【Killua筆試題面試題整理】n是一個奇數，求證n(n^2-1)能被24整除

【試題描述】

n是一個奇數，求證n(n^2-1)能被24整除

 

【試題來源】網易

 

【試題分析】

令n=2k + 1,則n(n^2 - 1) = (2k + 1)((2k + 1)^2 - 1) = 4k(k + 1)(2k + 1) = 4*6(1^2+ 2^2 + 3^2 … k^2)

因此n(n^2-1)能被24整除