# Write whether the square of any positive integer can be of the form $3m + 2$, where $m$ is a natural number. Justify your answer.

#### Complete Python Prime Pack for 2023

9 Courses     2 eBooks

#### Artificial Intelligence & Machine Learning Prime Pack

6 Courses     1 eBooks

#### Java Prime Pack 2023

8 Courses     2 eBooks

Given:

"Square of any positive integer cannot be of the form $3m+2$, where $m$ is a natural number".

To do:

We have to find whether the given statement is true or false.

Solution:

According to Euclid\'s lemma,

If $a$ and $b$ are two positive integers;

• $a\ =\ bq\ +\ r$, where $0\ \underline{< }\ r\ <\ b$.

If $b\ =\ 3$, then;

• $a\ =\ 3q\ +\ r$, where $0\ \underline{< }\ r\ <\ 3$.
• So, $r\ =\ 0,\ 1,\ 2$

When, $r\ =\ 0$:

$a\ =\ 3q$

Squaring on both sides, we get:

$a^2\ = (3q)^2$

$a^2\ = 9q^2$

$a^2\ = 3(3q^2)$

$a^2\ = 3m$, where $m\ =\ 3q^2$

When, $r\ =\ 1$:

$a\ =\ 3q\ +\ 1$

Squaring on both sides, we get:

$a^2\ = (3q\ +\ 1)^2$

$a^2\ = 9q^2\ +\ 6q\ + 1$

$a^2\ = 3(3q^2\ +\ 2q)\ +\ 1$

$a^2\ = 3m\ +\ 1$, where $m\ =\ 3q^2\ +\ 2q$

When, $r\ =\ 2$:

$a\ =\ 3q\ +\ 2$

Squaring on both sides, we get:

$a^2\ = (3q\ +\ 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$, where $m\ =\ 3q^2\ +\ 4q\ +\ 1$

Hence, the square of any positive number cannot be of the form $3m\ +\ 2$.

Updated on 10-Oct-2022 13:27:06