On some inequalities

Abstract

?

Authors

Tiberiu Popoviciu (Institutul de Calcul)

Tiberiu Popoviciu

Original title (in French)

?

Keywords

?

Cite this paper as

T. Popoviciu, Asupra unor inegalităţi, Gaz. Mat. Fiz. Ser. A 11 (64) (1959) no. 8, pp. 451-461 (in Romanian)

PDF

About this paper

Journal

Gazeta Matematica

Publisher Name

?

DOI

?

Print ISSN

not available

Online ISSN

not available

Google Scholar citations

to be inserted

Paper (preprint) in HTML form

1959-e-Popoviciu-GM-On-some-inequalities
Original text
Rate this translation
Your feedback will be used to help improve Google Translate
TIB. POPOVICIU, university professor, corresponding member of the RPR Academy

and

  1. The well-known Cauchy-Buniakowski inequality
    (1)
( A and b and ) 2 ( A and 2 ) ( b and 2 ) ( A and b and ) 2 ( A and 2 ) ( b and 2 ) (sum_(i)b_(i))^(2) <= (sum_(i)^(2))(sum_(i)^(2))(Aandband)2(Aand2)(band2)
is checked for any strings of real numbers
(2)
A 1 , A 2 , , A n ; b 1 , b 2 , , b n . A 1 , A 2 , , A n ; b 1 , b 2 , , b n . a_(1),a_(2),dots,a_(n);b_(1),b_(2),dots,b_(n).A1,A2,,An;b1,b2,,bn.
I. Aczél proved [1] the inequality
(3)
( A 0 b 0 A and b and ) 2 ( A 0 2 A and 2 ) ( b 0 2 b and 2 ) , ( A 0 b 0 A and b and ) 2 ( A 0 2 A and 2 ) ( b 0 2 b and 2 ) , (a_(0)b_(0)-sum_(i)b_(i))^(2) >= (a_(0)^(2)-sum_(i)^(2))(b_(0)^(2)-sum_(i)^(2)),(A0b0Aandband)2(A02Aand2)(b02band2),
which is checked regardless of the strings of real numbers
(4)
A 0 , A 1 , , A n ; b 0 , b 1 , , b n , A 0 , A 1 , , A n ; b 0 , b 1 , , b n , a_(0),a_(1),dots,a_(n);b_(0),b_(1),dots,b_(n),A0,A1,,An;b0,b1,,bn,
so that we have
(5)
A 0 2 > A and 2 ( or b 0 2 > b and 2 ) . A 0 2 > A and 2 ( or b 0 2 > b and 2 ) . a_(0)^(2) > sum_(i)^(2)("or"b_(0)^(2) > sum_(i)^(2)).A02>Aand2(orb02>band2).
In these formulas, as well as in the following ones, we denote, for brevity, with sum, the meaning and = 1 n , n and = 1 n , n sum_(i=1)^(n),nand=1n,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 form ( A and x b and y ) 2 ( A and x b and y ) 2 sum(a_(i)x-b_(i)y)^(2)(Aandxbandy)2is 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 numbers λ , μ λ , μ lambda,muλ,μ, not both zero, so that we have λ A and = μ b and , and = 1 , 2 , , n λ A and = μ b and , and = 1 , 2 , , n lambdaa_(i)=mub_(i),i=1,2,dots,nλAand=μband,and=1,2,,n(respectively and = 0 , 1 , , n and = 0 , 1 , , n i=0,1,dots,nand=0,1,,n).
I. Aczél gives an analogous proof for inequality (3), noting that the quadratic form
( A 0 x b 0 y ) 2 ( A and x b and y ) 2 = = ( A 0 2 A and 2 ) x 2 2 ( A 0 b 0 A and b and ) x y + ( b 0 2 b and 2 ) y 2 ( A 0 x b 0 y ) 2 ( A and x b and y ) 2 = = ( A 0 2 A and 2 ) x 2 2 ( A 0 b 0 A and b and ) x y + ( b 0 2 b and 2 ) y 2 {:[(a_(0)x-b_(0)y)^(2)-sum(a_(i)x-b_(i)y)^(2)=],[=(a_(0)^(2)-sum_(i)^(2) )x^(2)-2{:(a_(0)b_(0)-sum_(i)b_(i)):}xy+(b_(0)^(2)-sumb_(i)^(2))y^(2)]:}(A0xb0y)2(Aandxbandy)2==(A02Aand2)x22(A0b0Aandband)xy+(b02band2)y2
is indefinite and deduces that in (3) equality occurs if and only if the sequences (4) are proportional.
If n > 1 n > 1 n > 1n>1, the conclusion relative to the case of equality in formula (3) is valid only under hypothesis (5). If A 0 2 = A and 2 A 0 2 = A and 2 a_(0)^(2)=sum_(i)^(2)A02=Aand2(or b 0 2 = b and 2 b 0 2 = b and 2 b_(0)^(2)=sum_(i)^(2)b02=band2), 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 ( n = 2 ) 5 , 3 , 4 ; 8 , 4 , 7 (n=2)5,3,4;8,4,7(n=2)5,3,4;8,4,7.
3. A second, very simple proof of inequality (1) is based on the equality
and < j 1 , 2 , , n ( A and b j A j b and ) 2 = ( A and 2 ) ( b and 2 ) ( A and b and ) 2 . and < j 1 , 2 , , n ( A and b j A j b and ) 2 = ( A and 2 ) ( b and 2 ) ( A and b and ) 2 . sum_(i < j)^(1,2,dots,n)(a_(i)b_(j)-a_(j)b_(i))^(2)=(sum_(i)^(2))(sumb_(i)^(2))-(sum_(i)b_(i))^(2).and<j1,2,,n(AandbjAjband)2=(Aand2)(band2)(Aandband)2.
An analogous equality allows us to deduce inequality (3) from inequality (1).
If A and 2 > 0 A and 2 > 0 sum_(i)^(2) > 0Aand2>0, we have
( A 0 b 0 A and b and ) 2 ( A 0 2 A and 2 ) ( b 0 2 b and 2 ) = = 1 A and 2 { ( b 0 A and 2 A 0 A and b and ) 2 + + ( A 0 2 A and 2 ) [ ( A and 2 ) ( b and 2 ) ( A and b and ) 2 ] } ( A 0 b 0 A and b and ) 2 ( A 0 2 A and 2 ) ( b 0 2 b and 2 ) = = 1 A and 2 { ( b 0 A and 2 A 0 A and b and ) 2 + + ( A 0 2 A and 2 ) [ ( A and 2 ) ( b and 2 ) ( A and b and ) 2 ] } {:[(a_(0)b_(0)-sum_(i)b_(i))^(2)-(a_(0)^(2)-sum_(i)^(2))(b_(0)^(2)-sumb_(i)^(2))=],[quad=(1)/(sum_(i)^(2)){(b_(0)s uma_(i)^(2)-a_(0)sum_(i)b_(i))^(2)+],[+(a_(0)^(2)-sum_(i)^(2))[(sum_(i)^(2))(sumb_(i)^(2))-(sum_(i)b_(i))^(2)]}]:}(A0b0Aandband)2(A02Aand2)(b02band2)==1Aand2{(b0Aand2A0Aandband)2++(A02Aand2)[(Aand2)(band2)(Aandband)2]}
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 that b 0 A and 2 = A 0 A and b and b 0 A and 2 = A 0 A and b and b_(0)sum_(i)^(2)=a_(0)sum_(i)b_(i)b0Aand2=A0Aandband. 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
(6) A and b and ( b and p ) 1 p ( b and q ) 1 q (6) A and b and ( b and p ) 1 p ( b and q ) 1 q {:(6)sum_(i)b_(i) <= (sumb_(i)^(p))^((1)/(p))(sumb_(i)^(q))^((1)/(q)):}(6)Aandband(bandp)1p(bandq)1q
where A and , b and 0 , and = 1 , 2 , , n A and , b and 0 , and = 1 , 2 , , n a_(i),b_(i) >= 0,i=1,2,dots,nAand,band0,and=1,2,,n, and p p pp, q q qqare two positive numbers ( > 1 > 1 > 1>1) and conjugates, that is 1 p + 1 q = 1 1 p + 1 q = 1 (1)/(p)+(1)/(q)=11p+1q=1.
The equality in (3) holds if and only if the strings
(7)
A 1 p , A 2 p , , A n p ; b 1 q , b 2 q , , b n q A 1 p , A 2 p , , A n p ; b 1 q , b 2 q , , b n q a_(1)^(p),a_(2)^(p),dots,a_(n)^(p);quadb_(1)^(q),b_(2)^(q),dots,b_(n)^(q)A1p,A2p,,Anp;b1q,b2q,,bnq
are proportional.
To prove inequality (6), we start from the inequality between the generalized arithmetic and geometric means,
(8) ξ R R + S η S R + S R ξ + S η R + S (8) ξ R R + S η S R + S R ξ + S η R + S {:(8)xi^((r)/(r+s))eta^((s)/(r+s)) <= (r xi+s eta)/(r+s):}(8)ξRR+SηSR+SRξ+SηR+S
which is checked for ξ , η 0 , R , S > 0 ξ , η 0 , R , S > 0 xi,eta >= 0,r,s > 0ξ,η0,R,S>0and in which equality occurs if and only if ξ = η ξ = η xi=etaξ=η.
If we assume that A and p > 0 , b and q > 0 A and p > 0 , b and q > 0 sum_(i)^(p) > 0,sum_(i)^(q) > 0Aandp>0,bandq>0and if we put
R = 1 p , S = 1 q , ξ = A and p A and p , η = b and q b and q R = 1 p , S = 1 q , ξ = A and p A and p , η = b and q b and q r=(1)/(p),s=(1)/(q),xi=(a_(i)^(p))/(sum_(i)^(p)),eta=(b_(i)^(q))/(sum_(i)^(q))R=1p,S=1q,ξ=AandpAandp,η=bandqbandq
inequality (8) becomes
(9) A and b and ( A and p ) 1 p ( b and q ) 1 q A and p p A and p + b and q q b and q (9) A and b and ( A and p ) 1 p ( b and q ) 1 q A and p p A and p + b and q q b and q {:(9)(a_(i)b_(i))/((sum_(i)^(p))^((1)/(p))(sum_(i)^(q))^((1)/(q))) <= (a_(i)^(p))/(p sum_(i)^(p))+(b_(i)^(q))/(q sum_(i)^(q)):}(9)Aandband(Aandp)1p(bandq)1qAandppAandp+bandqqbandq
Doing here and = 1 , 2 , , n and = 1 , 2 , , n i=1,2,dots,nand=1,2,,nand adding the inequalities thus obtained member by member, we have, taking into account also 1 p + 1 q = 1 1 p + 1 q = 1 (1)/(p)+(1)/(q)=11p+1q=1,
A and b and ( A and p ) 1 p ( b and q ) 1 q 1 , A and b and ( A and p ) 1 p ( b and q ) 1 q 1 , (sum_(i)b_(i))/((sum_(i)^(p))^((1)/(p))(sum_(i)^(q))^((1)/(q))) <= 1,Aandband(Aandp)1p(bandq)1q1,
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 numbers A 1 , A 2 , , A n A 1 , A 2 , , A n a_(1),a_(2),dots,a_(n)A1,A2,,An, on the one hand and the numbers b 1 , b 2 , , b n b 1 , b 2 , , b n b_(1),b_(2),dots,b_(n)b1,b2,,bn, on the other hand, are not all zero. It is seen that the previous results are also valid if A 1 = A 2 = = A n = 0 A 1 = A 2 = = A n = 0 a_(1)=a_(2)=dots=a_(n)=0A1=A2==An=0or if b 1 = b 2 = = b n = 0 b 1 = b 2 = = b n = 0 b_(1)=b_(2)=dots=b_(n)=0b1=b2==bn=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, assuming η η ageηgiven, the function of ξ , R ξ + S η R + S ξ R R + S η S R + S ξ , R ξ + S η R + S ξ R R + S η S R + S xi,(r xi+s eta)/(r+s)-xi^((r)/(r+s))eta^((s)/(r+s))ξ,Rξ+SηR+SξRR+SηSR+Swhose derivative is equal to R R + S [ 1 ( η ξ ) S R + S ] R R + S [ 1 ( η ξ ) S R + S ] (r)/(r+s)[1-((eta )/(xi))^((s)/(r+s))]RR+S[1(ηξ)SR+S], reaches its absolute minimum for and only for ξ = η ξ = η xi=etaξ=η.
5. We have the inequality
(10) A 0 b 0 A and b and ( A 0 p A and p ) 1 p ( b 0 q b and q ) 1 q (10) A 0 b 0 A and b and ( A 0 p A and p ) 1 p ( b 0 q b and q ) 1 q {:(10)a_(0)b_(0)-sum_(i)b_(i) >= (a_(0)^(p)-a_(i)^(p))^((1)/(p))(b_(0)^(q)-sumb_(i)^(q))^((1)/(q)):}(10)A0b0Aandband(A0pAandp)1p(b0qbandq)1q
which is checked if p , q ( > 1 ) p , q ( > 1 ) p,q( > 1)p,q(>1)are two conjugate numbers and a i , b i 0 , i = 1 , 2 , , n , a 0 p > a i p , b 0 q > b i q a i , b i 0 , i = 1 , 2 , , n , a 0 p > a i p , b 0 q > b i q a_(i),b_(i) >= 0,i=1,2,dots,n,a_(0)^(p) > suma_(i)^(p),b_(0)^(q) > sumb_(i)^(q)Aand,band0,and=1,2,,n,A0p>Aandp,b0q>bandq, the equality in (10) holds if and only if the strings
(11) a 0 p , a 1 p , , a n p ; b 0 q , b 1 q , , b n q (11) a 0 p , a 1 p , , a n p ; b 0 q , b 1 q , , b n q {:(11)a_(0)^(p)","a_(1)^(p)","dots","a_(n)^(p);b_(0)^(q)","b_(1)^(q)","dots","b_(n)^(q):}(11)A0p,A1p,,Anp;b0q,b1q,,bnq
are proportional.
To prove inequality (10), we will first show that it is sufficient to deal with the case n = 1 n = 1 n=1n=1Indeed, either n 1 n 1 n >= 1n1and let's put A = ( a i p ) 1 p , B = ( b i q ) 1 q A = ( a i p ) 1 p , B = ( b i q ) 1 q A=(suma_(i)^(p))^((1)/(p)),B=(sumb_(i)^(q))^((1)/(q))A=(Aandp)1p,B=(bandq)1q. Then a 0 > A 0 , b 0 > B 0 a 0 > A 0 , b 0 > B 0 a_(0) > A >= 0,b_(0) > B >= 0A0>A0,b0>B0and based on Hölder's inequality,
(12) a i b i A B (12) a i b i A B {:(12)suma_(i)b_(i) <= AB:}(12)AandbandAB
Assuming that inequality (10) is true for n = 1 n = 1 n=1n=1, we can write
(13) a 0 b 0 A B ( a 0 p A p ) 1 p ( b 0 q B q ) 1 q (13) a 0 b 0 A B ( a 0 p A p ) 1 p ( b 0 q B q ) 1 q {:(13)a_(0)b_(0)-AB >= (a_(0)^(p)-A^(p))^((1)/(p))(b_(0)^(q)-B^(q))^((1)/(q)):}(13)A0b0AB(A0pAp)1p(b0qBq)1q
From (12), (13) the inequality (10) immediately follows (for n n nnIt remains to prove inequality (13) where a 0 , b 0 , A , B a 0 , b 0 , A , B a_(0),b_(0),A,BA0,b0,A,Bare real numbers such that a 0 > A 0 , b 0 > B 0 a 0 > A 0 , b 0 > B 0 a_(0) > A >= 0,b_(0) > B >= 0A0>A0,b0>B0.
Based on inequality (6) (where n = 2 , a 1 = A , a 2 = ( a 0 p A p ) 1 p n = 2 , a 1 = A , a 2 = ( a 0 p A p ) 1 p n=2,a_(1)=A,a_(2)=(a_(0)^(p)-A^(p))^((1)/(p))n=2,A1=A,A2=(A0pAp)1p, b 0 = B , b 1 = ( b 0 q B q ) 1 q ) b 0 = B , b 1 = ( b 0 q B q ) 1 q ) b_(0)=B,b_(1)=(b_(0)^(q)-B^(q))^((1)/(q)))b0=B,b1=(b0qBq)1q), we have
(14) A B + ( a 0 p A p ) 1 p ( b 0 q B q ) 1 q a 0 b 0 (14) A B + ( a 0 p A p ) 1 p ( b 0 q B q ) 1 q a 0 b 0 {:(14)AB+(a_(0)^(p)-A^(p))^((1)/(p))(b_(0)^(q)-B^(q))^((1)/(q)) <= a_(0)b_(0):}(14)AB+(A0pAp)1p(b0qBq)1qA0b0
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)
[ Σ ( a i + b i ) p ] 1 p ( a i p ) 1 p + ( b i p ) 1 p [ Σ ( a i + b i ) p ] 1 p ( a i p ) 1 p + ( b i p ) 1 p [Sigma(a_(i)+b_(i))^(p)]^((1)/(p)) <= (suma_(i)^(p))^((1)/(p))+(sumb_(i)^(p))^((1)/(p))[Σ(Aand+band)p]1p(Aandp)1p+(bandp)1p
which is checked for a i , b i 0 , i = 1 , 2 , , n , p > 1 a i , b i 0 , i = 1 , 2 , , n , p > 1 a_(i),b_(i) >= 0,i=1,2,dots,n,p > 1Aand,band0,and=1,2,,n,p>1, immediately follows from inequality (6). It is sufficient to add the inequalities term by term
(16) { a i ( a i + b i ) p 1 ( a i p ) 1 p ( ( a i + b i ) q ( p 1 ) ) 1 q b i ( a i + b i ) p 1 ( b i p ) 1 p ( ( a i + b i ) q ( p 1 ) ) 1 q (16) { a i ( a i + b i ) p 1 ( a i p ) 1 p ( ( a i + b i ) q ( p 1 ) ) 1 q b i ( a i + b i ) p 1 ( b i p ) 1 p ( ( a i + b i ) q ( p 1 ) ) 1 q {:(16){{:[suma_(i)(a_(i)+b_(i))^(p-1) <= (suma_(i)^(p))^((1)/(p))(sum(a_(i)+b_(i))^(q(p-1)))^((1)/(q))],[sumb_(i)(a_(i)+b_(i))^(p-1) <= (sumb_(i)^(p))^((1)/(p))(sum(a_(i)+b_(i))^(q(p-1)))^((1)/(q))]:}:}(16){Aand(Aand+band)p1(Aandp)1p((Aand+band)q(p1))1qband(Aand+band)p1(bandp)1p((Aand+band)q(p1))1q
where 1 p + 1 q = 1 1 p + 1 q = 1 (1)/(p)+(1)/(q)=11p+1q=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
a 1 p , a 2 p , , a n p ; ( a 1 + b 1 ) p , ( a 2 + b 2 ) p , , ( a n + b n ) p a 1 p , a 2 p , , a n p ; ( a 1 + b 1 ) p , ( a 2 + b 2 ) p , , ( a n + b n ) p a_(1)^(p),a_(2)^(p),dots,a_(n)^(p);(a_(1)+b_(1))^(p),(a_(2)+b_(2))^(p),dots,(a_(n)+b_(n))^(p)A1p,A2p,,Anp;(A1+b1)p,(A2+b2)p,,(An+bn)p
a 1 , a 2 , , a n ; a 1 + b 1 , a 2 + b 2 , , a n + b n a 1 , a 2 , , a n ; a 1 + b 1 , a 2 + b 2 , , a n + b n a_(1),a_(2),dots,a_(n);a_(1)+b_(1),a_(2)+b_(2),dots,a_(n)+b_(n)A1,A2,,An;A1+b1,A2+b2,,An+bn
to be proportional, and for the second equality as the strings
b 1 , b 2 , , b n ; a 1 + b 1 , a 2 + b 2 , , a n + b n b 1 , b 2 , , b n ; a 1 + b 1 , a 2 + b 2 , , a n + b n b_(1),b_(2),dots,b_(n);a_(1)+b_(1),a_(2)+b_(2),dots,a_(n)+b_(n)b1,b2,,bn;A1+b1,A2+b2,,An+bn
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 1 1^(@)1the proportionality coefficients (see no. 2) can be chosen non-negative if a i , b i 0 , 2 a i , b i 0 , 2 a_(i),b_(i) >= 0,2^(@)Aand,band0,2the string with all zero terms is proportional to any string (observation already made), 3 3 3^(@)3proportionality is transitive for sequences that do not have all zero terms.
7. R. Bellmann's inequality [2]
(17) [ ( a 0 + b 0 ) p ( a i + b i ) p ] 1 p ( a 0 p a i p ) 1 p + ( b 0 p b i p ) 1 p (17) [ ( a 0 + b 0 ) p ( a i + b i ) p ] 1 p ( a 0 p a i p ) 1 p + ( b 0 p b i p ) 1 p {:(17)[(a_(0)+b_(0))^(p)-sum(a_(i)+b_(i))^(p)]^((1)/(p)) >= (a_(0)^(p)-suma_(i)^(p))^((1)/(p))+(b_(0)^(p)-sumb_(i)^(p))^((1)/(p)):}(17)[(A0+b0)p(Aand+band)p]1p(A0pAandp)1p+(b0pbandp)1p
which is checked for a i , b i 0 , i = 0 , 1 , , n , p > 1 , a 0 p > a i p a i , b i 0 , i = 0 , 1 , , n , p > 1 , a 0 p > a i p a_(i),b_(i) >= 0,i=0,1,dots,n,p > 1,a_(0)^(p) > suma_(i)^(p)Aand,band0,and=0,1,,n,p>1,A0p>Aandp, b 0 p > b i p b 0 p > b i p b_(0)^(p) > sumb_(i)^(p)b0p>bandp, is deduced from (15) exactly as inequality (10) is deduced from (6).
we A = ( a i p ) 1 p , B = ( b i p ) 1 p A = ( a i p ) 1 p , B = ( b i p ) 1 p A=(suma_(i)^(p))^((1)/(p)),B=(sumb_(i)^(p))^((1)/(p))A=(Aandp)1p,B=(bandp)1p. Then a 0 p > A p , b 0 p > B p a 0 p > A p , b 0 p > B p a_(0)^(p) > A^(p),b_(0)^(p) > B^(p)A0p>Ap,b0p>Bpand based on Minkowski's inequality, we have
(18) [ Σ ( a i + b i ) p ] 1 p A + B (18) [ Σ ( a i + b i ) p ] 1 p A + B {:(18)[Sigma(a_(i)+b_(i))^(p)]^((1)/(p)) <= A+B:}(18)[Σ(Aand+band)p]1pA+B
Assuming that inequality (17) is true for n = 1 n = 1 n=1n=1, we have
(19) [ ( a 0 + b 0 ) p ( A + B ) p ] 1 p ( a 0 p A p ) 1 p + ( b 0 p B p ) 1 p (19) [ ( a 0 + b 0 ) p ( A + B ) p ] 1 p ( a 0 p A p ) 1 p + ( b 0 p B p ) 1 p {:(19)[(a_(0)+b_(0))^(p)-(A+B)^(p)]^((1)/(p)) >= (a_(0)^(p)-A^(p))^((1)/(p))+(b_(0)^(p)-B^(p))^((1)/(p)):}(19)[(A0+b0)p(A+B)p]1p(A0pAp)1p+(b0pBp)1p
From (18), (19) it follows (17), for n n nnAs for inequality (19) for a 0 > A 0 , b 0 > B 0 a 0 > A 0 , b 0 > B 0 a_(0) > A >= 0,b_(0) > B >= 0A0>A0,b0>B0, it is equivalent to Minkowski's inequality
{ ( A + B ) p + [ ( a 0 p A p ) 1 p + ( b 0 p B p ) 1 p ] p } 1 p a 0 + b 0 { ( A + B ) p + [ ( a 0 p A p ) 1 p + ( b 0 p B p ) 1 p ] p } 1 p a 0 + b 0 {(A+B)^(p)+[(a_(0)^(p)-A^(p))^((1)/(p))+(b_(0)^(p)-B^(p))^((1)/(p))]^(p)}^((1)/(p)) <= a_(0)+b_(0){(A+B)p+[(A0pAp)1p+(b0pBp)1p]p}1pA0+b0
We leave it to the reader to prove that the equality in (17) holds if and only if the series (4) (with non-negative terms) are proportional.
Note: In all the above formulas x σ x σ x^(sigma)xσis the non-negative value of the power of σ a , σ > 0 σ a , σ > 0 sigma^(a),sigma > 0σA,σ>0his/her x 0 x 0 x >= 0x0.

II.

  1. The well-known inequality of PL Chebyshev,
(20) a i b i n a i n b i n (20) a i b i n a i n b i n {:(20)(suma_(i)b_(i))/(n) >= (suma_(i))/(n)*(sumb_(i))/(n):}(20)AandbandnAandnbandn
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 sums a i , b i , a i b i a i , b i , a i b i suma_(i),sumb_(i),suma_(i)b_(i)Aand,band,Aandbandrespectively the amounts ε i a i , ε i b i ε i a i , ε i b i sumepsi_(i)a_(i),sumepsi_(i)b_(i)εandAand,εandband, i ε i a i b i i ε i a i b i sum_(i)epsi_(i)a_(i)b_(i)andεandAandband, where the terms of the string
(21) ε 1 , ε 2 , , ε n (21) ε 1 , ε 2 , , ε n {:(21)epsi_(1)","epsi_(2)","dots","epsi_(n):}(21)ε1,ε2,,ε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, if ε i ε i epsi_(i)εandare 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.
So we have the inequality
(22) ε i a i b i 1 n ( ε i a i ) ( ε i b i ) (22) ε i a i b i 1 n ( ε i a i ) ( ε i b i ) {:(22)sumepsi_(i)a_(i)b_(i) >= (1)/(n){:(sumepsi_(i)a_(i)):}{:(sumepsi_(i)b_(i)):}:}(22)εandAandband1n(εandAand)(εandband)
if the string (21) verifies the above property and, in particular, the inequality
(23) ( 1 ) i 1 a i b i 1 n ( ( 1 ) i 1 a i ) ( ( 1 ) i 1 b i ) (23) ( 1 ) i 1 a i b i 1 n ( ( 1 ) i 1 a i ) ( ( 1 ) i 1 b i ) {:(23)sum(-1)^(i-1)a_(i)b_(i) >= (1)/(n){:(sum(-1)^(i-1)a_(i)):}{:(sum(-1)^(i-1)b_(i)):}:}(23)(1)and1Aandband1n((1)and1Aand)((1)and1band)
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 number n n nnof terms. For brevity, we will denote them with a single letter C C CCRANGE c 1 , c 2 , , c n c 1 , c 2 , , c n c_(1),c_(2),dots,c_(n)c1,c2,,cnThus the strings (2) will be denoted by A , B A , B A,BA,B, and the strings of variables x 1 , x 2 , , x n ; y 1 , y 2 , , y n x 1 , x 2 , , x n ; y 1 , y 2 , , y n x_(1),x_(2),dots,x_(n);y_(1),y_(2),dots,y_(n)x1,x2,,xn;y1,y2,,ynwith X , Y X , Y X,YX,YAnd so on
equal A = B A = B A=BA=Btwo strings A , B A , B A,BA,Bis defined by their term-by-term equality. The sum A + B A + B A+BA+Bof strings A , B A , B A,BA,Bis the sequence obtained by adding the two sequences term by term, and the product λ A λ A lambda AλAof the string A A AAby number λ λ lambdaλis the string obtained by multiplying by the number λ λ lambdaλeach term of A A AAIn particular, A ( = ( 1 ) A ) A ( = ( 1 ) A ) -A(=(-1)A)A(=(1)A)is the string that is deduced from A A AA, 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.
row j = 1 k λ ( j ) A ( j ) j = 1 k λ ( j ) A ( j ) sum_(j=1)^(k)lambda^((j))A^((j))j=1kλ(j)A(j)is called a linear combination of strings (in finite number) A ( j ) , j = 1 , 2 , , k A ( j ) , j = 1 , 2 , , k A^((j)),j=1,2,dots,kA(j),j=1,2,,k. The numbers λ ( j ) , j = 1 , 2 , , k λ ( j ) , j = 1 , 2 , , k lambda^((j)),j=1,2,dots,kλ(j),j=1,2,,kare called the coefficients of this linear combination.
row c n , c n 1 , , c 1 c n , c n 1 , , c 1 c_(n),c_(n-1),dots,c_(1)cn,cn1,,c1formed with the terms of the string c 1 , c 2 , , c n c 1 , c 2 , , c n c_(1),c_(2),dots,c_(n)c1,c2,,cnconsidered in reverse order, is called the inversion of this string. We will denote it by C C C^(**)Cthe inversion of the string C. We have ( C ) = C ( C ) = C (C^(**))^(**)=C(C)=C.
Whether
(24) F ( X ; Y ) = F ( x 1 , x 2 , , x n ; y 1 , y 2 , , y n ) = i = 1 n j = 1 n a i , j x i y j (24) F ( X ; Y ) = F ( x 1 , x 2 , , x n ; y 1 , y 2 , , y n ) = i = 1 n j = 1 n a i , j x i y j {:(24)F(X;Y)=F{:(x_(1)","x_(2)","dots","x_(n);y_(1)","y_(2)","dots","y_(n)):}=sum_(i=1)^(n)sum_(j=1)^(n)a_(i,j)x_(i)y_(j):}(24)F(X;Y)=F(x1,x2,,xn;y1,y2,,yn)=and=1nj=1nAand,jxandyj
  • real bilinear form (with coefficients a i , j a i , j a_(i,j)Aand,jreal) in the two strings of variables X , Y X , Y X,YX,Y. The inequalities (20), (22), (23) are then equivalent to the inequality
(25) F ( A ; B ) 0 (25) F ( A ; B ) 0 {:(25)F(A;B) >= 0:}(25)F(A;B)0
where we have, respectively,
F ( X ; Y ) = n x i y i ( x i ) ( y i ) F ( X ; Y ) = n ε i x i y i ( ε i x i ) ( ε i y i ) F ( X ; Y ) = n ( 1 ) i 1 x i y i ( ( 1 ) i 1 x i ) ( ( 1 ) i 1 y i ) F ( X ; Y ) = n x i y i ( x i ) ( y i ) F ( X ; Y ) = n ε i x i y i ( ε i x i ) ( ε i y i ) F ( X ; Y ) = n ( 1 ) i 1 x i y i ( ( 1 ) i 1 x i ) ( ( 1 ) i 1 y i ) {:[F(X;Y)=n sumx_(i)y_(i)-{:(sumx_(i)):}{:(sumy_(i)):}],[F(X;Y)=n sumepsi_(i)x_(i)y_(i)-{:(sumepsi_(i)x_(i)):}{:(sumepsi_(i)y_(i)):}],[F(X;Y)=n sum(-1)^(i-1)x_(i)y_(i)-{:(sum(-1)^(i-1)x_(i)):}{:(sum(-1)^(i-1)y_(i)):}]:}F(X;Y)=nxandyand(xand)(yand)F(X;Y)=nεandxandyand(εandxand)(εandyand)F(X;Y)=n(1)and1xandyand((1)and1xand)((1)and1yand)
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 sequences A , B A , B A,BA,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 series A , B A , B A,BA,Bhas a monotonicity property of a determined meaning and has all terms of the same determined sign.
By the fact that one of the strings A , B A , B A,BA,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 ( ) F ( A ; B ) 0 {:('")"F(A;B) <= 0:}()F(A;B)0
is verified, under the same conditions, by the bilinear form F ( X ; Y ) F ( X ; Y ) -F(X;Y)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, numbered 1 , 2 , 3 , 4 1 , 2 , 3 , 4 1,2,3,41,2,3,4are included in the table
For example, case 2 is the case when the string A A AAis non-increasing and the string B B BBis 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 string C C CCis monotonous, the string - C C CCis 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 ) F ( X ; Y ) = F ( X ; Y ) = F ( X ; Y ) = F ( X ; Y ) -F(-X;Y)=-F(X;-Y)=F(-X;-Y)=F(X;Y)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 25 25^(')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
Problem 1 1 1^('')1. - Determine the real bilinear form (24) such that inequality (25) is verified regardless of the non-decreasing sequences. A , B A , B A,BA,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 A AA
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 string A A AAis nonpositive and nondecreasing and the sequence B B BBis negative and non-increasing.
In problem 1, changing the signs of one or both groups of numbers n n nnvariables of the bilinear form F ( X ; Y ) F ( X ; Y ) F(X;Y)F(X;Y)allowed us to reduce cases 2 , 3 , 4 2 , 3 , 4 2,3,42,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 cases 3 , 14 , 15 3 , 14 , 15 3,14,153,14,15in case 2, the cases 8 , 9 , 12 8 , 9 , 12 8,9,128,9,12to case 5 and cases 7, 10, 11 to case 6. This is justified by the fact that if the string C C CCis non-negative, resp. non-positive, the string - C C CCis nonpositive or nonnegative and reciprocal. To reduce the cases 2 , 3 , 6 2 , 3 , 6 2,3,62,3,6in case 1, we observe that, if the string C C CCis monotonous, its upside down C C C^(**)Cis also monotonous but of opposite direction to C C CCIf C C CCis non-negative or non-positive, C C C^(**)Cremains 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 to F ( X ; Y ) , F ( X ; Y ) , F ( X ; Y ) F ( X ; Y ) , F ( X ; Y ) , F ( X ; Y ) F(X^(**);Y),F(X;Y^(**)),F(X^(**);Y^(**))F(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 are A , B A , B A,BA,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 with U ( 1 ) U ( 1 ) U^((-1))U(1)the string with all terms equal to - 1 and U ( j ) ( j = 1 , 2 , , n ) U ( j ) ( j = 1 , 2 , , n ) U^((j))(j=1,2,dots,n)U(j)(j=1,2,,n)the string that has the last j j jjterms equal to 1, the others being equal to 0 . U ( j ) 0 . U ( j ) 0.U^((j))0.U(j)so the string is 0 , 0 , , 0 , 1 , 1 , , 1 0 , 0 , , 0 , 1 , 1 , , 1 ubrace(0,0,dots,0),ubrace(1,1,dots,1)0,0,,0,1,1,,1. The strings U ( 1 ) , U ( j ) , j = 1 , 2 , , n U ( 1 ) , U ( j ) , j = 1 , 2 , , n U^((-1)),U^((j)),j=1,2,dots,nU(1),U(j),j=1,2,,nare some particular non-decreasing sequences, the last ones n n nnbeing 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 sequences U ( 1 ) , U ( j ) , i = 1 , 2 , , n U ( 1 ) , U ( j ) , i = 1 , 2 , , n U^((-1)),U^((j)),i=1,2,dots,nU(1),U(j),and=1,2,,n.
Lemma 2. - Any nonnegative and nondecreasing sequence is a linear combination with nonnegative coefficients of the sequences U ( j ) , j = 1 , 2 , , n U ( j ) , j = 1 , 2 , , n U^((j)),j=1,2,dots,nU(j),j=1,2,,n.
The two lemmas follow immediately from the fact that if C C CCis an arbitrary string, we have
C = | c 1 | c 1 2 U ( 1 ) + | c 1 | + c 1 2 U ( n ) + j = 1 n 1 ( c j + 1 c j ) U ( j ) , C = | c 1 | c 1 2 U ( 1 ) + | c 1 | + c 1 2 U ( n ) + j = 1 n 1 ( c j + 1 c j ) U ( j ) , C=((|c_(1)|)-c_(1))/(2)U^((-1))+((|c_(1)|)+c_(1))/(2)U^((n))+sum_(j=1)^(n-1)(c_(j+1)-c_(j))U^((j)),C=|c1|c12U(1)+|c1|+c12U(n)+j=1n1(cj+1cj)U(j),
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 terms c 1 , c 2 , , c n c 1 , c 2 , , c n c_(1),c_(2),dots,c_(n)c1,c2,,cnof the string C C CC.
13. If r = 1 k λ ( r ) A ( r ) , s = 1 l μ ( s ) B ( s ) r = 1 k λ ( r ) A ( r ) , s = 1 l μ ( s ) B ( s ) sum_(r=1)^(k)lambda^((r))A^((r)),sum_(s=1)^(l)mu^((s))B^((s))R=1kλ(R)A(R),S=1itμ(S)B(S)are linear combinations of the strings A ( r ) , r = 1 , 2 , , k A ( r ) , r = 1 , 2 , , k A^((r)),r=1,2,dots,kA(R),R=1,2,,k, respectively of the strings B ( s ) , s = 1 , 2 , , l B ( s ) , s = 1 , 2 , , l B^((s)),s=1,2,dots,lB(S),S=1,2,,it, we have
F ( r = 1 k λ ( r ) A ( r ) ; s = 1 l μ ( s ) B ( s ) ) = r = 1 k s = 1 l λ ( r ) μ ( s ) F ( A ( r ) ; B ( s ) ) F ( r = 1 k λ ( r ) A ( r ) ; s = 1 l μ ( s ) B ( s ) ) = r = 1 k s = 1 l λ ( r ) μ ( s ) F ( A ( r ) ; B ( s ) ) F(sum_(r=1)^(k)lambda^((r))A^((r));sum_(s=1)^(l)mu^((s))B^((s)))=sum_(r=1)^(k)sum_(s=1)^(l)lambda^((r))mu^((s))F(A^((r));B^((s)))F(R=1kλ(R)A(R);S=1itμ(S)B(S))=R=1kS=1itλ(R)μ(S)F(A(R);B(S))
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 series A , B A , B A,BA,Bis that this inequality is always verified when each of the strings A , B A , B A,BA,Breduces to one of the strings U ( 1 ) , U ( j ) , j = 1 , 2 , , n U ( 1 ) , U ( j ) , j = 1 , 2 , , n U^((-1)),U^((j)),j=1,2,dots,nU(1),U(j),j=1,2,,n.
Theorem 2. - Necessary and sufficient condition for inequality (25) to be verified for any non-negative and non-decreasing sequences A , B A , B A,BA,Bis that this inequality is always verified when each of the strings A , B A , B A,BA,Breduces to one of the strings U ( j ) U ( j ) U^((j))U(j), j = 1 , 2 , , n j = 1 , 2 , , n j=1,2,dots,nj=1,2,,n.
Considering the structure of the strings U ( 1 ) , U ( j ) , j = 1 , 2 , , n U ( 1 ) , U ( j ) , j = 1 , 2 , , n U^((-1)),U^((j)),j=1,2,dots,nU(1),U(j),j=1,2,,n, one can easily state the conditions relative to the coefficients a i , j a i , j a_(i),jAand,jof the bilinear form (24).
We thus obtain
Theorem 1 1 1^(')1. - The necessary and sufficient condition for the inequality (25), regarding the bilinear form (24), to be verified, whatever the non-decreasing sequences are A , B A , B A,BA,B, is to have
t = r n j = s n a t , j 0 , r = 1 , 2 , , n , s = 2 , 3 , , n ; i = r n j = 1 n a i , j = 0 r = 1 , 2 , , n . t = r n j = s n a t , j 0 , r = 1 , 2 , , n , s = 2 , 3 , , n ; i = r n j = 1 n a i , j = 0 r = 1 , 2 , , n . {:[sum_(t=r)^(n)sum_(j=s)^(n)a_(t)","j >= 0","r=1","2","dots","n","s=2","3","dots","n;sum_(i=r)^(n)sum_(j=1)^(n)a_(i)","j=0],[r=1","2","dots","n.]:}t=Rnj=SnAt,j0,R=1,2,,n,S=2,3,,n;and=Rnj=1nAand,j=0R=1,2,,n.
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 sequences A , B A , B A,BA,B, is to have
i = r n j = s n a i , j 0 , r = 1 , 2 , , n , s = 1 , 2 , , n i = r n j = s n a i , j 0 , r = 1 , 2 , , n , s = 1 , 2 , , n sum_(i=r)^(n)sum_(j=s)^(n)a_(i),j >= 0,r=1,2,dots,n,s=1,2,dots,nand=Rnj=SnAand,j0,R=1,2,,n,S=1,2,,n
  1. As a first application, let's determine the sequence of numbers
(26) λ 1 , λ 2 , , λ n , λ 1 0 , λ n 0 , (26) λ 1 , λ 2 , , λ n , λ 1 0 , λ n 0 , {:(26)lambda_(1)","lambda_(2)","dots","lambda_(n)","lambda_(1)!=0","lambda_(n)!=0",":}(26)λ1,λ2,,λn,λ10,λn0,
so that we have the inequality
(27) ( λ i ) ( λ i a i b i ) ( λ i a i ) ( λ i b i ) (27) ( λ i ) ( λ i a i b i ) ( λ i a i ) ( λ i b i ) {:(27){:(sumlambda_(i)):}{:(sumlambda_(i)a_(i)b_(i)):} >= {:(sumlambda_(i)a_(i)):}{:(sumlambda_(i)b_(i)):}:}(27)(λand)(λandAandband)(λandAand)(λandband)
whatever the non-decreasing strings are A , B A , B A,BA,BHypothesis
λ 1 0 , λ n 0 λ 1 0 , λ n 0 lambda_(1)!=0,lambda_(n)!=0λ10,λn0and 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 of n n nn).
In this case
F ( X ; Y ) = ( λ i ) ( λ i x i y i ) ( λ i x i ) ( λ i y i ) F ( X ; Y ) = ( λ i ) ( λ i x i y i ) ( λ i x i ) ( λ i y i ) F(X;Y)=(sumlambda_(i))(sumlambda_(i)x_(i)y_(i))-(sumlambda_(i)x_(i))(sumlambda_(i)y_(i))F(X;Y)=(λand)(λandxandyand)(λandxand)(λandyand)
and if at least one of the strings X , Y X , Y X,YX,Yis equal to U ( 1 ) U ( 1 ) U^((-1))U(1)or with U ( n ) U ( n ) U^((n))U(n), we have F ( X ; Y ) = 0 F ( X ; Y ) = 0 F(X;Y)=0F(X;Y)=0A simple calculation allows us to write
F ( U ( r ) ; U ( s ) ) = ( j = 1 n s λ j ) ( j = n r + 1 n λ j ) F ( U ( r ) ; U ( s ) ) = ( j = 1 n s λ j ) ( j = n r + 1 n λ j ) F(U^((r));U^((s)))=(sum_(j=1)^(n-s^('))lambda_(j))(sum_(j=n-r^(')+1)^(n)lambda_(j))F(U(R);U(S))=(j=1nSλj)(j=nR+1nλj)
where r = min ( r , s ) , s = max ( r , s ) r = min ( r , s ) , s = max ( r , s ) r^(')=min(r,s),s^(')=max(r,s)R=min(R,S),S=MAX(R,S)
Applying the theorem 1 1 1^(')1, it immediately follows that:
The necessary and sufficient condition for inequality (27) to be verified, whatever the non-decreasing sequences are A , B A , B A,BA,Bit's like numbers
j = 1 r λ j , r = 1 , 2 , , n 1 , j = s n λ j , s = 2 , 3 , , n j = 1 r λ j , r = 1 , 2 , , n 1 , j = s n λ j , s = 2 , 3 , , n sum_(j=1)^(r)lambda_(j),r=1,2,dots,n-1,sum_(j=s)^(n)lambda_(j),s=2,3,dots,nj=1Rλj,R=1,2,,n1,j=Snλj,S=2,3,,n
be all of the same sign.
It is easy to see that this condition is equivalent to the fact that:
The numbers
λ 1 , λ 1 + λ 2 , , λ 1 + λ 2 + + λ n 1 λ 1 , λ 1 + λ 2 , , λ 1 + λ 2 + + λ n 1 lambda_(1),lambda_(1)+lambda_(2),dots,lambda_(1)+lambda_(2)+dots+lambda_(n-1)λ1,λ1+λ2,,λ1+λ2++λn1
are (in a broad sense) between 0 and Σ λ i Σ λ i Sigmalambda_(i)ΣλandThe condition
is checked in particular for λ 1 = λ 2 = = λ n λ 1 = λ 2 = = λ n lambda_(1)=lambda_(2)=dots=lambda_(n)λ1=λ2==λnand we find PL Chebyshev's inequality. The condition is also verified if n n nnis odd and λ i = ( 1 ) i 1 , i = 1 , 2 , , n λ i = ( 1 ) i 1 , i = 1 , 2 , , n lambda_(i)=(-1)^(i-1),i=1,2,dots,nλand=(1)and1,and=1,2,,n.
It follows that the inequality
(28) ( 1 ) i 1 a i b i ( ( 1 ) i 1 a i ) ( ( 1 ) i 1 b i ) (28) ( 1 ) i 1 a i b i ( ( 1 ) i 1 a i ) ( ( 1 ) i 1 b i ) {:(28)sum(-1)^(i-1)a_(i)b_(i) >= {:(sum(-1)^(i-1)a_(i)):}{:(sum(-1)^(i-1)b_(i)):}:}(28)(1)and1Aandband((1)and1Aand)((1)and1band)
is checked whether n n nnis odd and if the strings A , B A , B A,BA,Bare non-decreasing. Based on what has been said, the inequality is also verified if the strings A , B A , B A,BA,Bare non-increasing. This inequality is more precise (if n n nnis odd) than inequality (23) by the lack of the second term of the factor 1 n 1 n (1)/(n)1n. 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
(29) ε i a i b i ( ε i a i ) ( ε i b i ) (29) ε i a i b i ( ε i a i ) ( ε i b i ) {:(29)sumepsi_(i)a_(i)b_(i) >= {:(sumepsi_(i)a_(i)):}{:(sumepsi_(i)b_(i)):}:}(29)εandAandband(εandAand)(εandband)
whatever the strings are A , B A , B A,BA,Bnon-negative and non-increasing.
In this case we will apply the theorem 2 2 2^(')2bilinear form
F ( X ; Y ) = ε i x n i + 1 y n i + 1 ( ε i x n i + 1 ) ( ε i y n i + 1 ) . F ( X ; Y ) = ε i x n i + 1 y n i + 1 ( ε i x n i + 1 ) ( ε i y n i + 1 ) . F(X;Y)=sumepsi_(i)x_(n-i+1)y_(n-i+1)-(sumepsi_(i)x_(n-i+1))(sumepsi_(i)y_(n-i+1)).F(X;Y)=εandxnand+1ynand+1(εandxnand+1)(εandynand+1).
we F ( U ( r ) ; U ( s ) ) = ( i = 1 r ε i ) ( 1 i = 1 s ε i ) F ( U ( r ) ; U ( s ) ) = ( i = 1 r ε i ) ( 1 i = 1 s ε i ) F(U^((r));U^((s)))=(sum_(i=1)^(r^('))epsi_(i))(1-sum_(i=1)^(s^('))epsi_(i))F(U(R);U(S))=(and=1Rεand)(1and=1Sεand), where r = min ( r , s ) , s = max ( r , s ) r = min ( r , s ) , s = max ( r , s ) r^(')=min(r,s),s^(')=max(r,s)R=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 strings A , B A , B A,BA,Bnon-negative and non-increasing is like the numbers
i = 1 r ε i , r = 1 , 2 , , n i = 1 r ε i , r = 1 , 2 , , n sum_(i=1)^(r)epsi_(i),r=1,2,dots,nand=1Rεand,R=1,2,,n
to be (in a broad sense) between 0 and 1.
This condition is met, in particular, if ε i = ( 1 ) i 1 ε i = ( 1 ) i 1 epsi_(i)=(-1)^(i-1)εand=(1)and1, i = 1 , 2 , , n i = 1 , 2 , , n i=1,2,dots,nand=1,2,,n. Inequality (28) is therefore verified whatever the strings are A , B A , B A,BA,Bnon-negative and non-increasing (regardless of whether n n nnis even or odd). This inequality is more precise than (23).

BIBLIOGRAPHY

  1. 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 ( 69 ) 3(69)3(69), 3-68 (1956).
  2. 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).
  3. 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.
1959

Related Posts