Ta đặt:
\(A=1^n+2^n+3^n+4^n\)
Nếu n là số lẻ thì \(1^n+4^n⋮5;2^n+3^n⋮5\)
Nên \(A⋮5\)
Nếu n = 4K + 2 \(\left(k\in N\right)\) thì
\(A=1+2^{4K+2}+3^{4K+2}+4^{4K+2}=\left(1+4^{2K+1}\right)+\left(9^{2K+1}+16^{2K+1}\right)⋮5\)
Nếu n = 4K \(\left(K\in N\right)\) thì
\(A=1+2^{4K}+3^{4K}+4^{4K}=1+16^K+81^K+256^K\)
Có chữ số tận cùng là 4, không chia hết cho 5
\(\Rightarrow1^n+2^n+3^n+4^n⋮5\) khi \(n⋮̸4\left(đpcm\right)\)