Results 1 to 2 of 2

Math Help - Finding recurrence relations

  1. #1
    Newbie
    Joined
    Oct 2007
    Posts
    14

    Finding recurrence relations

    Could anyone explain how I would solve these?

    I need to find a recurrence relation for the number of permutations of a set with n elements, and I need to use that recurrence relation to find the number of permutations of a set with n elements using iteration.


    Thank you.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member angel.white's Avatar
    Joined
    Oct 2007
    Posts
    723
    Awards
    1
    Quote Originally Posted by Eclyps19 View Post
    Could anyone explain how I would solve these?

    I need to find a recurrence relation for the number of permutations of a set with n elements, and I need to use that recurrence relation to find the number of permutations of a set with n elements using iteration.


    Thank you.
    if I understand correctly:

    2 elements: 2 permutations
    a,b
    b,a

    3 elements: 6 permutations
    a, b, c
    a, c, b
    b, a, c
    b, c, a
    c, a, b
    c, b, a

    You can see that each element takes a turn out front, then the remaining 2 elements go through their 2 permutations.

    So it follows that if we add a fourth element, then each will take a turn out front, and the remaining three will go through their 6 permutations.

    So it is basically

    f(n) = n*f(n-1)

    where f(1)=1
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Recurrence Relations
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: July 28th 2011, 02:50 PM
  2. Recurrence relations
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: February 24th 2011, 09:45 AM
  3. recurrence relations
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: January 11th 2010, 03:52 AM
  4. recurrence relations - degree of the recurrence
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 6th 2009, 07:56 PM
  5. recurrence relations
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 10th 2008, 09:21 AM

Search Tags


/mathhelpforum @mathhelpforum