据说是网易的面试题:
首先:
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整除。
故,得证。