#Need help in induction
4 messages · Page 1 of 1 (latest)
Induction is certainly the wrong way to go about proving this claim, but I digress.
For brevity, let P(n) be the statement that n(n^2+5) is a multiple of 6.
For induction, you have to show that P(1) is true.
Moreover, you have to show that if P(n) is true, then P(n+1) is true.
Star by writing out P(n+1), and then manipulate it so that you get n(n^2+5) and some additional terms. Those additional terms will be a multiple of 6, and n(n^2+5) will be a multiple of 6 by the induction hypothesis.
.solved