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
Solve.<br>7^x+1^y=39^x<br>Thanks!
Bumek [7]

x=0.270327

I think is that

5 0
2 years ago
(5x10,000) +(2x100) +(9x1) +(3x1/1000)​
zubka84 [21]
Scientific notation:
5.0209003 x 10^4
7 0
3 years ago
Find the slope of the line passing through the points (5, 7) and (5, -9)​
Fantom [35]

Answer:

undefined

Step-by-step explanation:

To find the slope, we can use the slope formula

m = (y2-y1)/(x2-x1)

   = (-9-7)/(5-5)

   = (-16)/0

When we divide by zero, the slope is undefined

7 0
2 years ago
If you doubled joes age and added 10 years he would still be younger than his uncle. His uncle is 51. Use inequalities to find h
CaHeK987 [17]

Answer:

He is 20 at oldest, or x\leq 20

Step-by-step explanation:

The first step in finding a possible age is:

Subtract 10 from 51, and you get 41. Divide by 2, and you get about 20.5.

This means Joe is younger than or 20 years old.

4 0
3 years ago
To prove that ΔAED ˜ ΔACB by SAS, Jose shows that StartFraction A E Over A C EndFraction = StartFraction A D Over A B EndFractio
Ira Lisetskai [31]

Answer:

A on Edg.

Step-by-step explanation:

Took the Test

5 0
3 years ago
Read 2 more answers
Other questions:
  • Someone please help me out
    12·1 answer
  • Consider the function f(x, y) = x2 + xy + y2 defined on the unit disc, namely, d = {(x, y)| x2 + y2 ≤ 1}. use the method of lagr
    15·1 answer
  • Find the value of x help 10 points
    11·1 answer
  • What is the value after 7 years of 2014 Ford Mustang that originally cost $25,000 if it depreciates at a rate of 8% per year rou
    7·2 answers
  • HELP!! ASAP!!
    14·1 answer
  • Please help what is for 1/2 x 1 2/3
    13·2 answers
  • The dimensions of the rectangular pool shown below are 40 yards by 20
    9·1 answer
  • Which lists all the integer solutions of the equation |x| = 4?
    14·2 answers
  • Pam is taking a train from the town of Rome to the town of Florence. Rome is located 40 miles due west of the town of Paris. Flo
    15·1 answer
  • Besides 18 and 1, what is one factor of 18?
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!