Republic of Mathematics blog

Archive for November 2010

What a difference a peg makes: 4 peg Tower of Hanoi

Posted by: Gary Ernest Davis on: November 19, 2010

Tower of Hanoi puzzle – the rules Most people have heard of the classic Tower of Hanoi problem. The rules for the Tower of Hanoi game are these: 1. There are 3 pegs, and all disks begin on one of the pegs. 2. No two disks are the same size. 3. A larger disk may […]

Fibonacci tricks from Palm Breeze CAFE

Posted by: Gary Ernest Davis on: November 17, 2010

Here’s the algebra: x x x x x x x More generally, if is the Fibonacci number, where , and is the sum of the Fibonacci numbers then   is an integer multiple of . For example, , and .