Download Math 345 Sp 07 Day 8 1. Definition of unit: In ring R, an element a is

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Fundamental theorem of algebra wikipedia , lookup

Factorization of polynomials over finite fields wikipedia , lookup

Oscillator representation wikipedia , lookup

Field (mathematics) wikipedia , lookup

Birkhoff's representation theorem wikipedia , lookup

Modular representation theory wikipedia , lookup

Complexification (Lie group) wikipedia , lookup

Polynomial ring wikipedia , lookup

Commutative ring wikipedia , lookup

Eisenstein's criterion wikipedia , lookup

Algebraic number field wikipedia , lookup

Transcript
Math 345 Sp 07
Day 8
1. Definition of unit: In ring R, an element a is a unit if it has a multiplicative inverse.
2. Definitions of prime and irreducible. Let R be an I.D.
a. An element p ∈ R is prime if it is not a unit and whenever p|ab for any a,b ∈ R then
either p|a or p|b.
b. An element p ∈ R is irreducible if whenever p=ab for any a,b ∈ R then either a or b is
a unit in R.
Now we can address some questions students had on Day 7:
Question one: In a field are irreducible elements prime? The answer is yes, sort of. Note in field
for any nonzero element p, p|ab ⇒ p|a or p|b is true since px = a and px = b always have a
solution. Also for any nonzero element p, whenever p=ab for any a,b ∈ R then BOTH a and b
are units in R. So everything would be considered prime by these conditions. But just as we don’t
count 1 as prime or irreducible in Z (note it is one of only two units in Z), we don’t count units as
prime or irreducible in an I.D. So in a field, irreducibles are prime and vice versa for the simple
reason that there are none of either in a field.
Question two: Is -2 a prime in 2Z. Answer no, since 2Z is not an I.D. the concept of prime does
not exist in 2Z. -2 is a prime in Z, but not an interesting one since it is just a unit times 2 (so as
far as divisibility goes it is the same as 2).
3. A quick review of quotient groups (this time in a more traditional – less exploratory – order:
a. Lemma: Let H be a subgroup of a group G. Let a, b ∈ G. Prove that aH = bH if and only
if b-1a ∈H. (This is a handy tool for proving that cosets are equal.)
Proof: Let a, b ∈ G.
First, we suppose that aH = bH. We note that clearly a ∈aH. But then since aH = bH we
also have a ∈bH. This means that a = bh for some h∈H. Then b-1a = h. Thus, b-1a∈H.
Second, we suppose that b-1a ∈H. We note that the inverse of this must also be in H since
H is a subgroup. Thus (b-1a)-1 = a-1b∈H as well.
Now suppose x∈aH. Then x = ah for some h∈H. Also since b-1a ∈H, b-1a = h1 for
some h1 ∈H. Thus, a = bh1. Substituting, we get x = bh1h which is clearly in bH.
Similarly, if we suppose x∈bH. Then x = bh for some h∈H. Also since a1b ∈H, a-1b =
h2 for some h2∈H. Thus, b = ah2. Substituting, we get x = ah2h which is clearly in aH.
Thus aH = bH.
So we conclude that aH = bH if and only if b-1a ∈H.
b. Definition. A subgroup H of a group G is normal if ghg-1 ∈H for every g∈ G and h∈
H.
c. Theorem. G/H forms a group if and only if H is a normal subgroup of G (i.e. ghg-1
∈H for every g∈ G and h∈ H).
Proof:
First, suppose that G/H forms a group under coset multiplication.
Let g∈ G and h∈ H. Note that hH = eH where e is the identity in G. Since coset
multiplication is well defined, we must get the same answer when we multiply
these two versions of this coset by gH. So have hgH = gH.
Now by our lemma above, we conclude that ghg-1 ∈H.
Now suppose that H is a normal subgroup of G.
Let a, b, c, d in G be such that aH = cH and bH = dH.
We need to show that aH bH = cH dH. Thus (by applying the operation) we need
to show abH = cdH. By our lemma above, it is sufficient to show that (cd)-1ab ∈
H. Also by our lemma, we note that c-1a and d-1b are both elements of H (since
aH = cH and bH = dH). Let c-1a= h1 and d-1b= h2.
Now, (cd)-1ab = d-1c-1ab. Substituting, we get (cd)-1ab = d-1h1b. Since d-1b= h2,
we have b= dh2. Substituting again, we get (cd)-1ab = d-1h1dh2. Since H is normal,
we know that d-1h1d is an element of H, say d-1h1d = h3. With one last
substitution, we have (cd)-1ab = h3h2 so (cd)-1ab is an element of H. This is what
we needed to show. So we conclude that aH bH = cH dH. So the coset operation
is well defined.
Proving that G/H is a group is then trivial. By definition aH bH = abH which is
clearly a coset (by closure of G) so G/H is closed under the operation. H = eH is
clearly an identity element. Given any coset gH, g-1H is clearly its inverse. Finally
it is a routine exercise to show that this operation is associative.
4. Now for quotient rings! Let R be a ring and S a subring of R. Define R/S = {a + S: a ∈ R}.
The operations on R/S are:
Addition: (a + S) + (b + S) = (a + b) + S. This one is guaranteed to be well defined
since our ring is an abelian group under addition!
Multiplication: (a + S) × (b + S) = (ab) + S. This operation may or may not be well
defined. We need to figure out a necessary and sufficient condition for this to work.
5. Note that R/Z does not form a quotient ring. (Note R is the real numbers here) Note that 1 +
Z = 0 + Z. Now, for any non-integer a, we get: (a + Z)(1 + Z) = a + Z. Since a is not an
integer a + Z is not equal to Z. However, (a + Z)(0 + Z) = 0 + Z = 0. So the multiplication is
not well defined.
6. Prove that addition and multiplication are well defined on Z/4Z. Hint: Convert the lemma
above to additive notation!