A is valid, since a domain is never empty in first-order logic and what holds for all of it holds for at least one element. In B some element may have the property while another does not, so $\exists x\ P(x)$ can be true and $\forall x\ P(x)$ false, which makes B not valid. C is the implication of B with the reverse, so it is not valid either. In D, if $P$ holds for every element then no element has $\neg P$, so the conclusion is false while the premise is true and D is not valid.
More Logic: propositional and predicate questions
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…
GATE 2026 DA Q24– Sentence X is said to entail Sentence Y if whenever X is TRUE, Y also must hold TRUE.…
GATE 2026 DA Q38– Assume that a Creative (C) person will Succeed (S) if the person is also Disciplined (D),…