Abstract
Throughout this book we shall mainly work with integers unless we specify otherwise. By N we denote the set {1, 2, 3, ... } of all natural numbers, i.e., all positive integers. A natural number p is said to be prime if p > 1 and p is divisible only by p and 1. Thus, the natural numbers are divided into the unit 1, prime numbers, and composite numbers. Notice that we can find arbitrarily many successive natural numbers that are all composite. Indeed, for any n > 1 the sequence n! + 2, n! + 3, ... , n! + n contains n - 1 successive integers that are evidently composite. On the other hand we have the following theorem of Euclid:
-
Theorem 2.1(Euclid)
The number of primes is infinite.
The distribution of primitive roots is a deep mystery
Carl Friedrich Gauss
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media New York
About this chapter
Cite this chapter
Křížek, M., Luca, F., Somer, L. (2002). Fundamentals of Number Theory. In: 17 Lectures on Fermat Numbers. CMS Books in Mathematics / Ouvrages de mathématiques de la SMC. Springer, New York, NY. https://doi.org/10.1007/978-0-387-21850-2_2
Download citation
DOI: https://doi.org/10.1007/978-0-387-21850-2_2
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-2952-5
Online ISBN: 978-0-387-21850-2
eBook Packages: Springer Book Archive