Real Numbers
This topic builds on your understanding of prime numbers to establish the Fundamental Theorem of Arithmetic, and uses it to prove that certain numbers can never be written as a fraction.
1. The Fundamental Theorem of Arithmetic
Every composite number can be expressed as a product of primes, and this factorisation is unique, apart from the order in which the prime factors occur.
96 = 2⁵ × 3 404 = 2² × 101
HCF = product of the smallest power of each common factor = 2² = 4
LCM = product of the greatest power of each factor involved = 2⁵ × 3 × 101 = 9696
Check: HCF × LCM = 4 × 9696 = 38784 = 96 × 404 ✓
455 = 42 × 10 + 35
42 = 35 × 1 + 7
35 = 7 × 5 + 0 → remainder is 0, so HCF = 7
2. Proving Irrationality
A number is irrational if it cannot be written as p/q where p, q are integers and q ≠ 0. Proofs of irrationality use proof by contradiction, together with the Fundamental Theorem of Arithmetic.
Squaring: 5q² = p², so p² is divisible by 5, which means p itself must be divisible by 5 (since 5 is prime). Write p = 5c.
Substituting: 5q² = 25c² → q² = 5c², so q² is also divisible by 5, meaning q is divisible by 5 too.
But then p and q share a common factor of 5 — contradicting our assumption that they are coprime. So √5 cannot be rational; √5 is irrational.
Then 2√5 = p/q − 3, so √5 = (p − 3q)/(2q). Since p, q, and 3 are all integers, the right-hand side is a ratio of integers — meaning √5 would be rational.
This contradicts the fact that √5 is irrational (proved above). So 3 + 2√5 is irrational.
- Forgetting to state clearly that p and q are assumed coprime at the start of an irrationality proof — this assumption is essential to reach the contradiction.
- Mixing up HCF and LCM in the “smallest power” / “greatest power” rule — HCF takes the smallest power of common factors only; LCM takes the greatest power of every factor that appears in either number.
- Assuming 6ⁿ can end in 0 for some n — since 6ⁿ = 2ⁿ × 3ⁿ has no factor of 5, it can never end in 0, regardless of n.
Key Vocabulary Recap
Syllabus Reference
Practice questions
Real Numbers — Practice
Covers: prime factorisation, HCF & LCM, Euclid’s division algorithm, and proofs of irrationality. 10 questions.
Find the HCF and LCM of 96 and 404 using prime factorisation, and verify that HCF × LCM equals the product of the two numbers.
Find the HCF and LCM of 6 and 20 by prime factorisation, and verify the relationship between them.
Prove that √5 is irrational.
Show that 3 + 2√5 is irrational.
Find the HCF and LCM of 12 and 18 using prime factorisation.
If the HCF of two numbers a and b is 5, their LCM is 150, and a = 25, find b.
Explain why the product of a non-zero rational number and an irrational number is always irrational.
Find the prime factorisation of 1000 and 675, and hence find their HCF.
Use Euclid’s division algorithm to find the HCF of 455 and 42.
Check whether 6ⁿ can end with the digit 0 for any natural number n. Justify your answer.
More Practice
State Euclid’s Division Lemma.
Find the HCF of 4052 and 12576 using Euclid’s division algorithm.
Prove that √3 is irrational.
Show that 5 − √3 is irrational.
Find the HCF and LCM of 26 and 91 using prime factorisation.
Three bells ring at intervals of 6, 8, and 12 minutes. If they all ring together at 6:00 am, find when they will next ring together.
Two positive integers a and b are written as a = x³y² and b = xy³, where x and y are prime numbers. Find HCF(a,b) and LCM(a,b).
Explain why 7 × 11 × 13 + 13 is a composite number.
Find the largest number which divides 615 and 963, leaving remainder 6 in each case.
Prove that √2 + √3 is irrational.
Worked solutions
Show worked solutions
Real Numbers — Practice: Solutions
HCF and LCM of 96 and 404.
HCF and LCM of 6 and 20.
Prove √5 is irrational.
Show 3+2√5 is irrational.
HCF and LCM of 12 and 18.
HCF=5, LCM=150, a=25. Find b.
Why is rational × irrational always irrational (for non-zero rational)?
Prime factorise 1000 and 675; find HCF.
HCF(455, 42) by Euclid’s algorithm.
Can 6ⁿ end in 0?
More Practice — Solutions
State Euclid’s Division Lemma.
HCF(4052, 12576) by Euclid’s algorithm.
Prove √3 is irrational.
Show 5−√3 is irrational.
HCF and LCM of 26 and 91.
Bells at 6,8,12 min. Find next together time.
a=x³y², b=xy³. Find HCF, LCM.
Why is 7×11×13+13 composite?
Largest number dividing 615,963 leaving remainder 6.
Prove √2+√3 is irrational.
Book a free trial class
Tell us a little about your requirement.