Solution

ID: past-exam-of-the-options-i-course-of-the-university-of-oxford/2007/c/c1/solution

Euler's theorem states that whenever , where counts the invertible residue classes. For each prime-power divisor, the same theorem gives . Since the exponent defined in the source is a multiple of every one of these exponents, raising that congruence to the corresponding integer power gives
The prime powers are pairwise coprime, so their product divides , proving the congruence modulo .
For the displayed composite integer,
Thus every integer coprime to 561 satisfies . This is a Carmichael number. The source's prime-power least common multiple need not be the minimal universal exponent for all moduli; for powers of two its definition can exceed the usual Carmichael function. No minimality claim is needed here.

New to topics? Read the docs here!