Question 15 Marks
Show that the square of any positive integer cannot be of the form 6m + 2 or 6m + 5 for any integer m.
Answer
View full question & answer→Let a be an arbitrary positive integer, then by Euclid’s division algorithm, corresponding to the positive integers a and 6, there exist non-negative integers q and r such that
$a = 6q + r,$ where $0 \leq r < 6$
$\Rightarrow a^2 = (6q + r)^2 = 36q^2 + r^2 + 12qr$
[$\because$ $(a + b)^2 = a^2 + 2ab + b^2]$
$\Rightarrow a^2 = 6(6q^2 + 2qr) + r^2 ...(i)$
Where, $0 \leq r < 6$
Case I: Where $r=0$, then putting $r=0$ in Eq. (i), we get
$a^2=6\left(6 q^2\right)=6 m$
Where, $m=6 q^2$ is an integer.
Case II: When $r=1$, then putting $r=1$ in Eq. (i), we get
$a^2=6\left(6 q^2+2 q\right)+1=6 m+1$
Where, $m=\left(6 q^2+2 q\right)$ is an integer
Case III: When $r=2$, then putting $r=2$ in Eq. (i), we get
$a^2=6\left(6 q^2+4 q\right)+4=6 m+4$
Where, $m=\left(6 q^2+4 q\right)$ is an integer.
Case IV: When r = 3, then putting r = 3 in
Eq. (i), we get
$a^2 = 6(6q^2 + 6q) + 9$
$= 6(6q^2 + 6q) + 6 + 3$
$\Rightarrow a^2 = 6(6q^2 + 6q + 1) + 3 = 6m + 3$
Where, $m = (6q^2 + 6q + 1)$ is an integer.
Case V: When r = 4, then putting r = 4 in
Eq. (i), we get
$a^2 = 6(6q^2 + 8q) + 16$
$= 6(6q^2 + 8q) + 12 + 4$
$\Rightarrow a^2 = 6(6q^2 + 8q + 2) + 4 = 6m + 4$
Where, $n = (6q^2 + 8q + 2) + 4 = 6m + 4$
Case VI: When r = 5, then putting r = 5 in
Eq. (i), we get
$a^2 = 6(6q^2 + 10q) + 25$
$= 6(6q^2 + 10q) + 24 + 1$
$\Rightarrow a^2 = 6(6q^2 + 10q + 4) + 1 = 6m + 1$
Where,$ m = (6q^2 + 10q + 1)$ is an integer.
Hence, the square of any positive integer cannot be of the form 6m + 2 or 6m + 5 for any integer m.
$a = 6q + r,$ where $0 \leq r < 6$
$\Rightarrow a^2 = (6q + r)^2 = 36q^2 + r^2 + 12qr$
[$\because$ $(a + b)^2 = a^2 + 2ab + b^2]$
$\Rightarrow a^2 = 6(6q^2 + 2qr) + r^2 ...(i)$
Where, $0 \leq r < 6$
Case I: Where $r=0$, then putting $r=0$ in Eq. (i), we get
$a^2=6\left(6 q^2\right)=6 m$
Where, $m=6 q^2$ is an integer.
Case II: When $r=1$, then putting $r=1$ in Eq. (i), we get
$a^2=6\left(6 q^2+2 q\right)+1=6 m+1$
Where, $m=\left(6 q^2+2 q\right)$ is an integer
Case III: When $r=2$, then putting $r=2$ in Eq. (i), we get
$a^2=6\left(6 q^2+4 q\right)+4=6 m+4$
Where, $m=\left(6 q^2+4 q\right)$ is an integer.
Case IV: When r = 3, then putting r = 3 in
Eq. (i), we get
$a^2 = 6(6q^2 + 6q) + 9$
$= 6(6q^2 + 6q) + 6 + 3$
$\Rightarrow a^2 = 6(6q^2 + 6q + 1) + 3 = 6m + 3$
Where, $m = (6q^2 + 6q + 1)$ is an integer.
Case V: When r = 4, then putting r = 4 in
Eq. (i), we get
$a^2 = 6(6q^2 + 8q) + 16$
$= 6(6q^2 + 8q) + 12 + 4$
$\Rightarrow a^2 = 6(6q^2 + 8q + 2) + 4 = 6m + 4$
Where, $n = (6q^2 + 8q + 2) + 4 = 6m + 4$
Case VI: When r = 5, then putting r = 5 in
Eq. (i), we get
$a^2 = 6(6q^2 + 10q) + 25$
$= 6(6q^2 + 10q) + 24 + 1$
$\Rightarrow a^2 = 6(6q^2 + 10q + 4) + 1 = 6m + 1$
Where,$ m = (6q^2 + 10q + 1)$ is an integer.
Hence, the square of any positive integer cannot be of the form 6m + 2 or 6m + 5 for any integer m.