Notes on generalizations of higher-order convex functions (IV)

Abstract

Authors

Keywords

?

Paper coordinates

T. Popoviciu, Notes sur les généralisations des fonctions convexes d’ordre supérieur (IV), Disquisitiones mathematicae et physicae, 2 (1942), pp. 127-148 (in French)

PDF

About this paper

Journal

Disquisitiones mathematicae et physicae

Publisher Name
DOI
Print ISSN
Online ISSN

google scholar link

??

Paper (preprint) in HTML form

Notes on generalizations of higher-order convex functions (IV)

BY
TIBERIU POPOVICIU
(Cluj)

ON A REPRESENTATION OF MONOTONE FUNCTIONS BY SEGMENTS

  1. 1.

    In three notes on generalizations of higher-order convex functions 1 ) we introduced, in particular, segment-monotone functions. It is first necessary to recall the main properties of these functions.

A functionf(x)f(x), finite and uniform on the linear setEEis monotonic by segments onEEif we can decompose this set into a finite number of consecutive subsets

E1,E2,,Em,E_{1},E_{2},\ldots,E_{m}, (1)

as on eachEiE_{i}, the function is monotone.
A segment-monotone function generally corresponds to an infinite number of decompositions (1). The numbermmsubsets of such a decomposition have a minimumhh. This numberhhis the characteristic of the functionf(x)f(x).

Among the decompositions (1) we have distinguished one that we have called the canonical decomposition ofEErelative to the functionf(x)f(x)monotonic by segments. This decomposition

E1,E2,,Eh,E_{1}^{*},E_{2}^{*},\ldots,E_{h}^{*}, (2)
00footnotetext:1) Note I: Disquisitiones Mathematicae et Physicae, 1, 35-42 (1940).
Note II: Bulletin of the sci. sec. of the Romanian Acad., 22, No. 10 (1940); Note III: ibid., 24, No. 6 (1942). The reader is requested to refer to these notes for everything concerning the theory of monotone functions by segments.

exactlyhhterms and is constructed as follows:E1E_{1}^{*}is the subset ofEEformed by all pointsxxsEEsuch asf(x)f(x)be monotonic on the intersection ofEE. with the closed interval (has,xa,x), Orhashasis the left end ofEE. The wholeE2E_{2}^{*}is deduced in the same way fromEE1E-E_{1}^{*}and, in general,Ei+1E_{i+1}^{*}in the same way asE(E1+E2++EiE-\left(E_{1}^{*}+E_{2}^{*}\right.+\ldots+E_{i}^{*}).
2. Eitherf(x)f(x)monotone by segments and (2) the corresponding canonical decomposition. Let us denote byhasi,bia_{i},b_{i}the ends (left and right) ofEiE_{i}^{\star}. We havehasi<bia_{i}<b_{i}unlessEiE_{i}^{\star}is formed by a single point and then, obviously,hasi=bia_{i}=b_{i}. Besideshas1a_{1}is the left end ofEEAndbhb_{h}is the right end ofEE.

We have defined a sequence of2h2 hoursproper or improper numbers

c1,c2,,c2h1,c2hc_{1},c_{2},\ldots,c_{2h-1},c_{2h}

in the following manner:c2i1=f(hasi)c_{2i-1}=f\left(a_{i}\right)ifhasiεEia_{i}\varepsilon E_{i}^{*}Andc2i1=limf(x)c_{2i-1}=\lim f(x)ifhasia_{i}does not belong toEiE_{i}^{*}Andxxtends towardshasia_{i}onEiE_{i}^{*}. Likewisec2i=f(bi)c_{2i}=f\left(b_{i}\right)ifbiεEib_{i}\varepsilon E_{i}^{*}Andc2i=limf(x)c_{2i}=\lim f(x)ifbib_{i}does not belong toEiE_{i}^{*}Andxxtends towardsbib_{i}onEiE_{i}^{*}.

Consider the sequence of differences
(3)

c2c1,c3c2,,c2hc2h1c_{2}-c_{1},c_{3}-c_{2},\ldots,c_{2h}-c_{2h-1}

and agree that

(+)u=u()=(+)()>0,\displaystyle(+\infty)-u=u-(-\infty)=(+\infty)-(-\infty)>0,
()u=u(+)=()(+)<0,\displaystyle(-\infty)-u=u-(+\infty)=(-\infty)-(+\infty)<0,
(+)(+)=()()=0,\displaystyle(+\infty)-(+\infty)=(-\infty)-(-\infty)=0,

whenuuis a finite number.
Then the terms of the sequence (3) are either zero or have a determined sign. The sequence (3) therefore presents a numberkkof sign variations.
We say that the functionf(x)f(x)is of order (0k0\mid k) onEE.
Consider a finite and ordered sequencee={x1,x2,,xm}e=\left\{x_{1},x_{2},\ldots,x_{m}\right\}ofEE, SOx1,x2,,xmE,x1<x2<<xmx_{1},x_{2},\ldots,x_{m}\in E,x_{1}<x_{2}<\ldots<x_{m}. Let us pose, with the usual notations,

Δ1i(f)=[xi,xi+1;f],i=1.2,,m1.\Delta_{1}^{i}(f)=\left[x_{i},x_{i+1};f\right],i=1,2,\ldots,m-1.

The sequel

Δ11(f),Δ12(f),,Δim1(f)\Delta_{1}^{1}(f),\Delta_{1}^{2}(f),\ldots,\Delta_{i}^{m-1}(f) (4)

then presents at mostkkvariations of signs. More precisely the numberkkenjoys the property that the maximum number of sign variations of (4), when considering the sequences (4) corresponding to all finite subsetseeofEE, is equal tokk.
3. A monotonic function by segments and of characteristichhis at least of order (0h10\mid h-1) and is at most of order (02h20\mid 2h-2) 1 ). There therefore existshhtypes of characteristic functionshh. These are the functions of order respectively(0h1),(0h),(0h+1),,(02h2)(0\mid h-1),(0\mid h),(0\mid h+1),\ldots,(0\mid 2h-2). It is easy to construct functions of each type.

Definition 1. We will say that a functionf(x)f(x), monotonic by segments and of characteristichh, is of the minimum type if it is of order (0h10\mid h-1).

Let us study a little the functions of the minimum type. To do this, let us first demonstrate the

Lemma 1. For the functionf(x)f(x)is of the minimum type it is necessary. and it is sufficient that it is of the minimum type on each of the setsEi+Ei+1++EI,I>iE_{i}^{*}+E_{i+1}^{*}+\ldots+E_{j}^{*},j>i, which is equivalent to the

Lemma 1'. For the functionf(x)f(x)is of the minimum type it is necessary and sufficient that the sequence

c2ic2i1,c2i+1c2i,,c2Ic2I1c_{2i}-c_{2i-1},c_{2i+1}-c_{2i},\ldots,c_{2j}-c_{2j-1}

presents exactlyIij-ivariations of signs and this forI=i+1j=i+1,i+2,,h,i=1.2,,h1i+2,\ldots,h,i=1,2,\ldots,h-1.

The condition is obviously necessary because we know thatEi,Ei+1,EIE_{i}^{*},E_{i+1}^{*},\ldots E_{j}^{*}is the canonical decomposition ofEi+Ei+1++EiE_{i}^{*}+E_{i+1}^{*}+\ldots+E_{i}^{*}. The condition is also sufficient. Indeed, the sequence (5) has at leastIij-ivariations. It cannot present more thanIij-ivariations because then the sequence (3) would present at leasthhvariations.

Now let us consider the following:

c2c1,c4c3,c6c5,,c2hc2h1,c_{2}-c_{1},c_{4}-c_{3},c_{6}-c_{5},\ldots,c_{2h}-c_{2h-1}, (6)

havinghhterms. This sequence can have zero terms and terms of a given sign, in accordance with the conventions of No. 2. Two consecutive terms of the sequence (6) cannot be zero at the same time. Indeed, ifc2ic2i1=c2i+2c2i+1=0c_{2i}-c_{2i-1}=c_{2i+2}-c_{2i+1}=0, the function would be monotonic onEi+Ei+1E_{i}^{*}+E_{i+1}^{*}which is impossible. Moreover

Lemma 2. Iff(x)f(x)is of the minimum type, a zero term (other than the first and the last) of the sequence (6) is always included between two terms of the same signs.

So, indeed,c2ic2i1=0c_{2i}-c_{2i-1}=0, SO
____\_\_\_\_

c2i2c2i30,c2i+2c2i+10.c_{2i-2}-c_{2i-3}\neq 0,c_{2i+2}-c_{2i+1}\neq 0.
00footnotetext: 1 ) L’ordre ( 0k10\mid k_{1} ) est au moins resp. au plus égal à l’ordre ( 0k20\mid k_{2} ) suivant que k1k2k_{1}\geqslant k_{2} resp. k1k2k_{1}\leqslant k_{2}.

