Fourth order linearly recurrent Wythoff pairs (Q1279857)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fourth order linearly recurrent Wythoff pairs |
scientific article |
Statements
Fourth order linearly recurrent Wythoff pairs (English)
0 references
20 July 1999
0 references
Let \(\phi\) be the golden ratio and \(a(n)=\lfloor n\phi\rfloor\), \(b(n)=\lfloor n\phi^2\rfloor\) where \(\lfloor\cdot\rfloor\) denotes the greatest integer function. A Wythoff triple is a triple \((i,a(i),b(i))\) where \(i{}\) is a positive integer (note that \(a(i)+i=b(i)\)). The author proves that there is an infinite sequence of Wythoff triples \((I_n,A_n,B_n)\) such that \(I_n,A_n\) and \(B_n\) all satisfy the irreducible linear recurrence \(C_{n+4}=10C_{n+3}- 16C_{n+2}+5C_{n+1}+C_n\).
0 references
Beatty sequences
0 references
fourth order linear recurrence
0 references
Wythoff pairs
0 references