Induction

Friday, March 27, 2009 15:40
Posted in category Combinatorics, Notes

Induction is a powerful tool for proving that some result or formula is true for all natural numbers n, without resorting to handwaving or saying “and so on.” These notes by Chris Tuffley outline induction in its various forms – and explain just what it has to do with dominoes…

You can leave a response, or trackback from your own site.

Leave a Reply