Let a(x, y), b(x, y), and c(x, y) be three statements with variables x and y…

2004

Let a(x, y), b(x, y), and c(x, y) be three statements with variables x and y chosen from some universe. Consider the following statement:

(∃x)(∀y) [(a(x, y) ∧ b(x, y)) ∧ ¬c(x, y)]

Which one of the following is its equivalent?

  1. A.

    (∀x)(∃y) [(a(x, y) ∨ b(x, y)) → c(x, y)]

  2. B.

    (∃x)(∀y) [(a(x, y) ∨ b(x, y)) ∧ ¬c(x, y)]

  3. C.

    ¬(∀x)(∃y) [(a(x, y) ∧ b(x, y)) → c(x, y)]

  4. D.

    ¬(∀x)(∃y) [(a(x, y) ∨ b(x, y)) → c(x, y)]

Attempted by 13 students.

Show answer & explanation

Correct answer: C

image.png

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Gate Guidance By Sanchit Sir