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
ki77a [65]
3 years ago
14

1. Consider the following hypotheses:

Mathematics
1 answer:
Andrej [43]3 years ago
7 0

Answer:

See deductions below

Step-by-step explanation:

1)

a) p(y)∧q(y) for some y (Existencial instantiation to H1)

b) q(y) for some y (Simplification of a))

c) q(y) → r(y) for all y (Universal instatiation to H2)

d) r(y) for some y (Modus Ponens using b and c)

e) p(y) for some y (Simplification of a)

f) p(y)∧r(y) for some y (Conjunction of d) and e))

g) ∃x (p(x) ∧ r(x)) (Existencial generalization of f)

2)

a) ¬C(x) → ¬A(x) for all x (Universal instatiation of H1)

b) A(x) for some x (Existencial instatiation of H3)

c) ¬(¬C(x)) for some x (Modus Tollens using a and b)

d) C(x) for some x (Double negation of c)

e) A(x) → ∀y B(y) for all x (Universal instantiation of H2)

f)  ∀y B(y) (Modus ponens using b and e)

g) B(y) for all y (Universal instantiation of f)

h) B(x)∧C(x) for some x (Conjunction of g and d, selecting y=x on g)

i) ∃x (B(x) ∧ C(x)) (Existencial generalization of h)

3) We will prove that this formula leads to a contradiction.

a) ∀y (P (x, y) ↔ ¬P (y, y)) for some x (Existencial instatiation of hypothesis)

b) P (x, y) ↔ ¬P (y, y) for some x, and for all y (Universal instantiation of a)

c) P (x, x) ↔ ¬P (x, x) (Take y=x in b)

But c) is a contradiction (for example, using truth tables). Hence the formula is not satisfiable.

You might be interested in
What is the area of `DeltaXYZ`? A. 10 square inches B. 14 square inches C. 17.5 square inches D. 28 square inches
xz_007 [3.2K]

Answer:

17.5

Step-by-step explanation:

7 0
2 years ago
Read 2 more answers
Yoo can some on help im just a dud that suck a ixl
Airida [17]
I think the answer is 58, but im not 100% sure so im sorry if it is wrong
5 0
2 years ago
In the diagram AB is parallel to CD. What is the value of X
aivan3 [116]

Answer:

B) 120

Step-by-step explanation:

6 0
3 years ago
A multiplication problem that will give you the answer 24x⁷​
N76 [4]
7x7(12+9) to the power of 3
4 0
3 years ago
A coin is tossed 5 times and a tail is the outcome each time. what is the probability of getting a tail on the sixth throw
Norma-Jean [14]
I believe it would be
1/5
5 0
3 years ago
Other questions:
  • A scientist is measuring the temperature change in a medical compound the temperature dropped 11 Fahrenheit per hour from the or
    10·1 answer
  • What is the arc length if θ = 2 pi over 7 and the radius is 3 cm?
    7·2 answers
  • Write a linear function that passes through (1,5) and (2,15)
    11·1 answer
  • Help me please!!!!!!!!!
    13·1 answer
  • I’m six months, 33.6 gallons were used. Find the unit rate
    6·1 answer
  • How many Jamaican dollars are equivalent to US$85, if US$1 = JA$72.50
    15·1 answer
  • School chorus has 90 sixth-grade students and 75 seventh-grade students. The music director wants to make groups of performers,
    12·1 answer
  • I have eyebrows in my eyes help me
    8·2 answers
  • Solve 64=V, where v is a real number. Simplify your answer as much as possible. If there is more than one solution, separate the
    9·1 answer
  • Pls help plssss <br> 105 + 75 ÷ 5 + 50<br> a = 80<br> b= 140 <br> c= 150<br> d= 70
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!