Question

In: Advanced Math

Consider the universal context to be U = Z. Let P(x) be the proposition 1 ≤...

Consider the universal context to be U = Z.
Let P(x) be the proposition 1 ≤ x ≤ 3. Let Q(x) be the proposition ∃x ∈Z, x = 2k. Let R(x) be the proposition x2 = 4. Let S(x) be the proposition x = 1.
For each of the following statements, write out its logical negation in symbolic notation; then, decide which claim (the original or its negation) is True or False, and why.

(a) ∃x ∈ Z, [R(x) ∧ P (x)]
(b) ∀x ∈ Z, ∃y ∈ Z, [(S(x) ∨ Q(x)) ∧ P (y) ∧ ¬Q(y)]

(c)∃x∈Z,[S(x) ⇐⇒ (P(x)∧¬Q(x))]

Solutions

Expert Solution

When we negate a quantified statement, we negate all the quantifiers first, from left to right (keeping the same order), then we negate the statement.

Also, we have,

Hence, we solve the problems as follows:

(a) Negation of ∃x ∈ Z, [R(x) ∧ P (x)] is

The original is true because x=2 satisfies the original. That is,

(b) Negation of ∀x ∈ Z, ∃y ∈ Z, [(S(x) ∨ Q(x)) ∧ P (y) ∧ ¬Q(y)] is

The negation is true because x=5 satisfies the original. That is,

(c) Negation of ∃x∈Z,[S(x) ⇐⇒ (P(x)∧¬Q(x))] is

The original is true because x=1 satisfies the original. That is,


Related Solutions

Assume there are three subsets X, Y, Z of some universal set U. | X u...
Assume there are three subsets X, Y, Z of some universal set U. | X u Y u Z | = 41 | X | = 20 | Y | = 28 | Z | = 21 | X n Y | = 12 | X n Z | = 10 |Y n Z | = 11 |X-| = 24 (bar over top of X). Solve: a) | X u Y | b) | Y △ Z | c) |...
Let X and Y be random variable follow uniform U[0, 1]. Let Z = X to...
Let X and Y be random variable follow uniform U[0, 1]. Let Z = X to the power of Y. What is the distribution of Z?
Prove Proposition 6.10 (Let f : X → Y and g : Y → Z be...
Prove Proposition 6.10 (Let f : X → Y and g : Y → Z be one to one and onto functions. Then g ◦ f : X → Z is one to one and onto; and (g ◦ f)−1 = f−1 ◦ g−1 ).
Proposition 8.59. Suppose that X, Y, W, Z, A, B are sets. Let f : X...
Proposition 8.59. Suppose that X, Y, W, Z, A, B are sets. Let f : X → Y , W ⊆ X, Z ⊆ X, A ⊆ Y , and B ⊆ Y . Then the following are true: prove the following ? (1) f(W ∩ Z) ⊆ f(W) ∩ f(Z). (2) f(W ∪ Z) = f(W) ∪ f(Z). (3) f−1(A ∩ B) ⊆ f−1(A) ∪ f−1(B) 4) f−1(A ∪ B) = f−1(A) ∪ f−1(B). (5) X−f−1(A)⊆f−1(Y −A). (6) W...
let R = Z x Z. P be the prime ideal {0} x Z and S...
let R = Z x Z. P be the prime ideal {0} x Z and S = R - P. Prove that S^-1R is isomorphic to Q.
Given a function φ(z) with z = x+iy let    U(x, y) = ½ [φ(x+iy) +...
Given a function φ(z) with z = x+iy let    U(x, y) = ½ [φ(x+iy) + φ(x-iy)] and V(x, y) = i/2 [φ(x+iy) –φ(x-iy)] A) For φ(z) = z2 find U and V and their induced vector fields E =▼U and F =▼V also show that ▼2U = ▼2V = 0 B) Repeat for f(z) = z3 C) For f(z) = ln z we get U(x, y) = ½ ln (x2+y2) and V(x, y) = arctan (y/x) Find ▼U (electrostatic...
1. Let U = {r, s, t, u, v, w, x, y, z}, D = {s,...
1. Let U = {r, s, t, u, v, w, x, y, z}, D = {s, t, u, v, w}, E = {v, w, x}, and F = {t, u}. Use roster notation to list the elements of D ∩ E. a. {v, w} b. {r, s, t, u, v, w, x, y, z} c. {s, t, u} d. {s, t, u, v, w, x, y, z} 2. Let U = {r, s, t, u, v, w, x, y, z},...
Let X be Z or Q and define a logical formula p by ∀x ∈ X,...
Let X be Z or Q and define a logical formula p by ∀x ∈ X, ∃y ∈ X, (x < y ∧ [∀z ∈ X, ¬(x < z ∧ z < y)]). Describe what p asserts about the set X. Find the maximally negated logical formula equivalent to ¬p. Prove that p is true when X = Z and false when X = Q
1. (a) Let p be a prime. Prove that in (Z/pZ)[x], xp−x= x(x−1)(x−2)···(x−(p−1)). (b) Use your...
1. (a) Let p be a prime. Prove that in (Z/pZ)[x], xp−x= x(x−1)(x−2)···(x−(p−1)). (b) Use your answer to part (a) to prove that for any prime p, (p−1)!≡−1 (modp).
Let X, Y ⊂ Z and x, y ∈ Z Let A = (X\{x}) ∪ {x}....
Let X, Y ⊂ Z and x, y ∈ Z Let A = (X\{x}) ∪ {x}. a) Prove or disprove: A ⊆ X b) Prove or disprove: X ⊆ A c) Prove or disprove: P(X ∪ Y ) ⊆ P(X) ∪ P(Y ) ∪ P(X ∩ Y ) d) Prove or disprove: P(X) ∪ P(Y ) ∪ P(X ∩ Y ) ⊆ P(X ∪ Y )
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT