Summary
In this chapter, you have studied the following points: 1. Euclid’s division lemma : Given positive integers a and b, there exist whole numbers q and r satisfying a = bq + r, 0 ≤ r < b. 2. Euclid’s division algorithm : This is based on Euclid’s division lemma. According to this, the HCF of any two positive integers a and b, with a > b, is obtained as follows: Step 1 : Apply the division lemma to find q and r where a = bq + r, 0 ≤ r < b. Step 2 : If r = 0, the HCF is b. If r ≠ 0, apply Euclid’s lemma to b and r. Step 3 : Continue the process till the remainder is zero. The divisor at this stage will be HCF (a, b). Also, HCF(a, b) = HCF(b, r). 3. The Fundamental Theorem of Arithmetic : Every composite number can be expressed (factorised) as a product of primes, and this factorisation is unique, apart from the order in which the prime factors occur. 4. If p is a prime and p divides a2, then p divides a, where a is a positive integer. 5. To prove that √2, √3 are irrationals. 6. Let x be a rational number whose decimal expansion terminates. Then we can express x in the form ${p}/{q}$ , where ${p}$ and ${q}$ are coprime, and the prime factorisation of ${q}$ is of the form ${2^n}{5^m}$, where ${n}$,${m}$ are non-negative integers. 7. Let x = ${p}/{q}$ be a rational number, such that the prime factorisation of q is of the form ${2^n}{5^m}$, where n, m are non-negative integers. Then x has a decimal expansion which terminates. 8. Let x = ${p}/{q}$ be a rational number, such that the prime factorisation of $q$ is not of the form ${2^n}{5^m}$, where ${n}$, ${m}$, are non-negative integers. Then$ $x has a decimal expansion which is non-terminating repeating (recurring).
END