Let n>6 and a1<a2<⋯<ak be all natural numbers that are less than n and relatively prime to n. Show that if α1,α2,…,αk is an arithmetic progression, then n is a prime number or a natural power of two.
Sign in to check your answer and unlock the solution.