Solution Manual For A First Course In Abstract Algebra, With Applications Third Edition By Joseph J. Rotman Latest Update.

1


Solution Manual For
A First Course In Abstract Algebra,
With Applications Third Edition
By Joseph J. Rotman
Exercises For Chapter 1
1.1 True Or False With Reasons.
(i) There Is A Largest Integer In Every Nonempty Set Of Negative
Inte- Gers.
Solution. True. If C Is A Nonempty Set Of Negative Integers, Then

—C = {—N : N E C }

Is A Nonempty Set Of Positive Integers. If —A Is The Smallest
Element Of —C , Which Exists By The Least Integer Axiom,
Then —A ≤ —C For All C E C , So That A ≥ C For All C E C .
(ii) There Is A Sequence Of 13 Consecutive Natural Numbers
Containing Exactly 2 Primes.
Solution. True. The Integers 48 Through 60 Form Such A
Sequence; Only 53 And 59 Are Primes.
(iii) There Are At Least Two Primes In Any Sequence Of 7
Consecutive Natural Numbers.
Solution. False. The Integers 48 Through 54 Are 7 Consecutive
Natural Numbers, And Only 53 Is Prime.
(iv) Of All The Sequences Of Consecutive Natural Numbers Not
Containing 2 Primes, There Is A Sequence Of Shortest Length.
Solution. True. The Set C Consisting Of The Lengths Of Such
(Finite) Sequences Is A Nonempty Subset Of The Natural
Numbers.
(v) 79 Is A Prime.
√ √
Solution. True. 79 < 81 =9, And 79 Is Not Divisible By 2, 3,
5, Or 7.
(vi) There Exists A Sequence Of Statements S(1), S(2), . . . With
S(2n) True For All N ≥ 1 And With S(2n — 1) False For Every
N ≥ 1. Solution. True. Define S(2n — 1) To Be The Statement
N /= N, And Define S(2n) To Be The Statement N = N.
(vii) For All N ≥ 0, We Have N ≤ Fn , Where Fn Is The Nth
Fibonacci Number.

,2


Solution. True. We Have 0 = F0, 1 = F1, 1 = F2, And 2
= F3. Use The Second Form Of Induction With Base Steps N =
2 And N = 3 (Verifying The Inductive Step Will Show Why We
— ≤
Choose These Numbers). By The Inductive Hypothesis, N 2
— ≤
Fn—2 And —N 1 Fn 1 — ≤ 2n 3 ≤ Fn .—But N 2n≥ 3
. Hence,
For All N 3,
As Desired.
(viii) If M And N Are Natural Numbers, Then (Mn)!= M!N!.
Solution. False. If M = 2 = N, Then (Mn)!= 24 And M!N!= 4.
1.2 (I) For Any N ≥ 0 And Any R /
= 1, Prove That
1 + R + R 2 + R 3 + · · · + R n = (1 — Rn+1)/(1 — R).
Solution. We Use Induction On N ≥ 1. When N = 1, Both
Sides Equal 1 + R . For The Inductive Step, Note That
[1 + R + R 2 + R 3 + · · · + R n ] + Rn+1 = (1 — Rn+1)/(1 — R) + Rn+1
1 — Rn+1 + (1 — R)Rn+1
=
1—R
1 — Rn+2
= .
1—R
(ii) Prove
That

1 + 2 + 22 + · · · + 2n = 2n+1 — 1.
Solution. This Is The Special Case Of The Geometric Series
When R = 2; Hence, The Sum Is (1 — 2n+1)/(1 — 2) = 2n+1 — 1.
One Can Also Prove This Directly, By Induction On N ≥ 0.
1.3 Show, For All N≥ 1, That 10n Leaves Remainder 1 After Dividing By 9.
Solution. This May Be Rephrased To Say That There Is An Integer Qn
With=10n + 9qn 1. If We Define= Q1 = 1, Then
+ 10 Q1
1, And So The Base Step Is True.
For The Inductive Step, There Is An Integer Qn With

10n+1 = 10 × 10n = 10(9qn + 1)
= 90qn + 10 = 9(10qn + 1) + 1.
Define Qn+1 = 10qn + 1, Which Is An Integer.
1.4 Prove That If 0≤ A ≤ B, Then An≤ Bn For All N≥ 0.
Solution. Base Step. A0 = 1 = B0, And So A0≤ B0.
Inductive Step. The Inductive Hypothesis Is

An ≤ Bn.

, 3


