有些数可以写成连续N(>1)个自然数之和,比如14=2+3+4+5;有些不能,比如8.那么如何判断一个数是否可以写成连续N个自然数之和呢?这是这一节的基本问题。
一个数M若可以写成以a开头的连续n个自然数之和,则M=a+(a+1)+(a+2)+…+(a+n-1)=n*a+n*(n-1)/2,要求a!=0,否则就是以a+1开头的连续n-1个整数了,也就是要求(M-(n+n*(n-1)/2))%n==0,即(M-(n*(n+1)/2))%n==0,这样就很容易判断一个数可不可以写成连续n个自然数的形式了,遍历n=2…sqrt(M)*2,还可以输出所有解。
第二个问题是什么样的数可以写成连续n个自然数之和,什么样的数不能?
通过编程实验发现,除了2^n以外,其余所有数都可以写成该形式。下面说明为什么。
只要M有一个奇数因子,就一定可以写成连续n个自然数之和。
首先只要是一个奇数,均满足条件(N=2)
任何一个自然数M的立方均可以写成M个连续的奇数之和的程序
任何一个自然数M的立方均可以写成M个连续的奇数之和
M^3 = a1+a2+...+aM;
已知a1,a2,...,aM是连续的奇数
那么a1+a2+...+aM = (a1 + aM)*M/2(这个是等差数列和公式)
a1,a2,...,aM是连续的奇数aM = a1 + 2*M - 2;这个是必然的,你可以任意验证
所以
M^3 = (a1 + aM)*M/2 = (a1 + M - 1)*M
所以就是
a1 = M * M - M + 1