Prove that any positive odd integer is of the form $6m+1$ or $6m+3$ or $6m+5$,where $m \in N \cup \{0\}$.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(N/A) Let $a$ be any positive odd integer. By Euclid's division lemma,for any positive integer $a$ and $b=6$,there exist unique integers $q$ and $r$ such that $a = 6q + r$,where $0 \le r < 6$.
Since $r$ can be $0, 1, 2, 3, 4, 5$,the possible forms of $a$ are $6q, 6q+1, 6q+2, 6q+3, 6q+4,$ and $6q+5$.
If $a = 6q, 6q+2,$ or $6q+4$,then $a$ is even because these are divisible by $2$ (e.g.,$6q = 2(3q)$).
Since $a$ is an odd integer,it cannot be of the form $6q, 6q+2,$ or $6q+4$.
Therefore,any positive odd integer must be of the form $6q+1, 6q+3,$ or $6q+5$ for some integer $q \ge 0$. Replacing $q$ with $m$,we get the forms $6m+1, 6m+3,$ or $6m+5$.

Explore More

Similar Questions

The following real number is expressed in decimal form: $0.05005000500005 \ldots$. Determine whether it is rational or irrational. If it is rational,express it in the form of $\frac{p}{q}$.

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

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

By using the fact $\text{g.c.d.}(a, b) \times \text{l.c.m.}(a, b) = a \times b$,find $\text{l.c.m.}(306, 657)$.

The last digit of $2^{9} \cdot 5^{135}$ is ..............

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