- Foundation
- About 14 min
- 5 practice questions
Prime factorisation and the factors it hides
Write any number as a product of primes using the division method, list all its factors from that product, and use counterexamples to test claims about numbers.
If something looks wrong, please tell us.
By the end of this lesson you can
- Find the prime factorisation of a number with the division method.
- Decide whether a number is a factor of another by looking at prime factorisations, and list all factors.
- Explain what a conjecture is and disprove one with a counterexample.
Listing every factor works for small numbers, but it is slow and easy to get wrong for bigger ones. Prime numbers give a faster and safer route: every number is built from primes, and its factors are hidden inside that build.
Primes and prime factorisation
A prime number is greater than 1 and has exactly two factors, 1 and itself: 2, 3, 5, 7, 11, 13 and so on. A number greater than 1 that is not prime is composite. Writing a number as a product of primes is called its prime factorisation.
However you start splitting a number, you always end up with the same primes, perhaps in a different order. For example 60 = 6 × 10 = 2 × 3 × 2 × 5, and 60 = 4 × 15 = 2 × 2 × 3 × 5. Both give two 2s, one 3 and one 5.
Every whole number greater than 1 can be written as a product of primes in exactly one way, apart from the order of the factors.
The division method
Divide by the smallest prime that goes in exactly, write the quotient below, and repeat until the quotient is 1 (or a prime).
Division method for 1,050
- 1,050 ÷ 2 = 525 2 is the smallest prime that divides 1,050.
- 525 ÷ 3 = 175 525 is odd; its digit sum 12 is divisible by 3.
- 175 ÷ 5 = 35 It ends in 5.
- 35 ÷ 5 = 7 It ends in 5 again.
- 7 is prime Stop. 1,050 = 2 × 3 × 5 × 5 × 7.
Worked example 1: factorising 180
180 ÷ 2 = 90; 90 ÷ 2 = 45; 45 ÷ 3 = 15; 15 ÷ 3 = 5; 5 is prime. So 180 = 2 × 2 × 3 × 3 × 5. Check: 4 × 9 × 5 = 36 × 5 = 180.
Factors are sub-products of the primes
Take 630 = 2 × 3 × 3 × 5 × 7. Is 42 a factor? 42 = 2 × 3 × 7, and these primes can all be taken from 630's list. Regrouping, 630 = (2 × 3 × 7) × (3 × 5) = 42 × 15, so yes. Is 4 a factor? 4 = 2 × 2 needs two 2s, but 630 has only one, so no.
A number is a factor of N exactly when its prime factors can all be picked out of N's prime factorisation (each prime used no more times than it appears).
Worked example 2: all the factors of 196
196 = 2 × 2 × 7 × 7. Build every sub-product systematically:
- Using no primes: 1.
- One prime: 2, 7.
- Two primes: 2 × 2 = 4, 2 × 7 = 14, 7 × 7 = 49.
- Three primes: 2 × 2 × 7 = 28, 2 × 7 × 7 = 98.
- All four: 2 × 2 × 7 × 7 = 196.
So the factors of 196 are 1, 2, 4, 7, 14, 28, 49, 98, 196, nine in all. They pair up to give 196: 1 × 196, 2 × 98, 4 × 49, 7 × 28 and 14 × 14.
Conjectures and counterexamples
A claim that seems true but has not been proved is a conjecture. One example where it fails, a counterexample, is enough to show it is false. Suppose someone claims: "A bigger number always has more prime factors." Check 64 = 2 × 2 × 2 × 2 × 2 × 2 (six primes) and 143 = 11 × 13 (two primes). 143 is bigger but has fewer prime factors, so the claim is false.
| Number | Prime factorisation | How many primes |
|---|---|---|
| 64 | 2 × 2 × 2 × 2 × 2 × 2 | 6 |
| 143 | 11 × 13 | 2 |
| 180 | 2 × 2 × 3 × 3 × 5 | 5 |
Key takeaways: every number above 1 has one prime factorisation, found quickly by the division method. Any factor is a sub-product of those primes, which lets you test factors and list them all without missing any. One counterexample is enough to disprove a conjecture.
Check your understanding
-
1. What is the prime factorisation of 84?
- 2 × 42
- 4 × 3 × 7
- 2 × 2 × 3 × 7
- 2 × 2 × 21
Show answer
Answer: C. 84 ÷ 2 = 42, 42 ÷ 2 = 21, 21 ÷ 3 = 7, and 7 is prime. So 84 = 2 × 2 × 3 × 7. The other choices still contain composite numbers (42, 4, 21).
-
2. What is the prime factorisation of 150?
- 2 × 3 × 5 × 5
- 2 × 3 × 25
- 2 × 75
- 3 × 5 × 10
Show answer
Answer: A. 150 ÷ 2 = 75, 75 ÷ 3 = 25, 25 ÷ 5 = 5. So 150 = 2 × 3 × 5 × 5; the others contain composite factors.
-
3. N = 2 × 2 × 3 × 5 × 7. Which of these is a factor of N?
- 8
- 9
- 49
- 20
Show answer
Answer: D. 20 = 2 × 2 × 5, and N has two 2s and a 5, so 20 is a factor (N = 20 × 21). 8 needs three 2s, 9 needs two 3s and 49 needs two 7s, which N does not have.
-
4. Which list gives all the factors of 45?
- 1, 3, 5, 9, 15, 45
- 1, 5, 9, 45
- 3, 5, 9, 15
- 1, 3, 9, 15, 45
Show answer
Answer: A. 45 = 3 × 3 × 5. Sub-products: 1, 3, 5, 3 × 3 = 9, 3 × 5 = 15, 3 × 3 × 5 = 45.
-
5. Someone claims: "Every odd number greater than 1 is prime." Which number is a counterexample?
- 7
- 15
- 13
- 2
Show answer
Answer: B. 15 is odd but 15 = 3 × 5, so it is not prime. One such example disproves the claim. 7 and 13 are odd primes, and 2 is not odd.
Sign in to keep track of the lessons you finish.