Real NumbersIntroduction
Everything around you — water, air, your phone, you — is made from about a hundred kinds of atoms. Keep breaking matter into smaller and smaller pieces, and eventually you reach building blocks that cannot be broken any further.
Whole numbers work in exactly the same way. Their atoms are the
In this chapter you will discover the one law that controls how every number is built from primes — the Fundamental Theorem of Arithmetic. Then you will put it to work on two very different jobs: finding the
Warm-up: Factor or Multiple?
A quick reminder of two words we will use all chapter. Since 3 × 7 = 21, we say that 3 and 7 are factors of 21, and that 21 is a multiple of 3 and of 7.
Speed round: get five right to move on.
Primes Refuse to Be Rectangles
Here is a way to see factors. Lay a number out as tiles and try to arrange them into a rectangle. Every rectangle you can make is a factor pair. A
Drag the black tab to reshape the tiles. Every time the tiles form a full rectangle, you have found a factor pair.
24 — composite
24 rearranges in many ways — 1 × 24, 2 × 12, 3 × 8 and 4 ×
23 — prime
23 refuses every arrangement except
Hunting for Primes
How can we find all the primes up to 100 without testing each number one by one? More than 2,000 years ago, the Greek scholar
1 is not a prime, so it is already greyed out. 2 is the first prime — but every other multiple of 2 has 2 as a factor, so none of them can be prime. The same goes for multiples of 3, 5 and 7.
Press the four buttons to sieve out the multiples of 2, 3, 5 and 7.
Every number still standing is a prime. (Why can we stop at 7? Because the next prime, 11, has 11 × 11 = 121 — bigger than 100. Any composite number up to 100 must already have a factor of 2, 3, 5 or 7.) Count the survivors: there are