Show that any positive odd integer is of the form 6q + 1, or 6q + 3, or 6q +5, where q is some integer.
Asked by Topperlearning User | 4th Jun, 2014, 01:23: PM
Let a be any odd positive integer we need to prove that a is of the form, or , or , where q is some integer.
Since a is an integer. Consider b = 6 as another integer.
Applying Euclid's division lemma, we get,
a = 6q + r, for some integer q 0, and r = 0, 1, 2, 3, 4, 5 since 0 r < 6.
Therefore, a = 6q or 6q + 1 or 6q + 2 or 6q + 3 or 6q + 4 or 6q + 5
However since a is odd so a cannot take the values 6q, 6q+2 and 6q+4 (since all these are divisible by 2)
Also, 6q + 1 = 2 x 3q + 1 = 2k1 + 1, where k1 is a positive integer
6q + 3 = (6q + 2) + 1 = 2 (3q + 1) + 1 = 2k2 + 1, where k2 is an integer
6q + 5 = (6q + 4) + 1 = 2 (3q + 2) + 1 = 2k3 + 1, where k3 is an integer
Clearly, 6q + 1, 6q + 3, 6q + 5 are of the form 2k + 1, where k is an integer. So, 6q + 1, 6q + 3, 6q + 5 are odd numbers. Thus, any odd integer can be expressed in of the form 6q + 1, or 6q + 3, or 6q + 5, where q is some integer
Answered by | 4th Jun, 2014, 03:23: PM
- Find the HCF of 155 and 1385 by Eulcid's Algorithm and express it in a linear combination of two numbers
- Use Euclids algorithm to find HCF of 1190 and 1445. Express the HCF in the form of 1190m+1445n
- Write whether every positive integer can be of the form 4q+2, where q is an integer. Justify your answer
- Use Euclid's algorithm to find out the HCF of 1190 and 1445. Express the HCF in the form 1190m+1445m.
- The integers 49966 and 52231 when divided by a three digit number ‘n’ give the same remainder. What is the value of n?
- if a and b are two odd positive integers such that a>b . Prove that a+b/2 and a-b/2 will be odd and the will be even
- Find the HCF of 210 and 55 .If the HCF is expressible in the form of 210m + 55n . find m and n?
- A mason has to fit a bathroom with square marble tiles of the largest possible size.The size of the bathroom is 10ft×8ft. What would be the size of the tiles that has to be cut & how many such tiles are required?
- Give sums Euclid's division algorithm
- Please solve this question
Kindly Sign up for a personalised experience
- Ask Study Doubts
- Sample Papers
- Past Year Papers
- Textbook Solutions
Verify mobile number
Enter the OTP sent to your number