Question:
Write the smallest reflexive relation on set A = {1, 2, 3, 4}.
Solution:
Here,
A = {1, 2, 3, 4}
Also, a relation is reflexive iff every element of the set is related to itself.
So, the smallest reflexive relation on the set A is
R = {(1, 1), (2, 2), (3, 3), (4, 4)}