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

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

Using Euclid's division algorithm,find the Highest Common Factor $(HCF)$ of the following pair of numbers and determine if they are co-prime:
$847, 2160$

Find the $\text{g.c.d.}$ and $\text{l.c.m.}$ of $72$ and $90$ using the fundamental theorem of arithmetic.

The decimal form of $\frac{6}{15}$ is ............

The last digit of $10^{n}$ for any integer $n \geq 1$ is ............

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