If there exist integers ai and bi (for ) such that , , , and (for ) all form a reduced residue system modulo , find all possible values of the positive integer .
1≤i≤φ(n)
ai
bi
ai+bi
ai−bi
1≤i≤φ(n)
n
n
MathematicsOlympiadOlympiad #755
An is odd
Bgcd(n,3)=1
Cn is prime
Dgcd(n,6)=1
Egcd(n,30)=1
Sign in to check your answer and unlock the solution.