Real Numbers
Rational Numbers — Numbers as p/q (q≠0)
Terminating decimal: Denominator has ONLY 2 and 5 as prime factors. 3/8 = 0.375. Non-terminating recurring: Denominator has factors OTHER than 2 and 5. 1/3 = 0.333...
Irrational Numbers — Cannot be expressed as p/q
√2, √3, √5, π. Proof that √2 is irrational: Assume √2 = p/q in simplest form → 2q² = p² → p² is even → p is even → 2q² = 4k² → q² = 2k² → q is even → p,q both even → CONTRADICTION.
Fundamental Theorem of Arithmetic
Every composite number = UNIQUE product of primes. 84 = 2² × 3 × 7.
HCF and LCM Using Prime Factorisation
HCF = product of SMALLEST powers of common primes. LCM = product of GREATEST powers of all primes. For any two numbers: HCF × LCM = Product of the two numbers.
Common Mistakes
Using the HCF×LCM formula for THREE numbers — it ONLY works for TWO.
Euclid's Division Lemma and Algorithm
Lemma
For any positive integers a and b, there exist UNIQUE integers q and r such that a = bq + r, where 0 ≤ r < b.
'This is the formal way of saying: divide a by b, get quotient q and remainder r. The remainder is ALWAYS less than b.'
Algorithm — Finding HCF
To find HCF of two numbers:
- Apply the lemma to the larger number (a) and smaller number (b): a = bq + r.
- If r = 0, HCF = b. If r ≠ 0, apply the lemma to b and r.
- REPEAT until the remainder is zero. The divisor at this step is the HCF.
Example 1: Find the HCF of 135 and 225 using Euclid's algorithm. 225 = 135 × 1 + 90 135 = 90 × 1 + 45 90 = 45 × 2 + 0 HCF = 45.
Example 2: Find HCF of 4052 and 12576. 12576 = 4052 × 3 + 420 4052 = 420 × 9 + 272 420 = 272 × 1 + 148 272 = 148 × 1 + 124 148 = 124 × 1 + 24 124 = 24 × 5 + 4 24 = 4 × 6 + 0 HCF = 4.
Example 3: Show that every positive even integer is of the form 2q and every odd integer is of the form 2q+1. Let a be any positive integer, b = 2. Then a = 2q + r, where r = 0 or 1. If r = 0: a = 2q (even). If r = 1: a = 2q + 1 (odd).
Example 4: Show that the square of any odd integer is of the form 4q + 1. Any odd integer = 2m + 1. Square = (2m+1)² = 4m² + 4m + 1 = 4m(m+1) + 1 = 4q + 1 (since m(m+1) is always even).
Fundamental Theorem of Arithmetic
Every composite number can be expressed as a UNIQUE product of primes (ignoring the order).
Example 5: Prime factorisation: 84 = 2² × 3 × 7 500 = 2² × 5³ 1764 = 2² × 3² × 7²
'Write the product in ascending order of primes. This is the STANDARD form expected in exams.'
HCF and LCM Using Prime Factorisation
Steps
- Find the prime factorisation of each number.
- HCF = product of SMALLEST powers of COMMON primes.
- LCM = product of GREATEST powers of ALL primes present.
Example 6: Find HCF and LCM of 12, 15, and 21. 12 = 2² × 3 15 = 3 × 5 21 = 3 × 7 HCF = 3¹ = 3 (only common prime is 3, smallest power = 1). LCM = 2² × 3 × 5 × 7 = 4 × 3 × 5 × 7 = 420.
Example 7: Find HCF and LCM of 6, 72, and 120. 6 = 2 × 3 72 = 2³ × 3² 120 = 2³ × 3 × 5 HCF = 2¹ × 3¹ = 6 LCM = 2³ × 3² × 5 = 8 × 9 × 5 = 360
Key Identity: For ANY two positive integers a and b: HCF(a,b) × LCM(a,b) = a × b. Check: 6 × 360 = 2160. 6 × 72 × 120 = 51840... wait. This identity works ONLY for TWO numbers. For 6 and 72: HCF=6, LCM=72, a×b=432, HCF×LCM=6×72=432 ✓.
Proofs of Irrationality
Proof that √2 is irrational
Assume √2 = p/q (in lowest terms, q ≠ 0, HCF(p,q)=1). 2 = p²/q² → 2q² = p² → p² is even → p is even → p = 2k. 2q² = (2k)² = 4k² → q² = 2k² → q² is even → q is even. Thus both p and q are even → CONTRADICTING that p/q was in lowest terms. Hence √2 CANNOT be rational. Therefore √2 is irrational.
Proof that √3 is irrational
Assume √3 = p/q (in lowest terms). 3q² = p². p² is divisible by 3 → p is divisible by 3 → p = 3k. 3q² = 9k² → q² = 3k² → q² is divisible by 3 → q is divisible by 3. Both p and q divisible by 3 → CONTRADICTION. Hence √3 is irrational.
Proof that √5 is irrational
Assume √5 = p/q (in lowest terms). 5q² = p². p² is divisible by 5 → p is divisible by 5 → p = 5k. 5q² = 25k² → q² = 5k² → q is divisible by 5. Both divisible by 5 → CONTRADICTION. Hence √5 is irrational.
'This proof pattern works for ANY prime number: assume rational → square both sides → deduce numerator and denominator share the prime factor → contradiction.'
Proof that 3 + 2√5 is irrational
Assume 3 + 2√5 = p/q → 2√5 = p/q − 3 = (p−3q)/q → √5 = (p−3q)/(2q). If p,q are integers, then (p−3q)/(2q) is RATIONAL, implying √5 is rational. CONTRADICTION (√5 is irrational). Hence 3 + 2√5 is irrational.
Rational Numbers and Their Decimal Expansions
Theorem: Let x = p/q be a rational number in LOWEST TERMS.
- If q = 2ᵐ × 5ⁿ (only prime factors 2 and 5), then x has a TERMINATING decimal expansion.
- If q has a prime factor OTHER than 2 or 5, then x has a NON-TERMINATING RECURRING decimal expansion.
Terminating Decimals
Example 8: 7/8 = 7/2³ = 7 × 5³/2³×5³ = 875/1000 = 0.875. (Terminates because denominator = 2³.) Example 9: 13/125 = 13/5³ = 13×2³/5³×2³ = 104/1000 = 0.104. (Terminates because 125 = 5³.) Example 10: 17/80 = 17/(2⁴×5). Denominator is 2⁴×5 = 80. Only primes 2 and 5 → terminates. 17/80 = 0.2125.
Non-Terminating Recurring Decimals
Example 11: 1/3 = 0.333... = 0.\overline{3} (denominator 3 has prime factor 3). Example 12: 1/7 = 0.142857142857... = 0.\overline{142857} (denominator 7 has prime factor 7).
Identifying Without Division
'To check if p/q terminates: factorise q into primes. If only 2 and 5 appear, it terminates. If any other prime appears, it recurs.'
Example 13: Without actual division, classify 29/343. 343 = 7³. 7 is a prime factor other than 2 or 5 → NON-TERMINATING RECURRING.
Example 14: Without actual division, classify 77/210. 210 = 2 × 3 × 5 × 7. 3 and 7 are primes other than 2 or 5 → NON-TERMINATING RECURRING.
Example 15: Without actual division, classify 987/10500. 10500 = 105 × 100 = (3×5×7) × (2²×5²) = 2² × 3 × 5³ × 7. Has 3 and 7 → NON-TERMINATING RECURRING.
AP Exam Focus
| Topic | Marks | Frequency |
|---|---|---|
| Euclid's division algorithm for HCF | 3-4 | Common |
| Prime factorisation (HCF/LCM) | 3 | Very Common |
| Proof that √2/√3/√5 is irrational | 4-5 | Very Common |
| Decimal expansion (terminating/recurring) | 2-3 | Common |
| HCF×LCM identity application | 3 | Common |
Self-Test Questions
- Find HCF of 867 and 255 using Euclid's algorithm. (Answer: 867=255×3+102, 255=102×2+51, 102=51×2+0 → HCF=51)
- Express 156 as a product of primes. (Answer: 156 = 2² × 3 × 13)
- Find LCM and HCF of 336 and 54, and verify HCF×LCM = product. (Answer: 336=2⁴×3×7, 54=2×3³. HCF=6, LCM=3024. 6×3024=18144=336×54 ✓)
- Prove that √3 is irrational.
- Without actual division, classify 51/150. (Answer: 150=2×3×5². Has factor 3 → Non-terminating recurring)
- Find LCM of 12, 18, and 27 using prime factorisation. (Answer: 12=2²×3, 18=2×3², 27=3³. LCM=2²×3³=108)
- Show that 5−√3 is irrational. (Answer: Assume 5−√3 = p/q → √3 = 5 − p/q = (5q−p)/q → rational → contradiction since √3 is irrational)