According to Lemma 1' the following

c2i2c2i3,c2i1c2i2,c2ic2i1,c2i+1c2i,c2i+2c2i+1c_{2i-2}-c_{2i-3},c_{2i-1}-c_{2i-2},c_{2i}-c_{2i-1},c_{2i+1}-c_{2i},c_{2i+2}-c_{2i+1}

can only present one of the following arrangements of signs

+,,0,,+,+,0,+,+,-,0,-,+\quad-,+,0,+,-

and Lemma 2 is proved.
Note also that
Lemma 3. Iff(x)f(x)is of the minimum type two consecutive non-zero terms of the sequence (6) are always of opposite signs.

This is a consequence of Lemma 1'. More specifically, from the fact that the sequences

c2ic2i1,c2i+1c2i,c2i+2c2i+1i=1.2,,h1\begin{gathered}c_{2i}-c_{2i-1},c_{2i+1}-c_{2i},c_{2i+2}-c_{2i+1}\\ i=1,2,\ldots,h-1\end{gathered}

exhibit a variation of sign.
We can now state the following theorem
Theorem 1. For the functionf(x)f(x), monotone by segments and of characteristic h, is of the minimum type it is necessary and sufficient that it is alternately non-decreasing and non-increasing on the setsE1,E2,E_{1}^{*},E_{2}^{*},\ldots,EhE_{h}^{*}of canonical decomposition.

The function is non-decreasing resp. non-increasing onEiE_{i}^{*}following thatc2ic2i1c_{2i}-c_{2i-1}is positive resp. negative. From this it immediately follows that the condition is sufficient. Lemmas 2 and 3 show us that it is also necessary. For the theorem to always be exact we assume, in accordance with the previous analysis, that a constant function (hence any function defined on a single point) is indifferently non-decreasing or non-increasing. If onEiE_{i}^{*}the function is constant we consider it as non-decreasing or non-increasing depending on whether onEi1E_{i-1}^{*}AndEi+1E_{i+1}^{*}it is non-increasing or non-decreasing. In other words, we must replace the zero terms in the sequence (6) by signs such that this sequence presents the maximum possible number of sign variations.
4. We will now deal with the problem of the extension of monotonic functions by segments. We will examine, in particular, the extensions which preserve the order of the function.

Let us introduce the following definition
Definition 2. The functionf(x)f(x)of order (0k0\mid k) onEEcan be extended over the wholeE1E_{1}if we can find a functionf1(x)f_{1}(x)of urdre (0k0\mid k) onE+E1E+E_{1}which coincides withf(x)f(x)onEE.

An order function (0k0\mid k) is not always extendable. For example, the function

f(x)={1x,xε(,0)1x2,xε(2,+)f(x)=\begin{cases}-\frac{1}{x},&x\varepsilon(-\infty,0)\\ \frac{1}{x-2},&x\varepsilon(2,+\infty)\end{cases}

which is in order(01)(0\mid 1), cannot be extended to any point in the interval [ 0,2 ].

Suppose that the functionf(x)f(x)be bounded onEEand let us examine a special extension of this function. Let us define the functionf1(x)f_{1}(x)in the following manner:
1.f1(x)=f(x)1^{\circ}.f_{1}(x)=f(x)onEE.
22^{\circ}. At one pointx0x_{0}ofEE^{\prime}which does not belong toEEwe take forf1(x0)f_{1}\left(x_{0}\right)one of the limit values ​​(the left limit or the right limit) off(x)f(x)at this point.
33^{\circ}. If(α,β)(\alpha,\beta)is a contiguous interval of the closureE¯\bar{E}ofEEwe takef1(x)f_{1}(x)linearly in the closed interval[α,β][\alpha,\beta]. Ifα=\alpha=-\inftyOrβ=+,f1(x)\beta=+\infty,f_{1}(x)is constantly equal tof(β)f(\beta)Orf(α)f(\alpha)In(,β](-\infty,\beta]Or[α,+)[\alpha,+\infty).

I say that the functionf1(x)f_{1}(x)same order as the functionf(x)f(x). We can easily see that it is sufficient to demonstrate that the addition of an accumulation point toEEdoes not change the order and likewise the addition of an interval contiguous toE¯\bar{E}don't change the order.

If we add toEEthe accumulation pointx0x_{0}(x0x_{0}not belonging toEE), this point is added to aEiE_{i}^{*}of canonical decomposition. The fact thatx0=hasix_{0}=a_{i}means thatf1(hasi)f_{1}\left(a_{i}\right)was defined as the right limit and the factx0=bix_{0}=b_{i}means thatf1(bi)f_{1}\left(b_{i}\right)was defined as the left limit. We then see that

E1,E2,,Ei1,Ei+x0,Ei+1,,EhE_{1}^{*},E_{2}^{*},\ldots,E_{i-1}^{*}\quad,E_{i}^{*}+x_{0},E_{i+1}^{*},\ldots,E_{h}^{*}

is a decomposition ofE+x0E+x_{0}. The sequence (3) corresponding to this decomposition is the same as the sequence (3) corresponding to the canonical decomposition ofEE. The invariance of order results from this.

If we add toE¯\bar{E}a contiguous interval (α,β\alpha,\beta), two cases can arise. Orα,β\alpha,\betaboth belong to the same subsetE¯i\bar{E}_{i}^{*}of the canonical decomposition ofE¯\bar{E}and then the order obviously does not change. Orα\alphabelongs to aE¯i\bar{E}_{i}^{\star}Andβ\betahasE¯i+1\bar{E}_{i+1}^{*}. In this caseα\alphamust be the right end ofE¯i\bar{E}_{i}^{*}Andβ\betathe left end ofE¯i+1\bar{E}_{i+1}^{*}. In this case, the canonical decomposition ofE¯\bar{E}being 1 ).
____\_\_\_\_
(7)

E¯2,E¯2,,E¯h,\bar{E}_{2}^{*},\bar{E}_{2}^{*},\ldots,\bar{E}_{h}^{*},

)1\left.{}^{1}\right)The characteristic off1(x)f_{1}(x)onE¯\bar{E}is actually equal to that off(x)f(x)onEE.
ForE¯+(α,β)\bar{E}+(\alpha,\beta)we have the decomposition 1 )
(8)E¯1,E¯2,,E¯i,(α,β),E¯i+1,,E¯h\quad\bar{E}_{1}^{*},\bar{E}_{2}^{*},\ldots,\bar{E}_{i}^{*},(\alpha,\beta),\bar{E}_{i+1}^{*},\ldots,\bar{E}_{h}^{*}.

The sequence (3) corresponding to (8) differs from that corresponding to (7) only by the intercalation of two zero terms. The invariance of the order is still established.

We can therefore state
Theorem 2. Any function of order (0k0\mid k) and bounded onEEis extendable (by conservation of order) on the entire real axis (,+-\infty,+\infty).

This extension is carried out by the functionf1(x)2f_{1}(x)^{2}).
The hypothesis that the functionf(x)f(x)is not necessary to be bounded. Let alwayshas,ba,bthe ends ofEEand eitherIEI_{E}the end intervalhas,ba,band which is closed or open on the left or right depending on whetherhasaresp.bbbelongs or not toEE.Pi\PiIt is easy to see that we then have the following property.

Theorem 3. Any function of order (0k0\mid k) onEEand bounded on any completely interior subset.E3has˙{}^{\dot{a}}E^{3}) is extendable (by preservation of order) throughout the entire interpalleIEI_{E}.
5. Let's take a look at the functions defined in an interroom.EE.

Definition 3. We will say that the functionf(x)f(x), monotonic by segments in the intervalEE, is normal if the subsetsEiE_{i}^{*}of the canonical decomposition are all intervals of non-zero length.

For a normal function we therefore have
(9)

b1<b2<<bh1b_{1}<b_{2}<\ldots<b_{h-1}

THEbib_{i}always being the right ends of the setsEiE_{i}^{*}.
The function is therefore monotonic in each of the intervals

(has,b1),(b1,b2),,(bh1,b)\left(a,b_{1}\right),\left(b_{1},b_{2}\right),\ldots,\left(b_{h-1},b\right) (10)

has,ba,bbeing the ends ofEE.
Here we assume that:
11^{\circ}. (has,b1a,b_{1}) is closed or open on the left depending on whetherhasabelongs or not toEE.
22^{\circ}.(bh1,b)\left(b_{h-1},b\right)is closed or open on the right depending on whetherbbbelongs or not toEE.

00footnotetext: 1 ) Qui n’est d’ailleurs pas la décomposition canonique, mais ceci n’a pas d’importance.
2 ) La propriété de f1(x)f_{1}(x) est même plus précise. Elle conserve l’ordre (0k)(0\mid k)^{-}ou (0k)+(0\mid k)+ avec un signe (voir la Note I de cette série). Cette remarque est valable aussi pour le théorème 3.
3 ) E1EE_{1}\subset E est complètement intérieur à EE si ses extrémités sont des points intérieurs de IEI_{E}.

