Correct answer: (A) $X \Rightarrow Y$; (B) $X \wedge \neg Y$ is $FALSE$; (C) if $X$ then $Y$
Explanation
If $X$ entails $Y$, there is no case in which $X$ is true and $Y$ is false. So $X \Rightarrow Y$ is always true (A), $X \wedge \neg Y$ is always false (B), and “if $X$ then $Y$” is the same implication in words (C). The reverse, “if $Y$ then $X$”, does not follow, since $Y$ can be true when $X$ is false (D).
More Logic: propositional and predicate questions
GATE 2026 DA Q38– Assume that a Creative (C) person will Succeed (S) if the person is also Disciplined (D),…
GATE 2026 DA Q48– Let P(x) be a predicate. Which of the following statements is/are NOT valid in first-order…
GATE 2025 DA Q15– Let p and q be any two propositions. Consider the following propositional statements. S 1:…
GATE 2024 DA Q29– Let x and y be two propositions. Which of the following statements is a tautology /are…
GATE 2024 DA Q54– Let game(ball, rugby) be true if the ball is used in rugby and false otherwise. Let…
GATE 2026 DA Q14– Which of the following statements is NOT true? (The names of the predicates are…