Results 1 to 2 of 2

Thread: Sum of binomials

  1. #1
    Senior Member
    Joined
    Nov 2007
    Posts
    329

    Sum of binomials

    Let $\displaystyle p>3$ be a prime. Show that $\displaystyle p|\sum_{i=1}^p\binom {i\cdot p}{p}\cdot\binom {\left(p-i+1\right)p}{p}$.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    May 2008
    Posts
    2,295
    Thanks
    7
    Quote Originally Posted by james_bond View Post
    Let $\displaystyle p>3$ be a prime. Show that $\displaystyle p|\sum_{i=1}^p\binom {i\cdot p}{p}\cdot\binom {\left(p-i+1\right)p}{p}$.
    it's also true for $\displaystyle p=2.$ anyway, this is just a simple application of Lucas' theorem. by this theorem we have:

    $\displaystyle \sum_{i=1}^p \binom{ip}{p} \binom{(p-i+1)p}{p} \equiv \sum_{i=1}^p \binom{i}{1} \binom{p-i+1}{1}=\sum_{i=1}^p i(p-i+1) \equiv \sum_{i=1}^p i(i-1)$

    $\displaystyle =\frac{p(p^2 - 1)}{3} \equiv 0 \mod p,$ because every prime which is $\displaystyle \neq 3$ is in the form $\displaystyle 3k \pm 1$ and thus $\displaystyle 3 \mid p^2-1. \ \Box$



    Remark: you might say that i didn't apply Lucas' theorem correctly for $\displaystyle i=1$ and $\displaystyle i=p.$ but actually what i did

    is perfectly fine because:

    if $\displaystyle i=1,$ then by Lucas' theorem: $\displaystyle \binom{(p-i+1)p}{p}=\binom{p^2}{p} \equiv \binom{1}{0} \binom{0}{1} = 0 \equiv \binom{p}{1}=\binom{p-i+1}{1} \mod p.$

    similarly if $\displaystyle i=p,$ then by Lucas' theorem: $\displaystyle \binom{ip}{p}=\binom{p^2}{p} \equiv \binom{1}{0} \binom{0}{1} = 0 \equiv \binom{p}{1}=\binom{i}{1} \mod p.$
    Last edited by NonCommAlg; Mar 1st 2010 at 12:11 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Sum of binomials
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: Mar 4th 2010, 06:30 PM
  2. binomials...
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: Sep 20th 2009, 07:17 PM
  3. Binomials
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Sep 17th 2009, 09:54 PM
  4. binomials
    Posted in the Algebra Forum
    Replies: 2
    Last Post: Nov 4th 2008, 05:36 PM
  5. binomials
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: Aug 3rd 2005, 06:58 PM

Search Tags


/mathhelpforum @mathhelpforum