help

Maths and statistics discussion, revision, exam and homework help.

Announcements Posted on
TSR launches Learn Together! - Our new subscription to help improve your learning 16-05-2013
IMPORTANT: You must wait until midnight (morning exams)/4.30AM (afternoon exams) to discuss Edexcel exams and until 1pm/6pm the following day for STEP and IB exams. Please read before posting, including for rules for practical and oral exams. 28-04-2013
Sign in to Reply
  1. Edis's Avatar
    • Junior Member
    • Posts: 33
    help
    I need help about sums ,how do i calculate ,\sum_{k=1}^n {2n-k-1 \choose n-1} ,I know the result but how to I get?
  2. M.M.HUSSAIN's Avatar
    • Respected Member
    • Posts: 215
    Re: help
    i wish i could help, but i can't i'm really sorry
  3. TenOfThem's Avatar
    • TSR Royalty
    Re: help
    Is that a fraction in the bracket

    Is it \frac{2n-k-1}{n-1}
  4. Edis's Avatar
    • Junior Member
    • Posts: 33
    Re: help
    How then?
  5. TenOfThem's Avatar
    • TSR Royalty
    Re: help
    (Original post by Edis)
    How then?
    Is it?
  6. Ateo's Avatar
    • Exalted Member
    • Posts: 360
    Re: help
    (Original post by Edis)
    I need help about sums ,how do i calculate ,\sum_{k=1}^n {2n-k-1 \choose n-1} ,I know the result but how to I get?
    Here's my attempt so far, Ill give it a bit more thought, mind posting the answer so I know where I am heading?

    \sum_{k=1}^n \frac{(2n - k -1)!}{(n-1)!(n-k)!}
    = \sum_{k=1}^n \frac{(n)(2n - k)!}{(2n-k)n!(n-k)!}
    = \sum_{k=1}^n \frac{n}{(2n-k)}  \times \frac{(2n - k)!}{n!(n-k)!}

    Thats my go however keep in mind that the only knowledge that I have in this is from the binomial expansion. Would be nice if you could post the answer though.
  7. Edis's Avatar
    • Junior Member
    • Posts: 33
    Re: help
    \sum_{k=1}^n {2n-k-1 \choose n-1} ={2n-1 \choose n-1}, but why?
  8. Ateo's Avatar
    • Exalted Member
    • Posts: 360
    Re: help
    (Original post by Edis)
    \sum_{k=1}^n {2n-k-1 \choose n-1} ={2n-1 \choose n-1}, but why?
    I can't get much else beyond what I wrote. I am sure that this problem is not secondary school level, it would be sixth form at least. Perhaps a better mathematician on the forums here can provide you with a method. I also found the difference between each term of the series you posted to be \frac{n-k}{2n-1-k} if its of any use.
  9. aznkid66's Avatar
    • Exalted and Worshipped Member
    • Posts: 922
    Re: help
    This isn't a formal proof, but if you do casework for n=1, n=2, n=3, etc. then you find that the summation equals the middle number of every 2n-1th row in Pascal's Triangle. Thus, it fits the formula "2n-1 choose n-1" (because n is half of 2n).

    Maybe a proof by induction will work?
  10. Edis's Avatar
    • Junior Member
    • Posts: 33
    Re: help
    This has nothing to do with the questions, this is the fifth page of the generating function.?
  11. Ateo's Avatar
    • Exalted Member
    • Posts: 360
    Re: help
    (Original post by Edis)
    This has nothing to do with the questions, this is the fifth page of the generating function.?
    I'm sorry about that, I had a quick glance at what was written without actually reading it. Ashamed of that post. I would be keen on seeing a solution to your question myself. Sorry again, don't know what I was thinking.
Sign in to Reply
Share this discussion:  
Article updates
Moderators

We have a brilliant team of more than 60 volunteers looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

Reputation gems:
The Reputation gems seen here indicate how well reputed the user is, red gem indicate negative reputation and green indicates a good rep.
Post rating score:
These scores show if a post has been positively or negatively rated by our members.