Abstrait
Traduction en anglais du titre
Two remarks on convex functions
Auteur(s)
Mots-clés
Pour citer ce travail
T. Popoviciu, Deux remarques sur les fonctions convexes, Bull. de la Sect. sci. de l’Acad. Roum., 20 (1938) no. ?, pp. 45-49 (in French).
Sur ce travail
Journal
Bulletin Mathematique de la Societe des Sciences Mathematiques de Roumanie
Publié par
Société roumaine des sciences mathématiques
DOI
Non disponible.
Print ISSN
Non disponible.
Online ISSN
Non disponible.
??
HTML forme du travail (preprint)
Original text
Rate this translation
Your feedback will be used to help improve Google Translate
DEUX REMARQUES SUR LES FONCTIONS CONVEXES
PAR
I
I. Considérons une fonction f(x)f(x) non-concave sur un ensemble linéaire EE. Si EE est borné nous désignerons par a=min Ea=\min E, a < b=max Ea<b=\max E ses extrémités. La fonction f(x)f(x) est bornée sur tout sous-ensemble borné E_(1)E_{1} de EE qui contient ses extrémités c,dc, d. De plus, le maximum de f(x)f(x) sur E_(1)E_{1} est toujours atteint et ne l'est qu'en l'une au moins des extrémités c,dc, d, à moins que la fonction ne se réduise pas à une constante sur E_(1)E_{1}. Il en est ainsi pour toutes les fonctions f(x)+alpha x+beta,alpha,betaf(x)+\alpha x+\beta, \alpha, \beta étant deux constantes. D'après une remarque de M. SS. Saks ^(1){ }^{1} ) la réciproque est vraie et on peut énoncer la propriété suivante:
Pour que la fonction f(x)f(x) soit non-concave sur EE il faut et il suffit que, quel que soit la constante a et le sous-ensemble borné E_(1)E_{1} de EE contenani ses extrémités, la fonction f(x)+alpha xf(x)+\alpha x atteigne son maximum en l'une au moins de ses extrémités c,dc, d.
On vérifie, en effet, que la propriété est équivalente à l'inégalité de définition
|[I,x_(1),f(x_(1))],[I,x_(2),f(x_(2))],[I,x_(3),f(x_(3))]| >= 0,x_(1), < x_(2) < x_(3),x_(1),x_(2),x_(3)sub E\left|\begin{array}{lll}
\mathrm{I} & x_{1} & f\left(x_{1}\right) \\
\mathrm{I} & x_{2} & f\left(x_{2}\right) \\
\mathrm{I} & x_{3} & f\left(x_{3}\right)
\end{array}\right| \geq 0, x_{1},<x_{2}<x_{3}, x_{1}, x_{2}, x_{3} \subset E
de la fonction non-concave f(x)f(x).
Les fonctions convexes peuvent être caractérisées de la même manière, mais il faut alors dire dans l'énoncé que f(x)+alpha xf(x)+\alpha x atteint son maximum seulement en l'une au moins des extrémités.
2. Si une fonction non-concave atteint son minimum en deux points x_(1),x_(2)x_{1}, x_{2} de EE, elle l'atteint en tout point de EE compris entre x_(1),x_(2)x_{1}, x_{2}. Nous
Les fonctions convexes peuvent être caractérisées de la même manière, mais il faut alors dire dans l'énoncé que f(x)+alpha xf(x)+\alpha x atteint son maximum seulement en l'une au moins des extrémités.
2. Si une fonction non-concave atteint son minimum en deux points x_(1),x_(2)x_{1}, x_{2} de EE, elle l'atteint en tout point de EE compris entre x_(1),x_(2)x_{1}, x_{2}. Nous
chercherons encore à énoncer une réciproque. Nous supposerons maintenant EE borné et fermé et nous dirons qu'une fonction est continue sur EE si elle est continue en tout point du dérivé E^(')E^{\prime} de EE. Nous avons. alors la propriété suivante:
La fonction f(x)f(x) finie, uniforme et continue sur l'ensemble fermé et borné EE ' est non-concave si lorsque pour un alpha,f(x)+alpha x\alpha, f(x)+\alpha x atteint son minimum en deux points x_(1),x_(2)x_{1}, x_{2} de EE, elle l'atteint en tout point de EE compris entre x_(1)x_{1} et x_(2)x_{2}.
Remarquons d'abord que la fonction f(x)+alpha x+betaf(x)+\alpha x+\beta où beta\beta est une constante jouit de la même propriété. Nous tiendrons compte du fait qu'une fonction continue sur un ensemble fermé atteint toujours son minimum.
Toute la difficulté consiste en à montrer que, quel que soit x_(0)sub Ex_{0} \subset E et différent des extrémités de EE, on peut trouver un alpha\alpha tel que le minimum, égal à zéro pour un choix convenable de beta\beta, de f(x)+alpha x+betaf(x)+\alpha x+\beta soit atteint pour x=x_(0)x=x_{0}. Ceci revient à dire que par tout point A_(0)(x_(0),f(x_(0)))A_{0}\left(x_{0}, f\left(x_{0}\right)\right), d'abscisse x_(0)sub Ex_{0} \subset E passe une droite d'appui ^(2){ }^{2} ) de la courbe y=f(x)y=f(x). On sait alors que la fonction est nécessairement non-concave.
Quel que soit lambda\lambda il existe une droite d'appui de la courbe de direction lambda\lambda (de coefficient angulaire hat(lambda)\hat{\lambda} ). La courbe est d'ailleurs non-audessous de cette droite. Il faut donc démontrer que si x_(0)sub Ex_{0} \subset E il existe une droite d'appui passant par A_(0)A_{0}.
Si la parallèle à l'axe OxO x, menée par A_(0)A_{0}, est une droite d'appui, la propriété est démontrée. Dans le cas contraire, menons la droite d'appui Delta_(0)\Delta_{0} parallèle à Ox^(3)\mathrm{O} x^{3} ). Cette droite contient au moins un point de la courbe y=f(x)y=f(x); soit AA un de ces points et, pour fixer les idées, supposons son abscisse x_(1) < x_(0)x_{1}<x_{0}. Considérons maintenant toutes les droites d'appui Delta_(lambda)\Delta_{\lambda} (de direction lambda\lambda ) de la courbe CC représentée par y=f(x)y=f(x) lorsque x sub Ex \subset E varie dans l'intervalle fermé (a,x_(0))\left(a, x_{0}\right) et soit C^(')C^{\prime} la courbe représentée par y=f(x)y=f(x) lorsque x sub Ex \subset E varie dans l'intervalle fermé ( x_(0),bx_{\mathbf{0}}, b ). Tous les points de C^(')C^{\prime} sont au-dessus de toute droite Delta_(lambda)\Delta_{\lambda} avec lambda <\lambda< o. Lorsque lambda\lambda commence à croître à partir de 0 , deux cas peuvent se présenter:
I. On arrive (en vertu de la continuité) à une valeur lambda^(') >= 0\lambda^{\prime} \geq 0 telle que Delta_(lambda^('))\Delta_{\lambda^{\prime}} est une droite d'appui de CC. Dans ce cas, cette droite Delta_(lambda^('))\Delta_{\lambda^{\prime}} contient au moins un point de CC et au moins un point de C^(')C^{\prime}. Il faut donc que A_(0)A_{0} appartienne aussi à cette droite et la propriété est démontrée.
II. La courbe C^(')C^{\prime} est au-dessus de Delta_(lambda)\Delta_{\lambda} quel que soit lambda\lambda. Je dis que ceci est impossible. En effet, Delta_(lambda)\Delta_{\lambda} est non-au-dessous de la droite delta_(lambda)\delta_{\lambda}, de direction lambda\lambda, passant par la projection de A_(0)A_{0} sur Delta_(0)\Delta_{0}. La courbe C^(')C^{\prime} doit donc être au-dessus de delta_(lambda)\delta_{\lambda} quel que soit lambda\lambda, ce qui est manifestement impossible.
I. On arrive (en vertu de la continuité) à une valeur lambda^(') >= 0\lambda^{\prime} \geq 0 telle que Delta_(lambda^('))\Delta_{\lambda^{\prime}} est une droite d'appui de CC. Dans ce cas, cette droite Delta_(lambda^('))\Delta_{\lambda^{\prime}} contient au moins un point de CC et au moins un point de C^(')C^{\prime}. Il faut donc que A_(0)A_{0} appartienne aussi à cette droite et la propriété est démontrée.
II. La courbe C^(')C^{\prime} est au-dessus de Delta_(lambda)\Delta_{\lambda} quel que soit lambda\lambda. Je dis que ceci est impossible. En effet, Delta_(lambda)\Delta_{\lambda} est non-au-dessous de la droite delta_(lambda)\delta_{\lambda}, de direction lambda\lambda, passant par la projection de A_(0)A_{0} sur Delta_(0)\Delta_{0}. La courbe C^(')C^{\prime} doit donc être au-dessus de delta_(lambda)\delta_{\lambda} quel que soit lambda\lambda, ce qui est manifestement impossible.
La propriété énoncée est donc démontrée.
3. - Supposons, en particulier, que EE soit un intervalle fermé et fini ( a,ba, b ), nous pouvons énoncer la propriété suivante:
3. - Supposons, en particulier, que EE soit un intervalle fermé et fini ( a,ba, b ), nous pouvons énoncer la propriété suivante:
La fonction f(x)f(x) finie et continue dans l'intervalle fini et fermé ( a,ba, b ) est convexe si, quel que soit le nombre alpha\alpha, la fonction f(x)+alpha xf(x)+\alpha x atteint son minimum en un seul point.
L'hypothèse de la continuité ne peut être supprimé dans ces énoncés pour tirer les conclusions précédentes. Considérons pour cela la fonction
g(x)={[I-sqrt(I-(x-I)^(2)),","quad0 <= x < I],[(2-x),I <= x <= 2]:}g(x)= \begin{cases}\mathrm{I}-\sqrt{\mathrm{I}-(x-\mathrm{I})^{2}} & , \quad 0 \leqq x<\mathrm{I} \\ (2-x) & \mathrm{I} \leqq x \leqq 2\end{cases}
On vérifie facilement que g(x)+alpha xg(x)+\alpha x atteint toujours son minimum et en un seul point, la fonction g(x)g(x) n'est pourtant pas convexe. On peut, au contraire, substituer à la continuité une hypothèse moins restrictive, par exemple la semi-continuité inférieur.
II
I. - Soit EE un ensemble linéaire. Je dis que EE est décomposé en deux sous-ensembles consécutifs E_(1)E_{1} et E_(2)E_{2} si: ^(@)E_(1),E_(2){ }^{\circ} E_{1}, E_{2} ne contiennent que des points de E,2^(@)E, 2^{\circ} tout point de EE appartient à un et à un seul des ensembles E_(1),E_(2),3^(@)E_{1}, E_{2}, 3^{\circ} tout point de E_(1)E_{1} est à gauche de tout point de E_(2)E_{2}. Tout point compris entre maxE_(1)\max E_{1} et minE_(2)\min E_{2} est un point de décomposition. Un tels point peut ou non appartenir à l'un des ensembles E_(1),E_(2)E_{1}, E_{2}. Il peut d'ailleurs arriver que l'un des ensembles E_(1),E_(2)E_{1}, E_{2} soit vide, l'autre coïncide alors avec EE. Dans ce cas il n'y a pas de point de décomposition.
On sait que:
Si f(x)f(x) est non-concave sur EE on peut décomposer l'ensemble EE en deux sous-ensembles consécutifs E_(1),E_(2)E_{1}, E_{2} tels que sur chacun la fonction soit monotone.
Si f(x)f(x) est non-concave sur EE on peut décomposer l'ensemble EE en deux sous-ensembles consécutifs E_(1),E_(2)E_{1}, E_{2} tels que sur chacun la fonction soit monotone.
Si E_(1)E_{1} est vide f(x)f(x) est non-décroissante sur EE et si E_(2)E_{2} est vide f(x)f(x) est non-croissante sur EE. En général, la fonction est non-croissante sur E_(1)E_{1} et non-décroissante sur E_(2)^(4)E_{2}{ }^{4} ).
Mais, il y a des fonctions plus générales qui jouissent de la même propriété. Nous nous proposons de caractériser ces fonctions par des inégalités entre trois de leurs valeurs.
2. - De l'inégalité de définition il résulte immédiatement que si f(x)f(x) est non-concave on a
(I) quad f(x_(2)) <= max[f(x_(1)),f(x_(3))],x_(1) < x_(2) < x_(3),x_(1),x_(2),x_(3)sub E\quad f\left(x_{2}\right) \leqq \max \left[f\left(x_{1}\right), f\left(x_{3}\right)\right], x_{1}<x_{2}<x_{3}, x_{1}, x_{2}, x_{3} \subset E.
2. - De l'inégalité de définition il résulte immédiatement que si f(x)f(x) est non-concave on a
(I) quad f(x_(2)) <= max[f(x_(1)),f(x_(3))],x_(1) < x_(2) < x_(3),x_(1),x_(2),x_(3)sub E\quad f\left(x_{2}\right) \leqq \max \left[f\left(x_{1}\right), f\left(x_{3}\right)\right], x_{1}<x_{2}<x_{3}, x_{1}, x_{2}, x_{3} \subset E.
Mais, cette inégalité ne caractérise pas les fonctions non-concaves. L'inégalité est vérifiée, par exemple, par toute fonction non-négative dont la pp ème puissance, avec p >= 1p \geq 1, est non-concave. Les fonctions qui vérifient
l'inégalité ( I ) peuvent être regardées justement comme le cas limite pour p rarr+oop \rightarrow+\infty.
Nous nous proposons de démontrer que:
Soit f(x)f(x) une fonction finie, uniforme, et définie sur l'ensemble E. Pour qu'on puisse décomposer EE en deux sous-ensembles consécutifs E_(1),E_(2)E_{1}, E_{2} sur la propriété (I).
Soit f(x)f(x) une fonction finie, uniforme, et définie sur l'ensemble E. Pour qu'on puisse décomposer EE en deux sous-ensembles consécutifs E_(1),E_(2)E_{1}, E_{2} sur la propriété (I).
Nous supposons que si E_(1),E_(2)E_{1}, E_{2} ne sont pas vides la fonction est noncroissante sur E_(1)E_{1} et non-décroissante sur E_(2)E_{2}. Dans le cas contraire la fonction - f(x)f(x) doit vérifier l'inégalité ( I ).
On voit facilement que la condition est nécessaire. Il reste à montrer qu'elle est aussi suffisante, donc que:
Si la fonction f(x)f(x), finie, uniforme et définie sur l'ensemble EE vérifie la propriété (1), on peut décomposer l'ensemble EE en deux sous-ensembles consécutifs tels que sur chacun la fonction soit monotone.
3. - Démontrons donc cette dernière propriété. Soit m=min f(x)m=\min f(x)
qui peut être un nombre fini ou -oo-\infty. Soit
3. - Démontrons donc cette dernière propriété. Soit m=min f(x)m=\min f(x)
qui peut être un nombre fini ou -oo-\infty. Soit
{:(2)xi_(1)","xi_(2)dots","xi_(n)","dots:}\begin{equation*}
\xi_{1}, \xi_{2} \ldots, \xi_{n}, \ldots \tag{2}
\end{equation*}
une suite de points, distincts ou non, telle que f(xi_(n))rarr mf\left(\xi_{n}\right) \rightarrow m pour n rarr oon \rightarrow \infty. Nous pouvons toujours supposer que la suite (2) est ou bien convergente ou bien tend vers +oo+\infty ou -oo-\infty. Pour simplifier on peut dire que la suite tend vers un point xi\xi fini ou infini. On voit d'ailleurs facilement que si m=-oom=-\infty il n'existe qu'un seul point xi\xi. Trois cas peuvent se présenter:
I. xi\xi est fini. Considérons deux points x_(1) < x_(2)x_{1}<x_{2} à gauche de xi\xi. On ne peut avoir f(x_(1)) < f(x_(2))f\left(x_{1}\right)<f\left(x_{2}\right) puisqu'alors on pourrait trouver un xi_(n) > x_(2)\xi_{n}>x_{2} tel que l'on ait f(xi_(n)) < f(x_(2))f\left(\xi_{n}\right)<f\left(x_{2}\right). En prenant donc x_(3)=xi_(n)x_{3}=\xi_{n} on est en contradiction avec l'inégalité (I). Il faut donc que f(x_(1)) >= f(x_(2))f\left(x_{1}\right) \geq f\left(x_{2}\right). On voit de la même manière que si x_(1) < x_(2)x_{1}<x_{2} sont à droite de xi\xi on a f(x_(1)) <= f(x_(2))f\left(x_{1}\right) \leq f\left(x_{2}\right). Si donc le point xi\xi n'appartient pas à EE la propriété est démontrée. Il reste à montrer qu'il en est encore ainsi si xi sub E\xi \subset E. Deux cas peuvent se présenter: I^(@)f(xi)=m\mathrm{I}^{\circ} f(\xi)=m, ce qui n'est possible que si mm est fini. Dans ce cas on a évidemment f(x_(1)) >= f(xi)f\left(x_{1}\right) \geq f(\xi) pour xi > x_(1)sub E\xi>x_{1} \subset E et f(xi) <= f(x_(2))f(\xi) \leq f\left(x_{2}\right) pour xi < x_(2)sub E\xi<x_{2} \subset E. La propriété résulte donc dans ce cas aussi et xi\xi appartient indifféremment à E_(1)E_{1} ou E_(2),2^(@)f(xi) > mE_{2}, 2^{\circ} f(\xi)>m. Dans ce cas xi\xi ne peut être que limite d'un seul côté. S'il est limite de gauche (de droite) on a f(xi) <= f(x_(2))f(\xi) \leqq f\left(x_{2}\right) pour tout xi < x_(2)sub E[f(x_(2)) >= f(xi):}\xi<x_{2} \subset E\left[f\left(x_{2}\right) \geq f(\xi)\right. pour tout {: xi > x_(1)sub E]\left.\xi>x_{1} \subset E\right] et la propriété résulte encore, le point de décomposition xi\xi appartenant à E_(2)E_{2} (resp. à E_(1)E_{1} ).
II. xi=-oo\xi=-\infty. Ce cas ne peut arriver que si EE est non-borné inférieurement. On voit alors, comme plus haut, que si x_(1) < x_(2)x_{1}<x_{2} sont deux points de EE on a f(x_(1)) <= f(x_(2))f\left(x_{1}\right) \leqq f\left(x_{2}\right). La fonction est donc non-décroissante sur EE.
III. xi=+oo\xi=+\infty. On voit de la même manière que la fonction est noncroissante sur EE.
I. xi\xi est fini. Considérons deux points x_(1) < x_(2)x_{1}<x_{2} à gauche de xi\xi. On ne peut avoir f(x_(1)) < f(x_(2))f\left(x_{1}\right)<f\left(x_{2}\right) puisqu'alors on pourrait trouver un xi_(n) > x_(2)\xi_{n}>x_{2} tel que l'on ait f(xi_(n)) < f(x_(2))f\left(\xi_{n}\right)<f\left(x_{2}\right). En prenant donc x_(3)=xi_(n)x_{3}=\xi_{n} on est en contradiction avec l'inégalité (I). Il faut donc que f(x_(1)) >= f(x_(2))f\left(x_{1}\right) \geq f\left(x_{2}\right). On voit de la même manière que si x_(1) < x_(2)x_{1}<x_{2} sont à droite de xi\xi on a f(x_(1)) <= f(x_(2))f\left(x_{1}\right) \leq f\left(x_{2}\right). Si donc le point xi\xi n'appartient pas à EE la propriété est démontrée. Il reste à montrer qu'il en est encore ainsi si xi sub E\xi \subset E. Deux cas peuvent se présenter: I^(@)f(xi)=m\mathrm{I}^{\circ} f(\xi)=m, ce qui n'est possible que si mm est fini. Dans ce cas on a évidemment f(x_(1)) >= f(xi)f\left(x_{1}\right) \geq f(\xi) pour xi > x_(1)sub E\xi>x_{1} \subset E et f(xi) <= f(x_(2))f(\xi) \leq f\left(x_{2}\right) pour xi < x_(2)sub E\xi<x_{2} \subset E. La propriété résulte donc dans ce cas aussi et xi\xi appartient indifféremment à E_(1)E_{1} ou E_(2),2^(@)f(xi) > mE_{2}, 2^{\circ} f(\xi)>m. Dans ce cas xi\xi ne peut être que limite d'un seul côté. S'il est limite de gauche (de droite) on a f(xi) <= f(x_(2))f(\xi) \leqq f\left(x_{2}\right) pour tout xi < x_(2)sub E[f(x_(2)) >= f(xi):}\xi<x_{2} \subset E\left[f\left(x_{2}\right) \geq f(\xi)\right. pour tout {: xi > x_(1)sub E]\left.\xi>x_{1} \subset E\right] et la propriété résulte encore, le point de décomposition xi\xi appartenant à E_(2)E_{2} (resp. à E_(1)E_{1} ).
II. xi=-oo\xi=-\infty. Ce cas ne peut arriver que si EE est non-borné inférieurement. On voit alors, comme plus haut, que si x_(1) < x_(2)x_{1}<x_{2} sont deux points de EE on a f(x_(1)) <= f(x_(2))f\left(x_{1}\right) \leqq f\left(x_{2}\right). La fonction est donc non-décroissante sur EE.
III. xi=+oo\xi=+\infty. On voit de la même manière que la fonction est noncroissante sur EE.
La propriété est donc complètement démontrée.
On peut encore remarquer que si dans (I) l'égalité n'est jamais possible, la fonction est strictement monotone (décroissante et croissante) sur les sous-ensembles de décomposition E_(1)E_{1} et E_(2)E_{2} et réciproquement.
On peut encore remarquer que si dans (I) l'égalité n'est jamais possible, la fonction est strictement monotone (décroissante et croissante) sur les sous-ensembles de décomposition E_(1)E_{1} et E_(2)E_{2} et réciproquement.
Seminarul Matematic, Universitatea Cernăuți
- ^(1){ }^{1} ) S. Saks, O funkcjach wypuklych i podharmonicznych, «Mathesis Polska», t. VI (1931), pp. 43-65.
- ^(2){ }^{2} ) Une droite d'appui est une droite qui passe par un point de la courbe qui est située toute entière d'un même côté de cette droite.
^(3){ }^{3} ) Le lecteur est prié de faire la figure. - ^(4){ }^{4} ) L'exemple E=E= intervalle (0,1),f(0)=1,f(x)=x(0,1), f(0)=1, f(x)=x pour 0 < x <= 10<x \leqq 1 nous montre que E_(1)E_{1} peut bien être formé par un seul point (de même E_(2)E_{2} ). Nous convenons, bien entendu, que toute fonction définie sur un seul point est monotone et indifféremment croissante ou décroissante.