33^{\circ}. Of two consecutive intervals(bi1,bi)(bi,bi+1)(b0=has,bh=b)\left(b_{i-1},b_{i}\right)\left(b_{i},b_{i+1}\right)\left(b_{0}=a,b_{h}=b\right)ifbiεEib_{i}\varepsilon E_{i}^{*}the first is closed on the right and the second open on the left and ifbiεEi+1b_{i}\varepsilon E_{i+1}^{*}the first is open on the right and the second closed on the left.

In this way (10) is precisely the canonical decomposition ofEE.
If in addition the function is of the minimum type, this function is alternately non-decreasing and non-increasing in the intervals (10).

The points (9) can be called the nodes of the functionf(x)f(x).
We still have
Theorem 4. Any functionf(x)f(x), monotonous by segments and continuous in the interpalleEE, is normal and of the minimum type.

The demonstration is easy and there is no need to do it here. The nodes are points of relative maxima and minima. In particular, continuous functions with a finite number of relative extrema are segmentally monotone.

In the case of continuous functions the canonical decomposition is

(has,b1],(b1,b2],(b2,b3],,(bh1,b),\left(a,b_{1}\right],\left(b_{1},b_{2}\right],\left(b_{2},b_{3}\right],\ldots,\left(b_{h-1},b\right),

For(has,b1],(bh1,b)\left(a,b_{1}\right],\left(b_{h-1},b\right)the conventions1,21^{\circ},2^{\circ}of the highest remaining valid and the other intervals being open on the left and closed on the right.
6. Letf(x)f(x)a segmentally monotonic and normal function in the intervalEE. Let (9) be the nodes of this function.

Consider an intervalIIwhich is at the same time asEEopen or closed at both ends and are

x1<x2<<xh1,x_{1}<x_{2}<\ldots<x_{h-1}, (11)

h1h-1points insideII.
The intervalIIcan be, for example, the intervalEEhimself.
Eitherψ(x)\psi(x)a continuous and increasing function, defined in𝑬¯\overline{\boldsymbol{E}}so that

ψ(bi)=xi,i=0.1,,h,\psi\left(b_{i}\right)=x_{i}\quad,\quad i=0,1,\ldots,h,

Orb0,bhb_{0},b_{h}are the ends ofEEAndx0,xhx_{0},x_{h}the ends

f(x)=f(ψ1(x)),xεIf^{*}(x)=f\left(\psi^{-1}(x)\right)\quad,\quad x\varepsilon I

is normal, of the same characteristic asf(x)f(x). The functionsf(x),f(x)f(x),f^{*}(x)are at the same time of the minimum type and at the same time continuous. We also have

f(x)=f(ψ(x));xεE.f(x)=f^{*}(\psi(x))\quad;\quad x\varepsilon E.
  1. 7.

    Let us return to any monotonic forictions by segments. Let us still denote byhasi,bia_{i},b_{i}the ends ofEiE_{i}^{*}.

Let us now establish a one-to-one correspondencey=χ(x)y=\chi(x)betweenE(xεE)E(x\varepsilon E)and the subsetF(yεF)F(y\varepsilon F)of the interval [0.2h10,2h-1] in the following manner:
11^{\circ}. IfEiE_{i}^{*}is bounded and contains more than one point,

y=x+2(i1)bi(2i1)hasibihasi,xεEiy=\frac{x+2(i-1)b_{i}-(2i-1)a_{i}}{b_{i}-a_{i}},x\varepsilon E_{i}^{*}

22^{\circ}. IfEiE_{i}^{*}contains a single point,yyis equal to2i22i-2for this value ofxx.
33^{\circ}. IfE1E_{1}^{*}is not limited(has=)(a=-\infty),

y=11+b1x,xE1y=\frac{1}{1+b_{1}-x},\quad x\in E_{1}^{*}

44^{\circ}. IfEbE_{b}^{*}is not bounded (b=+b=+\infty),

y=2h11x+1hash,xεEhy=2h-1-\frac{1}{x+1-a_{h}},\quad x\varepsilon E_{h}^{*}

The functionχ(x)\chi(x)is uniform and increasing onEEand its inverse functionχ1(x)\chi^{-1}(x)is uniform and increasing onFF.

Let's define the functiong(x)g(x)onFFby the formula

g(x)=f(χ1(x)),xεFg(x)=f\left(\chi^{-1}(x)\right),\quad x\varepsilon F

We then have

f(x)=g(χ(x)),xεEf(x)=g(\chi(x)),\quad x\varepsilon E

The correspondence betweenEEAndFFestablishes a correspondence betweenEiE_{i}^{*}and a subsetFiF_{i}^{*}ofFF.

We immediately see thatg(x)g(x)is segmentally monotone and the canonical decomposition ofFFand precisely

F1,F2,,FhF_{1}^{*},F_{2}^{*},\ldots,F_{h}^{*}

The numberscic_{i}corresponding to the canonical decompositions ofEEForf(x)f(x)and ofFFForg(x)g(x)are the same. The functionsf(x),g(x)f(x),g(x)are of the same order(0k)(0\mid k)and have the same characteristichh.
8. Now suppose that the functionf(x)f(x)is limited, theng(x)g(x), which takes the same values, is also bounded. Consider the extended functiong1(x)g_{1}(x)as we explained in No. 4. Sog1(x)g_{1}(x)is, in the meantime[0.2h1][0,2h-1], of the same order(0.k)(0.\mid k)that the functionf(x)f(x). Let us demonstrate more precisely that

Theorem 5. The functiong1(x)g_{1}(x)is normal, of the minimum type and of order (0k0\mid k) in the interroom[0.2h1][0,2h-1].

If we consider the canonical decomposition of[0.2h1][0,2h-1]Forg1(x)g_{1}(x)we see that each term of this decomposition must contain at least one of the intervals (i,i+1i,i+1),i=0.1,,2h2i=0,1,\ldots,2h-2. The functiong1(x)g_{1}(x)is therefore normal. Nodes can only be pointsi=1.2,,2h2i=1,2,\ldots,2h-2. The pointiican only be a node ifg1(x)\mathrm{g}_{1}(x)is of opposite monotony in the intervals(i1,i),(i,i+1)(i-1,i),(i,i+1), as a result of the construction of the functiong1(x)g_{1}(x). Indeed, the functiong1(x)g_{1}(x)is monotonic in the intervals(i1,i],[i,i+1)(i-1,i],[i,i+1). The functiong1(x)g_{1}(x)is therefore of the minimum type by virtue of Theorem 1.

Let's remember the formulas

g1(x)\displaystyle g_{1}(x) =f(χ1(x)),\displaystyle=f\left(\chi^{-1}(x)\right), xεF,\displaystyle x\varepsilon F,
f(x)\displaystyle f(x) =g1(χ(x)),\displaystyle=g_{1}(\chi(x)), xεE.\displaystyle x\varepsilon E.
  1. 9.

    A polynomialP(x)P(x)is always segmentally monotone. It is therefore always normal, and of the minimum type. A polynomial of degreehhis at most of order (0h10\mid h-1).

Theorem 6. IfP(x)P(x)is a polynomial of order(0k)(0\mid k)Andφ(x)\varphi(x)a non-decreasing function onEE, the functionP(φ(x))P(\varphi(x))is monotone by segments and of order at most equal to (0k0\mid k) onEE.

Indeed, otherwise, we can findk+3k+3pointsx1<x2<<xk+3x_{1}<x_{2}<\ldots<x_{k+3}ofEEsuch as the following

Δ11(P(φ)),Δ12(P(φ)),,Δ1k+2(P(φ))\Delta_{1}^{1}(P(\varphi)),\Delta_{1}^{2}(P(\varphi)),\ldots,\Delta_{1}^{k+2}(P(\varphi))

presentsk+1k+1variations. In this hypothesisΔ1i(P(φ))0\Delta_{1}^{i}(P(\varphi))\neq 0, SO

Δ1i(P(φ))=P(φ(xi+1))P(φ(xi))φ(xi+1)φ(xi)Δ1i(φ),Δ1i(φ)>0i=1.2,,k+2\begin{gathered}\Delta_{1}^{i}(P(\varphi))=\frac{P\left(\varphi\left(x_{i+1}\right)\right)-P\left(\varphi\left(x_{i}\right)\right)}{\varphi\left(x_{i+1}\right)-\varphi\left(x_{i}\right)}\Delta_{1}^{i}(\varphi),\quad\Delta_{1}^{i}(\varphi)>0\\ i=1,2,\ldots,k+2\end{gathered}

