【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整除