Suites récurrentes linéaires. Propriétés algébriques et arithmétiques. (Linear recurrent sequences. Algebraic and arithmetic properties) (Q580398): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 01:41, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Suites récurrentes linéaires. Propriétés algébriques et arithmétiques. (Linear recurrent sequences. Algebraic and arithmetic properties) |
scientific article |
Statements
Suites récurrentes linéaires. Propriétés algébriques et arithmétiques. (Linear recurrent sequences. Algebraic and arithmetic properties) (English)
0 references
1987
0 references
This paper is an overview of properties of linear recurrent sequences which, as the authors remark, does not pretend to be complete. The first part of the paper is devoted to algebraic properties such as their generating functions, which are rational, and a very formal interpretation in terms of bialgebras. The reader, including the reviewer, may have some reservations about such a fargoing formalization of such an elementary object as recurrences. Common sense usually works better. As application the authors give some algorithms to manipulate polynomials in intricate ways. The second, arithmetic, part contains a summary of known facts on multiplicities of values, diophantine equations and related topics. Particularly nice are the proofs on the squares in the Fibonacci sequence and the solution of \(\left( \begin{matrix} x\\ 2\end{matrix} \right)=3\cdot 2^ k-5\).
0 references
arithmetic properties
0 references
overview
0 references
linear recurrent sequences
0 references
algebraic properties
0 references
generating functions
0 references
bialgebras
0 references
multiplicities of values
0 references
diophantine equations
0 references
squares in the Fibonacci sequence
0 references