Republic of Mathematics blog

Posts Tagged ‘induction

Spotting patterns and finding explanations: Dijkstra’s fusc function

Posted by: Gary Ernest Davis on: May 18, 2011

Edsger Dijkstra named the integer valued function, fusc, of a non-negative integer variable, as follows: , , and Dijkstra’s writings on fusc can be found at the Edgar W. Dijkstra Archive (EWD 578). The values of fusc can be computed in any decent programming language (one that has a built-in routine for recognizing odd and […]