# Proof that Mathematical Induction is legitimate method of proof [duplicate]

The idea of mathematical induction makes perfect sense, because if a statement is true for n=1, and if the statement being true for an arbitrary natural number $$m$$ implies the statement is true for $$m+1$$, then we can say "OK, well 1 is true, so 2 is true, so 3 is true, etc".

Although it makes perfect sense, I was wondering if there exists a proof that mathematical induction is never wrong, that doesn't rely on mathematical induction.