Answer

Verified

476.1k+ views

Hint: Use the Euclid’s Division Lemma here which states that if we have two positive integers a and b , then there exist unique integers q and r which satisfy the condition $a=bq+r$ where $0\le r

Complete step-by-step answer:

We will use Euclid’s Division Lemma here which states that if we have two positive integers a and b, then there exist unique integers q and r which satisfy the condition $a=bq+r$ where $0\le rComplete step-by-step answer:

We will use Euclid’s Division Lemma here which states that if we have two positive integers a and b, then there exist unique integers q and r which satisfy the condition $a=bq+r$ where $0\le r

Now for our question, let a be any odd integer and let $b=6$ . Then according to the Euclid’s Division Lemma, we have the following:

$a=6q+r$ , where since r is the remainder, so $0\le r<6$ .

r can either be 1, 2, 3, 4 or 5.

Now, in the equation, $a=6q+r$ we have \[6q=\] even integer as 6 is an even integer.

If \[r=1\] , our equation becomes $a=6q+1$ .

This is an odd integer as $6q$ is an even number and 1 is an odd number. The sum of an even number and an odd number is always an odd number.

Hence, $a=6q+1$ is an odd integer …(1)

If $r=2$ , our equation becomes $a=6q+2$ $$

This is an even integer as $6q$ is an even number and 2 is an even number. The sum of two even numbers is always an even number.

Hence, $a=6q+2$ is an even integer

If $r=3$ , our equation becomes $a=6q+3$

This is an odd integer as $6q$ is an even number and 3 is an odd number. The sum of an even number and an odd number is always an odd number.

Hence, $a=6q+3$ is an odd integer …(2)

If $r=4$ , our equation becomes $a=6q+4$ $$

This is an even integer as $6q$ is an even number and 4 is an even number. The sum of two even numbers is always an even number.

Hence, $a=6q+4$ is an even integer

If $r=5$, our equation becomes $a=6q+5$

This is an odd integer as $6q$ is an even number and 5 is an odd number. The sum of an even number and an odd number is always an odd number.

Hence, $a=6q+5$ is an odd integer …(3)

Therefore, from (1), (2), and (3) any positive odd integer is of the form $6q+1,6q+3$ or $6q+5$ ,where q is some integer.

Note: In this question the facts that the sum of an even number and an odd number is always an odd number and that the sum of two even numbers is always an even number is very important.

Also the value of r cannot exceed b as r is the remainder when a is divided by b and the remainder cannot exceed the divisor which is b in this case.

Now for our question, let a be any odd integer and let $b=6$ . Then according to the Euclid’s Division Lemma, we have the following:

$a=6q+r$ , where since r is the remainder, so $0\le r<6$ .

r can either be 1, 2, 3, 4 or 5.

Now, in the equation, $a=6q+r$ we have \[6q=\] even integer as 6 is an even integer.

If \[r=1\] , our equation becomes $a=6q+1$ .

This is an odd integer as $6q$ is an even number and 1 is an odd number. The sum of an even number and an odd number is always an odd number.

Hence, $a=6q+1$ is an odd integer …(1)

If $r=2$ , our equation becomes $a=6q+2$ $$

This is an even integer as $6q$ is an even number and 2 is an even number. The sum of two even numbers is always an even number.

Hence, $a=6q+2$ is an even integer

If $r=3$ , our equation becomes $a=6q+3$

This is an odd integer as $6q$ is an even number and 3 is an odd number. The sum of an even number and an odd number is always an odd number.

Hence, $a=6q+3$ is an odd integer …(2)

If $r=4$ , our equation becomes $a=6q+4$ $$

This is an even integer as $6q$ is an even number and 4 is an even number. The sum of two even numbers is always an even number.

Hence, $a=6q+4$ is an even integer

If $r=5$, our equation becomes $a=6q+5$

This is an odd integer as $6q$ is an even number and 5 is an odd number. The sum of an even number and an odd number is always an odd number.

Hence, $a=6q+5$ is an odd integer …(3)

Therefore, from (1), (2), and (3) any positive odd integer is of the form $6q+1,6q+3$ or $6q+5$ ,where q is some integer.

Note: In this question the facts that the sum of an even number and an odd number is always an odd number and that the sum of two even numbers is always an even number is very important.

Also the value of r cannot exceed b as r is the remainder when a is divided by b and the remainder cannot exceed the divisor which is b in this case.

Recently Updated Pages

How many sigma and pi bonds are present in HCequiv class 11 chemistry CBSE

Mark and label the given geoinformation on the outline class 11 social science CBSE

When people say No pun intended what does that mea class 8 english CBSE

Name the states which share their boundary with Indias class 9 social science CBSE

Give an account of the Northern Plains of India class 9 social science CBSE

Change the following sentences into negative and interrogative class 10 english CBSE

Trending doubts

Difference Between Plant Cell and Animal Cell

Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE

Which are the Top 10 Largest Countries of the World?

Fill the blanks with the suitable prepositions 1 The class 9 english CBSE

Give 10 examples for herbs , shrubs , climbers , creepers

Choose the antonym of the word given below Furious class 9 english CBSE

How do you graph the function fx 4x class 9 maths CBSE

The Equation xxx + 2 is Satisfied when x is Equal to Class 10 Maths

Change the following sentences into negative and interrogative class 10 english CBSE