This would result inP(x)P(x)either of order (0k+10\mid k+1) at least, which is impossible.

The aim of this work is precisely to demonstrate the converse of this property.
10. We will first demonstrate the

Theorem 7. Any functionf(x)f(x), segmentally monotonic, bounded; normal, of minimum type and characteristichhin the meantimeEEis of the formQ(φ(x))Q(\varphi(x)), OrQ(x)Q(x)is a polynomial of degree h andφ(x)\varphi(x)a non-decreasing function in the interroomEE.

To demonstrate this property, let

b1<b2<<bh1b_{1}<b_{2}<\ldots<b_{h-1}

the nodes of the functionf(x)f(x). The function is alternately non-decreasing and non-increasing in the intervalsEiE_{i}^{*}of the canonical decomposition. Moreover there exists a positive numberMMsuch as

|f(x)|<M,xεE|f(x)|<M,\quad x\varepsilon E

We will now make a restrictive assumption. Suppose that we can find a polynomialP(x)P(x)of degreehhhaving all its real zeros and included within the intervalEEand having the nodesbib_{i}as zeros of its derivativeP(x)P^{\prime}(x). The numbers

P(b1),P(b2),,P(bh1)P\left(b_{1}\right),P\left(b_{2}\right),\ldots,P\left(b_{h-1}\right)

2.|λP(bi)|>M,i=1.2,,h12^{\circ}.\left|\lambda P\left(b_{i}\right)\right|>M,i=1,2,\ldots,h-1.
Let us poseQ(x)=λP(x)Q(x)=\lambda P(x). The polynomialQ(x)Q(x)takes onEi(2ih1)E_{i}^{*}(2\leqq i\leqq h-1)all values ​​off(x)f(x)onEiE_{i}^{*}and only once each of these values. Ifx0εEix_{0}\varepsilon E_{i}^{*}we then takex1=φ(x0),x1εEix_{1}=\varphi\left(x_{0}\right),x_{1}\varepsilon E_{i}^{*}such asQ(x1)=f(x0)Q\left(x_{1}\right)=f\left(x_{0}\right). LikewiseQ(x)Q(x)takes in(,b1)\left(-\infty,b_{1}\right)(closed or open on the right depending on whetherb1b_{1}belongs or not toEiE_{i}^{\star}) only once each value off(x)f(x)InEiE_{i}^{*}. For ax0εE1x_{0}\varepsilon E_{1}^{*}we take againx1=φ(x0),x1ε(,b1)x_{1}=\varphi\left(x_{0}\right),x_{1}\varepsilon\left(-\infty,b_{1}\right)such asQ(x1)=f(x0)Q\left(x_{1}\right)=f\left(x_{0}\right). We proceed in the same way inEhE_{h}^{\star}.

We see that in this way ifx0<x0x_{0}<x_{0}^{\prime}are two points ofEEwe haveφ(x1)φ(x1)\varphi\left(x_{1}\right)\leqq\varphi\left(x_{1}^{\prime}\right). The functionφ(x)\varphi(x)is therefore non-decreasing.

Let us now free ourselves from the restrictive hypothesis that thebib_{i}are the zeros of the derivative of the polynomial.

For this, let us consider a polynomialP(x)P(x)of degreehhhaving all its real zeros included insideEEand bex1<x2<<xh1x_{1}<x_{2}<\ldots<x_{h-1}the zeros of the derivativeP(x)P^{\prime}(x). Now consider the functionψ(x)\psi(x)defined in No. 6 (IEI\equiv E) and either

f(x)=f(ψ1(x)),xEf^{\star}(x)=f\left(\psi^{-1}(x)\right)\quad,\quad x\in E

We can then chooseQ(x)=λP(x)Q(x)=\lambda P(x)and the non-decreasing functionφ1(x)\varphi_{1}(x)such as

We deduce from this

Q(φ1(x))=f(x),xεEQ\left(\varphi_{1}(x)\right)=f^{*}(x)\quad,\quad x\varepsilon E
Q(φ1(ψ(x)))=f(ψ(x))=f(x),xεEQ\left(\varphi_{1}(\psi(x))\right)=f^{\star}(\psi(x))=f(x),\quad x\varepsilon E

The functionφ(x)=φ1(ψ(x))\varphi(x)=\varphi_{1}(\psi(x))is still non-decreasing and Theorem 7 is completely proven.
11. We can now prove our fundamental theorem

Theorem 8. Any functionf(x)f(x)bounded and orderly (0k0\mid k) on the wholeEEis of the formQ(φ(x))Q(\varphi(x)), OrQ(x)Q(x)is a polynomial of degreek+1k+1Andφ(x)\varphi(x)a non-decreasing function onEE.

To demonstrate this property let us return to the functionsg(x),g1(x)g(x),g_{1}(x)defined in No. 7. The functiong1(x)g_{1}(x)satisfies the conditions of Theorem 7. This function being of characteristick+1k+1we can find a polynomialQ(x)Q(x)of degreek+1k+1and a functionφ1(x)\varphi_{1}(x)non-decreasing in [0.2h10,2h-1] such as

Q(φ1(x))=g1(x),xε[0.2h1]Q\left(\varphi_{1}(x)\right)=g_{1}(x)\quad,\quad x\varepsilon[0,2h-1]

But

g1(x)=f(χ1(x)),xFg_{1}(x)=f\left(\chi^{-1}(x)\right)\quad,\quad x\in F

done

Q(φ1(x))=f(χ1(x)),xFQ\left(\varphi_{1}(x)\right)=f\left(\chi^{-1}(x)\right)\quad,\quad x\in F

And

Q(φ1(χ(x)))=f(x),xεEQ\left(\varphi_{1}(\chi(x))\right)=f(x)\quad,\quad x\varepsilon E

Just takeφ(x)=φ1(χ(x))\varphi(x)=\varphi_{1}(\chi(x))and the theorem is proven.
12. The equation

Q(φ(x))=f(x)Q(\varphi(x))=f(x)

is verified by an infinity of polynomials and an infinity of non-decreasing functionsφ(x)\varphi(x).

We can easily see that we can choose forφ(x)\varphi(x)a bounded function.

We could have demonstrated Theorem 8 directly without going through the transformationsy=ψ(x)y=\psi(x)Andy=χ(x)y=\chi(x)and without using the extension, but we preferred to establish at the same time some properties of monotone functions by segments.

The assumption that the function is borried is not necessary. It is easy to see that Theorem 8 remains true for any function of order(0k)(0\mid k)which is limited except perhaps in the vicinity of the ends ofEEwhich do not belong toEE.

Thus the theorem applies, for example, to the function

