Thursday, March 3, 2016

logic - Proving by Mathematical Induction

Prove the following by mathematical induction



Let {sn} be the sequence defined by s0=π4 and n1, sn=sn1+π.




Show: n0, sn=4n+14π.



I think I should first show that n1, sn=sn1+π is just the same as n0, 4n+14π, before I can proceed in proving n0,sn=4n+14π by mathematical induction. However, I had a hard time in showing that the two are just equivalent and with that, I can't start proving the latter.

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...