Results 1 to 7 of 7

Math Help - Examples of Identity of Finite Sum of Integers

  1. #1
    Newbie
    Joined
    Nov 2009
    Posts
    10

    Examples of Identity of Finite Sum of Integers

    Hello.

    If someone know interesting examples of identity of finite sum of integers such as  \textstyle 70^2 = \sum_{k=1}^{24} k^2 , could you tell me some please.

    Thank you.

    Misako Kawasoe
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor chiph588@'s Avatar
    Joined
    Sep 2008
    From
    Champaign, Illinois
    Posts
    1,163
    How about  \sum_{i=1}^{n} i{n \choose i} = n2^{n-1} .
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21
    Quote Originally Posted by chiph588@ View Post
    How about  \sum_{i=1}^{n} i{n \choose i} = n2^{n-1} .
    How about \sum_{j=1}^{n}j^2{j\choose n}=n(2n+1)2^{n-2}?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor Bruno J.'s Avatar
    Joined
    Jun 2009
    From
    Canada
    Posts
    1,266
    Thanks
    1
    Awards
    1
    3^2+4^2=5^2

    3^3+4^3+5^3=6^3

    1^3+2^3+\dots+n^3=(1+2+\dots+n)^2
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor chiph588@'s Avatar
    Joined
    Sep 2008
    From
    Champaign, Illinois
    Posts
    1,163
    Quote Originally Posted by Drexel28 View Post
    How about \sum_{j=1}^{n}j^2{j\choose n}=n(2n+1)2^{n-2}?
    Or...   \sum_{j=1}^{n}j^3{j\choose n}=n^2(n+3)2^{n-3}
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21
    Quote Originally Posted by chiph588@ View Post
    Or...   \sum_{j=1}^{n}j^3{j\choose n}=n^2(n+3)2^{n-3}
    Haha. Or! Define f_1(x)=n(1+x)^{n-1} and define f_{m+1}(x)=\left(x\cdot f_m(x)\right)'. Then, \sum_{j=1}^{n}j^m{n\choose j}=f_m(1),\text{ }m\geqslant 1
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Newbie
    Joined
    Nov 2009
    Posts
    10
    Thank you so much, everyone!
    I really appreciate these replies.
    The Bruno J.-san's example fits my request best because I want a "particular" example rather than general one. I should have written in my first post  70^2 = 1^2 + 2^2 + \dots + 24^2 without using sigma symbol...
    Anyway, thanks a lot!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Finite set of integers closed under addition
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: September 4th 2010, 04:24 AM
  2. [SOLVED] Discrete Quadratic Fields and Integers (Easy, Yes, No Examples)
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: July 21st 2010, 04:36 AM
  3. 2 problems involving examples and counter-examples.
    Posted in the Math Topics Forum
    Replies: 7
    Last Post: July 20th 2010, 11:37 AM
  4. Finite group with identity subgroup.
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: February 18th 2010, 09:17 AM
  5. Finite group with identity subgroup.
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: February 18th 2010, 05:25 AM

Search Tags


/mathhelpforum @mathhelpforum