Let and let be the relation on given by
(i) Write in roster form.
(ii) Check whether is reflexive, symmetric and transitive.
Confirming your payment
Practice Questions · Question 15 of 30
Let and let be the relation on given by
(i) Write in roster form.
(ii) Check whether is reflexive, symmetric and transitive.
(i) Roster form. For each , the only possible partner is , and it must also lie in .
Every partner lies in , so
(ii) Properties.
Reflexive? We would need , that is . No element of satisfies this, so for example . is not reflexive.
Symmetric? If , then . So as well, and . The pairs come in reverse couples: with , and with . is symmetric.
Transitive? We have and . Transitivity would then need , but . is not transitive.
So is symmetric, but neither reflexive nor transitive.
