A binary relation \(R\) on \(\mathbb{N} \times \mathbb{N}\) is defined as…

PYQ GATE 2016

A binary relation RR on N×N\mathbb{N} \times \mathbb{N} is defined as follows: (a,b)R(c,d)(a, b) R(c, d) if a≤ca \leq c or b≤db \leq d. Consider the following propositions:

P: RR is reflexive

Q: RR is transitive

Which one of the following statements is TRUE?

  1. A.

    Both P and Q are true.

  2. B.

    P is true and Q is false.

  3. C.

    P is false and Q is true.

  4. D.

    Both P and Q are false.

Attempted by 551 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…