Prove that one and only one out of n, n+2, n+ | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

Any positive integer $n$ can be expressed in the form $3q, 3q+1,$ or $3q+2$ for some integer $q \ge 0$.Case $1$: If $n = 3q$,then $n$ is divisible by

Vedclass · Accepted Answer

Vedclass · Answer

Any positive integer $n$ can be expressed in the form $3q, 3q+1,$ or $3q+2$ for some integer $q \ge 0$.
Case $1$: If $n = 3q$,then $n$ is divisible by $3$. In this case,$n+2 = 3q+2$ (remainder $2$) and $n+4 = 3q+4 = 3(q+1)+1$ (remainder $1$). Thus,only $n$ is divisible by $3$.
Case $2$: If $n = 3q+1$,then $n+2 = (3q+1)+2 = 3q+3 = 3(q+1)$,which is divisible by $3$. In this case,$n = 3q+1$ (remainder $1$) and $n+4 = 3q+5 = 3(q+1)+2$ (remainder $2$). Thus,only $n+2$ is divisible by $3$.
Case $3$: If $n = 3q+2$,then $n+4 = (3q+2)+4 = 3q+6 = 3(q+2)$,which is divisible by $3$. In this case,$n = 3q+2$ (remainder $2$) and $n+2 = 3q+4 = 3(q+1)+1$ (remainder $1$). Thus,only $n+4$ is divisible by $3$.
Conclusion: In all possible cases,exactly one of the numbers $n, n+2, n+4$ is divisible by $3$.

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

Similar Questions

According to Euclid's division lemma,for given positive integers $a$ and $b,$ there exist unique non-negative integers $q$ and $r$ such that $a = bq + r,$ where ...........

Simplify: $\frac{1}{\sqrt{6}-\sqrt{5}}-\frac{3}{\sqrt{5}-\sqrt{2}}-\frac{4}{\sqrt{6}+\sqrt{2}}$

Show that the cube of any positive integer is of the form $4m, 4m+1$ or $4m+3$ for some integer $m$.

If two positive integers $a$ and $b$ are written as $a = x^3 y^2$ and $b = x y^3$,where $x$ and $y$ are prime numbers,then $HCF(a, b)$ is:

What is the largest number that divides $626$,$3127$,and $15628$ and leaves remainders $1$,$2$,and $3$ respectively?

Vedclass Test Series

Exam Paper Generator

Online Exam Module