For each n E N, let an be the number of permuations Sn whose cube is the identity permutation. Prove combinatorially that An+3 = an+2 + (n = 2)(n+1)an for every n E N.

Microeconomic Theory
12th Edition
ISBN:9781337517942
Author:NICHOLSON
Publisher:NICHOLSON
Chapter2: Mathematics For Microeconomics
Section: Chapter Questions
Problem 2.6P
icon
Related questions
Question
typing clear i will give 5 upvotes
For each n E N, let an be the number of permuations Sn
whose cube is the identity permutation. Prove
combinatorially that An+3 = an+2 + (n = 2)(n+1)an for
every n E N.
Transcribed Image Text:For each n E N, let an be the number of permuations Sn whose cube is the identity permutation. Prove combinatorially that An+3 = an+2 + (n = 2)(n+1)an for every n E N.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 3 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Microeconomic Theory
Microeconomic Theory
Economics
ISBN:
9781337517942
Author:
NICHOLSON
Publisher:
Cengage