Line 2: Line 2:
  
 
Answer:
 
Answer:
Suppose H contains at least one odd permutation, say <math>\sigma</math>
+
Suppose H contains at least one odd permutation, say <math>\sigma</math>. For each odd permutation <math>\beta</math>, the permutation <math>\sigma \beta</math>

Revision as of 15:17, 9 September 2008

Question: Show that if H is a subgroup of $ S_n $, then either every member of H is an even permutation or exactly half of the members are even.

Answer: Suppose H contains at least one odd permutation, say $ \sigma $. For each odd permutation $ \beta $, the permutation $ \sigma \beta $

Alumni Liaison

Ph.D. 2007, working on developing cool imaging technologies for digital cameras, camera phones, and video surveillance cameras.

Buyue Zhang