For , prove that is divisible by . (Proof by induction)
Also, I am confused whether is correct or not. Please help! I am STUCK on induction, and my exams are in two weeks.
Any other advice on solving induction questions would be great.
Cheers!
For , prove that is divisible by . (Proof by induction)
Also, I am confused whether is correct or not. Please help! I am STUCK on induction, and my exams are in two weeks.
Any other advice on solving induction questions would be great.
Cheers!
Hello Rednest
Define
Check trivial values first.
It works.
works for 1 as well
Now assume that is divisible by 3 for all integer vaule of upto a particular value
I see you attempted to evaluate
So if is divisible by 3 so i as and are divisible by 3 then so is ad infinitum.
Therefore by induction is divisible by for all .
Bobak
Edit: I fixed my solution it is correct now. But this isn't the best method. Galactus post is more useful.
Sorry guys I fixed it now, Redness I believe Air is sitting FP3 (Future Pure Mathematics: Module Three) Tomorrow I'll be doing it as well, but do not discuss the exam on this forum after you sit it, other people will still be yet to sit the paper in other countires.
Bobak