Instant Download Ebook PDF Abstract Algebra An Introduction 3rd Edition PDF Scribd
Instant Download Ebook PDF Abstract Algebra An Introduction 3rd Edition PDF Scribd
Instant Download Ebook PDF Abstract Algebra An Introduction 3rd Edition PDF Scribd
CHAPTER 3 Rinos 43
3.1 Definition and Examples of Rings 44
3.2 Basic Properties of Rings 59
3.3 Isomorphisms and Homomorphisms 70
-sections in the Core Course marked e may be omitted or postponed. See the beginning of e<H:h
sue h section for sp!!(:ifics.
Tabla of Contents vii
Bibliography 553
Answers and Suo oestions for Selected Odd-Numbered
Exercises 55&
Index 589
PREFACE
This book is intended for a first undergraduate course in modem abstract algebra.
Linear algebra is not a prerequisite. The flexible design makes the text suitable for
courses of various lengths and different levels of mathematical sophistication, in-
cluding (but not limited to) a traditional abstract algebra course, or one with a more
applied flavor, or a course for prospective secondary school teachers. As in previous
editions, the emphasis is on clarity of exposition and the goal is to prodooe a book that
an average student can read with minimal outside assistance.
More Examples and Exercises In the core course (Chapters 1-8), there are 35%
more examples than in the previous edition and 13% more exercise& Some older exer-
cises have been replaced, so 18% of the exercises are new. The entire text has about 350
examples and 1600 exercises. For easier reference, the examples are now numbered.
Coverage The breadth of coverage in this edition is substantially the same as in
the preceding ones, with one minor exception. The chapter on Lattices and Boolean
Algebra (which apparently was rarely used) has been eliminated. However, it is avail-
able at our website (www.CengageBrain.com) for those who want to use it.
The coverage of groups is much the same as before, but the first group theory chapter
in the second edition (the longest one in the book by fur) has been divided into t....u chap-
ters of more manageable size. This arrangement has the added advantage of making the
parallel development of integers, polynomials, groups, and ring:> more apparent,
Endpapers The endpapers now provide a useful catalog of symbols and notations.
Website The website (www.CengageBrain.com) provides several downloadable
programs for TI graphing calculators that make otherwise lengthy calculations in
Chapters 1 and 14 quite easy. It also contains a chapter on Lattices and Boolean
Algebra, whose prerequisites are Chapter 3 and Appendices A and B.
Continuing Features
Thematic Development The Core Course (Chapters 1--S) is organized around two
themes: Arithmetic and Congruence. The themes are developed for integers (Chapters 1
and 2), polynomials (Chapters 4and 5), rings (Chapters 3 and 6), and groups (Chapters 7
and 8). See the Thematic Table of Contents in the TO THE STUDENT section for a
fuller picture.
Congruence The Congruence theme is strongly emphasized hi the development of
quotient rings and quotient groups. Conseqnently, students can see more clearly that
ideals, normal smgroups, quotient rings, and quotient groups are simply an extension
of familiar concepts in the integers, rather than an unmotivated mystery.
Useful Appendices These contain prerequisite material (e.g., logic, proof, sets,
functions, and induction) and optional material that some instructors may wish to
introdnce (e.g., equivalence relations and the Binomial Theorem).
Acknowledgments
This edition has benefited from the comments of many students and mathematicians
over the years, and particularly from the reviewers for this edition. My warm thanks to
T.W.H.
TO THE INSTRUCTOR
Here are some items that will assist you in making up your syllabus..
Course Planning
Using the chart on the opposite page, the Table of Contents (in which optional !illCtions
are marked), and the chapter introductions. you can easily plan courses of wrying length,
emphasis, and order of topics. If you plan to cover groups bdme ringli, please note that
Section 7.1 should be replaced by Section 7.1.A (which appears immediately after 7.1).
Appendices
Appendix A (Logic and Proof) is a prerequisite for the entire text Prerequisites for
various parts of the text are in Appendices B-F. Depending on the preparation of
your students and your syllabus, you may want to incorporate some of this material
into your course. Note the following.
• Appendix B (Sets and Functions): The middle part (Cartesian
products and binaiY operations) is first used in Section 3.1 [7.1.A].* The last
five pages (injective and surjective functions) are first used in Section 3.3 [7 .4].
• Appendix C (Induction): Ordinary induction (Theorem C.1) is lint used
in Section 4.4. Complete Induction (Theorem C2) is first used in Section 4.1
[9.2]. The equivalence of induction and wellMordering (Theorem C.4) is not
needed in the body of the teJrt.
• Appendix D (Equivalence Relations): Important examples of
equivalence relations are pn:sented in Sections 2.1, 5.1, 6.1, and 8.1, but the
formal definition is not needed until Section 10.4 [9.4].
• Appendix E (The Binomial Theorem): This is used only in Section
11.6 and oa;asional exercises earlier.
• Appendix F(Matrix Algebra): This is a prerequisite for Chapter 16 but
is not needed by students who have had a linear algebra course.
Finally, Appendix G presents a formal development of polynomials and indetermi-
nates. I personally think it's a bit much for beginners, but some people like it.
Exercises
The exercises in Group A involve routine calculations or short straightforward proofs.
Those in Group B require a reasonable amount of thought, but the vast maJority
should be aocessible to most students. Group C consists of difficult exercises.
Answers (or hints) for more than half of the oddMnumbered exercises are given
at the end of the book. Answers for the rmnaining exercises are in the Instructor's
Manual available to adopters of the text.
CHAPTER INTERDEPENDEN(;E;
13.
PubJio.Key
Cryptography
s.
Congrwmce
inF[x]
10.
Arithmetic
in Integral
Domains
NOTE: To go quickly from Chapter 3 to Chapter 6, first cover Section 4.1 (except the
proof of the Division Algorithm), then proceed to Chapter 6. If you plan to cover
Chapter 11, however, you will need to cover Chapter 4 first.
~A solid arrow A-.S means that A is a prereq uisitefor 8; 11 d!ls hed arrow A-'>-8 means that Bdepends
only on pe~rts of A (see the Table of Contents for specifics), For the dotted arrow S >6, see the Note
at the bot 1om of the chllrt.
T0 THE STUDENT
Overview
This book begins with grade-school arithmetic and the algebra of polynomials from
high school (from a more advanced viewpoint, of course). In later chapters of the
book, you will see how these familiar topics fit into a la.tger framework of abstract
algebraic systems. This presentation is organized aro1md these two themes:
Arithmetic You will see how the familiar properties of division, remainders, factor-
ization, and primes in the integers carry over to polynomials, and then to more general
algebraic systems.
Congruence You may be fumiliar with "clock arithmetic".* This is an example of
congruence and leads to new finite arithmetic systems that provide a model for what
can be done for polynomials and other algebraic systems. Congruence and the related
concept of a quotient object are the keys to understanding abstract algebra.
Proofs
The emphasis in this course, much more than in high-school algebra, is on the rigor-
ous logical development of the subject. If you have had little experience with reading
or writing proofs, you would do well to read Appendix A 1 which summariz.es the basic
rules of logic and the proof techniques that are used throughout the book.
You shouki first concentrate on understanding the proofs in the text (which is quite
different from constructing a proof yourself). Just as you can appreciate a new build-
ing without being an architect or a contractor, you can verify the validity of proofs
presented by others, even if you tXII{t see how anyone ever thought of doing it this way
in the first ploce.
Begin by skimming through the proof to get an idea of its general outline before
worrying about the details in each step. It's easier to understand an aiglllllent if you
know approximately where it's headed Then go back to the beginning and read the
proof carefully, line by line. If it says "such and such is true by Theorem 5.18", check
to see just what Theorem 5.18 says and be sure you understand why it applies here. If
you get stuck, take that part on faith and finish the rest of the proof. Then go back and
see if you can figure out the sticky point.
•when the hour hand of a clock moves 3 hours or 15 hours from 12, it ends in the same position, so
3 = 15 on the clock. If the hour hand starts at 12and moves 8hoors, then moves an addilional
9 hours, it finishes at 5; so 8 + 9 = 5 on the clock.
xiv
To the Student xv
When you're really stuck, ask yoW' instructor. He or she will welcome questions that
arise from a serious effort on your part.
Exercises
Mathematics is not a spectator sport. You can't expect to learn mathematics without
doing mathematics, any more than you could learn to swim without getting in the
water. That's why there are so many eJrei"cises in this book.
The exercises in group A are usually straightforward. If you can't do almost all of
them, you don't really understand the material. The exercises in group B often require
a reasonable amount of thought----and for most of us, some trial and error as well. But
the 'Ia& majority of them are within your grasp. The exercises in group C are usually
difficult ... a good test for strong students.
Many exercises will ask you to prove something. As you build up your skill in un-
derstanding the proofs of others (as discussed above), you will find it easier to make
proofs of your own. The proofs that you will be asked to provide will usually be much
simpler than proofs in the teK.t (which can, nevertheless, serve as models).
Answers (or hints) for more than half of the odd-numbered exercises are given at
the back of the book.
Keeping It A II Straight
In the Core Course (Chapten 1-8), students often have trouble seeing how the various
topics tie together, or even ifthey do. The Thematic Table of Contents on the next two
pages is arranged according to the themes of arithmetic and congruence, so you can
see how things fit together.
THEMATIC TABLE OF
CONTENTS FOR THE
CORE COURSE
xvi
Thematic Table of Contents for the Core Course xvii
Directions: Reading from left to right across these two pages shows how the theme or
subtheme in the left-hand column is developed in the four algebraic systems listed in the
top row. Each vertical column shows how the themes are carried out for the system listed
at the top of the column.
RINGS* GROUPS*
3. Rings 7. Groups
3.1 Rings 7.1 Definition and Examples of Groups
7.5 The Symmetric and Ahernating Groups
3.2 Basic Properties of Rings 7.2 Basic Properties of Groups
7.3 Subgroups
*In the Arithmetic Theme, the sections of Chapters 3 (Rings) and 8 (Groups) do not correspond to the individual
subthemes (as do the sections of Chapters 1and 4). For integral domains, however, there is a correspondence, as
you will see in Chapter 10 (Arithmetic in Integral Domains).
P A RT 1
THE CORE COURSE
CHAPTER 1
Arithmetic in 7L Revisited
Algebra grew out of arithmetic and depends heavily on it. So we begin our study of
abstract algebra with a review of those facts from arithmetic that are used frequently
in the rest of this book and provide a model for much of the woril. we do. We stress
primarily the underlying pattern and properties rather than methods of c amputation,
Nevertheless, the fundamental concepts are ones that you have seen before,
If you think of the nonnegative integers laid out on the usual number line, it is
intuitively plausible that each subset contains an element that lies to the left of all the
other elements in the subset-that is the m~allest element. On the other hand, the Well-
Ordering Axiom does not hold in the set Z of all integers (there is no smallest ne~e
integer). Nor does it hold in the set of all nonnegatiw rational numbers (the subset of
all positiw rationals does not contain a smallest element because, forany positive ratio-
nal number r, there is always a smaller positiw rational-for instance, r/2).
NOTE: The rest of this chapter and the next require Theorem 1.1, which
is stated below. Unfortunately, its proof is a bit more complicated than
is desirable at the beginning of the course, since some readers may not
have seen many (or any) formal mathematical proofs. To alleviate this
3
4 Chapter 1 Arithmetic in Z Revisited
situation, we shall first look at the origins of Theorem 1.1 and explain the
idea of its proof. Unless you have a strong mathematical background, we
suggest that you read this additional material carefully before beginning
theproo£
To ease the beginner's way, the proof itself will be broken into several
steps and given in more detail than is customary in most books. Ho~
because the proof does not show how the theorem is actually used in prac-
tice, some instructors may wish to postpone the proof until the class has
more experience in proving results. In any case, all students should at least
read the outline of the proof (its first three lines and the statements of
Steps 1-4).
The division process stops when we reach a remainder that is less than the divisor.
All the essential facts are contained in the checking procedure, which may be verbally
summarized like this:
It was proposed by Leconte and Horn to separate this series from all
the other Coleoptera as a primary division, and they looked on it as
of lower or more imperfect structure. Packard has very properly
protested against this interpretation; and there seems to be no
reason whatever for considering the Rhynchophora as "lower" than
other beetles; indeed we should be inclined to place such forms as
Calandrides amongst the most perfect of Insects; their external
structure (as shown by Eugnoristus monachus, Fig. 147) being truly
admirable.
The Platypides bore into the wood of trees and stumps; they are
chiefly exotic, and little is known about them. They are the most
aberrant of all Rhynchophora, the head being remarkably short, flat
in front, with the mouth placed on the under surface of the head,
there being no trace of a rostrum: the tarsi are elongate and slender,
the third joint not being at all lobed, while the true fourth joint is
visible. Hence they have not the appearance of Rhynchophora.
Some authorities treat the Platypides as a distinct family.
Some of the members of the group Tomicides also bore into the
wood. Recent observations have shown that there is an important
feature in the economy of certain of these wood-borers, inasmuch as
they live gregariously in the burrow, and feed on peculiar fungi that
develop there, and are called ambrosia. According to Hubbard[154],
some species cultivate these fungi, making elaborate preparations to
start their growth. The fungi, however, sometimes increase to such
an extent as to seal up the burrows, and kill the Insects by
suffocation.