Question Details

Which of the following NOT true? (The name of the predicate are intuitive)

Options

A

∀x likes (x, Ice-cream) ⇒ ¬∃x¬ likes (x, Ice-cream)

B

∀x ∀y classmate (x, y) ⇒ Classmate (y, x)

C

”All humans are mortal” is equivalent to ∀x is human (x) ⇒ Ismortal(x)

D

”Each King is a person” is equivalent to ∀ Isking (x) ∧ Isperson(x)

Show Answer

Correct Answer :

Option D

”Each King is a person” is equivalent to ∀ Isking (x) ∧ Isperson(x)

Solution :

The correct option that is NOT true is:
"Each King is a person" is equivalent to ∀ Isking (x) ∧ Isperson(x)

Step-by-Step Explanation:

1. Analyzing the translation of "Each King is a person":
The statement "Each King is a person" (or "Every king is a person") means that if any object in the domain is a king, then that object must also be a person. It does not assert that everything in the universe is a king, only that being a king implies being a person.
In first-order logic, this universal conditional statement is represented using a universal quantifier and an implication (⇒) operator:

x ( Isking ( x ) Isperson ( x ) )

2. Why the conjunction (∧) translation is incorrect:
The option states that the sentence is equivalent to a formula using a conjunction (∧):

x ( Isking ( x ) Isperson ( x ) )

This formula translates to: "Everything in the universe is a king AND everything in the universe is a person." This is incorrect because it requires every single object in the domain to be both a king and a person simultaneously. Since there are many objects in the world that are not kings, this translation is incorrect, making the option's claim false.

3. Verification of other options (which are TRUE):
∀x likes (x, Ice-cream) ⇒ ¬∃x¬ likes (x, Ice-cream): This is a true statement. If everyone likes ice cream, then it is not the case that there exists someone who does not like ice cream.
∀x ∀y classmate (x, y) ⇒ Classmate (y, x): This is true because the "classmate" relation is symmetric by nature.
"All humans are mortal" is equivalent to ∀x is human (x) ⇒ Ismortal(x): This is the correct standard translation of a universal conditional statement using implication.

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • CTET
  • intermediate
  • No time limit
  • child development and pedagogy, mathematics, social science

  • SSC
  • intermediate
  • 2 hours and 30 mins
  • child development and pedagogy, mathematics, social science

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...