A binary relation $R$ on $\mathbb{N} \times \mathbb{N}$ is defined as follows: $(a,b)R(c,d)$ if $a \le c$ or $b \le d$ . Consider the following propositions: P: $R$ is reflexive Q: $R$ is transitive Which one of the following statements is TRUE?

Select an option to check

Key concept

Discrete Mathematics

Step-by-step verified solution

Examiner trap & misconception

Topic notes

How GATE tests Discrete Mathematics

In GATE Computer Science, Discrete Mathematics is heavily tested across mathematical logic, set theory, relations & partial orders/lattices, group theory, combinatorics, and graph theory. Questions evaluate formal reasoning, counterexample construction, and structural counting principles. Over recent years, question formats have transitioned from standard single-choice definitions to multi-select properties (MSQs) and exact integer/combinatorial numerical answers (NATs).

Full Discrete Mathematics guide →

More on Discrete Mathematics

All 50 questions on Discrete Mathematics →

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.

Engineering Mathematics · Discrete Mathematics

Official IIT answer key · IISc Bangalore · Audited Aug 2026

Take topic test

GATE CSE 2016 Set 2 Q26 · MCQ · 2 marks

A binary relation $R$ on $\mathbb{N} \times \mathbb{N}$ is defined as follows: $(a,b)R(c,d)$ if $a \le c$ or $b \le d$ . Consider the following propositions: P: $R$ is reflexive Q: $R$ is transitive Which one of the following statements is TRUE?

Select an option to check

Key concept

Discrete Mathematics

Step-by-step verified solution

Examiner trap & misconception

Topic notes

How GATE tests Discrete Mathematics

Full Discrete Mathematics guide →

More on Discrete Mathematics

All 50 questions on Discrete Mathematics →

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.

A binary relation $R$ on $\mathbb{N} \times \mathbb{N}$ is defined as follows: $(a,b)R(c,d)$ if $a \le c$ or $b \le d$ . Consider the following propositions: P: $R$ is reflexive Q: $R$ is transitive Which one of the following statements is TRUE?

Step-by-step verified solution

Check you can still solve Discrete Mathematics under a clock

More from GATE CSE 2016 Set 2

More on Discrete Mathematics

A binary relation $R$ on $\mathbb{N} \times \mathbb{N}$ is defined as follows: $(a,b)R(c,d)$ if $a \le c$ or $b \le d$ . Consider the following propositions: P: $R$ is reflexive Q: $R$ is transitive Which one of the following statements is TRUE?

Step-by-step verified solution

Check you can still solve Discrete Mathematics under a clock

More from GATE CSE 2016 Set 2

More on Discrete Mathematics

A binary relation RRR on N×N\mathbb{N} \times \mathbb{N}N×N is defined as follows: (a,b)R(c,d)(a,b)R(c,d)(a,b)R(c,d) if a≤ca \le ca≤c or b≤db \le db≤d. Consider the following propositions: P: RRR is reflexive Q: RRR is transitive Which one of the following statements is TRUE?

Step-by-step verified solution

Check you can still solve Discrete Mathematics under a clock

More from GATE CSE 2016 Set 2

More on Discrete Mathematics

Share this solution

A binary relation RRR on N×N\mathbb{N} \times \mathbb{N}N×N is defined as follows: (a,b)R(c,d)(a,b)R(c,d)(a,b)R(c,d) if a≤ca \le ca≤c or b≤db \le db≤d. Consider the following propositions: P: RRR is reflexive Q: RRR is transitive Which one of the following statements is TRUE?

Step-by-step verified solution

Check you can still solve Discrete Mathematics under a clock

More from GATE CSE 2016 Set 2

More on Discrete Mathematics

Share this solution

A binary relation $R$ on $\mathbb{N} \times \mathbb{N}$ is defined as follows: $(a,b)R(c,d)$ if $a \le c$ or $b \le d$ . Consider the following propositions: P: $R$ is reflexive Q: $R$ is transitive Which one of the following statements is TRUE?

A binary relation $R$ on $\mathbb{N} \times \mathbb{N}$ is defined as follows: $(a,b)R(c,d)$ if $a \le c$ or $b \le d$ . Consider the following propositions: P: $R$ is reflexive Q: $R$ is transitive Which one of the following statements is TRUE?