n是一个奇数，求证n(n^2-1)能被24整除

据说是网易的面试题：

首先:

n(n^2-1)=(n-1)n(n+1)------------------------------------------①;

而24=2*3*4，所以我们要验证24*XXX=n(n^2-1)。

网上有说①式能同时被2、3、4整除，所以就能被24整除，这个有一点小bug的，比如说12，比如说36。当然题目所给命题是正确的，只是他们证明方法有一点小瑕疵。

分三种情况讨论

//************************************//

一、当n=3x；（x为自然数）

由于n是一个奇数，所以x肯定是奇数，设x=2a+1；（a为自然数）

所以n=6a+3，①=(6a+2)*(6a+3)*(6a+4)=2*(3a+1)*3*(2a+1)*2*(3a+2)=12*(3a+1)*(2a+1)*(3a+2)--------------②

②式中3a+1和3a+2肯定有一个是偶数（1.a为奇数时，3a+1是偶数；2.a为偶数时，3a+2是偶数），

所以②式能被12*2整除，即①能被24整除；

//************************************//

二、当n=3x+1；（x为自然数）

由于n是一个奇数，所以x肯定是偶数，设x=2b；(b为自然数)

则n=6b+1，①=6b*(6b+1)*(6b+2)=12*b*(6b+1)*(3b+1)----------------------------③

③式中b和3b+1肯定有一个是偶数（1.b是奇数时，3b+1就是偶数；2.b是偶数时，b是偶数），所以③式能被12*2整除，即①能被24整除；

//************************************//

三、当n=3x+2；（x为自然数）

由于n是奇数，所以x肯定是奇数，设x=2c+1；（c为自然数）

所以n=6c+5，①=(6c+4)*(6c+5)*(6c+6)=12*(3c+2)(6c+5)(c+1)----------------------------④

④式中c+1和3c+2肯定有一个是偶数（1.c是奇数时，c+1是偶数； 2.c是偶数时，3c+2是偶数），所以④式能被12*2整除，即①能被24整除；

//************************************//

综上一、二、三所述，n=3x+1， n=3x+2， n=3x+3时，①式均能被24整除；

所以对于所有的奇数n，n*(n^2-1)能被24整除。

故，得证。