f(x)={2x+11+x,x(1.0)0,x=02x11x,x(0.1)f(x)=\left\{\begin{array}[]{cl}\frac{2x+1}{1+x}&,\quad x\in(-1,0)\\ 0&,\quad x=0\\ \frac{2x-1}{1-x}&,\quad x\in(0,1)\end{array}\right.

which is of order (020\mid 2), but does not apply to the function

f(x)={0,x=01x,xε(0,+)f(x)=\begin{cases}0&,\quad x=0\\ \frac{1}{x}&,\quad x\varepsilon(0,+\infty)\end{cases}

which is of order (010\mid 1).
13. We will complete Theorem 8 a little, in the case where the functionf(x)f(x)is continuous. From our demonstration it does not follow that we can then choose the functionφ(x)\varphi(x)continue onEE. We will demonstrate that

Theorem 9. Any functionf(x)f(x)continuous bounded and of order (0k0\mid k) onEEis of the formQ(p(x))Q(p(x)), OrQ(x)Q(x)is a polynomial of degreek+1k+1Andφ(x)\varphi(x)a continuous and non-decreasing function onE1E^{1}).

We can easily see that it is sufficient to demonstrate in the case whereEEis reduced to an interval. Indeed, the extended functiong1(x)g_{1}(x)is also continuous. In the case of an intervalf(x)f(x)is normal and of the minimum type.

Note, in passing, that Theorem 9 will remain true for certain unbounded functions, like Theorem 8 (see the previous No.).

Let us therefore prove Theorem 9 in the case whereEEis an interval. Ifb1<b2<<bkb_{1}<b_{2}<\ldots<b_{k}are the nodes of the functionf(x)f(x), by examining the proof of Theorem 7, we see that Theorem 9 is correct. if we can find a polynomialQ(x)Q(x)of degreek+1k+1such that we have

Q(bi)=f(bi),Q(bi)=0,i=1.2,,k.Q\left(b_{i}\right)=f\left(b_{i}\right),\quad Q^{\prime}\left(b_{i}\right)=0,\quad i=1,2,\ldots,k.

Now passing through the transformation of No. 6, we see that Theorem 9 will be completely proven if we prove the following theorem:

Theorem 10. GivenkkNumbersλ1,λ2,,λk\lambda_{1},\lambda_{2},\ldots,\lambda_{k}, such as
or

λ1>λ2,λ2<λ3,λ3>λ4,\lambda_{1}>\lambda_{2},\lambda_{2}<\lambda_{3},\lambda_{3}>\lambda_{4},\ldots
  • λ1<λ2,λ2>λ3,λ3<λ4,\quad\lambda_{1}<\lambda_{2},\lambda_{2}>\lambda_{3},\lambda_{3}<\lambda_{4},\ldots
    we can find a polynomialP(x)P(x)of degreek+1k+1such that ifx1<x2<<xLkx_{1}<x_{2}<\ldots<x_{lk}are the zeros (assumed to be all real) of the derivationP(x)P^{\prime}(x), we have

P(xi)=λi,i=1.2,,k.P\left(x_{i}\right)=\lambda_{i},\quad i=1,2,\ldots,k.
  1. 14.

    Let us first show that Theorem 10 follows from the following lemma: Lemma 4. Givenk1k-1positive numbersp1,p2,,pk1p_{1},p_{2},\ldots,p_{k-1}we can always troopkkNumbersx1<x2<<xkx_{1}<x_{2}<\ldots<x_{k}such that we have

xixi+1|R(x)|dx=ϱpi,i=1.2,,k1,\int_{x_{i}}^{x_{i}+1}|R(x)|dx=\varrho p_{i}\quad,\quad i=1,2,\ldots,k-1,

OrR(x)=(xx1)(xx2)(xxk)R(x)=\left(x-x_{1}\right)\left(x-x_{2}\right)\ldots\left(x-x_{k}\right)Andϱ\varrhois a positive number.
1 ) This is the answer to a question that was asked to me by Prof. S. Stoilo w. It is this problem that led me to undertake the study of functions of ordernnby segments.

Indeed, let us take

pi=|λiλi+1|,i=1.2,,k1p_{i}=\left|\lambda_{i}-\lambda_{i+1}\right|,\quad i=1,2,\ldots,k-1

and determine the polynomialR(x)R(x)from Lemma 4. We have

xixi+1|R(x)|𝑑x=(1)kixixi+1R(x)𝑑x=eλiλi+1i=1.2,,k1\begin{gathered}\int_{x_{i}}^{x_{i+1}}|R(x)|dx=(-1)^{k-i}\int_{x_{i}}^{x_{i+1}}R(x)dx=e\mid\lambda_{i}-\lambda_{i+1}\\ i=1,2,\ldots,k-1\end{gathered}

Let us now takeμ=±(1)k1ϱ\mu=\pm\frac{(-1)^{k-1}}{\varrho}following thatλ2λ1\lambda_{2}-\lambda_{1}is positive or negative. We have

μxixi+1R(x)𝑑x=λi+1λi,i=1.2,,k1\mu\int_{x_{i}}^{x_{i+1}}R(x)dx=\lambda_{i+1}-\lambda_{i},\quad i=1,2,\ldots,k-1

and the polynomial

P(x)=μx1xR(x)𝑑x+λ1P(x)=\mu\int_{x_{1}}^{x}R(x)dx+\lambda_{1}

verifies Theorem 10.
15. It remains to prove Lemma 4. To do this we will prove the following more general property, which is also of interest in itself,

Theorem 11. Given:
1.k11^{\circ}.k-1positive numbersp1,p2,,pk1(k3)p_{1},p_{2},\ldots,p_{k-1}(k\geq 3).
22^{\circ}. A functionq(x)q(x)continuous and positive in the open interval (has,ba,b).
33^{\circ}. Two pointsx1,xk,x1<xkx_{1},x_{k},x_{1}<x_{k}from the interroom(has,b)(a,b).
We can always troopk2k-2other pointsx2,x3,,xk1x_{2},x_{3},\ldots,x_{k-1}such that we have:
I.x1<x2<<xkx_{1}<x_{2}<\ldots<x_{k}.
II.

HASi=xixi+1q(x)|R(x)|𝑑x=ϱpi,i=1.2,,k1A_{i}=\int_{x_{i}}^{x_{i+1}}q(x)|R(x)|dx=\varrho p_{i},\quad i=1,2,\ldots,k-1

OrR(x)=(xx1)(xx2)(xxL)R(x)=\left(x-x_{1}\right)\left(x-x_{2}\right)\ldots\left(x-x_{l}\right)Andϱ\varrhois a positive number.
Lemma 4 is obtained by takingq(x)=1q(x)=1Andx1,xkx_{1},x_{k}arbitrarily(x1<xk)\left(x_{1}<x_{k}\right).

Let us now consider Theorem 11.
Theorem 11 is an existence theorem. We will attach a uniqueness theorem and a continuity theorem to it.

The uniqueness theorem is as follows:
Theorem 12. If the positive numbersp1,p2,,pk1p_{1},p_{2},\ldots,p_{k-1}, the functionq(x)q(x)positive and continuous in the interval(has,b)(a,b)and the pointsx1,xk,x1<xkx_{1},x_{k},x_{1}<x_{k}of(has,b)(a,b)are given, there is only one system ofk2k-2Numbersx2,x3,x_{2},x_{3},\ldots,xk1x_{k-1}such that conditions I and II of Theorem 11 are verified.

The continuity theorem is stated as follows:
Theorem 13. Letp1,p2,,pk1,k1p_{1},p_{2},\ldots,p_{k-1},k-1positive numbers andq(x)q(x)a positive continuous function in the interpalle (has,ba,b). Let's takekkpointsx1,x2,,xkx_{1},x_{2},\ldots,x_{k}of the interval (has,ba,b) verifying conditions I and II of Theorem 11. Then ifx1x_{1}remains fixed,x2,x3,,xk1x_{2},x_{3},\ldots,x_{k-1}are continuous functions ofxkx_{k}and have continuous derivatives with respect toxkx_{k}in the interroom (x1,bx_{1},b).

To demonstrate, we will proceed by complete induction by demonstrating the following lemmas:

Lemma 5. Continuity Theorem 13 is a consequence of Uniqueness Theorem 12.

Lemma 6. Theorems 11 and 12 are taken fork=3k=3.
Lemma 7. The existence theorem and the uniqueness theorem fork+1k+1are consequences of Theorems 11, 12 and 13 forkk.

The theorems11,12,1311,12,13are then completely demonstrated. Indeed, if we assume that they are true forkkwe deduce, from Lemma 7, that Theorems 11 and 12 are true fork+1k+1. Theorem 13 fork+1k+1then results from Lemma 5.

Fork=3k=3Theorem 13 follows from Lemmas 5 and 7.
It remains to prove Lemmas 5, 6 and 7.
16. First part of the proof of Lemma 5. In both Theorems 12 and 13 we assume, of course, that these are the same numberspip_{i}and of the same functionq(x)q(x).

To demonstrate continuity of functionsx2,x3,,xk1x_{2},x_{3},\ldots,x_{k-1}compared toxkx_{k}it is necessary and sufficient to demonstrate that ifx1<x2<<xkx_{1}<x_{2}<\ldots<x_{k}is a solution to the problem expressed by Theorem 11 and if

x1=x1(n)<x2(n)<<xk(n),n=1.2,x_{1}=x_{1}^{(n)}<x_{2}^{(n)}<\ldots<x_{k}^{(n)},n=1,2,\ldots (11)

is an infinite sequence of solutions to the problem such that

limnxk(n)=xk\lim_{n\rightarrow\infty}x_{k}^{(n)}=x_{k}

And

limnx1(n)=xi,i=1.2,,k1,(xi=x2)\lim_{n\rightarrow\infty}x_{1}^{(n)}=x_{i}^{\prime},i=1,2,\ldots,k-1,\left(x_{i}^{\prime}=x_{2}\right)

we have

xi=xi,i=2.3,,k1x_{i}^{\prime}=x_{i},\quad i=2,3,\ldots,k-1 (12)

To do this, it is sufficient to demonstrate that

 (13) x1<x2<<xk1<x\text{ (13) }\quad x_{1}<x_{2}^{\prime}<\ldots<x_{k-1}^{\prime}<x

Indeed, ifϱ(n)\varrho^{(n)}are the numbersϱ\varrhocorresponding to solutions (11), sinceHAS1,HAS2,,HASk1A_{1},A_{2},\ldots,A_{k-1}are continuous functions ofx2,x3,x_{2},x_{3},\ldots,xkx_{k}, it follows that if we have (13)ϱ(n)\varrho^{(n)}tends towards a positive limit fornn\rightarrow\infty. So (13) is a solution to the problem and from Theorem 12 it follows that we have (12).

It remains to show that we have the inequalities (13), therefore that two consecutive pointsxix_{i}^{\prime}cannot coincide. This easily follows from the following lemma:

Lemma 8. Ifx1<x2<<xkx_{1}<x_{2}<\ldots<x_{k}is a solution to the problem expressed by conditions I and II of Theorem 11 and ifhas<has1x1<xkb1<ba<a_{1}\leqq x_{1}<x_{k}\leqq b_{1}<b, we adopt

xi+1xi>μ(xkx1)k+1,i=1.2,,k1x_{i+1}-x_{i}>\mu\left(x_{k}-x_{1}\right)^{k+1},i=1,2,\ldots,k-1

Orμ\muis a number independent of the pointsxix_{i}. (μ\mudepends only onhas1,b1a_{1},b_{1}numberspip_{i}and functionq(x)q(x)).

Let us note, in fact, that

min(p1,p2,,pk1)p1+p2++pk1=p>0m1=max[has1,b1]q(x)>0,m2=min[has1,b1]q(x)>0|R(x)|<(b1has1)k,xε(has1,b1)x1xk|R(x|dx(xkx1)k+122k)1\begin{gathered}\frac{\min\left(p_{1},p_{2},\ldots,p_{k-1}\right)}{p_{1}+p_{2}+\ldots+p_{k-1}}=p>0\\ m_{1}=\max_{\left[a_{1},b_{1}\right]}q(x)>0,\quad m_{2}=\min_{\left[a_{1},b_{1}\right]}q(x)>0\\ |R(x)|<\left(b_{1}-a_{1}\right)^{k},\quad x\varepsilon\left(a_{1},b_{1}\right)\\ \int_{x_{1}}^{x_{k}}\left\lvert\,R\left(x\left\lvert\,dx\geqq\frac{\left(x_{k}-x_{1}\right)^{k+1}}{2^{2k}}{}^{1}\right.\right)\right.\end{gathered}

It follows that

p\displaystyle p\leqq pip1+p2++pk1=\displaystyle\frac{p_{i}}{p_{1}+p_{2}+\ldots+p_{k-1}}=
=xixi+1q(x)|R(x)|𝑑xx1xkq(x)|R(x)|𝑑x<22km1(b1has1)k(xi+1xi)m2(xkx1)k+1\displaystyle=\frac{\int_{x_{i}}^{x_{i+1}}q(x)|R(x)|dx}{\int_{x_{1}}^{x_{k}}q(x)|R(x)|dx}<\frac{2^{2k}m_{1}\left(b_{1}-a_{1}\right)^{k}\left(x_{i+1}-x_{i}\right)}{m_{2}\left(x_{k}-x_{1}\right)^{k+1}}

1) This minimum is obtained by looking for the polynomialP(x)=xk+P(x)=x^{k}+\ldots, of degreekk, minimizing the integral

