Chapter 1
7 sectionsKey Concepts
- Euclid's Division Lemma: For any two positive integers a and b, there exist unique integers q and r such that a = bq + r, where 0 ≤ r < b.
- Fundamental Theorem of Arithmetic: Every composite number can be expressed as a product of primes, and this factorisation is unique (apart from the order of factors).
- HCF (Highest Common Factor): The largest number that divides two or more numbers exactly.
- LCM (Lowest Common Multiple): The smallest number that is a multiple of two or more numbers.
- Irrational Numbers: Numbers that cannot be expressed in the form p/q where p and q are integers and q ≠ 0. Examples: √2, √3, π.
- Rational Numbers: Numbers that can be expressed in the form p/q where p and q are integers and q ≠ 0.
Important Formulas
- HCF(a, b) × LCM(a, b) = a × b
- For three numbers: LCM(a, b, c) = LCM(LCM(a, b), c)
- If HCF(a, b) = 1, then a and b are called co-prime numbers.
- A number is divisible by both a and b if it is divisible by LCM(a, b).
- If p is a prime and p divides a², then p divides a.
Euclid's Division Algorithm
- Step 1: Apply Euclid's division lemma to a and b, where a > b. Find q and r such that a = bq + r.
- Step 2: If r = 0, then b is the HCF. If r ≠ 0, apply Euclid's lemma to b and r.
- Step 3: Continue the process until the remainder becomes 0. The divisor at this stage is the HCF.
- Example: HCF(455, 42) → 455 = 42 × 10 + 35 → 42 = 35 × 1 + 7 → 35 = 7 × 5 + 0 → HCF = 7
Prime Factorisation Method
- Express each number as a product of prime factors.
- HCF = Product of the smallest powers of common prime factors.
- LCM = Product of the greatest powers of all prime factors.
- Example: 12 = 2² × 3, 18 = 2 × 3² → HCF = 2 × 3 = 6, LCM = 2² × 3² = 36
Proving Irrationality
- Use proof by contradiction: Assume the number is rational (p/q in lowest terms).
- Square both sides and show that both p and q must share a common factor.
- This contradicts our assumption that p/q is in lowest terms.
- Therefore, the number is irrational.
- Common exam questions: Prove √2, √3, √5 are irrational.
Decimal Expansions
- Terminating decimals: The denominator (in simplest form) has only 2 and/or 5 as prime factors.
- Non-terminating repeating decimals: The denominator has prime factors other than 2 or 5.
- Example: 7/8 = 7/2³ = 0.875 (terminating), 1/3 = 0.333... (non-terminating repeating)
Tips & Common Mistakes
- Always verify: HCF × LCM = Product of the two numbers.
- Don't forget: HCF is always a factor of LCM.
- In irrationality proofs, always state that p/q is in its simplest form (HCF = 1).
- For decimal expansion questions, first reduce the fraction to its simplest form before checking the denominator.
- Remember: √2 + √3 ≠ √5. Sum of two irrationals can be rational or irrational.