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

GATE · 2004 · IT

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 125 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…