Question

In: Advanced Math

Give a proof or counterexample, whichever is appropriate. 1. NOT (∃x, (P(x) OR Q(x) OR R(x)))...

Give a proof or counterexample, whichever is appropriate.

1. NOT (∃x, (P(x) OR Q(x) OR R(x))) is logically equivalent to ∀x, ((NOT P(x)) AND (NOT Q(x)) AND (NOT R(x))).

2. NOT (∃x, (P(x) AND Q(x) AND R(x))) is logically equivalent to ∀x, ((NOT P(x)) OR (NOT Q(x)) OR (NOT R(x))).

3. NOT (∃x, (P(x) ⇒ Q(x))) is logically equivalent to ∀x, (P(x)⇒ NOT Q(x)).

4. NOT (∃x, (P(x) ⇒ Q(x))) is logically equivalent to ∀x, (P(x) AND (NOT Q(x))).

5. ∃x, (P(x) OR Q(x)) is logically equivalent to (∃x, P(x)) OR (∃x, Q(x)).

6. ∃x, (P(x) AND Q(x)) is logically equivalent to (∃x, P(x)) AND (∃x, Q(x)).

7. ∀x, (P(x) OR Q(x)) is logically equivalent to (∀x, P(x)) OR (∀x, Q(x)).

8. ∀x, (P(x) AND Q(x)) is logically equivalent to (∀x, P(x)) AND (∀x, Q(x)).

9. ∀x, (P (x) ⇒ Q(x)) is logically equivalent to (∀x, (x)) ⇒ (∀x, Q(x)).

Solutions

Expert Solution


Related Solutions

give a constructive proof of fn = Q^n + P^n/ Q - P , where Q...
give a constructive proof of fn = Q^n + P^n/ Q - P , where Q is the positive root and P is negative root of x^2 - x - 1= 0 fn is nth term of fibonacci sequence, f1 = 1 f2, f3 = f2 +f1, ... fn= fn_1 +fn_2 , n>2
Given the function u(p,q,r)=((p-q)/(q-r)), with p=x+y+z,q=x-y+z, and r=x+y-z, find the partial derivatives au/ax=, au/ay=, au/az=
Given the function u(p,q,r)=((p-q)/(q-r)), with p=x+y+z,q=x-y+z, and r=x+y-z, find the partial derivatives au/ax=, au/ay=, au/az=
Show that if P;Q are projections such that R(P) = R(Q) and N(P) = N(Q), then...
Show that if P;Q are projections such that R(P) = R(Q) and N(P) = N(Q), then P = Q.
Prove p → (q ∨ r), q → s, r → s ⊢ p → s
Prove p → (q ∨ r), q → s, r → s ⊢ p → s
1.) Suppose that the statement form ((p ∧ ∼ q)∨(p ∧ ∼ r))∧(∼ p ∨ ∼...
1.) Suppose that the statement form ((p ∧ ∼ q)∨(p ∧ ∼ r))∧(∼ p ∨ ∼ s) is true. What can you conclude about the truth values of the variables p, q, r and s? Explain your reasoning 2.Use the Laws of Logical Equivalence (provided in class and in the textbook page 35 of edition 4 and page 49 of edition 5) to show that: ((∼ (p ∨ ∼ q) ∨ (∼ p ∧ ∼ r)) ∧ s) ≡ ((r...
Given the following subsets of R: A = R\Q = {x ∈ R|x not in Q}...
Given the following subsets of R: A = R\Q = {x ∈ R|x not in Q} B = {1, 2, 3, 4} C = (0, 1] D = (0, 1] ∪ [2, 3) ∪ (4, 5] ∪ [6, 7] ∪ {8} (a) Find the set of limit points for each subset when considered as subsets of RU (usual topology on R). (b) Find the set of limit points for each subset when considered as subsets of RRR (right-ray topology on...
Let P(x),Q(x),R(x), and S(x) be the statements “x is a duck,” “x is one of my...
Let P(x),Q(x),R(x), and S(x) be the statements “x is a duck,” “x is one of my poultry,” “x is an officer,” and “x is willing to waltz,” respectively. Express each of these statements using quantifiers, logical connectives, and the relations P(x),Q(x),R(x), and S(x). (a) No ducks are willing to waltz (b) No officers ever decline to waltz (c) All my poultry are ducks (d) My poultry are not officers (e) Does the fourth item follow from the first three taken...
f: R[x] to R is the map defined as f(p(x))=p(2) for any polynomial p(x) in R[x]....
f: R[x] to R is the map defined as f(p(x))=p(2) for any polynomial p(x) in R[x]. show that f is 1) a homomorphism 2) Ker(f)=(x-2)R[x] 3) prove that R[x]/Ker(f) is an isomorphism with R. (R in this case is the Reals so R[x]=a0+a1x+a1x^2...anx^n)
Figure 1. A ring of radius R and charge +Q lies in the x,y-plane. Point P...
Figure 1. A ring of radius R and charge +Q lies in the x,y-plane. Point P is distance a from the centre of the ring. Consider a thin ring (width dr) with radius r that contains a total charge Q uniformly distributed along the ring. A point P is a distance a above the centre of the ring as shown in this figure. In this question, use ϵ0 rather than Coulomb's constant in your expressions. The potential an infinite distance...
Let p and q be two linearly independent vectors in R^n such that ||p||_2=1, ||q||_2=1 ....
Let p and q be two linearly independent vectors in R^n such that ||p||_2=1, ||q||_2=1 . Let A=pq^T+qp^T. determine the kernel, nullspace,rank and eigenvalue decomposition of A in terms of p and q.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT