Skip to content
Early access — you're among the first to try PYQLabs. Share feedback
Concept drill

reflexive

GATE CSE & IT · Algebraic Structures · 1995-2026

10
PYQs
80%
keyed
1
elite explanations
9
years appeared

Study anchor

Rosen — Discrete Mathematics and Its Applications

Discrete structures, counting, relations, graph theory

Practice action

Start latest PYQ

PYQs in this concept

All concepts →
2026 PYQ

Let $R$ be a binary relation on the set $\{1,2, \ldots, 10\}$, where $(x, y) \in, R$ if the product of $x$ and $y$ is square of an integer. Which of the following properties is/are...

mediumanswer keyelite explanation
2020 PYQ

Let R be the set of all binary relations on the set {1,2,3}. Suppose a relation is chosen from R at random. The probability that the chosen relation is reflexive (round off to 3 de...

easybasic explanation
2015 PYQ

Let $$𝑅$$ be the relation on the set of positive integers such that $$aRb$$ if and only if $$𝑎 $$ and $$𝑏$$ are distinct and have a common divisor other than $$1.$$ Which one of...

easyanswer key
2015 PYQ

Let $$R$$ be a relation on the set of ordered pairs of positive integers such that $$\left( {\left( {p,q} \right),\left( {r,s} \right)} \right) \in R$$ if and only if $$p - s = q -...

mediumanswer key
2002 PYQ

The binary relation $$S = \phi $$ (emply set) on set A = {1, 2, 3} is

easyanswer key
2001 PYQ

Consider the following relations: $${R_1}\,\,\left( {a,\,\,b} \right)\,\,\,iff\,\,\left( {a + b} \right)$$ is even over the set of integers $${R_2}\,\,\left( {a,\,\,b} \right)\,\,\...

mediumanswer key
1999 PYQ

(a) Mr. X claims the following: If a relation R is both symmetric and transitive, then R is reflexive. For this, Mr. X offers the following proof. "From xRy, using symmetry we get...

medium
1998 PYQ

The binary relation R = {(1, 1)}, (2, 1), (2, 2), (2, 3), (2, 4), (3, 1), (3, 2), (3, 3), (3, 4) } on the set A = { 1, 2, 3, 4} is

easyanswer key
1996 PYQ

Let R be a non-emply relation on a collection of sets defined by $${A^R}\,B $$ if and only if $$A\, \cap \,B\, = \,\phi $$. Then, (pick the true statement)

easyanswer key
1995 PYQ

Let $$R$$ be a symmetric and transitive relation on a set $$A$$. Then

mediumanswer key