#Relations

Question

No of relation over set of 4 elements such that (x,y) belongs to S implies (x=y)?

Is it asking for reflexive relation?

Comments

15 if empty relation not allowed
16 if emty realtion allowed????

---

yes the answer is 16 could you please tell me ! that its asking for diagonal pairs only  so why is it not 4?

Answer 1

x=y 

let A={1,2,3,4}

so R can have either (11) or (22) or (33) or (44) or {(11),(22)}.......{(11),(22),(33),(44)}

@saxena0612  yes it only taking diagonal elements and all possible combination of diagonal are valid relation 

4 diagonal elements have only 16 unique combination possible 

and it is not reflexive as question say 

 (x,y) belongs to S implies (x=y)

if (x,y) does not belong then also its is ok