No products in the cart.

Use Euclid 's division lemma to …

CBSE, JEE, NEET, CUET

CBSE, JEE, NEET, CUET

Question Bank, Mock Tests, Exam Papers

NCERT Solutions, Sample Papers, Notes, Videos

Use Euclid 's division lemma to show that one and only one of every 3 consecutive positive integers is divisible by 3
  • 1 answers

Sia ? 6 years, 5 months ago

Let the three consecutive positive integers be n, n + 1 and n + 2, where n is any integer.
By Euclid’s division lemma, we have
a = bq + r; 0 r < b
For a = n and b = 3, we have
n = 3q + r ...(i)
Where q is an integer and 0 ≤ r < 3, i.e. r = 0, 1, 2.
Putting r = 0 in (i), we get
{tex}n = 3q{/tex}
∴ n is divisible by 3.
{tex}n + 1 = 3q + 1{/tex}
∴ n + 1 is not divisible by 3.
{tex}n + 2 = 3q + 2{/tex}
∴ n + 2 is not divisible by 3.
Putting r = 1 in (i), we get
{tex}n = 3q + 1{/tex}
∴ n is not divisible by 3.
{tex}n + 1 = 3q + 2{/tex}
∴ n + 1 is not divisible by 3.
{tex}n + 2 = 3q + 3 = 3(q + 1){/tex}
∴ n + 2 is divisible by 3.
Putting r = 2 in (i), we get
{tex}n = 3q + 2{/tex}
∴ n is not divisible by 3.
{tex}n + 1 = 3q + 3 = 3(q + 1){/tex}
∴ n + 1 is divisible by 3.
{tex}n + 2 = 3q + 4{/tex}
∴ n + 2 is not divisible by 3.
Thus for each value of r such that 0 ≤ r < 3 only one out of n, n + 1 and n + 2 is divisible by 3.

https://examin8.com Test

Related Questions

sin60° cos 30°+ cos60° sin 30°
  • 2 answers
(A + B )²
  • 1 answers
Find the nature of quadratic equation x^2 +x -5 =0
  • 0 answers
X-y=5
  • 1 answers
Prove that root 8 is an irration number
  • 2 answers
Venu Gopal has twice
  • 0 answers

myCBSEguide App

myCBSEguide

Trusted by 1 Crore+ Students

Test Generator

Test Generator

Create papers online. It's FREE.

CUET Mock Tests

CUET Mock Tests

75,000+ questions to practice only on myCBSEguide app

Download myCBSEguide App