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]
3 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]3 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]3 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
Kyra observed that 85% of the students at a library liked reading mystery stories. If 30 students at the library did not like re
UkoKoshka [18]
It is said that 85% of the students liked reading mystery stories. This means the remaining 15% don't like to read these stories. If there are 30 students belonging to the second category, then the number of students who liked reading mystery stories is (30/0.15)*0.85 equal to 170 students out of 200 students.
6 0
3 years ago
Points A and B lie on a circle centered at point O. If what is the ratio of the area of sector AOB to the area of the circle?
Nataly [62]

Answer:

C. 1/20

Step-by-step explanation:

7 0
3 years ago
Find the measure of this angle m 1 = 123 m 8
Anit [1.1K]
If it is parallel lines cut by a transversal then they are probably equal. Alternate exterior.
6 0
3 years ago
Please solve!: Answer is 9.52 <br><br> will name Brainliest!!!
Tanya [424]

Answer:

0.333333333

Step-by-step explanation:

7 0
2 years ago
Read 2 more answers
What is the image taken from the electron microscope shown in this figure ??
Cerrena [4.2K]

Answer:

Chloroplast

Step-by-step explanation:

The image is a chloroplast, an organelle that is only found in plant cells.

Chloroplasts have chlorophyll which make them look green.

The tiny stacks of coin-like things are where photosynthesis takes place. Each "coin" is a thykaloid, a stack of thykaloids is a granum.

6 0
3 years ago
Other questions:
  • Which expression is equivalent to-8x-1y-9/-15x5y-3?
    10·1 answer
  • Morgan plots the point (4,-7) on a coordinate plane. If she reflects the point aacross the y axis, what are the coordinates of t
    11·2 answers
  • Given that (-9,-1) is on the graph of f(x) find the corresponding point for the function f(x+3).
    8·1 answer
  • <img src="https://tex.z-dn.net/?f=F%28x%29%20%3D%20%5Cfrac%7Bx%5E%7B3-8%7D%20%7D%7Bx%5E%7B2%7D%20-6x%2B8%7D" id="TexFormula1" ti
    12·1 answer
  • You have $65 to spend on party favors. On the internet, you find visors that cost that cost $6 each. The shipping and handling c
    15·2 answers
  • Find the lowest common multiple (LCM) of 6, 10 and 14. *
    10·2 answers
  • Pls help u dont have to explain that much​
    11·1 answer
  • G − 334 = –234<br><br> solve for g
    9·2 answers
  • Help plz!
    13·1 answer
  • Which of the following is not a polynomial?
    8·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!