Euclid's Elements
Book VII
Definitions 11 through 14

Def. 11. A prime number is that which is measured by a unit alone.

Def. 12. Numbers relatively prime are those which are measured by a unit alone as a common measure.

Def. 13. A composite number is that which is measured by some number.

Def. 14. Numbers relatively composite are those which are measured by some number as a common measure.

Guide

Prime numbers form a very important class of numbers, and much of number theory is devoted to their analysis. The only proper divisor of a prime number is 1. The first few prime numbers are, of course, 2, 3, 5, 7, 11. Those numbers that aren't prime are composite, for instance, 4, 6, 8, 9, 10.

Numbers are relatively prime if their only common divisor is 1. For example, 6 and 35 are relatively prime (although neither is a prime number in itself). This situation is also phrased as "6 is prime to 35." For another example, the three numbers 6, 10, and 15 are relatively prime since no number (except 1) divides all three. If the numbers aren't relatively prime, then they're called "relatively composite," a term rarely used now.


Book VII Introduction - Definitions 6 through 10 - Definitions 15 through 19.

© 1997
D.E.Joyce
Clark University