eBook - ePub
Introduction to Number Theory
Anthony Vazzana, David Garth
This is a test
Partager le livre
- 426 pages
- English
- ePUB (adapté aux mobiles)
- Disponible sur iOS et Android
eBook - ePub
Introduction to Number Theory
Anthony Vazzana, David Garth
DĂ©tails du livre
Aperçu du livre
Table des matiĂšres
Citations
Ă propos de ce livre
Introduction to Number Theory is a classroom-tested, student-friendly text that covers a diverse array of number theory topics, from the ancient Euclidean algorithm for finding the greatest common divisor of two integers to recent developments such as cryptography, the theory of elliptic curves, and the negative solution of Hilbert's tenth problem.
Foire aux questions
Comment puis-je résilier mon abonnement ?
Il vous suffit de vous rendre dans la section compte dans paramĂštres et de cliquer sur « RĂ©silier lâabonnement ». Câest aussi simple que cela ! Une fois que vous aurez rĂ©siliĂ© votre abonnement, il restera actif pour le reste de la pĂ©riode pour laquelle vous avez payĂ©. DĂ©couvrez-en plus ici.
Puis-je / comment puis-je télécharger des livres ?
Pour le moment, tous nos livres en format ePub adaptĂ©s aux mobiles peuvent ĂȘtre tĂ©lĂ©chargĂ©s via lâapplication. La plupart de nos PDF sont Ă©galement disponibles en tĂ©lĂ©chargement et les autres seront tĂ©lĂ©chargeables trĂšs prochainement. DĂ©couvrez-en plus ici.
Quelle est la différence entre les formules tarifaires ?
Les deux abonnements vous donnent un accĂšs complet Ă la bibliothĂšque et Ă toutes les fonctionnalitĂ©s de Perlego. Les seules diffĂ©rences sont les tarifs ainsi que la pĂ©riode dâabonnement : avec lâabonnement annuel, vous Ă©conomiserez environ 30 % par rapport Ă 12 mois dâabonnement mensuel.
Quâest-ce que Perlego ?
Nous sommes un service dâabonnement Ă des ouvrages universitaires en ligne, oĂč vous pouvez accĂ©der Ă toute une bibliothĂšque pour un prix infĂ©rieur Ă celui dâun seul livre par mois. Avec plus dâun million de livres sur plus de 1 000 sujets, nous avons ce quâil vous faut ! DĂ©couvrez-en plus ici.
Prenez-vous en charge la synthÚse vocale ?
Recherchez le symbole Ăcouter sur votre prochain livre pour voir si vous pouvez lâĂ©couter. Lâoutil Ăcouter lit le texte Ă haute voix pour vous, en surlignant le passage qui est en cours de lecture. Vous pouvez le mettre sur pause, lâaccĂ©lĂ©rer ou le ralentir. DĂ©couvrez-en plus ici.
Est-ce que Introduction to Number Theory est un PDF/ePUB en ligne ?
Oui, vous pouvez accĂ©der Ă Introduction to Number Theory par Anthony Vazzana, David Garth en format PDF et/ou ePUB ainsi quâĂ dâautres livres populaires dans MathĂ©matiques et MathĂ©matiques gĂ©nĂ©rales. Nous disposons de plus dâun million dâouvrages Ă dĂ©couvrir dans notre catalogue.
Informations
Chapter 1
Introduction
Die ganzen Zahlen hat der liebe Gott gemacht, alles andere ist Menschenwerk.[The good Lord made the whole numbers; all else is the work of man.]
1.1 What is number theory?
The natural numbers (i.e., the positive integers) are the counting numbers
1, 2, 3, 4, 5, 6, 7, âŠ.
These numbers are one of the oldest, most universal concepts of mathematics. Number theory is the study of properties of the natural numbers.
One of the central issues of number theory is that of factorization and in particular prime numbers. A prime number is a natural number greater than 1 that is not a product of two smaller natural numbers. Thus, the prime numbers are
2, 3, 5, 7, 11, 13, 17, âŠ.
We will show that every positive integer greater than 1 can be (uniquely) written as the product of prime numbers. Therefore, understanding prime numbers is crucial.
A particularly appealing aspect of number theory is that one can start with a simple concept and quickly come upon deep, difficult-to-solve problems. Another attractive feature is that many interesting patterns are revealed through example calculations that are easy to carry out.
We illustrate these two points with a few questions about prime numbers. First, how many prime numbers are there? Over two thousand years ago, Euclid provided a simple, elegant proof that there are infinitely many. (We will give this proof in Section 4.3.)
Letâs delve a little deeper. Apart from the number 2, all primes are odd. Consequently, when we divide any prime greater than 2 by the number 4, the remainder must be either 1 or 3. In other words, any prime other than 2 can be written in the form 4k + 1 or 4k + 3, for some integer k. For example, 13 = 4 · 3 + 1 and 19 = 4 · 4 + 3. One can easily work out representations for the first few primes, as shown below.
We see that four of the first ten odd primes are of the form 4k + 1 while the remaining six are of the form 4k + 3. With the aid of a computer one can easily make similar calculations for a much larger sample. The table below indicates how the first n odd primes are divided between the two sets.
By modifying Euclidâs proof one can show without substantial effort that there are an infinite number of primes of the form 4k+3 (see Proposition 4.9). Strangely, it is not as easy to show that there are an infinite number of primes of the form 4k + 1. However, with the introduction of some mathematical machinery, we will be able to prove that there are an infinite number of such primes. Our data above suggest that there is more to the issue than the infinitude of both sets. For each value of n, approximately half of the primes are in each set. Moreover, the larger n is in our table, the closer the percentage of each type is to 50%. Developing even heavier machinery (which is beyond the scope of this book), one can show that this pattern continues. That is, the percentage of the first n primes of the form 4k + 1 approaches 50% as n grows larger.
One can ask similar questions about the number of primes of the form ak + b, for fixed integers a and b. Again, with a good deal of effort one can give a satisfactory description of what goes on. If we modify things a bit in a different dir...