MATH 113 - WORKSHEET 5 SOLUTIONS

In problems (1)-(3), let (A, +) be an abelian . An of A is a group φ : A → A. Let End(A) = Hom(A, A) be the set of of A. Given two endomorphisms of A, φ and ψ, we can add them to obtain a new (φ + ψ): A → A, given by (φ + ψ)(a) = φ(a) + ψ(a). As usual, we can also compose them to obtain a new function (φ ◦ ψ): A → A.

(1) Show that (End(A), +) is an . Here + is addition of functions as defined above. This includes checking that if φ, ψ ∈ End(A), then (φ + ψ) ∈ End(A).

Solution: + is well-defined: Let φ, ψ ∈ End(A). We need to show φ+ψ ∈ End(A). Indeed, Let a, b ∈ A. Then (φ + ψ)(a + b) = φ(a + b) + ψ(a + b) = φ(a) + φ(b) + ψ(a) + ψ(b) = φ(a) + ψ(a) + φ(b) + ψ(b) = (φ + ψ)(a) + (φ + ψ)(b).

Associativity: Let φ, ψ, θ ∈ End(A). Then for all a ∈ A, ((φ + ψ) + θ)(a) = (φ + ψ)(a) + θ(a) = φ(a) + ψ(a) + θ(a) = φ(a) + (ψ + θ)(a) = (φ + (ψ + θ))(a). So (φ + ψ) + θ = φ + (ψ + θ).

Identity: The of End(A) is the zero z : A → A, given by z(a) = 0. This is an endomorphism, since z(a + b) = 0 = 0 + 0 = z(a) + z(b). And for all φ ∈ End(A), for all a ∈ A, (z + φ)(a) = z(a) + φ(a) = 0 + φ(a) = φ(a) = φ(a) + 0 = φ(a) + z(a) = (φ + z)(a). So z + φ = φ = φ + z. 1 Inverses: Let φ ∈ End(A). Then −φ : A → A, given by (−φ)(a) = −φ(a) is the inverse of φ. This is an endomorphism, since (−φ)(a + b) = −φ(a + b) = −(φ(a) + φ(b)) = −φ(a) + −φ(b) = (−φ)(a) + (−φ)(b). And for all a ∈ A, (φ + −φ)(a) = φ(a) + −φ(a) = 0 = z(a) = −φ(a) + φ(a) = (−φ + φ)(a). So φ + −φ = z = −φ + φ.

Commutativity: Let φ, ψ ∈ End(A). Then for all a ∈ A,(φ+ψ)(a) = φ(a)+ψ(a) = ψ(a) + φ(a) = (ψ + φ)(a). So φ + ψ = ψ + φ.

(2) Given the result of Problem (1), show that (End(A), +, ◦) is a with unity.

Note that this ring is not commutative in general, since is not commutative in general.

Solution: Multiplication is well-defined: This is the fact that the composition of two is a homomorphism. Here’s the check: Let φ, ψ ∈ End(A). Let a, b ∈ A. Then (φ ◦ ψ)(a + b) = φ(ψ(a + b)) = φ(ψ(a) + ψ(b)) = φ(ψ(a)) + φ(ψ(b)) = (φ ◦ ψ)(a) + (φ ◦ ψ)(b).

Multiplication is associative: This is just associativity of composition of functions.

Distributive laws: Let φ, ψ, θ ∈ End(A). For all a ∈ A,

(φ ◦ (ψ + θ))(a) = φ((ψ + θ)(a)) = φ(ψ(a) + θ(a)) = φ(ψ(a)) + φ(θ(a)) = (φ ◦ ψ)(a) + (φ ◦ θ)(a) = (φ ◦ ψ + φ ◦ θ)(a). So φ ◦ (ψ + θ) = φ ◦ ψ + φ ◦ θ. Also,

