A Fibonacci Property of Wythoff Pairs

Robert Silber

˜The œFibonacci quarterly · 1976 · 17 citations · 4 references

Concepts

Abstract

In this paper we point out another of those fascinating coincidences which are so characteristically associated with the Fibonacci numbers. It occurs in relation to the so-called safe pairs (an, bn) for Wythoffs Nim [1 , 2, 3 ] . These pairs have been extensively analyzed by Carlitz, Scoville and Hoggatt in their researches on Fibonacci representations [4, 5, 6, 7] , a context unrelated to the game of nim. The latter have carefully established the basic properties of the an and bn, so that even though that which we are about to report is not described in their investigations, it is a ready consequence of them. For convenience and for reasons of precedence, we refer to the pairs (an, bn) as Wyth off pairs. The first forty Wythoff pairs are listed in Table 1 for reference. We recall that the pairs are defined inductively as follows: (a-j, b-i) = (1, 2), and, having defined (aj, bj), (a2, b2), —, (an, bn)f an+i is defined as the smallest positive integer not among ai, bj, a2, b2, —, an, bn and then bn+i is defined asan/n + (n + 1). Each positive integer occurs exactly once as a member of some Wyth off pair, and the sequences lan) and {bn} are (strictly) increasing. t _ Wythoff [1] showed that an = fnaj and bn = fnaJ, a being the golden ratio (1 + V5)/2; a more elegant proof of this appears in [3] . This connection of the Wythoff pairs with the golden ratio suggests to any Fibonaccist that the Fibonacci numbers are not very far out of the picture. The work of Carlitz et.'al. that we have mentioned shows that the an and bn play a fundamental part in the analysis of the Fibonacci number system. We now look at another connection with Fibonacci numbers.

References

4