Prove that,if $a$ and $b$ are odd positive integers,then $a^{2} + b^{2}$ is even but not divisible by $4$.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(N/A) Let $a$ and $b$ be two odd positive integers. Any odd positive integer can be expressed in the form $2n + 1$ or $2n - 1$ for some integer $n$.
Let $a = 2m + 1$ and $b = 2n + 1$ for some integers $m$ and $n$.
Then,$a^{2} = (2m + 1)^{2} = 4m^{2} + 4m + 1 = 4(m^{2} + m) + 1$.
Similarly,$b^{2} = (2n + 1)^{2} = 4n^{2} + 4n + 1 = 4(n^{2} + n) + 1$.
Now,$a^{2} + b^{2} = [4(m^{2} + m) + 1] + [4(n^{2} + n) + 1] = 4(m^{2} + m + n^{2} + n) + 2$.
Let $k = m^{2} + m + n^{2} + n$. Then $a^{2} + b^{2} = 4k + 2$.
Since $a^{2} + b^{2} = 2(2k + 1)$,it is clearly an even number.
However,when $4k + 2$ is divided by $4$,the remainder is $2$. Therefore,$a^{2} + b^{2}$ is not divisible by $4$.

Explore More

Similar Questions

Prove that $\sqrt{3}$ is an irrational number.

Why are the following numbers composite? Explain: $7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 + 5$

Find the $g.c.d.$ (Greatest Common Divisor) of $75$ and $243$ using Euclid's division algorithm.

State whether the following rational number has a terminating decimal expansion or not. If it has,then find it: $\frac{23}{200}$

Find the $\text{LCM}$ and $\text{GCD}$ of the following numbers using the fundamental theorem of arithmetic: $17$,$23$,and $29$.

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