Abstract Algebra Applications To Galois Theory Algebraic Geometry Representation Theory and Cryptography Second Edition Celine Carstensen-Opitz

Abstract Algebra Applications to Galois
Theory Algebraic Geometry

Representation Theory and
Cryptography Second Edition Celine
Carstensen-Opitz
Visit to download the full and correct content document:
https://textbookfull.com/product/abstract-algebra-applications-to-galois-theory-algebra
ic-geometry-representation-theory-and-cryptography-second-edition-celine-carstense
n-opitz/
More products digital (pdf, epub, mobi) instant
download maybe you interests ...
Algebra 2 Linear Algebra Galois Theory Representation

Theory Group Extensions and Schur Multiplier 1st
Edition Ramji Lal
https://textbookfull.com/product/algebra-2-linear-algebra-galois-
theory-representation-theory-group-extensions-and-schur-
multiplier-1st-edition-ramji-lal/
Algebra 2 Linear Algebra Galois Theory Representation

theory Group extensions and Schur Multiplier 1st
Edition Ramji Lal
https://textbookfull.com/product/algebra-2-linear-algebra-galois-
theory-representation-theory-group-extensions-and-schur-
multiplier-1st-edition-ramji-lal-2/
Algebraic and Differential Methods for Nonlinear

Control Theory Elements of Commutative Algebra and
Algebraic Geometry Rafael Martínez-Guerra
https://textbookfull.com/product/algebraic-and-differential-
methods-for-nonlinear-control-theory-elements-of-commutative-
algebra-and-algebraic-geometry-rafael-martinez-guerra/
Galois Theory of Algebraic Equations 2nd Edition Jean-

Pierre Tignol
https://textbookfull.com/product/galois-theory-of-algebraic-
equations-2nd-edition-jean-pierre-tignol/
Galois Theory and Advanced Linear Algebra 1st Edition
Rajnikant Sinha
https://textbookfull.com/product/galois-theory-and-advanced-
linear-algebra-1st-edition-rajnikant-sinha/
3264 and All That A Second Course in Algebraic Geometry

Intersection Theory Combinatorial Enumerative Geometry
final draft 1st Edition David Eisenbud
https://textbookfull.com/product/3264-and-all-that-a-second-
course-in-algebraic-geometry-intersection-theory-combinatorial-
enumerative-geometry-final-draft-1st-edition-david-eisenbud/
An Introduction to Number Theory with Cryptography,

Second Edition Kraft
https://textbookfull.com/product/an-introduction-to-number-
theory-with-cryptography-second-edition-kraft/
Elementary abstract algebra: examples and applications

Hill
https://textbookfull.com/product/elementary-abstract-algebra-
examples-and-applications-hill/
Discrete Mathematics Graph Algorithms Algebraic

Structures Coding Theory and Cryptography 1st Edition
Sriraman Sridharan
https://textbookfull.com/product/discrete-mathematics-graph-
algorithms-algebraic-structures-coding-theory-and-
cryptography-1st-edition-sriraman-sridharan/
Celine Carstensen-Opitz, Benjamin Fine, Anja Moldenhauer, and
Gerhard Rosenberger
Abstract Algebra
Also of Interest
Algebra and Number Theory. A Selection of Highlights
Benjamin Fine, Anthony Gaglione, Anja Moldenhauer,
Gerhard Rosenberger, Dennis Spellman, 2017
ISBN 978-3-11-051584-8, e-ISBN (PDF) 978-3-11-051614-2,
e-ISBN (EPUB) 978-3-11-051626-5
Geometry and Discrete Mathematics. A Selection of Highlights

Benjamin Fine, Anthony Gaglione, Anja Moldenhauer,
Gerhard Rosenberger, Dennis Spellman, 2018
ISBN 978-3-11-052145-0, e-ISBN (PDF) 978-3-11-052150-4,
e-ISBN (EPUB) 978-3-11-052153-5
A Course in Mathematical Cryptography

Gilbert Baumslag, Benjamin Fine, Martin Kreuzer, Gerhard
Rosenberger, 2015
ISBN 978-3-11-037276-2, e-ISBN (PDF) 978-3-11-037277-9,
e-ISBN (EPUB) 978-3-11-038616-5
Abstract Algebra. An Introduction with Applications

Derek J. S. Robinson, 2015
ISBN 978-3-11-034086-0, e-ISBN (PDF) 978-3-11-034087-7,
e-ISBN (EPUB) 978-3-11-038560-1
Discrete Algebraic Methods. Arithmetic, Cryptography, Automata and

Groups
Volker Diekert, Manfred Kufleitner, Gerhard Rosenberger,
Ulrich Hertrampf, 2016
ISBN 978-3-11-041332-8, e-ISBN (PDF) 978-3-11-041333-5,
e-ISBN (EPUB) 978-3-11-041632-9
Celine Carstensen-Opitz, Benjamin Fine,
Anja Moldenhauer, and Gerhard Rosenberger
Abstract Algebra
|
Applications to Galois Theory, Algebraic Geometry,
Representation Theory and Cryptography
Mathematics Subject Classification 2010
Primary: 11-01, 12-01, 13-01, 14-01, 16-01, 20-01, 20C15; Secondary: 01-01, 08-01, 94-01
Authors
Celine Carstensen-Opitz Dr. Anja Moldenhauer
Dortmund Hamburg
Germany Germany
[email protected] [email protected]
Prof. Dr. Benjamin Fine Prof Dr. Gerhard Rosenberger

Fairfield University University of Hamburg
Department of Mathematics Department of Mathematics
1073 North Benson Road Bundesstr. 55, 20146 Hamburg
Fairfield, CT 06430 Germany
USA [email protected]
[email protected]
ISBN 978-3-11-060393-4
e-ISBN (PDF) 978-3-11-060399-6
e-ISBN (EPUB) 978-3-11-060525-9
Library of Congress Control Number: 2019938926
Bibliographic information published by the Deutsche Nationalbibliothek

The Deutsche Nationalbibliothek lists this publication in the Deutsche Nationalbibliografie;
detailed bibliographic data are available on the Internet at http://dnb.dnb.de.
© 2019 Walter de Gruyter GmbH, Berlin/Boston

Cover image: Stephen Barnes / iStock / Getty Images
Typesetting: VTeX UAB, Lithuania
Printing and binding: CPI books GmbH, Leck
www.degruyter.com
Preface
Traditionally, mathematics has been separated into three main areas: algebra, anal-
ysis, and geometry. Of course, there is a great deal of overlap between these areas.
For example, topology, which is geometric in nature, owes its origins and problems
as much to analysis as to geometry. Furthermore, the basic techniques in studying
topology are predominantly algebraic. In general, algebraic methods and symbolism
pervade all of mathematics, and it is essential for anyone learning any advanced math-
ematics to be familiar with the concepts and methods in abstract algebra.
This is an introductory text on abstract algebra. It grew out of courses given to
advanced undergraduates and beginning graduate students in the United States, and
to mathematics students and teachers in Germany. We assume that the students are
familiar with calculus and with some linear algebra, primarily matrix algebra and the
basic concepts of vector spaces, bases, and dimensions. All other necessary material
is introduced and explained in the book. We assume, however, that the students have
some, but not a great deal, of mathematical sophistication. Our experience is that the
material in this text can be completed in a full years course. We presented the material
sequentially, so that polynomials and field extensions preceded an in-depth look at
group theory. We feel that a student who goes through the material in these notes
will attain a solid background in abstract algebra, and be able to move on to more
advanced topics.
The centerpiece of these notes is the development of Galois theory and its impor-
tant applications, especially the insolvability of the quintic polynomial. After intro-
ducing the basic algebraic structures, groups, rings, and fields, we begin the theory
of polynomials and polynomial equations over fields. We then develop the main ideas
of field extensions and adjoining elements to fields. After this, we present the nec-
essary material from group theory needed to complete both the insolvability of the
quintic polynomial and solvability by radicals in general. Hence, the middle part of
the book, Chapters 9 through 14, are concerned with group theory, including permu-
tation groups, solvable groups, abelian groups, and group actions. Chapter 14 is some-
what off to the side of the main theme of the book. Here, we give a brief introduction
to free groups, group presentations and combinatorial group theory. With the group
theory material, we return to Galois theory and study general normal and separable
extensions and the fundamental theorem of Galois theory. Using this approach, we
present several major applications of the theory, including solvability by radicals and
the insolvability of the quintic, the fundamental theorem of algebra, the construction
of regular n-gons and the famous impossibilities; squaring the circling, doubling the
cube, and trisecting an angle. We finish in a slightly different direction, giving an in-
troduction to algebraic and group-based cryptography.
https://doi.org/10.1515/9783110603996-201
VI | Preface
October 2010 Celine Carstensen

Benjamin Fine
Gerhard Rosenberger
Preface to the second edition
We were very pleased with the response to the first edition of this book, and we were
very happy to do a second edition. In this second edition, we cleaned up various ty-
pos pointed out by readers, and have added some new material suggested by them.
Here, we have to give a special thank you to Ahmad Mirzay. Mentioning important
results is warranted: We added a new chapter, Chapter 22, on algebras and group rep-
resentations. This can be included in a year-long course. In Chapter 7, we added some
material on skew field extensions of ℂ and Frobenius’s theorem, and, in Chapter 17, on
solvability of polynomial equations. In the bibliography we choose to mention some
interesting books and papers which are not used explicitely in our exposition but are
very much related to the topics of the present book and could be helpful for addi-
tional readings. As before, we would like to thank the many people who read or used
the first edition and made suggestions. We would also especially like to thank Anja
Rosenberger, who helped tremendously with editing and LATEX, and made some in-
valuable suggestions about contents. Also we would like to thank Annika Schürenberg
and Leonard Wienke for the careful reading of the new edition.
Last but not least, we thank de Gruyter for publishing our book.
January 2019 Celine Carstensen-Opitz

Benjamin Fine
Anja Moldenhauer
Gerhard Rosenberger
https://doi.org/10.1515/9783110603996-202
Contents
Preface | V
Preface to the second edition | VII
1 Groups, rings and fields | 1

1.1 Abstract algebra | 1
1.2 Rings | 2
1.3 Integral domains and fields | 3
1.4 Subrings and ideals | 6
1.5 Factor rings and ring homomorphisms | 9
1.6 Fields of fractions | 13
1.7 Characteristic and prime rings | 14
1.8 Groups | 16
1.9 Exercises | 19
2 Maximal and prime ideals | 21

2.1 Maximal and prime ideals | 21
2.2 Prime ideals and integral domains | 22
2.3 Maximal ideals and fields | 24
2.4 The existence of maximal ideals | 25
2.5 Principal ideals and principal ideal domains | 26
2.6 Exercises | 28
3 Prime elements and unique factorization domains | 29

3.1 The fundamental theorem of arithmetic | 29
3.2 Prime elements, units and irreducibles | 34
3.3 Unique factorization domains | 38
3.4 Principal ideal domains and unique factorization | 41
3.5 Euclidean domains | 44
3.6 Overview of integral domains | 50
3.7 Exercises | 50
4 Polynomials and polynomial rings | 53

4.1 Polynomials and polynomial rings | 53
4.2 Polynomial rings over fields | 55
4.3 Polynomial rings over integral domains | 57
4.4 Polynomial rings over unique factorization domains | 59
4.5 Exercises | 65
X | Contents
5 Field extensions | 67
5.1 Extension fields and finite extensions | 67
5.2 Finite and algebraic extensions | 70
5.3 Minimal polynomials and simple extensions | 71
5.4 Algebraic closures | 74
5.5 Algebraic and transcendental numbers | 75
5.6 Exercises | 78
6 Field extensions and compass and straightedge constructions | 81

6.1 Geometric constructions | 81
6.2 Constructible numbers and field extensions | 81
6.3 Four classical construction problems | 84
6.3.1 Squaring the circle | 84
6.3.2 The doubling of the cube | 84
6.3.3 The trisection of an angle | 84
6.3.4 Construction of a regular n-gon | 85
6.4 Exercises | 89
7 Kronecker’s theorem and algebraic closures | 93

7.1 Kronecker’s theorem | 93
7.2 Algebraic closures and algebraically closed fields | 96
7.3 The fundamental theorem of algebra | 101
7.3.1 Splitting fields | 101
7.3.2 Permutations and symmetric polynomials | 102
7.5 The fundamental theorem of symmetric polynomials | 109
7.6 Skew field extensions of ℂ and Frobenius’s theorem | 112
7.7 Exercises | 116
8 Splitting fields and normal extensions | 119

8.1 Splitting fields | 119
8.2 Normal extensions | 121
8.3 Exercises | 124
9 Groups, subgroups, and examples | 125

9.1 Groups, subgroups, and isomorphisms | 125
9.2 Examples of groups | 127
9.3 Permutation groups | 130
9.4 Cosets and Lagrange’s theorem | 133
9.5 Generators and cyclic groups | 138
9.6 Exercises | 144
Contents | XI
10 Normal subgroups, factor groups, and direct products | 147

10.1 Normal subgroups and factor groups | 147
10.2 The group isomorphism theorems | 151
10.3 Direct products of groups | 155
10.4 Finite Abelian groups | 157
10.5 Some properties of finite groups | 161
10.6 Automorphisms of a group | 165
10.7 Exercises | 167
11 Symmetric and alternating groups | 169

11.1 Symmetric groups and cycle decomposition | 169
11.2 Parity and the alternating groups | 172
11.3 Conjugation in Sn | 174
11.4 The simplicity of An | 175
12 Solvable groups | 179

12.1 Solvability and solvable groups | 179
12.2 Solvable groups | 179
12.3 The derived series | 183
12.4 Composition series and the Jordan–Hölder theorem | 185
13 Groups actions and the Sylow theorems | 189

13.1 Group actions | 189
13.2 Conjugacy classes and the class equation | 190
13.3 The Sylow theorems | 192
13.4 Some applications of the Sylow theorems | 196
14 Free groups and group presentations | 201

14.1 Group presentations and combinatorial group theory | 201
14.2 Free groups | 202
14.3 Group presentations | 207
14.3.1 The modular group | 209
14.4 Presentations of subgroups | 215
14.5 Geometric interpretation | 218
14.6 Presentations of factor groups | 221
14.7 Group presentations and decision problems | 222
14.8 Group amalgams: free products and direct products | 223
XII | Contents
15 Finite Galois extensions | 227

15.1 Galois theory and the solvability of polynomial equations | 227
15.2 Automorphism groups of field extensions | 228
15.3 Finite Galois extensions | 230
15.4 The fundamental theorem of Galois theory | 231
16 Separable field extensions | 243

16.1 Separability of fields and polynomials | 243
16.2 Perfect fields | 244
16.3 Finite fields | 246
16.4 Separable extensions | 247
16.5 Separability and Galois extensions | 250
16.6 The primitive element theorem | 254
17 Applications of Galois theory | 257

17.1 Applications of Galois theory | 257
17.2 Field extensions by radicals | 257
17.3 Cyclotomic extensions | 261
17.4 Solvability and Galois extensions | 262
17.5 The insolvability of the quintic polynomial | 263
17.6 Constructibility of regular n-gons | 269
18 The theory of modules | 275

18.1 Modules over rings | 275
18.2 Annihilators and torsion | 279
18.3 Direct products and direct sums of modules | 280
18.4 Free modules | 282
18.5 Modules over principal ideal domains | 285
18.6 The fundamental theorem for finitely generated modules | 288
19 Finitely generated Abelian groups | 293

19.1 Finite Abelian groups | 293
19.2 The fundamental theorem: p-primary components | 294
19.3 The fundamental theorem: elementary divisors | 295
20 Integral and transcendental extensions | 303

Contents | XIII
20.1 The ring of algebraic integers | 303

20.2 Integral ring extensions | 305
20.3 Transcendental field extensions | 310
20.4 The transcendence of e and π | 315
21 The Hilbert basis theorem and the nullstellensatz | 319

21.1 Algebraic geometry | 319
21.2 Algebraic varieties and radicals | 319
21.3 The Hilbert basis theorem | 321
21.4 The Hilbert nullstellensatz | 322
21.5 Applications and consequences of Hilbert’s theorems | 323
21.6 Dimensions | 326
22 Algebras and group representations | 333

22.1 Group representations | 333
22.2 Representations and modules | 334
22.3 Semisimple algebras and Wedderburn’s theorem | 342
22.4 Ordinary representations, characters and character theory | 351
22.5 Burnside’s theorem | 358
23 Algebraic cryptography | 365

23.1 Basic cryptography | 365
23.2 Encryption and number theory | 370
23.3 Public key cryptography | 375
23.3.1 The Diffie–Hellman protocol | 376
23.3.2 The RSA algorithm | 377
23.3.3 The El-Gamal protocol | 379
23.3.4 Elliptic curves and elliptic curve methods | 381
23.4 Noncommutative-group-based cryptography | 382
23.4.1 Free group cryptosystems | 384
23.5 Ko–Lee and Anshel–Anshel–Goldfeld methods | 389
23.5.1 The Ko–Lee protocol | 389
23.5.2 The Anshel–Anshel–Goldfeld protocol | 390
23.6 Platform groups and braid group cryptography | 391
Bibliography | 399
Index | 403
1 Groups, rings and fields
1.1 Abstract algebra
Abstract algebra or modern algebra can be best described as the theory of algebraic
structures. Briefly, an algebraic structure is a set S together with one or more binary
operations on it satisfying axioms governing the operations. There are many algebraic
structures, but the most commonly studied structures are groups, rings, fields, and
vector spaces. Also, widely used are modules and algebras. In this first chapter, we
will look at some basic preliminaries concerning groups, rings, and fields. We will
only briefly touch on groups here; a more extensive treatment will be done later in the
book.
Mathematics traditionally has been subdivided into three main areas—analysis,
algebra, and geometry. These areas overlap in many places so that it is often difficult,
for example, to determine whether a topic is one in geometry or in analysis. Algebra
and algebraic methods permeate all these disciplines and most of mathematics has
been algebraicized; that is, uses the methods and language of algebra. Groups, rings,
and fields play a major role in the modern study of analysis, topology, geometry, and
even applied mathematics. We will see these connections in examples throughout the
book.
Abstract algebra has its origins in two main areas and questions that arose in
these areas—the theory of numbers and the theory of equations. The theory of num-
bers deals with the properties of the basic number systems—integers, rationals, and
reals, whereas the theory of equations, as the name indicates, deals with solving equa-
tions, in particular, polynomial equations. Both are subjects that date back to classical
times. A whole section of Euclid’s elements is dedicated to number theory. The foun-
dations for the modern study of number theory were laid by Fermat in the 1600s, and
then by Gauss in the 1800s. In an attempt to prove Fermat’s big theorem, Gauss intro-
duced the complex integers a + bi, where a and b are integers and showed that this
set has unique factorization. These ideas were extended by Dedekind and Kronecker,
who developed a wide ranging theory of algebraic number fields and algebraic inte-
gers. A large portion of the terminology used in abstract algebra, such as rings, ideals,
and factorization, comes from the study of algebraic number fields. This has evolved
into the modern discipline of algebraic number theory.
The second origin of modern abstract algebra was the problem of trying to de-
termine a formula for finding the solutions in terms of radicals of a fifth degree poly-
nomial. It was proved first by Ruffini in 1800, and then by Abel that it is impossible
to find a formula in terms of radicals for such a solution. Galois in 1820 extended this
and showed that such a formula is impossible for any degree five or greater. In proving
this, he laid the groundwork for much of the development of modern abstract algebra,
especially field theory and finite group theory. Earlier, in 1800, Gauss proved the fun-
https://doi.org/10.1515/9783110603996-001
Brought to you by | Chalmers University of Technology

Authenticated
Download Date | 9/12/19 5:48 AM
2 | 1 Groups, rings and fields
damental theorem of algebra, which says that any nonconstant complex polynomial
equation must have a solution. One of the goals of this book is to present a compre-
hensive treatment of Galois theory and a proof of the results mentioned above.
The locus of real points (x, y), which satisfy a polynomial equation f (x, y) = 0, is
called an algebraic plane curve. Algebraic geometry deals with the study of algebraic
plane curves and extensions to loci in a higher number of variables. Algebraic geom-
etry is intricately tied to abstract algebra and especially commutative algebra. We will
touch on this in the book also.
Finally linear algebra, although a part of abstract algebra, arose in a somewhat
different context. Historically, it grew out of the study of solution sets of systems of
linear equations and the study of the geometry of real n-dimensional spaces. It began
to be developed formally in the early 1800s with work of Jordan and Gauss, and then
later in the century by Cayley, Hamilton, and Sylvester.
1.2 Rings
The primary motivating examples for algebraic structures are the basic number sys-
tems: the integers ℤ, the rational numbers ℚ, the real numbers ℝ, and the complex
numbers ℂ. Each of these has two basic operations, addition and multiplication, and
form what is called a ring. We formally define this.
Definition 1.2.1. A ring is a set R with two binary operations defined on it: addition,
denoted by +, and multiplication, denoted by ⋅, or just by juxtaposition, satisfying the
following six axioms:
(1) Addition is commutative: a + b = b + a for each pair a, b in R.
(2) Addition is associative: a + (b + c) = (a + b) + c for a, b, c ∈ R.
(3) There exists an additive identity, denoted by 0, such that a + 0 = a for each a ∈ R.
(4) For each a ∈ R, there exists an additive inverse, denoted by −a, such that
a + (−a) = 0.
(5) Multiplication is associative: a(bc) = (ab)c for a, b, c ∈ R.
(6) Multiplication is left and right distributive over addition: a(b + c) = ab + ac, and
(b + c)a = ba + ca for a, b, c ∈ R.
If in addition
(7) Multiplication is commutative: ab = ba for each pair a, b in R,
then R is a commutative ring.

Further, if
(8) There exists a multiplicative identity denoted by 1 such that a ⋅ 1 = a and 1 ⋅ a = a
for each a in R,
then R is a ring with identity.

Authenticated
If R satisfies (1) through (8), then R is a commutative ring with an identity.

A set G with one operation, +, on it satisfying axioms (1) through (4) is called an
abelian group. We will discuss these further later in the chapter.
The numbers systems ℤ, ℚ, ℝ, ℂ are all commutative rings with identity.
A ring R with only one element is called trivial. A ring R with identity is trivial if
and only if 0 = 1.
A finite ring is a ring R with only finitely many elements in it. Otherwise, R is an
infinite ring. ℤ, ℚ, ℝ, ℂ are all infinite rings. Examples of finite rings are given by the
integers modulo n, ℤn , with n > 1. The ring ℤn consists of the elements 0, 1, 2, . . . , n − 1
with addition and multiplication done modulo n. That is, for example 4 ⋅ 3 = 12 = 2
modulo 5. Hence, in ℤ5 , we have 4 ⋅ 3 = 2. The rings ℤn are all finite commutative rings
with identity.
To give examples of rings without an identity, consider the set nℤ = {nz : z ∈ ℤ}
consisting of all multiples of the fixed integer n. It is an easy verification (see exercises)
that this forms a ring under the same addition and multiplication as in ℤ, but that
there is no identity for multiplication. Hence, for each n ∈ ℤ with n > 1, we get an
infinite commutative ring without an identity.
To obtain examples of noncommutative rings, we consider matrices. Let M2 (ℤ) be
the set of 2 × 2 matrices with integral entries. Addition of matrices is done component-
wise; that is,
a b1 a b2 a + a2 b1 + b2
( 1 )+( 2 )=( 1 ),
c1 d1 c2 d2 c1 + c2 d1 + d2
whereas multiplication is matrix multiplication
a b1 a b2 a a + b1 c2 a1 b2 + b1 d2
( 1 )⋅( 2 )=( 1 2 ).
c1 d1 c2 d2 c1 a2 + d1 c2 c1 b2 + d1 d2
Then again, it is an easy verification (see exercises) that M2 (ℤ) forms a ring. Further,
since matrix multiplication is noncommutative, this forms a noncommutative ring.
However, the identity matrix does form a multiplicative identity for it. M2 (nℤ) with
n > 1 provides an example of an infinite noncommutative ring without an identity.
Finally, M2 (ℤn ) for n > 1 will give an example of a finite noncommutative ring.
1.3 Integral domains and fields

Our basic number systems have the property that if ab = 0, then either a = 0, or b = 0.
However, this is not necessarily true in the modular rings. For example, 2 ⋅ 3 = 0 in ℤ6 .
Definition 1.3.1. A zero divisor in a ring R is an element a ∈ R with a ≠ 0 such that

there exists an element b ≠ 0 with ab = 0. A commutative ring with an identity 1 ≠ 0
and with no zero divisors is called an integral domain.

Authenticated
Notice that having no zero divisors is equivalent to the fact that if ab = 0 in R, then
either a = 0, or b = 0.
Hence, ℤ, ℚ, ℝ, ℂ are all integral domains, but from the example above, ℤ6 is not.
In general, we have the following:
Theorem 1.3.2. ℤn is an integral domain if and only if n is a prime.
Proof. First of all, notice that under multiplication modulo n, an element m is 0 if and
only if n divides m. We will make this precise shortly. Recall further Euclid’s lemma
(see Chapter 2), which says that if a prime p divides a product ab, then p divides a, or
p divides b.
Now suppose that n is a prime and ab = 0 in ℤn . Then n divides ab. From Euclid’s
lemma it follows that n divides a, or n divides b. In the first case, a = 0 in ℤn , whereas
in the second, b = 0 in ℤn . It follows that there are no zero divisors in ℤn , and since
ℤn is a commutative ring with an identity, it is an integral domain.
Conversely, suppose ℤn is an integral domain. Suppose that n is not prime. Then
n = ab with 1 < a < n, 1 < b < n. It follows that ab = 0 in ℤn with neither a nor b
being zero. Therefore, they are zero divisors, which is a contradiction. Hence, n must
be prime.
In ℚ, every nonzero element has a multiplicative inverse. This is not true in ℤ,

where only the elements −1, 1 have multiplicative inverses within ℤ.
Definition 1.3.3. A unit in a ring R with identity 1 ≠ 0 is an element a ∈ R, which has

a multiplicative inverse; that is, an element b ∈ R such that ab = ba = 1. If a is a unit
in R, we denote its inverse by a−1 . We denote the set of units of R by R⋆ .
Hence, every nonzero element of ℚ and of ℝ and of ℂ is a unit, but in ℤ, the

only units are ±1. In M2 (ℝ), the units are precisely those matrices that have nonzero
determinant, whereas in M2 (ℤ), the units are those integral matrices that have deter-
minant ±1.
Definition 1.3.4. A field K is a commutative ring with an identity 1 ≠ 0, where every

nonzero element is a unit.
Hence, a field K always contains at least two elements, a zero element 0 and an
identity 1 ≠ 0.
The rationals ℚ, the reals ℝ, and the complexes ℂ are all fields. If we relax the com-
mutativity requirement and just require that in the ring R with identity, each nonzero
element is a unit, then we get a skew field or division ring.
Lemma 1.3.5. If K is a field, then K is an integral domain.
Proof. Since a field K is already a commutative ring with an identity, we must only
show that there are no zero divisors in K.

Authenticated
Suppose that ab = 0 with a ≠ 0. Since K is a field and a is nonzero, it has an

inverse a−1 . Hence,
a−1 (ab) = a−1 0 = 0 󳨐⇒ (a−1 a)b = 0 󳨐⇒ b = 0.
Therefore, K has no zero divisors and must be an integral domain.
Recall that ℤn was an integral domain only when n was a prime. This turns out to
also be necessary and sufficient for ℤn to be a field.
Theorem 1.3.6. ℤn is a field if and only if n is a prime.
Proof. First suppose that ℤn is a field. Then from Lemma 1.3.5, it is an integral domain.
Therefore, from Theorem 1.3.2, n must be a prime.
Conversely, suppose that n is a prime. We must show that ℤn is a field. Since we
already know that ℤn is an integral domain, we must only show that each nonzero
element of ℤn is a unit. Here, we need some elementary facts from number theory. If
a, b are integers, we use the notation a|b to indicate that a divides b.
Recall that given nonzero integers a, b, their greatest common divisor or GCD d > 0
is a positive integer, which is a common divisor; that is, d|a and d|b, and if d1 is any
other common divisor, then d1 |d. We denote the greatest common divisor of a, b by
either gcd(a, b) or (a, b). It can be proved that given nonzero integers a, b their GCD
exists, is unique and can be characterized as the least positive linear combination
of a and b. If the GCD of a and b is 1, then we say that a and b are relatively prime or
coprime. This is equivalent to being able to express 1 as a linear combination of a and b
(see Chapter 3 for proofs and more details).
Now let a ∈ ℤn with n prime and a ≠ 0. Since a ≠ 0, we have that n does
not divide a. Since n is prime, it follows that a and n must be relatively prime,
(a, n) = 1. From the number theoretic remarks above, we then have that there ex-
ist x, y with
ax + ny = 1.
However, in ℤn , the element ny = 0. Therefore, in ℤn , we have
ax = 1.
Therefore, a has a multiplicative inverse in ℤn and is, hence, a unit. Since a was
an arbitrary nonzero element, we conclude that ℤn is a field.
The theorem above is actually a special case of a more general result from which
Theorem 1.3.6 could also be obtained.
Theorem 1.3.7. Each finite integral domain is a field.

Authenticated
Proof. Let K be a finite integral domain. We must show that K is a field. It is clearly
sufficient to show that each nonzero element of K is a unit. Let
{0, 1, r1 , . . . , rn }
be the elements of K. Let ri be a fixed nonzero element and multiply each element of
K by ri on the left. Now
if ri rj = ri rk then ri (rj − rk ) = 0.
Since ri ≠ 0, it follows that rj − rk = 0 or rj = rk . Therefore, all the products ri rj are

distinct. Hence,
R = {0, 1, r1 , . . . , rn } = ri R = {0, ri , ri r1 , . . . , ri rn }.
Therefore, the identity element 1 must be in the right-hand list; that is, there is an
rj such that ri rj = 1. Therefore, ri has a multiplicative inverse and is, hence, a unit.
Therefore, K is a field.
1.4 Subrings and ideals

A very important concept in algebra is that of a substructure that is a subset having
the same structure as the superset.
Definition 1.4.1. A subring of a ring R is a nonempty subset S that is also a ring under
the same operations as R. If R is a field and S also a field, then it is a subfield.
If S ⊂ R, then S satisfies the same basic axioms, associativity, and commutativity

of addition, for example. Therefore, S will be a subring if it is nonempty and closed un-
der the operations; that is, closed under addition, multiplication, and taking additive
inverses.
Lemma 1.4.2. A subset S of a ring R is a subring if and only if S is nonempty, and when-
ever a, b ∈ S, we have a + b ∈ S, a − b ∈ S and ab ∈ S.
Example 1.4.3. Show that if n > 1, the set nℤ is a subring of ℤ. Here, clearly nℤ is
nonempty. Suppose a = nz1 , b = nz2 are two elements of nℤ. Then
a + b = nz1 + nz2 = n(z1 + z2 ) ∈ nℤ

a − b = nz1 − nz2 = n(z1 − z2 ) ∈ nℤ
ab = nz1 ⋅ nz2 = n(nz1 z2 ) ∈ nℤ.
Therefore, nℤ is a subring.

Authenticated
1.4 Subrings and ideals | 7
Example 1.4.4. Show that the set of real numbers of the form
S = {u + v√2 : u, v ∈ ℚ}
is a subring of ℝ.
Here, 1 + √2 ∈ S; therefore, S is nonempty. Suppose a = u1 + v1 √2, b = u2 + v2 √2
are two element of S. Then
a + b = (u1 + v1 √2) + (u2 + v2 √2) = u1 + u2 + (v1 + v2 )√2 ∈ S

a − b = (u1 + v1 √2) − (u2 + v2 √2) = u1 − u2 + (v1 − v2 )√2 ∈ S
a ⋅ b = (u1 + v1 √2) ⋅ (u2 + v2 √2) = (u1 u2 + 2v1 v2 ) + (u1 v2 + v1 u2 )√2 ∈ S.
Therefore, S is a subring.
In fact, S is a field because u+v1√2 = u2 −2v

u v 2
2 − u2 −v 2 if (u, v) ≠ (0, 0).
√
In the following, we are especially interested in special types of subrings called

ideals.
Definition 1.4.5. Let R be a ring and I ⊂ R. Then I is a (two-sided) ideal if the following
properties hold:
(1) I is nonempty.
(2) If a, b ∈ I, then a ± b ∈ I.
(3) If a ∈ I and r is any element of R, then ra ∈ I, and ar ∈ I.
We denote the fact that I forms an ideal in R by I ⊲ R.
Notice that if a, b ∈ I, then from (3), we have ab ∈ I, and ba ∈ I. Hence, I forms a

subring; that is, each ideal is also a subring. The set {0} and the whole ring R are trivial
ideals of R.
If we assume that in (3), only ra ∈ I, then I is called a left ideal. Analogously, we
define a right ideal.
Lemma 1.4.6. Let R be a commutative ring and a ∈ R. Then the set
⟨a⟩ = aR = {ar : r ∈ R}
is an ideal of R.
This ideal is called the principal ideal generated by a.
Proof. We must verify the three properties of the definition. Since a ∈ R, we have that
aR is nonempty. If u = ar1 , v = ar2 are two elements of aR, then
u ± v = ar1 ± ar2 = a(r1 ± r2 ) ∈ aR.
Therefore, (2) is satisfied.

Authenticated
Finally, let u = ar1 ∈ aR and r ∈ R. Then
ru = rar1 = a(rr1 ) ∈ aR, and ur = ar1 r = a(r1 r) ∈ aR.
Recall that a ∈ ⟨a⟩ if R has an identity.

Notice that if n ∈ ℤ, then the principal ideal generated by n is precisely the ring
nℤ, which we have already examined. Hence, for each n > 1, the subring nℤ is actually
an ideal. We can show more.
Theorem 1.4.7. Any subring of ℤ is of the form nℤ for some n. Hence, each subring of ℤ
is actually a principal ideal.
Proof. Let S be a subring of ℤ. If S = {0}, then S = 0ℤ, so we may assume that S has
nonzero elements. Since S is a subring if it has nonzero elements, it must have positive
elements (since it has the additive inverse of any element in it).
Let S+ be the set of positive elements in S. From the remarks above, this is a
nonempty set, and so, there must be a least positive element n. We claim that S = nℤ.
Let m be a positive element in S. By the division algorithm
m = qn + r,
where either r = 0, or 0 < r < n (see Chapter 3). Suppose that r ≠ 0. Then
r = m − qn.
Now m ∈ S, and n ∈ S. Since S is a subring, it is closed under addition so that qn ∈ S.

But S is a subring, therefore, m − qn ∈ S. It follows that r ∈ S. But this is a contradiction
since n was the least positive element in S. Therefore, r = 0, and m = qn. Hence, each
positive element in S is a multiple of n.
Now let m be a negative element of S. Then −m ∈ S, and −m is positive. Hence,
−m = qn, and thus, m = (−q)n. Therefore, every element of S is a multiple of n, and so,
S = nℤ.
It follows that every subring of ℤ is of this form and, therefore, every subring of ℤ
is an ideal.
We mention that this is true in ℤ, but not always true. For example, ℤ is a subring
of ℚ, but not an ideal.
An extension of the proof of Lemma 1.4.6 gives the following. We leave the proof
as an exercise.
Lemma 1.4.8. Let R be a commutative ring and a1 , . . . , an ∈ R be a finite set of elements

in R. Then the set
⟨a1 , . . . , an ⟩ = {r1 a1 + r2 a2 + ⋅ ⋅ ⋅ + rn an : ri ∈ R}
is an ideal of R.

Authenticated
This ideal is called the ideal generated by a1 , . . . , an .

Recall that a1 , . . . , an are in ⟨a1 , . . . , an ⟩ if R has an identity.
Theorem 1.4.9. Let R be a commutative ring with an identity 1 ≠ 0. Then R is a field if

and only if the only ideals in R are {0} and R.
Proof. Suppose that R is a field and I ⊲ R is an ideal. We must show that either I = {0},
or I = R. Suppose that I ≠ {0}, then we must show that I = R.
Since I ≠ {0}, there exists an element a ∈ I with a ≠ 0. Since R is a field, this
element a has an inverse a−1 . Since I is an ideal, it follows that a−1 a = 1 ∈ I. Let r ∈ R,
then, since 1 ∈ I, we have r ⋅ 1 = r ∈ I. Hence, R ⊂ I and, therefore, R = I.
Conversely, suppose that R is a commutative ring with an identity, whose only
ideals are {0} and R. We must show that R is a field, or equivalently, that every nonzero
element of R has a multiplicative inverse.
Let a ∈ R with a ≠ 0. Since R is a commutative ring, and a ≠ 0, the principal ideal
aR is a nontrivial ideal in R. Hence, aR = R. Therefore, the multiplicative identity
1 ∈ aR. It follows that there exists an r ∈ R with ar = 1. Hence, a has a multiplicative
inverse, and R must be a field.
1.5 Factor rings and ring homomorphisms

Given an ideal I in a ring R, we can build a new ring called the factor ring or quotient
ring of R modulo I. The special condition on the subring I, that rI ⊂ I and Ir ⊂ I for all
r ∈ R, that makes it an ideal, is specifically to allow this construction to be a ring.
Definition 1.5.1. Let I be an ideal in a ring R. Then a coset of I is a subset of R of the

form
r + I = {r + i : i ∈ I}
with r a fixed element of R.
Lemma 1.5.2. Let I be an ideal in a ring R. Then the cosets of I partition R; that is, any
two cosets are either coincide or disjoint.
We leave the proof to the exercises.

Now, on the set of all cosets of an ideal, we will build a new ring.
Theorem 1.5.3. Let I be an ideal in a ring R. Let R/I be the set of all cosets of I in R; that
is,
R/I = {r + I : r ∈ R}.
We define addition and multiplication on R/I in the following manner:
(r1 + I) + (r2 + I) = (r1 + r2 ) + I

Authenticated
(r1 + I) ⋅ (r2 + I) = (r1 ⋅ r2 ) + I.
Then R/I forms a ring called the factor ring of R modulo I. The zero element of R/I is 0 + I
and the additive inverse of r + I is −r + I.
Further, if R is commutative, then R/I is commutative, and if R has an identity, then
R/I has an identity 1 + I.
Proof. The proofs that R/I satisfies the ring axioms under the definitions above is
straightforward. For example,
(r1 + I) + (r2 + I) = (r1 + r2 ) + I = (r2 + r1 ) + I = (r2 + I) + (r1 + I),
and so, addition is commutative.

What must be shown is that both addition and multiplication are well-defined.
That is, if
r1 + I = r1󸀠 + I, and r2 + I = r2󸀠 + I
then
(r1 + I) + (r2 + I) = (r1󸀠 + I) + (r2󸀠 + I),
and
(r1 + I) ⋅ (r2 + I) = (r1󸀠 + I) ⋅ (r2󸀠 + I).
Now if r1 + I = r1󸀠 + I, then r1 ∈ r1󸀠 + I, and so, r1 = r1󸀠 + i1 for some i1 ∈ I. Similarly, if
r2 + I = r2󸀠 + I, then r2 ∈ r2󸀠 + I, and so, r2 = r2󸀠 + i2 for some i2 ∈ I. Then
(r1 + I) + (r2 + I) = (r1󸀠 + i1 + I) + (r2󸀠 + i2 + I) = (r1󸀠 + I) + (r2󸀠 + I)
since i1 + I = I and i2 + I = I. Similarly,
(r1 + I) ⋅ (r2 + I) = (r1󸀠 + i1 + I) ⋅ (r2󸀠 + i2 + I)

= r1󸀠 ⋅ r2󸀠 + r1󸀠 ⋅ i2 + r2󸀠 ⋅ i1 + r1󸀠 ⋅ I + r2󸀠 ⋅ I + I ⋅ I
= (r1󸀠 ⋅ r2󸀠 ) + I
since all the other products are in the ideal I.

This shows that addition and multiplication are well-defined. It also shows why
the ideal property is necessary.
As an example, let R be the integers ℤ. As we have seen, each subring is an ideal

and of the form nℤ for some natural number n. The factor ring ℤ/nℤ is called the
residue class ring modulo n, denoted ℤn . Notice that we can take as cosets
0 + nℤ, 1 + nℤ, . . . , (n − 1) + nℤ.

Authenticated
Addition and multiplication of cosets is then just addition and multiplication mod-
ulo n. As we can see, this is just a formalization of the ring ℤn , which we have already
looked at. Recall that ℤn is an integral domain if and only if n is prime and ℤn is a field
for precisely the same n. If n = 0, then ℤ/nℤ is the same as ℤ.
We now show that ideals and factor rings are closely related to certain mappings
between rings.
Definition 1.5.4. Let R and S be rings. Then a mapping f : R → S is a ring homomor-

phism if
f (r1 + r2 ) = f (r1 ) + f (r2 ) for any r1 , r2 ∈ R

f (r1 ⋅ r2 ) = f (r1 ) ⋅ f (r2 ) for any r1 , r2 ∈ R.
In addition,
(1) f is an epimorphism if it is surjective.
(2) f is an monomorphism if it is injective.
(3) f is an isomorphism if it is bijective; that is, both surjective and injective. In this
case, R and S are said to be isomorphic rings, which we denote by R ≅ S.
(4) f is an endomorphism if R = S; that is, a ring homomorphism from a ring to itself.
(5) f is an automorphism if R = S and f is an isomorphism.
Lemma 1.5.5. Let R and S be rings, and let f : R → S be a ring homomorphism. Then
(1) f (0) = 0, where the first 0 is the zero element of R, and the second is the zero element
of S.
(2) f (−r) = −f (r) for any r ∈ R.
Proof. We obtain f (0) = 0 from the equation f (0) = f (0 + 0) = f (0) + f (0). Hence,
0 = f (0) = f (r − r) = f (r + (−r)) = f (r) + f (−r); that is, f (−r) = −f (r).
Definition 1.5.6. Let R and S be rings, and let f : R → S be a ring homomorphism. Then
the kernel of f is
ker(f ) = {r ∈ R : f (r) = 0}.
The image of f , denoted im(f ), is the range of f within S. That is,
im(f ) = {s ∈ S : there exists r ∈ R with f (r) = s}.
Theorem 1.5.7 (Ring isomorphism theorem). Let R and S be rings, and let
f :R→S
be a ring homomorphism. Then

Authenticated
(1) ker(f ) is an ideal in R, im(f ) is a subring of S, and
R/ ker(f ) ≅ im(f ).
(2) Conversely, suppose that I is an ideal in a ring R. Then the map f : R → R/I, given
by f (r) = r + I for r ∈ R, is a ring homomorphism, whose kernel is I, and whose image
is R/I.
The theorem says that the concepts of ideal of a ring and kernel of a ring homo-
morphism coincide; that is, each ideal is the kernel of a homomorphism and the kernel
of each ring homomorphism is an ideal.
Proof. Let f : R → S be a ring homomorphism. If s1 , s2 ∈ im(f ), then there are r1 , r2 ∈

R, such that f (r1 ) = s1 , and f (r2 ) = s2 . Then certainly, im(f ) is a subring of S from
Definition 1.5.4 and Lemma 1.5.5. Now, let I = ker(f ). We show first that I is an ideal. If
r1 , r2 ∈ I, then f (r1 ) = f (r2 ) = 0. It follows from the homomorphism property that
f (r1 ± r2 ) = f (r1 ) ± f (r2 ) = 0 + 0 = 0

f (r1 ⋅ r2 ) = f (r1 ) ⋅ f (r2 ) = 0 ⋅ 0 = 0.
Therefore, I is a subring.
Now let i ∈ I and r ∈ R. Then
f (r ⋅ i) = f (r) ⋅ f (i) = f (r) ⋅ 0 = 0 and f (i ⋅ r) = f (i) ⋅ f (r) = 0 ⋅ f (r) = 0
and, hence, I is an ideal.

Consider the factor ring R/I. Let f ∗ : R/I → im(f ) by f ∗ (r + I) = f (r). We show that
f is an isomorphism.
∗
First, we show that it is well-defined. Suppose that r1 + I = r2 + I, then r1 − r2 ∈ I =

ker(f ). It follows that f (r1 − r2 ) = 0, so f (r1 ) = f (r2 ). Hence, f ∗ (r1 + I) = f ∗ (r2 + I), and
the map f ∗ is well-defined.
Now
f ∗ ((r1 + I) + (r2 + I)) = f ∗ ((r1 + r2 ) + I) = f (r1 + r2 )

= f (r1 ) + f (r2 ) = f ∗ (r1 + I) + f ∗ (r2 + I),
and
f ∗ ((r1 + I) ⋅ (r2 + I)) = f ∗ ((r1 ⋅ r2 ) + I) = f (r1 ⋅ r2 )

= f (r1 ) ⋅ f (r2 ) = f ∗ (r1 + I) ⋅ f ∗ (r2 + I).
Hence, f ∗ is a homomorphism. We must now show that it is injective and surjective.

Suppose that f ∗ (r1 + I) = f ∗ (r2 + I). Then f (r1 ) = f (r2 ) so that f (r1 − r2 ) = 0. Hence,
r1 − r2 ∈ ker(f ) = I. Therefore, r1 ∈ r2 + I, and thus, r1 + I = r2 + I, and the map f ∗ is
injective.

Authenticated
1.6 Fields of fractions | 13
Finally, let s ∈ im(f ). Then there exists r ∈ R such that f (r) = s. Then f ∗ (r + I) = s,
and the map f ∗ is surjective and, hence, an isomorphism. This proves the first part of
the theorem.
To prove the second part, let I be an ideal in R and R/I the factor ring. Consider
the map f : R → R/I, given by f (r) = r + I. From the definition of addition and multi-
plication in the factor ring R/I, it is clear that this is a homomorphism. Consider the
kernel of f . If r ∈ ker(f ), then f (r) = r + I = 0 = 0 + I. This implies that r ∈ I and, hence,
the kernel of this map is exactly the ideal I, completing the theorem.
Theorem 1.5.7 is called the ring isomorphism theorem or the first ring isomorphism
theorem. We mention that there is an analogous theorem for each algebraic structure,
in particular, for groups and vector spaces. We will mention the result for groups in
Section 1.8.
1.6 Fields of fractions

The integers are an integral domain, and the rationals ℚ are a field that contains the
integers. First, we show that ℚ is the smallest field containing ℤ.
Theorem 1.6.1. The rationals ℚ are the smallest field containing the integers ℤ. That is,
if ℤ ⊂ K ⊂ ℚ with K a subfield of ℚ, then K = ℚ.
Proof. Since ℤ ⊂ K, we have m, n ∈ K for any two integers m, n with n ≠ 0. Since K is a

subfield, it is closed under taking division; that is, taking multiplicative inverses and,
hence, the fraction mn ∈ K. Since each element of ℚ is such a fraction, it follows that
ℚ ⊂ K. Since K ⊂ ℚ, it follows that K = ℚ.
Notice that to construct the rationals from the integers, we form all the fractions
m
n
with n ≠ 0, and where mn 1 = mn 2 if m1 n2 = n1 m2 . We then do the standard operations
1 2
on fractions. If we start with any integral domain D, we can mimic this construction
to build a field of fractions from D; that is, the smallest field containing D.
Theorem 1.6.2. Let D be an integral domain. Then there is a field K containing D, called
the field of fractions for D, such that each element of K is a fraction from D; that is, an
element of the form d1 d2−1 with d1 , d2 ∈ D. Further, K is unique up to isomorphism and is
the smallest field containing D.
Proof. The proof is just the mimicking of the construction of the rationals from the
integers. Let
K 󸀠 = {(d1 , d2 ) : d1 , d2 ≠ 0, d1 , d2 ∈ D}.
Define on K 󸀠 the equivalence relation
(d1 , d2 ) = (d1󸀠 , d2󸀠 ) if d1 d2󸀠 = d2 d1󸀠 .

Authenticated
Another random document with
no related content on Scribd:
et je dis à un policeman de me conduire à la direction générale du service
des détectives.
«Par bonheur, j’arrivai à temps, quoique le chef de la sûreté, le fameux
inspecteur Blunt, fût précisément sur le point de s’en aller chez lui. C’était
un homme de taille moyenne et d’une charpente ramassée, et, quand il
réfléchissait profondément, il avait une manière à lui de froncer les sourcils
et de se taper le front avec les doigts qui vous donnait tout de suite la
conviction que vous vous trouviez en présence d’un personnage comme il y
en a peu. Du premier coup d’œil il m’inspira de la confiance et me donna de
l’espoir.
«Je lui exposai l’objet de ma visite. Ma déclaration ne l’émut en aucune
façon, elle n’eut pas plus d’effet apparent sur son sang-froid de fer, que si
j’étais venu lui dire simplement qu’on m’avait volé mon chien; il m’offrit
une chaise, et me dit avec calme:
—«Permettez-moi de réfléchir un moment, je vous prie.»
«Cela dit, il s’assit à son bureau et resta la tête appuyée sur la main. Des
commis écrivaient à l’autre bout de la pièce: le grattement de leurs plumes
fut le seul bruit que j’entendis pendant les six ou sept minutes qui suivirent.
Entre temps l’inspecteur était enseveli dans ses pensées. Enfin il leva la
tête, et la fermeté des lignes de son visage me prouva que dans son cerveau
il avait achevé son travail, que son plan était arrêté. Alors, d’une voix basse
mais impressive:
—«Ce n’est pas un cas ordinaire. Chaque pas que nous allons faire doit
être fait avec prudence et il ne faut pas risquer un second pas avant d’être
sûr du premier. Il faut garder le secret, un secret profond et absolu. Ne
parlez à personne de cette affaire, pas même aux reporters. Je me charge
d’eux et j’aurai soin de ne leur laisser connaître que juste ce qu’il entre dans
mes vues de leur faire savoir.»
«Il toucha un timbre. Un garçon entra:
—«Alaric, dites aux reporters d’attendre.»
«Le garçon se retira.
—«Maintenant, en besogne et méthodiquement. On ne fait rien dans
notre métier sans une méthode stricte et minutieuse.»
«Il prit une plume et du papier.
—«Voyons. Le nom de l’éléphant?»
—«Hassan-ben-Ali-ben-Sélim-Abdalah-Mohamed-Moïse-Alhallmall-
Jamset-Jejeeboy-Dhuleep-Sultan-Ebou-Bhoudpour.»
—«Très bien. Surnom?»
—«Jumbo.»
—«Très bien. Lieu de naissance?»
—«Capitale du Siam.»
—«Les parents, vivants?»
—«Non, morts.»
—«Ont-ils eu d’autres enfants que celui-ci?»
—«Non. Il est fils unique.»
—«Parfait. Cela suffit sur ce point. Maintenant ayez l’obligeance de me
faire la description de l’éléphant et n’omettez aucun détail, pas même le
plus insignifiant, je veux dire le plus insignifiant à votre point de vue, car
dans notre profession il n’y a pas de détails insignifiants; il n’en existe pas.»
«Je fis la description, il écrivit. Quand j’eus fini, il dit:
—«Écoutez, maintenant. Si j’ai commis des erreurs, veuillez les
corriger.»
«Il lut ce qui suit:
«Hauteur, dix-neuf pieds.
«Longueur, du sommet de la tête à l’insertion de la queue, vingt-six
pieds.
«Longueur de la trompe, seize pieds.
«Longueur de la queue, six pieds.
«Longueur totale, y compris la trompe et la queue, quarante-huit pieds.
«Longueur des défenses, neuf pieds et demi.
«Oreilles en rapport avec ces dimensions.
«Empreinte du pied: semblable à celle qu’on laisse dans la neige quand
on culbute un tonneau.
«Couleur de l’éléphant: blanc terne.
«Un trou de la grandeur d’une assiette dans chaque oreille pour
l’insertion des bijoux.
«A l’habitude, à un remarquable degré, de lancer de l’eau sur les
spectateurs et de maltraiter avec sa trompe, non seulement les personnes
qu’il connaît, mais celles qui lui sont absolument étrangères.
«Boite légèrement du pied droit de derrière.
«A une petite cicatrice sous l’aisselle gauche, provenant d’un ancien
furoncle.
«Portait au moment du vol une tour renfermant des sièges pour quinze
personnes et une couverture en drap d’or de la grandeur d’un tapis
ordinaire.»
«Il n’y avait pas d’erreur. L’inspecteur sonna, donna le signalement à
Alaric et dit:
—«Cinquante mille exemplaires à faire imprimer à la minute et à
envoyer par la malle-poste à tous les bureaux de mont-de-piété du
continent.»
«Alaric se retira.
—«Voilà pour le moment. Maintenant il nous faut une photographie de
l’objet volé.»
«Je la lui donnai. Il l’examina en connaisseur et dit:
—«On s’en contentera puisque nous ne pouvons faire mieux; mais il a la
trompe rentrée dans la bouche. Cela est fâcheux et pourra causer des
erreurs, car, évidemment, il n’est pas toujours dans cette position.»
«Il toucha le timbre.
—«Alaric, cinquante mille exemplaires de cette photographie, demain, à
la première heure, et expédiez par la malle avec les signalements.»
«Alaric se retira pour exécuter les ordres. L’inspecteur dit:
—«Il faudra offrir une récompense, naturellement. Voyons, quelle
somme?»
—«Combien croyez-vous?»
—«Pour commencer, je crois que... Disons vingt-cinq mille dollars.
C’est une affaire embrouillée et difficile. Il y a mille moyens d’échapper et
mille facilités de recel. Ces voleurs ont des amis et des complices partout.»
—«Dieu me bénisse! vous les connaissez donc!»
«La physionomie prudente, habile à ne laisser transparaître ni les
pensées ni les sentiments, ne me fournit aucun indice, pas plus que les mots
suivants, placidement prononcés:
—«Ne vous occupez pas de cela. Je les connais ou je ne les connais pas.
Généralement nous avons vite une idée assez nette de l’auteur par la
manière dont le délit a été commis, et l’importance du profit possible pour
lui. Il ne s’agit pas d’un pickpocket ou d’un voleur de foires, mettez-vous
cela dans la tête. L’objet n’a pas été escamoté par un novice. Mais, comme
je le disais, considérant le voyage qu’il faudra accomplir, la diligence que
les voleurs mettront à faire disparaître leurs traces à mesure qu’ils
avanceront, vingt-cinq mille dollars me paraissent une faible somme, à quoi
nous pouvons cependant nous en tenir, pour commencer.»
«Nous partîmes donc de ce chiffre. Puis cet homme, qui n’oubliait rien
de ce qui pouvait fournir une indication, me dit:
—«Il y a des cas dans les annales de la police qui démontrent que parfois
des criminels ont été retrouvés par des singularités dans leur façon de se
nourrir. Pouvez-vous me dire ce que mange l’éléphant, et en quelle
quantité?»
—«Bon! ce qu’il mange? Il mange de tout. Il mangera un homme, il
mangera une bible. Il mangera n’importe quoi compris entre un homme et
une bible.»
—«C’est parfait. Un peu trop général toutefois. Il me faut quelques
détails. Les détails sont la seule chose utile dans notre métier. Très bien,
pour les hommes. Mais, voyons. A un repas, ou si vous préférez, en un jour,
combien d’hommes mangera-t-il, viande fraîche?»
—«Il lui importera peu qu’ils soient frais ou non. En un seul repas, il
pourra manger cinq hommes ordinaires.»
—«Parfait.—Cinq hommes.—C’est noté. Quelles nationalités préfère-t-
il?»
—«Il est tout à fait indifférent à la nationalité. Il préfère les gens qu’il
connaît, mais il n’a pas de parti pris contre les étrangers.»
—«Très bien! Maintenant, les bibles. Combien de bibles peut-il manger
à un repas?»
—«Il en mangera une édition tout entière.»
—«Ce n’est pas assez explicite. Parlez-vous de l’édition ordinaire, in-
octavo, ou de l’édition de famille, illustrée?»
—«Je ne crois pas qu’il se préoccupe des illustrations. C’est-à-dire je ne
pense pas qu’il fasse plus de cas des éditions illustrées que des autres.»
—«Vous ne saisissez pas ma pensée. Je parle du volume. L’édition
ordinaire in-octavo pèse environ deux livres et demie, tandis que la grande
édition in-quarto, avec les illustrations, pèse dix ou douze livres. Combien
de bibles de Doré mangerait-il à un repas?»
—«Si vous connaissiez l’animal, vous ne demanderiez pas. Il prendrait
tout ce qu’on lui donnerait.»
—«Eh bien, calculez alors en dollars et en centimes. Il nous faut arriver
à nous fixer. Le Gustave Doré coûte cent dollars l’exemplaire, en cuir de
Russie, reliure à biseaux.»
—«Il lui faudrait une valeur d’environ cinquante mille dollars; mettons
une édition de cinq cents exemplaires.»
—«Bon, c’est plus exact. J’écris. Très bien: il aime les hommes et les
bibles. Ça va, qu’aime-t-il encore? Voyons... des détails...»
—«Il laissera les bibles pour des briques, il laissera les briques pour des
bouteilles, il laissera les bouteilles pour du drap, il laissera le drap pour des
chats, il laissera les chats pour des huîtres, il laissera les huîtres pour du
jambon, il laissera le jambon pour du sucre, il laissera le sucre pour des
pâtés, il laissera les pâtés pour des pommes de terre, il laissera les pommes
de terre pour du son, il laissera le son pour du foin, il laissera le foin pour de
l’avoine, il laissera l’avoine pour du riz qui a toujours formé sa principale
alimentation; il n’y a du reste rien qu’il ne mange si ce n’est du beurre
d’Europe; mais il en mangerait s’il l’aimait.»
—«Très bien, et quelle quantité en moyenne par repas?»
—«Nous disons environ... Eh bien! environ un quart de tonne à une
demi-tonne.»
—«Il boit?»
—«Tout ce qui est liquide: du lait, de l’eau, du whisky, de la mélasse, de
l’huile de ricin, de la térébenthine, de l’acide phénique... inutile d’insister
sur les détails; indiquez tous les liquides qui vous viennent à l’esprit;
d’ailleurs il boira n’importe quoi, excepté du café d’Europe.»
—«Très bien. Et quelle quantité?»
—«Mettons de cinq à quinze barriques, cela dépend de sa soif, qui varie,
mais son appétit ne varie pas.»
—«Ce sont des habitudes peu ordinaires; elles serviront à nous mettre
sur la piste.»
«Il sonna.
—«Alaric, faites venir le capitaine Burns.»
«Burns arriva. L’inspecteur Blunt lui expliqua l’affaire, en entrant dans
tous les détails, puis il dit de ce ton clair et décisif d’un homme qui a son
plan nettement arrêté dans son esprit et qui est accoutumé à commander:
—«Capitaine Burns, vous chargerez les détectives Jones, Davis, Halsey,
Bates et Hackett de suivre l’éléphant comme une ombre.»
—«Oui, Monsieur.»
—«Vous chargerez les détectives Moses, Dakin, Murphy, Rogers,
Tupper, Higgins et Barthélemy de suivre les voleurs comme une ombre.»
—«Vous placerez un poste de trente hommes, trente hommes d’élite
avec un renfort de trente à l’endroit où l’éléphant a été volé, avec ordre de
faire faction nuit et jour, et de ne laisser approcher personne, excepté les
reporters, sans un ordre écrit de moi.»
—«Des détectives en bourgeois sur le chemin de fer, les bateaux à
vapeur et sur les bacs et bateaux de passeurs, et sur toutes les routes et tous
les chemins qui partent de Jersey-City, avec ordre de fouiller toutes les
personnes suspectes.»
—«Vous leur donnerez à chacun des photographies avec le signalement
de l’éléphant, et vous leur enjoindrez de fouiller tous les trains et tous les
bateaux et navires qui sortent du port.»
—«Si on trouve l’éléphant, vous le ferez arrêter et vous m’avertirez
immédiatement par télégraphe.»
—«Vous m’avertirez immédiatement si on trouve des empreintes de pied
d’animal ou toute autre chose de même nature.»
—«Vous vous ferez donner l’ordre enjoignant à la police du port de faire
des patrouilles vigilantes devant les façades des maisons.»
—«Vous ferez partir des détectives en bourgeois, par les chemins de fer,
et ils iront au nord jusqu’au Canada, à l’ouest jusqu’à l’Ohio, au sud jusqu’à
Washington.»
—«Vous aurez des hommes sûrs et capables dans tous les bureaux de
télégraphes pour lire les dépêches, avec ordre de se faire interpréter toutes
les dépêches chiffrées.»
—«Que tout cela soit exécuté dans le plus profond secret, dans le plus
impénétrable secret.»
—«Vous viendrez sans faute me faire votre rapport à l’heure habituelle.»
—«Allez maintenant.»
«Il était parti. L’inspecteur Blunt demeura silencieux et pensif un
moment; le feu de son regard s’éteignit et disparut. Il se tourna vers moi et
me dit d’une voix calme:
—«Je n’aime pas à me vanter. Ce n’est pas mon habitude, mais je crois
pouvoir dire que nous trouverons l’éléphant.»
«Je lui pris les mains chaleureusement et le remerciai. J’étais sincère,
tout ce que je voyais de cet homme me le faisait aimer davantage, et me
faisait émerveiller sur les étonnants mystères de sa profession. Il était tard.
Nous nous séparâmes, et je retournai chez moi le cœur autrement joyeux
qu’à mon arrivée à son bureau.
II
«Le lendemain matin, les détails complets étaient dans tous les journaux.
Il y avait même, en supplément, l’exposé des théories de l’agent un tel, ou
un tel, sur la manière dont le coup avait été fait, sur les auteurs présumés du
vol, et la direction qu’ils avaient dû prendre avec leur butin. Il y avait onze
théories, embrassant toutes les possibilités. Et ce simple fait montra quels
gens indépendants sont les détectives. Il n’y avait pas deux théories
semblables, ou se rapprochant en quoi que ce fût, excepté sur un certain
point, sur lequel les onze étaient absolument d’accord. C’était que,
quoiqu’on eût bouleversé et démoli l’arrière de ma maison, et que la porte
seule fût restée fermée à clef, l’éléphant n’avait pu passer par la brèche
pratiquée, mais par quelque autre issue encore inconnue. Tous s’accordaient
à dire que les voleurs n’avaient pratiqué cette brèche que pour induire la
police en erreur. Cela ne me serait pas venu à l’idée, non plus qu’à tout
homme ordinaire, mais les détectives ne s’y laissèrent pas prendre un seul
instant.
«Ainsi la chose qui me paraissait la seule claire était celle où je m’étais
le plus lourdement trompé. Les onze théories mentionnaient toutes le nom
des voleurs supposés, mais pas deux ne donnaient les mêmes noms. Le
nombre total des personnes soupçonnées était de trente-sept. Les divers
comptes-rendus des journaux se terminaient par l’énoncé de l’opinion la
plus importante de toutes, celle de l’inspecteur en chef Blunt. Voici un
extrait de ce qu’on lisait:
«L’inspecteur en chef connaît les deux principaux coupables. Ils se
nomment «Brick Duffy» et «Rouge Mac Fadden». Dix jours avant que le
vol fût accompli, il en avait eu connaissance, et avait sans bruit pris les
mesures pour mettre à l’ombre ces deux coquins notoires. Malheureusement
on perdit leurs traces juste la nuit du rapt, et avant qu’on les eût retrouvées,
l’oiseau, c’est-à-dire l’éléphant, s’était envolé.
«Duffy et Mac Fadden sont les deux plus insolents vauriens de leur
profession. Le chef a des raisons de croire que ce sont les mêmes qui
dérobèrent, l’hiver dernier, par une nuit glaciale, le poêle du poste de police,
ce qui eut pour conséquence de mettre le chef et les hommes de police entre
les mains des médecins avant l’aube, les uns avec des doigts gelés, d’autres,
les oreilles, ou d’autres membres.»
«Après avoir lu la moitié de ce passage, je fus plus étonné que jamais de
la merveilleuse sagacité de cet homme. Non seulement il voyait d’un œil
clair tous les détails présents, mais l’avenir même ne lui était pas caché!
J’allai aussitôt à son bureau, et lui dis que je ne pouvais m’empêcher de
regretter qu’il n’eût pas fait tout d’abord arrêter ces gens et empêché ainsi le
mal et le dommage. Sa réponse fut simple et sans réplique:
—«Ce n’est point notre affaire de prévenir le crime, mais de le punir.
Nous ne pouvons pas le punir tant qu’il n’a pas été commis.»
«Je lui fis remarquer en outre que le secret dont nous avions enveloppé
nos premières recherches avait été divulgué par les journaux; que non
seulement tous nos actes, mais même tous nos plans et projets avaient été
dévoilés, que l’on avait donné le nom de toutes les personnes soupçonnées;
elles n’auraient maintenant rien de plus pressé que de se déguiser ou de se
cacher.
—«Laissez faire. Ils éprouveront que, quand je serai prêt, ma main
s’appesantira sur eux, dans leurs retraites, avec autant de sûreté que la main
du destin. Pour les journaux, nous devons marcher avec eux. La renommée,
la réputation, l’attention constante du public sont le pain quotidien du
policier. Il doit rendre manifeste ce qu’il fait, pour qu’on ne suppose pas
qu’il ne fait rien; il faut bien qu’il fasse connaître d’avance ses théories, car
il n’y a rien d’aussi curieux et d’aussi frappant que les théories d’un
détective, et rien qui lui vaille plus de respect et d’admiration. Si les
journaux publient nos projets et nos plans, c’est qu’ils insistent pour les
avoir, et nous ne pouvons leur refuser sans leur faire injure; nous devons
constamment mettre nos agissements sous les yeux du public, sinon le
public croira que nous n’agissons pas. Il est d’ailleurs plus agréable de lire
dans un journal: «Voici l’ingénieuse et remarquable théorie de l’inspecteur
Blunt», que d’y trouver quelque boutade de mauvaise humeur, ou pis
encore, quelque sarcasme.»
—«Je vois la force de votre raisonnement, mais j’ai remarqué qu’en un
passage de vos observations dans les journaux de ce matin, vous aviez
refusé de faire connaître votre opinion sur un point accessoire.»
—«Oui, c’est ce que nous faisons toujours, cela fait bon effet. D’ailleurs,
je n’avais pas d’opinion du tout sur ce point.»
«Je déposai une somme d’argent considérable entre les mains de
l’inspecteur, pour couvrir les dépenses courantes; et je m’assis pour attendre
des nouvelles: nous pouvions espérer avoir des télégrammes à chaque
minute. Entre temps, je relus les journaux et notre circulaire, et je constatai
que les 25,000 dollars de récompense semblaient n’être offerts qu’aux
détectives seulement; je dis qu’il aurait fallu les offrir à quiconque
trouverait l’éléphant, mais l’inspecteur me répondit:
—«Ce sont les détectives qui trouveront l’éléphant, par conséquent la
récompense ira à qui de droit. Si la trouvaille est faite par quelque autre
personne, ce ne sera jamais que parce qu’on aura épié les détectives, et
qu’on aura mis à profit les indications qu’ils se seront laissé voler, et ils
auront droit, de toute façon, à la récompense. Le but d’une prime de cette
nature est de stimuler le zèle des hommes qui consacrent leur temps et leurs
talents acquis à ces sortes de recherches, et non pas de favoriser des
citoyens quelconques qui ont la chance de faire une capture sans avoir
mérité la récompense par des mérites et des efforts spéciaux.»
«Cela me parut assez raisonnable. A ce moment, l’appareil télégraphique
qui était dans un coin de la pièce commença à cliqueter et la dépêche
suivante se déroula:
«Flower Station, New-York, 7 h. 30 matin.
«Suis sur une piste. Trouvé série de profonds sillons traversant ferme
près d’ici, les ai suivis pendant deux milles direction est. Sans résultat.
Crois éléphant a pris direction ouest. Je filerai de ce côté.
«Darley, détective.»
—«Darley est un des meilleurs hommes de la division, dit l’inspecteur;
nous aurons bientôt d’autres nouvelles de lui.»
«Le télégramme nº2 arriva.
«Barker’s, N. J., 7 h. 30 matin.
«Arrive à l’instant. Effraction dans verrerie ici nuit dernière, huit cents
bouteilles enlevées. Eau en grande quantité ne se trouve qu’à cinq milles
d’ici; me transporte de ce côté. Éléphant probablement altéré, bouteilles
vides trouvées.
«Baker, détective.»
—«Cela promet, dit l’inspecteur, je vous avais bien dit que le régime de
l’animal nous mettrait sur la trace.»
«Télégramme nº3.
«Taylorville, L. I., 8 h. 15 matin.
«Une meule de foin près d’ici disparue pendant la nuit. Probablement
dévorée. Relevé et suivi la piste.
«Hubard, détective.»
—«Quel chemin il fait! dit l’inspecteur. Je savais d’ailleurs que nous
aurions du mal, mais nous l’attraperons.»
«Flower Station, N. Y., 9 h. matin.
«Relevé les traces à trois milles vers l’ouest. Larges, profondes,
déchiquetées. Nous venons de rencontrer un fermier qui dit que ce ne sont
pas des traces d’éléphant. Il prétend que ce sont des traces de trous où il mit
des plants d’arbres lors des gelées de l’hiver dernier. Donnez-moi des
indications sur la marche à suivre.
«Darley, détective.»
—«Ah! ah! un complice des voleurs! Nous brûlons», dit l’inspecteur.
«Il télégraphia à Darley:
«Arrêtez l’homme et forcez-le à nommer ses complices. Continuez à
suivre les traces... jusqu’au Pacifique, s’il le faut.
«Blunt, chef détective.»
«Autre télégramme.
«Coney-Point, Pa., 8 h. 45 matin.
«Effraction à l’usine à gaz pendant la nuit. Quittances trimestrielles non
payées disparues. Relevé et suivi la piste.»
—«Ciel! s’exclama l’inspecteur. Mange-t-il aussi des quittances?»
—«Par inadvertance, sans doute, répondis-je. Des quittances ne peuvent
être une nourriture suffisante. Du moins, prises seules.»
«Puis arriva ce télégramme émouvant:
«Ironville, N. Y., 9 h. 30 matin.
«J’arrive. Ce village est dans la consternation. Éléphant passé ici à cinq
heures du matin. Les uns disent qu’il se dirige vers l’ouest; d’autres, vers le
nord; quelques-uns, vers le sud. Mais personne n’est resté pour faire au
moment une observation précise. Il a tué un cheval. J’en ai mis un morceau
de côté comme indice. Il l’a tué avec la trompe. D’après la nature du coup,
je crois qu’il a été porté à gauche. D’après la position où on a trouvé le
cheval, je crois que l’éléphant se dirige au nord, suivant la ligne du chemin
de fer de Berkley. Il a une avance de quatre heures et demie. Mais nous le
suivons de près.
«Harves, détective.»
«Je poussai une exclamation de joie. L’inspecteur était calme comme une
image. Il toucha posément son timbre.
—«Alaric, envoyez-moi le capitaine Burns.»
«Burns entra.
—«Combien d’hommes disponibles avez-vous?»
—«Quatre-vingt-seize, Monsieur.»
—«Envoyez-les dans le nord, immédiatement. Concentration sur la ligne
de Berkley, au nord d’Ironville.»
—«Que tous les mouvements se fassent dans le plus grand secret. Dès
que vous aurez d’autres hommes disponibles, prévenez-moi.»
—«Allez.»
«A ce moment arrivait un autre télégramme.
«Sage Corners, N. Y., 10 h. 30 matin.
«J’arrive. L’éléphant passé ici à 8 h. 15. Tous les habitants de la ville ont
pris la fuite, sauf un policeman. Il semble que l’éléphant ait attaqué non pas
le policeman, mais un réverbère. Tué tous les deux. J’ai ai mis de côté un
morceau du policeman comme indice.
«Stumm, détective.»
—«Ainsi l’éléphant a tourné à l’ouest, dit l’inspecteur. D’ailleurs il ne
peut échapper. J’ai des hommes partout.»
«Le télégramme suivant disait:
«Glovers, 11 h. 15 matin.
«J’arrive. Le village est abandonné. Restent les malades et les vieillards.
Éléphant passé ici il y a trois quarts d’heure. La société de protestation
contre les buveurs d’eau était réunie en séance, il a passé sa trompe par la
fenêtre et l’a vidée dans la salle; la trompe était pleine d’eau de puits,
quelques assistants l’ont avalée et sont morts, d’autres ont été noyés. Les
détectives Cross et O’Shaughnessy ont traversé la ville, mais allant au sud,
ont manqué l’éléphant. Tout le pays à plusieurs milles à la ronde saisi de
terreur. Les gens désertent leurs maisons, fuyant partout, mais partout ils
rencontrent l’éléphant. Beaucoup de tués.
«Brant, détective.»
«J’aurais voulu répandre des larmes, tant ces ravages me consternaient,
mais l’inspecteur se contenta de dire:
—«Vous voyez que nous nous rapprochons; il sent notre présence, le
voilà de nouveau à l’est.»
«Mais d’autres nouvelles sinistres nous étaient préparées. Le télégraphe
apporta ceci:
«Hoganport, 12 h. 19.
«Arrive à l’instant. Éléphant passé ici il y a une demi-heure. Semé
partout terreur et désolation. Course furieuse à travers les rues. Deux
plombiers passant, un tué, l’autre blessé, regrets unanimes.
«O’Flaherty, détective.»
—«Enfin, le voilà au milieu de mes hommes, dit l’inspecteur, rien ne
peut le sauver.»
«Alors ce fut une série de télégrammes expédiés par des détectives
disséminés entre New-Jersey et la Pensylvanie et qui suivaient des traces,
granges ravagées, usines détruites, bibliothèques scolaires dévorées, avec
grand espoir, espoir valant certitude.
—«Je voudrais, dit l’inspecteur, pouvoir être en communication avec eux
et leur donner l’ordre de prendre le nord, mais c’est impossible. Un
détective ne va au bureau du télégraphe que pour envoyer son rapport, puis
il repart et vous ne savez jamais où mettre la main sur lui.»
«Alors arriva une dépêche ainsi conçue:
«Bridge-port, Ct., 12 h. 15.
«Barnum offre 4,000 dollars par an pour le privilège exclusif de se servir
de l’éléphant comme moyen d’annonce ambulante, à partir d’aujourd’hui
jusqu’au moment où les détectives le trouveront. Voudrait le couvrir
d’affiches de son cirque. Demande réponse immédiate.
«Boggs, détective.»
—«C’est absurde!» m’écriai-je.
—«Sans doute, dit l’inspecteur. Évidemment M. Barnum, qui se croit
très fin, ne me connaît pas. Mais je le connais.»
«Et il dicta la réponse à la dépêche:
«Offre de M. Barnum refusée. 7,000 dollars ou rien.
«Inspect. chef, Blunt.»
—«Voilà, nous n’aurons pas à attendre longtemps la réponse. M.
Barnum n’est pas chez lui, il est dans le bureau du télégraphe, c’est son
habitude quand il traite une affaire. Dans trois...»
«Affaire faite. P.-T. Barnum...» interrompit l’appareil télégraphique en
cliquetant.
«Avant que j’eusse le temps de commenter cet extraordinaire épisode, la
dépêche suivante changea désastreusement le cours de mes idées:
«Bolivia, N. Y., 12 h. 50.
«Éléphant arrivé ici, venant du sud, a passé se dirigeant vers la forêt à 11
h. 50, dispersant un enterrement et diminuant de deux le nombre des
suiveurs. Des citoyens lui ont tiré quelques balles, puis ont pris la fuite. Le
détective Burke et moi sommes arrivés dix minutes trop tard, venant du
nord. Mais des traces fausses nous ont égarés, et nous avons perdu du
temps. A la fin, nous avons trouvé la vraie trace et l’avons suivie jusqu’à la
forêt. A ce moment nous nous sommes mis à quatre pattes, et avons relevé
les empreintes attentivement. Nous avons aperçu l’animal dans les
broussailles. Burke était devant moi. Malheureusement l’éléphant s’est
arrêté pour se reposer. Burke, qui allait la tête penchée, les yeux sur la piste,
buta contre les jambes postérieures de l’animal avant de l’avoir vu. Il se
leva aussitôt, saisit la queue, et s’écria joyeusement: «Je réclame la pri...»
Mais avant qu’il eût achevé, un simple mouvement de la trompe jeta le
brave garçon à bas, mort et en pièces. Je fis retraite, l’éléphant se retourna
et me poursuivit de près jusqu’à la lisière du bois, à une allure effrayante.
J’aurais été pris infailliblement, si les débris de l’enterrement n’étaient
miraculeusement survenus pour détourner son attention. On m’apprend
qu’il ne reste rien de l’enterrement. Ce n’est pas une perte sérieuse. Il y a ici
plus de matériaux qu’il n’en faut pour un autre. L’éléphant a disparu.
«Mulrooney, détective.»
«Nous n’eûmes plus de nouvelles, sinon des diligents et habiles
détectives dispersés, dans le New-Jersey, la Pensylvanie, le Delaware, la
Virginie, qui, tous, suivaient des pistes fraîches et sûres. Un peu après deux
heures, vint ce télégramme:
«Baxter centre, 2 h. 15 soir.
«Éléphant passé ici, tout couvert d’affiches de cirque. A dispersé une
conférence religieuse, frappant et blessant un grand nombre de ceux qui
étaient venus là pour le bien de leurs âmes. Les citoyens ont pu le saisir et
l’ont mis sous bonne garde. Quand le détective Brown et moi arrivâmes,
peu après, nous entrâmes dans l’enclos, et commençâmes à identifier
l’animal avec les photographies et descriptions. Toutes les marques
concordantes étaient reconnues, sauf une, que nous ne pouvions pas voir, la
marque à feu sous l’aisselle. Pour la voir, Brown se glissa sous l’animal, et
eut aussitôt la tête broyée; il n’en resta pas même les débris. Tous prirent la
fuite, et aussi l’éléphant, portant à droite et à gauche des coups meurtriers.
—Il s’est sauvé, mais a laissé des traces de sang, provenant des boulets de
canon. Nous sommes sûrs de le retrouver. Traverse dans la direction du sud
une forêt épaisse.»
«Ce fut le dernier télégramme. A la tombée du soir, il y eut un brouillard
si opaque que l’on ne pouvait distinguer les objets à trois pas. Il dura toute
la nuit. La circulation des bateaux et des omnibus fut interrompue.
III
Le lendemain matin, les journaux étaient pleins d’opinions de détectives.
Comme auparavant on racontait toutes les péripéties de la tragédie par le
menu et l’on ajoutait beaucoup d’autres détails reçus des correspondants
télégraphiques particuliers. Il y en avait des colonnes et des colonnes, un
bon tiers du journal avec des titres flamboyants en vedette et mon cœur
saignait à les lire. Voici le ton général:
l’éléphant blanc en liberté! il poursuit sa marche fatale! des
villages entiers abandonnés par leurs habitants frappés d’épouvante!
la pâle terreur le précède! la dévastation et la mort le suivent! puis
viennent les détectives! granges détruites! usines saccagées!
moissons dévorées! assemblées publiques dispersées! scènes de carnage
impossibles a décrire! opinion de trente-quatre détectives les plus
éminents de la division de sûreté. opinion de l’inspecteur en chef
blunt.
—«Voilà, dit l’inspecteur Blunt, trahissant presque son enthousiasme;
voilà qui est magnifique! La plus splendide aubaine qu’ait jamais eue une
administration de la sûreté. La renommée portera le bruit de nos exploits
jusqu’aux confins de la terre. Le souvenir s’en perpétuera jusqu’aux
dernières limites du temps et mon nom avec lui.»
«Mais, personnellement, je n’avais aucune raison de me réjouir; il me
semblait que c’était moi qui avais commis tous ces crimes sanglants et que
l’éléphant n’était que mon agent irresponsable. Et comme la liste s’était
accrue! Dans un endroit il était tombé au milieu d’une élection et avait tué
cinq scrutateurs. Acte de violence manifeste suivi du massacre de deux
pauvres diables nommés O’Donohue et Mac Flannigan, qui avaient «trouvé
un refuge dans l’asile des opprimés de tous les pays la veille seulement et
exerçaient pour la première fois le droit sacré des citoyens américains en se
présentant aux urnes, quand ils avaient été frappés par la main impitoyable
du fléau du Siam». Dans un autre endroit, il avait attaqué un vieux fou
prêcheur qui préparait pour la prochaine campagne son attaque héroïque
contre la danse, le théâtre et autres choses immorales, et il avait marché
dessus. Dans un autre endroit encore il avait tué un agent préposé au
paratonnerre, et la liste continuait de plus en plus sanglante, de plus en plus
navrante: il y avait soixante tués et deux cent quarante blessés. Tous les
rapports rendaient hommage à la vigilance et au dévouement des détectives
et tous se terminaient par cette remarque que le monstre avait été vu par
trois cent mille hommes et quatre détectives, et que deux de ces derniers
avaient péri.
«Je redoutais d’entendre de nouveau cliqueter l’appareil télégraphique.
Bientôt la pluie de dépêches recommença; mais je fus heureusement déçu:
on ne tarda pas à avoir la certitude que toute trace de l’éléphant avait
disparu.
«Le brouillard lui avait permis de se trouver une bonne cachette où il
restait à l’abri des investigations. Les télégrammes de localités les plus
absurdement éloignées les unes des autres annonçaient qu’une vaste masse
sombre avait été vaguement aperçue à travers le brouillard, à telle ou telle
heure, et que c’était indubitablement «l’éléphant». Cette vaste masse
sombre aurait été aperçue vaguement à New-Haven et New-Jersey, en
Pensylvanie, dans l’intérieur de l’État de New-York, à Brooklyn et même
dans la ville de New-York; mais chaque fois la vaste masse sombre s’était
évanouie et n’avait pas laissé de traces. Chacun des détectives de la
nombreuse division répandue sur cette immense étendue de pays envoyait
son rapport d’heure en heure; et chacun d’eux avait relevé une piste sûre,
épiait quelque chose et le talonnait.
«Le jour se passa néanmoins sans résultat.
«De même, le jour suivant.
«Et le troisième.
«On commençait à se lasser de lire dans les journaux des renseignements
sans issue, d’entendre parler de pistes qui ne menaient à rien, et de théories
dont l’intérêt, l’amusement et la surprise s’étaient épuisés.
«Sur le conseil de l’inspecteur, je doublai la prime.
«Suivirent quatre jours encore de morne attente. Le coup le plus cruel
frappa alors les pauvres détectives harassés. Les journalistes refusèrent de
publier plus longtemps leurs théories, et demandèrent froidement quelque
répit.
«Quinze jours après le vol, j’élevai la prime à 75,000 dollars, sur le
conseil de l’inspecteur. C’était une somme importante, mais je compris
qu’il valait mieux sacrifier toute ma fortune personnelle que perdre mon
crédit auprès de mon gouvernement. Maintenant que les détectives étaient
en mauvaise posture, les journaux se tournèrent contre eux, et se mirent à
leur décocher les traits les plus acérés. Le théâtre s’empara de l’histoire. On
vit sur la scène des acteurs déguisés en détectives, chassant l’éléphant de la
plus amusante façon. On fit des caricatures de détectives parcourant le pays
avec des longues-vues, tandis que l’éléphant, derrière eux, mangeait des
pommes dans leurs poches. Enfin on ridiculisa de cent façons les insignes
des détectives.
«Vous avez vu l’insigne imprimé en or au dos des romans sur la police.
C’est un œil grand ouvert avec la légende: «Nous ne dormons jamais.»
Quand un agent entrait dans un bar, le patron facétieux renouvelait une
vieille plaisanterie: «Voulez-vous qu’on vous ouvre un œil?» Il y avait
partout des sarcasmes dans l’air.
«Mais un homme demeurait calme, immuable, insensible à toutes les
moqueries. C’était ce cœur de chêne, l’inspecteur. Pas une fois son regard
limpide ne se troubla, pas une fois sa confiance ne fut ébranlée. Il disait:
—«Laissez-les faire et dire. Rira bien qui rira le dernier.»
«Mon admiration pour cet homme devint un véritable culte. Je ne quittai
plus sa société. Son bureau m’était devenu un séjour de moins en moins
agréable. Cependant, puisqu’il se montrait si héroïque, je me faisais un
devoir de l’imiter, aussi longtemps du moins que je le pourrais. Je venais
régulièrement et m’installais. J’étais le seul visiteur qui parût capable de
cela. Tout le monde m’admirait. Parfois il me semblait que j’aurais dû
renoncer. Mais alors je contemplais cette face calme et apparemment
insoucieuse, et je demeurais.
«Trois semaines environ après le vol de l’éléphant, je fus un matin sur le
point de dire que j’allais donner ma démission et me retirer. A ce moment
même, pour me retenir, le grand détective me soumit un nouveau plan
génial.
«C’était une transaction avec les voleurs. La fertilité de ce génie inventif
surpassait tout ce que j’avais jamais vu, et pourtant j’ai été en relations avec
les esprits les plus distingués. Il me dit qu’il était sûr de pouvoir transiger
pour cent mille dollars, et de me faire avoir l’éléphant. Je répondis que je
croyais pouvoir réunir cette somme, mais je demandai ce que deviendraient
ces pauvres détectives qui avaient montré tant de zèle.
—«Dans les transactions, m’assura-t-il, ils ont toujours la moitié.»
«Cela écartait ma seule objection. L’inspecteur écrivit deux billets ainsi
conçus:
«Chère Madame,
«Votre mari peut gagner une forte somme d’argent (et compter
absolument sur la protection de la loi) en venant me voir immédiatement.
«Blunt, chef inspecteur.»
«Il envoya un de ces billets à la femme supposée de Brick Duffy, l’autre
à celle de Rouge Mac Fadden.
«Une heure après arrivèrent ces deux réponses insolentes:
«Vieux hibou, Brick Mac Duffy est mort depuis deux ans.»
«Bridget Mahoney.»
«Vieille chauve-souris, Rouge Mac Fadden a été pendu il y a dix-huit
mois. Tout autre âne qu’un détective sait cela.
«Mary O’Hooligan.»
—«Je m’en doutais depuis longtemps, dit l’inspecteur. Ce témoignage
prouve que mon flair ne m’a pas trompé.»
«Dès qu’une ressource lui échappait, il en trouvait une autre toute prête.
Il envoya aussitôt aux journaux du matin une annonce dont je gardai la
copie.
«A—XWBLV, 242, N, Tjd—Fz, 328 wmlg. Ozpo—2m!
«Ogw Mum.»
«Il me dit que si le voleur était encore vivant, cela le déciderait à venir
au rendez-vous habituel; il m’expliqua que ce rendez-vous était dans un
endroit où se traitaient tous les compromis entre détectives et criminels.
L’heure fixée était minuit sonnant.
«Nous ne pouvions rien faire jusque-là. Je quittai le bureau sans retard,
heureux d’un moment de liberté.
«A onze heures du soir, j’apportai les 100,000 dollars en billets de
banque et les remis entre les mains du chef détective. Peu après, il me
quitta, avec dans le regard la lueur d’espérance et de confiance que je
connaissais bien. Une heure s’écoula, presque intolérable. Puis j’entendis
son pas béni. Je me levai tout ému et chancelant de joie, et j’allai vers lui.
Quelle flamme de triomphe dans ses yeux! Il dit:
—«Nous avons transigé. Les rieurs déchanteront demain. Suivez-moi.»
«Il prit une bougie et descendit dans la vaste crypte qui s’étendait sous la
maison, et où dormaient continuellement soixante détectives, tandis qu’un
renfort de vingt autres jouaient aux cartes pour tuer le temps. Je marchais
sur ses pas. Il alla légèrement jusqu’au bout de la pièce sombre, et au
moment précis où je succombais à la suffocation et me préparais à
m’évanouir, je le vis trébucher et s’étaler sur les membres étendus d’un
objet gigantesque. Je l’entendis crier en tombant:
—«Notre noble profession est vengée. Voici l’éléphant!»
«On me transporta dans le bureau. Je repris mes sens en respirant de
l’éther.
«Tous les détectives accoururent. Je vis une scène de triomphe comme je
n’en avais jamais vu encore. On appela les reporters. On éventra des paniers
de champagne. On porta des toasts. Il y eut des serrements de mains, des
congratulations, un enthousiasme indicible et infini. Naturellement le chef
fut le héros du moment et son bonheur était si complet, il avait si
patiemment, si légitimement, si bravement remporté la victoire que j’étais
heureux moi-même de le voir ainsi, quoique je ne fusse plus pour ce qui me
concernait qu’un mendiant sans feu ni lieu: le trésor inappréciable qu’on
m’avait confié était perdu et ma position officielle m’échappait par suite de
ce que l’on considérait toujours comme une négligence coupable dans
l’accomplissement de ma grande mission. Bien des regards éloquents
témoignèrent leur profonde admiration pour le chef, et plus d’un détective
murmurait à voix basse:
—«Voyez-le, c’est le roi de la profession; il ne lui faut qu’un indice et il
n’y a rien de caché qu’il ne puisse retrouver.»

