Problem

Source: BdMO 2024 Higher Secondary National P8

Tags: number theory, prime divisor, NT construction



Let $k$ be a positive integer. Show that there exist infinitely many positive integers $n$ such that $\frac{n^n-1}{n-1}$ has at least $k$ distinct prime divisors. Proposed by Adnan Sadik