求证（n的5次方-n)能被30整除

Question

求证 （n的5次方-n)能被30整除

Answer 1

将n^5-n分解因式为：
n^5-n
=n(n^4-1)
=n(n^2+1)(n^2-1)
=n(n-1)(n+1)(n^2+1)
因为（n-1）、n、（n+1）是三个连续的整数,其中必定有2的倍数和3的倍数,则必然是6的倍数.
若n=5k+1或n=5k或n=5k+4,其中k是正整数（下同）,那么n-1或n或n+1中含因子5,则n(n-1)(n+1)(n^2+1)能被5*6=30整除.
若n=5k+2,则:
n^2+1=25k^2+20k+4+1=5(5k^2+4k+1),是5的倍数,同样得到n(n-1)(n+1)(n^2+1)能被5*6=30整除.
若n=5k+3,则：
n^2+1=25k^2+30k+9+1=5(5k^2+6k+2),是5的倍数,同样得到n(n-1)(n+1)(n^2+1)能被5*6=30整除.