Results 1 to 2 of 2

Thread: Permutation proof

  1. October 26th 2010, 05:44 PM #1
    guyonfire89
    guyonfire89 is offline
    Junior Member
    Joined
    Sep 2010
    Posts
    26

    Permutation proof

    I have a problem where the question is, Prove

    \frac{1}{2}P(2,1)+\frac{2}{3}P(3,2)+\frac{3}{4}(4, 3)+...+\frac{n}{n+1}P(n+1,n)=(n+1)!-1

    How do I start this? Do I use mathematical induction?
    Follow Math Help Forum on Facebook and Google+
  2. October 27th 2010, 07:02 AM #2
    emakarov
    emakarov is offline
    MHF Contributor
    Joined
    Oct 2009
    Posts
    4,887
    Thanks
    459
    Is \displaystyle P(n,k)=\frac{n!}{(n-k)!}? Then yes, the statement can be easily proved by induction.
    Follow Math Help Forum on Facebook and Google+
« Transitive Closure | Problem with understanding binary relations »

Similar Math Help Forum Discussions

  1. Permutation matrix properties proof
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: April 6th 2011, 03:17 AM
  2. Permutation Mapping Proof
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: April 1st 2011, 04:48 PM
  3. Combinatorial and algebraic proof involving a permutation
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: July 21st 2010, 02:38 PM
  4. permutation
    Posted in the Discrete Math Forum
    Replies: 26
    Last Post: June 24th 2010, 08:40 AM
  5. need help in this permutation proof
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: September 22nd 2008, 10:09 AM

Search Tags


/mathhelpforum @mathhelpforum