Divisibility, the Fundamental Theorem of Number Theory

  • Paul Erdős
  • János Surányi
Part of the Undergraduate Texts in Mathematics book series (UTM)


Counting and the numbers that thus came forth are among the earliest achievements of mankind’s awakening intellect. As numbers came to being, their intriguing properties were revealed, and symbolic meanings were assigned to them. Besides portending fortune or doom, numbers afforded a mathematical expression to many other aspects of existence. For instance, the ancient Greeks considered the divisors of a number that are less than the number itself to be its parts; indeed, they so named them. And those numbers that rise up from their parts, like Phoenix, the bird that according to legend rises up from its own ashes, were viewed as the embodiment of perfection. Six is such a perfect number, since it is the sum of its parts 1, 2, and 3; 28 and 496 are also perfect. Euclid (third century b.c.) already knew that a number of the form 2 n−1(2 n − 1) is perfect if the second factor is prime.1 It was Leonhard Euler (1707–1783), more than two thousand years later, who first showed that any even perfect number must be of this form. To this day it is still unknown whether or not there exist odd perfect numbers.


Fundamental Theorem Great Common Divisor Common Multiple Prime Property Canonical Decomposition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Euclid did not have this notation to use. He described it in the following way: if the sum of a geometric sequence starting with 1 and having a ratio of 2 is prime, then multiplying this sum by the last element of the sequence yields a perfect number. (Euclid: Elements. Sir Thomas L. Heath, New York, Dover Publications, 1956.)Google Scholar
  2. 11.
    Cf. K. Härtig and J. Suranyi: Periodica Math. Hung. 6 (1975) pp. 235–240.MATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2003

Authors and Affiliations

  • Paul Erdős
  • János Surányi
    • 1
  1. 1.Department of Algebra and Number TheoryEõtvõs Loránd UniversityBudapestHungary

Personalised recommendations