Question

Prove the following : (∃x)(F(x)⋀(G(x)⋁(H(x)))→(∃x)(∃y)(F(x)⋀(G(y)⋁H(y)))

Prove the following : (∃x)(F(x)⋀(G(x)⋁(H(x)))→(∃x)(∃y)(F(x)⋀(G(y)⋁H(y)))

Homework Answers

Answer #2

INFORMAL PROOF.

(∃x)(F(x)⋀(G(x)⋁(H(x)))→(∃x)(∃y)(F(x)⋀(G(y)⋁H(y)))

A conditional statement P→Q is TRUE if whenever P is TRUE, Q is also TRUE.

Here, if for any x = xi U, the left side is TRUE, then F(xi) should be TRUE and any one of the G(xi) or H(xi) must also be true. From this we see that the Right Side expression will be true as for at least for y= x1, G(y) ⋁ H(y) will be TRUE.

So the given conditional expression will be TRUE in each case.

Hence, (∃x)(F(x)⋀(G(x)⋁(H(x)))→(∃x)(∃y)(F(x)⋀(G(y)⋁H(y))) will be TRUE for each x, and y.

answered by: anonymous
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
1. Let f : R2 → R2, f(x,y) = ?g(x,y),h(x,y)? where g,h : R2 → R....
1. Let f : R2 → R2, f(x,y) = ?g(x,y),h(x,y)? where g,h : R2 → R. Show that f is continuous at p0 ⇐⇒ both g,h are continuous at p0
8.4: Let f : X → Y and g : Y→ Z be maps. Prove that...
8.4: Let f : X → Y and g : Y→ Z be maps. Prove that if composition g o f is surjective then g is surjective. 8.5: Let f : X → Y and g : Y→ Z be bijections. Prove that if composition g o f is bijective then f is bijective. 8.6: Let f : X → Y and g : Y→ Z be maps. Prove that if composition g o f is bijective then f is...
Show that, if g : Y → X and h : Y → X are both...
Show that, if g : Y → X and h : Y → X are both inverses to f, then g = h (two functions are equal if their domains are the same, D(g) = D(h) = D and g(y) = h(y) ∀y ∈ D).
prove following P(x < X ≤ y) = F(y) − F(x) P(X = x) = F(x)...
prove following P(x < X ≤ y) = F(y) − F(x) P(X = x) = F(x) − F(x−) where F(x−) = limy↑x F(y); P(X = x) = F(x+) − F(x−).
Suppose that G is a group and H={x|xg=gx for all g∈G}. a.) Prove that H is...
Suppose that G is a group and H={x|xg=gx for all g∈G}. a.) Prove that H is a subgroup of G. b.) Prove that H is abelian.
Prove that gradients of functions f(x, y) = 1/2 log(x^2+y^2) and g(x, y) = arctan(x) are...
Prove that gradients of functions f(x, y) = 1/2 log(x^2+y^2) and g(x, y) = arctan(x) are orthogonal and have the same magnitude at any point different from origin.
Let H be a normal subgroup of G. Assume the quotient group G/H is abelian. Prove...
Let H be a normal subgroup of G. Assume the quotient group G/H is abelian. Prove that, for any two elements x, y ∈ G, we have x^ (-1) y ^(-1)xy ∈ H
Prove that E [ g (X) Y | X] = g (X) E [Y | X].
Prove that E [ g (X) Y | X] = g (X) E [Y | X].
X,Y be sets and f:X->Y is a function there's a function g:Y->X such that g(f(x))=x for...
X,Y be sets and f:X->Y is a function there's a function g:Y->X such that g(f(x))=x for all x∈X Prove or disprove: f is a bijection   
Let⇀H=〈−y(2 +x), x, yz〉 (a) Show that ⇀∇·⇀H= 0. (b) Since⇀H is defined and its component...
Let⇀H=〈−y(2 +x), x, yz〉 (a) Show that ⇀∇·⇀H= 0. (b) Since⇀H is defined and its component functions have continuous partials on R3, one can prove that there exists a vector field ⇀F such that ⇀∇×⇀F=⇀H. Show that F = (1/3xz−1/4y^2z)ˆı+(1/2xyz+2/3yz)ˆ−(1/3x^2+2/3y^2+1/4xy^2)ˆk satisfies this property. (c) Let⇀G=〈xz, xyz,−y^2〉. Show that⇀∇×⇀G is also equal to⇀H. (d) Find a function f such that⇀G=⇀F+⇀∇f.