第二個:根據同余的知識,30=2*3*5,只要證明2、3、5能分別整除n^5-n就可以了。
由於n^5-n=n(n-1)(n+1)(n^2+1),n-1、n、n+1是連續的三個數,
所以2、3都可以整除它。
而經試驗,n=5k,5k+1,5k+2,5k+3,5k+4時,5都整除n(n-1)(n+1)(n^2+1),
所以結論成立。