Results 1 to 2 of 2

Math Help - Combinatorial Proof

  1. #1
    Member
    Joined
    Oct 2010
    Posts
    150

    Combinatorial Proof

    Provide a combinatorial proof that:

    (2n choose n) = Sum from k=0 of n of [n choose k]^2


    I have a couple starting points but I'm not sure if they qualify as a combinatorial proof. Any ideas on how to start this?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,513
    Thanks
    769
    See the end of this subsection of the Wikipedia article about the binomial coefficients.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Combinatorial proof?
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: April 3rd 2011, 03:22 PM
  2. Combinatorial proof
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: September 30th 2010, 12:33 AM
  3. Combinatorial Proof
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: August 18th 2010, 04:08 AM
  4. Combinatorial proof
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: December 10th 2009, 12:20 PM
  5. combinatorial proof
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 30th 2008, 02:13 PM

Search Tags


/mathhelpforum @mathhelpforum