n(n2 + 5) is divisible by 6,

Solution:

According to the question,

P(n) = n(n2 + 5) is divisible by 6.

So, substituting different values for n, we get,

P(0) = 0(02 + 5) = 0 Which is divisible by 6.

P(1) = 1(12 + 5) = 6 Which is divisible by 6.

P(2) = 2(22 + 5) = 18 Which is divisible by 6.

P(3) = 3(32 + 5) = 42 Which is divisible by 6.

Let P(k) = k(k2 + 5) be divisible by 6.

So, we get,

⇒ k(k2 + 5) = 6x.

Now, we also get that,

⇒  P(k+1) = (k+1)((k+1)2 + 5) = (k+1)(k2+2k+6)

= k3 + 3k2 + 8k + 6

= 6x+3k2+3k+6

= 6x+3k(k+1)+6[n(n+1) is always even and divisible by 2]

= 6x + 3×2y + 6 Which is divisible by 6.

⇒ P(k+1) is true when P(k) is true.

Therefore, by Mathematical Induction,

P(n) = n(n2 + 5) is divisible by 6, for each natural number n.