GATE 2026 CS (CS2) – Question 11
For two different persons $x$ and $y$, the predicate $M(x,y)$ denotes that $x$ knows $y$. Consider the following statement: There is a person who does not know anyone else, but that person is known by everyone else. Which one of the following expressions represents the above statement?
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (A) $(\exists y)(\forall x)\,((x \ne y) \to (M(x,y) \land \neg M(y,x)))$
Explanation
We need a statement saying there exists a person $y$ such that every other person $x$ knows $y$, but $y$ does not know $x$. This is written as $(\exists y)(\forall x)((x \ne y) \to (M(x,y) \land \neg M(y,x)))$. Therefore, option (A) is correct.
More Discrete Mathematics: Propositional and First Order Logic questions
- GATE 2025 CS (CS1) Q48
- GATE 2025 CS (CS2) Q15
- GATE 2024 CS (CS2) Q12
- GATE 2023 CS Q26
- GATE 2021 CS (CS1) Q17
- GATE 2020 CS Q49
All Discrete Mathematics: Propositional and First Order Logic questions →