Skip to main content

All Questions

Filter by
Sorted by
Tagged with
19 votes
14 answers
4k views

Excellent uses of induction and recursion

Can you make an example of a great proof by induction or construction by recursion? Given that you already have your own idea of what "great" means, here it can also be taken to mean that the chosen ...