Concrete Mathematics: Solving Towers of Hanoi recurrence without clairvoyance
This post expands, in terms of verbosity, what is presented in equation 1.3 where they say
Recent posts
Concrete Mathematics: Repertoire Method Notes
As always, these are my notes to help me cement my knowledge after reading sections of Concrete Mathematics I find particularly challenging or interesting. U...
Concrete Mathematics Book: Worked example for “Lines in the Plane” Induction Step
In the book Concrete Mathematics by Graham, Knuth, and Patashnik there is a section in Chapter 1 called “Lines in the Plane”. See the book for details but it...
Really Simple Mathematical Induction Example
I am going to attempt to explain my understanding of mathematical induction (the weak induction variety) using a super simple example. This is as much to cem...
On Learning Mathematics for Computer Science
People can be skilled in the applied arts while being ignorant in the science on which those arts are built – M. Rouse Ball