Consider the binary relation: S = {(x, y) | y = x+1 and x, y ∈ {0, 1, 2, ...}}…

GATE · 2004 · CS

S = {(x, y) | y = x+1 and x, y ∈ {0, 1, 2, ...}}

1. A.

   {(x, y) | y > x and x, y ∈ {0, 1, 2, ... }}

2. B.

   {(x, y) | y ≥ x and x, y ∈ {0, 1, 2, ... }}

3. C.

   {(x, y) | y < x and x, y ∈ {0, 1, 2, ... }}

4. D.

   {(x, y) | y ≤ x and x, y ∈ {0, 1, 2, ... }}

Attempted by 438 students.