Since A Is Positive, Theorem 1.4(I) Gives An+1 = Aan ≤ Abn ; Since B Is
Positive, Theorem 1.4(I) Now Gives Abn ≤ Bbn = Bn+1.
1.5 Prove That 12 + 22 + ··· + N2 =6 1 N(N + 1)(2n + 1) =3 1 N3 +
2 N +
1 2 1
6 N.
Solution. The Proof Is By1 Induction On N ≥ 1. When N = 1, The Left Side Is
1 And The Right Side Is + 1 + 1 = 1.
3 2 6
For The Inductive Step,
[12+ 2 2+ · ·· + N2 ] + (N + 1)2 =13 N3 +1 2 N2 +1 6 N + (N + 1)2
= 13 (N + 1)3 + 12 (N + 1)2 + 16 (N + 1),
After Some Elementary Algebraic Manipulation.
1.6 Prove That 13 + 23 + ··· + N3 =4 1 N4 +2 1 N3 +4 1 N2.
Solution. Base Step: When N = 1, Both Sides Equal 1.
Inductive Step:

[13+ 2 3+ · · · + N3 ] + (N + 1)3 = 14 + 2 + 4 + (N + 1) .
4 31 21 3
N N N
Expanding Gives 1 N4 + 3 N3 + 13 N2 + 3n + 1,
4 2 4
Which Is
1 (N
4 + 1)4 + 21 (N + 1)3 + 41 (N + 1)2.
1.7 Prove That 14 + 24 + ··· + N4 =5 1 N5 +2 1 N4 +3 1 N3 — 1
30 N.
Solution. The Proof Is By Induction On N ≥ 1. If N — 1, Then The Left Side Is
1, While The Right Side Is 1 + 1 + 1 — 1 = 1 As Well.
5 2 3 30
For The Inductive Step,
H i
14 + 24 + ··· + N4 + (N + 1)4 =5 1 N5 +2 1 N4 +3 1 N3 —
30 N + (N + 1) .
1 4


It Is Now Straightforward To Check That This Last Expression Is Equal To
1 (N + 1)5 + 21 (N + 1)4 + 31 (N + 1)3 —301 (N + 1).
5
1.8 Find A Formula For+1 +3 +··
5 ·+(2n —1), And Use Mathematical
Induction To Prove That Your Formula Is Correct.
Solution. We Prove By Induction On N ≥ 1 That The Sum Is N2.
base Step. When N = 1, We Interpret The Left Side To Mean 1. Of Course,
12 = 1, And So The Base Step Is True.
Inductive Step.
1 + 3 + 5 + · · · + (2n — 1) + (2n + 1)
= 1 + 3 + 5 + · · · + (2n — 1)]+ (2n + 1)
2
= N + 2n + 1
2
= (N + 1) .

, 4

Σ
1.9 Find A Formula For 1 + jn=1 J ! J , And Use Induction To Prove That Your
formula is correct.
Solution. A List Of The Sums For =N 1, 2, 3, 4, 5 Is 2, 6, 24, 120,
! ! Are
720. These Are Factorials; Better, They ! 2! , 3! , 4 , 5 , 6 . We Have
Been Led To The Guess
ΣN
S(N) : 1 + J ! J = (N + 1)!.
J =1

We Now Use Induction To Prove That The Guess Is Always True. The
Base Step S(1) Has Already Been Checked; It Is On The List. For The
Inductive Step, We Must Prove
Σ
N+1
S(N + 1) : 1 + J ! J = (N + 2)!.
J =1

Rewrite The Left Side As
h N
Σ i
1+ J ! J + (N + 1)!(N + 1).
J =1

By The Inductive Hypothesis, The Bracketed Term Is+(N ! 1) , And
So The Left Side Equals

(N + 1)!+ (N + 1)!(N + 1) = (N + 1)![1 + (N + 1)]
= (N + 1)!(N + 2)
= (N + 2)!.

By Induction, S(N) Is True For All N ≥ 1.
1.10 (M. Barr) There Is A Famous Anecdote Describing A Hospital Visit Of
G. H. Hardy To Ramanujan. Hardy Mentioned That The Number 1729
Of The Taxi He Had Taken To The Hospital Was Not An Interesting
Number. Ramanujan Disagreed, Saying That It Is The Smallest Positive
Integer That Can Be Written As The Sum Of Two Cubes In Two
Different Ways.
(i) Prove That Ramanujan's Statement Is True.
Solution. First, 1729 Is The Sum Of Two Cubes In Two
Different Ways:
1729 = 13 + 123; 1927 = 93 + 103.
Second, No Smaller Number N Has This Property.=If N+ A3
B3, Then ≤
A, B 12. It Is Now A Matter Of Checking All +
Pairs A3
3
B For Such A And B.