Problem

Source: Austrian Polish 1981 APMC

Tags: prime divisors, Divisors, number theory



Let $a > 3$ be an odd integer. Show that for every positive integer $n$ the number $a^{2^n}- 1$ has at least $n + 1$ distinct prime divisors.