A remarkable recurrent sequence

From MaRDI portal





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.











This page was built for publication: A remarkable recurrent sequence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q595692)