T. Popoviciu,Sur certaines inégalités qui caractérisent les fonctions convexes,An. Şti. Univ. “Al. I. Cuza” Iaşi, Secţ. I a Mat. (N.S.), 11B, (1965), pp. 155-164 (in French).
Analele Stiintifice a Universitatii Al. I. Cuza Iasi
Publisher Name
Al. I. Cuza University Iasi, Romania
DOI
Print ISSN
Online ISSN
google scholar link
??
Paper (preprint) in HTML form
1965 b -Popoviciu- An. Sti. Univ. Al. I. Cuza Iasi - On certain inequalities which characterize the
Original text
Rate this translation
Your feedback will be used to help improve Google Translate
ON CERTAIN INEQUALITIES THAT CHARACTERIZE CONVEX FUNCTIONS
BYTIBERIU POPOVICIUin Cluj
Tribute to MO Mayer on the occasion of his 70th birthday
A functionf(x)f(x), defined on an intervalII, (of non-zero length) is said to be non-concave, respectively convex if its difference divided by order 2 ,[x_(1),x_(2),x_(3);f]\left[x_{1}, x_{2}, x_{3}; f\right]East>= 0\geqq 0, respectively> 0>0on any group of 3 distinct pointsx_(1),x_(2),x_(3)in Ix_{1}, x_{2}, x_{3} \in IA convex function is, in fact, a special case of a non-concave function.
In what follows, we will study some inequalities that characterize continuous and non-concave functions.
2. Theorem 1. For the continuous functionffeither non-concave over the intervalII, it is necessary and sufficient that the inequality of fensen
be checked for allx,y in Ix, y \in I
Inequality (1), for allx,y in Ix, y \in I, therefore characterizes continuous and non-concave functions onII.
Several proofs of Theorem 1 are known.
The condition is sufficient. Indeed, if inequality (1) is satisfied for allx,y in Ix, y \in I, the functionff, assumed to be continuous, is non-concave onII.
The condition is necessary. This follows immediately from the formula.
[x,y,(x+y)/(2);f]=(2)/((yx)^(2))[f(x)+f(y)-2f((x+y)/(2))](x!=y)\left[x, y, \frac{x+y}{2}; f\right]=\frac{2}{(yx)^{2}}\left[f(x)+f(y)-2 f\left(\frac{x+y}{2}\right)\right](x \neq y)
But we will give here another demonstration, which is based on the approximation of continuous functions by polygonal lines inscribed in the representative curve.
The demonstration of the necessity of the condition in Theorem 1 follows from the following properties:
A. Functionslambda x+mu,|x-ϱ|\lambda x+\mu,|x-\varrho|, Orlambda,mu,ϱ\lambda, \mu, \varrhoare arbitrary constants, satisfying inequality (1) for allx,y in Ix, y \in IB.
If a finite number of functions satisfy inequality (1) for allx,y in Ix, y \in I, any linear combination of these functions, with non-negative coefficients, enjoys the same property.
C. If the terms of a convergent sequence onIIof functions defined onII, satisfy inequality (1) for allx,y in Ix, y \in IThe limit function enjoys the same property.
D. Every continuous and non-concave function is the limit of a sequence of functions of the form
THEC_(a),alpha=1,2,dots,nC_{a}, \alpha=1,2, \ldots, n, being non-negative constants andc_(a),alpha=1,2,dots,nc_{a}, \alpha=1,2, \ldots, npoints of the intervalII3.
To complete the previous demonstration, we will examine properties A and D more closely from above. We can omit providing proofs of these properties.B,CB, Cwhich are immediate.
Let us first consider property A.
Every first-degree polynomiallambda x+mu\lambda x+\muverifies inequality (1), with the sign==, for allx,y in Ix, y \in I.
The function|x||x|verifies inequality (1) as a consequence of the well-known inequality
between the absolute value of the sum and the sum of the absolute values ​​of the terms.
It immediately follows that the function|x-ϱ||x-\varrho|also verifies inequality (1) for allx,y in Ix, y \in Iand all constantϱ\varrho.
Note that the non-concavity of the functionslambda x+mu,|x|\lambda x+\mu,|x|(so also of|x-ϱ||x-\varrho|) results directly from inequality (1), without the assumption of continuity. Indeed, the functionffis non-concave onIIif and only if we have
for everythingx,y in Ix, y \in Iand for everythingp,q > 0p, q>0.
In the case of a first-degree polynomialP(x) = lambda x + muP(x) = λx + μby askingQ(x)=lambda x+mu(p+q)(p,q > 0)Q(x)=\lambda x+\mu(p+q)(p, q>0)inequality2Q((px+qy)/(2))≦≦Q(px)+Q(qy)2 Q\left(\frac{p x+qy}{2}\right) \leqq \leqq Q(px)+Q(qy)After some simplifications, we deduceP((px+qy)/(p+q))≦≦(pP(x)+qP(y))/(p+q)P\left(\frac{p x+qy}{p+q}\right) \leqq \leqq \frac{p P(x)+q P(y)}{p+q}(in these relationships it is the sign==which always takes place).
In the case of the function|x||x|, of|px+qy| <= |px|+|qy|=p|x|++q|y|(p,q > 0)|p x+q y| \leqq|p x|+|q y|=p|x|+ +q|y|(p, q>0)it also results|(px+qy)/(p+q)| <= (p|x|+q|y|)/(p+q)\left|\frac{p x+q y}{p+q}\right| \leqq \frac{p|x|+q|y|}{p+q}We have a similar property for the function|x-ϱ||x-\varrho|4.
To demonstrate property D, it suffices to assume that the functionffeither continuous and non-concave on the finite and closed interval[a,b][a, b]So thena=c_(0) < c_(1) < dots < c_(m-1) < c_(m)=ba=c_{0}<c_{1}<\ldots<c_{m-1}<c_{m}=bthe points that divide the interval[a,b][a, b]inmmequal parts andvarphi_(m)(x)\varphi_{m}(x)the function represented by the polygonal line inscribed in the curvey=f(x)y=f(x)along the peaks(c_(a),f(c_(a))),alpha=0,1,dots,m\left(c_{a}, f\left(c_{a}\right)\right), \alpha=0,1, \ldots, mSo we have
which is indeed of the form (2) where the coefficientsC_(a),alpha=1,2,dots,m-1(m > 1)C_{a}, \alpha=1,2, \ldots, m-1 (m>1)are non-negative. Indeed, the sequence of slopes (sum_(a=0)^(v)C_(a)-sum_(a=v+1)^(m)C_(a))_(v=0)^(m-1)\left(\sum_{a=0}^{v} C_{a}-\sum_{a=v+1}^{m} C_{a}\right)_{v=0}^{m-1}The sides of the polygonal line are non-decreasing.
Ifomega(delta)\omega(\delta)is the modulus of oscillation of the functionff, We have
Orx in[c_(a-1),c_(a)],a=1,2,dots,mx \in\left[c_{a-1}, c_{a}\right], a=1,2, \ldots, m, SO
|f(x)-varphi_(m)(x)| <= omega((b-a)/(m))," pour "x in[a,b]\left|f(x)-\varphi_{m}(x)\right| \leqq \omega\left(\frac{b-a}{m}\right), \text { pour } x \in[a, b]
and the rest(varphi_(m)(x))_(m=1)^(oo)\left(\varphi_{m}(x)\right)_{m=1}^{\infty}converges (and even uniformly) towards the functionff5.
We have shown above the role of inequality (3) in the characterization by inequality (1) of continuous and non-concave functions. We will show how certain generalizations of inequality (3) can be used to obtain other characterizations of the same nature.
be checked for allx,y,z in Ix, y, z \in IThis theorem
is a special case (n=3,k=2n=3, k=2) of a more general theorem that results from a generalization of inequality (5). Dušan D. Adamovič [1] and Dragomir Z. Dokovič [2] generalized inequality (5), the former fork=2k=2and the second forkkany, by inequality
the summonsSigma^((k))\Sigma^{(k)}being extended to all combinationsi_(1),i_(2),dots,i_(k)i_{1}, i_{2}, \ldots, i_{k},kkhaskkclues1,2,dots,n1,2, \ldots, n.
We can then generalize Theorem 2 by
Theorem 3. Ifnnis a natural number>= 3\geqq 3Andkka natural number that satisfies the inequalities2 <= k <= n-12 \leqq k \leqq n-1, so that the function continuesffeither non-concave over the intervalIIIt is necessary and sufficient that inequality
k sum^((k))f((x_(i_(1))+x_(i_(2))+dots+x_(i_(k)))/(k)) <=k \sum{ }^{(k)} f\left(\frac{x_{i_{1}}+x_{i_{2}}+\ldots+x_{i_{k}}}{k}\right) \leqq
be checked for allx_(1),x_(2),dots,x_(n)in Ix_{1}, x_{2}, \ldots, x_{n} \in I.
Forn=3,k=2n=3, k=2We find ourselves back in Theorem 2.
Inequality (8), and in particular inequality (6), therefore characterize continuous and non-concave functions.
6. The proof of Theorem 3 can be done in the same way as that of Theorem 1.
The condition is sufficient, therefore, if inequality (8) is satisfied for allx_(1),x_(2),dots,x_(n)in Ix_{1}, x_{2}, \ldots, x_{n} \in I, the continuous functionffis non-concave onIIIndeed, let us set in (8), firstx_(1)=x,x_(2)=x_(3)=dots=x_(n)=(ny-x)/(n-1)x_{1}=x, x_{2}=x_{3}=\ldots=x_{n}=\frac{n y-x}{n-1}, Nextx_(1)=y,x_(2)=x_(3)=dots=x_(n)=(nx-y)/(n-1)x_{1}=y, x_{2}=x_{3}=\ldots=x_{n}=\frac{n x-y}{n-1}and adding the inequalities thus obtained term by term. We deduce
Ordelta=(k(n-1))/((n+1)k-2n) >= ((n-1)^(2))/((n-1)^(2)-2) > 1\delta=\frac{k(n-1)}{(n+1) k-2 n} \geqq \frac{(n-1)^{2}}{(n-1)^{2}-2}>1As a result, the points(x+y)/(2)++(y-x)/(2delta),(x+y)/(2)-(y-x)/(2delta)\frac{x+y}{2}+ +\frac{y-x}{2 \delta}, \frac{x+y}{2}-\frac{y-x}{2 \delta}are always betweenxxAndyyWe can then repeat inequality (9) by taking these points forxxAndyyContinuing in this way, we find
Taking into accountdelta > 1\delta>1and the continuity of the functionff, by doingm rarr oom \rightarrow \infty, we deduce from (10) Jensen's inequality (1).
The condition is necessary, therefore any non-concave and continuous function onIIverifies inequality (8) for allx_(1),x_(2),dots,x_(n)in Ix_{1}, x_{2}, \ldots, x_{n} \in IIndeed, the propertiesA,B,C,DA, B, C, Dof no. 2 are verified for inequality (8).
7. Consider the inequality
is verified.
From this analysis results
Lemma 1. If inequality (11), wherep_(a),alpha=1,2,dots,mp_{a}, \alpha=1,2, \ldots, m, are constants (any constants, not necessarily different from zero) andz_(a)z_{a},alpha=1,2,dots,m\alpha=1,2, \ldots, mpoints (distinct or not) of the intervalII, is checked for every functionffnon-concave on I and ifsum_(alpha=1)^(m)p_(alpha)z_(alpha)^(2) > 0\sum_{\alpha=1}^{m} p_{\alpha} z_{\alpha}^{2}>0, the strict inequality (13) is verified for any functionffconvex onII.
Let's return to inequality (8). Forf(x)=x^(2)f(x)=x^{2}the difference between the second and first members is equal to
Applying Lemma 1, we deduce
Consequence 1. Ifnnis a natural number>= 3,k\geqq 3, ka natural number that satisfies the inequalities2 <= k <= n-12 \leq k \leq n-1and ifx_(1),x_(2),dots,x_(n)in Ix_{1}, x_{2}, \ldots, x_{n} \in Iany functionffcontinuous and convex onbar(bar(I))\overline{\bar{I}}verifies inequality (8), equality holding if and only ifx_(1)=x_(2)=dots=x_(n)x_{1}=x_{2}=\ldots=x_{n}
8. It follows that the functional equation obtained by equating the two members of relation (8) has as its general continuous solution the polynomials of degree 1 .
Indeed, for such a solution it is necessary that the functionsffAnd-f-fare both non-concave, which occurs if and only ifffis a polynomial of degree 1.
analogous to the Cauchy equationf(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y)We will demonstrate
that its general continuous solution is a polynomial of degree 2 which vanishes forx=0x=0, therefore a function of the formlambdax^(2)+mu x\lambda x^{2}+\mu x.
Forn=3,k=2n=3, k=2we have the functional equation
(15)f(x+y)+f(y+z)+f(z+x)=f(x)+f(y)+f(z)+f(x+y+z)f(x+y)+f(y+z)+f(z+x)=f(x)+f(y)+f(z)+f(x+y+z).
Let us therefore consider equation (14) which is verified regardless ofx_(1),x_(2),dots,x_(n)x_{1}, x_{2}, \ldots, x_{n}real numbers. First, note that any polynomial of the formgammax^(2)+mu x\gamma x^{2}+\mu xcheck this equation.
So nowffa solution to equation (14). If we setx_(1)=x_(2)=dots=x_(r)=0x_{1}=x_{2}=\ldots=x_{r}=0, we deducef(0)=0f(0)=0If we then set (forn > 3n>3),x_(1)=x,x_(2)=y,x_(3)=z,x_(4)=x_(5)=dots=x^(2)=0x_{1}=x, x_{2}=y, x_{3}=z, x_{4}=x_{5}=\ldots=x^{2}=0, we find that the functionffverifies equation (15). It therefore suffices to show that every continuous solution of this equation is of the formgammax^(2)+mu x\gamma x^{2}+\mu xThis is the result of research byMM. Fréchet on the functional characterization of polynomials [3]. We will give the proof. It suffices to demonstrate that the solutionffof equation (15) is a polynomial of degree 2. If we setDelta_(h)^(2)f(x)=f(x+2h)-2f(x+h)+f(x)\Delta_{h}^{2} f(x)=f(x+2 h)-2 f(x+h)+f(x)and if we asky=z=hy=z=hin (15) we find(f(0)=0),Delta_(h)^(2)f(x)=Delta_(h)^(2)f(0)(f(0)=0), \Delta_{h}^{2} f(x)=\Delta_{h}^{2} f(0), therefore alsoDelta_(h)^(2)f(x+h)=Delta_(h)^(2)f(0)\Delta_{h}^{2} f(x+h)=\Delta_{h}^{2} f(0)for everythingxxAndhhWe deduce from thisDelta_(h)^(3)f(x)=Delta_(h)^(2)f(x+h)-Delta_(h)^(2)f(x)=0\Delta_{h}^{3} f(x)=\Delta_{h}^{2} f(x+h)-\Delta_{h}^{2} f(x)=0for everythingxxAndhh, from which the property follows immediately.
9. One may ask whether it is possible to extend the preceding results to inequality
(16)2sum f((x_(1)+x_(2))/(2))+4f((x_(1)+x_(2)+x_(3)+x_(4))/(4)) <= sum f(x_(1))+3sum f((x_(1)+x_(2)+x_(3))/(3))2 \sum f\left(\frac{x_{1}+x_{2}}{2}\right)+4 f\left(\frac{x_{1}+x_{2}+x_{3}+x_{4}}{4}\right) \leqq \sum f\left(x_{1}\right)+3 \sum f\left(\frac{x_{1}+x_{2}+x_{3}}{3}\right)
extended to 4 valuesx_(1),x_(2),x_(3),x_(4)x_{1}, x_{2}, x_{3}, x_{4}of the argument (the summonses having obvious meanings).
Any function that satisfies the functional inequality (16) is indeed non-concave, because taking forx_(1),x_(2),x_(3),x_(4)x_{1}, x_{2}, x_{3}, x_{4}the points2x-y,2x-y2 x-y, 2 x-y,2y-x,2y-x2 y-x, 2 y-xFrom this we deduce Jensen's inequality (1). But the converse is not true, because the non-concave function|x-ϱ||x-\varrho|, ifϱ\varrhois within the intervalIIdoes not satisfy inequality (16), the inequality analogous to that of H. Hornich
not being true in general. We will provide the demonstration of this fact later.
With regard to the functional equation obtained by equating the two members of relation (16), its general continuous solution is still any polynomial of degree 1.
of which (5) and (17) are special cases, forn=3n=3Andn=4n=4respectively. Dragomir Ž. Dokovič, in his cited work [2], showed that inequality (17) is not true in general. Similarly, we can demonstrate that forn > 3n>3In any case, inequality (18) is not true in general. For this, it suffices to takex_(1)=x_(2)=dots=x_(n-1)=1x_{1}=x_{2}=\ldots=x_{n-1}=1,x_(n)=-2x_{n}=-2(or any non-zero values ​​proportional to this sequence of numbers). We then have
a, according to M. Fréchet [3], as a general continuous solution any polynomial of degreen-1n-1which cancels out forx=0x=0This property can be demonstrated as in the particular casen=3n=3of equation (15) by first noting that any polynomial of the forma_(0)x^(n-1)+a_(1)x^(n-2)+dots+a_(n-2)xa_{0} x^{n-1} +a_{1} x^{n-2}+\ldots+a_{n-2} xchecks the equation and that every solution also satisfies the functional equationDelta_(h)^(n)f(x)=sum_(i=0)^(n)(-1)^(n-i)((n)/(i))f(x+ih)=0\Delta_{h}^{n} f(x)=\sum_{i=0}^{n}(-1)^{n-i}\binom{n}{i} f(x+i h)=0whose continuous solution is well known.
In the equation under consideration, the variablesx_(1),x_(2),dots,x_(n)x_{1}, x_{2}, \ldots, x_{n}are chosen in every possible way with the sole restriction that all
sumsx_(i_(1))+x_(i_(2))+dots+x_(i_(k))x_{i_{1}}+x_{i_{2}}+\ldots+x_{i_{k}}(for allkk) remain within an interval of the real axis that contains the origin. This interval can, in particular, be reduced to the real axis itself.
12. The functional equation
sum_(k=1)^(n)(-1)^(k-1)ksum(k)f((x_(i_(1))+x_(i_(2))+cdots+x_(i_(k)))/(k))=0\sum_{k=1}^{n}(-1)^{k-1} k \sum^{(k)} f\left(\frac{x_{i_{1}}+x_{i_{2}}+\cdots+x_{i_{k}}}{k}\right)=0
checked for everythingx_(1),x_(2),dots,x_(n)in Ix_{1}, x_{2}, \ldots, x_{n} \in I, has as its general continuous solution any polynomial of degree 1.
This result can be obtained independently of the study of functions for which the left-hand side does not change sign.
Indeed, every polynomial of degree 1 satisfies the equation, but the polynomialx^(2)x^{2}is not a solution since
is, in general, different from 0.IIis of non-zero length).
By settingx_(i)=x+(i-1)n!h,i=1,2,dots,nx_{i}=x+(i-1) n!h, i=1,2, \ldots, n, we find that any solutionffof the equation in question also satisfies an equation of the formsum_(a=0)^((n-1)n!)a_(a)f(x+alpha h)=0\sum_{a=0}^{(n-1) n!} a_{a} f(x+\alpha h)=0, Orx,x+(n-1)n!h in Ix, x+(n-1) n!h \in I, THEa_(a)a_{a}are constants anda_(0)!=0,a_((n-1)n!)!=0a_{0} \neq 0, a_{(n-1) n!} \neq 0We know [5] that any continuous solution of such an equation is a polynomial.
BIBLIOGRAPHY
Adamovič, Dušan, D. - Generalization of a Hlawka identity and the corresponding inequality. Matem. Vesnik 1 (16) (1964), 39-43.
Dokovič, Dragomir, Ż. - Generalizations of Hlawka's inequality. Glasnik Mat. Fiz. i Astr., 18 (1963), 169-175.
Fréchet, M. - A functional definition of polynomials. New Ann. of Math. (4) 9 (1909), 145-162.
h, H. - Eine Ungleichung für Vektorlängen. Math. Zeitschrift, 48 (1942), 268-274.
„ - Notes on higher order convex functions. III. Mathematica, 16, (1940), 7. "--P. 139, Colloquium Mathematicum III, 2 (1955), 172.
ASUPRA UNOR INEQUALITĂTI CE CHARACTERIZEAZĂ FUNCTIILE CONVEX
Summary
It is demonstrated that inequalities (1), (6), (8) characterize the continuous neconcave function, iar (16) is the sufficient condition, it is necessary, de neconcavitate.
О НЕКОТОРЫХ НЕРАВЕНСТВАХ ХАРАКТЕРИЗУЮЩИХ
ВЫПУКЛЫЕ ФУНКЦИИ
Краткое содержание
This work requires the following (1), (6), (8) characteristics. Unprecedented, no functions and this (13) will be sent to you не необходимым условием выпуклости.