1. Limited time only! Sign up for a free 30min personal 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!

A Equality with binomials

  1. Dec 9, 2016 #1
    Hi,

    I am reading a paper and I am trying to understand an equality which is given without proof:
    [tex]\sum_{k=1}^s\binom{2s-k}{s}\frac{k}{2s-k}v^k(v-1)^{s-k}=v\sum_{k=0}^{s-1}\binom{2s}{k}\frac{s-k}{s}(v-1)^{k} [/tex]
    Here, s>0, k and v are positive integers.
    The equality in question appears in Lemma 2.1 of
    http://web.williams.edu/Mathematics.../graphs/mckay_EigenvalueLargeRandomGraphs.pdf

    Would you be kind and give me some insights on how to derive this equality?

    Thank you,

    LH
     
  2. jcsd
  3. Dec 9, 2016 #2

    fresh_42

    Staff: Mentor

    I'm afraid you will have to expand the terms ##(v-1)^{n}## and some addition theorems on binomials. Perhaps an induction on ##s## can shorten the way.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: Equality with binomials
  1. Are these equal? (Replies: 2)

  2. Verifying Binomials (Replies: 4)

  3. Binomial expansion (Replies: 7)

  4. Binomial series (Replies: 6)

  5. Binomial theorem (Replies: 3)

Loading...