T. Popoviciu, Quelques propriétés des équations algebriques dont les équations derivées ont toutes leurs racines réelles, Mathematica, 11 (1935), pp. 205-221 (in French).
SOME PROPERTIES OF ALGEBRAIC EQUATIONS: WHOSE DERIVED EQUATIONS ALL HAVE REAL ROOTS
by
Tiberiu Popoviciu
in Cluj
Received on December 15, 1934.
I.
Demonstration of a general property.
1.
—
In this work, we consider only algebraic equations with real coefficients. If the coefficient of the highest-degree term of such an equation is equal to 1, the roots are continuous functions with respect to the other coefficients. It follows, in particular, that if such an equation has exactly N roots in the neighborhood of a certain point, and if N-1 of these roots are real, then the Nth root is also necessarily real. We will also consider the fact that if a sequence of polynomials of degree, having all their zeros real, tends towards a limiting polynomial, this limit is of degreeand has all its zeros real. By taking the limit, some of the roots of the limiting equation may disappear at infinity, and then the degree is less than.
Given a polynomialof degreeWe propose to find a condition for the existence of another polynomialsuch that the derivative of the equationhas all its real roots. More precisely, we will establish that if such a polynomialIf a polynomial exists, we can find another such that the derivative of the product has a certain limited number, a number that depends only on the degree of the polynomial., of distinct roots.
In the general case, the polynomialcan be in the form
Or,are real and distinct andis a polynomial of degreewhose real zeros are all distinct and different from. Let us posethe numberthen represents the sum of the number of distinct real zeros and the number of complex zeros of the polynomial.
Suppose there exists a polynomialof degreeverifying the property, therefore a polynomial
such as if, the equation
(1)
has all its real roots.
We then have
Or,,
and C is a constant.
2. - Let's assume, for the moment, that the zerosare all distinct from zerosand suppose that.
Let's first replace the polynomialby a polynomial
whose coefficientsare variables.
Let's assumeLet's write the conditions
(2)
(noneif)
(none if).
Let us consider the systems ofequations obtained by successively adding to system (2) the equations, linear with respect to the unknowns,
(3)
Neither equation (2) nor (3) reduces identically to zero, since otherwiseshould have at least one zerowith a degree of multiplicity at least equal to 2. The total system formed by equations (2) and (3) is compatible since it is, by construction, satisfied by the values
(4)
(5)
:either the first one which, with (2), gives a system ofequations with a non-zero determinant. We can then, among equations (2) and somefirst equations (3), choosethat are linearly independent and that, with (5), give a system with a non-zero determinant. The neglected equations will be consequences of theseequations.
Let us consider this last system ofequations and substitute the following for equation (5):
(6)
Or,is a positive number. The determinant of the system thus obtained will then be different from zero, at least for sufficiently small values ​​ofSolving this system, we find for theof S values ​​that are continuous functions ofForsmall enough and reduce to the initial values ​​(4) for.
It follows that we can determine the polynomialin such a way
thathas the roots indicated, with their order of multiplicities, by the equalities (2) and in additionother rootsHere we haveAnd,are continuous functions ofand are reducedFor. ForThese roots are small enough, they are real, and we have
(7)
Let's growStarting from the initial value 0, two cases are then possible a priori.
For a first valueThere are coincidences between the roots (7). Let's give tothis value and eitherthe polynomialcorrespond. The productthen enjoys the property that the derivative equationstill has all its real roots. TheThe first roots of this equation coincide with thefirst roots of equation (1) but itsroot is greater than (square root of (1).
20. There is a first valuesuch as ifsome of the coefficientsbecome infinite. In this case, by making tendtowardsInequalities (7) persist, but some are being eradicatedtend towards infinity. By taking the limit, we find a polynomialof a smaller degree thansuch as ifthe equationhas all its real roots
Note that we are still in this situation ifdoes not exist, thenmay be equal to4.
- If for the polynomialwe still haveWe repeat the procedure used on this polynomial. We should eventually arrive at the following property
If we haveThe following three cases may occur:
10. We encounter a polynomial of the typefor which2.
We arrive at a polynomial of the typeoìis of degree < m.
We arrive at a polynomial of the typefor which the smallest root of the derivative equationis larger than.
The casemeans that we arrive atIndeed, if none of the casesdoesn't happen forwe repeat the process by deducing fromA, ofAand so on. If we cannot prove the property after a finite number of such operations, we consider the infinite sequence
Doingwe arrive at a limiting equationof the same type . IfIf the property does not hold, we repeat the process on this polynomial and so on indefinitely. We thus form a set of polynomials of the typesuch that none of them satisfies the property. There is a corresponding set formed by the first roots of the derived equations, another set formed by the second roots of the derived equations, and so on. One of these sets is unbounded (above all) by the very definition of the set of polynomials of the typeHowever, this contradicts the assumption that we do not arrive at the case.
The property is therefore proven.
5. - Using these observations, we can now prove the following property:
If there exists a polynomial(of degree) such that the derivative of the equationGiven all its real roots, there certainly exists a polynomial(of degree) such that the derivative of the equationhas all its real roots, of which at mostdistinct.
In the caseThe property is demonstrated.
In the caseWe continue the process. Reasoning as above, we see that we must arrive atOr.
In the casewe lowered the degree of the polynomialand we then combine the demonstration with a complete inductive argument by noting that ifwe are still in the casesince then.
The property is therefore completely proven.
6. - Let's not forget that we assumed that none of the rootsdoes not coincide with a rootOtherwise, γ, we modify the polynomials .AndFor example, if,is divisible bySObyWe writeinstead ofand we take forits quotient byWe make this change for each couple.coinciding and every time this happens. Note that: the numbersAnddo not change with this modification. We can therefore deduce that the property is completely general.
Note also that, without specifying the nature of the zeros of the polynomialWe can state the following property,
If there exists a polynomialsuch that the derivative of the equationGiven all its real roots, there certainly exists a polynomialsuch that the derivative of the equationhas all its real roots, of which at mostdistinct.
II.
Case study.
%. - Consider a polynomial of the form
being another polynomial,real constants anda positive integer.
We propose to demonstrate that,
The derivative equationcannot have all its real roots.
First, note that the property is independent of the values ​​of the constants.Andsince a real and linear transformation does not affect the reality of the roots of the derivative.
To demonstrate the property, let's assume the opposite. There then exists a polynomialof degree
such that the derivative of the polynomialeither of the form
Or,And
are real, distinct, and nonzero. We can assume thatis positive and that the othersare all negative or positive and greater thanWe fix two of these rootsAnd. Ifwe takeand ifwe take,8.
- SupposeLet's introduce insteadthe polynomial
with variable coefficients and letbeing a positive number.
Let's determine the polynomialby conditions
(8)(none if)for alldifferentAnd, which is a linear system with respect tounknowns. Let us designate bythe determinant of this system.
9. - Let us first supposeSystem (8) is indeterminate. Therefore, there exist two distinct polynomials.such as if, polynomialsboth be divisible byIf we form the difference. [we see that the polynomialof degreeis divisible by the polynomialof degree. It follows thathas all its real zeros.
The problem is thus reduced to the case where the degree m of the polynomialhas become smaller.
10. - Now suppose that. SOwill be continuous functions ofin the vicinity ofand are respectively reduced toFor. The equationwill have the rootswith the order of multiplicity indicated by (8) and in addition two rootswhich are continuous infor sufficiently small values ​​ofand are reduced toAndFor.
GrowingFrom the value 0 the following cases may occur,
10.remain distinct, therefore real, untilcoincides with.
There is a valuesuch as forthe rootscoincide.
30. There exists a valuesuch as forat least one of the rootstends towards infinity.
In the caseby growinguntilwe drafted the problem just in caseis replaced byAndbet.
00footnotetext: (1) It matters little here, as in the following, whether this case can or cannot actually happen.
In the caseby doingwe reduce the problem to the case where,remaining fixed, the degree of the polynomialbecomes.
In the caseBy applying a linear transformation, we see that there exists a polynomialof the same type,being still of degreebut the smallest positive zero of the derived locationis smaller than11.
– We can see, therefore, that this reduction process leads us to the following four cases,
We arrive in the event that.
We manage to increase the exponent.and to decrease, at the same time, the degree of the polynomial.
We arrive at a polynomialOrand became smaller.
In the caseWe repeat the process and reasoning similar to that used in No. 5 then shows us that we must stumble upon, Or.
Finally, by reasoning by induction, we see that the property will be proven if we demonstrate it in the following three cases:
1.
,
2.
.
3.
.
4.
—
Let us now conclude the demonstration by discussing the last three cases.
In the first caseand the equation
obviously has imaginary roots.
In the second case, the system ofequations
(9)
linear in relation tocoefficientsbe compatible.
The determinant of this system is the Wronskis determinant.relating to functions
calculated for.
Let us pose
then
We know relation ( 2 )
My second member being precisely the determinant of the system (9).
We easily find that, up to a numerical factor, is equal to
Let's first assume. If we posewe deduce by a simple calculation
We can see that
Let us now note that
SO
The determinant of system (9) cannot therefore be zero, which is in contradiction with the compatibility of the system.
In the third case, the conclusions are the same except that at the root's ancestorwe takein the formation of the system (9).
The property is therefore completely proven.
00footnotetext: (2) See Pólya u. Szegő „Aufgaben und Lehrsälze aus der Analysis”
III.
On the distribution of roots of algebraic equations whose derivative equation has all its roots in real numbers.
13. - Consider a polynomialdivisible byand suchhas all its roots real. From the previous study, it follows that the equationcannot have real roots too close to the origin.
Suppose that
(10)
Oris positivea polynomial of degreeAndto all: its true roots. The rootthen has a positive minimum which we propose to determine. This minimum, which can be easily established, is necessarily attained for at least one polynomialof degree.
According to the general property, demonstrated in § I (3), it suffices to examine the case where
(11)
real andWe are still
writingwithmand we set the conditions
Cie system shows us, exactly as above, that ifor we can reduce the root, or there exists a polynomialaveeAndof degreesuch asstill has all its real roots.
A proof by induction therefore shows us that the minimum of the root e will be determined by the polynomials of the form (10), (11) for which14.
- These polynomials are of the form
(12)
, A being soft real constants. It must be written thatis divisible
(3) This property can be avoided. We only take it into account to simplify the explanation.
by (By askingwe find
hence thesolutions
We must now distinguish between two cases.
Ifthe equation is evenonly has real roots ifis also even and the roots are then
The smallest positive root isand the largest negative root, as was to be expected due to symmetry, is equal to.
Ifthe equation is oddalways has a real root which is
The smallest positive root is stilland the greatest negative root.
Finally, therefore, also taking into account a linear transformation, we arrive at the following theorem
If the derivative equationof an algebraic equation of degreehas all its real roots and if the equationa pair of imaginary roots conjugated to, this equation cannot have any real roots in the interval
The limits are reached respectively only for the equations
Let C be a constant.
15. – We will now restrict the problem by imposing on the polynomialof formula (10) the condition of also having all its real zeros.
Let us therefore consider the polynomial
(13)
Or,are real, distinct, and all negative and larger thanFinally, the derivative equationhas all its real roots.
The rootthere is still a minimum which is obviously reached and which (except foror 4) is greater than the minimum obtained in the more general problem, since polynomials (12) cannot have more than two real zeros. Moreover, the existence of at least one polynomial of the form (13) will result, as in the previous problem, from the very construction of the polynomial giving this minimum.
—
We will try to determine this minimum.
The derivative equationfirstcommon roots withand moredistinct roots ofandFrom his latestare certainly distinct and separated byand the. TheseTherefore, roots can have the following configurations
They are all distinct.
One is a double root.
Two are double roots.
One is a triple root.
In the casePolynomial (13) obviously does not give the minimum since we can slightly decrease the value ofso that, as a result of continuity, the reality of zeros of the derived equation does not undergo any change.
The same applies in the casesince no pair of double roots can become a pair of conjugate imaginary roots, by virtue of Rolle's theorem ( 4 ).
In the caseeitherthe double root and let
We have
(14)
(4) In this case, thethe roots in question are reduced todistinct roots that are separated by the roots of the equation.
The coefficient ofis not zero because otherwise the other term would also have to be zero, thereforewhich is impossible because we know that.
We can therefore decreaseand determine the corresponding valueofby equation (14) such that if, this polynomial is still of the form (13).
It follows that the minimum of the root c can only be reached if, apart from the common zeros with, a triple root.
16. - Let us therefore suppose that the derived equation has a triple root, distinct from the roots of the original equation, and let us also suppose that. Let us pose
set we designate bythe triple root in question.
The system inAnd
(15)
is then compatible by construction. If its determinant isAs we can see immediately, we can decrease the value of.
If the determinant of this system is zero, the second equation is a consequence of the first. Therefore, there are infinitely many values.neighbors ofverifying the system (15). Let us take a system of such valuesand let's ask
We can see that the polynomial
is of the form (13), is of degreeOrand its derivative has all its zeros as real numbers. The zerois inat least double the effect and this zero cannot belong to the primitive polynomial since.
By completing the proof with proof by induction, we see that the minimum of c cannot be reached by a polynomial of the form (13) for which.
Note that the previous demonstration excludes the case, therefore the case where
74.
In this case, the derivative has only two zeros that are different fromAnd it is clear that the minimum can only occur if these two roots coincide. This case, moreover, is included in the caseof the previous No.
Therefore, the minimum of the root c can only be given by polynomials of the form
whose derivative has a triple zero different fromand d or, for the second, a double zero different from c.
17. - Let's first take the polynomial
We have
The two zeros of the derivative are equal ifWe thus find fora relative minimum equal to.
Let's now examine the case
We have
It is therefore
necessary to determineAndso that the equationhas all its roots combined. Designating this root by e, one must have
EliminatingAndBetween these equations, we find, by performing the calculations, thatchecks equation
(16)
The elimination ofgives us indeed
hence, by eliminating, we obtain relation (16).
Since c is assumed to be positive, equation (16) can be written
We immediately verify that this equation, of the third degree in, has a real and positive root. This root diminishes whenincreases. It suffices to note that the function
is decreasing and that the ratio
believes withIt therefore
follows that the minimum of the root, for equations of degree, is equal to the positive root of the third-degree equation
This minimum decreases whengrows and lends, for, towards: a positive root of the equation
18.
—
We can therefore state the following theorems
If the derivative equationof an algebraic equation of degree na all its real roots and if the equationa single pair of conjugated imaginary roots, this equation cannot have any roots in the interval
Oris the real and positive root of the equation
The limits are only reached for the equations
, (the signs correspond)
where
If the derivative equationof an algebraic equation has all its real roots and if the equationhas a single pair of
imaginary conjunct rootsThis equation cannot have any roots in the interval
Oris the real and positive root of the equation
The limits are never reached, butcannot be replaced by any other larger number.
This numberis close to 0.5. More precisely, it is between 0.4946 and 0.4947.
19. – In this last problem, we can still look for the minimum of a root of a given orderof multiplicity. We also find, "by analogous reasoning, that this minimum is given by the polynomial
determined in such a way that the derived equationhas a driple root different fromAnd.
By designating this triple root again by e, we must have
EliminatingAndwe find a third-degree equation ingiving the minimum of this rootIf we do the calculations, we find again that this minimum decreases whenbelieves and tends, fortowards a certain limitWe can determine this number.in the following way: In equations (17) we replaceby nd, we divide these equations byand then we doThis gives us
EliminatingAndwe find thatis the positive root of the equation
This root is always betweenAndIt can even be shown that, ifis betweenAndTherefore, in this case, we have the value ofwith a smaller error than