Problem

Source:

Tags: modular arithmetic, number theory



Verify that, for each $r \ge 1$, there are infinitely many primes $p$ with $p \equiv 1 \; \pmod{2^r}$.