平方和,立方和公式

平方和 n(n+1)(2n+1)/6

推导:(n+1)^3-n^3=3n^2+3n+1,    n^3-(n-1)^3=3(n-1)^2+3(n-1)+1   ..............................   3^3-2^3=3*(2^2)+3*2+1   2^3-1^3=3*(1^2)+3*1+1.   把这n个等式两端分别相加,得:   (n+1)^3-1=3(1^2+2^2+3^2+....+n^2)+3(1+2+3+...+n)+n,   由于1+2+3+...+n=(n+1)n/2,   代人上式得:   n^3+3n^2+3n=3(1^2+2^2+3^2+....+n^2)+3(n+1)n/2+n   整理后得:   1^2+2^2+3^2+....+n^2=n(n+1)(2n+1)/6   a^2+b^2=a(a+b)+b(a-b)

奇数项:(2n-1)^2=4n^2-4n+1

S奇数=4(1^2+……+n^2)-4(1+……+n)+n =4*n(n+1)(2n+1)/6-4*(1+n)n/2+n =(2n+1)(2n-1)n/3

偶数项:(2n)^2=4n^2

S偶数=4(1^2+……+n^2)=2n(n+1)(2n+1)/3

立方和 [n(n+1)/2]^2

推导:(n+1)^4-n^4=[(n+1)^2+n^2][(n+1)^2-n^2] =(2n^2+2n+1)(2n+1) =4n^3+6n^2+4n+1 所以有 2^4-1^4=4*1^3+6*1^2+4*1+1 3^4-2^4=4*2^3+6*2^2+4*2+1 4^4-3^4=4*3^3+6*3^2+4*3+1 ...... (n+1)^4-n^4=4*n^3+6*n^2+4*n+1 各式相加有 (n+1)^4-1=4*(1^3+2^3+3^3...+n^3)+6*(1^2+2^2+...+n^2)+4*(1+2+3+...+n)+n 4*(1^3+2^3+3^3+...+n^3)=(n+1)^4-1+6*[n(n+1)(2n+1)/6]+4*[(1+n)n/2]+n =[n(n+1)]^2 1^3+2^3+...+n^3=[n(n+1)/2]^2

奇数项:(2n-1)^3=8n^3-12n^2+6n-1

S奇数=8(1^3+……+n^3)-12(1^2+……+n^2)+6(1+……+n)-n =8*[n(n+1)/2]^2-12*n(n+1)(2n+1)/6+6*n(n+1)/2-n =n(2n^3+3n+4)

偶数项:(2n)^3=8n^3

S偶数=8(1^3+……+n^3) =2[n(n+1)]^2

时间: 2024-11-24 13:00:34

平方和,立方和公式的相关文章

2016蓝桥杯省赛C/C++A组第八题 四平方和

题意: 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 (^符号表示乘方的意思) 对于一个给定的正整数,可能存在多种平方和的表示法. 要求你对4个数排序: 0 <= a <= b <= c <= d 并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法 程序

因子平方和

6 的因子有 1, 2, 3 和 6, 它们的平方和是 1 + 4 + 9 + 36 = 50. 如果 f(N) 代表正整数 N 所有因子的平方和, 那么 f(6) = 50. 现在令 F 代表 f 的求和函数, 亦即 F(N) = f(1) + f(2) + .. + f(N), 显然 F 一开始的 6 个值是: 1, 6, 16, 37, 63 和 113. 那么对于任意给定的整数 N (1 <= N <= 10^8), 输出 F(N) 的值.这题咱们要慢慢的看首先,我试了一下10,发现一

线段树 [OpenJudge] 平方和

平方和 总时间限制: 3000ms 内存限制: 65536kB 描述 给出n(1<=n<=500000)个数字,下标从1开始 执行m(1<=m<=500000)次操作,操作可分为两种: 1 l r x:将区间[l,r]内的每个数加上x  1<=l<=r<=n -100<=x<=100 2 l r:输出区间[l,r]内每个数平方之和 输入 多组输入第一行两个整数n m第二行n个整数余下m行表示m个操作意义叙述于上 输出 对应每个2操作输出相应的值 样例输

平方和与立方和

Problem Description 给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和. Input 输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成. Output 对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和.你可以认为32位整数足以保存结果. Sample Input 1 3 2 5 Sample Output 4 28 20 152 code: #include<stdio.h>i

[jzoj]4216.【NOIP2015模拟9.12】平方和

Link https://jzoj.net/senior/#main/show/4216 Description 给出一个N个整数构成的序列,有M次操作,每次操作有一下三种: ①Insert Y X,在序列的第Y个数之前插入一个数X: ②Add L R X,对序列中第L个数到第R个数,每个数都加上X: ③Query L R,询问序列中第L个数到第R个数的平方和. Solution 我不会告诉你这道题我打了10000+byte,并且改了2个月,50多个小时,删掉代码重打了5次.这道题用splay来

8.四平方和

四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和.如果把0包括进去,就正好可以表示为4个数的平方和. 比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思) 对于一个给定的正整数,可能存在多种平方和的表示法.要求你对4个数排序:0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法 程序输入为一个正整数N (N

表为平方和终极版

声明:本片文章在我的草稿箱已经尘封很久了,初稿时间是2014年9月8日,如下 为什么我一直没有发出来呢? 是因为我的代码没有得到Yes,由于参加工作了,以后来研究的时间相对 少点,现在发表出来希望有高手能指出错误之处,共同进步,谢谢! 以前写过表为平方和初级版,链接为http://blog.csdn.net/acdreamers/article/details/10083393, 主要的问题是求形如丢番图方程的解.今天我将来探讨另一类丢番图方程的解,即的 解.当然,我们需要先对素因子分解,得到形

求500内所有质数平方和

#include<stdio.h>#include<math.h>main(){int i,j;float a,m=0;for(i=2;i<=500;i++){ for(j=2;j<=i;j++) {  if(i%j==0)   break; }  if(i==j)  {   a=sqrt(i);      m=m+a;  }}printf("所有质数的平方和为%f\n",m);}

51Nod 1080 两个数的平方和(数论,经典题)

1080 两个数的平方和 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给出一个整数N,将N表示为2个整数i j的平方和(i <= j),如果有多种表示,按照i的递增序输出. 例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^2 (注:3 11同11 3算1种) Input 一个数N(1 <= N <= 10^9) Output 共K行:每行2个数,i j,表示N = i^2 + j^2(0 <= i <= j).