Solutions Manual
Gallian's Contemporary Abstract Algebra
by Gallian
11th edition
, V
STUDENT SOLUTIONS MANUAL
CONTEMPORARY ABSTRACT ALGEBRA,
ELEVENTH EDITION
SELECTED PROBLEMS
CONTENTS
Integers And Equivalence Relations
0 Preliminaries 1
Groups
1 Introduction To Groups 4
2 Groups 6
3 Finite Groups; Subgroups 9
4 Cyclic Groups 15
5 Permutation Groups 21
6 Isomorphisms 27
7 Cosets And Lagrange’s Theorem 32
8 External Direct Products 38
9 Normal Subgroups And Factor Groups 45
10 Group Homomorphisms 50
11 Fundamental Theorem Of Finite Abelian Groups 55
12 Introduction To Rings 59
13 Integral Domains 63
14 Ideals And Factor Rings 69
15 Ring Homomorphisms 74
16 Polynomial Rings 80
17 Factorization Of Polynomials 85
18 Divisibility In Integral Domains 89
Fields
19 Extension Fields 93
20 Algebraic Extensions 97
21 Finite Fields 101
22 Geometric Constructions 105
,Vi
Special Topics
23 Sylow Theorems 106
24 Finite Simple Groups 111
25 Generators And Relations 115
26 Symmetry Groups 118
27 Symmetry And Counting 120
28 Cayley Digraphs Of Groups 123
29 Introduction To Algebraic Coding Theory 125
30 An Introduction To Galois Theory 128
31 Cyclotomic Extensions 130
, 0/Preliminaries 3
CHAPTER 0
Preliminaries
1. {1, 2, 3, 4}; {1, 3, 5, 7}; {1, 5, 7, 11}; {1, 3, 7, 9, 11, 13, 17, 19};
{1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 23, 24}
2. A. 2; 10 B. 4; 40 C. 4: 120; D. 1; 1050 E. Pq2; P2q3
3. 12, 2, 2, 10, 1, 0, 4, 5.
4. S = —3, T = 2; S = 8, T = —5
5. Let A Be The Least Common Multiple Of Every Element Of The Set
And B Be Any Common Multiple Of Every Element Of The Set.
≤ ≤0
Write B = Aq + R Where R A. Then, For
Any Element C In The —
Set, We Have That C Divides B
Aq = R. This Means That R Is A Common
Multiple Of Every Element Of The Set And Therefore Is Greater
Than Or Equal To A, Which Is A Contradiction.
7. By Using 0 As An Exponent If Necessary, We May Write
A = Pm1 1 · · · Pmkk And B = Pn11 · · · Pnkk , Where The P’s Are Distinct
Primes And The M’s And N’s Are Nonnegative.
Then Lcm(A,1B) = Pks1 · · · Psk , Where Si = Max(Mi,
Ni) And
Gcd(A, B) = P1t1 · · · Pktk , Where Ti = Min(Mi, Ni). Then
m +n K +n K
Lcm(A, B) · Gcd(A, B) = P 1
1 1
· · · Pmk = Ab.
9. Write A = Nq1 + R1 And B = Nq2 + R2, Where 0 ≤ R1, R2 < N.
We May Assume That R1 ≥ R2. Then A — B = N(Q1 — Q2) + (R1
— R2), Where R1 — R2 ≥ 0. If A Mod N = B Mod N, Then R1
= R2 And N Divides A — B. If N Divides A — B, Then By The
—
Uniqueness Of The Remainder, We Have R1 R2 = 0.
Thus, R1 = R2 And Therefore A Mod N = B Mod N.
11. By Exercise 9, To Prove That (A + B) Mod N = (A′ + B′) Mod N
And (Ab) Mod N = (A′B′) Mod N It Suffices To Show That N
Divides —(A + B) — (A′ + B′) And Ab — A′B′.
—
Since N Divides Both A A′ And N Divides B B′, It
Divides Their Difference. Because A = A′ Mod N And B = B′ Mod
N, There Are Integers S And T Such That
A = A′ + Ns And B = B′ + Nt. Thus
—
Ab = (A′ + Ns)(B′ + Nt) = A′B′ + Nsb′ + A′Nt + Nsnt. Thus, Ab A′B′
Is Divisible By N.
13. Suppose That There Is An Integer N Such That Ab Mod N = 1.
— Ab Nq = 1. Since D Divides
Then There Is An Integer Q Such That
Both A And N, D Also Divides 1. So, D = 1. On The Other Hand, If
D = 1, Then By The Corollary Of Theorem 0.2, There Are Integers
Gallian's Contemporary Abstract Algebra
by Gallian
11th edition
, V
STUDENT SOLUTIONS MANUAL
CONTEMPORARY ABSTRACT ALGEBRA,
ELEVENTH EDITION
SELECTED PROBLEMS
CONTENTS
Integers And Equivalence Relations
0 Preliminaries 1
Groups
1 Introduction To Groups 4
2 Groups 6
3 Finite Groups; Subgroups 9
4 Cyclic Groups 15
5 Permutation Groups 21
6 Isomorphisms 27
7 Cosets And Lagrange’s Theorem 32
8 External Direct Products 38
9 Normal Subgroups And Factor Groups 45
10 Group Homomorphisms 50
11 Fundamental Theorem Of Finite Abelian Groups 55
12 Introduction To Rings 59
13 Integral Domains 63
14 Ideals And Factor Rings 69
15 Ring Homomorphisms 74
16 Polynomial Rings 80
17 Factorization Of Polynomials 85
18 Divisibility In Integral Domains 89
Fields
19 Extension Fields 93
20 Algebraic Extensions 97
21 Finite Fields 101
22 Geometric Constructions 105
,Vi
Special Topics
23 Sylow Theorems 106
24 Finite Simple Groups 111
25 Generators And Relations 115
26 Symmetry Groups 118
27 Symmetry And Counting 120
28 Cayley Digraphs Of Groups 123
29 Introduction To Algebraic Coding Theory 125
30 An Introduction To Galois Theory 128
31 Cyclotomic Extensions 130
, 0/Preliminaries 3
CHAPTER 0
Preliminaries
1. {1, 2, 3, 4}; {1, 3, 5, 7}; {1, 5, 7, 11}; {1, 3, 7, 9, 11, 13, 17, 19};
{1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 23, 24}
2. A. 2; 10 B. 4; 40 C. 4: 120; D. 1; 1050 E. Pq2; P2q3
3. 12, 2, 2, 10, 1, 0, 4, 5.
4. S = —3, T = 2; S = 8, T = —5
5. Let A Be The Least Common Multiple Of Every Element Of The Set
And B Be Any Common Multiple Of Every Element Of The Set.
≤ ≤0
Write B = Aq + R Where R A. Then, For
Any Element C In The —
Set, We Have That C Divides B
Aq = R. This Means That R Is A Common
Multiple Of Every Element Of The Set And Therefore Is Greater
Than Or Equal To A, Which Is A Contradiction.
7. By Using 0 As An Exponent If Necessary, We May Write
A = Pm1 1 · · · Pmkk And B = Pn11 · · · Pnkk , Where The P’s Are Distinct
Primes And The M’s And N’s Are Nonnegative.
Then Lcm(A,1B) = Pks1 · · · Psk , Where Si = Max(Mi,
Ni) And
Gcd(A, B) = P1t1 · · · Pktk , Where Ti = Min(Mi, Ni). Then
m +n K +n K
Lcm(A, B) · Gcd(A, B) = P 1
1 1
· · · Pmk = Ab.
9. Write A = Nq1 + R1 And B = Nq2 + R2, Where 0 ≤ R1, R2 < N.
We May Assume That R1 ≥ R2. Then A — B = N(Q1 — Q2) + (R1
— R2), Where R1 — R2 ≥ 0. If A Mod N = B Mod N, Then R1
= R2 And N Divides A — B. If N Divides A — B, Then By The
—
Uniqueness Of The Remainder, We Have R1 R2 = 0.
Thus, R1 = R2 And Therefore A Mod N = B Mod N.
11. By Exercise 9, To Prove That (A + B) Mod N = (A′ + B′) Mod N
And (Ab) Mod N = (A′B′) Mod N It Suffices To Show That N
Divides —(A + B) — (A′ + B′) And Ab — A′B′.
—
Since N Divides Both A A′ And N Divides B B′, It
Divides Their Difference. Because A = A′ Mod N And B = B′ Mod
N, There Are Integers S And T Such That
A = A′ + Ns And B = B′ + Nt. Thus
—
Ab = (A′ + Ns)(B′ + Nt) = A′B′ + Nsb′ + A′Nt + Nsnt. Thus, Ab A′B′
Is Divisible By N.
13. Suppose That There Is An Integer N Such That Ab Mod N = 1.
— Ab Nq = 1. Since D Divides
Then There Is An Integer Q Such That
Both A And N, D Also Divides 1. So, D = 1. On The Other Hand, If
D = 1, Then By The Corollary Of Theorem 0.2, There Are Integers
