如何证明:72|n^2(n^2-1)(n^2+2)

问题描述:

如何证明:72|n^2(n^2-1)(n^2+2)
信息安全数学基础的题目,
1个回答 分类:数学 2014-11-23

问题解答:

我来补答
72 = 2*2*2*3*3
1、n偶,4|n^2,2|(n^2+2)提供了2的3次方n-1和n+1
(1)n是3的倍数,n^2提供3的平方
(2)n不是3的倍数,n+1和n-1必有一个是,n^2和n^2+2也必有一个是,也够3的平方
2、n奇,n^2-1 = (2k+1)^2 -1 = 4k(k+1)是8的倍数;3的平方同上分析
所以总有 72|n^2(n^2-1)(n^2+2)
 
 
展开全文阅读
剩余:2000