Results 1 to 3 of 3

Thread: equality with binomial coefficient

  1. #1
    Newbie
    Joined
    Aug 2017
    From
    new york
    Posts
    17

    equality with binomial coefficient

    hello , i tried to prove the following equality using newton's binomial but couldn't advance :equality with binomial coefficient-mati.gif
    thank you in advance for any intended help
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    2,971
    Thanks
    1141

    Re: equality with binomial coefficient

    Let's try writing out the expansion:

    $\displaystyle \sum_{k=0}^n \dbinom{2k+1}{2n+1} 2^{3k} = \dbinom{1}{2n+1} + \dbinom{3}{2n+1}2^3 + \dbinom{5}{2n+1}2^6 + \cdots + \dbinom{2n-1}{2n+1}2^{3n-3} + \dbinom{2n+1}{2n+1}2^{3n}$

    Every term equals zero except the last term, which equals $2^{3n}$. It appears you have the wrong problem written down. Is it possible you are trying to prove this:

    $\displaystyle \sum_{k=0}^n \dbinom{2n+1}{2k}2^{3k} = \dfrac{\left(1+2\sqrt{2}\right)^{2n+1} + (1-2\sqrt{2})^{2n+1}}{2}$?

    If that is what you are trying to prove, let's expand the RHS:

    $\displaystyle \begin{align*}\dfrac{\left(1+2\sqrt{2}\right)^{2n+ 1} + (1-2\sqrt{2})^{2n+1}}{2} & = \dfrac{\sum_{k=0}^{2n+1}\dbinom{2n+1}{k}2^{3k/2} + \sum_{k=0}^{2n+1}(-1)^k\dbinom{2n+1}{k}2^{3k/2}}{2} \\ & = \dfrac{\left( \dbinom{2n+1}{0} + \dbinom{2n+1}{1}2^{3/2} + \dbinom{2n+1}{2}2^{3} + \cdots + \dbinom{2n+1}{2n}2^{3n} + \dbinom{2n+1}{2n+1}2^{(6n+3)/2}\right) + \left( \dbinom{2n+1}{0} - \dbinom{2n+1}{1}2^{3/2} + \dbinom{2n+1}{2}2^3 \mp \cdots +\dbinom{2n+1}{2n}2^{3n} - \dbinom{2n+1}{2n+1}2^{(6n+3)/2}\right) }{2} \\ & = \dbinom{2n+1}{0} + \dbinom{2n+1}{2}2^3 + \dbinom{2n+1}{4}2^6 + \cdots + \dbinom{2n+1}{2n}2^{3n} \\ & = \sum_{k=0}^n \dbinom{2n+1}{2k}2^{3k}\end{align*}$
    Last edited by SlipEternal; Sep 1st 2017 at 06:35 AM.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Aug 2017
    From
    new york
    Posts
    17

    Re: equality with binomial coefficient

    ok , thank you sir
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Binomial coefficient
    Posted in the Algebra Forum
    Replies: 5
    Last Post: Dec 8th 2015, 10:52 AM
  2. An Equality of Binomial Sums
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: Aug 16th 2010, 01:25 AM
  3. Binomial Theorem or Binomial Coefficient
    Posted in the Pre-Calculus Forum
    Replies: 3
    Last Post: Oct 2nd 2009, 02:06 PM
  4. How to do binomial coefficient
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Apr 16th 2009, 02:32 AM
  5. Binomial Coefficient
    Posted in the Algebra Forum
    Replies: 4
    Last Post: Oct 27th 2007, 05:35 AM

/mathhelpforum @mathhelpforum