Factoring natural numbers into primes
A composite number can be written as a product of primes only. We divide the number by the smallest prime, divide the quotient by a prime again, and continue until the quotient is 1. The primes we divided by are the factors: 60 = 2 · 2 · 3 · 5. Equal factors are conveniently written as powers: 60 = 2² · 3 · 5. For each natural number there is only one such factorization (up to the order of factors).
| Number | Prime divisor |
|---|---|
| 60 | 2 |
| 30 | 2 |
| 15 | 3 |
| 5 | 5 |
| 1 |
A class of 36 pupils wants to stand in equal rows for a photo. 36 = 2 · 2 · 3 · 3. By combining the prime factors in different ways we get 4 rows of 9, 6 rows of 6 or 3 rows of 12.
A programmer relies on prime factors in encryption, a gear maker chooses the number of teeth, and a teacher forms groups.
Choose a number between 20 and 50 (for example a page number), draw its factor tree and multiply the prime factors back together to check.
“Number tree”: the number 72 is written on the board. Pupils split it into two factors, draw branches and continue until all ends are prime. Groups that drew different trees compare their results.