The smallest reflexive relation of set A = {1, 2, 3, 4} is as under:

As Relation R on a set A is said to be a reflexive relation on A if:

⇒ (a,a) ∈ R ∀ a ∈ A

⇒ R={(1,1),(2,2),(3,3),(4,4)}