Ta có: \(n^n-1=n^n-n^{n-1}+n^{n-1}-n^{n-2}+n^{n-2}-...-n+n-1\)
\(=\left(n-1\right)\left(n^{n-1}+n^{n-2}+...+n+1\right)\)
\(\Rightarrow n^n-n^2+n-1=\left(n-1\right)\left(n^{n-1}+n^{n-2}+...+n+1\right)+\left(n-1\right).\left(-n\right)\)
\(=\left(n-1\right)\left(n^{n-1}+n^{n-2}+...+n+1-n\right)\)
\(=\left(n-1\right)\left[\left(n^{n-1}-1\right)+\left(n^{n-2}-1\right)+...+\left(n-1\right)+\left(1-1\right)\right]\)
\(=\left(n-1\right)\left[\left(n^{n-1}-1\right)+\left(n^{n-2}-1\right)+...+\left(n-1\right)\right]\) (1)
Vì \(n^{n-1};n^{n-2};...;n\) và 1 đồng dư khi chia cho n-1 (dư 1)
\(\Rightarrow n^{n-1}-1⋮n-1;n^{n-2}-1⋮n-1;...;n-1⋮n-1\)
\(\Rightarrow\left(n^{n-1}-1\right)+\left(n^{n-2}-1\right)+...+\left(n-1\right)⋮n-1\) (2)
Từ (1) và (2)
\(\Rightarrow\left(n-1\right)\left[\left(n^{n-1}-1\right)+\left(n^{n-2}-1\right)+...+\left(n-1\right)\right]⋮\left(n-1\right).\left(n-1\right)=\left(n-1\right)^2\)
hay \(n^n-n^2+n-1⋮\left(n-1\right)^2\) (do là số nguyên và n>1)
Vậy với số nguyên n>1 thì \(n^n-n^2+n-1⋮\left(n-1\right)^2\)
