hw21 - Let n N , n 2, and let i,j I n . Assume that i 6 = j...

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

View Full Document Right Arrow Icon
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.
Background image of page 1
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 . Dene 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

This note was uploaded on 02/29/2012 for the course MATH 3326 taught by Professor Ryandaileda during the Fall '09 term at Trinity University.

Ask a homework question - tutors are online