How do I prove that the square root of 2 is irrational using the principle of mathematical induction?
- Anybody can ask a question
- Anybody can answer
- The best answers are voted up and rise to the top
The usual proof starts out something like "suppose for a contradiction $\sqrt 2$ were rational, and write it as $p/q$ in lowest terms ...".
The "in lowest terms" hides an instance of induction, which you can unfold to get a proof in the shape of