1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
lara [203]
2 years ago
12

Express the negations of each of these statements so that all negation symbols immediately precede predicates. a) ∀x∃y∀zT(x, y,

z) b) ∀x∃yP(x, y) ∨ ∀x∃yQ(x, y) c) ∀x∃y(P(x, y) ∧ ∃zR(x, y, z)) d) ∀x∃y(P(x, y) → Q(x, y))
Mathematics
2 answers:
sasho [114]2 years ago
5 0

Answer:

a) ∃x∀y∃z~T(x, y, z)

b) ∃x∀y~P(x, y) ∧ ∃x∀y~Q(x, y)

c) ∃x∀y(~P(x, y) ∨ ∀z~R(x, y, z))

d) ∃x∀y(P(x, y) → ~Q(x, y))

Step-by-step explanation:

The negation of a is written as ~a.

Note the following properties that are going to be applied in the problems here :

~(P → Q) = P → ~Q

De Morgan's Laws

~(P ∨ Q) = ~P ∧ ~Q

~(P ∧ Q) = ~P ∨ ~Q

~∃xP = ∀xP

~∀xP = ∃xP

So back to the original problem.

a) ∀x∃y∀zT(x, y, z)

We have the negation as

~[∀x∃y∀zT(x, y, z)]

= ∃x~∃y∀zT(x, y, z)

= ∃x∀y∀~zT(x, y, z)

= ∃x∀y∃z~T(x, y, z)

b) ∀x∃yP(x, y) ∨ ∀x∃yQ(x, y)

Negation is:

~[∀x∃yP(x, y) ∨ ∀x∃yQ(x, y)]

= ~∀x∃yP(x, y) ∧ ~∀x∃yQ(x, y)

= ∃x~∃yP(x, y) ∧ ∃x~∃yQ(x, y)

= ∃x∀y~P(x, y) ∧ ∃x∀y~Q(x, y)

c) ∀x∃y(P(x, y) ∧ ∃zR(x, y, z))

Negation is:

~[∀x∃y(P(x, y) ∧ ∃zR(x, y, z))]

= ~∀x∃y(P(x, y) ∧ ∃zR(x, y, z))

= ∃x~∃y(P(x, y) ∧ ∃zR(x, y, z))

= ∃x∀y~(P(x, y) ∧ ∃zR(x, y, z))

= ∃x∀y(~P(x, y) ∨ ~∃zR(x, y, z))

= ∃x∀y(~P(x, y) ∨ ∀z~R(x, y, z))

d) ∀x∃y(P(x, y) → Q(x, y))

Negation is:

~[∀x∃y(P(x, y) → Q(x, y))]

= ~∀x∃y(P(x, y) → Q(x, y))

= ∃x~∃y(P(x, y) → Q(x, y))

= ∃x∀y~(P(x, y) → Q(x, y))

= ∃x∀y(P(x, y) → ~Q(x, y))

Gnesinka [82]2 years ago
3 0

Answer:

a) ∀x∃y ¬∀zT(x, y, z)

∀x∃y ∃z ¬T(x, y, z)

b) ∀x¬[∃y (P(x, y) ∨ Q(x, y))]

∀x∀y ¬ [P(x, y) ∨ Q(x, y)]

∀x∀y [¬P(x, y) ^ ¬Q(x, y)]

c) ∀x ¬∃y (P(x, y) ^ ∃zR(x, y, z))

∀x ∀y ¬(P(x, y) ^ ∃zR(x, y, z))

∀x ∀y (¬P(x, y) v ¬∃zR(x, y, z))

∀x ∀y (¬P(x, y) v ∀z¬R(x, y, z))

d) ∀x¬∃y (P(x, y) → Q(x, y))

∀x∀y ¬(P(x, y) → Q(x, y))

∀x∀y (¬P(x, y) ^ Q(x, y))

You might be interested in
Choose an absolute value inequality for the situation with the given tolerance.
Serjik [45]

Answer

Im telling ms dennis

4 0
3 years ago
The ratio of orange crayons to purple crayons is 2/4if there are 64 orange crayons the box how many purple crayons are there in
lesya692 [45]

2/4=1/2 two is 2 times greater than one so what is two times greater that 64?

64x2=128

6 0
3 years ago
Read 2 more answers
Angle C is inscribed in circle O. Line AB is a diameter of circle O. What is the measure of angle B? I can't get the picture but
WINSTONCH [101]

Answer:

Step-by-step explanation:

Since the inscribed angle theorem tells us that any inscribed angle will be exactly half the measure of the central angle that subtends its arc, it follows that all inscribed angles sharing that arc will be half the measure of the same central angle. Therefore, the inscribed angles must all be congruent.

7 0
3 years ago
PLEASE HELP FAST!!!! 40 POINTS!!!!!!
dimulka [17.4K]
Commutative property of addition
5 0
3 years ago
Read 2 more answers
What is the range of the function f(x)=(x+4)²+5
hammer [34]

Answer:

Range=\left \{y|y\geq 5\right \}

Step-by-step explanation:

Since given the expression, this represents graphically a parabola with arms pointing up, and a vertical translation of its vertex 5 units up, then the range of the function must be all the y values such that they are greater or equal to 5. This is written as:

Range=\left \{y|y\geq 5\right \}

8 0
3 years ago
Other questions:
  • What is the ratio of 420kg and 450kg
    5·1 answer
  • If f(a) = 3a? – a, then what is the value of f(-2) ?
    13·1 answer
  • PLEASE HELP! Find the missing length. The triangles are similar.
    5·2 answers
  • Average Earnings of Workers The average earnings of year-round full-time workers 25–34 years old with a bachelor’s degree or hig
    6·1 answer
  • Factorise the equation 9x^2 - 4
    7·1 answer
  • I someoneeee pleaeee helpppp?!
    8·1 answer
  • A ladder is leaning against a vertical wall. The distance from the top of
    9·1 answer
  • A stack of 500 pieces of paper is 2 inches tall. How tall is a stack of 250 pieces? 100 pieces? 10 pieces?
    13·1 answer
  • Solve 91 - 2 + 7k| +1 = 46
    13·1 answer
  • Michael has 5 quarts of honey he is putting into jars. He separates each quart into fourths and wants to put 1/4 quart in each j
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!