In mathematics, the Wythoff array is an infinite matrix of positive integers derived from the Fibonacci sequence and named after Dutch mathematician Willem Abraham Wythoff. Every positive integer occurs exactly once in the array, and every integer sequence defined by the Fibonacci recurrence can be derived by shifting a row of the array. The Wythoff array was first defined by Morrison (1980) using Wythoff pairs, the coordinates of winning positions in Wythoff's game. It can also be defined using Fibonacci numbers and Zeckendorf's theorem, or directly from the golden ratio and the recurrence relation defining the Fibonacci numbers.
Values The Wythoff array has the values
1 2 3 5 8 13 21 ⋯ 4 7 11 18 29 47 76 ⋯ 6 10 16 26 42 68 110 ⋯ 9 15 24 39 63 102 165 ⋯ 12 20 32 52 84 136 220 ⋯ 14 23 37 60 97 157 254 ⋯ 17 28 45 73 118 191 309 ⋯ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋱ {\displaystyle {\begin{matrix}1&2&3&5&8&13&21&\cdots \\4&7&11&18&29&47&76&\cdots \\6&10&16&26&42&68&110&\cdots \\9&15&24&39&63&102&165&\cdots \\12&20&32&52&84&136&220&\cdots \\14&23&37&60&97&157&254&\cdots \\17&28&45&73&118&191&309&\cdots \\\vdots &\vdots &\vdots &\vdots &\vdots &\vdots &\vdots &\ddots \\\end{matrix}}} (sequence A035513 in the OEIS).
… excerpt ends here. Continue reading the full article.
