n为整数不被5整除,证明n^4-1能被5整除

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 23:30:45
n为整数不被5整除,证明n^4-1能被5整除

n为整数不被5整除,证明n^4-1能被5整除
n为整数不被5整除,证明n^4-1能被5整除

n为整数不被5整除,证明n^4-1能被5整除
n^4-1=(n^2+1)(n^2-1)=(n^2+1)(n+1)(n-1)
n为整数不被5整除,n除以5所得的余数为1,2,3或4
当余数为1时,n-1能被5整除
当余数为4时,n+1能被5整除
当余数为2或3时,n^2+1能被5整除
所以n为整数不被5整除,n^4-1能被5整除

n^4-1
=(n-1)(n+1)(n^2+1)
n可以表示为5k+1,5k+2,5k+3,5k+4
1)n=5k+1,k为自然数
n-1=5k,能被5整除
2)n=5k+2,n^2+1=5(5k^2+4k+1)能被5整除
3)n=5k+3,n^2+1=5(5k^2+6k+2)能被5整除
4)n=5k+4,n+1=5(k+1)能被5整除
总上n为整数不被5整除,证明n^4-1能被5整除

∵n不被5整除
∴n的个位可以为1,2,3,4,6,7,8,9
个位是1的数四次方个位为1,减1为0
^^^^^^2^^^^^^^^^^^^^^^^6^^^^^^5
^^^^^^3^^^^^^^^^^^^^^^^1^^^^^^5
^^^^^^4^^^^^^^^^^^^^^^^6^^^^^^5
^^^^^^6^^^^^^^^^^^^^^^^6^^^^^...

全部展开

∵n不被5整除
∴n的个位可以为1,2,3,4,6,7,8,9
个位是1的数四次方个位为1,减1为0
^^^^^^2^^^^^^^^^^^^^^^^6^^^^^^5
^^^^^^3^^^^^^^^^^^^^^^^1^^^^^^5
^^^^^^4^^^^^^^^^^^^^^^^6^^^^^^5
^^^^^^6^^^^^^^^^^^^^^^^6^^^^^^5
^^^^^^7^^^^^^^^^^^^^^^^1^^^^^^0
^^^^^^8^^^^^^^^^^^^^^^^6^^^^^^5
^^^^^^9^^^^^^^^^^^^^^^^1^^^^^^0【 ^ 同上】

收起