Results 1 to 2 of 2

Math Help - Combinatorics Proof

  1. #1
    Newbie
    Joined
    Mar 2007
    Posts
    3

    Combinatorics Proof

    Combinatorially prove: P(n, r) = P(n - 1, r) + r*P(n - 1, r - 1)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Write out in terms of factorials. The proof is so easy after that.
    Attached Thumbnails Attached Thumbnails Combinatorics Proof-picture17.gif  
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Help with combinatorics?
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 31st 2010, 10:52 AM
  2. Combinatorics proof help
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: February 3rd 2010, 07:09 AM
  3. Combinatorics & Partitions proof
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: November 22nd 2009, 07:04 AM
  4. Perfect Square combinatorics proof
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 27th 2009, 01:43 AM
  5. Combinatorics Proof?
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: September 24th 2009, 11:10 AM

Search Tags


/mathhelpforum @mathhelpforum