Prove that one and only one out of $n, n+2, n+4$ is divisible by $3$,where $n$ is any positive integer.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
Any positive integer $n$ can be expressed in the form $3q, 3q+1,$ or $3q+2$ for some integer $q \ge 0$.
Case $1$: If $n = 3q$,then $n$ is divisible by $3$. In this case,$n+2 = 3q+2$ (remainder $2$) and $n+4 = 3q+4 = 3(q+1)+1$ (remainder $1$). Thus,only $n$ is divisible by $3$.
Case $2$: If $n = 3q+1$,then $n+2 = (3q+1)+2 = 3q+3 = 3(q+1)$,which is divisible by $3$. In this case,$n = 3q+1$ (remainder $1$) and $n+4 = 3q+5 = 3(q+1)+2$ (remainder $2$). Thus,only $n+2$ is divisible by $3$.
Case $3$: If $n = 3q+2$,then $n+4 = (3q+2)+4 = 3q+6 = 3(q+2)$,which is divisible by $3$. In this case,$n = 3q+2$ (remainder $2$) and $n+2 = 3q+4 = 3(q+1)+1$ (remainder $1$). Thus,only $n+4$ is divisible by $3$.
Conclusion: In all possible cases,exactly one of the numbers $n, n+2, n+4$ is divisible by $3$.

Explore More

Similar Questions

Using Euclid's division algorithm,find the largest number that divides $1251, 9377$ and $15628$ leaving remainders $1, 2$ and $3$,respectively.

Difficult
View Solution

Prove that any positive odd integer is of the form $6m+1$ or $6m+3$ or $6m+5$,where $m \in N \cup \{0\}$.

The smallest positive number greater than $5$ such that when it is divided by $20, 30,$ or $40,$ it leaves the remainder $5$ is:

The length,breadth,and height of a prayer room are $15\,m$,$12\,m$,and $21\,m$ respectively. Determine the longest rod which can measure the three dimensions of the room exactly. (in $,m$)

Find the square root of $30-2 \sqrt{56}$.

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