((φ + ψ) ◦ θ)(a) = (φ + ψ)(θ(a)) = φ(θ(a)) + ψ(θ(a)) = (φ ◦ θ)(a) + (ψ ◦ θ)(a) = (φ ◦ θ + ψ ◦ θ)(a). So (φ + ψ) ◦ θ = φ ◦ θ + ψ ◦ θ.

Unity: The unity is the identity for function composition, which is the . Of course this is an endomorphism of A. (3) Given a ring with unity R, let A(R) = (R, +) be the abelian group of R under addition. Note that as sets, A(R) = R. Given r ∈ R, show that λr : A(R) → A(R), defined by λr(a) = ra, is an endomorphism. Given the result of Problem (2), show that the map φ : R → End(A(R)) given by φ(r) = λr is a one-to-one .

This result is the analogue of Cayley’s theorem for rings. Cayley’s theorem states that every group embeds into the group of some set (in fact, its own underlying set). We have shown that every ring embeds into the of some abelian group (in fact, its own underlying abelian group).

Solution: Let a, b ∈ A(R). Then λr(a + b) = r(a + b) = ra + rb = λr(a) + λr(b), so λr ∈ End(A(R)). φ is a ring homomorphism: Let r, s ∈ R. We need to show that φ(r + s) = φ(r) + φ(s), that is, that λr+s = λr + λs. Indeed, for all a ∈ A(R), λr+s(a) = (r + s)a = ra + sa = λr(a) + λs(a). We also need to show that φ(rs) = φ(r)φ(s), that is, that λrs = λr ◦ λs. Indeed, for all a ∈ A(R), λrs(a) = rsa = r(λs(a)) = λr(λs(a)) = (λr ◦ λs)(a). φ is one to one: Let r, s ∈ R, and suppose that φ(r) = φ(s). Then λr = λs, so in particular r = r1 = λr(1) = λs(1) = s1 = s.

(4) Let R be a ring with unity, and let U(R) = {r ∈ R | r is a unit}. Show that (U(R), ·) is a group. This includes showing that U(R) is closed under multiplication. If F is a field, conclude that F ∗ = F \{0} is an abelian group.

The group U(R) is called the group of units of R and is sometimes denoted R×.

Solution: U(R) is closed under multiplication: Let u, v ∈ U(R). Then u−1 and v−1 exist in R, and (uv)−1 = v−1u−1, by the usual check, so uv ∈ U(R). Associativity: This is just associativity of multiplication in R. Identity: R is a ring with unity, and 1−1 = 1, so 1 ∈ U(R). Inverses: Let u ∈ U(R). Then u−1 exists in R, and moreover u−1 ∈ U(R), since (u−1)−1 = u. If F is a field, then F ∗ = U(F ), since every nonzero element of F is a unit. Moreover, U(R) is abelian, since multiplication is commutative in F .

∗ (5) Consider the field Zp, p prime. Use Problem (4) (i.e. the fact that Zp is a group) to ∗ p−1 p show that for all a ∈ Zp, a = 1, and a = a.

This result (and its restatement in (6)) is called Fermat’s little theorem.

∗ ∗ Solution: Note that Zp is a finite group of order (p−1). Let a ∈ Zp. By Lagrange’s theorem, a has order d for some d | (p − 1). So de = p − 1 for some e ∈ Z. Then ap−1 = ade = (ad)e = 1e = 1. Then ap = ap−1a = 1a = a. (6) Let p be a prime number. Use Problem (5) to show that if n ∈ Z, with p - n, then np−1 ≡ 1 (mod p) and np ≡ n (mod p). Use this result to compute the remainder of 36000002 when divided by 7.

∗ p−1 Solution: Since p - n, n 6= 0 in Zp, so n ∈ Zp. Then by Problem (5), n = p−1 p p n = 1 and n = n = n in Zp. These equations translate to the congruences np−1 ≡ 1 (mod p) and np ≡ n (mod p). 36000002 ≡ 36000000 · 32 ≡ (36)1000000 · 9 ≡ 11000000 · 9 ≡ 9 ≡ 2 (mod 7).