Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2006/ia/paper-4/5e/i/solution

By the inverse identity established in the root solution, the composite is a symmetric relation precisely when
Thus condition (i) implies condition (iii). Conversely, if , take inverse relations. Since are symmetric, this gives the reverse inclusion . The two composites are equal, making symmetric. Therefore (i) and (iii) are equivalent, and either one forces commutation.

New to topics? Read the docs here!