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