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
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.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • GATE
  • beginner
  • 3 hours
  • civil engineering

Prepare for GATE 2026 Civil Engineering with the latest question papers, previous year papers, detailed solutions, syllabus, exam pattern, preparation tips, mock tests, and subject-wise study material. Download GATE 2026 CE question papers with solutions in PDF format and boost your preparation for top engineering institutes and PSU recruitment.

  • GATE
  • beginner
  • 3 hours
  • electronics and communication engineering

Prepare effectively for GATE 2026 Electronics & Communication Engineering (EC) with this comprehensive Question Paper with Solutions. This resource includes detailed explanations, concept-wise solutions, previous year paper analysis, and exam-oriented practice to help aspirants strengthen core subjects like Electronic Devices, Analog Circuits, Digital Circuits, Signals & Systems, Network Theory, Control Systems, Electromagnetics, Communications, and more. Perfect for revision, self-assessment, and boosting your GATE 2026 EC preparation strategy.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: