Professional Documents
Culture Documents
(Download PDF) Elementary Number Theory Primes Congruences and Secrets Book Draft William Stein Online Ebook All Chapter PDF
(Download PDF) Elementary Number Theory Primes Congruences and Secrets Book Draft William Stein Online Ebook All Chapter PDF
https://textbookfull.com/product/biota-grow-2c-gather-2c-cook-
loucas/
https://textbookfull.com/product/geometric-group-theory-an-
introduction-draft-clara-loh/
https://textbookfull.com/product/reassessing-riemann-s-paper-on-
the-number-of-primes-less-than-a-given-magnitude-2nd-edition-
walter-dittrich/
https://textbookfull.com/product/number-theory-1st-edition-
robert-freud/
Number Theory Revealed An Introduction Andrew Granville
https://textbookfull.com/product/number-theory-revealed-an-
introduction-andrew-granville/
https://textbookfull.com/product/invitation-to-number-theory-1st-
edition-ore/
https://textbookfull.com/product/elementary-differential-
equations-and-boundary-value-problems-11th-edition-william-e-
boyce/
https://textbookfull.com/product/raise-your-game-high-
performance-secrets-from-the-best-of-the-best-alan-stein-jr/
https://textbookfull.com/product/auxiliary-polynomials-in-number-
theory-1st-edition-masser/
This is page i
Printer: Opaque this
William Stein
Contents
Preface ix
1 Prime Numbers 1
1.1 Prime Factorization . . . . . . . . . . . . . . . . . . . . . . 2
1.2 The Sequence of Prime Numbers . . . . . . . . . . . . . . . 10
1.3 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3 Public-key Cryptography 49
3.1 Playing with Fire . . . . . . . . . . . . . . . . . . . . . . . . 49
3.2 The Diffie-Hellman Key Exchange . . . . . . . . . . . . . . 51
3.3 The RSA Cryptosystem . . . . . . . . . . . . . . . . . . . . 56
3.4 Attacking RSA . . . . . . . . . . . . . . . . . . . . . . . . . 61
3.5 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
4 Quadratic Reciprocity 69
4.1 Statement of the Quadratic Reciprocity Law . . . . . . . . 70
viii Contents
5 Continued Fractions 93
5.1 The Definition . . . . . . . . . . . . . . . . . . . . . . . . . 94
5.2 Finite Continued Fractions . . . . . . . . . . . . . . . . . . 95
5.3 Infinite Continued Fractions . . . . . . . . . . . . . . . . . . 101
5.4 The Continued Fraction of e . . . . . . . . . . . . . . . . . . 107
5.5 Quadratic Irrationals . . . . . . . . . . . . . . . . . . . . . . 110
5.6 Recognizing Rational Numbers . . . . . . . . . . . . . . . . 115
5.7 Sums of Two Squares . . . . . . . . . . . . . . . . . . . . . 117
5.8 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121
References 155
Index 160
This is page ix
Printer: Opaque this
Preface
our ability to communicate securely. The goal of this book is to bring the
reader closer to this world.
The reader is strongly encouraged to do every exercise in this book,
checking their answers in the back (where many, but not all, solutions
are given). Also, throughout the text there, are examples of calculations
done using the powerful free open source mathematical software system
Sage (http://www.sagemath.org), and the reader should try every such
example and experiment with similar examples.
Background. The reader should know how to read and write mathemati-
cal proofs and must know the basics of groups, rings, and fields. Thus, the
prerequisites for this book are more than the prerequisites for most ele-
mentary number theory books, while still being aimed at undergraduates.
Notation and Conventions. We let N = {1, 2, 3, . . .} denote the natural
numbers, and use the standard notation Z, Q, R, and C for the rings of
integer, rational, real, and complex numbers, respectively. In this book, we
will use the words proposition, theorem, lemma, and corollary as follows.
Usually a proposition is a less important or less fundamental assertion, a
theorem is a deeper culmination of ideas, a lemma is something that we will
use later in this book to prove a proposition or theorem, and a corollary
is an easy consequence of a proposition, theorem, or lemma. More difficult
exercises are marked with a (*).
Acknowledgements. I would like to thank Brian Conrad, Carl Pomer-
ance, and Ken Ribet for many clarifying comments and suggestions. Bau-
rzhan Bektemirov, Lawrence Cabusora, and Keith Conrad read drafts of
this book and made many comments, and Carl Witty commented exten-
sively on the first two chapters. Frank Calegari used the course when
teaching Math 124 at Harvard, and he and his students provided much
feedback. Noam Elkies made comments and suggested Exercise 4.6. Seth
Kleinerman wrote a version of Section 5.4 as a class project. Hendrik
Lenstra made helpful remarks about how to present his factorization al-
gorithm. Michael Abshoff, Sabmit Dasgupta, David Joyner, Arthur Pat-
terson, George Stephanides, Kevin Stern, Eve Thompson, Ting-You Wang,
and Heidi Williams all suggested corrections. I also benefited from conver-
sations with Henry Cohn and David Savitt. I used Sage ([Sag08]), emacs,
and LATEX in the preparation of this book.
This is page 1
Printer: Opaque this
1
Prime Numbers
N = {1, 2, 3, 4, . . .},
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, . . . ,
4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, . . . .
sage: prime_range(10,50)
[11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]
We can also compute the composites in an interval.
sage: [n for n in range(10,30) if not is_prime(n)]
[10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28]
Every natural number is built, in a unique way, out of prime numbers:
Theorem 1.1.6 (Fundamental Theorem of Arithmetic). Every natural
number can be written as a product of primes uniquely up to order.
Note that primes are the products with only one factor and 1 is the
empty product.
Remark 1.1.7. Theorem 1.1.6, which we will prove in Section 1.1.4, is trick-
ier to prove than you might first think. For example, unique factorization
fails in the ring
√ √
Z[ −5] = {a + b −5 : a, b ∈ Z} ⊂ C,
Proof. We only prove that gcd(a, b) = gcd(a, b − a), since the other cases
are proved in a similar way. Suppose d | a and d | b, so there exist integers
c1 and c2 such that dc1 = a and dc2 = b. Then b−a = dc2 −dc1 = d(c2 −c1 ),
4 1. Prime Numbers
so d | b − a. Thus gcd(a, b) ≤ gcd(a, b − a), since the set over which we are
taking the max for gcd(a, b) is a subset of the set for gcd(a, b − a). The
same argument with a replaced by −a and b replaced by b − a, shows that
gcd(a, b − a) = gcd(−a, b − a) ≤ gcd(−a, b) = gcd(a, b), which proves that
gcd(a, b) = gcd(a, b − a).
Lemma 1.1.10. Suppose a, b, n ∈ Z. Then gcd(a, b) = gcd(a, b − an).
Proof. By repeated application of Lemma 1.1.9, we have
Assume for the moment that we have already proved Theorem 1.1.6. A
naive way to compute gcd(a, b) is to factor a and b as a product of primes
using Theorem 1.1.6; then the prime factorization of gcd(a, b) can be read
off from that of a and b. For example, if a = 2261 and b = 1275, then
a = 7 · 17 · 19 and b = 3 · 52 · 17, so gcd(a, b) = 17. It turns out that
the greatest common divisor of two integers, even huge numbers (millions
of digits), is surprisingly easy to compute using Algorithm 1.1.13 below,
which computes gcd(a, b) without factoring a or b.
To motivate Algorithm 1.1.13, we compute gcd(2261, 1275) in a different
way. First, we recall a helpful fact.
Proposition 1.1.11. Suppose that a and b are integers with b 6= 0. Then
there exists unique integers q and r such that 0 ≤ r < |b| and a = bq + r.
Proof. For simplicity, assume that both a and b are positive (we leave the
general case to the reader). Let Q be the set of all nonnegative integers n
such that a − bn is nonnegative. Then Q is nonempty because 0 ∈ Q and Q
is bounded because a − bn < 0 for all n > a/b. Let q be the largest element
of Q. Then r = a − bq < b, otherwise q + 1 would also be in Q. Thus q
and r satisfy the existence conclusion.
To prove uniqueness, suppose that q 0 and r0 also satisfy the conclusion.
Then q 0 ∈ Q since r0 = a − bq 0 ≥ 0, so q 0 ≤ q, and we can write q 0 = q − m
for some m ≥ 0. If q 0 6= q, then m ≥ 1 so
r0 = a − bq 0 = a − b(q − m) = a − bq + bm = r + bm ≥ b
Aside from some tedious arithmetic, that computation was systematic, and
it was not necessary to factor any integers (which is something we do not
know how to do quickly if the numbers involved have hundreds of digits).
Algorithm 1.1.13 (Greatest Common Division). Given integers a, b, this
algorithm computes gcd(a, b).
1. [Assume a > b > 0] We have gcd(a, b) = gcd(|a|, |b|) = gcd(|b|, |a|),
so we may replace a and b by their absolute values and hence assume
a, b ≥ 0. If a = b, output a and terminate. Swapping if necessary, we
assume a > b. If b = 0, we output a.
2. [Quotient and Remainder] Using Algorithm 1.1.12, write a = bq + r,
with 0 ≤ r < b and q ∈ Z.
6 1. Prime Numbers
Note that we can just as easily do an example that is ten times as big, an
observation that will be important in the proof of Theorem 1.1.19 below.
Example 1.1.15. Set a = 150 and b = 60.
SAGE Example 1.1.16. Sage uses the gcd command to compute the great-
est common divisor of two integers. For example,
sage: gcd(97,100)
1
sage: gcd(97 * 10^15, 19^20 * 97^2)
97
Lemma 1.1.17. For any integers a, b, n, we have
Proof. The idea is to follow Example 1.1.15; we step through Euclid’s al-
gorithm for gcd(an, bn) and note that at every step the equation is the
equation from Euclid’s algorithm for gcd(a, b) but multiplied through by n.
For simplicity, assume that both a and b are positive. We will prove the
lemma by induction on a + b. The statement is true in the base case when
a + b = 2, since then a = b = 1. Now assume a, b are arbitrary with a ≥ b.
Let q and r be such that a = bq + r and 0 ≤ r < b. Then by Lemmas 1.1.9–
1.1.10, we have gcd(a, b) = gcd(b, r). Multiplying a = bq + r by n we see
that an = bnq + rn, so gcd(an, bn) = gcd(bn, rn). Then
so by induction gcd(bn, rn) = gcd(b, r) · |n|. Since gcd(a, b) = gcd(b, r), this
proves the lemma.
Lemma 1.1.18. Suppose a, b, n ∈ Z are such that n | a and n | b. Then
n | gcd(a, b).
1.1 Prime Factorization 7
Proof. Since n | a and n | b, there are integers c1 and c2 , such that a = nc1
and b = nc2 . By Lemma 1.1.17, gcd(a, b) = gcd(nc1 , nc2 ) = n gcd(c1 , c2 ),
so n divides gcd(a, b).
With Algorithm 1.1.13, we can prove that if a prime divides the product
of two numbers, then it has got to divide one of them. This result is the
key to proving that prime factorization is unique.
Theorem 1.1.19 (Euclid). Let p be a prime and a, b ∈ N. If p | ab then
p | a or p | b.
You might think this theorem is “intuitively obvious,” but that might be
because the fundamental theorem of arithmetic (Theorem 1.1.6) is deeply
ingrained in your intuition. Yet Theorem 1.1.19 will be needed in our proof
of the fundamental theorem of arithmetic.
1094173864157052742180970732204035761200373294544920599091
3842131476349984288934784717997257891267332497625752899781
833797076537244027146743531593354333897.
p = 10263959282974110577205419657399167590071656780803806
6803341933521790711307779
q = 10660348838016845482092722036001287867920795857598929
1522270608237193062808643.
31074182404900437213507500358885679300373460228427275457201619
48823206440518081504556346829671723286782437916272838033415471
07310850191954852900733772482278352574238645401469173660247765
2346609,
and its factorization was worth $20,000 until November 2005 when it was
factored by F. Bahr, M. Boehm, J. Franke, and T. Kleinjun. This factor-
ization took five months. Here is one of the prime factors (you can find the
other):
16347336458092538484431338838650908598417836700330923121811108
52389333100104508151212118167511579.
74037563479561712828046796097429573142593188889231289084936232
63897276503402826627689199641962511784399589433050212758537011
89680982867331732731089309005525051168770632990723963807867100
86096962537934650563796359
SAGE Example 1.1.23. Using Sage, we see that the above number has 212
decimal digits and is definitely composite:
sage: n = 7403756347956171282804679609742957314259318888\
...9231289084936232638972765034028266276891996419625117\
...8439958943305021275853701189680982867331732731089309\
...0055250511687706329907239638078671008609696253793465\
...0563796359
sage: len(n.str(2))
10 1. Prime Numbers
704
sage: len(n.str(10))
212
sage: n.is_prime() # this is instant
False
These RSA numbers were factored using an algorithm called the number
field sieve (see [LL93]), which is the best-known general purpose factoriza-
tion algorithm. A description of how the number field sieve works is beyond
the scope of this book. However, the number field sieve makes extensive use
of the elliptic curve factorization method, which we will describe in Sec-
tion 6.3.
n = p1 p2 · · · pd .
Suppose that
n = q1 q2 · · · qm
is another expression of n as a product of primes. Since
p1 | n = q1 (q2 · · · qm ),
• 1a = a1 = a
• (ab)c = a(bc)
• a(b + c) = ab + ac.
(a + nZ) + (b + nZ) = (a + b) + nZ
[Inhalt]
Tafel I und II
Das grosse alte Männchen vom Pik von Bonthain, das die Herren
S a r a s i n als seltenes Jagdstück erbeuteten, erweitert unsere
Kenntniss dieser immer noch ungenügend bekannten Art von
Celébes in, wenigstens für mich, unerwarteter Weise. Ich hatte das
grosse adulte Männchen von Tonkean, Nordost Celébes, das ich
Abh. Ber. 1896/7 Nr. 6 p. 3 beschrieb und Tafel I 5, II 1–2, III 1–2
abbildete, trotz seiner schwarzen Extremitäten (die auch das junge
Weibchen von da — Tafel I 4 — aufwies) für einen alten M. maurus
angesehen, wenn ich auch (S. 4) hervorhob, dass weiteres Material
nöthig sei, um klar zu erkennen, ob die graue Phase an Unterarm
und Unterschenkel auch übersprungen werden könne, und wenn ich
auch ferner hervorhob, dass adulte schwarzgliedrige Exemplare bis
jetzt überhaupt noch nicht bekannt geworden seien (S. 3). Ich nahm
in Folge dessen an, dass M. maurus über ganz Celébes mit
Ausschluss der nördlichen Halbinsel, wo Cynopithecus niger
(Desm.) und nigrescens (Temm.) hausen, vorkomme. Das grosse
alte Exemplar vom Pik von Bonthain aber zeigt nun, dass das,
wenigstens bezüglich der nordöstlichen Halbinsel, nicht zutrifft. Hier
lebt eine andere Art. Sie ist schlank und schwarz, die vom Süden
dagegen gedrungen und bräunlich, mit Grau an den Extremitäten.
Selbst ein sehr altes Individuum von Nordost Celébes mit weissen
Altershaaren würde nie so braun sein können wie das Bonthain-
Exemplar, während die Differenz in der Farbe des Gesässes und der
Parthien darunter vielleicht als Altersdifferenz angesehen werden
kann. Ebenso differiren die Schädel und die Bezahnung. Bei fast
gleicher Schädellänge: 143 gegen 144 (Tonkean), sind alle Maasse
kleiner bei dem älteren Bonthain-Exemplare (vgl. obige Maasse
gegen die l. c. Seite 3 gegebenen), die knöcherne Nasenöffnung ist
breiter, die fossa canina viel flacher, das os zygomaticum lange nicht
so weit ausladend, der ganze Schädel graziler, was neben weiteren
anderen Differenzen auch aus der Abbildung erhellt. Dem hohen
Alter entsprechend sind alle Schädelnähte geschlossen, die crista
sagittalis und occipitalis sehr stark entwickelt, die Zähne hochgradig
abgenutzt, aber viel graziler, die Länge der Zahnreihen kürzer: p 2
bis m 3 sup. 2 33.4 mm gegen 37.2 bei dem Tonkean-Exemplar. In
der Abbildung erscheint die norma facialis (Tafel II Fig. 1) kürzer als
bei dem Tonkean-Exemplare (l. c. Tafel II Fig. 1), was aus der
überhaupt anderen Schädelconfiguration resultirt, besonders aber
steigt das Schädeldach weniger an (siehe norma lateralis, Fig. 2 in
beiden Fällen), wodurch sich die norma facialis verkürzt 3. Die
grössere Schlankheit des Tonkean-Affen kommt deutlich in den
Maassen der Extremitätenknochen zum Ausdrucke gegenüber den
Maassen des vielleicht älteren Exemplares von Parepare, die ich l. c.
Seite 3 gab, und gegenüber denen des ziemlich gleichaltrigen Ex. d
(s. oben). Von dem alten Bonthain-Männchen liegen die Knochen
nicht vor.
[Inhalt]
mas a.
ad., Balg und Schädel, Lilang bei Kema, Minahassa,
Nord Celébes, 8. II 96.
mas b.
juv., Skelet, Tomohon, Minahassa, Nord Celébes,
17. X 94.
mas a.
ad., Balg mit Schädel, Buol, Nord Celébes, VIII 94.
mas b.
ad., Skelet, zwischen Malibagu und Duluduo, Nord
Celébes.
mas ad.,
c. Schädel, Negeri lama, östlich von Gorontalo,
Nord Celébes.
fem. d.
juv., Schädel, Bone Thal bei Gorontalo, Nord
Celébes, c 500 m.
Ex. b–d. Hier erschliesse ich die Bestimmung nigrescens nur aus
dem Fundorte. Te m m i n c k (Coup-d’oeil III, 111 1849, s. auch
S c h l e g e l Cat. MPB. VII, 121 1876) hatte nigrescens von
Gorontalo, Tulabello und Tomini von niger aus der Minahassa
abgetrennt; die Fundorte dieser 3 Exemplare sind alle westlich von
Bolang Mongondo. Als ich kürzlich glaubte (Abh. Ber. 1896/7 Nr. 6 p.
7) auf die braunschwarze Färbung (nach Te m m i n c k ) besonders
auf den Schultern und dem Rücken, kein Gewicht legen zu müssen,
weil Exemplare der Minahassa dies auch mehr oder weniger zeigen,
hatte ich noch kein Fell vor Augen; Ex. a aber überzeugt mich, dass
die braune Färbung, besonders an den hinteren Extremitäten, so
ausgesprochen ist, dass sie gar nicht übersehen werden kann, und
ich muss es ausschliessen, dass damit ein individueller Charakter
vorliegt, ebensowenig wie in den ungetheilten Gesässchwielen; hier
handelt es sich gewiss um Charaktere, die an die Localität gebunden
sind, was weitere Exemplare zu bestätigen hätten. Ob die anderen
von Te m m i n c k angegebenen Unterschiede von niger: „face plus
comprimée et queue fort peu apparente“ stichhalten, kann ich
vorläufig nicht entscheiden. Ich muss meine Beobachtung an
lebenden Boliohuto Exemplaren im Walde, dass sie von unten
gräulich waren (l. c. p. 6), nun auch so deuten, dass diese
Farbenwirkung von ihrem bräunlichen Fell herrührte, um so mehr als
gerade die Unterseite der hinteren Extremitäten von Exemplar a
heller braun ist.
[Inhalt]
mares,
a, b. Bälge mit Schädel, Tomohon, Minahassa, Nord
Celébes, 26. V und 12. VI 94.
mas, c.
Skelet, Tomohon, V 94.
8 Exemplare
d–l. in Spiritus aus der Minahassa, IV 94, und
Tomohon, II und IV 94.
[5]
[Inhalt]
Bälge,
a–c. 2 mares, 1 fem., Tomohon, Minahassa, Nord
Celébes, XI 94 (94, 89, 89 mm) 1.
mas,d.
in Spiritus, Tomohon, 6. IV 94 (87 mm).
Nord und Süd Celébes: Amurang (Mus. Leid.), Lotta, Masarang 3500
Fuss hoch (Mus. Dresd.), Tomohon (Sarasins), Makassar (Brit. Mus.).
H i c k s o n (Nat. N. Cel. 1889, 85) glaubt die Art auch auf der kleinen
Insel Talisse im Norden von Celébes gesehen zu haben.
[Inhalt]
Diese Art, die die Herren S a r a s i n von Nord, Central und Süd
Celébes mitbrachten, soll von Celébes nach Osten bis Neu Guinea
vorkommen. Wie weit sie nach Westen geht, ist noch unsicher; bis jetzt
ist sie westlich von Celébes nur von Bawean, zwischen Java und
Bórneo, genannt. Te m m i n c k beschrieb sie nach einem Exemplar
aus der Minahassa (Mon. Mam. II, 76 1835–41), dieses Exemplar fehlt
aber in J e n t i n k s Catalog des Leidner Museums (XII, 147–8 1888);
es war, der Beschreibung nach, sehr dunkel gefärbt und ebenso sind
die 5 Exemplare der Herren S a r a s i n und die 3 von Celébes im
Dresdner Museum, die aus der Minahassa, Gorontalo und Makassar
stammen. Es fragt sich, ob, bei genügend grossem Materiale von allen
Fundorten, nicht Localrassen zu unterscheiden sein werden. Keinenfalls
genügt D o b s o n s Diagnose von alecto (Cat. Chir. Brit. Mus. 1878,
56).
[Inhalt]
Bälge,
a, b. mas, fem., Makassar, Süd Celébes, IX 95 (123, 124
mm).
4 c–e
fem.,
1. in Spiritus, Makassar, VIII, IX 95 (120, 128, 125, 100
mm).
mares,
f–h. in Spiritus, Insel Bonerate, im Süden von Celébes,
30. XII 94 (115, 118, 113 mm).
[Inhalt]
[Inhalt]
D 1873
o b s o n J. As. Soc. Beng. XLII pt. II 203 pl. XIV, 9 (Ohr),
Java, Cynonycteris minor
id.1876
Mon. As. Chir. 32 (Ohr abgeb.), Java, Cynonycteris minor
id.1878
Cat. Chir. Br. M. 73, Java, Cynonycteris minor
Hickson
1889 Nat. N. Cel. 84, Talisse, Cynonycteris minor.
fem.,a.in Spiritus, Tomohon, Minahassa, Nord Celébes III 94
(74 mm).
fem.,
b–d.in Spiritus, Minahassa (72, 67, 67 mm).
Aus alle dem dürfte hervorgehen, dass unsere Kenntniss dieser Formen
noch sehr ungenügend ist. Einerseits wäre zu untersuchen, ob X. minor
(von Java und Celébes) nicht identisch ist mit X. brachyotis (vom
Bismarck Archipel und Celébes), oder ob und eventuell wie sich beide
Formen subspecifisch von einander abgrenzen, und andrerseits, wie
sich diese beiden zu X. amplexicaudata verhalten, sowohl artlich, als
auch geographisch. Dazu aber ist ein weit umfangreicheres Material
von den verschiedensten Fundorten nöthig als bis jetzt die besten
Museen enthalten.
[Inhalt]
Diese Art wurde von D o b s o n nach einem Weibchen von der Insel
Morotai bei Halmahéra beschrieben (Cat. Chir. 1878, 86 pl. V, 3,
Zähne), allein schon J e n t i n k (Cat. MPB. XII, 155 1888) führte ein
Männchen von „Menado“ (Celébes) auf, von v. F a b e r gesammelt, das
allerdings in dem Verzeichnisse der F a b e r schen Sammlung (NLM. V,
173 1883) nicht vorkommt (diese Sammlung stammte von Amurang,
siehe p. 170, nicht von Manado). Die 4 von den Herren S a r a s i n aus
Nord Celébes gebrachten Exemplare stimmen nur in sofern nicht mit
D o b s o n s Beschreibung überein, als der Kopf vor und über den
Augen nicht fast schwarz, sondern mit dem Hinterkopfe gleich gefärbt
ist; da alle 4 aber in der Kopffarbe überhaupt etwas untereinander
differiren, indem einige heller sind als andere, und D o b s o n nur e i n
Exemplar von Morotai vorlag, so lässt sich nicht beurtheilen, ob der
hellere Vorderkopf der Celébes-Exemplare ein constanter Charakter ist;
die Kopffarbe mancher Flederhunde variirt bedeutend, und das könnte
daher bei Cynopterus auch statthaben. Keinenfalls fühle ich mich
vorläufig berechtigt, die Celébesform desshalb subspecifisch
abzutrennen; erst weiteres Material wird darüber entscheiden können.
Es ist das Material fast aller Flederhunde in den Museen noch viel zu
unzulänglich, um bei weiter verbreiteten Arten Localrassen mit
Sicherheit unterscheiden zu können; diese Erkenntniss ist der Zukunft
vorbehalten. Wenn wir bei Arten mit grösserem Verbreitungsbezirk oft
stillschweigend annehmen, dass sie fortdauernd von Insel zu Insel
fliegen, so ist dies doch keineswegs bewiesen. Bei der Nähe von Nord-
Celébes und Morotai könnte man a priori ja vielleicht geneigt sein, ein
Überfliegen des Meeres für möglich zu halten; sieht man doch von der
Höhe des Klabat unter Umständen den Vulkan Ternate (M e y e r &
W i g l e s w o r t h : Birds of Celebes I Intr. 52 1898). So kommt z. B.
Pteropus mackloti in Nord Celébes und Batjan vor. Allein nicht jede Art
muss infolge von Isolirung abändern. Auf der anderen Seite sind
Pteropus personatus von Ternate und Pt. wallacei von Nord Celébes
zwar nahe verwandt, aber verschieden, ein Beweis, dass der
Meeresarm sehr wohl auch Fledermäuse trennen kann, so gut wie
Vögel ein selbst viel schmälerer (l. c. 125). Ausnahmsweise wird die
See überflogen, nach der Isolirung aber ist die Abänderung vor sich
gegangen, und die jetzige Constanz der Formen beweist eben, dass ein
weiteres regelmässiges Überfliegen nicht statt findet.
[Inhalt]
Anmerkung
ist noch nicht von Celébes registrirt, und wenn auch in Sammlungen
wohl vorhanden, doch mit C. marginatus (Geoffr.) verwechselt worden.
Das Dresdner Museum erhielt sie in den J. 1877 und 1894 aus der
Minahassa, [8]sowie 1893 von Sangi und 1897 von Talaut, im Ganzen
13 Exemplare. J e n t i n k wies in einem lehrreichen Artikel (NLM. XIII,
201 1891) diese von Bórneo, den Andamanen und Nepal bekannte,
aber von D o b s o n in seinem Catalog (1878) vergessene Art von Java
und Sumátra nach; von Sumátra und „Indien“ ist sie auch im Dresdner
Museum. Die folgende Synonymie giebt in Kürze ihre Geschichte:
S 1839
a l . M ü l l e r Tijdschr. Natuur. Gesch. en Phys. V, 146
Pachysoma brachyotis (Bórneo)
1835–1841
Te m m i n c k Mon. Mam. II, 362 Pachysoma brachyotum
(Bórneo)
J .1870
E . G r a y Cat. Monkeys etc. 123 Cynopterus
marginatus var. brachyotis (Bórneo)
D 1873
o b s o n J . As. Soc. Beng. XLI pt. II, 201 pl. XIV, 5 (Ohr)
C. m. var. andamanensis (Andamanen)
id.1876
Mon. As. Chir. 26 Cynopterus brachyotus subsp., Ohr
abgeb. („Andaman Island“, Bórneo)
id.1878
Cat. Chir. Br. Mus. vacat!
S 1887
c u l l y J . As. Soc. Beng. LVI pt. II, 239 Cynopterus
brachyotus (Nepal)
B 1888
l a n f o r d Fauna Br. Ind. Mam. 264 Cynopterus
brachyotus (Andamanen, Bórneo, Nepal)
J e1888
n t i n k Cat. MPB. XII, 154 Cynopterus brachyotis
(Bórneo)
id.1891
NLM. XIII, 202 Cynopterus brachyotis (Bórneo, Java,
Sumátra).