In these formulas, as well as in the following ones, we denote, for brevity, withsum, the meaningsum_(i=1)^(n),nbeing a given natural number.
2. Several proofs of inequality (1) are known. One of these proofs is based on the observation that the quadratic formsum(a_(i)x-b_(i)y)^(2)is nonnegative and, in general, defined. It follows that in (1) the equality holds if and only if the series (2) are proportional. Two series, with the same number of terms, such as, for example, series (2) (respectively series (4)), are said to be proportional (or linearly dependent), if there are two numberslambda,mu, not both zero, so that we havelambdaa_(i)=mub_(i),i=1,2,dots,n(respectivelyi=0,1,dots,n).
I. Aczél gives an analogous proof for inequality (3), noting that the quadratic form
is indefinite and deduces that in (3) equality occurs if and only if the sequences (4) are proportional.
Ifn > 1, the conclusion relative to the case of equality in formula (3) is valid only under hypothesis (5). Ifa_(0)^(2)=sum_(i)^(2)(orb_(0)^(2)=sum_(i)^(2)), inequality (3) holds (obviously), but for equality it is not then necessary that the strings (4) be proportional. To see this, it is sufficient to take, for example, for the strings (4) the strings(n=2)5,3,4;8,4,7.
3. A second, very simple proof of inequality (1) is based on the equality
from which, taking into account condition (5) and inequality (1), it follows that we have (3). For equality to occur in (3), it is necessary and sufficient that we have equality in (1) and thatb_(0)sum_(i)^(2)=a_(0)sum_(i)b_(i). From the proportionality of the series (2) we then immediately deduce the proportionality of the series (4).
4. It is known that the inequality (1) is generalized by Hölder's inequality
which is equivalent to inequality (6).
The equality condition follows from the equality condition of relation (8).
In the previous proof we assumed that the numbersa_(1),a_(2),dots,a_(n), on the one hand and the numbersb_(1),b_(2),dots,b_(n), on the other hand, are not all zero. It is seen that the previous results are also valid ifa_(1)=a_(2)=dots=a_(n)=0or ifb_(1)=b_(2)=dots=b_(n)=0For the equality case, we rely on the fact that any sequence is proportional to the sequence that has all terms equal to 0.
Note. Inequality (8) can be proven in many ways. For example, it is easily deduced if we observe that, assumingagegiven, the function ofxi,(r xi+s eta)/(r+s)-xi^((r)/(r+s))eta^((s)/(r+s))whose derivative is equal to(r)/(r+s)[1-((eta )/(xi))^((s)/(r+s))], reaches its absolute minimum for and only forxi=eta.
5. We have the inequality
which is checked ifp,q( > 1)are two conjugate numbers anda_(i),b_(i) >= 0,i=1,2,dots,n,a_(0)^(p) > suma_(i)^(p),b_(0)^(q) > sumb_(i)^(q), the equality in (10) holds if and only if the strings
are proportional.
To prove inequality (10), we will first show that it is sufficient to deal with the casen=1Indeed, eithern >= 1and let's putA=(suma_(i)^(p))^((1)/(p)),B=(sumb_(i)^(q))^((1)/(q)). Thena_(0) > A >= 0,b_(0) > B >= 0and based on Hölder's inequality,
{:(12)suma_(i)b_(i) <= AB:}
Assuming that inequality (10) is true forn=1, we can write
From (12), (13) the inequality (10) immediately follows (fornIt remains to prove inequality (13) wherea_(0),b_(0),A,Bare real numbers such thata_(0) > A >= 0,b_(0) > B >= 0.
Based on inequality (6) (wheren=2,a_(1)=A,a_(2)=(a_(0)^(p)-A^(p))^((1)/(p)),b_(0)=B,b_(1)=(b_(0)^(q)-B^(q))^((1)/(q))), we have
which is equivalent to inequality (13).
In order to have equality in (10), it is necessary and sufficient that we have equality in (12) and (13). We immediately find the proportionality of the series (11) as a necessary and sufficient condition for this equality.
6. Minkowski's inequality
(15)
which is checked fora_(i),b_(i) >= 0,i=1,2,dots,n,p > 1, immediately follows from inequality (6). It is sufficient to add the inequalities term by term
where(1)/(p)+(1)/(q)=1and we obtain an inequality equivalent to (15).
In order to have the equality in (15) it is necessary and sufficient that we have the equality in both formulas (16). For the first equality, it is necessary and sufficient that the strings
and therefore the strings
to be proportional.
It follows that a necessary and sufficient condition for (15) to have equality is that the series (2) (with non-negative terms) are proportional.
We have based ourselves here on the following facts:1^(@)the proportionality coefficients (see no. 2) can be chosen non-negative ifa_(i),b_(i) >= 0,2^(@)the string with all zero terms is proportional to any string (observation already made),3^(@)proportionality is transitive for sequences that do not have all zero terms.
7. R. Bellmann's inequality [2]
which is checked fora_(i),b_(i) >= 0,i=0,1,dots,n,p > 1,a_(0)^(p) > suma_(i)^(p),b_(0)^(p) > sumb_(i)^(p), is deduced from (15) exactly as inequality (10) is deduced from (6).
weA=(suma_(i)^(p))^((1)/(p)),B=(sumb_(i)^(p))^((1)/(p)). Thena_(0)^(p) > A^(p),b_(0)^(p) > B^(p)and based on Minkowski's inequality, we have
{:(18)[Sigma(a_(i)+b_(i))^(p)]^((1)/(p)) <= A+B:}
Assuming that inequality (17) is true forn=1, we have
which is checked if the sequences (2) are monotone of the same sense, has been generalized in many ways. Thus M. Biernacki [3] puts instead of the sumssuma_(i),sumb_(i),suma_(i)b_(i)respectively the amountssumepsi_(i)a_(i),sumepsi_(i)b_(i),sum_(i)epsi_(i)a_(i)b_(i), where the terms of the string
{:(21)epsi_(1)","epsi_(2)","dots","epsi_(n):}
are alternatively equal to 1 and -1 . By this substitution, inequality (20) remains true if the sequences (2) are non-increasing with non-negative terms. Inequality (20) remains true, under the same conditions, ifepsi_(i)are equal to 1 or -1, such that in the string (21) each (complete) group of consecutive terms equal to - 1 is preceded by a (complete) group of more numerous consecutive terms equal to 1.
which are true if the sequences (2) are nonincreasing and with nonnegative terms.
9. We will give some generalizations of the previous inequalities. But first it is useful to give a shorthand notation for sequences and some notions and definitions related to them.
We will only consider strings with the same numbernof terms. For brevity, we will denote them with a single letterCRANGEc_(1),c_(2),dots,c_(n)Thus the strings (2) will be denoted byA,B, and the strings of variablesx_(1),x_(2),dots,x_(n);y_(1),y_(2),dots,y_(n)withX,YAnd so on
equalA=Btwo stringsA,Bis defined by their term-by-term equality. The sumA+Bof stringsA,Bis the sequence obtained by adding the two sequences term by term, and the productlambda Aof the stringAby numberlambdais the string obtained by multiplying by the numberlambdaeach term ofAIn particular,-A(=(-1)A)is the string that is deduced fromA, changing the sign of each term. Equality and the two operations enjoy common and well-known properties (reflexivity, symmetry, transitivity, associativity, commutativity, distributivity, etc.) on which it is useless to insist here.
A string can also be interpreted as a vector whose coordinates are the terms of the string. The two operations are then vector addition and the product of a vector by a scalar.
rowsum_(j=1)^(k)lambda^((j))A^((j))is called a linear combination of strings (in finite number)A^((j)),j=1,2,dots,k. The numberslambda^((j)),j=1,2,dots,kare called the coefficients of this linear combination.
rowc_(n),c_(n-1),dots,c_(1)formed with the terms of the stringc_(1),c_(2),dots,c_(n)considered in reverse order, is called the inversion of this string. We will denote it byC^(**)the inversion of the string C. We have(C^(**))^(**)=C.
real bilinear form (with coefficientsa_(i,j)real) in the two strings of variablesX,Y. The inequalities (20), (22), (23) are then equivalent to the inequality
If we want to generalize the previous inequalities, the following two problems immediately arise:
Problem 1. - Determine the real bilinear form (24), such that inequality (25) is verified if each of the sequencesA,Bhas a monotonicity property of a specific meaning.
Problem 2. - Determine the real bilinear form (24), such that inequality (25) is verified if each of the seriesA,Bhas a monotonicity property of a determined meaning and has all terms of the same determined sign.
By the fact that one of the stringsA,Bhas a monotonicity property of a certain sense, we understand that the sequence remains always non-decreasing or always non-increasing. Also, by the fact that the sequence has all terms of the same determined sign, we understand that its terms are always all non-negative or all non-positive. A sequence with all non-negative terms, resp. all non-positive terms is also called a non-negative, resp. non-positive sequence. We say that two sequences are monotonic of the same sense if they are both non-decreasing or both non-increasing, and we say that they are monotonic of the opposite sense if one is non-decreasing and the other is non-increasing. Analogous names can be used for sequences with all terms of the same determined sign.
10. It is seen that, if inequality (25) is verified under the conditions of problem 1 or under the conditions of problem 2, the analogous (somewhat contrary) inequality
{:('")"F(A;B) <= 0:}
is verified, under the same conditions, by the bilinear form-F(X;Y)and reciprocally.
In problem 1 there are four cases that can be distinguished, according to the sense of monotonicity of the sequences (2). These cases, numbered1,2,3,4are included in the table
For example, case 2 is the case when the stringAis non-increasing and the stringBis non-decreasing.
The study of the four cases can be reduced to the study of case 1, noting, on the one hand, that if the stringCis monotonous, the string -Cis also monotonous but of opposite sense and, on the other hand, that we have-F(-X;Y)=-F(X;-Y)=F(-X;-Y)=F(X;Y).
It follows that for inequality (25) to hold in case 4 and for inequality (25^(')) to occur in cases 2 and 3, it is necessary and sufficient that inequality (25) occurs in case 1 .
It will therefore be sufficient to deal only with the solution of the following
Problem1^(''). - Determine the real bilinear form (24) such that inequality (25) is verified regardless of the non-decreasing sequences.A,B.
11. Analogous considerations can be made on problem 2. We now have 16 cases numbered from 1 to 16 and which are included in the table
nonnegative
not positive
A
B
indescribable
I don't grow.
indescribable
I don't grow.
non-neg.
indescribable
1
2
3
4
I don't grow.
5
6
7
8
nephew
indescribable
9
10
11
12
I don't grow.
13
14
15
16
For example, case 7 is when the stringAis nonpositive and nondecreasing and the sequenceBis negative and non-increasing.
In problem 1, changing the signs of one or both groups of numbersnvariables of the bilinear formF(X;Y)allowed us to reduce cases2,3,4corresponding to the corresponding case 1. In the case of problem 2, these transformations do not allow us to reduce, as above, all cases 2-16 to case 1, but they allow us to reduce cases 4, 13, 16 to case 1, the cases3,14,15in case 2, the cases8,9,12to case 5 and cases 7, 10, 11 to case 6. This is justified by the fact that if the stringCis non-negative, resp. non-positive, the string -Cis nonpositive or nonnegative and reciprocal. To reduce the cases2,3,6in case 1, we observe that, if the stringCis monotonous, its upside downC^(**)is also monotonous but of opposite direction toCIfCis non-negative or non-positive,C^(**)remains non-negative resp. non-positive. It follows that, for inequality (25) to be verified in cases 2, 5, 6, it is necessary and sufficient that the same inequality be verified for the bilinear form, respectively equal toF(X^(**);Y),F(X;Y^(**)),F(X^(**);Y^(**))in case 1.
It will therefore be sufficient to deal only with the solution of the problem
Problem 2'. - Determine the real bilinear form (24), such that the inequality (25) is verified whatever the strings areA,Bnonnegative and nondecreasing.
Of course, we can reduce, analogously, in the case of problem 1, the 4 cases to any one of them, and, in the case of problem 2, the 16 cases to any one of them.
12. It is easily proven that any linear combination with nonnegative coefficients of nonnegative sequences is a nonnegative sequence and that any linear combination with nonnegative coefficients of nondecreasing sequences is a nondecreasing sequence.
Let's note withU^((-1))the string with all terms equal to - 1 andU^((j))(j=1,2,dots,n)the string that has the lastjterms equal to 1, the others being equal to0.U^((j))so the string isubrace(0,0,dots,0),ubrace(1,1,dots,1). The stringsU^((-1)),U^((j)),j=1,2,dots,nare some particular non-decreasing sequences, the last onesnbeing at the same time particular nonnegative strings.
We have
Lemma 1. - Any non-decreasing sequence is a linear combination with non-negative coefficients of the sequencesU^((-1)),U^((j)),i=1,2,dots,n.
Lemma 2. - Any nonnegative and nondecreasing sequence is a linear combination with nonnegative coefficients of the sequencesU^((j)),j=1,2,dots,n.
The two lemmas follow immediately from the fact that ifCis an arbitrary string, we have
from which it is seen that the non-negativity of the coefficients is equivalent to the respective condition of monotonicity or monotonicity and invariance of the signs of the termsc_(1),c_(2),dots,c_(n)of the stringC.
13. Ifsum_(r=1)^(k)lambda^((r))A^((r)),sum_(s=1)^(l)mu^((s))B^((s))are linear combinations of the stringsA^((r)),r=1,2,dots,k, respectively of the stringsB^((s)),s=1,2,dots,l, we have
and if we take into account lemmas 1,2, we deduce
Theorem 1. - The necessary and sufficient condition for inequality (25) to be verified regardless of the non-decreasing seriesA,Bis that this inequality is always verified when each of the stringsA,Breduces to one of the stringsU^((-1)),U^((j)),j=1,2,dots,n.
Theorem 2. - Necessary and sufficient condition for inequality (25) to be verified for any non-negative and non-decreasing sequencesA,Bis that this inequality is always verified when each of the stringsA,Breduces to one of the stringsU^((j)),j=1,2,dots,n.
Considering the structure of the stringsU^((-1)),U^((j)),j=1,2,dots,n, one can easily state the conditions relative to the coefficientsa_(i),jof the bilinear form (24).
We thus obtain
Theorem1^('). - The necessary and sufficient condition for the inequality (25), regarding the bilinear form (24), to be verified, whatever the non-decreasing sequences areA,B, is to have
Theorem 2'. - The necessary and sufficient condition for the inequality (25), regarding the bilinear form (24), to be verified, whatever the non-negative and non-decreasing sequencesA,B, is to have
whatever the non-decreasing strings areA,BHypothesis
​lambda_(1)!=0,lambda_(n)!=0and even the assumption that all terms of the sequence (26) are different from zero does not restrict the generality of the problem (the opposite case returns to the modification ofn).
wherer^(')=min(r,s),s^(')=max(r,s)
Applying the theorem1^('), it immediately follows that:
The necessary and sufficient condition for inequality (27) to be verified, whatever the non-decreasing sequences areA,Bit's like numbers
are (in a broad sense) between 0 andSigmalambda_(i)The condition
is checked in particular forlambda_(1)=lambda_(2)=dots=lambda_(n)and we find PL Chebyshev's inequality. The condition is also verified ifnis odd andlambda_(i)=(-1)^(i-1),i=1,2,dots,n.
is checked whethernis odd and if the stringsA,Bare non-decreasing. Based on what has been said, the inequality is also verified if the stringsA,Bare non-increasing. This inequality is more precise (ifnis odd) than inequality (23) by the lack of the second term of the factor(1)/(n). Moreover, the second member of the inequality, under the conditions of the problem, is non-negative.
As a second example, let us determine the string (21) such that we have
weF(U^((r));U^((s)))=(sum_(i=1)^(r^('))epsi_(i))(1-sum_(i=1)^(s^('))epsi_(i)), wherer^(')=min(r,s),s^(')=max(r,s)。
It immediately follows that:
The necessary and sufficient condition for inequality (29) to be verified regardless of the stringsA,Bnon-negative and non-increasing is like the numbers
sum_(i=1)^(r)epsi_(i),r=1,2,dots,n
to be (in a broad sense) between 0 and 1.
This condition is met, in particular, ifepsi_(i)=(-1)^(i-1),i=1,2,dots,n. Inequality (28) is therefore verified whatever the strings areA,Bnon-negative and non-increasing (regardless of whethernis even or odd). This inequality is more precise than (23).
BIBLIOGRAPHY
J. Aczél "Nokotorîe obscie metodî v teorii functionalnìh uravnenii adnoí peremenoi. Nowie primenenia functionalnîh uravnenii" Uspehi Mat. Nauk, XI,3(69), 3-68 (1956).
M. Biernacki "Sur des inegalités remplies par des expressions dont les termes ont des signes alternés" Ann. Univ. Marie Curie-Sklodowska. A. 7, 89-99 (1954).
R. Bellmann,,On an inequality concerning an indefinite form" The Amer. Math. Monthly, 63, 108-109 (1956).
О НЕКОТОРЫХ НЕРАВЕНСТВАХ
In the first part, a new proof of inequality (3) is given. Ачеля [1] and неравенства, corresponding to неравенствам Голдер and минковского are considered. In the second part, some generalizations of the Chebyshev inequality (20) are considered. In particular, necessary and sufficient conditions are given so that inequalities (27) and (29) were fulfilled for non-decreasing, respectively non-negative and non-increasing sequences.
ON SOME INEQUALITIES
Dans la première partie, on donne une nouvelle demonstration de l'inégalité (3) de J. Aczél [1] et l'on considre les inégalités correspondentes relative aux inégalités de IIölder et Minkowski. Dans la seconde partie, on examine quelques généralisations de l'inégalité (20) by PL Tchebycheff. In particular, we give the necessary and sufficient conditions for the inequalities (27) and (29) to be verified and the suites (2) to be non-decreasing respectively non-negative and non-croissing.