Problem

Source: Swiss Final Round 2020 First Exam Problem 4

Tags: number theory, Euler, totient function, function



Let $\varphi$ denote the Euler phi-function. Prove that for every positive integer $n$ $$2^{n(n+1)} | 32 \cdot \varphi \left( 2^{2^n} - 1 \right).$$