Week 2
Notebook 2
Goals
- Understanding iteration, induction, and recursion. Things that keep doing things!
References
- The topics introduced very briefly here are key to getting you to think like both a programmer and a mathematician.
- If you want to go further, read an amazing book: Concrete Mathematics by Ronald L. Graham, Donald E. Knuth, and Oren Patashnik. Donald Knuth is the inventor of LaTeX!
Attribution: Ourobouros by anonymous medieval illuminator. Uploader Carlos adanero - Fol. 279 of Codex Parisinus graecus 2327, a copy (made by Theodoros Pelecanos (Pelekanos) of Corfu in Khandak, Iraklio, Crete in 1478) of a lost manuscript of an early medieval tract which was attributed to Synosius (Synesius) of Cyrene (d. 412).
Credits
- Thanks to Giuseppe Castiglione for giving excellent feedback and checking the notebook..
- Thanks to Giuseppe Castiglione for adding the section on binary search, and adding answers to the questions.