x1xk|P(x)|𝑑x\int_{x_{1}}^{x_{k}}|P(x)|dx

See: Mr. Fujiwara. Uber die Polynome von der kleinsten totalen Schwankung, The Tôhoku Math. Journal, 3, 129-136 (1913).

So just take

μ=m2p22km1(b1has1)k\mu=\frac{m_{2}p}{2^{2k}m_{1}\left(b_{1}-a_{1}\right)^{k}}
  1. 17.

    Second part of the proof of Lemma 5. We will show that derivability is still a consequence of continuity and uniqueness, hence of uniqueness alone.

With our previous notations, the functionsx2,x3,,xk1x_{2},x_{3},\ldots,x_{k-1}are given by the system of equations
(14)

Bi=p1HASipiHAS1=0,i=2.3,,k1B_{i}=p_{1}A_{i}-p_{i}A_{1}=0,i=2,3,\ldots,k-1

THEHASiA_{i}, therefore also the first members of equations (14), are continuous and admit continuous partial derivatives with respect to the variablesx2,x3,,xkx_{2},x_{3},\ldots,x_{k}, as is easily verified.

Let us first prove the following more general property:
Lemma 9. If:
1.Fi(x,y1,y2,,yn),i=1.2,,n1^{\circ}.F_{i}\left(x,y_{1},y_{2},\ldots,y_{n}\right),i=1,2,\ldots,narenncontinuous functions and admitting continuous partial derivatives with respect to the pariablesxx,y1,y2,,yny_{1},y_{2},\ldots,y_{n}in the field

has<x<b,has<yi<b,i=1.2,,n.a<x<b\quad,\quad a<y_{i}<b\quad,\quad i=1,2,\ldots,n.

22^{\circ}. At eachx0ε(has,b)x_{0}\varepsilon(a,b)corresponds to a unique solutiony10,y20,,yn0y_{1}^{0},y_{2}^{0},\ldots,y_{n}^{0}of the system

Fi(x0,y1,y2,,yn)=0,i=1.2,,nF_{i}\left(x_{0},y_{1},y_{2},\ldots,y_{n}\right)=0,i=1,2,\ldots,n (15)

33^{\circ}. The functionsyi(x),i=1.2,,ny_{i}(x),i=1,2,\ldots,ndetermined by the system (15) are continuous in (has,ba,b).
44^{\circ}. We apons

[D(F1,F2,,Fn)D(y1,y2,,yn)]x=x00\left[\frac{D\left(F_{1},F_{2},\ldots,F_{n}\right)}{D\left(y_{1},y_{2},\ldots,y_{n}\right)}\right]_{x=x_{0}}\neq 0

So the functionsyi(x)y_{i}(x)are differentiable at the pointx0x_{0}and these drifts are continuous in any interval where the condition44^{\circ}is perified.

The proof of this lemma follows easily from the fact that if we posex=x0+Δxx=x_{0}+\Delta xAnd

Δyi=yi(x0+Δx)yi(x0),i=1.2,,n,\Delta y_{i}=y_{i}\left(x_{0}+\Delta x\right)-y_{i}\left(x_{0}\right),i=1,2,\ldots,n,

as a result of the uniqueness, the solution of the system

Fi(x0+Δx,y1,y2,,yn)=0,i=1.2,,nF_{i}\left(x_{0}+\Delta x,y_{1},y_{2},\ldots,y_{n}\right)=0,i=1,2,\ldots,n

is precisely

yi=yi0+Δyi,i=1.2,,ny_{i}=y_{i}^{0}+\Delta y_{i},i=1,2,\ldots,n

We complete the demonstration, as usual, by applying, for example, the formula for finite increments and noting that, as a result of continuity,Δyi0\Delta y_{i}\rightarrow 0ForΔx0,i=1.2,,n\Delta x\rightarrow 0,i=1,2,\ldots,n.

It follows that for Lemma 5 to be completely proven it is sufficient to show that the functional determinant

D(B2,B3,,Bk1)D(x2,x3,,xk1)\frac{D\left(B_{2},B_{3},\ldots,B_{k-1}\right)}{D\left(x_{2},x_{3},\ldots,x_{k-1}\right)}

