Britannica
Sources used in this answer
What number theory topics appear in Books VII through IX of Euclidâs Elements?
Created from Britannica articles
using AI.
AI can make mistakes, so verify using Britannica articles.
Euclid
Euclid, coloured woodcut, 1584. His Elements, a treatise on geometry and mathematics, is one of the most influential books ever written.
In Books VII through IX of the Elements, Euclid establishes the foundations of number theory by focusing on the properties of positive integers greater than 1. These books begin with 22 definitions, including those for prime numbers, composite numbers, and perfect numbers.12
Key topics and results covered in these books include:
- The Euclidean Algorithm: Described in Book VII, this procedure provides an efficient method for finding the greatest common divisor of two or more numbers.123
- Unique Factorization: Euclid explores the essence of what is now known as the fundamental theorem of arithmetic, which states that every whole number can be factored into primes in a unique way.2
- Geometric Sequences: Book VIII examines numbers in continued proportions, which are now referred to as geometric sequences.1
- Infinitude of Primes: In Book IX, Euclid provides an elegant proof demonstrating that there is no finite limit to the number of primes.12
- Perfect Numbers: Book IX concludes with a formula for generating perfect numbers based on the summation of powers of 2.2