Homework4Solutions

Homework4Solutions - Homework 4 Solutions Math 332, Spring...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Homework 4 Solutions Math 332, Spring 2010 Problem 1. Proposition. If n 3 , then every element of A n can be written as a product of one or more 3 -cycles. Proof. Let α A n . Since α is an even permutation, it is possible to express α as the product of an even number of 2-cycles σ 1 1 ,...,σ k k , which we can group into pairs as follows: α = σ 1 τ 1 σ 2 τ 2 ··· σ k τ k = ( σ 1 τ 1 )( σ 2 τ 2 ) ··· ( σ k τ k ) . We claim that each product σ i τ i of two 2-cycles can be expressed as the product of one or more three-cycles. There are three cases. If the 2-cycles σ i and τ i are disjoint, say σ i = ( a b ) and τ i = ( c d ), then σ i τ i = ( a b )( c d ) = ( a c d )( a b d ) . If the 2-cycles σ i and τ i are equal, then σ i τ i = σ i 2 = e = (1 2 3)(1 3 2) . The last possibility is that σ i and τ i have one number in common, say σ i = ( a b ) and τ i = ( a c ). In this case, the product is a single 3-cycle: σ i τ i = ( a b )( a c ) = ( a c b
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This document was uploaded on 11/03/2010.

Page1 / 2

Homework4Solutions - Homework 4 Solutions Math 332, Spring...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online