Exact arithmetic and estimation · Higher
Introduced| English | Meaning |
|---|---|
| prime factors | Factors of a number that are also prime numbers. |
Primes that guard your bank card
- In 1977, Rivest, Shamir and Adleman published RSA encryption. It multiplies two huge primes; anyone can see the product, but no computer can quickly find the two primes again.
- Unique prime factorisation is the idea behind it.
Product of primes, in index form
- Every integer above 1 is a product of prime factors 质因数 in exactly one way (apart from order).
- Write it in index form: $72 = 2^3 \times 3^2$, $90 = 2 \times 3^2 \times 5$.
Write 252 as a product of prime factors in index form.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
$252 = 4 \times 63 = 2^2 \times 3^2 \times 7$; 14, 4 and 9 are not prime.
Reading HCF and LCM from the powers
- HCF: for each shared prime, take the lower power. LCM: for every prime, take the higher power.
- A Venn diagram of the prime factors shows both: the overlap is the HCF; everything is the LCM.
$A = 2^4 \times 3 \times 5^2$ and $B = 2^2 \times 3^3 \times 5$. Find the HCF.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
$2^2 \times 3 \times 5 = 60$.
Using the same A and B, find the LCM.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
$2^4 \times 3^3 \times 5^2 = 16 \times 27 \times 25 = 10800$.
Worked example: 72 and 90
- HCF: shared primes $2^1$ and $3^2$, so $\text{HCF} = 2 \times 9 = 18$.
- LCM: $2^3 \times 3^2 \times 5 = 360$.
- Check: $\text{HCF} \times \text{LCM} = 18 \times 360 = 6480 = 72 \times 90$. This works for any two numbers.
Exact arithmetic and estimation
Prime factors reveal shared structure
Combine the common powers 2 and 9 to justify 18 identical bags.
Reverse problems
- $\text{HCF}(n, 24) = 6$ and $\text{LCM}(n, 24) = 120$. Since $\text{HCF} \times \text{LCM} = n \times 24$, $n = \dfrac{6 \times 120}{24} = 30$.
- Check: $30 = 2 \times 3 \times 5$ and $24 = 2^3 \times 3$ give HCF 6 and LCM 120.
HCF$(n, 18) = 6$ and LCM$(n, 18) = 90$. Find $n$.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
$n = \dfrac{6 \times 90}{18} = 30$.
Squares and cubes
- A number is a perfect square when every prime power is even: $3600 = 2^4 \times 3^2 \times 5^2$, so $\sqrt{3600} = 2^2 \times 3 \times 5 = 60$.
- The smallest $k$ that makes $72k$ a square: $72 = 2^3 \times 3^2$ needs one more 2, so $k = 2$.
What is the smallest whole number $k$ so that $180k$ is a perfect square?
Difficulty 2/5 · 140 coins + a small bonus on first completion today
$180 = 2^2 \times 3^2 \times 5$; one more 5 makes every power even.
The LCM is not always the product. $72 \times 90 = 6480$, but the LCM is 360. The product counts shared primes twice; it equals the LCM only when the HCF is 1.
The LCM of two numbers is always their product.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Only when their HCF is 1.
Write numbers in index form. HCF: shared primes, lower powers. LCM: all primes, higher powers. HCF × LCM equals the product of the two numbers, which solves reverse problems. Even powers mean a perfect square.
Red lights flash every 84 s and blue lights every 90 s. They flash together at 20:00. Find when they next flash together, showing prime factors.
Lining up again → LCM.