Question
Prove that every identity relation on a set is reflexive, but the converse is not necessarily true.

Answer

Let A be a set.

Then $\text{I}_\text{A}=\{(\text{a, a});\text{ a}\in\text{A}\}$ is the identity relation on A.

Hence, every identity relation on a set is reflexive by defination.

Converse:

Let A = {(a, b, c)} be a set.

Let R = {(a, a), (b, b), (c, c), (a, b)} be a relation defined on A.

Clearly R is reflexive on set A, but it is not identity relation on set A as $(\text{a, b})\in\text{R}$

Hence, a reflexive relation need not be identity relation.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free