Elementary Number Theory (Dover Books on Mathematics) - Softcover

Dudley, Underwood

Softcover

ISBN 10: 048646931X ISBN 13: 9780486469317

Verlag: Dover Publications Inc., 2008

Inhaltsangabe

Ideal for a first course in number theory, this lively, engaging text requires only a familiarity with elementary algebra and the properties of real numbers. Author Underwood Dudley, who has written a series of popular mathematics books, maintains that the best way to learn mathematics is by solving problems. In keeping with this philosophy, the text includes nearly 1,000 exercises and problems—some computational and some classical, many original, and some with complete solutions.
The opening chapters offer sound explanations of the basics of elementary number theory and develop the fundamental properties of integers and congruences. Subsequent chapters present proofs of Fermat's and Wilson's theorems, introduce number theoretic functions, and explore the quadratic reciprocity theorem. Three independent sections follow, with examinations of the representation of numbers, diophantine equations, and primes. The text concludes with 260 additional problems, three helpful appendixes, and answers to selected exercises and problems.

Über diesen Titel

Über die Autorin bzw. den Autor

Underwood Dudley is Professor Emeritus of Mathematics at DePauw University.

Underwood Dudley: Cranking Out Classics
Any editor involved with publishing in mathematics for any length of time is familiar with the phenomena — the receipt, usually via snail mail, of generally handwritten, and generally interminable, really, really interminable, theses on some bizarre and unprovable point — theses hoping, trying against all hope, demanding in fact, to prove the unprovable, to rewrite some fundamental part of mathematics, often in my experience to demonstrate for one final time that, for example, Einstein didn't know what he was talking about — in short, the work of a mathematical crank!

Underwood Dudley (Woody to everyone in the math world), Professor Emeritus, Depauw University, provided an inestimable service to all math editors in the universe by demonstrating that they are not alone in their experience. His unique and wonderful book Mathematical Cranks (The Mathematics Association of America, 1992) is a readable feast, especially for those who have been on the receiving end of mathematical crank mail. We're all in Woody's debt for having assembled this collection of failed squared circles, angle trisections, and much, much more.

However, chronicling the cranks — as enjoyable as it may have been to the rest of us — is hardly a career, Woody has written many other books as well. And any reader who wants to check out a totally uncranky, reader- and student-friendly, time-tested basic text in Elementary Number Theory could hardly do better than to look at the Dover edition of Woody's book by that name, which started its career with Freeman in 1969 and which Dover was pleased to reprint in 2008.

Auszug. © Genehmigter Nachdruck. Alle Rechte vorbehalten.

Elementary Number Theory

By Underwood Dudley

Dover Publications, Inc.

Copyright © 1978 Underwood Dudley
All rights reserved.

ISBN: 978-0-486-46931-7

Contents

Preface, vii, 
Section 1 Integers, 1, 
Section 2 Unique Factorization, 10, 
Section 3 Linear Diophantine Equations, 20, 
Section 4 Congruences, 27, 
Section 5 Linear Congruences, 34, 
Section 6 Fermat9s and Wilson9s Theorems, 42, 
Section 7 The Divisors of an Integer, 50, 
Section 8 Perfect Numbers, 57, 
Section 9 Euler9s Theorem and Function, 63, 
Section 10 Primitive Roots, 73, 
Section 11 Quadratic Congruences, 83, 
Section 12 Quadratic Reciprocity, 94, 
Section 13 Numbers in Other Bases, 106, 
Section 14 Duodecimals, 114, 
Section 15 Decimals, 119, 
Section 16 Pythagorean Triangles, 127, 
Section 17 Infinite Descent and FermaVs Conjecture, 135, 
Section 18 Sums of Two Squares, 141, 
Section 19 Sums of Four Squares, 149, 
Section 20 x2 - Ny2 = l, 155, 
Section 21 Bounds for TT(X), 163, 
Section 22 Formulas for Primes, 172, 
Section 23 Additional Problems, 182, 
Appendix A Proof by Induction, 205, 
Appendix B Computer Problems, 210, 
Appendix C Factor Table for Integers Less Than 10,000, 217, 
References, 225, 
Answers to Selected Exercises, 227, 
Answers to Selected Odd-Numbered Problems, 231, 
Comments on Selected Odd-Numbered Problems, 238, 
Index, 247, 

CHAPTER 1

Section 1

Integers

The subject matter of number theory is numbers, and a large part of number theory is devoted to studying the properties of the integers — that is, the numbers ... , -2, -1, 0, 1, 2, ... . Usually the integers are used merely to convey information (3 apples, $32, 17 x2 + 9), with no consideration of their properties. When counting apples, dollars, or x2'S, it is immaterial how many divisors 3 has, whether 32 is prime or not, or that 17 can be written as the sum of the squares of two integers. But the integers are so basic a part of mathematics that they have been thought worthy of study for their own sake. The same situation arises elsewhere: the number theorist is comparable to the linguist, who studies words and their properties, independent of their meaning.

