Turn on thread page Beta
 You are Here: Home >< Maths

# Perumtations watch

Announcements
1. Does anyone know of a website with a good method for proving that any permutation r of {1,..,n} can be expressed as a product of disjoint cycles?
2. (Original post by flyinghorse)
Does anyone know of a website with a good method for proving that any permutation r of {1,..,n} can be expressed as a product of disjoint cycles?
It's a fairly simple inductive proof anyway.

Take 1 and consider the cycle

(1 r(1) r^2(1) ...)

For some k, r^k(1)=1. The reason why this must happen is that the list

1,r(1), ..., r^i(1),...

can't all be distinct (only finitely many elements) and so r^i(1) = r^j(1) for i<j and then r^(j-i)(1)=1.

So this cycle has length k. Either k=n and you're done, or at some point (k<n) the cycle closes with r^k(1)=1. But in either case you've removed some k of the n elements, and r restricts to a permutation of the remaining n-k elements. By an inductive hypothesis this perm of n-k elements can be written as a product of disjoint cycles.

Turn on thread page Beta
TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: February 27, 2005
Today on TSR

### Moving into halls?

How do unis decide who goes where?

### University open days

• University of Lincoln
Brayford Campus Undergraduate
Wed, 12 Dec '18
• Bournemouth University
Midwifery Open Day at Portsmouth Campus Undergraduate
Wed, 12 Dec '18
• Buckinghamshire New University
All undergraduate Undergraduate
Wed, 12 Dec '18
Poll
Useful resources

## Make your revision easier

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams

Can you help? Study help unanswered threads

## Groups associated with this forum:

View associated groups

The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE

Write a reply...
Reply
Hide
Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.