No label defined (Q3317170)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3847465
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3847465 |
Statements
1984
0 references
generalized Fibonacci sequence
0 references
unique additive partition
0 references
generalized Wythoff numbers
0 references
0 references
0.9059213
0 references
0.8872185
0 references
0.88574946
0 references
0 references
The ordinary Fibonacci sequence \(\{F_ n\}\) is defined by \(F_ 1=F_ 2=1\) and \(F_{n+2}=F_{n+1}+F_ n\). This sequence induces a unique partition of \({\mathbb{N}}\) into two sets A and B such that \(A\cap B=\emptyset\), \(A\cup B={\mathbb{N}}\) and such that no two distinct members of A or B have a sum in \(\{F_ n\}\). Now, consider the function \(E_ n(m)\) defined by \(E_ n(m)=m F_{n-1}-F_ n [mF_{n-1}/F_ n]\) (\(n\geq 2\) is fixed, \(m=1,2,3,..\). and [x] is the familiar greatest integer function). \(E_ n(m)\) is periodic, with period \(F_ n\), and assumes the values \(1,2,3,...,F_ n-1\) (although not in this order) for \(m=1,2,...,F_ n-1\). This period contains, without omissions but not in order, ''early'' values of A and B and also ''early'' values of \(\{a_ n\}\) and \(\{b_ n\}\) where \(\{(a_ n,b_ n)\}\) is the set of Wythoff pairs given by \(a_ n=[n\alpha]\) and \(b_ n=[n\alpha^ 2]\) where \(\alpha =(1+\sqrt{5})/2.\) This paper is concerned with investigating relationships of this type for the generalized Fibonacci sequence \(\{\mu_ n\}\) given by \(\mu_ 1=a\), \(\mu_ 2=b\) (where \((a,b)=1)\), \(\mu_{n+2}=\mu_{n+1}+\mu_ n\) and the function \(E_ n(m)=m \mu_{n-1}-\mu_ n [m \mu_{n-1}/\mu_ n].\) Again we have a unique additive partition of \({\mathbb{N}}\) induced by \(\{\mu_ n\}\), and the period of \(E_ n(m)\) contains early values of these partition sets and early values of generalized Wythoff numbers.
0 references