is different from zeros,x1<x2<<xkx_{1}<x_{2}<\ldots<x_{k}, being a solution to problem 11.
18. Third and last part of the proof of lemma 5. Let us set
(16)hasi,I={HASixI,I=2.3,,i (none if i=1 ), HASixI,I=i+1,i+2,,k1 (none if i=k1 ). \quad a_{i,j}=\left\{\begin{aligned} -\frac{\partial A_{i}}{\partial x_{j}}&,j=2,3,\ldots,i\text{ (aucun si }i=1\text{ ), }\\ \frac{\partial A_{i}}{\partial x_{j}}&,j=i+1,i+2,\ldots,k-1\text{ (aucun si }i=k-1\text{ ). }\end{aligned}\right.

We then have

D(B2,B3,,Bk1)D(x2,x3,,xk1)=\frac{D\left(B_{2},B_{3},\ldots,B_{k-1}\right)}{D\left(x_{2},x_{3},\ldots,x_{k-1}\right)}= (17)

=p1k3|p1α1.2α1.3α1.4α1,k2α1,k1p2α2.2α2.3α2.4α2,k2α2,k1p3α3.2α3.3α3.4α3,k2α3,k1......pk2αk2.2αk2.3αk2.4αk2,k2αk2,k1pk1αk1.2αk1.3αk1.4αk1,k2αk1,k1.|=p_{1}^{k-3}\left|\begin{array}[]{ccccccc}p_{1}&\alpha_{1,2}&\alpha_{1,3}&\alpha_{1,4}&\ldots&\alpha_{1,k-2}&\alpha_{1,k-1}\\ p_{2}-\alpha_{2,2}&\alpha_{2,3}&\alpha_{2,4}&\ldots&\alpha_{2,k-2}&\alpha_{2,k-1}\\ p_{3}-\alpha_{3,2}-\alpha_{3,3}&\alpha_{3,4}&\ldots&\alpha_{3,k-2}&\alpha_{3,k-1}\\ \ldots&.&.&.&.&.&.\\ p_{k-2}-\alpha_{k-2,2}-\alpha_{k-2,3}-\alpha_{k-2,4}&\ldots-\alpha_{k-2,k-2}&\alpha_{k-2,k-1}\\ p_{k-1}-\alpha_{k-1,2}-\alpha_{k-1,3}-\alpha_{k-1,4}&\ldots-\alpha_{k-1,k-2}-\alpha_{k-1,k-1}&.\end{array}\right|.
But, a simple calculation shows us that
(18)αi,I=xixi+1q(x)|R(x)xxi|𝑑x,I=2.3,,k1,i=1.2,,k1\alpha_{i,j}=\int_{x_{i}}^{x_{i+1}}q(x)\left|\frac{R(x)}{x-x_{i}}\right|dx,j=2,3,\ldots,k-1,i=1,2,\ldots,k-1and we check, in passing, that the partial derivatives are continuous with respect to the variablesx2,x3,,xkx_{2},x_{3},\ldots,x_{k}.

We see that we have the following inequalities:

{αi,I>0,I=2.3,,k1,i=1.2,,k1αi,i+1>αi,i+2>>αi,k1,i=1.2,,k3αi,2<αi,3<<αi,i,i=3.4,,k1\left\{\begin{array}[]{r}\alpha_{i,j}>0,j=2,3,\ldots,k-1,i=1,2,\ldots,k-1\\ \alpha_{i,i+1}>\alpha_{i,i+2}>\ldots>\alpha_{i,k-1},i=1,2,\ldots,k-3\\ \alpha_{i,2}<\alpha_{i,3}<\ldots<\alpha_{i,i},i=3,4,\ldots,k-1\end{array}\right.

The determinant of the second member of formula (17) can be written (with the sign(1)k2(-1)^{k-2}close),

|c1.1c1.2c1.3c1,k2p1c2.1c2.2c2.3c2,k2p2ck2.1ck2.2ck2.2ck2,k3ck2,k2pk2c1c2c3ck2pk1|\left|\begin{array}[]{cccccc}c_{1,1}-c_{1,2}-c_{1,3}&\ldots&&-c_{1,k-2}&p_{1}\\ -c_{2,1}c_{2,2}-c_{2,3}&\ldots&&-c_{2,k-2}&p_{2}\\ \ldots\ldots&\ldots&\ldots&\ldots&\ldots&\ldots\\ -c_{k-2,1}-c_{k-2,2}-c_{k-2,2}\ldots&c_{k-2,k-3}&c_{k-2,k-2}&p_{k-2}\\ -c_{1}-c_{2}-c_{3}\ldots&\ldots&-c_{k-2}&p_{k-1}\end{array}\right|

where thepi,ci,I,cip_{i},c_{i,j},c_{i}are positive and

ci,ici,1+ci,2++ci,i1+ci,i+1++ci,k2\displaystyle c_{i,i}\geqq c_{i,1}+c_{i,2}+\ldots+c_{i,i-1}+c_{i,i+1}+\ldots+c_{i,k-2} (21)
i=1.2,,k2\displaystyle i=1,2,\ldots,k-2

(here, moreover, the signs>>are valid). We obtain this result by successively subtracting the elements of one column from those of the following column and taking into account the inequalities (19).

The property we are looking for is then a special case of the following more general property:

Lemma 10. If the numberspi,cI,I,cip_{i},c_{j,j},c_{i}are positive and if the inequalities (21) are perified, the determinant (20) is positive 1 ).

The demonstration of this property is very simple and can be done by induction. Fork=3k=3the property is immediate. Let us assume it to be true fork1k-1and let's demonstrate it forkk. Consider the determinant (20) as a function ofc1.1,c2.2,,ck2,k2c_{1,1},c_{2,2},\ldots,c_{k-2,k-2}. The coefficient ofci,ic_{i,i}is an analogous determinant of orderk2k-2, so is positive. Since the determinant is a linear function ofci,ic_{i,i}it remains to be demonstrated that this determinant is positive if we take the sign==in all formulas (21). But, in this case, it reduces to the product of(1)k1i=ik2ci(-1)^{k-1}\sum_{i=i}^{k-2}c_{i}by the minor of the last element of the first column. This minor is, at the sign(1)k3(-1)^{k-3}near, an analogous determinant of orderk2k-2. Lemma 10 is therefore proven.

The property still remains true in one of the cases:
1.ci0,i=1.2,,k2,i=1k2ci>01^{\circ}.c_{i}\geq 0,i=1,2,\ldots,k-2,\sum_{i=1}^{k-2}c_{i}>0.
1) This property is analogous to a well-known lemma of H. Minkowski. Moreover, the minor of the last element is precisely a Minkowski determinant (if the signs>>are valid in (21)). See also: G. Scorza, A proposito di un lemma di Minkowski, Boll. Un. Mat. It., 5, 229-231 (1926).
2.ci=0,i=1.2,,k22^{\circ}.c_{i}=0,i=1,2,\ldots,k-2, provided that in (21) at least one of the inequalities>>be valid.
3.ci,I>0,ci>0,pk1=0,pi>0,i=1.2,,k21)\left.3^{\circ}.c_{i,j}>0,c_{i}>0,p_{k-1}=0,p_{i}>0,i=1,2,\ldots,k-2^{1}\right).
19. Before moving on to the proof of Lemmas 6 and 7, we will draw one more conclusion from Lemma 5.

Lemma 11. ExpressionsHAS1,HAS2,,HASk1A_{1},A_{2},\ldots,A_{k-1}regarded as functions ofxkx_{k}are continuous and increasing.

Indeed, let us substitute inHAS1,HAS2,,HASk1A_{1},A_{2},\ldots,A_{k-1}differentiable functionsx2,x3,,xk1x_{2},x_{3},\ldots,x_{k-1}by their values ​​as a function ofxkx_{k}.

The definition system (1.4) shows us that

p1dHASidxk=pidHAS1dxLe,i=2.3,,k1p_{1}\frac{dA_{i}}{dx_{k}}=p_{i}\frac{dA_{1}}{dx_{le}},i=2,3,\ldots,k-1 (22)

It follows that one of the derivativesdHASidxic\frac{dA_{i}}{dx_{ic}}cannot be cancelled without all being zero. But this last case is impossible. Indeed, if

dHASidxk=HASix2dx2dxk+HASix3dx3dxk++HASixk1dxk1dxk+HASixk=0i=1.2,,k1\begin{gathered}\frac{dA_{i}}{dx_{k}}=\frac{\partial A_{i}}{\partial x_{2}}\cdot\frac{dx_{2}}{dx_{k}}+\frac{\partial A_{i}}{\partial x_{3}}\cdot\frac{dx_{3}}{dx_{k}}+\ldots+\frac{\partial A_{i}}{\partial x_{k-1}}\cdot\frac{dx_{k-1}}{dx_{k}}+\frac{\partial A_{i}}{\partial x_{k}}=0\\ i=1,2,\ldots,k-1\end{gathered}

it would be necessary that

|α1.2α1.3α1,k1α1,kα2.2α2.3α2,k1α2,kαk1.2αk1.3αk1,k1αk1,k|=0\left|\begin{array}[]{ccccc}\alpha_{1,2}&\alpha_{1,3}&\cdots&\alpha_{1,k-1}&\alpha_{1,k}\\ -\alpha_{2,2}&\alpha_{2,3}&\cdots&\alpha_{2,k-1}&\alpha_{2,k}\\ \cdot\cdot\cdot&\cdot&\cdots&\cdot&\cdot\\ -\alpha_{k-1,2}-\alpha_{k-1,3}&\cdots&-\alpha_{k-1,k-1}&\alpha_{k-1,k}\end{array}\right|=0

by extending notations (16) and (18) toI=kj=k.
But the inequalities (19) are completed by the following:
hasi,k>0,i=1.2,,k1,hasi,k1>hasi,k,i=1.2,,k2a_{i,k}>0,i=1,2,\ldots,k-1,a_{i,k-1}>a_{i,k},i=1,2,\ldots,k-2
Then the first member of (23) transforms, as above, into a positive determinant (Minkowski determinant).

From (22) it follows that the derivativesdHASidxk\frac{dA_{i}}{dx_{k}}are always of the same sign. It follows that the functionsHASiA_{i}are strictly monotone so, as is almost obvious, are increasing and Lemma 11 is proven.

00footnotetext: 1) Si nous admettons le lemme de Minkowski, le lemme 10 ainsi que d’autres propriété analogues, comme 1,21^{\circ},2^{\circ} ou 33^{\circ}, résultent simplement par récurrence en développant le déterminant suivant la dernière ligne.

