Problem

Source: Switzerland - 2022 Swiss Final Round p2

Tags: number theory, remainder, divides



Let $n$ be a positive integer. Prove that the numbers $$1^1, 3^3, 5^5, ..., (2n-1)^{2n-1}$$all give different remainders when divided by $2^n$.