1931 a -Popoviciu- Mathematica - On sequences of polynomials
Original text
Rate this translation
Your feedback will be used to help improve Google Translate
ON SEQUENCES OF POLYNOMIES
by
T. Popoviciu
Former student of the Ecole Normale Supérieure of Paris
Received on December 4, 1980.
MR Lagrange in a memoir published in "Acta Mathematica."^((1)){ }^{(1)}He studied sequences of numbers from an algebraic point of view. He applied these principles to certain sequences of polynomials. In this work, we will complement the "algebra of sequences of numbers" with an "algebra of sequences of polynomials." We will address the applications in other papers.
We only provide definitions and results. The proofs often lead to somewhat lengthy calculations, but these present no difficulty.
Definition of a sequence of polynomials. Consider a sequence of polynomials inxx
taken in a specific order. This order is characterized by the: numbernnwhich is the index or rank of the polynomialP_(n)\mathbb{P}_{n}. Let us designate byp(n)p(n)the degree of the polynomialP_(n)\mathrm{P}_{n}. IfP_(n)\mathrm{P}_{n}, is identically zero, we assume thatp(n)p(n)has a negative value as large as desired. Lat difference
is the order of the polynomialP_(n)\mathrm{P}_{n}. Ifp(n) < 0p(n)<0So yes.P_(n)^(')\mathrm{P}_{n}^{\prime}is identical. null we say that it is of order -oo\infty.
If the orders of all the elements of a sequence are equal to-oo-\inftyWe say that this sequence is the zero sequence. For all other sequences, the order of the elements has an upper bound.mmFinite or infinite. Ifmmis finished, we say that the sequence is of finite ordermm. In;
(1) R. Lagrange. „Mémoire sur les suites de polynomes" Acla. Math. 51 (1928), p. 201..
this case the sequence (1) has at least one element of ordermmWe call the smallest value of the characteristic indexnnfor which
p(n)-n=mp(n)-n=m
We say that a sequence is complete if all its elements have the same order. A complete sequence is necessarily of finite order and its characteristic index is 0.
Ifmmis infinite, the sequence is of infinite order. Such a sequence cannot be complete and does not admit a characteristic index. We call the class of the sequence (1) the numberkksuch as
We see that the first members are numbers.
We denote by[P][\mathrm{P}]the sequence (1). When considering several: sequences[P],[Q],dots[\mathrm{P}],[\mathrm{Q}], \ldotswe designate byp(n),q(n),dotsp(n), q(n), ...the degree of polynomialsP_(n),Q_(n),dots\mathrm{P}_{n}, Q_{n}, \ldots
All the relationships we write between several polynomials are verified identically with respect toxx2.
The algebra of polynomial sequences. 10. We denote by [0] the zero sequence.
20. The sequence
We write P]\mathrm{P}]is the opposite of[P][\mathrm{P}]and is equal to-[P]-[\mathrm{P}]50.
The sum of two sequences[P],[Q][P],[Q]is a new sequel|R|∣|R| \middefined by
{:[6^(0)". Le produit élémentaire de "[P]" par "[Q]" est une nouvelle suite- "],[" léfinie par les égalités "]:}\begin{aligned}
& 6^{0} \text {. Le produit élémentaire de }[\mathrm{P}] \text { par }[\mathrm{Q}] \text { est une nouvelle suite- } \\
& \text { léfinie par les égalités }
\end{aligned}ééééé
It is easily verified that the second term contains a finite number of terms. For sequences of negative or zero order, we can write the condensed formulas
we say that the sequels[P],[Q][\mathrm{P}],[\mathrm{Q}]are interchangeable. The unit sequence is interchangeable with any sequence.
Multiplication by a non-zero number does not change the order, class, normality, or permutability of a sequence.
The order of a sum is at most equal to the highest order of the sums added, and its class is at least equal to the lowest class of the
sums added. In the formula
[R]=[P]+[Q][\mathrm{R}]=[\mathrm{P}]+[\mathrm{Q}]
we have indeed
r(n) <= max[p(n),q(n)]r(n) \leq \max [p(n), q(n)]
Whatever happens next[P][\mathrm{P}]we have
[P]+[0]=[P][\mathrm{P}]+[0]=[\mathrm{P}]
The order of a product is at most equal to the sum of the orders of its factors, and its class is at least equal to the class of the sequence being multiplied. Indeed, we have r(n) <= max[q(0)+p_(1)(n),q(1)+p_(1)(n)-1,q(2)+p_(1)(n)-2,dots q(p_(1)(n))]r(n) \leq \max \left[q(0)+p_{1}(n), q(1)+p_{1}(n)-1, q(2)+p_{1}(n)-2, \ldots q\left(p_{1}(n)\right)\right]Or
If one of the factors is [0], then the product is equal to [0].
For normal sequences of class 0, the converse is true, but in the general case, the product of two non-zero sequences can be zero; for example, for the sequences
Knowing the product of two sequences, we can calculate any positive integer power. We will denote by[P]^(m)[\mathrm{P}]^{m}, Or[mP][\mathrm{mP}]therem^("èm ")m^{\text {èm }}è. power of the suite[P][\mathrm{P}]We posit by definition.
We still need to say a few more things about the elementary division of sequences.
We say that a soot[P][\mathrm{P}]is divisible on the left thereafter[Q][Q]if there is a sequel[R][R]unique and well-defined such as
(6)
Equation (6) is not always possible in [R] and if it is possible the solution is not always unique.
If[R][\mathrm{R}]is the sequence [1] we say that [P] has a left inverse. Let us denote by[P]_(g)^(-1)[\mathrm{P}]_{g}^{-1}This is the opposite. We have
from which we deduce that the following[P][\mathrm{P}]is divisible from the left by any sequence that has a left inverse.
Similarly, we define right division and right division.[Pi_(d)^(-1):}\left[\mathrm{Pi}_{d}^{-1}\right.So that[P]_(d)^(-1)[\mathrm{P}]_{d}^{-1}exists, the sequel must follow[P][\mathrm{P}]either of class 0.
If a sequel[P][\mathrm{P}]has a left inverse and a right inverse and if
We say that it is reversible. We then designate by[P]^(-1)[\mathrm{P}]^{-1}the inverse of [P]. All integer powers of such a sequence are determined.
3. We will point out some properties of normal sequences.
The product of two normal sequences is a normal sequence of class equal to the sum of the classes of the factors
k,k^(')\boldsymbol{k}, \boldsymbol{k}^{\prime}being the classes of[P][\mathrm{P}]And[Q][\mathrm{Q}]It
follows that the product of two normal sequences is always different from [0].
Every normal sequence of class 0 is invertible and its inverse is also a normal sequence of class 0.
The number[U_(0)^((0)),U_(0)^((1)),dotsU_(0)^((n))]\left[\mathrm{U}_{0}^{(0)}, \mathrm{U}_{0}^{(1)}, \ldots \mathrm{U}_{0}^{(n)}\right]generalize the number((m)/(n))\binom{m}{n}and is reduced to the latter forP^(')_(1)=0\mathrm{P}^{\prime}{ }_{1}=0.
IfP^(')_(1)!=0\mathrm{P}^{\prime}{ }_{1} \neq 0the series
nnbeing equal to(n)/(2)\frac{n}{2}Or(n-1)/(2)\frac{n-1}{2}following thatnnis even or odd.
4. On some particular sequences. Let us designate by[a],[b],dots[a],[b], \ldotsthe: sequences of numbers, therefore the sequence (1) such thatp(n) <= 0n=0,1,2,dotsp(n) \leq 0 n=0,1,2, \ldotsA sequence of numbers is always normal. Its order is equal to its class with the sign reversed.
Number sequences of class 0 form a permutable subgroup of the group of normal sequences of class 0.
A normal sequence of class 0 that is permutable with a sequence of numbers of class 0 is not necessarily a sequence of numbers. If the sequence of numbers has all its elements non-zero, then any sequence permutable with it is a sequence of numbers.
These sequences are characterized by the sequence of numbers [aaWe will refer to them as [P;[a]\mathrm{P} ;[a]For such a sequence to be normal, it must belong to class 0. The conditions for normality are then
converge inside circles of radius respectively equal toR_(a),\mathrm{R}_{a},.R_(b)\mathrm{R}_{b}, the series
certainly converges inside the circle of radius
[A] being a harmonic sequence. Let us denote these sequences by[P;[alpha],a][P ;[\alpha], a]Sequences of this form are normal and of class 0 ifa!=-1a \neq-1They form a group. The reverse sequence,[-1P;[-1alpha],-1a][-1 \mathrm{P} ;[-1 \alpha],-1 a]is such that:
-1a=-(a)/(1+a)-1 a=-\frac{a}{1+a}
and the rest[-1alpha][-1 \alpha]is such that the following
We see that this group is not permutable.
6. Transformation of a sequence with respect to a fundamental sequence. A sequence is said to be fundamental if it is normal and of class 1. Let
[G] be a fundamental sequence.
OrG_(0)=0,G_(1)=c^("te ")!=0\mathrm{G}_{0}=0, \mathrm{G}_{1}=c^{\text {te }} \neq 0We consider positive integer powers.{:_([m)G]\left.{ }_{[m} \mathrm{G}\right]of[G][\mathrm{G}]The sequel[mG][m \mathrm{G}]is normal and classmmThe sequence [G] will also be designated by[iG][\mathrm{i} \mathrm{G}]The sequel[_(0)G]\left[{ }_{0} \mathrm{G}\right]is the unit sequence.
We call the transformed sequence[P][P]in relation to the fundamental sequence[G][G]the new sequel
precisely express the normality of the fundamental sequence. We will consider the transformed sequence as being taken with respect to the sequence[G][G]and we designate herpar[Q∣G]\operatorname{par}[Q \mid G].
For sequences considered in relation to a fundamental sequence, we can also establish an algebra. This algebra will be characterized by multiplication.
The product
In this way, the product of the transforms of two sequences is equal^(-){ }^{-}to the transformed form of their elementary product.
We see that elementary multiplication corresponds to sequences taken with respect to the tondamental sequence.
0,1,0,0,dots0,dots0,1,0,0, \ldots 0, \ldots
The fundamental sequence[G][G]was taken herself in relation to this sequel.
Let[G],[H][G],[H]two fundamental sequences. In general, the transform[P∣H][P \mid H]compared to the following[G][G]is a sequel[Q∣G][Q \mid G]; defined by the equalities.
The sequelbar([G)∣G]\overline{[\mathrm{G}} \mid \mathrm{G}]is the inverse of[A][A]We can calculate them^(éme)m^{e ́ m e}positive whole power[m bar(G)∣G][m \bar{G} \mid \mathrm{G}]of[ bar(G)∣G][\overline{\mathrm{G}} \mid \mathrm{G}]We find that this power is given by the equations
If we consider the inverse sequence with respect to sequence (12), it is also a fundamental sequence. Using the inverse sequence, your formulas (10) and (11) can be written
The class and order of a sequence are invariant under a transformation. The characteristic index is also independent of a transformation. Permutability is a property that is invariant under a transformation.:.\thereforeto a transformation.
If the following[P∣G][\mathrm{P} \mid \mathrm{G}]is taken with respect to the fundamental sequence [G] we say that it is normal if it is of classkk, of order -kkand if
a_(i)a_{i}being constants, they form a permutable group.
We could study various other questions relating to sequences of polynomials. The study of sequences with particular properties leads to interesting identities, as Mr. Lagrange did for sequences of numbers.(^((1)):}\left({ }^{(1)}\right.We further note that Mr. Lagrange's conception is as follows: A series of powers is associated with a sequence of numbers [a]. a_(0)+a_(1)z+a_(2)z^(2)+cdots+a_(n)z^(n)+cdotsa_{0}+a_{1} z+a_{2} z^{2}+\cdots+a_{n} z^{n}+\cdots
(') loc. cit.
The reader will easily notice that we associate with the following[P][P]The functional operation:
This new perspective has allowed us to generalize Mr. Lagrange's theory. We have already presented it in a previous paper where we gave some applications. In particular, we gave interesting functional properties for binomial sequences, which Mr. Lagrange also studied under the name of interpolation sequences.(^(1))\left({ }^{1}\right).
(^(1){ }^{1}) See T. Popovicu "Asupra unor polinoame remarcabile". The note at the end of the memoir. (Autographed 1927).