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

Simplify: $\frac{1}{\sqrt{6}-\sqrt{5}}-\frac{3}{\sqrt{5}-\sqrt{2}}-\frac{4}{\sqrt{6}+\sqrt{2}}$

Difficult
View Solution

If the greatest common divisor (g.c.d.) of $a$ and $b$ is $d$,then which of the following statements is false?

Find the $\text{LCM}$ and $\text{GCD}$ of the following numbers using the fundamental theorem of arithmetic: $17$,$23$,and $29$.

State whether the following rational number has a terminating decimal expansion or not. If it does,find it: $\frac{19}{256}$

For some integer $m$,every even integer is of the form

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