Show that one and only one out of $n, n+4, n+8, n+12$ and $n+16$ is divisible by $5,$ where $n$ is any positive integer.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(N/A) By Euclid's division lemma,any positive integer $n$ can be expressed in the form $5q, 5q+1, 5q+2, 5q+3,$ or $5q+4$,where $q$ is a non-negative integer.
We examine the divisibility of the set ${n, n+4, n+8, n+12, n+16}$ for each case:
$1$. If $n = 5q$,then $n$ is divisible by $5$.
$2$. If $n = 5q+1$,then $n+4 = 5q+1+4 = 5q+5 = 5(q+1)$,which is divisible by $5$.
$3$. If $n = 5q+2$,then $n+8 = 5q+2+8 = 5q+10 = 5(q+2)$,which is divisible by $5$.
$4$. If $n = 5q+3$,then $n+12 = 5q+3+12 = 5q+15 = 5(q+3)$,which is divisible by $5$.
$5$. If $n = 5q+4$,then $n+16 = 5q+4+16 = 5q+20 = 5(q+4)$,which is divisible by $5$.
In every case,exactly one of the five expressions is divisible by $5$.

Explore More

Similar Questions

The pair .......... is a like surds.

Show that the cube of any positive integer is of the form $4m, 4m+1$ or $4m+3$ for some integer $m$.

Difficult
View Solution

The form of any odd positive integer $a$ is .......... where $m$ is some integer.

If $a$ and $b$ are two odd positive integers such that $a > b,$ then prove that one of the two numbers $\frac{a+b}{2}$ and $\frac{a-b}{2}$ is odd and other is even.

Show that the square of an odd positive integer can be of the form $6q + 1$ or $6q + 3$ for some integer $q$.

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