logo

Ask Questions, Get Answers

 
X
 Search
Want to ask us a question? Click here
Browse Questions
Ad
0 votes

Prove the following by using the principle of mathematical induction for all n ∈ N: \[\] $ n(n+1)(n+5) $ is a multiple of 3.

Can you answer this question?
 
 

1 Answer

0 votes
Let the given statement be $P(n)$, i.e.,
$P(n): n(n+1)(n+5) $ is a multiple of 3.
It can be noted that P(n) is true for $n=1$ since $1(1+1)(1+5)=12$, which is a multiple of 3.
Let $P(k)$ be true for some positive integer $k$, i.e.,
$K(k+1)(k+5)$ is a multiple of 3.
$ \therefore k(k+1)(k+5)=3m$, where $m \in N$ ----------(1)
We shall now prove that $P(k+1)$ is true whenever $P(k)$ is true.
Consider
$(k+1) \{(k+1)+1\}\{(k+1)+5\}$
$= (k+1)(k+2) \{ (k+5)+1\}$
$ = (k+1)(k+2)(k+5)+(k+1)9k+2)$
$ =\{ k(k+1)(k+5)+2(k+1)(k+5) \}+(k+1)(k+2)$
$ = 3m+(k+1)\{ 2 (k+5)+(k+2) \}$
$ = 3m +(k+1) \{2k+10+k+2\}$
$ = 3m +(k+1) (3k+12)$
$ = 3m+3(k+1)(k+4)$
$ = 3\{ m+(k+1)(k+4)\}= 3 \times q$, where $q=\{ m+(k+1)(k+4) \}$ is some natural number
Therefore, $(k+1) \{ (k+1)+1\}\{(k+1)+5\} $ is a multiple of 3.
Thus, $P(k+1)$ is true whenever $P(k)$ is true.
Hence, by the principle of mathematical induction, statement $P(n)$ is true for all natural numbers i.e., $n$.

 

answered May 1, 2014 by thanvigandhi_1
edited May 1, 2014 by thanvigandhi_1
 

Related questions

Ask Question
student study plans
x
JEE MAIN, CBSE, NEET Mobile and Tablet App
The ultimate mobile app to help you crack your examinations
Get the Android App
...