A remarkable recurrent sequence (Q595692)

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 3836124
Language Label Description Also known as
default for all languages
No label defined
    English
    A remarkable recurrent sequence
    scientific article; zbMATH DE number 3836124

      Statements

      0 references
      1983
      0 references
      generalized Fibonacci numbers
      0 references
      higher order linear recurrence sequences
      0 references
      A remarkable recurrent sequence (English)
      0 references
      Given a fixed quadratic \(x^2 - ax - b\), with roots \(\xi\) and \(\xi'\), we can define \(F_0 =0\), \(F_1=1\), \(F_{n+2}= aF_{n+1}+ bF_n\), and then \(F_n =\left(\xi^n-\xi'^n\right) /\left(\xi-\xi'\right)\). This gives the generalized Fibonacci numbers with all their well-known divisibility properties \((m \mid n\) implies \(F_m \mid F_n)\) and relationships between the nature of \(p\) in \(\mathbb Q(\xi) \) and \(F_n\) modulo \(p\) (e.g. \(p\) inert implies \(F_{p+1} \equiv 0 \bmod p \) ). For a more general polynomial \( P \), the author defines \( F_{n}= \prod \left(\alpha^n - \beta^n\right) /(\alpha-\beta) \) where the product is over all pairs \((\alpha, \beta)\) of roots of \(P\). This satisfies a linear recurrence of order (degree \(P\))!, and has similarities to the quadratic case, though the details are more complex.
      0 references

      Identifiers