Use Euclid’s division lemma to show that the square of any positive integer is either of the form 3m or 3m + 1 for some integer m..
Answers
Let x be any positive integer and y = 3.
By Euclid’s division algorithm;
x =3q + r (for some integer q ≥ 0 and r = 0, 1, 2 as r ≥ 0 and r < 3)
Therefore,
x = 3q, 3q + 1 and 3q + 2
As per the given question, if we take the square on both the sides, we get;
x2 = (3q)2 = 9q2 = 3.3q2
Let 3q2 = m
Therefore,
x2 = 3m ………………….(1)
x2 = (3q + 1)2
= (3q)2 + 12 + 2 × 3q × 1
= 9q2 + 1 + 6q
= 3(3q2 + 2q) + 1
Substitute, 3q2+2q = m, to get,
x2 = 3m + 1 ……………………………. (2)
x2 = (3q + 2)2
= (3q)2 + 22 + 2 × 3q × 2
= 9q2 + 4 + 12q
= 3(3q2 + 4q + 1) + 1
Again, substitute, 3q2 + 4q + 1 = m, to get,
x2 = 3m + 1…………………………… (3)
Hence, from eq. 1, 2 and 3, we conclude that, the square of any positive integer is either of the form 3m or 3m + 1 for some integer m.
Let 'a' be any positive integer.
On dividing it by 3 , let 'q' be the quotient and 'r' be the remainder.
Such that ,
a = 3q + r , where r = 0 ,1 , 2
When, r = 0
∴ a = 3q
When, r = 1
∴ a = 3q + 1
When, r = 2
∴ a = 3q + 2
When , a = 3q
On squaring both the sides,
\begin{gathered}{a}^{2} = 9 {q}^{2} \\ {a}^{2} = 3 \times (3 {q}^{2} ) \\ {a}^{2} = 3 \\ where \: m = 3 {q}^{2}\end{gathered}
a
2
=9q
2
a
2
=3×(3q
2
)
a
2
=3
wherem=3q
2
When, a = 3q + 1
On squaring both the sides ,
\begin{gathered}{a}^{2} = (3q + 1)^{2} \\ {a}^{2} = 9 {q}^{2} + 2 \times 3q \times 1 + {1}^{2} \\ {a}^{2} = 9 {q}^{2} + 6q + 1 \\ {a}^{2} = 3(3 {q}^{2} + 2q) + 1 \\ {a}^{2} = 3m + 1 \\ where \: m \: = 3 {q}^{2} + 2q\end{gathered}
a
2
=(3q+1)
2
a
2
=9q
2
+2×3q×1+1
2
a
2
=9q
2
+6q+1
a
2
=3(3q
2
+2q)+1
a
2
=3m+1
wherem=3q
2
+2q
When, a = 3q + 2
On squaring both the sides,
\begin{gathered}{a}^{2} = (3q + 2)^{2} \\ {a}^{2} = 3 {q}^{2} + 2 \times 3q \times 2 + {2}^{2} \\ {a}^{2} = 9 {q}^{2} + 12q + 4 \\ {a}^{2} = (9 {q}^{2} + 12q + 3) + 1 \\ {a}^{2} = 3(3 {q}^{2} + 4q + 1) + 1 \\ {a}^{2} = 3m + 1 \\ where \: m \: = 3 {q}^{2} + 4q + 1\end{gathered}
a
2
=(3q+2)
2
a
2
=3q
2
+2×3q×2+2
2
a
2
=9q
2
+12q+4
a
2
=(9q
2
+12q+3)+1
a
2
=3(3q
2
+4q+1)+1
a
2
=3m+1
wherem=3q
2
+4q+1
Therefore , the square of any positive integer is either of the form 3m or