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

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(A) Let $a$ be an arbitrary positive integer.
By Euclid's division algorithm,for integers $a$ and $5$,there exist non-negative integers $m$ and $r$ such that $a = 5m + r$,where $0 \leq r < 5$.
Squaring both sides,we get $a^2 = (5m + r)^2 = 25m^2 + 10mr + r^2 = 5(5m^2 + 2mr) + r^2$.
Let $q' = 5m^2 + 2mr$,then $a^2 = 5q' + r^2$.
We test all possible values of $r \in \{0, 1, 2, 3, 4\}$:
Case $I$: If $r=0$,$a^2 = 5(5m^2) = 5q$,which is of the form $5q$.
Case $II$: If $r=1$,$a^2 = 5(5m^2 + 2m) + 1 = 5q + 1$,which is of the form $5q+1$.
Case $III$: If $r=2$,$a^2 = 5(5m^2 + 4m) + 4 = 5q + 4$,which is of the form $5q+4$.
Case $IV$: If $r=3$,$a^2 = 5(5m^2 + 6m) + 9 = 5(5m^2 + 6m + 1) + 4 = 5q + 4$,which is of the form $5q+4$.
Case $V$: If $r=4$,$a^2 = 5(5m^2 + 8m) + 16 = 5(5m^2 + 8m + 3) + 1 = 5q + 1$,which is of the form $5q+1$.
In all cases,$a^2$ is of the form $5q, 5q+1,$ or $5q+4$. Thus,it cannot be of the form $5q+2$ or $5q+3$.

Explore More

Similar Questions

Prove that,if a positive integer is of the form $6m + 5$,then it is also of the form $3n + 2$ for some integer $n$.

Euclid's division lemma states that for two positive integers $a$ and $b,$ there exist unique integers $q$ and $r$ such that $a = bq + r,$ where $r$ must satisfy

If $n$ is a positive even integer,then $n(n+1)(n+2)$ is divisible by $\ldots \ldots \ldots \ldots .$

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 product of three consecutive positive integers is divisible by $6$". Is this statement true or false? Justify your answer.

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