自然数M拆分为连续自然数之和

简介: 有些数可以写成连续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(>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

目录
相关文章
|
7月前
|
BI 测试技术 Windows
【数位】【数论】【分类讨论】2999. 统计强大整数的数目
【数位】【数论】【分类讨论】2999. 统计强大整数的数目
|
7月前
自然数的拆分问题
自然数的拆分问题
31 0
|
7月前
|
人工智能 算法
前缀和算法题(区间次方和、小蓝平衡和、大石头的搬运工、最大数组和)
前缀和算法题(区间次方和、小蓝平衡和、大石头的搬运工、最大数组和)
|
算法 测试技术 C#
C++二分算法的应用:乘法表中第k小的数
C++二分算法的应用:乘法表中第k小的数
|
算法
[算法]将一个正整数拆分成若干个正整数的和,输出所有的结果不重复
推荐先看我的一篇介绍Set去重的博文地址是 http://blog.csdn.net/bug_moving 看了这个之后,再来看下面的程序基本就能看懂了 题目 我也不太记得,因为是朋友给我口述的,然后给了我一个截图,看了图片大致也能知道题目要我们做什么 package yn; import java.util.ArrayList; import java.
2817 0
AcWing 714. 连续奇数的和 1
AcWing 714. 连续奇数的和 1
70 0
AcWing 714. 连续奇数的和 1
AcWing 719. 连续奇数的和 2
AcWing 719. 连续奇数的和 2
48 0
AcWing 719. 连续奇数的和 2
给你一组数,求出其中两两最大公约数中最大的值
给你一组数,求出其中两两最大公约数中最大的值
68 0
L1-080 乘法口诀数列 (20 分)
L1-080 乘法口诀数列 (20 分)
228 0