Skip to main content

All Questions

Tagged with
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 ...
53 votes
7 answers
8k views

Zorn's lemma: old friend or historical relic?

It is often said that instead of proving a great theorem a mathematician's fondest dream is to prove a great lemma. Something like Kőnig's tree lemma, or Yoneda's lemma, or really anything from this ...
Pace Nielsen's user avatar
  • 18.7k