...
Question 9741 – Propositional-Logic
February 11, 2024
Question 9650 – Propositional-Logic
February 11, 2024
Question 9741 – Propositional-Logic
February 11, 2024
Question 9650 – Propositional-Logic
February 11, 2024

Question 9611 – Propositional-Logic

Consider the following formula a and its two interpretations I1 and I2

α: (∀x)[Px ⇔ (∀y)[Qxy ⇔ ¬Qyy]] ⇒ (∀x)[¬Px]
I1: Domain: the set of natural numbers
    Px ≡ 'x is a prime number'
    Qxy ≡ 'y divides x'
I2: same as I1 except that Px = 'x is a composite number'.

Which of the following statements is true?

Correct Answer: D

Question 13 Explanation: 
Given that:
(∀x)[Px ⇔ (∀y)[Qxy ⇔ ¬Qyy]] ⇒(∀x)[¬Px]
Qyy is always true, because y divide y, then ¬Qyy is false.
∀x[(P(x) ⇔ ∀y [Qxy ⇔ False]]
∀y [Qxy ⇔ False] can be written as ∀y[¬axy]

⇒(∀x)[P(x) ⇔ ∀y[¬Qxy]]
Here, ¬Qxy says that y doesnot divides x, which is not always be true.
For example, if x=y then it is false then ∀y[¬Qxy] is not true for all values of y.
⇒(∀x)[P(x) ⇔ False]
⇒(∀x)[¬P(x) = RHS]
LHS = RHS
⇒ Irrespective of x, whether x is prime of composite number I1 and I2 satisfies α.
A
I1 satisfies α, I2 does not
B
I2 satisfies α, I1 does not
C
Neither I2 nor I1 satisfies α
D
Both I1 and I2 satisfy α
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!