- Trending Categories
- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- MS Excel
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP
- Physics
- Chemistry
- Biology
- Mathematics
- English
- Economics
- Psychology
- Social Studies
- Fashion Studies
- Legal Studies

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

# Show that the square of any positive integer cannot be of the form $3m+2$, where $m$ is a natural number.

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

**To prove:** Here we have to prove the given statement.

**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$.

- Related Articles
- Write whether the square of any positive integer can be of the form $3m + 2$, where $m$ is a natural number. Justify your answer.
- Show that the square of any positive integer cannot be of the form $6m+2$ or $6m+5$ for any positive integer $m$.
- Show that the square of any positive integer cannot be of the form $6m+ 2$ or $6m + 5$ for any integer $m$.
- Show that the square of any positive integer cannot be of the form $5q + 2$ or $5q + 3$ for any integer $q$.
- Prove that the square of any positive integer is of the form $3m$ or, $3m+1$ but not of the form $3m+2$.
- 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.
- A positive integer is of the form $3q+1$, $q$ being a natural number. Can you write its square in any form other than $3m+1$, $3m$ or $3m+2$ for some integer $m$? Justify your answer.
- A positive integer is of the form $3q + 1, q$ being a natural number. Can you write its square in any form other than $3m + 1$, i.e., $3m$ or $3m + 2$ for some integer $m$? Justify your answer.
- Show that square of any positive integer is of the form \( 5p, 5p+1, 5p+4 \).
- Show that the square of any odd integer is of the form $4m + 1$, for some integer $m$.
- Show that the square of any positive integer is either of the form $4q$ or $4q + 1$ for some integer $q$.
- Show that any positive odd integer is of the form 4q$+$1 or 4q$+$3, where q is some integer.
- Show that every positive even integer is of the form 2q and that every positive odd integer is of the form 2q$+$1, where q is some integer.
- Prove that the square of any positive integer of the form $5q+1$ is of the same form.
- Show that cube of any positive integer is of the form $4m, 4m + 1$ or $4m + 3$, for some integer $m$.