Prime Time · Lesson 5 of 9
Prime Factorisation and Factor Trees
“Decompose numbers into prime building blocks using complete factor trees.”
• Construct factor trees ending in primes. • Write prime factorisations with repeated factors. • Explain why different factor trees give the same prime factors. • Find prime factors of products without multiplying first.
Break composites into prime leaves
Sixty equals 6 × 10. Break 6 into 2 × 3 and 10 into 2 × 5. Each resulting factor is prime, so 60 = 2 × 2 × 3 × 5 is its complete prime factorisation.
A factor tree records repeated splitting as branches. Continue if a leaf is composite; stop only when all leaves are prime. You may begin the tree with different factor pairs.
Every whole number greater than 1 has prime factorisation. A prime such as 13 has factorisation 13, while 1 has no prime factorisation.
Expressing a whole number greater than 1 as a product of primes, including repetitions.
Problem
Write 84 as a product of prime numbers.
- 1.Start 84 = 12 × 7, then 12 = 3 × 4 and 4 = 2 × 2.
- 2.The final result is 2 × 2 × 3 × 7. Check: their product is 84.
Different trees, same final list
For 36, one tree begins 4 × 9 and ends 2 × 2 × 3 × 3. Another begins 6 × 6 and also ends with two factors of 2 and two factors of 3.
Changing the first split changes the appearance of the tree but not the prime numbers at its leaves or how often each appears. Multiplication order does not affect the product.
Repeated factors must be kept. For 72, the correct factorisation is 2 × 2 × 2 × 3 × 3. Writing just 2 × 3 would produce 6, not 72.
Problem
Do trees starting with 3 × 12 and 4 × 9 give different prime factors?
- 1.For 3 × 12, split 12 into 2 × 2 × 3.
- 2.For 4 × 9, split the numbers into 2 × 2 and 3 × 3.
- 3.Both produce 2 × 2 × 3 × 3.
Factorising products efficiently
To factorise 12 × 6, write 12 = 2 × 2 × 3 and 6 = 2 × 3. Combine these lists to obtain 2 × 2 × 2 × 3 × 3, which equals 72.
For 56 × 25, combine 56 = 2 × 2 × 2 × 7 with 25 = 5 × 5. The resulting prime factorisation is 2 × 2 × 2 × 5 × 5 × 7.
A clue that specifies one 2, two 3s and one 11 builds 2 × 3 × 3 × 11 = 198. The copies of repeated primes are just as important as the prime names.
Problem
What number has three prime factors of 2 and one of 7?
- 1.Multiply 2 × 2 × 2 × 7.
- 2.This is 8 × 7 = 56.
Do not stop when a branch ends with 6 or 10; these are composite and must be split into primes.
Prime factorisation contains complete information
The factorisation of 90 is 2 × 3 × 3 × 5. It tells us immediately that 90 is divisible by 2, 3, 5, 6, 9, 10, 15 and more. Each possible factor can be built by choosing some of the primes from the list without using a prime more often than it occurs.
Compare 90 with 45. The number 45 is 3 × 3 × 5, so every prime of 45 is already present in 90, with enough copies. Thus 45 divides 90 and the factor left over is 2. The number 27 does not divide 90, because 27 needs three copies of 3 while 90 has only two.
For 100, two factor trees might start as 10 × 10 or 4 × 25. Both eventually produce 2 × 2 × 5 × 5. The tree is a method of discovering the list; the list itself is what records the numerical structure.
Problem
Find the prime factorisation of 216.
- 1.Start 216 = 6 × 36.
- 2.Use 6 = 2 × 3 and 36 = 2 × 2 × 3 × 3.
- 3.Together, 216 = 2 × 2 × 2 × 3 × 3 × 3. Multiply back: 8 × 27 = 216.
Problem
Find the smallest positive number containing four distinct prime factors.
- 1.Use the four smallest primes 2, 3, 5 and 7.
- 2.Their product is 2 × 3 × 5 × 7 = 210.
- 3.Using any larger prime in place of one of these increases the product.
How to check your factor tree
After every branch, multiply its two children and confirm that they equal the parent. At the end, circle every leaf and confirm that it is prime. Then multiply all the circled values. A correct tree for 72 has three 2s and two 3s; their product is 8 × 9 = 72.
You can use repeated division instead of a branching drawing: divide 84 by 2 to get 42, by 2 again to get 21, by 3 to get 7, and by 7 to get 1. The divisors you used are 2, 2, 3 and 7. This provides the same factorisation as a tree.
| Number | Prime factorisation | Multiply to check |
|---|---|---|
| 56 | 2 × 2 × 2 × 7 | 8 × 7 = 56 |
| 72 | 2 × 2 × 2 × 3 × 3 | 8 × 9 = 72 |
| 100 | 2 × 2 × 5 × 5 | 4 × 25 = 100 |
Quiz
Prime factorisation of 60?
Prime factorisation of 36?
What is 2 × 3 × 3 × 11?
Prime factorisation of 49?
Prime factorisation of the prime number 13?
What stays unchanged in different correct factor trees for 84?
Practice Problems
- Draw two different factor trees for 72 and compare the final factors.
- Find prime factorisations of 64, 105, 243 and 320.
- Find the prime factorisation of 56 × 25 without multiplying the two numbers first.
- Find a number with two 2s, three 3s and one 5 as prime factors.
- Find the smallest positive whole number with three distinct prime factors.
- Explain why 1 cannot appear as a prime leaf on a correctly completed factor tree.
Key Takeaways
• Continue factoring until all leaves are prime. • Include every repeated prime factor. • Different factor trees lead to the same prime factors, apart from their order. • A product's prime factorisation combines the prime factors of the separate numbers.
Finished this lesson? Mark it complete to track your progress.
Loading your progress…