Notes from Lecture. Cornell University, Spring 2013.

Attribution Non-Commercial (BY-NC)

14 views

Notes from Lecture. Cornell University, Spring 2013.

Attribution Non-Commercial (BY-NC)

- Math 4340-Lecture 1
- Math 4340-Lecture 18
- Math 4340-Lecture 3
- Math 4340-Lecture 2
- CS 4820-Lecture 17
- CS 4820-Lecture 16
- Math 4340-Lecture 20
- Math 4340-Lecture 24
- CS 4820-Lecture 14
- CS 4820-Lecture 15
- Math 4340-Lecture 19
- Math 4340-Lecture 10
- Math 7370-Lecture 23
- Math 7370-Lecture 24
- Math 4340-Lecture 11
- Math 4340-Lecture 17
- Math 4340-Lecture 15
- Math-6170-Lec-01
- Math 6210 Lec 01
- Math 6710 Lec 01

You are on page 1of 1

p. Given x G a group, the smallest positive integer n for which xn = 1 is called the order of x, also denoted Ord(x) or O(x) or |x|. If no such positive integer exists, then Ord(x) = . Example. In Z (under addition), the identity 0 is the only element of nite order. Example. In Sn , the order of an element is the LCM of the lengths of its cycles. Properties. 1. Every element of a nite group has nite order. 2. If |G| < and x G then Ord(x)| Ord(G). 3. If n = Ord(x) and xm = e, then n|m. Proof of (1). Take an element x, then the set {x, x2 , x3 , . . . } must be a nite set because it is a subset of G. Hence xm = xn for distinct integers m and n. Say m = n + a, then xm = xn xa = xm , so xa = e. Taking the smallest a gives the order. The proof of (2) will not be presented at this time. Proof of (3). Suppose m = qn + r, where q, r Z. Then xr = e where r < n, contradicting that n is the order of x. Equivalence Relations. (Review of denition of equivalence relations, also of partitions.) Also, group actions causing partitions.

- Math 4340-Lecture 1Uploaded bySean Li
- Math 4340-Lecture 18Uploaded bySean Li
- Math 4340-Lecture 3Uploaded bySean Li
- Math 4340-Lecture 2Uploaded bySean Li
- Math 4340-Lecture 20Uploaded bySean Li
- Math 4340-Lecture 24Uploaded bySean Li
- Math 4340-Lecture 19Uploaded bySean Li
- Math 4340-Lecture 10Uploaded bySean Li
- Math 4340-Lecture 11Uploaded bySean Li
- Math 4340-Lecture 17Uploaded bySean Li
- Math 4340-Lecture 15Uploaded bySean Li

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