Q.1. Based on Euclid’s algorithm: a = bq + r
Using Euclid’s algorithm: Find the HCF of 825 and 175.
Explanation:
Step 1. Since 825>175. Divide 825 by 175. We get, quotient = 4 and remainder = 125. This can be written as 825 = 175 x 4 + 125
Step II. Now divide 175 by the remainder 125. We get quotient = 1 and remainder = 50. So we write 175 = 125 x 1 + 50.
Step III. Repeating the above step we now divide 125 by 50 and get quotient = 2 and remainder = 25. so 125 = 50 x 2 + 25
Step IV.
Now divide 50 by 25 to get quotient = 2 and remainder 0. Since remainder has become zero we stop here. Since divisor at this stage is 25, so the HCF of 825 and 175 is 25.
Solution: This is how a student should write answer in his answer sheet:
Since 825>175, we apply division lemma to 825 and 175 to get
825 = 175 x 4 + 125.
Since r ≠ 0, we apply division lemma to 175 and 125 to get
175 = 125 x 1 + 50
Again applying division lemma to 125 and 50 we get,
125 = 50 x 2 + 25.
Once again applying division lemma to 50 and 25 we get.
50 = 25 x 2 + 0.
Since remainder has now become 0, this implies that HCF of 825 and 125 is 25.
Problems for practice;
1. Find HCF of the following pairs using Euclid’s division Lemma
2. 34782 and 1892
3. 588 and 240
4. 80784 and 628
Q.2. Based on Showing that every positive integer is either of the given forms:
Solved example:
Prove that every odd positive integer is either of the form 4q + 1 or 4q + 3 for some integer q.
Explanation:
Euclid’s division lemma a= bq + r.
Comparing this with the given integers (4q + 1) we get that b should be 4.If we divide any number by 4 possible remainders are 0, 1, 2 or 3 because fourth number will again be divided by 4. Ex 12 ÷ 4, r=0; 13÷4, r=1; 14÷ 4, r=2; 15÷4, r=3; 16÷4 once again r= 0.Hence possible remainders are 0, 1, 2 or 3. If r = 0, then we get a = 4q, If r = 1 we get a= 4q + 1 and so on till r = 3 which will give a= 4q + 3. Since we want only odd integers our choices are 4q + 1 and 4q + 3.
Solution:
Let a be any odd positive integer (first line of problem) and let b = 4. Using division Lemma we can write a = bq + r, for some integer q, where 0≤r<4. So a can be 4q, 4q + 1, 4q + 2 or 4q + 3. But since a is odd, a cannot be 4q or 4q + 2. Therefore any odd integer is of the form 4q + 1 or 4q + 3.
Practice questions:
let us assume on the contrary that √5 is rational. That is we can find co-primes a and b b (≠0) such that √5 = a/b. (1st jingle)
Or √5b = a.
Squaring both sides we get
5b2 = a2.
This means 5 divides a2. Hence it follows that 5 divides a. (2nd jingle)
So we can write a = 5c for some integer c. (3rd jingle)
Putting this value of a we get
5b2 = (5c)2
Or 5b2 = 25c2
Or b2 = 5b2.
It follows that 5 divides b2. Hence 5 divides b. (4th jingle)
Now a and b have at least 5 as a common factor. (5th jingle)
But this contradicts the fact that a and b are co-primes. (6th jingle)
This contradiction has arisen because of our incorrect assumption that √5 is rational. (7th jingle)
Hence it follows that √5 is irrational. (8th jingle)
Using Euclid’s algorithm: Find the HCF of 825 and 175.
Explanation:
Step 1. Since 825>175. Divide 825 by 175. We get, quotient = 4 and remainder = 125. This can be written as 825 = 175 x 4 + 125
Step II. Now divide 175 by the remainder 125. We get quotient = 1 and remainder = 50. So we write 175 = 125 x 1 + 50.
Step III. Repeating the above step we now divide 125 by 50 and get quotient = 2 and remainder = 25. so 125 = 50 x 2 + 25
Step IV.
Now divide 50 by 25 to get quotient = 2 and remainder 0. Since remainder has become zero we stop here. Since divisor at this stage is 25, so the HCF of 825 and 175 is 25.
Solution: This is how a student should write answer in his answer sheet:
Since 825>175, we apply division lemma to 825 and 175 to get
825 = 175 x 4 + 125.
Since r ≠ 0, we apply division lemma to 175 and 125 to get
175 = 125 x 1 + 50
Again applying division lemma to 125 and 50 we get,
125 = 50 x 2 + 25.
Once again applying division lemma to 50 and 25 we get.
50 = 25 x 2 + 0.
Since remainder has now become 0, this implies that HCF of 825 and 125 is 25.
Problems for practice;
1. Find HCF of the following pairs using Euclid’s division Lemma
2. 34782 and 1892
3. 588 and 240
4. 80784 and 628
Q.2. Based on Showing that every positive integer is either of the given forms:
Solved example:
Prove that every odd positive integer is either of the form 4q + 1 or 4q + 3 for some integer q.
Explanation:
Euclid’s division lemma a= bq + r.
Comparing this with the given integers (4q + 1) we get that b should be 4.If we divide any number by 4 possible remainders are 0, 1, 2 or 3 because fourth number will again be divided by 4. Ex 12 ÷ 4, r=0; 13÷4, r=1; 14÷ 4, r=2; 15÷4, r=3; 16÷4 once again r= 0.Hence possible remainders are 0, 1, 2 or 3. If r = 0, then we get a = 4q, If r = 1 we get a= 4q + 1 and so on till r = 3 which will give a= 4q + 3. Since we want only odd integers our choices are 4q + 1 and 4q + 3.
Solution:
Let a be any odd positive integer (first line of problem) and let b = 4. Using division Lemma we can write a = bq + r, for some integer q, where 0≤r<4. So a can be 4q, 4q + 1, 4q + 2 or 4q + 3. But since a is odd, a cannot be 4q or 4q + 2. Therefore any odd integer is of the form 4q + 1 or 4q + 3.
Practice questions:
i. Write the possible remainders when a number is divided by
a. 5 b. 3 c. 7 d. 2.
ii. Prove that every even positive integer is either of the form 6q, 6q + 2 or 6q + 4.
a. 5 b. 3 c. 7 d. 2.
ii. Prove that every even positive integer is either of the form 6q, 6q + 2 or 6q + 4.
iii. Prove that every positive integer is either of the form 3q, 3q + 1 or 3q + 2 for some integer q.
Q. 3. Based on LCM and HCF:
Formula: LCM x HCF = product of numbers Or product of numbers = LCM x HCF
Hint: If LCM or HCF is to be found then use the first formula. IF value of any of the numbers is to found use second formula. That is, always keep the unknown variable on the LHS to avoid confusion.
Solved example:
a. Find HCF (26,91) if LCM(26,91) is 182
Sol: We know that LCM x HCF = Product of numbers.
or 182 x HCF = 26 x 91
or HCF = 26 x 91 = 13
182
Hence HCF (26, 91) = 13.
b. LCM and HCF of two numbers are 3024 and 6 respectively. If one of the number is 336 find the other number.
Sol: We know that
Product of numbers = LCM x HCF
Or Number = LCM x HCF
Given number
Or number = 3024 x 6 = 54
336
Hence the other number is 54.
Solve similar questions from your text book.
Q. 4. Based on irrational numbers.
By heart the following jingles.
1. Let us assume on the contrary the √__ is rational. That is we can find co-primes a and b ( b≠0) such that √__ = a/b.
2. ____ divides a2. Hence it follows that ____ divides a.
3. So we can write a= ____c.
Q. 3. Based on LCM and HCF:
Formula: LCM x HCF = product of numbers Or product of numbers = LCM x HCF
Hint: If LCM or HCF is to be found then use the first formula. IF value of any of the numbers is to found use second formula. That is, always keep the unknown variable on the LHS to avoid confusion.
Solved example:
a. Find HCF (26,91) if LCM(26,91) is 182
Sol: We know that LCM x HCF = Product of numbers.
or 182 x HCF = 26 x 91
or HCF = 26 x 91 = 13
182
Hence HCF (26, 91) = 13.
b. LCM and HCF of two numbers are 3024 and 6 respectively. If one of the number is 336 find the other number.
Sol: We know that
Product of numbers = LCM x HCF
Or Number = LCM x HCF
Given number
Or number = 3024 x 6 = 54
336
Hence the other number is 54.
Solve similar questions from your text book.
Q. 4. Based on irrational numbers.
By heart the following jingles.
1. Let us assume on the contrary the √__ is rational. That is we can find co-primes a and b ( b≠0) such that √__ = a/b.
2. ____ divides a2. Hence it follows that ____ divides a.
3. So we can write a= ____c.
4. ____ divides b2. Hence it follows that ____ divides b.
5. Now a and b have at least ____ as a common factor.
6. But this contradicts the fact that a and b are co-primes.
7. This contradiction has arisen because of our incorrect assumption that √__ is irrational.
8. Hence √__ is rational.
Sample question: prove that √5 is irrational.
Solution:5. Now a and b have at least ____ as a common factor.
6. But this contradicts the fact that a and b are co-primes.
7. This contradiction has arisen because of our incorrect assumption that √__ is irrational.
8. Hence √__ is rational.
Sample question: prove that √5 is irrational.
let us assume on the contrary that √5 is rational. That is we can find co-primes a and b b (≠0) such that √5 = a/b. (1st jingle)
Or √5b = a.
Squaring both sides we get
5b2 = a2.
This means 5 divides a2. Hence it follows that 5 divides a. (2nd jingle)
So we can write a = 5c for some integer c. (3rd jingle)
Putting this value of a we get
5b2 = (5c)2
Or 5b2 = 25c2
Or b2 = 5b2.
It follows that 5 divides b2. Hence 5 divides b. (4th jingle)
Now a and b have at least 5 as a common factor. (5th jingle)
But this contradicts the fact that a and b are co-primes. (6th jingle)
This contradiction has arisen because of our incorrect assumption that √5 is rational. (7th jingle)
Hence it follows that √5 is irrational. (8th jingle)