wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

n (n + 1) (n + 5) is a multiple of 3.

Open in App
Solution

Let the given statement be P(n), i.e.,

P(n): n (n + 1) (n + 5), which 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.

k (k + 1) (k + 5) = 3m, where mN … (1)

We shall now prove that P(k + 1) is true whenever P(k) is true.

Consider

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.


flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Mathematical Induction
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon