1/65
Looks like no tags are added yet.
Given σ ∈ S_n and (a1 …. ak) \in S_n, we have σ ◦ (a1 . . . ak ) ◦ σ −1 =
(σ(a1). . . σ(ak))
Two cycles are conjugate iff
they have the same length/cycle type
The conjugacy class of an even permutation σ ∈ S_n remains a single conjugacy class in A_n if __________________. Otherwise, the conjugacy class _________
there exists an odd permutation in the centralizer of σ, splits into exactly two conjugacy classes in A_n
automorphism of a group
an isomorphism from the group to itself
the automorphism group Aut(G) of a group G
{phi: G → G | phi is an isomorphism}
Let C_n = ⟨x⟩ be the cyclic group of order n. Let y \in C_n be a generator of C_n and write σ_y: C_n —-> C_n: _______ Then Aut(C_n) = {_____}
σ_y(x^k) = y^k, σ_y: C_n —> C_n | y generates C_n
|Aut(G)| = ____
phi(n), the Euler totient function that counts the number of elements in {1,2,…..,n-1} coprime to n
(Z/nZ)^× isomorphic to Aut(___): a ↦→ (____)
Z/nZ, x ↦→ ax
Let a \in G, then the bijection, σ_a: G → G: x ↦→ axa−1 is an
automorphism
inner automorphism
any automorphism of the form σa(x) = axa^−1 for some a ∈ G
Inn(G) is a _____ of aut(G)
normal subgroup
Ring
quintuple (R, +, ., 0_R, 1_R), consisting of a set R, binary operations + and . on R, and elements 0_R, 1_R \in R such that The triple (R, + 0_R) is an abelian group (additive group) For all a,b,c \in R we have (a . b) . c = a . (b . c) (multiplicative associativity) For all a \in R, we have a . 1_R = 1_R . a = a (multiplicative identity) For all a,b,c \in R, we have a.(b + c) = a.b + a.c & (a + b).c = a.c + b.c (distributivity)
Props of all ______: For all a \in R, we have 0 . a = _____ For all a,b \in R, we have (-a)b = __________ For all a,b \in R, we have (-a)(-b) = _____ For all a \in R, we have -a = _______ The identity _____ is ______
rings, a . 0 = 0, a(-b) = -(ab), ab, (-1)a, 1_R \in R, unique
Commutative
if a.b = b.a for all a,b \in R
Subring
Let S \subseteq R. If 0_R, 1_R \in S and operations + and . make (S, +, ., 0_R, 1_R) into a ring
0-ring
R = {0}, 1 = 0
Zero-divisor
an element a \in R such that ab = 0 or ba = 0 for some b \neq 0
integral domain
commutative domain (domain = ring with no zero divisors other than 0)
For p prime ____ is a(n)
Z/pZ, integral domain, field Unit
Division ring
every non-zero element is a unit
Field
a commutative division ring
group of units
(R^x, . , 1_R) where R^x = {a \in R | ab = 1 or ba = 1 for some b \in R}
If F^x is a field, then F^x =
F{0}
Fields have no ____, in other words _____
0 divisors, it is an domain
Cancellation property
If a,b,c \in R and a is not a 0-divisor, then ab = ac → b = c
characteristic of a ring
the least integer n > 0 such that a + ….. + a (n times) = 0 for all a \in R
The characteristic of an integral domain is either __ or is ____
0, a prime
polynomial ring
Let R be commutative and x be an indeterminate, then write R[x] = {p(x) = a_nx^n + ….. + a_1x + a_0 | coefficients in R}
degree of a polynomial deg(p)
n
constant polynomial
deg(p) = 0
leading coefficient
a_n if a_n \neq 0
monic polynomial
if a_n = 1
If R an ID, then
R[x] also ID If p,q \neq 0, then deg(pq) = deg(p) + deg(q) (R[x])^x = R^x (only constants can be units)
ring homomorphism phi: R —> S
for all a,b \in R phi(a + b) = phi(a) + phi(b) (respects addition) phi(ab) = phi(a)phi(b) (respects multiplication) phi(1_R) = 1_S (respects mult. identity)
image of phi: R → S (ring hom), im(phi)
{s \in S | s = phi(r) for some r \in R}
Kernel of phi: R —> S (ring hom), ker(phi)
{r \in R | phi(r) = 0_s}
Props of phi: R —> S (ring hom)
im(phi) subring of S Phi is injective if and only if ker(phi) = {0_R}
ring isomorphism phi
if phi is invertible
Evaluation map at α, ev_α:
R[x] → R, ev_α(p) = p(α)
The evaluation map is
surjective
There is a _____ ring hom from ________
unique, Z to any ring
Ideal I ⊴ R
I \subseteq R (I, +, 0_R) ≤ (R, +, 0_R) (additive subgroup) rI \subseteq I for all r \in R (strong closure)
Steps to check ideal
0_R \in I Closed under addition, a + b \in I for all a,b \in I Strong closure, ra \in I for all r \in R, a \in I
Proper ideal
If I \neq R
Let I ⊴ R, TFAE, 1. I = R
A ring is a ____ if and only if its only ____ are 0 and R
field, ideals
The kernel of a ring homomorphism is
an ideal
quotient ring
R/I for ideal I
nZ \subset Z is
an ideal for each n
First iso thm (for rings)
Let phi: R —> S be a ring hom, then φ: R/ ker(φ) =→ im(φ): φ(r + I) := φ(r) is a ring isomorphism, or R/ ker(φ) ∼= im(φ)
R[x]/(x) ____
isomorphic to R
principal ideal
if there exists an a \in R such that I = aR = {ar | r \in R}, we write I = (a) and call a a generator of I
Let u \in R be a unit, then ___ = R
(u)
All ideals in Z are _______
principal, nZ = (n)
For a \in R such that for all p \in R[x] → p(a) = 0, then
R[x]/(x - a) isomorphic to R
ideal generated by a finite set (a1,a2,…,an) =
{a_1r_1 + …. + a_nr_n | r_1, … r_n \in R} or set of all lin comb of a1,a2, …, an
In Z, the ideal generated by (n,m) = ______, moreover, if ________, then (n,m) = ___ = ___
(gcd(n,m)), gcd(n,m) = 1, (1), Z
maximal ideal, I
If I \subseteq J \subseteq R, then I = J or J = R
Every _____ ideal is contained in a ______ ideal
proper, maximal
An ideal is maximal if and only if
R/I is a field
Ideal nZ \subseteq Z is maximal if and only if
n is prime
If you want to show I is maximal
prove R/I is a field
prime ideal, I
if I is proper and whenever ab \in I, a \in I or b \in I
An ideal is prime if and only if
R/I is an integral domain
Maximal ideals are always ____
prime ideals