设n是正整数,求证n∧5-n可被30整除

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/13 04:08:24
设n是正整数,求证n∧5-n可被30整除

设n是正整数,求证n∧5-n可被30整除
设n是正整数,求证n∧5-n可被30整除

设n是正整数,求证n∧5-n可被30整除
n^5-n=(n-1)n(n+1)(n^2+1),30=2x3x5,
由于n-1,n,n+1中一定有2的倍数和3的倍数,只需证n^5-n可被5整除
当n-1,n,n+1中有5的倍数时,显然成立
当n-1,n,n+1中没有5的倍数时,有n=5x+2或5x-2(x为整数)
则n^2+1=25x^2±20x+5可被5整除
证明完毕