Which of the following NOT true? (The name of the predicate are intuitive)
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:
2. Why the conjunction (∧) translation is incorrect:
The option states that the sentence is equivalent to a formula using a conjunction (∧):
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.
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
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.
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.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.