Abstract Algebra Applications To Galois Theory Algebraic Geometry Representation Theory and Cryptography Second Edition Celine Carstensen-Opitz

Uploaded by

Copyright:

Available Formats

Abstract Algebra Applications To Galois Theory Algebraic Geometry Representation Theory and Cryptography Second Edition Celine Carstensen-Opitz

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Abstract Algebra Applications To Galois Theory Algebraic Geometry Representation Theory and Cryptography Second Edition Celine Carstensen-Opitz

Uploaded by

Copyright:

Available Formats

Abstract Algebra Applications to Galois

Theory Algebraic Geometry

Algebra 2 Linear Algebra Galois Theory Representation

Algebra 2 Linear Algebra Galois Theory Representation

Algebraic and Differential Methods for Nonlinear

Galois Theory of Algebraic Equations 2nd Edition Jean-

3264 and All That A Second Course in Algebraic Geometry

An Introduction to Number Theory with Cryptography,

Elementary abstract algebra: examples and applications

Discrete Mathematics Graph Algorithms Algebraic

Geometry and Discrete Mathematics. A Selection of Highlights

A Course in Mathematical Cryptography

Abstract Algebra. An Introduction with Applications

Discrete Algebraic Methods. Arithmetic, Cryptography, Automata and

Prof. Dr. Benjamin Fine Prof Dr. Gerhard Rosenberger

