{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

# hw21 - Let n ∈ N n ≥ 2 and let i,j ∈ I n Assume that...

This preview shows page 1. Sign up to view the full content.

Intro to Abstract Math Homework 21 Fall 2009 Due November 2 Exercise 60. Prove that for all n N , f : I n I n is an injection if and only if it is a surjection. Exercise 61. Let α and β denote the elements of S 3 with two-row representations ± 1 2 3 2 3 1 ² and ± 1 2 3 2 1 3 ² , respectively. Prove that every element of S 3 can be obtained as a combination of α and β . Exercise 62.
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Let n ∈ N , n ≥ 2, and let i,j ∈ I n . Assume that i 6 = j . Deﬁne T : I n → I n by T ( x ) = x if x 6 = i and x 6 = j, j if x = i, i if x = j. a. Prove that T ∈ S n . The function T is called a transposition . b. What is the two-row description of T ?...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online