Exercise 1
Exercise 1
1 Page: 7
1. Use Euclid’s division algorithm to find the HCF of:
Solutions:
As you can see from the question, 225 is greater than 135. Therefore, by Euclid’s division
algorithm, we have,
225 = 135 × 1 + 90
Now, remainder 90 ≠ 0, thus again using division lemma for 90, we get,
135 = 90 × 1 + 45
90 = 45 × 2 + 0
The remainder is now zero, so our method stops here. Since, in the last step, the divisor is 45,
therefore, HCF (225,135) = HCF (135, 90) = HCF (90, 45) = 45.
In this given question, 38220>196, therefore the by applying Euclid’s division algorithm and
taking 38220 as divisor, we get,
We have already got the remainder as 0 here. Therefore, HCF(196, 38220) = 196.
Remainder 102 ≠ 0, therefore taking 255 as divisor and applying the division lemma method,
we get,
255 = 102 × 2 + 51
Again, 51 ≠ 0. Now 102 is the new divisor, so repeating the same step we get,
102 = 51 × 2 + 0
The remainder is now zero, so our procedure stops here. Since, in the last step, the divisor is
51, therefore, HCF (867,255) = HCF(255,102) = HCF(102,51) = 51.
Solution:
Let a be any positive integer and b = 6. Then, by Euclid’s algorithm, a = 6q + r, for some
integer q ≥ 0, and r = 0, 1, 2, 3, 4, 5, because 0≤r<6.
If r = 0, then a = 6q
Similarly, for r= 1, 2, 3, 4 and 5, the value of a is 6q+1, 6q+2, 6q+3, 6q+4 and 6q+5,
respectively.
If a = 6q, 6q+2, 6q+4, then a is an even number and divisible by 2. A positive integer can be
either even or odd Therefore, any positive odd integer is of the form of 6q+1, 6q+3 and 6q+5,
where q is some integer.
Solution:
Given,
If the two groups have to march in the same column, we have to find out the highest common
factor between the two groups. HCF(616, 32), gives the maximum number of columns in
which they can march.
616 = 32 × 19 + 8
32 = 8 × 4 + 0
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.
Solutions:
Now as per the question given, by squaring both the sides, we get,
Let 3q2 = m
Hence, from equation 1, 2 and 3, we can say that the square of any positive integer is either of
the form 3m or 3m + 1 for some integer m.
5. Use Euclid’s division lemma to show that the cube of any positive integer is of the
form 9m, 9m + 1 or 9m + 8.
Solution:
x = 3q
or
x = 3q + 1
or
x = 3q + 2
Now, by taking the cube of all the three above expressions, we get,
x3 = 9(3q3+3q2+q)+1
Putting = m, we get,
x3 = 9m+1
x3=9(3q3+6q2+4q)+8
x3 = 9m+8
Therefore, from all the three cases explained above, it is proved that the cube of any positive
integer is of the form 9m, 9m + 1 or 9m + 8.
(i) 140
(ii) 156
(iii) 3825
(iv) 5005
(v) 7429
Solutions:
(i) 140
By taking the LCM of 140, we will get the product of its prime factor.
(ii) 156
By Taking the LCM of 156, we will get the product of its prime factor.
(iii) 3825
By taking the LCM of 3825, we will get the product of its prime factor.
(iv) 5005
By Taking the LCM of 5005, we will get the product of its prime factor.
Hence, 5005 = 5 × 7 × 11 × 13 × 1 = 5 × 7 × 11 × 13
(v) 7429
By taking the LCM of 7429, we will get the product of its prime factor.
Hence, 7429 = 17 × 19 × 23 × 1 = 17 × 19 × 23
2. Find the LCM and HCF of the following pairs of integers and verify that LCM ×
HCF = product of the two numbers.
(i) 26 and 91
Solutions:
(i) 26 and 91
91 = 7 × 13 × 1
Verification
510 = 2 × 3 × 17 × 5 × 1
92 = 2 × 2 × 23 × 1
Verification
336 = 2 × 2 × 2 × 2 × 7 × 3 × 1
54 = 2 × 3 × 3 × 3 × 1
Verification
3. Find the LCM and HCF of the following integers by applying the prime factorisation
method.
(iii) 8, 9 and 25
Solutions:
Writing the product of prime factors for all the three numbers, we get,
12=2×2×3
15=5×3
21=7×3
Therefore,
HCF(12,15,21) = 3
LCM(12,15,21) = 2 × 2 × 3 × 5 × 7 = 420
Writing the product of prime factors for all the three numbers, we get,
17=17×1
23=23×1
29=29×1
Therefore,
HCF(17,23,29) = 1
LCM(17,23,29) = 17 × 23 × 29 = 11339
(iii) 8, 9 and 25
Writing the product of prime factors for all the three numbers, we get,
8=2×2×2×1
9=3×3×1
25=5×5×1
Therefore,
HCF(8,9,25)=1
Therefore,
5. Check whether 6n can end with the digit 0 for any natural number n.
Solution: If the number 6n ends with the digit zero (0), then it should be divisible by 5, as we
know any number with unit place as 0 or 5 is divisible by 5.
7 × 11 × 13 + 13
7×6×5×4×3×2×1+5
7. There is a circular path around a sports field. Sonia takes 18 minutes to drive one
round of the field, while Ravi takes 12 minutes for the same. Suppose they both start at
the same point and at the same time, and go in the same direction. After how many
minutes will they meet again at the starting point?
Solution: Since, Both Sonia and Ravi move in the same direction and at the same time, the
method to find the time when they will be meeting again at the starting point is LCM of 18
and 12.
Hence, Sonia and Ravi will meet again at the starting point after 36 minutes.
y√5= x
(y√5)2 = x2
Let us say, x = 5k, for some value of k and substituting the value of x in equation (1), we get,
5y2 = (5k)2
⇒y2 = 5k2
Clearly, x and y are not co-primes. Thus, our assumption about √5 is rational is incorrect.
Rearranging, we get,
is a rational number.
Therefore, √5 is also a rational number. But this contradicts the fact that √5 is irrational.
So, we conclude that 3 + 2√5 is irrational.
(i) 1/√2
(ii) 7√5
(iii) 6 + √2
Solutions:
(i) 1/√2
Rearranging, we get,
√2 = y/x
Since, x and y are integers, thus, √2 is a rational number, which contradicts the fact that √2 is
irrational.
(ii) 7√5
Rearranging, we get,
√5 = x/7y
Since, x and y are integers, thus, √5 is a rational number, which contradicts the fact that √5 is
irrational.
(iii) 6 +√2
Rearranging, we get,
√2 = (x/y) – 6
Since, x and y are integers, thus (x/y) – 6 is a rational number and therefore, √2 is rational.
This contradicts the fact that √2 is an irrational number.
(i) 13/3125 (ii) 17/8 (iii) 64/455 (iv) 15/1600 (v) 29/343 (vi) 23/(2352) (vii) 129/(225775) (viii)
6/15 (ix) 35/50 (x) 77/210
Solutions:
Note: If the denominator has only factors of 2 and 5 or in the form of 2m ×5n then it has
terminating decimal expansion.
If the denominator has factors other than 2 and 5 then it has a non-terminating decimal
expansion.
(i) 13/3125
3125 = 5 × 5 × 5 × 5 × 5 = 55
Since, the denominator has only 5 as its factor, 13/3125 has a terminating decimal expansion.
(ii) 17/8
8 = 2×2×2 = 23
Since, the denominator has only 2 as its factor, 17/8 has a terminating decimal expansion.
(iii) 64/455
455 = 5×7×13
Since, the denominator is not in the form of 2m × 5n, thus 64/455 has a non-terminating
decimal expansion.
1600 = 26×52
Since, the denominator is in the form of 2m × 5n, thus 15/1600 has a terminating decimal
expansion.
(v) 29/343
343 = 7×7×7 = 73 Since, the denominator is not in the form of 2m × 5n thus 29/343 has a non-
terminating decimal expansion.
(vi)23/(2352)
(vii) 129/(225775)
(viii) 6/15
6/15 = 2/5
Since, the denominator has only 5 as its factor, thus, 6/15 has a terminating decimal
expansion.
(ix) 35/50
35/50 = 7/10
10 = 2 × 5
Since, the denominator is in the form of 2m × 5n thus, 35/50 has a terminating decimal
expansion.
(x) 77/210
30 = 2 × 3 × 5
As you can see, the denominator is not in the form of 2m × 5n .Hence, 77/210 has a non-
terminating decimal expansion.
2. Write down the decimal expansions of those rational numbers in Question 1 above
which have terminating decimal expansions.
Solutions:
(i) 13/3125
13/3125 = 0.00416
(ii) 17/8
17/8 = 2.125
(iv)15/ 1600
15/1600 = 0.009375
(v) 29/ 343 has a non terminating decimal expansion
35/50 = 0.7
(x) 77/210 has a non-terminating decimal expansion.
3. The following real numbers have decimal expansions as given below. In each case,
decide whether they are rational or not. If they are rational, and of the form, p q what
can you say about the prime factors of q?
(i) 43.123456789
(ii) 0.120120012000120000. . .
Solutions:
(i) 43.123456789
Since it has a terminating decimal expansion, it is a rational number in the form of p/q and q
has factors of 2 and 5 only.
(ii) 0.120120012000120000. . .
Since it has non-terminating but repeating decimal expansion, it is a rational number in the
form of p/q and q has factors other than 2 and 5.