rand_althor
Active Member
- Joined
- May 16, 2015
- Messages
- 554
- Gender
- Male
- HSC
- 2015
Hey could someone please help with the following induction question?
Thanks!

Thanks!
Students helping students, join us in improving Bored of Studies by donating and supporting future students!
Thank you!Step (I): Base Casewhich is divisible by 3.
Step (II): Hypothesis (or assumption)for some
Step (III): Inductive Step: Prove thatis divisible by 3.
Hence,is divisible by 3 for all
.
I tried to factorise that, but I ended up withAnd if we don't feel like expanding, we should be allowed to straightaway say in the Induction Step that, due to the factorisation of
as
, where
is an integer.
Thank you!
I tried to factorise that, but I ended up with. Did I make a mistake? If not, how would you proceed from there?
Ah I see my mistake now. Thanks for the help!