EXERCISE I.I
1. Use Euclid’s division algorithm to find the HCF of :
(i) 135 and 225 (ii) 196 and 38220 (iii) 867 and 255
Sol. (i) We have, Dividend = 225 and Divisor = 135
The process can be exhibited as under :

Hence, HCF (135, 225) = 45
(ii) We have,

Dividend = 38220 and Divisor = 196
38220 = 196 × 19 + 98
and,
196 = 98 x 2 + 0
Hence, HCF (196, 38220) = 98
(iii) We have,

Dividend = 867 and Divisor = 255
Hence, HCF (255, 867) = 51
2. Show that any positive odd integer is of the form 6q + 1 or 6g + 3 or 6g + 5, where q is some integer.
Sol.
Let a be any positive integer and b = 6. Then, by Euclid’s algorithm a = 6q + r, for some integer q ≥ 0, and where 0 ≤ r < 6, the possible remainders are 0, 1, 2, 3, 4, 5.
That is, a can be 6q or 6q + 1 or 6q + 2 or 6q + 3 or 6q + 4 or 6q + 5, where q is the quotient.
If a = 6q or 6g + 2 or 6q + 4, then a is an even integer. Also, an integer can b either even or odd. Therefore, any odd integer is of the form 6q + 1 or 6q + 3 or 6q + 5, where q is some integer.
3. An army contingent of 616 members is to march behind an army band of 32 members in parade.The two groups are to march in the same number of columns. What is the maximum number of columns in which they can march?
Sol.
To find the maximum number of columns, we have to find the HCF of 616 and 32.

=> 616 = 32 × 19 + 8 => 32 = 8 × 4 + 0
:- The HCF of 616 and 32 is 8.
Hence, maximum number of columns is 8.
4. Use Euclid’s division lemma to show that the square of any positive integer is either of the form 3m or 3m + 1 for some integer m.
Sol.
Let x be any positive integer, then it is of the form 3q, 3q + 1 or 3q + 2. Now, we have to prove that the square of each of these can be written in the form 3m or
3т + 1.

Hence, the result.
5. Use Euclid’s division lemma to show that the cube of any positive integer is either of the form 9g, 9q + 1 or 9g + 8.
Sol.
Let x be any positive integer, then it is of the form 3m, 3m + 1 or 3m + 2. Now, we have to prove that the cube of each of these can be rewritten in the form 99, 9q + 1 or 9q + 8.


Class 10 Maths Chapter 1 Solution
EXERCISE 1.1 | Click Here |
EXERCISE 1.2 | Click Here |
EXERCISE 1.3 | Click Here |
EXERCISE 1.4 | Click Here |