There are many replies to the question, "Why study numbers?" Here are some that have been given:

Because teacher says you must.

Because you won't graduate if you don't.

Because you have to take something.

Because it gives your mind valuable training in thinking logically.

Because numbers might be interesting.

Because numbers are a fundamental part of man's mental universe and hence worth looking into.

Because some of the most powerful human minds that ever existed were concerned with numbers, and what powerful minds study is worth studying.

Because you want to know all about numbers: what makes them work, and what they do.

Because mathematics contains some beautiful things, and someone told you that number theory contained some of the most beautiful- and few of the most ugly-things.

Because it is fun.

Let us begin.

In this section, and until further notice, lower case italic letters will invariably denote integers. We will take as known and use freely the usual properties of addition, subtraction, multiplication, division, and order for the integers. We also use in this section an important property of the integers-a property that you may not be consciously aware of because it is not stated explicitly as the others. It is the least-integer principle: a nonempty set of integers that is bounded below contains a smallest element. There is the corresponding greatest-integer principle: a nonempty set of integers that is bounded above contains a largest element.

We will say that adividesb (written a|b) if and only if there is an integer d such that ad = b. For example, 216, 12160, 17117, -5150, and 81 -24. If a does not divide b, we will write a [??] b. For example, 4 [??] 2 and 3 [??] 4.

Exercise 1. Which integers divide zero?

Exercise 2. Show that if a|b and b|c, then a|c.

As a sample of the sort of properties that division has, we prove

Lemma 1. If d|a and d|b, then d|(a + b).

Proof. From the definition, we know that there are integers q and r such that

dq = a and dr = b.

Thus

a + b = d(q + r),

so from the definition again, d|(a + b).

In the same way, we can prove

Lemma 2. If d|a1, d|a2, ..., d|an then d|(c1a1 + c2a2 + ... + cnan for any integers c1, c2, ..., cn.

Proof. From the definition, there are integers q1, q2, ..., qn such that a1 = dq1, a2 = dq2 ..., an = dqn. Thus

(c1a1 + c2a2 + ... + cnan = d(c1q1 + c2q2 + ... + cnqn),

and from the definition again, d|(c1a1 + c2q2 + ... + cnan.

Exercise 3. Prove that if d|a then d|ca for any integer c.

As an application of Lemma 2, let us see if it is possible to have 100 coins, made up of c pennies, d dimes, and q quarters, be worth exactly $5.00. If it is possible, then

c + d + q = 100

and

c + 10d + 25q = 500.

Subtract the first equation from the second and we get 9d + 24q = 400. Since 319 and 3124, Lemma 2 says that 319d + 24q. That is, 31400. But that is impossible, so having exactly $5.00 is impossible with 100 pennies, dimes, and quarters. There are, however, five different ways of getting $4.99, and later we will develop a method for finding them.

Fractions are not as natural as integers, and there seems to be a human tendency to avoid them. For example, we divide a gallon into quarts, a quart into pints, and a pint into ounces so that we can always measure with integer multiples of some unit. Finding a unit common to different measures was a problem which would arise naturally in commerce—if 15 Athenian drachmas are worth 18 drachmas from Miletus, how many Athenian drachmas are equivalent to 60 Miletian drachmas? That is one reason why the Euclidean Algorithm for finding greatest common divisors was part of Euclid's Elements, written around 300 BC. The rest of this section will be devoted to the greatest common divisor and its properties, which we will use constantly later. We say that d is the greatest common divisor of a and b (written d = (a, b)) if and only if

(i) d|a and d|b, and

(ii) if c|a and c|b, then c ≤ d.

Condition (i) says that d is a common divisor of a and b, and (ii) says that it is the greatest such divisor. For example, (2, 6) = 2 and (3, 4) = 1. Note that if a and b are not both zero, then the set of common divisors of a and b is a set of integers that is bounded above by the largest of a, b, -a, and -b. Hence, from the greatest-integer principle for the integers, the set has a largest element, so the greatest common divisor of a and b exists and is unique. Note that (0, 0) is not defined, and that if (a, b) is defined, then it is positive. In fact, (a, b) ≥ 1 because 1|a and...

Details zur Ausgabe

• Verlag: Dover Publications Inc.
• Erscheinungsdatum: 2008
• Sprache: Englisch
• ISBN 10: 048646931X
• ISBN 13: 9780486469317
• Einband: Taschenbuch
• Auflage: 2
• Anzahl der Seiten: 272
• Kontakt zum Hersteller: Nicht verfügbar
• Verantwortliche Person: Soc. Agr. La Raia Ss; http://www.la-raia.it; ; Strada Monterotondo, 79; Novi Ligure; 15067; Italien