1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Combinatrics Problem

  1. Aug 11, 2005 #1
    I have this problem as follow

    prove that

    Summation of k=1 to n to the following term

    ( (-1)^(k+1) (( 2n-k) C ( k-1)) (4^(n-k))/k ) = ((4^n) - 1)/(2 n +1)

    Note that the symbol C above meant the symbol of combination .
  2. jcsd
  3. Aug 11, 2005 #2


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    I assume you mean:

    \sum_{k = 1}^{n} (-1)^{k+1} \binom{2n-k}{k-1} \frac{1}{k} 4^{n-k}
    = \frac{4^n - 1}{2n + 1}


    Have you tried anything? Or at least thought about how to begin, even if you weren't able to carry it through?
  4. Aug 11, 2005 #3
    Yes , I tried to do it using induction combined with Pascal's identity but it seems it does'nt work . Any suggestions how to go through ?
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Combinatrics Problem
  1. Problems with problems (Replies: 1)

  2. A problem (Replies: 2)