Question
Show that every positive integer is either even or odd.
✓
Answer
Let 'a' be a given positive integer.
On dividing 'a' by 2, let q be the quotient and r be the remainder.
Then, by Euclid's algorithm, we have
a = 2q + r, where 0 ≤ r < 2
⇒ a = 2q + r, where r = 0, 1
⇒ a = 2q or a = 2q + 1
When a = 2q for some integer q, then clearly 'a' is even.
When a = 2q + 1 for some integer q, then clearly 'a' is odd.
Thus, every positive integer is either even or odd.
On dividing 'a' by 2, let q be the quotient and r be the remainder.
Then, by Euclid's algorithm, we have
a = 2q + r, where 0 ≤ r < 2
⇒ a = 2q + r, where r = 0, 1
⇒ a = 2q or a = 2q + 1
When a = 2q for some integer q, then clearly 'a' is even.
When a = 2q + 1 for some integer q, then clearly 'a' is odd.
Thus, every positive integer is either even or odd.
Need a full question paper?
Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.
Explore more
Similar questions
Is the given series: $2, \frac{5}{2}, 3, \frac{7}{2}, \dots$ form an $AP$? If It forms an AP, then find the common difference d and write the next three terms.
→In $\triangle\text{ABC, PQ}$ is a line segment intersecting AB at P and AC at Q such that PQ || BC and PQ divides $\triangle\text{ABC}$ into two parts equal in area. Find $\frac{\text{BP}}{\text{AB}}.$
→In the given figure, E is a point on the side CB produced of an isosceles triangle $A B C$ with $A B=$ AC . If $AD \perp BC$ and $EFI \perp AC$, then prove that $\triangle ABD \sim \triangle ECF$.
→A fraction is such that if the numerator is multiplied by $3$ and the denominator is reduced by $3,$ we get $18/11,$ but if the numerator is increased by $8$ and the denominator is doubled, we get $2/5.$ Find the fraction.
→The sum of two numbers is $9$. The sum of their reciprocals is $\frac{1}{2}.$ Find the numbers.
→In $\triangle\text{ABC},\ \angle\text{A}=60^\circ.$ Prove that $BC^2 = AB^2 + AC^2 - AB \times AC.$
→Very-Short and Short-Answer Qustions:
If $\cos\theta=\frac{7}{25},$ write the value of $(\tan\theta+\cot\theta).$
→If $\cos\theta=\frac{7}{25},$ write the value of $(\tan\theta+\cot\theta).$
Calculate the height of an equilateral triangle each of whose sides measures $12\ cm.$
→A building is in the form of a cylinder surmounted by a hemi-spherical vaulted dome and contains $41\Big(\frac{19}{21}\Big)\text{m}^3$ of air. If the internal diameter of dome is equal to its total height above the floor, find the height of the building?
→A father is three times as old as his son. In 12 years time, he will be twice as old as his son. Find the present ages of father and the son.