20. Proof of Lemma 6. Fork=3k=3just look at the reportHAS1HAS2\frac{A_{1}}{A_{2}}. We can easily verify thatHAS1A_{1}is a function ofx2x_{2}continuous, positive and growing in(x1,x3)\left(x_{1},x_{3}\right)AndHAS2A_{2}is a function ofx2x_{2}continuous, positive and decreasing in(x1,x3)\left(x_{1},x_{3}\right). It follows that the reportHAS1HAS2\frac{A_{1}}{A_{2}}is continuous, positive and increasing. But this ratio tends towards 0 ifx2x1x_{2}\rightarrow x_{1}and tends towards++\inftyifx2x3x_{2}\rightarrow x_{3}. Theorems 11 and 12 result from this.
21. First part of the proof of Lemma 7.

Suppose that Theorems 11, 12 and 13 are true fork(k3)k(k\geq 3). Let us consider the pointsx1,xk+1,has<x1<xk+1<bx_{1},x_{k+1},a<x_{1}<x_{k+1}<b, bep1,p2,p_{1},p_{2},\ldots,pkkp_{k}kpositive numbers andq(x)q(x)a continuous and positive function in(has,b)(a,b). If we take a pointxk,x1<xk<xk+1x_{k},x_{1}<x_{k}<x_{k+1}we can determine the pointsx2<x3<<xk1x_{2}<x_{3}<\ldots<x_{k-1}betweenx1x_{1},xkx_{k}such as

HASi=xixi+1q1(x)|R(x)|𝑑x=ϱpi,i=1.2,,k1A_{i}=\int_{x_{i}}^{x_{i+1}}q_{1}(x)|R(x)|dx=\varrho p_{i},\quad i=1,2,\ldots,k-1

OrR(x)=(xx1)(xx2)(xxk)\quad R(x)=\left(x-x_{1}\right)\left(x-x_{2}\right)\ldots\left(x-x_{k}\right)Andq1(x)=q(x)(xk+1x)q_{1}(x)=q(x)\left(x_{k+1}-x\right).
The sumHAS1+HAS2++HASk1A_{1}+A_{2}+\ldots+A_{k-1}is a continuous positive and increasing function ofxkx_{k}in the meantime (x1,xk+1x_{1},x_{k+1}). This function tends to 0 whenxkx1x_{k}\rightarrow x_{1}.

Now consider the expression

HASk=xkxk+1q1(x)|R(x)|𝑑x=xkxk+1q(x)(xk+1x)|R(x)|𝑑xA_{k}=\int_{x_{k}}^{x_{k+1}}q_{1}(x)|R(x)|dx=\int_{x_{k}}^{x_{k+1}}q(x)\left(x_{k+1}-x\right)|R(x)|dx

It is also a continuous and differentiable function ofxkx_{k}. Let's calculate its derivativedHASkdxk\frac{dA_{k}}{dx_{k}}compared toxkx_{k}. We have

dHASkdxk=HASkxk+HASkx2dx2dxk+HASkx3dx3dxk++HASkxk1dxk1dxk\frac{dA_{k}}{dx_{k}}=\frac{\partial A_{k}}{\partial x_{k}}+\frac{\partial A_{k}}{\partial x_{2}}\cdot\frac{dx_{2}}{dx_{k}}+\frac{\partial A_{k}}{\partial x_{3}}\cdot\frac{dx_{3}}{dx_{k}}+\ldots+\frac{\partial A_{k}}{\partial x_{k-1}}\cdot\frac{dx_{k-1}}{dx_{k}}

Using notation (14) we have (here we assume, of course, thatq(x)q(x)is replaced byq1(x)q_{1}(x)),
(24)dHASkdxkD(B2,B3,,Bk1)D(x2,x3,,xk1)=D(B2,B3,,Bk1,HASk)D(x2,x3,,xk1,xk)\quad\frac{dA_{k}}{dx_{k}}\cdot\frac{D\left(B_{2},B_{3},\ldots,B_{k-1}\right)}{D\left(x_{2},x_{3},\ldots,x_{k-1}\right)}=\frac{D\left(B_{2},B_{3},\ldots,B_{k-1},A_{k}\right)}{D\left(x_{2},x_{3},\ldots,x_{k-1},x_{k}\right)}.

We know that

(1)k2D(B2,B3,,Bk1)D(x2,x3,,xk1)>0(-1)^{k-2}\frac{D\left(B_{2},B_{3},\ldots,B_{k-1}\right)}{D\left(x_{2},x_{3},\ldots,x_{k-1}\right)}>0

The determinant of the second member of formula (24) is written

p1k3|p1α1.2α1.3α1;kp2α2.2α2.3α2,kpk1αk1.2αk1.3αk1,k0αk,2αk,3αk,k|p_{1}^{k-3}\left|\begin{array}[]{ccccc}p_{1}&\alpha_{1,2}&\alpha_{1,3}&\ldots&\alpha_{1;k}\\ p_{2}&-\alpha_{2,2}&\alpha_{2,3}&\ldots&\alpha_{2,k}\\ \ldots&\ldots&\ldots&\ldots&\ldots\\ p_{k-1}-\alpha_{k-1,2}-\alpha_{k-1,3}&\ldots&\alpha_{k-1,k}\\ 0&-\alpha_{k,2}&-\alpha_{k,3}&\ldots&-\alpha_{k,k}\end{array}\right|

still using the notations (16) forI=2.3,,ij=2,3,\ldots,iAndI=i+1j=i+1,i+2,,ki+2,\ldots,krespectively and alsoi=1.2,,ki=1,2,\ldots,k(takingq1(x)q_{1}(x)instead ofq(x)q(x)). We still have

αi,i+1>αi,i+2>>αi,k,i=1.2,,k2\displaystyle\alpha_{i,i+1}>\alpha_{i,i+2}>\ldots>\alpha_{i,k}\quad,\quad i=2,\ldots,k-2
αi,2<αi,3<<αi,i,i=3.4,,k\displaystyle\alpha_{i,2}<\alpha_{i,3}<\ldots<\alpha_{i,i}\quad,\quad i=4,\ldots,k

It follows, as above, that the determinant has the sign of(1)k1(-1)^{k-1}. From (24) it follows that

dHASkdxk<0\frac{dA_{k}}{dx_{k}}<0

The functionHASkA_{k}is therefore decreasing. It obviously tends towards zero forxkxk+1x_{k}\rightarrow x_{k+1}.

The report

HAS1+HAS2++HASk1HASk\frac{A_{1}+A_{2}+\ldots+A_{k-1}}{A_{k}} (25)

is therefore a continuous positive and increasing function ofxkx_{k}In (x1,xk+1x_{1},x_{k+1}) and tends towards 0 forxkx1x_{k}\rightarrow x_{1}and towards++\inftyForxkxk+1x_{k}\rightarrow x_{k+1}. Existence theorem 11 follows fork+1k+1.
22. Second and last part of the proof of lemma 7. From the above it follows that the ratio (25) reaches the value

p1+p2++pk1pk\frac{p_{1}+p_{2}+\ldots+p_{k-1}}{p_{k}}

for a single value ofxkx_{k}. So if

x1<x2<<xk1<xk<xk+1\displaystyle x_{1}<x_{2}<\ldots<x_{k-1}<x_{k}<x_{k+1}
x1<x2<<xk1<xk<xk+1\displaystyle x_{1}<x_{2}^{\prime}<\ldots<x_{k-1}^{\prime}<x_{k}<x_{k+1}

would be two solutions to the problem, the

x1<x2<<xk1<xk\displaystyle x_{1}<x_{2}<\ldots<x_{k-1}<x_{k}
x1<x2<<xk1<xk\displaystyle x_{1}<x_{2}^{\prime}<\ldots<x_{k-1}^{\prime}<x_{k}

would constitute two solutions to the problem forkk(takingq1(x)q_{1}(x)instead ofq(x)q(x)). But, as a result of the uniqueness,

xi=xi,i=2.3,,k1,x_{i}^{\prime}=x_{i},\quad i=2,3,\ldots,k-1,

which demonstrates the property.
23. By the above, Theorem 9 is completely demonstrated.

Finally, let's make an application.
A functionf(x)f(x)is said to be of ordernnonEEif its difference divided by ordern+1,[x1,x2,,xn+2;f]n+1,\left[x_{1},x_{2},\ldots,x_{n+2};f\right], does not change sign onEE. Such a function is always continuous on any subset completely interior toEEand can only be unbounded in the neighborhoods of the ends ofEEwhich do not belong toEE. An order functionnnis always segmentally monotone and of the minimum type. It is at most of order(0n)(0\mid n). So we have the following property:

Theorem 14. Any function of order n onEEis of the formQ(φ(x))Q(\varphi(x)), OrQ(x)Q(x)is a polynomial of degree at most equal ton+1n+1Andφ(x)\varphi(x)a non-decreasing function onEE, continues on any subset completely interior toEE.

Iff(x)f(x)is defined in an interval and is convex of ordernnwe can even choose an increasing functionφ(x)\varphi(x).

Bucharest, April 27, 1942.

1942

Related Posts