Question: (a) Let p (x), q (x) be open statements in the variable x, with a given universe. Prove that x p(x) x q(x)

(a) Let p (x), q (x) be open statements in the variable x, with a given universe. Prove that
∀x p(x) ∨ ∀x q(x) ⇒ ∀x [p(x) ∨ q(x)].
[That is, prove that when the statement ∀x p(x) ∨ ∀x q(x) is true, then the statement ∀x [p(x) ∨ g(x)] is true.]
(b) Find a counterexample for the converse in part (a). That is, find open statements p(x), q (x) and a universe such that ∀x [p(x) ∨ q(x)] is true, while ∀x p(x) ∨ ∀x q(x) is false.

Step by Step Solution

3.50 Rating (157 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a Suppose that the statement x px x qx is true and suppose without loss of ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Document Format (1 attachment)

Word file Icon

954-M-L-A-L-S (7402).docx

120 KBs Word File

Students Have Also Explored These Related Linear Algebra Questions!