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
      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

      Identifiers