zoukankan      html  css  js  c++  java
  • 1^2+2^2+3^2+……+n^2=n(n+1)(2n+1)/6;1*n+2*(n-1)+3*(n-2)+…+n*1=n(n+1)(n+2)/6

    1^2+2^2+3^2+……+n^2=n(n+1)(2n+1)/6

    利用立方差公式

    n^3-(n-1)^3=1*[n^2+(n-1)^2+n(n-1)]

    =n^2+(n-1)^2+n^2-n

    =2*n^2+(n-1)^2-n

    2^3-1^3=2*2^2+1^2-2

    3^3-2^3=2*3^2+2^2-3

    4^3-3^3=2*4^2+3^2-4

    ......

    n^3-(n-1)^3=2*n^2+(n-1)^2-n

    各等式全相加e68a84e799bee5baa6e997aee7ad9431333366306538加

    n^3-1^3=2*(2^2+3^2+...+n^2)+[1^2+2^2+...+(n-1)^2]-(2+3+4+...+n)

    n^3-1=2*(1^2+2^2+3^2+...+n^2)-2+[1^2+2^2+...+(n-1)^2+n^2]-n^2-(2+3+4+...+n)

    n^3-1=3*(1^2+2^2+3^2+...+n^2)-2-n^2-(1+2+3+...+n)+1

    n^3-1=3(1^2+2^2+...+n^2)-1-n^2-n(n+1)/2

    3(1^2+2^2+...+n^2)=n^3+n^2+n(n+1)/2=(n/2)(2n^2+2n+n+1)

    =(n/2)(n+1)(2n+1)

    1^2+2^2+3^2+...+n^2=n(n+1)(2n+1)/6

    立方差公式与立方和公式共称为完全立方公式。具体表述为:两数的平方和加上两数的积再乘以两数的差,所得到的积就等于两数的立方差。用公式表达即:a^3-b^3=(a-b)(a^2+ab+b^2)

    解题时常用它的变形:

    (a+b)3= a3+ b3+ 3ab(a+b) 和 a3+ b3= (a+b)3- 3ab(a+b)

    (a-b)³=(a-b)(a-b)(a-b)=(a²-2ab+b²)(a-b)=a³-3a²b+3ab²-b³

    常用证明方法:

    1、综合法。综合法是一种从题设到结论的逻辑推理方法,也就是由因导果的证明方法。

    2、分析法。分析法是一种从结论到题设的逻辑推理方法,也就是执果索因法的证明方法。分析法的证明路径与综合法恰恰相反。

    3、反证法。由于原命题与逆否命题等效,所以当证明原命题有困难或者无法证明时,可以考虑证明它的逆否命题,通过正确推理如果逆否命题正确或者推出与原命题题设、公理、定理等不相容的结论,从而判定结论的反面不成立,也就证明了原命题的结论是正确的。

    反证法视逆否命题的题设也就是原命题的结论的反面的情况又分为两种:

    1)归谬法:若结论的反面只有一种情况,那么把这种情况推翻就达到证明的目的了。

    2)穷举法:若结论的反面不只一种情况,则必须将所有情况都驳倒,这样才能达到证明的目的。

    注:逆否命题

    证明:1*n+2*(n-1)+3*(n-2)+…+n*1=n(n+1)(n+2)/6

    首先可以将1*n+2*(n-1)+3*(n-2)+…+n*1改写为1+(1+2)+(1+2+3)+.+(1+2+3+4+.n)
    又因为1+2+3+……+n=(n^2+n)/2
    所以1+(1+2)+(1+2+3)+.+(1+2+3+4+.n)
    =1/2[(1^2+1)+(2^2+2)+……+(n^2+n)]
    =1/2[(1^2+2^2+3^2+……+n^2)+(1+2+3+4+.n)]
    =1/2[n(n+1)(2n+1)/6+n(n+1)/2]
    =n(n+1)(n+2)/6
    或者1+2+3+……+n=C 2 n+1(C为组合数,2为上标,n+1为下标),再利用(C m-1 n)+(C m n)=C m n+1化简得:
    1+(1+2)+(1+2+3)+.+(1+2+3+4+.n)=C 3 n+2=n(n+1)(n+2)/6

    是否还有疑问:

    C(m,n+1)=C(m,n)+C(m-1,n)怎么理解

    左边C(m,n+1)是n+1个东西里选zhidaom个
    同样考虑n+1个东西里选m个,先把其中某一个取出来。
    接下来分两种情况:

    1、直接专剩下n个里选m个,先选的属那个不要。这部分是C(m,n)
    2、剩下n个里选m-1个,加上先选的1个是m个。这部分是C(m-1,n)

  • 相关阅读:
    Forest Program(dfs方法---树上的环)
    RMQ+差分处理(Let Them Slide)Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)
    线段树维护最后一个0的位置(Restore Permutation)Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)
    n*n矩阵 每行每列XOR为0(思维)
    区间DP(入门)括号匹配
    Dijkstra(模板)
    线段树--扫描线(模板)自下而上
    后缀数组 LCP--模板题
    状压DP--Rotate Columns (hard version)-- Codeforces Round #584
    01背包方案数(变种题)Stone game--The Preliminary Contest for ICPC Asia Shanghai 2019
  • 原文地址:https://www.cnblogs.com/hongdoudou/p/12931006.html
Copyright © 2011-2022 走看看