据说是网易的面试题:
1 假设 n = 2x+1;
n(n^2-1) =
(2x+1)(4x^2+4x+1-1)
=(2x+1)*(4x^2+4k)
=4x(2x+1)(x+1)
所以一定能被4整除
2 另一个方面
n(n^2-1)
= n(n+1)(n-1)
= (n-1)n(n+2)
也就是连续的三个数,他们一定能同时被2,3 整除,
所以,这个是一定能同时被2,3,4整除,也就是被24整除了。
更多JAVA面试题,请到 JAVA世纪网
本文解析了一道网易面试题,题目要求证明对于任意正整数n,表达式n(n^2-1)能被24整除。通过数学推导展示了两种证明方法,一种是从因式分解的角度出发,另一种则是利用连续三个整数的性质。
据说是网易的面试题:
1 假设 n = 2x+1;
n(n^2-1) =
(2x+1)(4x^2+4x+1-1)
=(2x+1)*(4x^2+4k)
=4x(2x+1)(x+1)
所以一定能被4整除
2 另一个方面
n(n^2-1)
= n(n+1)(n-1)
= (n-1)n(n+2)
也就是连续的三个数,他们一定能同时被2,3 整除,
所以,这个是一定能同时被2,3,4整除,也就是被24整除了。
更多JAVA面试题,请到 JAVA世纪网
11万+
1142
1425
2万+

被折叠的 条评论
为什么被折叠?