Library of Congress Control Number: 2019938926

Bibliographic information published by the Deutsche Nationalbibliothek

© 2019 Walter de Gruyter GmbH, Berlin/Boston

October 2010 Celine Carstensen

January 2019 Celine Carstensen-Opitz

Preface to the second edition | VII

1 Groups, rings and fields | 1

2 Maximal and prime ideals | 21

3 Prime elements and unique factorization domains | 29

4 Polynomials and polynomial rings | 53

6 Field extensions and compass and straightedge constructions | 81

7 Kronecker’s theorem and algebraic closures | 93

8 Splitting fields and normal extensions | 119

9 Groups, subgroups, and examples | 125

10 Normal subgroups, factor groups, and direct products | 147

11 Symmetric and alternating groups | 169

12 Solvable groups | 179

13 Groups actions and the Sylow theorems | 189

14 Free groups and group presentations | 201

15 Finite Galois extensions | 227

16 Separable field extensions | 243

17 Applications of Galois theory | 257

18 The theory of modules | 275

19 Finitely generated Abelian groups | 293

20 Integral and transcendental extensions | 303

20.1 The ring of algebraic integers | 303

21 The Hilbert basis theorem and the nullstellensatz | 319

22 Algebras and group representations | 333

23 Algebraic cryptography | 365

Brought to you by | Chalmers University of Technology

then R is a commutative ring.

then R is a ring with identity.

Brought to you by | Chalmers University of Technology

If R satisfies (1) through (8), then R is a commutative ring with an identity.

whereas multiplication is matrix multiplication

1.3 Integral domains and fields

Definition 1.3.1. A zero divisor in a ring R is an element a ∈ R with a ≠ 0 such that

Brought to you by | Chalmers University of Technology

Theorem 1.3.2. ℤn is an integral domain if and only if n is a prime.

In ℚ, every nonzero element has a multiplicative inverse. This is not true in ℤ,

Definition 1.3.3. A unit in a ring R with identity 1 ≠ 0 is an element a ∈ R, which has

Hence, every nonzero element of ℚ and of ℝ and of ℂ is a unit, but in ℤ, the

Definition 1.3.4. A field K is a commutative ring with an identity 1 ≠ 0, where every

Lemma 1.3.5. If K is a field, then K is an integral domain.