Algebraic Inequalities with2n Variables
Xiao-Guang Chu, Cheng-En Zhang and Feng Qi
vol. 8, iss. 4, art. 102, 2007
Title Page
Contents
JJ II
J I
Page1of 13 Go Back Full Screen
Close
TWO NEW ALGEBRAIC INEQUALITIES WITH 2n VARIABLES
XIAO-GUANG CHU CHENG-EN ZHANG
Suzhou Hengtian Trading Co. Ltd. Department of Information Engineering, Eastern Baodai Road, Suzhou City, Xuchang Vocational Technical College
Jiangsu Province, 215128, China 1060 Xuchang City, Henan Province, 461000, China
EMail:srr345@163.com EMail:zhangchengen63@163.com
FENG QI
Research Institute of Mathematical Inequality Theory, Henan Polytechnic University,
Jiaozuo City, Henan Province, 454010, China.
EMail:qifeng618@gmail.com
Received: 12 March, 2007
Accepted: 05 December, 2007 Communicated by: D. Hinton
2000 AMS Sub. Class.: 26D05; 26D07; 26D15.
Key words: Algebraic inequality, Cauchy’s inequality, Combinatorial identity, Algebraic identity.
Abstract: In this paper, by proving a combinatorial identity and an algebraic identity and by using Cauchy’s inequality, two new algebraic inequalities involving2npositive variables are established.
Acknowledgements: The authors would like to express heartily their thanks to the anonymous referees for their valuable corrections and comments on the original version of this paper.
Algebraic Inequalities with2n Variables
Xiao-Guang Chu, Cheng-En Zhang and Feng Qi
vol. 8, iss. 4, art. 102, 2007
Title Page Contents
JJ II
J I
Page2of 13 Go Back Full Screen
Close
Contents
1 Main results 3
2 Two Lemmas 4
3 Proofs of the Main Results 7
Algebraic Inequalities with2n Variables
Xiao-Guang Chu, Cheng-En Zhang and Feng Qi
vol. 8, iss. 4, art. 102, 2007
Title Page Contents
JJ II
J I
Page3of 13 Go Back Full Screen
Close
1. Main results
When solving Question CIQ-103 in [2] and Question CIQ-142 in [5], the following two algebraic inequalities involving2nvariables were posed.
Theorem 1.1. Letn ≥2andxi for1≤i≤2nbe positive real numbers. Then
(1.1)
2n
X
i=1
x2n−1i P2n
k6=i(xi +xk)2n−1 ≥ n
22n−2(2n−1). Equality in (1.1) holds if and only ifxi =xj for all1≤i, j ≤2n.
Theorem 1.2. Letn ≥2andyi for1≤i≤2nbe positive real numbers. Then
(1.2)
2n
X
i=1
yi2 yi−1|2nPi+n−2
k=i yk|2n
≥ 2n n−1,
where m|2n means m mod 2n for all nonnegative integers m. Equality in (1.2) holds if and only ifyi =yj for all1≤i, j ≤2n.
The notationPi+n−2
k=i yk|2nin Theorem 1.2could be illustrated with an example to clarify the meaning: Ifn= 5thenP12
k=9yk|10 =y9+y10+y1+y2.
In this article, by proving a combinatorial identity and an algebraic identity and by using Cauchy’s inequality, these two algebraic inequalities (1.1) and (1.2) involving 2npositive variables are proved.
Moreover, as a by-product of Theorem1.1, the following inequality is deduced.
Theorem 1.3. Forn≥2and1≤k ≤n−1,
(1.3)
k
X
p=1
p(p+ 1) 2n
k−p
< 22(n−1)k(k+ 1)
n .
Algebraic Inequalities with2n Variables
Xiao-Guang Chu, Cheng-En Zhang and Feng Qi
vol. 8, iss. 4, art. 102, 2007
Title Page Contents
JJ II
J I
Page4of 13 Go Back Full Screen
Close
2. Two Lemmas
In order to prove inequalities (1.1) and (1.2), the following two lemmas are neces- sary.
Lemma 2.1. Letnandkbe natural numbers such thatn > k. Then (2.1)
n−1
X
k=0
(n−k)2 2n
k
= 4n−1n.
Proof. It is well known that
n k
= n
n−k
, k n
k
=n
n−1 k−1
,
k(k−1) n
k
=n(n−1)
n−2 k−2
,
2n
X
i=0
2n i
= 4n.
Then
n−1
X
k=0
(n−k)2 2n
k
=n2
n−1
X
k=0
2n k
−(2n−1)
n−1
X
k=0
k 2n
k
+
n−1
X
k=0
k(k−1) 2n
k
=n2
n−1
X
k=0
2n k
−2n(2n−1)
n−1
X
k=1
2n−1 k−1
+ 2n(2n−1)
n−1
X
k=2
2n−2 k−2
Algebraic Inequalities with2n Variables
Xiao-Guang Chu, Cheng-En Zhang and Feng Qi
vol. 8, iss. 4, art. 102, 2007
Title Page Contents
JJ II
J I
Page5of 13 Go Back Full Screen
Close
=n2
n−1
X
k=0
2n k
−2n(2n−1)
n−2
X
k=0
2n−1 k
+ 2n(2n−1)
n−3
X
k=0
2n−2 k
=n24n− 2nn
2 −2n(2n−1)22n−1−2 2n−1n−1
2 + 2n(2n−1)4n−1− 2n−2n−1
−2 2n−2n−2 2
= 4n−1n+ 4n(2n−1) 2n−1n
−n2 2nn
−2n(2n−1) 2n−2 n−1
+ 2 2n−2n−2 2
= 4n−1n+
2(2n−1)2−n(2n−1)−n(2n−1)−2(2n−1)(n−1)
2n−2 n−1
= 4n−1n.
The proof of Lemma2.1is complete.
Lemma 2.2. Let n ≥ 2 and yi for 1 ≤ i ≤ 2n be positive numbers. Denote xi =yi+yn+ifor1≤i≤nand
(2.2) An =
2n
X
i=1
yi
n−1+i
X
k=i+1
yk|2n,
wherem|2nmeansm mod 2nfor all nonnegative integersm. Then
(2.3) An = X
1≤i<j≤n
xixj.
Proof. Formula (2.2) can be written as
(2.4) An =y1(y2+· · ·+yn) +y2(y3+· · ·+yn+1) +· · ·+y2n(y1+· · ·+yn−1).
Algebraic Inequalities with2n Variables
Xiao-Guang Chu, Cheng-En Zhang and Feng Qi
vol. 8, iss. 4, art. 102, 2007
Title Page Contents
JJ II
J I
Page6of 13 Go Back Full Screen
Close
From this, it is obtained readily that An= X
1≤i<j≤2n
yiyj −
n
X
i=1
yiyn+i
by induction onn. Since X
1≤i<j≤n
xixj = X
1≤i<j≤n
(yi+yi+n)(yj+yj+n),
then
An = X
1≤i<j≤2n
yiyj−
n
X
i=1
yiyi+n = X
1≤i<j≤n
(yi+yi+n)(yj+yj+n) = X
1≤i<j≤n
xixj,
which means that identity (2.3) holds. The proof of Lemma2.2is complete.
Algebraic Inequalities with2n Variables
Xiao-Guang Chu, Cheng-En Zhang and Feng Qi
vol. 8, iss. 4, art. 102, 2007
Title Page Contents
JJ II
J I
Page7of 13 Go Back Full Screen
Close
3. Proofs of the Main Results
Proof of Theorem1.1. By Cauchy’s inequality [1,4], it follows that
(3.1)
2n
X
i=1
x2n−1i P2n
k6=i(xi+xk)2n−1
2n
X
i=1 2n
X
j6=i
xi(xi+xj)2n−1 ≥
2n
X
i=1
xni
!2
.
Consequently, it suffices to show (2n−1)4n−1
2n
X
i=1
xni
!2
≥n
2n
X
i=1 2n
X
j6=i
xi(xi+xj)2n−1
⇐⇒(2n−1)4n−1
2n
X
i=1
x2ni + (2n−1)22n−1 X
1≤i<j≤2n
xnixnj
≥n
n
X
k=0
2n−1 k
+
2n−1 2n−k
2n X
i=1 2n
X
j6=i
x2n−ki xkj
⇐⇒(2n−1) 22n−2−n
2n
X
i=1
x2ni
+
(2n−1)22n−1−2n
2n−1 n
X
1≤i<j≤2n
xnixnj
≥n
n−1
X
k=1
2n−1 k
+
2n−1 2n−k
2n X
i=1 2n
X
j6=i
x2n−ki xkj.
Algebraic Inequalities with2n Variables
Xiao-Guang Chu, Cheng-En Zhang and Feng Qi
vol. 8, iss. 4, art. 102, 2007
Title Page Contents
JJ II
J I
Page8of 13 Go Back Full Screen
Close
Since nk
= n−kn
and nk
= n−1k
+ n−1k−1
, the above inequality becomes (3.2)
(2n−1)22n−1−n 2n
n
X
1≤i<j≤2n
xnixnj
+ (2n−1) 22n−2−n
2n
X
i=1
x2ni −n
n−1
X
k=1
2n k
2n X
i=1 2n
X
j6=i
x2n−ki xkj ≥0.
Utilization ofP2n k=0
2n k
= 22nand 2n0
= 2n2n
= 1yields
2 22n−2 −n
+ (2n−1)22n−1−n 2n
n
−n
2n−1
X
k=1,k6=n
2n k
= 22nn−2n−n
" 2n X
k=0
2n k
−2
#
= 0.
Substituting this into (3.2) gives
(3.3)
2n
X
i=1,j=1,i6=j
(n−1 X
q=0
"
22n−2−n−n
q
X
k=1
2n k
# xqixqj
2n−2q−2
X
k=0
x2n−2q−k−2i xkj )
×(xi−xj)2 ≥0, wherePq
k=1 2n
k
= 0forq= 0. Employing (2.1) in the above inequality leads to
n−1
X
p=0
(2n−2p−1)
"
22n−2 −n
p
X
k=0
2n k
#
Algebraic Inequalities with2n Variables
Xiao-Guang Chu, Cheng-En Zhang and Feng Qi
vol. 8, iss. 4, art. 102, 2007
Title Page Contents
JJ II
J I
Page9of 13 Go Back Full Screen
Close
= 22n−2n2−n (n−1
X
p=0
(2n−2p−1)
p
X
k=0
2n k
)
= 22n−2n2−n
n−1
X
k=0
(n−k)2 2n
k
= 0.
This implies that inequality (3.3) is equivalent to
(3.4)
2n
X
i=1,j=1,i6=j
(xi−xj)2 ( n
X
k=1
"
k22n−2−n
k−1
X
q=0
(k−q) 2n
q #
x2n−k−1i xk−1j
+
2n
X
k=n+1
"
(2n−k+ 1)22n−2−n
2n
X
q=k
(2n−q+ 1) 2n
q−k #
x2n−ki xk−2j )
≥0,
2n
X
i=1,j=1,i6=j
(n−1 X
k=1
"
k(k+ 1)
2 22n−2−n
k
X
p=1
p(p+ 1) 2
2n k−p
#
×xk−1i xk−1j
2n−2k−2
X
p=0
x2n−p−4i xpj )
(xi−xj)4 ≥0.
In order to prove (3.4), it is sufficient to show (3.5) (n−1)[(n−1) + 1]
2 22n−2−n
n−1
X
p=1
p(p+ 1) 2
2n n−p−1
>0.
Algebraic Inequalities with2n Variables
Xiao-Guang Chu, Cheng-En Zhang and Feng Qi
vol. 8, iss. 4, art. 102, 2007
Title Page Contents
JJ II
J I
Page10of 13 Go Back Full Screen
Close
Considering (2.1), it is sufficient to show (3.6)
n−1
X
k=0
(n−k) 2n
k
>22n−2.
By virtue of nk
= n−kn
andP2n k=0
2n k
= 22n, inequality (3.6) can be rearranged as
n−1
X
k=0
(n−k) 2n
k
+
2n
X
k=n+1
(k−n) 2n
k
>22n−1,
n−1
X
k=0
(2n−2k−1) 2n
k
+
2n
X
k=n+1
(2k−2n−1) 2n
k
>
2n n
. (3.7)
Sincen ≥ 2and n−12n
+ n+12n
> 2nn
is equivalent to 2 > n+1n , then inequalities (3.7), (3.6) and (3.5) are valid. The proof of Theorem1.1is complete.
Proof of Theorem1.2. By Lemma 2.2, it is easy to see that P2n
i=1yi = Pn i=1xi. From Cauchy’s inequality [1,4], it follows that
An
2n
X
i=1
y2i yi−1|2nPi+n−2
k=i yk|2n
≥
2n
X
i=1
yi
!2
,
where An is defined by (2.2) or (2.3) in Lemma 2.2. Therefore, it is sufficient to
Algebraic Inequalities with2n Variables
Xiao-Guang Chu, Cheng-En Zhang and Feng Qi
vol. 8, iss. 4, art. 102, 2007
Title Page Contents
JJ II
J I
Page11of 13 Go Back Full Screen
Close
prove (n−1)
2n
X
i=1
yi
!2
≥2nAn⇐⇒ (n−1)
n
X
i=1
xi
!2
≥2n X
1≤i<j≤n
xixj
⇐⇒ (n−1)
n
X
i=1
x2i ≥2 X
1≤i<j≤2n
xixj
⇐⇒ X
1≤i<j≤2n
(xi−xj)2 ≥0.
The proof of Theorem1.2is complete.
Proof of Theorem1.3. Let
(3.8) Bn = 22(n−1)k(k+ 1)−n
k
X
p=1
p(p+ 1) 2n
k−p
.
Then
Bn+1 =k(k+ 1)22n−222−(n+ 1)
k
X
p=1
p(p+ 1)
2n+ 2 k−p
= 4Bn+
k
X
p=1
p(p+ 1)
4n 2n
k−p
−(n+ 1)
2n+ 2 k−p
,4Bn+
k
X
p=1
p(p+ 1)Ck−p
(3.9)
Algebraic Inequalities with2n Variables
Xiao-Guang Chu, Cheng-En Zhang and Feng Qi
vol. 8, iss. 4, art. 102, 2007
Title Page Contents
JJ II
J I
Page12of 13 Go Back Full Screen
Close
and
Cq−Cq+1 = 4n 2n
q
− 2n
q+ 1
−(n+ 1)
2n+ 2 q
−
2n+ 2 q+ 1
= 4n 2n
q 1− 2n−q q+ 1
−(n+ 1)
2n+ 2
q 1− 2n+ 2−q q+ 1
= 4n 2n
q
2q−2n+ 1
q+ 1 −(n+ 1)
2n+ 2 q
2q−2n−1 q+ 1
> 2q−2n+ 1 q+ 1 Cq for0≤q≤k−1. Hence,
(3.10) 2n−q
q+ 1 Cq> Cq+1. From the above inequality and the facts that
(3.11) Cn = 2(2n−1)(n+ 1)
n+ 2
2n n
>0
and 2n−qq+1 > 0, it follows easily thatCq > 0. Consequently, we haveBn+1 > 4Bn, and thenBk+2 >4Bk+1. As a result, utilization of (3.5) gives
Bk+1 >0, Bk+2 >0, Bk+3 >0, Bk+4 >0, · · · , Bk+(n−k) =Bn>0.
The proof of inequality (1.3) is complete.
Algebraic Inequalities with2n Variables
Xiao-Guang Chu, Cheng-En Zhang and Feng Qi
vol. 8, iss. 4, art. 102, 2007
Title Page Contents
JJ II
J I
Page13of 13 Go Back Full Screen
Close
References
[1] J.-CH. KUANG, Chángyòng Bùdˇengshì (Applied Inequalities), 3rd ed., Sh¯and¯ong K¯exué Jìshù Ch¯ubˇan Shè (Shandong Science and Technology Press), Jinan City, Shandong Province, China, 2004. (Chinese)
[2] J.-P. LI, Question CIQ-103, Communications in Studies of Inequalities, 11(2) (2004), 277. (Chinese)
[3] ZH.-P. LIU, X.-G. CHU AND B.-N. GUO, On two algebraic inequalities with even variables, J. Henan Polytech. Univ., 24(5) (2005), 410–414. (Chinese) [4] D. S. MITRINOVI ´C, J. E. PE ˇCARI ´C, AND A. M. FINK, Classical and New
Inequalities in Analysis, Kluwer Academic Publishers, 1993.
[5] W.-J. ZHANG, Question CIQ-142, Communications in Studies of Inequalities, 12(1) (2005), 93. (Chinese)