Results 1 to 2 of 2

Thread: 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,573
    Thanks
    789
    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: Apr 3rd 2011, 04:22 PM
  2. Combinatorial proof
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: Sep 30th 2010, 01:33 AM
  3. Combinatorial Proof
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: Aug 18th 2010, 05:08 AM
  4. Combinatorial proof
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: Dec 10th 2009, 01:20 PM
  5. combinatorial proof
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 30th 2008, 03:13 PM

Search Tags


/mathhelpforum @mathhelpforum