CH-SMO 2022 Problem 2

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$ .

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.