Prove that the square of any odd positive integer is of the form $8m + 1$,where $m$ is a non-negative integer.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
Let $a$ be an odd positive integer. By Euclid's division lemma,any positive integer $a$ can be expressed as $a = 4q + r$,where $r \in \{0, 1, 2, 3\}$.
Since $a$ is odd,$r$ must be $1$ or $3$.
Case $1$: If $a = 4q + 1$,then $a^2 = (4q + 1)^2 = 16q^2 + 8q + 1 = 8(2q^2 + q) + 1$. Let $m = 2q^2 + q$,then $a^2 = 8m + 1$.
Case $2$: If $a = 4q + 3$,then $a^2 = (4q + 3)^2 = 16q^2 + 24q + 9 = 16q^2 + 24q + 8 + 1 = 8(2q^2 + 3q + 1) + 1$. Let $m = 2q^2 + 3q + 1$,then $a^2 = 8m + 1$.
In both cases,the square of an odd positive integer is of the form $8m + 1$.

Explore More

Similar Questions

Find the $g.c.d.$ of the following numbers using Euclid's division algorithm: $117$ and $65$.

Show that the square of an odd positive integer can be of the form $6q + 1$ or $6q + 3$ for some integer $q$.

The $\text{g.c.d.}$ of two numbers is $18$ and their product is $6480$. Their $\text{l.c.m.}$ is ..........

If $n$ is an odd integer,then $n^{2}-1$ is divisible by...........

Prove that one and only one out of $n, n+2$ and $n+4$ is divisible by $3,$ where $n$ is any positive integer.

Difficult
View Solution

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