60 views

Uploaded by Sean Li

Notes from lecture. Cornell University, Spring 2013.

- Math 4340-Lecture 10
- Math 4340-Lecture 19
- Math 4340-Lecture 1
- Math 4340-Lecture 18
- Math 4340-Lecture 4
- CS 4850-Lecture 1
- Math 4340-Lecture 2
- Math 4340-Lecture 24
- Math 4340-Lecture 11
- Solutions to Abstract Algebra - Chapter 1 (Dummit and Foote, 3e)
- Math 4340-Lecture 17
- Math 4340-Lecture 15
- Math 4340-Lecture 20
- Math 7370-Lecture 22
- Math 4340-Lecture 24
- Math 7370-Lecture 24
- Math-6170-Lec-01
- Math 7370-Lecture 18
- Math 7370-Lecture 23
- Math 7370-Lecture 19

You are on page 1of 1

s. MWF 10:45 - 11:15, Malott 505. Homework. Due next Friday in class. Found at www.math.cornell.edu/~sen. TA. Christine McMeekin. Permutation Groups. Let S be any set. Then the permutation group on S, denoted by P(S), is dened as the set of 1-1 maps of S onto S, i.e. the set of automorphisms of S, with multiplication given by the composition of functions. Why is this a group? Associativity follows from associativity of composition. Identity follows from the identity function. Inverse follows from the fact that each function is bijective and thus has an inverse. Note on Inverses. Let f : S T be a bijection. Then f 1 (t) = s where f (s) = t. Then f 1 f = IS and f f 1 = IT . If S = T then they are the same. Notation. We write a permutation on n elements as ((1), . . . , (n)). For example, let = (1, 3, 2, 5, 4) and = (4, 2, 5, 1, 3). Then = (1, 3, 2, 5, 4)(4, 2, 5, 1, 3) = (5, 3, 4, 1, 2). Cycle Notation. Consider = (1, 3, 2, 5, 4). We write this in cycle notation as (1)(23)(45). Note (12345) is not the identity, and it satises (12345) = (23451). Every permutation is a product of disjoint cycles. Disjoint cycles permute with each other. Uniqueness up to permuting cycles and cyclic ordering.

- Math 4340-Lecture 10Uploaded bySean Li
- Math 4340-Lecture 19Uploaded bySean Li
- Math 4340-Lecture 1Uploaded bySean Li
- Math 4340-Lecture 18Uploaded bySean Li
- Math 4340-Lecture 4Uploaded bySean Li
- CS 4850-Lecture 1Uploaded bySean Li
- Math 4340-Lecture 2Uploaded bySean Li
- Math 4340-Lecture 24Uploaded bySean Li
- Math 4340-Lecture 11Uploaded bySean Li
- Solutions to Abstract Algebra - Chapter 1 (Dummit and Foote, 3e)Uploaded byJason Rosendale
- Math 4340-Lecture 17Uploaded bySean Li
- Math 4340-Lecture 15Uploaded bySean Li
- Math 4340-Lecture 20Uploaded bySean Li

- Math 7370-Lecture 22Uploaded bySean Li
- Math 4340-Lecture 24Uploaded bySean Li
- Math 7370-Lecture 24Uploaded bySean Li
- Math-6170-Lec-01Uploaded bySean Li
- Math 7370-Lecture 18Uploaded bySean Li
- Math 7370-Lecture 23Uploaded bySean Li
- Math 7370-Lecture 19Uploaded bySean Li
- Math 6710 Lec 01Uploaded bySean Li
- Math 6210 Lec 01Uploaded bySean Li
- Math 7370-Lecture 20Uploaded bySean Li
- Math 7370-Lecture 21Uploaded bySean Li
- Math 4340-Lecture 20Uploaded bySean Li
- Math 4340-Lecture 14Uploaded bySean Li
- Math 7370-Lecture 13Uploaded bySean Li
- CS 4820-Lecture 18Uploaded bySean Li
- Math 7370-Lecture 16Uploaded bySean Li
- Math 7370-Lecture 15Uploaded bySean Li
- CS 4820-Lecture 15Uploaded bySean Li
- CS 4820-Lecture 16Uploaded bySean Li
- Math 7370-Lecture 17Uploaded bySean Li
- Math 7370-Lecture 14Uploaded bySean Li
- Math 4340-Lecture 17Uploaded bySean Li
- CS 4820-Lecture 17Uploaded bySean Li
- Math 4340-Lecture 15Uploaded bySean Li
- CS 4820-Lecture 14Uploaded bySean Li