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

Find the square root of $24+2 \sqrt{119}$.

Find the $g.c.d.$ (Greatest Common Divisor) of $75$ and $243$ using Euclid's division algorithm.

There is a circular path around a sports field. Kushan takes $18$ minutes to complete one round of the field,while Rajan takes $12$ minutes for the same. Suppose they both start at the same point and at the same time and go in the same direction. After how many minutes will they meet again at the starting point?

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

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