Por un lado tenemos que \( (n^k - 1) = (n-1)^2 \cdot p \) por la ayuda tenemos: \( n^k = ((n-1)+1)^k = \) Binomio de Newton \( = \displaystyle \sum_{m=0}^k {k \choose m} (n-1)^k \) luego:
\( n^k - 1 = \displaystyle \sum_{m=1}^k {k \choose m} (n-1)^k \) y seguir casi está.
Spoiler
\( n^k - 1 = \displaystyle \sum_{m=1}^k {k \choose m} (n-1)^k = k \cdot (n-1) + \dfrac{k!}{2! \cdot (k-2)!} \cdot (n-1)^2 + \dfrac{k!}{3! \cdot (k-3)!} \cdot (n-1)^3 + \cdots + (n-1)^k \).
Tenemos que todos los términos menos el primero son de la forma \( l \cdot (n-1)^p \) con \( p \geq 2 \)
Para la otra implicación es usar lo mismo \( n^k - 1 = \displaystyle \sum_{m=1}^k {k \choose m} (n-1)^k \)
Spoiler
\( n^k - 1 = \displaystyle \sum_{m=1}^k {k \choose m} (n-1)^k = k \cdot (n-1) + \dfrac{k!}{2! \cdot (k-2)!} \cdot (n-1)^2 + \dfrac{k!}{3! \cdot (k-3)!} \cdot (n-1)^3 + \cdots + (n-1)^k \) por hipótesis \( k= (n-1) \cdot p \) entonces : \( n^k - 1 = p \cdot (n-1)^2 + \dfrac{k!}{2! \cdot (k-2)!} \cdot (n-1)^2 + \dfrac{k!}{3! \cdot (k-3)!} \cdot (n-1)^3 + \cdots + (n-1)^k \)