Question

1. Let R₁ and R₂ be relations on a set A. (a) Show that R₁ R₂ is reflexive if and only if R₁ and R₂ are reflexive. (b) Show that if

R₁ and R₂ are both transitive, then the relation R₁ R₂ on A is transitive.