Prove that one and only one out of every three consecutive positive integers is divisible by $3$.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(N/A) Let the three consecutive positive integers be $n$,$n+1$,and $n+2$.
We know that any positive integer $n$ can be expressed in the form $3m$,$3m+1$,or $3m+2$,where $m$ is a non-negative integer.
Case $1$: If $n = 3m$,then $n$ is divisible by $3$. Here,$n+1 = 3m+1$ and $n+2 = 3m+2$,which leave remainders $1$ and $2$ respectively when divided by $3$. Thus,only $n$ is divisible by $3$.
Case $2$: If $n = 3m+1$,then $n+1 = 3m+2$ and $n+2 = 3m+3 = 3(m+1)$. Here,only $n+2$ is divisible by $3$.
Case $3$: If $n = 3m+2$,then $n+1 = 3m+3 = 3(m+1)$ and $n+2 = 3m+4 = 3(m+1)+1$. Here,only $n+1$ is divisible by $3$.
Conclusion: In all possible cases,exactly one of the three consecutive integers $n$,$n+1$,and $n+2$ is divisible by $3$.

Explore More

Similar Questions

Find the $\text{g.c.d.}$ (Greatest Common Divisor) of $196$ and $38220$ using Euclid's division algorithm.

The largest number which divides $70$ and $125,$ leaving remainders $5$ and $8$ respectively,is

Difficult
View Solution

$LCM(40, 60, 80) = \dots$

Find the square root of $3-\sqrt{5}$.

Show that the square of any positive integer cannot be of the form $5q+2$ or $5q+3$ for any integer $q$.

Difficult
View Solution

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo