Q.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) 135 and 225
Given integers are 135 and 225 clearly 225 > 135 applying Euclid’s division lemma on 135 and 225.
We get
225 = 135 × + 90……………… (i)
Here remainder So we again apply EDL on divisor 135 and remainder 90
135 = 90 × 1 + 45..................(ii)
Here, remainder , so we apply Euclid’s division lemma on divisor 90 and remainder 45
90 = 45 × 2 + 0 ………………….. (iii)
From equation (iii), remainder = 0. So the divisor at this stage and remainder of previous stage
i.e. 45 is HCF ( 135, 225) = 45
(ii) 196 and 38220
Given positive integers are 196 and 38220 and 38220 > 196 so applying EDL,
we get
38220 = 196 × 195 + 0 …………… (i)
Remainder at this stage is zero. So, the divisor of this stage i.e 196 is HCF of 38220 and 196
HCF ( 196 , 38220) = 196
(iii) 867 and 255
Given positive integers are 867 and 255 and 867 > 255 So, applying Euclid’s division algorithm
We get
867 = 255 × 3 + 102 ………………. (i)
Here, remainder . So, we again apply Euclid’s division algorithm on division 255 and remainder 102 .
Q.2 Show that any positive odd integer is of the form 6q + 1 or 6q + 3 or 6q + 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.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.
Therefore,the HCF of 616 and 32 is 8.Hence, maximum number of columns is 8.
Q.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 squre of each of these can be written in the form 3m or 3m +1.
Now,
= 3m + 1, where
and,
= 3m + 1, where
Hence, the result.
Q.5 Use Euclid's division lemma to show that cube of any positive integer is either of the form 9q, 9q + 1 or 9q + 8.
Sol. Let x be any positive integer, then it is of the form 3m, 3m + 1 or 3m +2. Now, we have prove that the cube of each of these can be rewritten in the form 9q + 1 or 9q + 8.
Now,
= 9q, where
= 9q + 1, where
and
= 9q + 8, where
Q.1 Express each number as product of its prime factors:
(i) 140 (ii) 156 (iii) 3825 (iv) 5005 (vi) 7429
Sol. (i) We use the division method as shown below :
Therefore, 140 = 2 × 2 × 5 × 7
(ii) We use the division method as shown below:
Therefore, 156 = 2 × 2 × 3 × 13
(iii) We use the division method as shown below :
Therefore, 3825 = 3 × 3 × 5 × 5 × 17
(iv) We use the division method as shown below :
Therefore, 5005 = 5 × 7 × 11 × 13
(v) We use the division method as shown below :
Therefore, 7429 = 17 × 19 × 23
Q.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 (ii) 510 and 92 (iii) 336 and 54
Sol. (i) 26 and 91
26 = 2 × 13 and 91 = 7 × 13
Therefore, LCM of 26 and 91 = 2 × 7 × 13 = 182
and HCF of 26 and 91 = 13
Now, 182 × 13 = 2366 and 26 × 91 = 2366
Since, 182 × 13 = 26 × 91
Hence verified.
(ii) 510 and 92
510 = 2 × 3 × 5 × 17 and 92 = 2 × 2 × 23
Therefore, LCM of 510 and 92 = 2 × 2 × 3 × 5 × 17 × 23 = 23460
and HCF of 510 and 92 = 2
Now, 23460 × 2 = 46920 and 510 × 92 = 46920
Since 23460 × 2 = 510 × 92
Hence verified.
(iii) 336 and 54
336 = 2 × 2 × 2 × 2 × 3 × 7
and 54 = 2 × 3 × 3 × 3
Therefore, LCM of 336 and 54 = 2 × 2 × 2 × 2 × 3 × 3 × 3 × 7 = 3024
and HCF of 336 and 54 = 2 × 3 = 6
Now, 3024 × 6 = 18144
and 336 × 54 = 18144
Since, 3024 × 6 = 336 × 54
Hence verified.
Q.3 Find the LCM and HCF of the following integers by applying the prime factorisation method
(i) 12,15 and 21 (ii) 17, 23 and 29 (iii) 8, 9 and 25
Sol. (i) First we write the prime factorisation of each of the given numbers.
12 = 2 × 2 × 3 =
Therefore, LCM =
and, HCF = 3
(ii) First we write the prime factorisation of each of the given numbers.
17 = 17, 23 = 23 and 29 = 29
Therefore, LCM = 17 × 23 × 29 = 11339
and HCF = 1
(iii) First we write the prime factorisation of each of the given numbers.
8 = 2 × 2 × 2
Therefore, LCM
and HCF = 1
Q.4 Given that HCF (306, 657) = 9, find LCM (306, 657).
Sol. We know that the product of the HCF and the LCM of two numbers is equal to the product of the given numbers.
Therefor, HCF (306,657) × LCM (306,657) = 306 × 657
Q.5. Check whether
Sol. If the number
Q.6 Explain why 7 × 11 × 13 + 13 and 7 × 6 × 5 × 4 × 3 × 2 × 1 + 5 are composite numbers.
Sol. Since, 7 × 11 × 13 + 13 = 13 × (7 × 11 × 1 + 1)
= 13 × (77 + 1)
= 13 × 78
Again, 7 × 6 × 5 × 4 × 3 × 1 × 1 × 1 + 5 = 5 × (7 × 6 × 4 × 3 × 1 × 1 + 1)
Q.7 There is a circular path around a sports field. Sonia takes 18 minutes to drive one round of the path, 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 again at the starting point ?
Sol. To find the LCM of 18 and 12, we have
18 = 2 × 3 × 3 and 12 = 2 × 2 × 3
LCM of 18 and 12 = 2 × 2 × 3 × 3 = 36
So, Sonia and Ravi will meet again at the starting point after 36 minutes.
Q.1 Prove that
Sol. Let us assume, to the contrary, that
Now, let
This shows that
It follows that a is divisible by 5 ...(2)
Substituting a = 5m in (1), we get
or
and hence b is divisible by 5 ...(3)
From (2) and (3), we can conclude that 5 is a common factor of both a and b.
But this contradicts our supposition that a and b are coprime.
Hence,
Q.2 Prove that 3 +
Sol. Let us assume, to the contrary, that
Now, let
Since, a and b are integers.
Therefore,
But
This shows that our assumption is incorrect.
So,
Q.3 Prove that the following are irrationals :
(i)
Sol. (i) Let us assume, to the contrary, that
Since p and q are integers,
But this contradicts the fact that
(ii) Let us assume, to the contrary, that
That is, we can find co-prime integers p and
Since p and q are integers,
But this contradicts the fact that
(iii) Let us assume, to the contrary, that
Since p and q are integers, we get
But this contradicts the fact that
So, we conclude that 6 +
Q.1 Without actually performing the long division, state whether the following rational numbers will have a terminating decimal expansion or a non - terminating repeating decimal expansion :
(i)
(iii)
(v)
(vii)
(ix)
Sol. We know that if the denominator of a rational number has no prime factors other than 2 or 5, then it is expressible as a terminating, otherwise it has non - terminating repeating decimal representation. Thus, we will have to check the prime factors of the denominators of each of the given rational numbers.
(i) In
We have, 3125 = 5 × 5 × 5 × 5 × 5.
Thus, 3125 has 5 as the only prime factor.
Hence,
(ii) In
We have, 8 = 2 × 2 × 2
Thus, 8 has 2 as the only prime factor.
Hence,
(iii) In
Clearly, 455 had prime factors other than 2 and 5. So, it will not have a terminating decimal representation.
(iv) In
We have, 1600
= 2 × 2 × 2 × 2 × 2 × 2 × 5 × 5
Thus, 1600 has only 2 and 5 as prime factors.
Hence,
(v) In
We have, 343 = 7 × 7 × 7
Clearly, 343 has prime factors other than 2 and 5.
So, it will not have terminating decimal representation.
(vi) In
Hence,
(vii) In
(viii) In
Clearly, 15 has prime factors other than 2 and 5. So, it will not have terminating decimal representation.
(ix) In
(x) In
We have, 210 = 2 × 3 × 5 × 7
Clearly, 210 has prime factors other than 2 and 5.
So, it will not have terminating decimal representation.
Q.2 Write down the decimal expansion of those rational numbers in Question 1 above which have terminating decimal expansions.
Sol. (i)
(ii)
(iii) Non - terminating.
(iv)
(v) Non - terminating.
(vi)
(vii) Non - terminating.
(viii)
(ix)
(x) Non - terminating.
Q.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
(i) 43.123456789 (ii) 0.120120012000120000....... (iii)
Sol. (i) 43.123456789 is terminating.
So, it represents a rational number.
Thus, 43.123456789 =
(ii) 0.12012001200012000... is non - terminating and non-repeating. So, it is irrational.
(iii)
Thus,