Professional Documents
Culture Documents
W1 Lec 3 Ring Homomorphism Ideals
W1 Lec 3 Ring Homomorphism Ideals
Last time
Lemma: φ ( 0 R ) =0 R '
Thus
Examples:
1) φ : Z → F p , n ↦n mod p
Exercise: Check that this is a ring homomorphism
φ ( 1 Z )=[ 1 ] p=1F p
φ ( a+ b )= [ a+ b ] p= [ a ] p + [ b ] p =φ ( a ) + φ ( b )
φ ( ab )=[ ab ] p =[ a ] p [ b ] p =φ ( a ) φ ( b )
Proof:
∀ n ∈ N , φ ( n )=φ 1+…+1
⏟ =1⏟ R +…+ 1R
It must be the case that φ ( 1 )=1. Thus, ( n
) n
. Moreover,
φ (−n )=−φ ( n ). Thus, there is no other choices for this ring homomorphism.
Idea of the proof: homomorphisms are more restrictive than functions and so sometimes, a
homomorphism is forced to be a certain way due to its properties. Now the reason why
homomorphisms out of Z are even more restrictive (there is only 1) is because Z is a highly
structured ring. Just like how R is a highly structured topological space.
Idea of the proposition: given any ring, some of its elements can be thought of as being created
by adding the identity elements enough times. Thus, we can number those elements by the
minimum number of one’s needed to be added to form that element. Not all elements can be
created this way though, since φ does not have to be surjective.
( a 1 , … , an ) ≔ {r 1 a1 +…+ r n an∨r i ∈ R , ∀ i≤ n }
Examples:
Proof:
Alternate proof: Let a ∈ ker ( φ ) . Then φ ( a )=0=φ ( 0 ) . Thus, a=0 since φ is injective.
Proof:
Proof: There are only two ideals of F . If we can show that ker ( φ ) ≠ ( 1 ) then we’re done. Suppose
that ker ( φ )=( 1 ). Then that means φ maps all of F to 0 , i.e. φ ≡ 0 which is a contradiction as φ
must map 1 ∈ F to 1 ∈ R and 1 ∈ R is not 0 ∈ R as R is nonzero.
Alternative proof: let a ∈ ker ( φ ) . Then φ ( a )=0. Suppose otherwise that a ≠ 0. Then
But φ ( 1 F ) =1R . Thus 1R =0 R and so R is the zero ring which is a contradiction. Therefore, a=0.
Idea: It is better to think about injectivity as ker ( φ )={ 0 } instead of its usual definition. When
working with rings and groups, we work with homomorphisms as oppose to regular functions.
Thus, ker ( φ )={ 0 }, although is an equivalent condition to injectivity, is an implicitly more
powerful condition because it captures the structure of the concept of a homomorphism.
Meaning, ker ( φ )={ 0 } ⇔ φ is injective is thanks to the fact that φ is a homomorphism. Without it,
this equivalence won’t hold.
Thus, the idea here is that homomorphisms preserve the structure of the ring. Meaning, if
φ ( a )=b then φ ( a−1 )=b−1. Thus, inverses of R has to match with inverses of F . Say the
homomorphism is not injective, ker ( φ ) ≠ { 0 }, meaning there is some nonzero a ∈ F such that
φ ( a )=0. Then what’s φ ( a−1 )=0−1?? 0−1=0 ? Then we have a zero ring R , which is a
contradiction.
Proposition: The ideals in the ring of integers are subgroups of ¿. They are the principal ideals
( n ) =n Z .
Proof: Let I ⊆ Z be an ideal. Suppose that I ≠ { 0 } and let a be the smallest positive integer in I
(must exists from the well ordering principle). We want to show that I =( a ). Now, we know that
( a ) ⊆ I as I contains a and is closed under element-shifting. Next, let n ∈ I . Then s.t. . Then as .
But a is the smallest positive integer in I so if r < a then r =¿. Thus, n and therefore ( ).
Idea: The fact that all ideals are principal in Z is thanks to its division with remainder property.
Pick the smallest positive integer a in the ideal I . They key here is that everything in it can be
written as ka+ r with k , r ∈ Z ∧ 0≤ r < a. Thus r =0 and we’re done.
Definition: The characteristic of a ring R is the non-negative integer n that generates ker ( φ )
where φ : Z → R. If n=0 then the characteristic is 0 and the map is injective. Otherwise, n is the
1+…+1
⏟ =0
smallest integer s.t. .
n