Friday, October 2, 2015

algebra precalculus - can any identity involving integers be proved by mathematical induction

Hello mathematics community,



Today I was studying mathematical induction which is an axiom.



I was wondering




  1. Can "ANY" identity or inequality involving integers which is already proven can also be proved by mathematical induction?



  2. Are there any theorems which can only be proved using mathematical induction?




3.As far as I know we have first principle of mathematical induction, second principle of mathematical induction



Do we have nth principle of mathematical induction also, if yes can I know problems involving it.(n value being larger upto 10 or even more).



I dont know what tags are to be kept for this question....



Thankyou for your valuable time.




EDIT



I have found the answer for the third question and the example of such a problem is to prove the that the number of triangles in a triangulation of polygon of n sides is n-2. Here is the link https://www.youtube.com/watch?v=Z9sYIWHIvNc

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...