On a generalization of convex functions

Abstract

Authors

E. Moldovan
Institutul de Calcul

Keywords

?

Paper coordinates

E. Moldovan, Sur une généralisation des fonctions convexes. (French) Mathematica (Cluj) 1 (24) 1959 49–80.

PDF

About this paper

Journal

Mathematica Cluj

Publisher Name

Published by the Romanian Academy  Publishing House

DOI
Print ISSN

1222-9016

Online ISSN

2601-744X

google scholar link

??

Paper (preprint) in HTML form

ON A GENERALIZATION OF CONVEX FUNCTIONS

by
ELENA MOLDOVAN
in Cluj

This work is divided into 4 sections. In the§1\S 1We present some properties of sets of interpolating functions. Sections 2 and 3 contain the definition and an introduction to the study of convex functions with respect to a set of interpolating functions. In Section 4, as an application, we present a mean value theorem for continuous functionals defined on the set of continuous functions on a given (finite and closed) interval. The proof of this theorem is based on the properties of convex functions as defined in Section 2.

This work is linked to the idea of ​​studying the relationship of a set of functions with one of its subsets. Such as, for example, the relationship of functions defined on a given interval, with respect to the set of polynomials of a given degree, or the relationship of continuous functions that are differentiable a sufficient number of times, with respect to the integrals of a given differential equation.

In this work, we seek to avoid restricting the linearity of the sets of functions involved. We emphasize this point because current computational capabilities using high-speed electronic machines mean that the non-linear aspect of certain mathematical theories is no longer an obstacle to their practical applications.

In this work we have left aside the study of the differential properties of convex functions with respect to an interpolating set. We will return to these questions in another work.

Some properties of interpolating function sets

  1. 1.
    • Definition 1. - The setn\mathscr{F}_{n}, formed by real functions and of a real variable, is called an interpolating set of ordernnon the en. seems linearEE, or simply a set of the typeIn{E}I_{n}\{E\}if:
      (A). The elements ofn\mathscr{F}_{n}are continuous onEE(
      B). Whatever thenndistinct points ofEE(
      1)

x1,x2,,xnx_{1},x_{2},\ldots,x_{n}

and whatever thennNumbers

y1,y2,,yny_{1},y_{2},\ldots,y_{n} (2)

there is one function and only oneφ(x)n\varphi(x)\in\mathscr{F}_{n}such that one has

φ(xi)=yi,i=1.2,,n.\varphi\left(x_{i}\right)=y_{i},\quad i=1,2,\ldots,n. (3)

The functionφ(x)n\varphi(x)\in\mathscr{F}_{n}who meets conditions (3) will be designated byL(x1,x2,,xn;y1,y2,,yn|x)L\left(x_{1},x_{2},\ldots,x_{n};y_{1},y_{2},\ldots,y_{n}\mid x\right)and also byL(x1,x2,,xn;f|x)L\left(x_{1},x_{2},\ldots,x_{n};f\mid x\right), whenf(x)f(x)is a function that takes the values ​​(2) at the corresponding points (1).

If, in particular, the wholeEEreduces to the closed interval[has,b[a,b. resp. to the open interval (has,ba,b), ForIn{E}I_{n}\{E\}we will also usehhratingIn[has,b]I_{n}[a,b]resp.In(has,b)I_{n}(a,b)We use analogous notation in the case of half-open intervals.(has,b],[has,b)(a,b],[a,b)The wholepnp_{n}polynomials of degreen1n-1is a set of the typeIn(,)I_{n}(-\infty,\infty)and the wholeT2n+1T_{2n+1}trigonometric polynomials of ordernnis of the typeI2n+1[has,bI_{2n+1}[a,b. ifbhas<2πba<2\piIn general, the set of integrals of a linear and homogeneous differential equation of ordernnwith continuous coefficients over a given interval (the coefficient ofy(n)y^{(n)}(being equal to 1) is an interpolator of ordernnon any sufficiently small subinterval [13].

In the previous examples, the setfnf_{n}is linear*) There are also non-linear interpolation sets. A simple example of such a set is the set 'Dn(HAS)D_{n}(A)polynomialsHASxn+has1xn1++hasnAx^{n}+a_{1}x^{n-1}+\ldots+a_{n}OrHASHASis fixed and the other coefficients are variable. This set is of type dtIn(,)I_{n}(-\infty,\infty)and is not linear ifHAS0A\neq 0.

Sets of the typeIn[has,b]I_{n}[a,b]were introduced by L. TORNHEN [14] under the name of sets withnnparameters and by Mr. I. MOROZOI [6] under the name of classes of approximation functions.

In this work we will use the mean theorems relating to sets of the typeIn[has,b]I_{n}[a,b]and which we have already considered in other works [3,4]
2. Lemma 1. -n\mathscr{F}_{n}being a set of the typeIn[has,b],n>1I_{n}[a,b],n>1, sφ1(x),φ2(x)Fn\varphi_{1}(x),\varphi_{2}(x)\in F_{n}are distinct but coincide inn1n-1distinct points

00footnotetext:*). So, with two of its elementsf1,f2f_{1},f_{2}contains any linear combinationhasf1+fiaf_{1}+f^{i-}of these elements,α,β\alpha,\betabeing any real numbers.

x2,,xn1x_{2},\ldots,x_{n-1}the differenceφ1(x)φ2(x)\varphi_{1}(x)-\varphi_{2}(x)changes sign while passing through every pointxi(has,b)x_{i}\in(a,b).

We have given the demonstration elsewhere [3].

Theorem 1. - Consider convergent sequences of numbers{xj(i)}i=1,j=1.2,,n\left\{x_{j}^{(i)}\right\}_{i=1}^{\infty},j=1,2,\ldots,nOrxj(i)[has,b],j=1.2,,n,i=1.2,,xL(i)xk(i)x_{j}^{(i)}\in[a,b],j=1,2,\ldots,n,i=1,2,\ldots,x_{l}^{(i)}\neq x_{k}^{(i)}ifLkl\neq kand whose respective limitsxj,j=1.2,,nx_{j},j=1,2,\ldots,nare assumed to be distinct. Let us also consider convergent sequences of numbers{yj(i)}i=1\left\{y_{j}^{(i)}\right\}_{i=1}^{\infty},j=1.2,,nj=1,2,\ldots,nhaving respectively the limits of the numbersyj,j=1.2,,ny_{j},j=1,2,\ldots,n.

Under these conditions, the following
{L(x1(i),x2(i),,xn(t);y1(i),y2(i),yn(i)|x)}i=1\left\{L\left(x_{1}^{(i)},x_{2}^{(i)},\ldots,x_{n}^{(t)};y_{1}^{(i)},y_{2}^{(i)},\ldots y_{n}^{(i)}\mid x\right)\right\}_{i=1}^{\infty}whose terms belong to the setn\mathcal{F}_{n}of the typeIn[has,b]I_{n}[a,b], converges uniformly on[has,b][a,b]towards the junctionL(x1,x2,,xn;y1,y2,,yn|x)nL\left(x_{1},x_{2},\ldots,x_{n};y_{1},y_{2},\ldots,y_{n}\mid x\right)\in\mathscr{F}_{n}.

This is the theorem of L. Tornheim [14]. We also find it in M. I. Morozov [6].
3. - Definition 2. - The functionf(x)f(x)defined on the interval[has,b][a,b]is said to be n-valent with respect to the setfnf_{n}of the typeIn[has,b]I_{n}[a,b]yes, whatever the functionφ(x)n\varphi(x)\in\mathcal{F}_{n}the differencef(x)φ(x)f(x)-\varphi(x)becomes zero, on the interval[has,b][a,b], on at mostnnpoints.

This notion of functionnn-valente was introduced, in the particular casen=𝒫n\mathcal{F}_{n}=\mathcal{P}_{n}, leaves. popoviciu [12]. In this case forn=1n=1, we find the classical notion of univalence.
Theorem 2. – Iff(x)f(x)is continuous on the interval[has,b][a,b]and isnn-valued in relation to the setn\mathscr{F}_{n}of the typeIn[has,b]I_{n}[a,b]and if the pointsxi[has,b]x_{i}\in[a,b],i=1.2,,ni=1,2,\ldots,nare distinct, the differencef(x)L(x1,x2,,xn;f|x)f(x)-L\left(x_{1},x_{2},\ldots,x_{n};f\mid x\right)changes sign while passing through every pointxi(has,b)x_{i}\in(a,b).

To demonstrate this theorem, suppose that

x1<x2<<xnx_{1}<x_{2}<\ldots<x_{n} (4)

and eithern2n\geqq 2Suppose that the differencef(x)L(x1,x2,,xn;f|x)f(x)-L\left(x_{1},x_{2},\ldots,x_{n};f\mid x\right)keep the same sign on the intervals (xk1,xkx_{k-1},x_{k}), (xk,xk+1x_{k},x_{k+1}), Orxk(has,b)x_{k}\in(a,b)and where we placedx0=has,xn+1=bx_{0}=a,x_{n+1}=bTo clarify, let's assume that the difference in question is>0>0Forx(xk1,xk)(xk,xk+1)x\in\left(x_{k-1},x_{k}\right)\cup\left(x_{k},x_{k+1}\right)The elements offnf_{n}which coincide withf(x)f(x)on then1n-1pointsx1,x2,,xk1,xk+1,,xnx_{1},x_{2},\ldots,x_{k-1},x_{k+1},\ldots,x_{n}form a set of the typeI1(xk1,xk+1)I_{1}\left(x_{k-1},x_{k+1}\right)If the sequence of numbers{ηi}i=0\left\{\eta_{i}\right\}_{i=0}^{\infty}with positive terms tends towards zero, by virtue of Theorem 1, the sequence of functions

{L(x1,x2,,xn;f1,f2,,fk1,ηi+fk,fk+1,,fn|x)}i=1\displaystyle\left\{L\left(x_{1},x_{2},\ldots,\mathrm{x}_{n};f_{1},f_{2},\ldots,f_{k-1},\eta_{i}+f_{k},f_{k+1},\ldots,f_{n}\mid x\right)\right\}_{i=1}^{\infty} (5)
fi=f(xi),i=1.2,,n\displaystyle f_{i}=f\left(x_{i}\right),\quad i=1,2,\ldots,n

tends uniformly towardsL(x1,x2,,xn;f|x)L\left(x_{1},x_{2},\ldots,x_{n};f\mid x\right)on any closed interval belonging to(xk1,xk+1)\left(x_{k-1},x_{k+1}\right)From a certain rank onwards, the terms of the sequence (5) coincide with the functionf(x)f(x)on at least two distinct points of (xk1,xk+1x_{k-1},x_{k+1}This contradicts the assumption that the functionf(x)f(x)Eastnn-valent in relation to𝒻n\mathscr{f}_{n}The theorem is therefore proven forn2n\geqq 2. Ifn=1n=1The demonstration is analogous, following on{L(x1;ηi+f1|x)}i=1\left\{L\left(x_{1};\eta_{i}+f_{1}\mid x\right)\right\}_{i=1}^{\infty}instead of (5).

The same procedure is followed if the differencef(x)L(x1,x2,,xn;1xf(x)-L\left(x_{1},x_{2},\ldots,x_{n;1}\|_{x}\right.remains negative on(xk1,xk)(xk,xk+1)\left(x_{k-1},x_{k}\right)\cup\left(x_{k},x_{k+1}\right).

In § 2 we will also give other properties of functionsngo n_{\text{va }}slow compared to a set of the typeIn[has,b]I_{n}[a,b]4.
-FnF_{n}being always a set of the typeIn[has,b]I_{n}[a,b]Let us consider a system ofn+1n+1distinct points of the interval[has,b][a,b](
6)

x1<x2<<xn<xn+1x_{1}<x_{2}<\ldots<x_{n}<x_{n+1}

Andn+1n+1any numbers
(7)

y1,y2,,yn,yn+1y_{1},y_{2},\ldots,y_{n},y_{n+1}

Definition 3. - The set ofn+1n+1functions

L(x1,x2,,xi1,xi+1,,xn+1;y1,y2,,yi1,yt+1,,yn+1|x\displaystyle L\left(x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1};y_{1},y_{2},\ldots,y_{i-1},y_{t+1},\ldots,y_{n+1}\mid x\right. (8)
i=1.2,,n+1\displaystyle i=1,2,\ldots,n+1

is said to be an interpolatory system on the points (6) and with respect to the number (7).

For functions (8) we will also use the notation

L(x1,x2,,xi1,xi+1,,xn+1;y|x)L\left(x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1};y\mid x\right)

If there is an element ofn\mathscr{F}_{n}which at points (6) takes the corresponding values ​​(i), the system (8) is formed by a single function. Otherwise, the system (8) is formed byn+1n+1distinct functions. Dan: in this case, any two of the functions (8) coincide onn1n-1points of sequence (6). By virtue of Lemma 1, the difference

L(x1,x2,,xi1,xi+1,,xn+1;y|x)\displaystyle L\left(x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1};y\mid x\right)-
L(x1,x2,,xk1,xk+1,,xn+1;y|x),ik\displaystyle-L\left(x_{1},x_{2},\ldots,x_{k-1},x_{k+1},\ldots,x_{n+1};y\mid x\right),\quad i\neq k

changes sign by passing through then1n-1points where it cancels out. Whenyn+1>L(x1,x2,,xn;y|xn+1)y_{n+1}>L\left(x_{1},x_{2},\ldots,x_{n};y\mid x_{n+1}\right)so we have

yi> resp. <L(x1,x2,,xi1,xi+1,,xn+1;y|xi)y_{i}>\text{ resp. }<L\left(x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1};y\mid x_{i}\right) (9)

depending oni+n+1i+n+1is even or odd. Whenyn+1<L(x1,x2,,xn;y|xn+1y_{n+1}<L\left(x_{1},x_{2},\ldots,x_{n};y\mid x_{n+1}\right.the inequalities (9) occur depending on whetheri+n+1i+n+1is odd resp even.

The functions (8) have important properties that follow from Definition 1 and Lemma 1. We will give some of these properties later.
5. - Lemma 2. - Ifxn+1<x0[has,b]x_{n+1}<x_{0}\in[a,b], we have
following that

L(x2,x3,,xn+1;y|x0) resp. \displaystyle\geqq L\left(x_{2},x_{3},\ldots,x_{n+1};y\mid x_{0}\right)\leqq\text{ resp. }\geqq (10)
that
L(x1,x2,,xn;y|xn+1) resp. yn+1L\left(x_{1},x_{2},\ldots,x_{n};y\mid x_{n+1}\right)\geqq\text{ resp. }\leqq y_{n+1} (11)

For the proof, let us first note that if in (11) we have equality, the set (8) is composed of a single function and Lemma 2 follows. Otherwise, taking into account that two of the functions (8) coincide inn1n-1points (6), from lemma 1 it follows that (12)L(x1,x2,,xi1,xi+1,,xn+1;y|xi)>L\left(x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1};y\mid x_{i}\right)>resp.<yi,i=2.3,,n<y_{i},\quad i=2,3,\ldots,ndepending oni+n+1i+n+1is even or odd, or depending on whetheri+n+1i+n+1is odd resp. even if we have the first resp. the second inequality (11). In the first case, forxn<x<xn+1x_{n}<x<x_{n+1}, We have

L(x1,x2,,xi1,xi+1,,xn+1;y|x)<\displaystyle L\left(x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1};y\mid x\right)<
<L(x2,x3,,xn+1;y|x),i=2.3,,n\displaystyle<L\left(x_{2},x_{3},\ldots,x_{n+1};y\mid x\right),\quad i=3,\ldots,n

and done, forx>xn+1x>x_{n+1}we will have

L(x1,x2,,xi1,xi+1,,xn+1;y|x)>\displaystyle L\left(x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1};y\mid x\right)>
>L(x1,x2,,xn+1;y|x),i=2.3,,n\displaystyle>L\left(x_{1},x_{2},\ldots,x_{n+1};y\mid x\right),\quad i=3,\ldots,n

In the second case we have forxn<x<xn+1x_{n}<x<x_{n+1}Andx>xn+1x>x_{n+1}respectively the opposing inequalities.

Lemma 3. - Ifxn+1<x0[has,b]x_{n+1}<x_{0}\in[a,b], We have

L(x1,x2,,xn;y|x0) resp. \displaystyle L\left(x_{1},x_{2},\ldots,x_{n};y\mid x_{0}\right)\geqq\text{ resp. }\leqq (13)
L(x1,x2,,xi1,xi+1,,xn+1;y|x0),i=2.3,,n.\displaystyle\leqq L\left(x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1};y\mid x_{0}\right),i=2,3,\ldots,n.

following that we have (11).
The proof of this lemma is analogous to that of Lemma 2.
The inequalities indicated by Lemmas 2 and 3 give indications about the functions (8), which play a role in the study of sets of the typeIn[has,b]I_{n}[a,b]6.
- Let us consider them(n+1)m(\geqq n+1)points

x1<x2<<xmx_{1}<x_{2}<\ldots<x_{m} (14)

and the numbers

y1,y2,,ymy_{1},y_{2},\ldots,y_{m} (15)

On any group ofnndistinct pointsxi1,xi2,,xinx_{i_{1}},x_{i_{2}},\ldots,x_{i_{n}}extracts from sequence (14) we can construct the functionL(xi1,xi2,,xin;y|x)L\left(x_{i_{1}},x_{i_{2}},\ldots,x_{i_{n}};y\mid x\right)which belongs ton\mathscr{F}_{n}of the typeIn[has,b]I_{n}[a,b]We always assume that1i1<i2<<inm1\leqq i_{1}<i_{2}<<\ldots<i_{n}\leqq mAndxm<bx_{m}<bWe then have
theorem 3. - Ifxin<x0bx_{i_{n}}<x_{0}\leqq bthe number

L(xi1,xi2,,xin;y|x0)L\left(x_{i_{1}},x_{i_{2}},\ldots,x_{i_{n}};y\mid x_{0}\right) (16)

is between the smallest and largest of the numbers

L(xjxj+1,,xj+n1;y|x0),j=i1,i1+1,,inn+1L\left(x_{j}x_{j+1},\ldots,x_{j+n-1};y\mid x_{0}\right),j=i_{1},i_{1}+1,\ldots,i_{n}-n+1 (17)

We can say that the value of the functionL(xi1,,xin;y|x)su L\left(x_{i_{1}},\ldots,x_{i_{n}};y\mid x\right)_{\text{su }}the pointx0x_{0}is an average of the values ​​onx0x_{0}functionsL(xj,xj+1,,xj+n1;y|x),j=i1,i1+1,,inn+1L\left(x_{j},x_{j+1},\ldots,x_{j+n-1};y\mid x\right),j=i_{1},i_{1}+1,\ldots,i_{n}-n+1built on groups ofmmconsecutive points of the sequence (14). We have therefore

minj=i1,i1÷1,,inn÷1L(xj,xj÷1,,xj÷π1;y|x0)\displaystyle\min_{j=i_{1},i_{1}\div 1,\ldots,i_{n}-n\div 1}L\left(x_{j},x_{j\div 1},\ldots,x_{j\div\pi-1};y\mid x_{0}\right)\leqq (18)
L(xi1,xi2,,xin;y|x0)\displaystyle\leqq L\left(x_{i_{1}},x_{i_{2}},\ldots,x_{i_{n}};y\mid x_{0}\right)\leqq
maxj=i1,i1÷1,,inn÷1L(xj,xj÷1,,xj÷n1;y|x0),(xin<x0b)\leqq\max_{j=i_{1},i_{1}\div 1,\ldots,i_{n}-n\div 1}L\left(x_{j},x_{j\div 1},\ldots,x_{j\div n-1};y\mid x_{0}\right),\quad\left(x_{i_{n}}<x_{0}\leqq b\right)

The equalities hold if and only if the numbers (17) are all equal.
The proof of Theorem 3 is based on Lemmas 2 and 3. These two lemmas actually constitute the special case1=i1<i2<<in==n+11=i_{1}<i_{2}<\ldots<i_{n}==n+1of the theorem. We proceed by complete induction on the numberini1i_{n}-i_{1}points of the sequence (14) included betweenxi1x_{i_{1}}itxinx_{i_{n}}We haveini1n1i_{n}-i_{1}\geqq n-1. Ifini1=n1i_{n}-i_{1}=n-1, the pointsxijx_{i_{j}}are consecutive and the property is obviously true, with the sign==in (18). Ifini1=ni_{n}-i_{1}=nthere is a cluekk, such asik<ik+1<ik+1i_{k}<i_{k}+1<i_{k+1}and the pointxik+1x_{i_{k+1}}is betweenxikx_{i_{k}}Andxik+1x_{i_{k+1}}Let's consider the points

xi1,xi2,,xik,xik+1,xik+1,,xinx_{i_{1}},x_{i_{2}},\ldots,x_{i_{k}},x_{i_{k}+1},x_{i_{k+1}},\ldots,x_{i_{n}} (19)

Ifxin<x0<bx_{i_{n}}<x_{0}<bThe first two, three show us that
when

L(xi2,xi3,,xik,xik+1,xik+1,,xin;y(x0)<\displaystyle L\left(x_{i_{2}},x_{i_{3}},\ldots,x_{i_{k}},x_{i_{k}+1},x_{i_{k+1}},\ldots,x_{i_{n}};y\left(x_{0}\right)<\right. (20)
<L(xi1,xi2,,xik,xik+1,,xin;y(x0)<\displaystyle<L\left(x_{i_{1}},x_{i_{2}},\ldots,x_{i_{k}},x_{i_{k+1}},\ldots,x_{i_{n}};y\left(x_{0}\right)<\right.
<\displaystyle< L(xi1,xi2,,xik,xik+1,xik+1,,xin1;yx0)\displaystyle L\left(x_{i_{1}},x_{i_{2}},\ldots,x_{i_{k}},x_{i_{k+1}},x_{i_{k+1}},\ldots,x_{i_{n-1}};yx_{0}\right)

(21)

L(xi1,xi2,,xik,xik+1,xik+1,,xin1;y|xin)>yinL\left(x_{i_{1}},x_{i_{2}},\ldots,x_{i_{k}},x_{i_{k}+1},x_{i_{k+1}},\ldots,x_{i_{n-1}};y\mid x_{i_{n}}\right)>y_{i_{n}}

If instead of (21) we have the opposite inequality, then in (20) we must also take the opposite inequalities everywhere. The sign==takes place simultaneously in (20), (21). It follows that Theorem 3 is true forini1=ni_{n}-i_{1}=n.

Let us now suppose that the property takes place fori2i1v,vni_{2}-i_{1}\leqq v,v\geqq nand let's demonstrate that it remains true forini1=v+1i_{n}-i_{1}=v+1. Ifini1=v+1i_{n}-i_{1}=v+1there is a cluepp, for whichip+1ip>1i_{p+1}-i_{p}>1Let us consider the points (22)

xi1,xi2,,xip,xip+1,xip+1,,xin.x_{i_{1}},x_{i_{2}},\ldots,x_{i_{p}},x_{i_{p}+1},x_{i_{p+1}},\ldots,x_{i_{n}}.

Applying the same reasoning to these points as we have done

minj=1.2L(xij,xij+1,,xip,xip+1,xip+1,,xij+n2;y|x0)\displaystyle\min_{j=1,2}L\left(x_{i_{j}},x_{i_{j+1}},\ldots,x_{i_{p}},x_{i_{p+1}},x_{i_{p+1}},\ldots,x_{i_{j+n-2}};y\mid x_{0}\right)\leqq (23)
L(xi1,xi2,,xip,xip+1,,xin;y|x0)\displaystyle\quad\leqq L\left(x_{i_{1}},x_{i_{2}},\ldots,x_{i_{p}},x_{i_{p+1}},\ldots,x_{i_{n}};y\mid x_{0}\right)\leqq
maxj=1.2L(xij,xij+1,,xip,xip+1,xip+1,,xij+n2;y|x0)\displaystyle\leqq\max_{j=1,2}L\left(x_{i_{j}},x_{i_{j+1}},\ldots,x_{i_{p}},x_{i_{p+1}},x_{i_{p+1}},\ldots,x_{i_{j+n-2}};y\mid x_{0}\right)

Let
be the average value of the numbers

L(xj,xj+1,,xj+n1;y|x0),j=i1,i1+1,,in1n+1L\left(x_{j},x_{j+1},\ldots,x_{j+n-1};y\mid x_{0}\right),j=i_{1},i_{1}+1,\ldots,i_{n-1}-n+1 (24)

AndL(xi3,xi3,,xip,xip+1,xip+1,,xin;y|x0)L\left(x_{i_{3}},x_{i_{3}},\ldots,x_{i_{p}},x_{i_{p+1}},x_{i_{p+1}},\ldots,x_{i_{n}};y\mid x_{0}\right)an average value of the numbers

L(xj,xj+1,,xj+n1;y|x0),j=i2,i2+1,,inn+1L\left(x_{j},x_{j+1},\ldots,x_{j+n-1};y\mid x_{0}\right),j=i_{2},i_{2}+1,\ldots,i_{n}-n+1 (25)

From (23) it follows that (17) and Theorem 3 is proven.
7. - Consider the points (6) and the functionf(x)f(x)defined on these points.

D[x1,x2,,xi1,xi+1,,xn+1,xi;f]=\displaystyle D\left[x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1},x_{i};f\right]= (26)
=\displaystyle= f(xi)L(x1,x2,,xi1,xi+1,,xn+1;f|xi)\displaystyle f\left(x_{i}\right)-L\left(x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1};f\mid x_{i}\right) (6)

For each value ofi=1.2,,n+1i=1,2,\ldots,n+1(26) is a functional defined on the functionsf=f(x)f=f(x)defined on the points (6). We have
Theorem 4. - If the points (6) remain fixed and if the sequence{fk(x)}k=1\left\{f_{k}(x)\right\}_{k=1}^{\infty}functionsLk(x)l_{k}(x), defined on the interval[has,b][a,b]converges on[has,b][a,b]towards the limit function/(x)/(x)then for eachii, We have

limitkD[x1,x2,,xi1,xi+1,,xn+1,xi;fk]=\displaystyle\lim_{k\rightarrow\infty}D\left[x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1},x_{i};f_{k}\right]= (27)
=D[x1,x2,,xi1,xi+1,,xn+1,xi;f]\displaystyle\quad=D\left[x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1},x_{i};f\right]

The proof follows from Theorem 1. Indeed, under the hypotheses of Theorem 4, the sequence of functions
{L(x1,x2,,xi1,xi+1,,xn+1;fk|x)}k=1\left\{L\left(x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1};f_{k}\mid x\right)\right\}_{k=1}^{\infty}, converges uniformly, on[has,b][a,b], towards the functionL(x1,x2,,xi1,xi+1,,xn+1;f|x)L\left(x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1};f\mid x\right)It follows that the sequence of numbers
{L(x1,x2,,xi1,xi+1,,xn+1;fk|x0)}k=1\left\{L\left(x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1};f_{k}\mid x_{0}\right)\right\}_{k=1}^{\infty}tends, forkk\rightarrow\inftytowards the numberL(x1,x2,,xi1,xi+1,,xn+1;f|x0)L\left(x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1};f\mid x_{0}\right). Offk(xi)f(xi)f_{k}\left(x_{i}\right)\rightarrow f\left(x_{i}\right), Forkk\rightarrow\inftyrelation (27) results.

If we fix the functionf(x)f(x)and if we vary in a continuous way, the pointsx1,x2,,xn+1x_{1},x_{2},\ldots,x_{n+1}, so that they remain distinct, for eachi,D[x1,x2,,xi1,xi+1,,xn+1,xi;f]i,D\left[x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1},x_{i};f\right]becomes a functionΦi(x1,x2,,xi1,xi+1,,xn+1,xi)\Phi_{i}\left(x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1},x_{i}\right)ofn+1n+1variables. We have
theorem 5. - Iff(x)f(x)is a continuous function on the interval[has,b][a,b], the functionsΦi(x1,x2,,xi1,xi+1,,xn+1,xi)i=1.2,,n+1\Phi_{i}\left(x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1},x_{i}\right)i=1,2,\ldots,n+1are continuous at every point where they have been defined.

The proof follows easily from Theorem 1. It is unnecessary to reproduce it here.
Theorem 6. - Iff(x)f(x)is a continuous function on the interval[has,b][a,b]and if for two groups ofn+1n+1pointsx1<x2<<xn+1,x1<x2<<xn+1de[has,b]x_{1}<x_{2}<\ldots<x_{n+1},x_{1}^{\prime}<<x_{2}^{\prime}<\ldots<x_{n+1}^{\prime}de[a,b]We have
D[x1,x2,,xn,xn+1;t]=HAS,D[x1,x2,,xn,xn+1;t]BD\left[x_{1},x_{2},\ldots,x_{n},x_{n+1};t\right]=A,D\left[x_{1}^{\prime},x_{2}^{\prime},\ldots,x_{n}^{\prime},x_{n+1}^{\prime};t\right]\approx BOrHASBA\neq B, regardless of the numberCCbetweenHAS,BA,B(in the strict sense), i] exists, in the smallest interval containing the pointsxi,xi,i=1.2x_{i},x_{i}^{\prime},i=1,2, ,n+1n+1, a system ofn+1n+1pointsξ1<ξ2<<ξn+1\xi_{1}<\xi_{2}<\ldots<\xi_{n+1}such as one wouldD[ξ1,ξ2,,ξn,ξn+1;f]=CD\left[\xi_{1},\xi_{2},\ldots,\xi_{n},\xi_{n+1};f\right]=C.

To demonstrate*) the theorem lettt(λ)=λxi+(1λ)xii=1.2,,n+1,λt_{t}(\lambda)=\lambda x_{i}+(1-\lambda)x_{i}^{\prime}i=1,2,\ldots,n+1,\lambdabeing a real number,0λ10\leqq\lambda\leqq 1By virtue of the theorem5,ψ(λ)=D[t1(λ),t2(λ),,tn(λ),tn+1(λ);f]5,\psi(\lambda)=D\left[t_{1}(\lambda),t_{2}(\lambda),\ldots,t_{n}(\lambda),t_{n+1}(\lambda);f\right]is a continuous function ofii. on the interval[0.1][0,1]. We haveψ(0)=HAS,ψ(1)=B\psi(0)=A,\psi(1)=Band by virtue of a well-known property, there exists aλ0(0.1)\lambda_{0}\in(0,1), such asψ(λ0)=C\psi\left(\lambda_{0}\right)=CThe pointsξi=ti(λ0),i=1.2,,n+1\xi_{i}=t_{i}\left(\lambda_{0}\right),i=1,2,\ldots,n+1
verify the conclusion of Theorem 6. 66^{\prime}.- Iff(x)f(x)is a continuous function on the interval[has,b][a,b]and if on the pointsx1<x2<<xn+1,x1<x2<<xn+1x_{1}<x_{2}<\ldots<x_{n+1},x_{1}^{\prime}<x_{2}^{\prime}<\ldots<x_{n+1}^{\prime}of[has,b][a,b]We haveD[x1,x2,,xn+1;f]<0,D[x1,x2,,xn,xn+1;f]>0D\left[x_{1},x_{2},\ldots,x_{n+1};f\right]<0,D\left[x_{1}^{\prime},x_{2}^{\prime},\ldots,x_{n}^{\prime},x_{n+1}^{\prime};f\right]>0, there exists, in the smallest interval that contains the pointsxi,xi,i=1.2,,n+1x_{i},x_{i}^{\prime},i=1,2,\ldots,n+1, a system ofn+1n+1pointsξ1<ξ2<<ξn+1\xi_{1}<\xi_{2}<\ldots<\xi_{n+1}such as one might have

D[ξ1,ξ2,,ξn,ξn+1;f]=0D\left[\xi_{1},\xi_{2},\ldots,\xi_{n},\xi_{n+1};f\right]=0

This is a special case of Theorem 6. We have stated it since it will appear in this form later.
Theorem 7. - Iff(x)f(x)is a continuous function on the interval[has,b][a,b]and if for then+1n+1pointsx1<x2<<xn<xn+1x_{1}<x_{2}<\ldots<x_{n}<x_{n+1}of[has,b][a,b]We haveD[x1,x2,,xn,xn+1;t]=0D\left[x_{1},x_{2},\ldots,x_{n},x_{n+1};t\right]=0, there is a pointζ¯(x1,xn+1)\bar{\zeta}\in\left(x_{1},x_{n+1}\right)who enjoys the property that in each of his neighborhoods one can findn+1n+1pointsξ1<ξ2<<ξn<ξn+1\xi_{1}<\xi_{2}<\ldots<\xi_{n}<\xi_{n+1}such as one hasD[ξ1,ξ2,,ξn,ξn+1;t]=0D\left[\xi_{1},\xi_{2},\ldots,\xi_{n},\xi_{n+1};t\right]=0.

The proof is based on the following lemmas:
Lemma 4. - Iff(x)f(x)is a continuous function on the interval[has,b][a,b]and if:
1.φ(x)Fn1^{\circ}.\varphi(x)\in F_{n}and the differencef(x)φ(x)f(x)-\varphi(x)cancels out on the pointsx1<x2<<xn+1de[has,b]x_{1}<<x_{2}<\ldots<x_{n+1}de[a,b].
2.f(x)φ(x)2^{\circ}.f(x)-\varphi(x)does not vanish over the intervals(xi,xi+1)i=1.2,,n\left(x_{i},x_{i+1}\right)i=1,2,\ldots,n.
3.f(x)φ(x)3^{\circ}.f(x)-\varphi(x)does not change sign inkkpointsxi,i=2.3,,nx_{i},i=2,3,\ldots,n,1kn1(n2)1\leqq k\leqq n-1(n\geqq 2),
then there is aφ1(x)Fn\varphi_{1}(x)\in F_{n}such as the differencef(x)φ1(x)f(x)-\varphi_{1}(x)cancels out onn+k+1n+k+1points of[x1,xn+1]\left[x_{1},x_{n+1}\right]by changing sign onn+kn+kof these points located within this interval.
fnf_{n}is always a set of the typeIn[has,b]I_{n}[a,b]For the proof of the lemma ,
let us first assume thatk=n1k=n-1The subset ofn\mathscr{F}_{n}whose elements take the valuef(x1)f\left(x_{1}\right)to the pointx1x_{1}, is a set of the typeIn1(x1,b]I_{n-1}\left(x_{1},b\right]Suppose thatφ(x)f(x)0\varphi(x)-f(x)\geqq 0Forx(x1,xn+1)x\in\left(x_{1},x_{n+1}\right)So ifε>0\varepsilon>0is small enough, the differenceL(x1,x2,,xn;f(x1),f(x2)ε,,f(xn)ε(x)f(x)L\left(x_{1},x_{2},\ldots,x_{n};f\left(x_{1}\right),f\left(x_{2}\right)-\varepsilon,\ldots,f\left(x_{n}\right)-\varepsilon(x)-f(x)\right.cancels out, changing sign in at least2k+1=2n12k+1=2n-1points of (x1,xn+1x_{1},x_{n+1}). The same procedure is followed ifφ(x)f(x)0\varphi(x)-f(x)\leqq 0.

00footnotetext: *). The demonstration is analogous to that given in the mean theorem on page 8.

Ifk=njk=n-jOr2jn12\leqq j\leqq n-1, eitherxi1<xi2<<xin1kx_{i_{1}}<x_{i_{2}}<\ldots<x_{i_{n-1-k}}those of the pointsxi,i=2.3,,nx_{i},i=2,3,\ldots,non whichf(x)φ(x)f(x)-\varphi(x)cancels out by changing sign. The elements ofn\mathscr{F}_{n}which take the same values ​​asf(x)f(x)on the pointsx1,xi1,xi2,,xin1kx_{1},x_{i_{1}},x_{i_{2}},\ldots,x_{i_{n-1-k}}form a set of the typeIk{M}I_{k}\{M\}Or\mathcal{M}is the union of the intervals[x1+η,xi1η],[xi1+η,xi2η],\left[x_{1}+\eta,x_{i_{1}}-\eta\right],\left[x_{i_{1}}+\eta,x_{i_{2}}-\eta\right],\ldots,[xin2k+η,xin1kη],[xin1k+η,b]\left[x_{i_{n-2-k}}+\eta,x_{i_{n-1-k}}-\eta\right],\left[x_{i_{n-1-k}}+\eta,b\right]Orη>0\eta>0is quite small. Letx1*,x2*,,xk*x_{1}^{*},x_{2}^{*},\ldots,x_{k}^{*}those of the pointsxi,i=2.3,,nx_{i},i=2,3,\ldots,nOrf(x)φ(x)f(x)-\varphi(x)cancels out without changing sign. Let's consider the difference

L(x1,xi1,xi2,xin1k,x1*,x2*,,xk*;f1,fi1,,fin1k,y1\displaystyle L\left(x_{1},x_{i_{1}},x_{i_{2}}\ldots,x_{i_{n-1-k}},x_{1}^{*},x_{2}^{*},\ldots,x_{k}^{*};f_{1},f_{i_{1}},\ldots,f_{i_{n-1-k}},y_{1}\right. (28)
,y2,,yk(x)f(x),(fi=f(xi))\displaystyle,y_{2},\ldots,y_{k}(x)-f(x),\left(f_{i}=f\left(x_{i}\right)\right)

Or

yi={f(xi*)+εiff(x)φ(x)0 in the vicinity of xi*f(xi*)εiff(x)φ(x)0 in the vicinity of xi*y_{i}=\left\{\begin{array}[]{l}f\left(x_{i}^{*}\right)+\varepsilon\operatorname{si}f(x)-\varphi(x)\geqq 0\text{ au voisinage de }x_{i}^{*}\\ f\left(x_{i}^{*}\right)-\varepsilon\operatorname{si}f(x)-\varphi(x)\leqq 0\text{ au voisinage de }x_{i}^{*}\end{array}\right.

Ifs>0s>0is quite small, the difference (28) becomes zero by changing sign over at leastn+kn+kpoints of the interval (x1,xn+1x_{1},x_{n+1}Lemma 4 is proven. The proof uses Theorem 1 and Lemma 1.

Lemma 5. - If the functionf(x)f(x)is continuous on the interval[has,b][a,b]and if for the pointsx1<x2<<xn+1x_{1}<x_{2}<\ldots<x_{n+1}, We haveD[x1,x2,,xn+1;f]=0D\left[x_{1},x_{2},\ldots,x_{n+1};f\right]=0, there exists, in the open interval (x1,xn+1x_{1},x_{n+1}),n+1n+1pointsx1<x2<<xn+1x_{1}<x_{2}<\ldots<x_{n+1}, such asD[x1,x2,,xn,xn+1;j]=0D\left[x_{1}^{\prime},x_{2}^{\prime},\ldots,x_{n}^{\prime},x_{n+1}^{\prime};j\right]=0.

For the demonstration, we distinguish between two cases:
(α)(\alpha)The differencef(x)L(x1,x2,,xn;f|x)f(x)-L\left(x_{1},x_{2},\ldots,x_{n};f\mid x\right)does not change sign on intervals(xi,xi+1),i=1.2,,n\left(x_{i},x_{i+1}\right),i=1,2,\ldots,n.
(β\betaThe differencef(x)L(x1,x2,,xn;f|x)f(x)-L\left(x_{1},x_{2},\ldots,x_{n};f\mid x\right)changes sign onmmpoint of (x1,xn+1x_{1},x_{n+1}) different from the pointsxi,i=1.2,,nx_{i},i=1,2,\ldots,n

In the case(α)(\alpha)We haveφ(x1)=f(xi),i=1.2,,n+1\varphi\left(x_{1}\right)=f\left(x_{i}\right),i=1,2,\ldots,n+1ifφ(x)==L(x1,x2,,xn;f|x)\varphi(x)==L\left(x_{1},x_{2},\ldots,x_{n};f\mid x\right)If the differenceφ(x)f(x)\varphi(x)-f(x)changes sign on the pointsxi,i=2.3,,nx_{i},i=2,3,\ldots,n, we consider the interpolation functionφ1(x)\varphi_{1}(x)who on the pointsxi=1/2(xi+xi+1),i=1.2,,nx_{i}^{\prime}=1/2\left(x_{i}+x_{i+1}\right),i=1,2,\ldots,ntakes the values ​​of the functionf(x)f(x)The numbersf(xi)φ(xi),i=1.2,,nf\left(x_{i}^{\prime}\right)-\varphi\left(x_{i}^{\prime}\right),i=1,2,\ldots,nare alternately positive and negative, and as a result, the differenceφ(x)φ1(x)\varphi(x)-\varphi_{1}(x)cancels outn1n-1times, in particular on at least one point of each of the intervals(xi,xi+1),i=1.2,,n\left(x_{i}^{\prime},x_{i+1}^{\prime}\right),i=1,2,\ldots,nWe distinguish two sub-cases:
(α)φ1(x)f(x)\left(\alpha^{\prime}\right)\varphi_{1}(x)-f(x)cancels out, without changing sign at least at one pointxix_{i}.
(α")φ1(x)f(x)\left(\alpha^{\prime\prime}\right)\varphi_{1}(x)-f(x)changes sign at each of the pointsxix_{i}^{\prime}In
the case (α\alpha^{\prime}), in the same way as in the proof of Lemma 4, we can construct an element ofn\mathscr{F}_{n}which coincides withj(x)j(x)at leastn+1n+1points of the interval (x1,xn+1x_{1},x_{n+1}).

In the case(α")\left(\alpha^{\prime\prime}\right), ifφ1(x)f(x)\varphi_{1}(x)-f(x)does not change sign on any of the intervals(xi,xi+1),i=1.2,,n\left(x_{i}^{\prime},x_{i+1}^{\prime}\right),i=1,2,\ldots,nwe have signed{φ(x)f(x)}==sgn{φ1(x)f(x)}\{\varphi(x)-f(x)\}==\operatorname{sgn}\left\{\varphi_{1}(x)-f(x)\right\}whenxxis either in a left neighborhood or in a right neighborhood of each of the pointsxi,i=1.2,,nx_{i}^{\prime},i=1,2,\ldots,nBut the functions.
φ1(x),φ(x)\varphi_{1}(x),\varphi(x)cannot coincide on more thann1n-1points. The differenceφ1(x)f(x)\varphi_{1}(x)-f(x)must therefore cancel out on (x1,xn+1x_{1},x_{n+1}) on a point different from the pointsxi,i=1.2,,nx_{i},i=1,2,\ldots,nThe result is that the differenceφ1(x)f(x)\varphi_{1}(x)-f(x)becomes null on at leastn1n-1points of the interval (x1,xn+1x_{1},x_{n+1}).

Ifφ1(x)f(x)\varphi_{1}(x)-f(x)changes sign on one of the intervals(xi,xi+1)i=1.2,\left(x_{i},x_{i+1}^{\prime}\right)i=1,2,\ldots,nn, this difference cancels out onn+1n+1points of (x1,xn+1x_{1},x_{n+1}).

Ifφ1(x)f(x)\varphi_{1}(x)-f(x)does not change sign on at least one of the pointsxix_{i},i=2.3,,ni=2,3,\ldots,n, we apply lemma 4 and thus return to the case (α\alpha^{\prime}), (α"\alpha^{\prime\prime}) from the highest point.

Let's move on to the case study (β\betaSupposem=1m=1and eitherx*x^{*}a point of(xj,xj+1)\left(x_{j},x_{j+1}\right)such asf(x*)L(x1,x2,,xn;f|x*)=0f\left(x^{*}\right)-L\left(x_{1},\mathrm{x}_{2},\ldots,x_{n};f\mid x^{*}\right)=0. So we apply the reasoning done in the case (α\alpha) either for the pointsx1,x2,x_{1},x_{2},\ldots,xj,x*,xj+1,,xnx_{j},x^{*},x_{j+1},\ldots,x_{n}either for the pointsx2,x3,,xj,x*,xj+1,,xn+1x_{2},x_{3},\ldots,x_{j},x^{*},x_{j+1},\ldots,x_{n+1}.

Whenm>1m>1the existence of pointsx1<x2<<xn+1x_{1}<x_{2}<\ldots<x_{n+1}is obvious.
We will now return to the proof of Theorem 7. According to Lemma 5, we can construct an infinite sequence of intervals[x1,xn+1],[x1,xn+1],,[x1(k),xn+1(k)],\left[x_{1},x_{n+1}\right],\left[x_{1}^{\prime},x_{n+1}^{\prime}\right],\ldots,\left[x_{1}^{(k)},x_{n+1}^{(k)}\right],\ldots, such as
1x1<x1<<x1(k),xn+1>xn+1>>xn+1(k)1^{\circ}x_{1}<x_{1}^{\prime}<\ldots<x_{1}^{(k)}\ldots,x_{n+1}>x_{n+1}^{\prime}>\ldots>x_{n+1}^{(k)}\ldots
22^{\circ}In each of the intervals[x1(k),xn+1(k)]\left[x_{1}^{(k)},x_{n+1}^{(k)}\right]they existn1n-1pointsx2(k),x3(k),,xn(k)x_{2}^{(k)},x_{3}^{(k)},\ldots,x_{n}^{(k)}so thatD[x1(k),x2(k),,xn(k),xn+1(k);I]=0D\left[x_{1}^{(k)},x_{2}^{(k)},\ldots,x_{n}^{(k)},x_{n+1}^{(k)};I\right]=0
3limitk(xn+1(k)x1(k))=03^{\circ}\lim_{k\rightarrow\infty}\left(x_{n+1}^{(k)}-x_{1}^{(k)}\right)=0
To construct the sequence of intervals[x1(k),xn+1(k)],k=1.2,\left[x_{1}^{(k)},x_{n+1}^{(k)}\right],k=1,2,\ldotsUsing Lemma 5, we start from the assumption that we can always highlightn+1n+1points, "consecutive" on which a function ofn\mathscr{F}_{n}coincides withf(x)f(x)This hypothesis is justified by the fact that if we cannot findn+1n+1consecutive roots of the difference betweenf(x)f(x)and an element ofn\mathscr{F}_{n}, the number of intervals contiguous to the closed set belonging to[x1,xn+1]\left[x_{1},x_{n+1}\right]and on which this difference is zero, is smaller thannnIt is then easy to see thatf(x)f(x)coincides with the interpolation function over an entire interval. In this case, the existence of the point𝝃\boldsymbol{\xi}The principle of theorem 7 is evident.

The property33^{\circ}follows immediately from Theorem 1. Letlimitx1(k)==α,limitkxn+1(k)=β\lim x_{1}^{(k)}==\alpha,\lim_{k\rightarrow\infty}x_{n+1}^{(k)}=\betaWe can assume thatβα.\beta-\alpha.\quadis equal to the lower bound of the interval lengths[α,β][\alpha,\beta]which can be constructed in the manner indicated. It suffices to demonstrate that this lower bound is equal to 0, therefore thatβα=0\beta-\alpha=0Orα=β\alpha=\betaIndeed, let us suppose the opposite, that we haveαβ\alpha\neq\betaFor everythingkkthere exists an interpolation function that coincides withf(x)f(x)onn+1n+1points of[x1(k),xn+1(k)]\left[x_{1}^{(k)},x_{n+1}^{(k)}\right]From all these functions we can extract a sequence{φk(x)}=1,φk(xi(k))=f(xi(k)),i=1.2,,n+1,k=1.2,\left\{\varphi_{k}(x)\right\}^{\infty}=1,\varphi_{k}\left(x_{i}^{(k)}\right)=f\left(x_{i}^{(k)}\right),i=1,2,\ldots,n+1,k=1,2,\ldotswhich tends uniformly on[has,b][a,b]towards a functionφ(x)\varphi(x)ofn\mathscr{F}_{n}We can always choose the pointsxi(k)x_{i}^{(k)}so thatlimitx(k)limitx(k)=\lim x^{(k)}-\lim x^{(k)}=
=β=\betaand that the consequences{xi(k)}k=1,i=2.3,,n\left\{x_{i}^{(k)}\right\}_{k=1}^{\infty},i=2,3,\ldots,nare convergent. The limits, forkk\rightarrow\inftypointsxi(k),i=1.2,,n+1x_{i}^{(k)},i=1,2,\ldots,n+1are not necessarily all distinct but the following{φk(x)}k=1\left\{\varphi_{k}(x)\right\}_{k=1}^{\infty}can be chosen in such a way thatnnat least these limits are distinct. This property follows from the following remark: Ifn=1n=1The property is clear. Ifn=2n=2AndD[x1,x2,x3;f]=0D\left[x_{1},x_{2},x_{3};f\right]=0, whatever the pointx2(x1,x3)x_{2}^{\prime}\in\left(x_{1},x_{3}\right)there is a pointx1<x2x_{1}^{\prime}<x_{2}^{\prime}or a pointx3>x2x_{3}^{\prime}>x_{2}^{\prime}such asD[x1,x2,x3;f]=0D\left[x_{1}^{\prime},x_{2}^{\prime},x_{3};f\right]=0OrD[x1,x2,x3;f]==0D\left[x_{1},x_{2}^{\prime},x_{3}^{\prime};f\right]==0In the casen>2n>2Note that the set of elements ofn\mathscr{F}_{n}which coincide withf(x)f(x)on the pointsx1(k),x2(k),,xi1(k),xi+2(k),x_{1}^{(k)},x_{2}^{(k)},\ldots,x_{i-1}^{(k)},x_{i+2}^{(k)},\ldots,xn+1(k)x_{n+1}^{(k)}(kkgiven) form a set of the typeI2[xi1(k),xi+2(k)]I_{2}\left[x_{i-1}^{(k)},x_{i+2}^{(k)}\right], regardless ofi=2.3,,n1i=2,3,\ldots,n-1We can apply, at one of the pointsxi(4),xi+1(k)x_{i}^{(4)},\quad x_{i+1}^{(k)}the reasoning we used in the casen=2n=2for the pointx2x_{2}Since then2n-2pointsx3(k),x4(k),,xn(k)x_{3}^{(k)},x_{4}^{(k)},\ldots,x_{n}^{(k)}can be replaced byn2n-2any other points of the interval (x1(k),xn+1(k)x_{1}^{(k)},x_{n+1}^{(k)}), it follows that we can find the intervals[αi,βi],i=1.2,,n2\left[\alpha_{i},\beta_{i}\right],i=1,2,\ldots,n-2so that the differencesαiβi1,i=2.3,,n2\alpha_{i}-\beta_{i-1},i=2,3,\ldots,n-2are greater than a positive numberη\etaand in such a way thatxi(k)(αi,βi),i=1.2,x_{i}^{(k)}\in\left(\alpha_{i},\beta_{i}\right),i=1,2,\ldots,n2n-2It follows that the limit functionφ(x)\varphi(x)coincides withf(x)f(x)onn+1n+1points of[α,β][\alpha,\beta]among which heyya at most two that are coincident. It also follows that we can findn+1n+1distinct points of[α,β][\alpha,\beta]on whichf(x)f(x)coincides with an element ofn\mathscr{F}_{n}This contradicts the definition of the interval.[α,β][\alpha,\beta]ifαβ\alpha\neq\beta. We haveα=β\alpha=\betathat's precisely what needed to be demonstrated.

It is easy to see that the pointξ\xican always be chosen so that among the pointsξi\xi_{i}there is at least one "no" vote on the left and at least one "no" vote on the right.ξ\xiThis separation property can be further specified when the function is suitably particularized. We will return to this question in § 2.8.
We will now look at some applications. Theorems 6 and 7 generalize certain well-known mean theorems from classical analysis.

Let us consider the whole,Pn+1P_{n+1}of the typeIn+1(,)I_{n+1}(-\infty,\infty)formed by all polynomials of degreennIf the functionf(x)f(x)is defined on the pointsx1x_{1},x2,,xn+1x_{2},\ldots,x_{n+1}the interpolation functionL(x1,x2,,xn+1;f|x)L\left(x_{1},x_{2},\ldots,x_{n+1};f\mid x\right)reduces to the Lagrange polynomial

P(x1,x2,,xn+1;f|x)=i=1n+1f(xi)ιi(n)(x)P\left(x_{1},x_{2},\ldots,x_{n+1};f\mid x\right)=\sum_{i=1}^{n+1}f\left(x_{i}\right)\quad\iota_{i}^{(n)}(x) (29)

Or

i(n)(x)=L(x)(xxi)(xi),(x)=i=1n+1(xxi)\ell_{i}^{(n)}(x)=\frac{l(x)}{\left(x-x_{i}\right)\ell^{\prime}\left(x_{i}\right)},\quad\ell(x)=\prod_{i=1}^{n+1}\left(x-x_{i}\right) (30)

Ifx0xi,i=1.2,,n+1x_{0}\neq x_{i},i=1,2,\ldots,n+1, We have

D[x1,x2,,xn,xn+1,x0;f]=f(x0)\displaystyle D\left[x_{1},x_{2},\ldots,x_{n},x_{n+1},x_{0};f\right]=f\left(x_{0}\right)- (31)
P(x1,x2,,xn+1;f|x0)=L(x0)[x1,x2,,xn+1,x0;f]\displaystyle-P\left(x_{1},x_{2},\ldots,x_{n+1};f\mid x_{0}\right)=l\left(x_{0}\right)\left[x_{1},x_{2},\ldots,x_{n+1},x_{0};f\right]

Or[x1,x2,,xn,xn+1,x0;f]\left[x_{1},x_{2},\ldots,x_{n},x_{n+1},x_{0};f\right]is the difference divided by ordern+1n+1on the nodesx1,x2,,xn,xn+1,x0x_{1},x_{2},\ldots,x_{n},x_{n+1},x_{0}, of the functionf(x)f(x)The coefficientL(x0)L\left(x_{0}\right)Since it is always different from zero, the following property of the set follows from Theorem 7:ρn+1\rho_{n+1} :

Iff(x)f(x)is a continuous function on the intervalIIand if for the pointsx1#<x2*<<xn÷2*x_{1}^{\#}<x_{2}^{*}<\ldots<x_{n\div 2}^{*}ofIIWe have[x1*,x2*,,xn+2*;j]=0\left[x_{1}^{*},x_{2}^{*},\ldots,x_{n+2}^{*};j\right]=0, there is a pointξ(x1*,xn+2*)\xi\in\left(x_{1}^{*},x_{n+2}^{*}\right)such as in any neighborhood ofξ\xithey existn+2n+2pointsξ1*<ξ2*<<ξn+2*\xi_{1}^{*}<\xi_{2}^{*}<\ldots<\xi_{n+2}^{*}for which[ξ1*,ξ2*,,ξu+2*;f]0[9]\left[\xi_{1}^{*},\xi_{2}^{*},\ldots,\xi_{u+2}^{*};f\right]-0[9].

The difference dividedx1,x2,,xn+1;f\left\lfloor x_{1},x_{2},\ldots,x_{n+1};f\right\rflooris the coefficient ofxnx^{n}in the interpolation polynomial (29). Now let the setDn+1(HAS)D_{n+1}(A)polynomials of degreennin which the coefficient ofxnx^{n}is equal toHASAand which is of the typeIn(,)I_{n}(-\infty,\infty)If it exists inDn+1(HAS)D_{n+1}(A)a polynomial that takes the valuesf(xi)f\left(x_{i}\right)on then+2n+2pointsxix_{i}respective, then[x1,x2,,xn+1;f]=HAS\left[x_{1},x_{2},\ldots,x_{n+1};f\right]=AIn this case, Theorem 7 gives us the property valid for the set𝒫n+1(HAS)\mathcal{P}_{n+1}(A) :

Iff(x)f(x)is a continuous function on the intervalIIand if on the pointsx1*<x2*<<xn+1*x_{1}^{*}<x_{2}^{*}<\ldots<x_{n+1}^{*}of I we have[x1*,x2*,xn+1*;f]=HAS\left[x_{1}^{*},x_{2}^{*}\ldots,x_{n+1}^{*};f\right]=A, there is a point of(x1*,xn+1*)\left(x_{1}^{*},x_{n+1}^{*}\right)such that each of its neighborhoods containsn+1n+1pointsξ1*,ξ2*,,ξn+1*\xi_{1}^{*},\xi_{2}^{*},\ldots,\xi_{n+1}^{*}(distinct) for which[ξ1*,ξ2*,,ξn+1*;f]=HAS\left[\xi_{1}^{*},\xi_{2}^{*},\ldots,\xi_{n+1}^{*};f\right]=A.

Ifn=1n=1and if the functionf(x)f(x)is differentiable on the interval (x1*,x2*x_{1}^{*},x_{2}^{*}) we deduce the mean value formula. In this caseHAS=i(x2)f(x1)x2x1A=\frac{i\left(x_{2}\right)-f\left(x_{1}\right)}{x_{2}-x_{1}}.

Note that if instead of the set𝒟n+1\mathcal{D}_{n+1}, we consider the linear envelope of a Tschebyshev-Markoff system formed by the functionsφ1(x),φ2(x),,φn+1(x)\varphi_{1}(x),\varphi_{2}(x),\ldots,\varphi_{n+1}(x), we recover the mean theorems for the respective generalized divided differences (see T. popoviciu [10], where this divided difference is defined)

Finally, let us note that in the case of the setFn+1F_{n+1}, if we fix the last coefficient of the polynomial of the formhas0xn+has1xn+1+++hasna_{0}x^{n}+a_{1}x^{n+1}+\ldots++a_{n}Therefore, if we consider the set of polynomialshas0xn+has1xn1+++hasn1x+HASa_{0}x^{n}+a_{1}x^{n-1}++\ldots+a_{n-1}x+A, Or,hasi,i=0.1,,n1a_{i},i=0,1,\ldots,n-1are variable andHASAis fixed, we obtain an interpolated set of ordernnon any interval not containing the origin. In this case, forn=1n=1From theorem 7, it follows that there is a discrete analogue of Pompeii's mean value theorem [7] and, under the hypothesis of differentiability, Pompeii's own theorem*.) The casen>1n>1This gives us an extension of this theorem. The mean theorems valid for the other coefficients of the Lagrange polynomial are also contained in Theorem 7.

of Pompeii. This formula, moreover, comes back to the fx1x2x_{1}-x_{2}attached to the functionxf(1/x)xf(1/x).

We know that for divided differences there also exists a mean value theorem on a discrete set of points [9]. Its generalization for the case of a set of the typeIn[has,b]I_{n}[a,b]results from Theorem 3. In § 3 we will give this generalization.
9. - Theorem 8. - Iff(x)f(x)is a continuous function on the interval[has,b],n[a,b],n-valued in relation to the setn\mathscr{F}_{n}of the typeIn[has,b]I_{n}[a,b],D[x1,x2,,xn,xn+1;f]D\left[x_{1},x_{2},\ldots,x_{n},x_{n+1};f\right]keep the same sign for the dotsx1<x2<<xn+1x_{1}<x_{2}<<\ldots<x_{n+1}of[has,b][a,b].

The proof of this theorem follows from Theorem 6'. Indeed, suppose that, under the hypotheses of Theorem 8, there exist two systems, each ofn+1n+1pointsx1<x2<<xn+1;x1<x2<<xn+1x_{1}<x_{2}<\ldots<x_{n+1};x_{1}^{\prime}<x_{2}^{\prime}<\ldots<x_{n+1}^{\prime}such asD[x1,x2,,xn,xn+1;f]>0,D[x1,x2,,xn,xn+1;f]<0D\left[x_{1},x_{2},\ldots,x_{n},x_{n+1};f\right]>0,D\left[x_{1}^{\prime},x_{2}^{\prime},\ldots,x_{n}^{\prime},x_{n+1}^{\prime};f\right]<0From the theorem66^{\prime}This results in the existence of a system ofn+1n+1pointsx1"<x2"<<xn+1"x_{1}^{\prime\prime}<x_{2}^{\prime\prime}<<\ldots<x_{n+1}^{\prime\prime}such asD[x1",x2",,xn",xn+1";f]=0D\left[x_{1}^{\prime\prime},x_{2}^{\prime\prime},\ldots,x_{n}^{\prime\prime},x_{n+1}^{\prime\prime};f\right]=0which contradicts thenn-valence of the functionf(x)f(x).

In the statement of Theorem 8, the hypothesis of the continuity of the functionf(x)f(x)is essential*).

The importance of studying the properties of functionsnn-valent with respect to a set of the typeIn[has,b]I_{n}[a,b]Its origin lies precisely in theorem 8. We will return to this question in § 2.

§ 2.

The notion of convex tonction with respect to a set of the typeIn[has,b]I_{n}[a,b].

  1. 1.
    • Let us consider the wholen\mathscr{F}_{n}of the typeIn[has,b]I_{n}[a,b], the points

x1<x2<<xn<xn+1x_{1}<x_{2}<\ldots<x_{n}<x_{n+1} (32)

of the interval[has,b][a,b]and the functionf(x)f(x)defined on the points (32)
Definition 4. - The functionf(x)f(x)is said to be convex, polynomial, or concave, with respect to the setn\mathscr{F}_{n}, on points (32), depending on

D[x1,x2,,xn,xn+1;f]>,= resp. <0.D\left[x_{1},x_{2},\ldots,x_{n},x_{n+1};f\right]>,=\text{ resp. }<0. (33)

We can see immediately, taking into account the properties of the interpolation system (8), that iff(x)f(x)is convex with respect to the setn\mathscr{F}_{n}, on points (32), we have the inequalities

(1)n+1i{f(xi)L(x1,x2,,xi1,xi+1,,xn+1;f|xi)}>0i=1.2,,n+1\begin{gathered}(-1)^{n+1-i}\left\{f\left(x_{i}\right)-L\left(x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1};f\mid x_{i}\right)\right\}>0\\ i=1,2,\ldots,n+1\end{gathered}

and of course, iff(x)f(x)is concave with respect tofnf_{n}On points (32), we have the opposite inequalities (everywhere<<instead of>>).

00footnotetext: *). See in [12] an example in the case of the setD1D_{1}.

Let us now consider the subsetEEof[has,b][a,b]having at leastn+1n+1points and suppose that the functionf(x)f(x)either defined onEE.

Definition 5. - The functionf(x)f(x)is said to be convex, non-concave, polynomial, non-convex, or concave with respect ton\mathscr{F}_{n}across the boardEE_{\text{, }}depending on
(34)D[x1,x2,,xn,xn+1;f]>,,=,D\left[x_{1},x_{2},\ldots,x_{n},x_{n+1};f\right]>,\geqq,=,\leqqresp.<0<0for any system ofn+1n+1pointx1<x2<<xn+1x_{1}<x_{2}<\ldots<x_{n+1}ofEE.

Any function that satisfies one of the properties in definition 5 will be called a function of ordernncompared to the wholen\mathscr{F}_{n}and across the boardEETo simplify the language, we will also use the termsn\mathscr{F}_{n}-convex,n\mathscr{F}_{n}-non-concave,n\mathscr{F}_{n}-polynomial,n\mathscr{F}_{n}-non-convex resp. of F n -concave for functions belonging to the respective classes specified by definition 5.

Order functionsnncompared to the wholen\varnothing_{n}were studied by T. Popoviciu [9]). The casen=2,2n=2,\mathscr{F}_{2}any, was considered by Beckenbach [2]. In this § we also use a definition from L. Tornheim [14].
2. - Theorem 9. - For the junctionf(x)f(x)eitherfnf_{n}- convex at points
(35)

x1<x2<<xm,mn+1x_{1}<x_{2}<\ldots<x_{m},\quad m\geqq n+1

it is necessary and sufficient that it ben\mathscr{F}_{n}-convex on any system ofn+1n+1consecutive pointsxj,xj+1,,xj+n,j=1.2,,mnx_{j},x_{j+1},\ldots,x_{j+n},\quad j=1,2,\ldots,m-nof the suite (35).

The proof of this theorem is based on Theorem 3. The necessity of the condition is obvious. The fact that the condition is also sufficient follows from the following. Letn2n\geqq 2and the following inequalities are satisfied

D[xj,xj+1,,xj+n;f]>0,j=1.2,,mnD\left[x_{j},x_{j+1},\ldots,x_{j+n};f\right]>0,\quad j=1,2,\ldots,m-n (36)

So we also have

L(xj,xj+1,,xj+n1;f|xj+n)<<L(xj+1,xj+2,,xj+n;f|xj+n),j=1.2,,mn1\begin{array}[]{cl}L\left(x_{j},x_{j+1},\ldots,x_{j+n-1};\right.&\left.f\mid x_{j+n}\right)<\\ <L\left(x_{j+1},x_{j+2},\ldots,x_{j+n};f\mid x_{j+n}\right),&j=1,2,\ldots,m-n-1\end{array}

By virtue of Theorem 3, we also have

L(xi1,xi2,,xin;f|xin+1)<f(xin+1)L\left(x_{i_{1}},x_{i_{2}},\ldots,x_{i_{n}};f\mid x_{i_{n+1}}\right)<f\left(x_{i_{n+1}}\right) (38)

regardless of the systemn+1n+1pointsxi1<xi2<<xin+1x_{i_{1}}<x_{i_{2}}<\ldots<x_{i_{n+1}}extracts from sequence (35). The property results from the inequalities (38) Ifn=1n=1we take into account that two distinct elements of1\mathscr{F}_{1}cannot coincide on any point of[has,b][a,b]In this case ofD[xj,xj+1;f]>0D\left[x_{j},x_{j+1};f\right]>0,j=1.2,,m1j=1,2,\ldots,m-1it follows thatL(x1;f|xi)<f(xi),i=2.3,mL(x2;f|xi)<f(xi),i=3.4,,m,,L(xm2;f|xi)<f(xi),i=1,mL\left(x_{1};f\mid x_{i}\right)<f\left(x_{i}\right),i=2,3,\ldots m_{\text{, }}L\left(x_{2};f\mid x_{i}\right)<f\left(x_{i}\right),i=3,4,\ldots,m,\ldots,L\left(x_{m-2};f\mid x_{i}\right)<f\left(x_{i}\right),i=\ldots--1,m.

A theorem analogous to Theorem 9 holds for other types of order functionsnncompared tofnf_{n}on the set (35).
3. - Theorem 10, - If the functionf(x)f(x), defined on the interval[has,b][a,b]is of ordernncompared ton\mathscr{F}_{n}and ifn2n\geq 2, it is continuous on the open interval (has,ba,b).

For the demonstration, eitherx0x_{0}a point of(has,b)(a,b)and supposef(x)nf(x)\mathscr{F}_{n}- convex on the interval[has,b][a,b]Let's also consider then+1n+1points of[has,b][a,b],

x1<x2<<xi<x0<xi+1<<xn.x_{1}<x_{2}<\ldots<x_{i}<x_{0}<x_{i+1}<\ldots<x_{n}. (39)

The functions

L(x1,x2,,xi,x0,xi+1,,xn1;f|x)\displaystyle L\left(x_{1},x_{2},\ldots,x_{i},x_{0},x_{i+1},\ldots,x_{n-1};f\mid x\right) (40)
L(x2,x3,,xi,x0,xi+1,,xn;f|x)\displaystyle L\left(x_{2},x_{3},\ldots,x_{i},x_{0},x_{i+1},\ldots,x_{n};f\mid x\right)

coincide onx0x_{0}withf(x0)f\left(x_{0}\right)and, forh>0h>0small enough, we have

L(x,x3,,xi,x0,xi+1,,xn;f|x0+h)<f(x0+h)<\displaystyle L\left(x,x_{3},\ldots,x_{i},x_{0},x_{i+1},\ldots,x_{n};f\mid x_{0}+h\right)<f\left(x_{0}+h\right)< (41)
<L(x1,x2,,xi,x0,xi+1,,xn1;f|x0+h)\displaystyle<L\left(x_{1},x_{2},\ldots,x_{i},x_{0},x_{i+1},\ldots,x_{n-1};f\mid x_{0}+h\right)

And

L(x2,x3,,xi,x0,xi+1,,xn;f|x0h)>f(x0h)>\displaystyle L\left(x_{2},x_{3},\ldots,x_{i},x_{0},x_{i+1},\ldots,x_{n};f\mid x_{0}-h\right)>f\left(x_{0}-h\right)> (42)
>L(x1,x2,,xi,x0,xi+1,,xn1;f|x0h)\displaystyle\quad>L\left(x_{1},x_{2},\ldots,x_{i},x_{0},x_{i+1},\ldots,x_{n-1};f\mid x_{0}-h\right)

or the opposite inequalities (without equality) depending on whethern+i+1n+i+1is even or odd. Since the functions (40) are continuous, by doingh0h\rightarrow 0, the continuity off(x)f(x)on the pointx0x_{0}The result is...

The property remains true for other types of order functions as well.nnTheorem
11. - If the functionf(x)f(x)is of order 1 with respect to the set1\mathcal{F}_{1}on the interval[has,b][a,b]it can only have discontinuities of the first kind.

The proof of this theorem is based on the fact that two distinct functions of1\mathscr{F}_{1}cannot coincide on any point of[has,b][a,b]To clarify, let's suppose thatf(x)f(x)eitherf1f_{1}-non-concave on[has,b][a,b]So we haveD[x1,x2;f]0D\left[x_{1},x_{2};f\right]\geqq 0, whateverx1<x2x_{1}<x_{2}Eitherx0[has,b]x_{0}\in[a,b]And{xv}v=1,xv>x0,v=1.2,\left\{x_{v}\right\}_{v=1}^{\infty},x_{v}>x_{0},v=1,2,\ldotsa series of points[has,b][a,b]tending towardsx0x_{0}In light of the remark made above regarding the elements of1\mathscr{F}_{1}, we can assume that the following{xv}v=1\left\{x_{v}\right\}_{v=1}^{\infty}either decreasing. The sequence of functions{L(xv;f|x)}v=1\left\{L\left(x_{v};f\mid x\right)\right\}_{v=1}^{\infty}is non-increasing and bounded below by the function 1aL(x0;f|x)L\left(x_{0};f\mid x\right)This sequence, by virtue of Theorem 1, is uniformly convergent on[has,b][a,b]From this results the convergence of the sequence of numbers.{f(xν)}ν=1\left\{f\left(x_{\nu}\right)\right\}_{\nu=1}^{\infty}We have thus demonstrated the existence of the right-hand limit.f(x0+0)f\left(x_{0}+0\right)on the pointx0x_{0}The existence of the left-hand limit is demonstrated in the same way.f(x00)f\left(x_{0}-0\right)on the pointx0[has,b]x_{0}\in[a,b].

The demonstration is performed in the same way for the other categories of first-order functions.
Theorem 12. - If the functionf(x)f(x)is of ordernncompared to the wholen\mathscr{F}_{n}, on the interval[has,b][a,b]and if she isn\mathscr{F}_{n}-polynomial on the points (32), it is alson\mathscr{F}_{n}-polynomial on the interval (x1,xn+1x_{1},x_{n+1}).

To prove the theorem, it suffices to show that, under the stated hypotheses, on any point of (x1,xn+1x_{1},x_{n+1}) the value of the functionf(x)f(x)coincides with that ofL(x1,x2,,xn;j|x)L\left(x_{1},x_{2},\ldots,x_{n};j\mid x\right)Suppose the opposite, therefore there exists a pointx0ϵ(x1,xn+1)x_{0}\epsilon\left(x_{1},x_{n+1}\right)for which

f(x0)L(x1,x2,,xn;f(x0)f\left(x_{0}\right)\neq L\left(x_{1},x_{2},\ldots,x_{n};f\left(x_{0}\right)\right. (43)

Eitherxk<x0<xk+1x_{k}<x_{0}<x_{k+1}and consider the functions

L(x1,,xk,x0,xk+1,xn1;f|x)\displaystyle L\left(x_{1},\ldots,x_{k},x_{0},x_{k+1},\ldots x_{n-1};f\mid x\right) (44)
L(x2,x3,,xk,x0,xk+1,,xn;f|x)\displaystyle L\left(x_{2},x_{3},\ldots,x_{k},x_{0},x_{k+1},\ldots,x_{n};f\mid x\right)

Ifx0<xnx_{0}<x_{n}the differences

L(x1,x2,,xn;f|x)L(x1,x2,,xk,x0,xk+1,,xn1;jx)\displaystyle L\left(x_{1},x_{2},\ldots,x_{n};f\mid x\right)-L\left(x_{1},x_{2},\ldots,x_{k},x_{0},x_{k+1},\ldots,x_{n-1};jx\right)
L(x1,x2,,xn;f|x)L(x2,x3,,xk,x0,xk+1,,xn;jx)\displaystyle L\left(x_{1},x_{2},\ldots,x_{n};f\mid x\right)-L\left(x_{2},x_{3},\ldots,x_{k},x_{0},x_{k+1},\ldots,x_{n};jx\right)

have contrary signs forx>xnx>x_{n}In this case, the numberf(xn+1)f\left(x_{n+1}\right)is between the values ​​of the functions (44) at the pointxn+1x_{n+1}This contradicts the hypothesis thatf(x)f(x)either of ordernncompared ton\mathscr{F}_{n}on[has,b][a,b]. Ifxn<x0<xn+1x_{n}<x_{0}<x_{n+1}, as a result of (43), the numbersDx1,x2,,xn,x0;f]\left.Dx_{1},x_{2},\ldots,x_{n},x_{0};f\right],D[x2,x3,,xn,x0,xn+1;f]D\left[x_{2},x_{3},\ldots,x_{n},x_{0},x_{n+1};f\right]are of opposite signs. This also contradicts the assumption made about the functionf(x)f(x)Theorem 12 is therefore proven. Note that the proof also extends to the casen=1n=14.
- Definition 6. - A subset & of[has,b][a,b]having at leastn+1n+1points, will be said to be a set ofn\mathscr{F}_{n}-polynomiality of the functionf(x)f(x)defined on[has,b][a,b]if for any system ofn+1n+1pointsx1<x2<<xn+1x_{1}<x_{2}<\ldots<x_{n+1}of\mathcal{E}we haveD[x1,x2,,xn,xn+1;f]=0\mathrm{D}\left[x_{1},x_{2},\ldots,x_{n},x_{n+1};f\right]=0.

Based on Theorem 12, we can conduct a detailed study of the sets ofn\mathscr{F}_{n}-polynomiality of a functionf(x)f(x)ordernncompared ton\mathscr{F}_{n}on[has,b][a,b]. Ifn2,f(x)n\geqq 2,f(x)is continuous on(has,b)(a,b)In this case, everything together(has,b)\mathscr{L}\in(a,b)ofn\mathscr{F}_{n}-polynomiality off(x)f(x)contains all its accumulation points that do not coincide withhasawithbb. Iflimitb\lim\mathscr{E}\neq b, filmhas\mathscr{E}\neq a,\mathscr{E}is a closed set. Ifhas,hasa\in\mathscr{E}^{\prime},a\in\mathscr{L}, the functionf(x)f(x)must be continuous onhasaThe same observation applies to the right end.bbBy virtue of Theorem 12, the set\mathcal{E}is convex, therefore it contains, with two of its points, every point between those points. It follows that𝒞\mathscr{C}is an interval (which is not reduced to a point).

Let1,2\mathscr{L}_{1},\mathscr{L}_{2}two sets of𝒻n\mathscr{f}_{n}-polynomiality. If the intersection12\mathscr{E}_{1}\cap\mathscr{E}_{2}On more than one point, the meeting12\mathscr{E}_{1}\cup\mathscr{E}_{2}is a set ofn\mathscr{F}_{n}-polynomiality. Otherwise,12\mathscr{L}_{1}\cup\mathscr{E}_{2}may not be a set ofn\mathscr{F}_{n}-polynomiality. By always combining two sets ofn\mathscr{F}_{n}-polynomiality which have more than one point in common, the setFFof all the sets ofn\mathscr{F}_{n}-polynomiality of the functionf(x)f(x), of ordernncompared ton\mathscr{F}_{n}on[has,b][a,b], is a set of intervals, any two having at most{}^{\text{un }}common point and of which at most two are not closed.FFis at most countable.

Ifn=1,f(x)n=1,f(x)may also have discontinuities within the interval[has,b][a,b]Any set ofn\mathscr{F}_{n}-polynomialities is an interval, but, unlike the casen2n\geqq 2the wholeFFcan contain more than two open intervals.
5. - Theorem 13. - Iff(x)f(x)is a continuous function on the interval[has,b][a,b], the necessary and sufficient condition for it to ben\mathscr{F}_{n}-convex orn\mathscr{F}_{n}-concave on[has,b][a,b]is that shenn-valent in relation ton\mathscr{F}_{n}on[has,b][a,b].

For the demonstration, we rely on Theorem 6. Let's assume that the hypotheses of this theorem are verified. ThenD[x1,x2,,xn,xn+1;f]D\left[x_{1},x_{2},\ldots,x_{n},x_{n+1};f\right]keeps its sign for any point system (32) of[has,b].f(x)[a,b].f(x)is thereforen\mathscr{F}_{n}-convex orn\mathscr{F}_{n}-concave depending on whether this sign is + or -. The condition of the stated theorem is therefore sufficient. The necessity of the condition is evident from definition 4. For the sets,DnD_{n}the theorem was given by t. popoviciu [12].

The importance of the concept, given in this work, of thenn-valence with respect to a set of the typeIn[has,b]I_{n}[a,b]results precisely from Theorem 13. In his work, L. TORNHEIM [14] calls convex with respect to a set of the typeIn[has,b]I_{n}[a,b], a continuous function on the closed interval[has,b][a,b]Andnn-valued with respect to the interpolating set considered*). Our definition 5 is more general.

§ 3.

Functions of order n with respect to a set of the typeIn[has,b]I_{n}[a,b], which contains an interpolation chain of order(1.2,,n1)(1,2,\ldots,n-1).

  1. 1.
    • Definition 7. Ifn\mathscr{F}_{n}is a set of the typeIn[has,b],n2I_{n}[a,b],n\geqq 2we will say that it contains an interpolation chain of order (1.2,,n11,2,\ldots,n-1), if they existn1n-1subsets12n1\mathscr{F}_{1}\subset\mathscr{F}_{2}\subset\ldots\subset\mathscr{F}_{n-1}ofn\mathscr{F}_{n}such ask\mathcal{F}_{k}either of the typeIk[has,b],k=1.2,,n1I_{k}[a,b],k=1,2,\ldots,n-1To be more precise, we will say that the subsetsfk,k1.2,n1f_{k},k-1,2\ldots,n-1form an interpolation chain of order(1.2,,n1)(1,2,\ldots,n-1)on[has,b][a,b].

Definition 8. - The pointξ(has,b)\xi\in(a,b)is called an order pointkk, of the functionf(x)f(x)defined on the interval[has,b][a,b], in relation to the wholeFkduF_{k}dukindIn[has,b]I_{n}[a,b]if they exist in each of its neighborhoodsk+1k+1distinct pointsx1,x2,,xk,xk+1x_{1},x_{2},\ldots,x_{k},x_{k+1}such as one might haveD[x1,x2,,xk,xk+1;f]=0D\left[x_{1},x_{2},\ldots,x_{k},x_{k+1};f\right]=0.

00footnotetext: *) L. TORNHEIM [14], uses other names.

Lemma 6. - Eitherf(x)f(x)a functionn\mathscr{F}_{n}-convex on[has,b][a,b]and eitherD[x1,x2,,xn;f]=0D\left[x_{1},x_{2},\ldots,x_{n};f\right]=0, Orx1<x2<<xn<bx_{1}<x_{2}<\ldots<x_{n}<b. Ifxk<x0<xk+1x_{k}<x_{0}<x_{k+1},3kn1,n43\leqq k\leqq n-1,n\geqq 4, so forx>xnx>x_{n}We have

f(x)L(x2,x3,,xk1,x0,xk+1,,xn;f|x)>0. If x2<x0<x2\displaystyle f(x)-L\left(x_{2},x_{3},\ldots,x_{k-1},x_{0},x_{k+1},\ldots,x_{n};f\mid x\right)>0.\text{ Si }x_{2}<x_{0}<x_{2}
.

A similar property applies to the functionf(x),nf(x),\mathscr{F}_{n}-concave on[has,b][a,b], by respectively changing the direction of inequalities.

The demonstration is immediate. Ifx2<x0<x3x_{2}<x_{0}<x_{3}the functions

L(x2,x3,,xn;f|x),L(x0,x3,,xn;f|x)L\left(x_{2},x_{3},\ldots,x_{n};f\mid x\right),\quad L\left(x_{0},x_{3},\ldots,x_{n};f\mid x\right) (45)

coincide onn2n-2points, so their difference changes sign when passing through these points. If we hadf(x)L(x0,x3,,xn;f|x)<0f(x)-L\left(x_{0},x_{3},\ldots,x_{\mathrm{n}};f\mid x\right)<0Forx>xnx>x_{n}, the difference of the functions (45) should cancel out twice in (x2,x3x_{2},x_{3}) (otherwise the functions (45) would coincide inn1n-1points, which is impossible) and we would run into a contradiction with then\mathscr{F}_{n}-convexity of the functionf(x)f(x)For the same reason, one cannot havef(x)L(x0,x3,,xn;f|x)=0f(x)--L\left(x_{0},x_{3},\ldots,x_{n};f\mid x\right)=0on one pointx>xnx>x_{n}.

If3kn13\leqq k\leqq n-1the functionsL(x2,x3,,xn;f|x)L\left(x_{2},x_{3},\ldots,x_{n};f\mid x\right)AndL(x2,x3,,xk1,x0,xk+1,,xn;f|x)L\left(x_{2},x_{3},\ldots,x_{k-1},x_{0},x_{k+1},\ldots,x_{n};f\mid x\right)coincide onn2n-2points. As above, we see that we cannot havef(x)L(x2,x3,,xk1.x0,xk+1,,xn;f|x)0f(x)--L\left(x_{2},x_{3},\ldots,x_{k-1}.x_{0},x_{k+1},\ldots,x_{n};f\mid x\right)\leqq 0for ax>xnx>x_{n}.

Lemma 7. - Iff(x)f(x)is a functionn\mathcal{F}_{n}-convex (orn\mathcal{F}_{n}-concave) on[has,b],n2[a,b],n\geqq 2and ifξ\xiis an order pointn1n-1of this function in relation to the wholeFn1F_{n-1}They exist.n1n-1pointsx1<x2<<xn1x_{1}^{\prime}<x_{2}^{\prime}<\ldots<x_{n-1}^{\prime}, Orξx1\xi\leqq x_{1}such as forx0>xn1x_{0}>x_{n-1}^{\prime}we haveD[x1x2,,xn1,x0;t]>0(Or<0)D\left[x_{1}^{\prime}x_{2}^{\prime},\ldots,x_{n-1}^{\prime},x_{0};t\right]>0(\mathrm{ou}<0)Under the same assumptions, they exist.n1n-1pointsx1"<x2"<<xn1"x_{1}^{\prime\prime}<x_{2}^{\prime\prime}<\ldots<x_{n-1}^{\prime\prime}, Orxn1"<ξx_{n-1}^{\prime\prime}<\xisuch asD[x1",x2",,xn1",ξ;f]>0(Or<0)D\left[x_{1}^{\prime\prime},x_{2}^{\prime\prime},\ldots,x_{n-1}^{\prime\prime},\xi;f\right]>0\quad(\mathrm{ou}<0).

To prove Lemma 7, we rely on Lemma 6. We can always assume that the pointsxix_{i}from the neighborhood ofξ\xion whichD[x1,x2,,xn;f]=0D\left[x_{1},x_{2},\ldots,x_{n};f\right]=0verify the inequalitiesx1<x2<<xn<bx_{1}<x_{2}<\ldots<x_{n}<bSupposexk<ξ<xk+1,2kn1x_{k}<\xi<x_{k+1},2\leqq k\leqq n-1(ifk=1k=1(we have nothing to study). We construct, by virtue of Lemma 6, the functionL(x2,x3,,xk1,ξ,xk+1,,xn;f|x)L\left(x_{2},x_{3},\ldots,x_{k-1},\xi,x_{k+1},\ldots,x_{n};f\mid x\right)and the pointsξ,xk+1,,xn\xi,x_{k+1},\ldots,x_{n}will benk+1n-k+1pointsxix_{i}^{\prime}We construct the functions successively

L(x3,x4,,xk1,ξ,x2,xk+1,,xn;f|x),\displaystyle L\left(x_{3},x_{4},\ldots,x_{k-1},\xi,x_{2}^{\prime},x_{k+1},\ldots,x_{n};f\mid x\right),\ldots
L(xk1,ξ,x2,x3,,xk2,xk+1,,xn;f|x)\displaystyle L\left(x_{k-1},\xi,x_{2},x_{3}^{\prime},\ldots,x_{k-2}^{\prime},x_{k+1},\ldots,x_{n};f\mid x\right)
L(ξ,x2,x3,,xk1,xk+1,,xn;f|x)\displaystyle L\left(\xi,x_{2}^{\prime},x_{3}^{\prime},\ldots,x_{k-1}^{\prime},x_{k+1},\ldots,x_{n};f\mid x\right)

(the pointsx2,x3,,xk1x_{2}^{\prime},x_{3}^{\prime},\ldots,x_{k-1}^{\prime}being arbitrarily chosen from(ξ,xk+1)\left(\xi,x_{k+1}\right)).
The pointsx1=ξ,x2,x3,,xk+1,xk,=xk+1,,xn1=xnx_{1}=\xi,x_{2},x_{3},\ldots,x_{k+1},x_{k}^{\prime},=x_{k+1},\ldots,x_{n-1}^{\prime}=x_{n}, verify the first part of the conclusion of lemma 7.

We can state a lemma analogous to lemma 6, in failing of the pointx1x_{1}instead of pointxnx_{n}Andxkx_{k}instead ofxk+1x_{k+1}The role of the pointx>xkx>x_{k}
will be played by any point in the interval (xk+1,xkx_{k+1},x_{k}). We therefore do not dwell on the second part of the conclusion of Lemma 7.
2. - Theorem 14. - Iff(x)f(x)is a functionn\mathscr{F}_{n}-convex orn\mathscr{F}_{n}concave on the interval[has,b],n2[a,b],n\geqq 2it has at most one order pointn1n-1compared ton1\mathscr{F}_{n-1}on(has,b)(a,b).

By virtue of Lemma 7, ifξ1<ξ2\xi_{1}<\xi_{2}was two points of ordern1n-1compared ton1\mathscr{F}_{n-1}, of the functionf(x)f(x), there would be two systems, each formed bynnpointsx1<x2<<xn;x1"<x2"<<xn"x_{1}^{\prime}<x_{2}^{\prime}<\ldots<x_{n}^{\prime};x_{1}^{\prime\prime}<x_{2}^{\prime\prime}<\ldots<x_{n}^{\prime\prime}, so thatx1ξ1,xn"ξ2x_{1}^{\prime}\leqq\xi_{1},x_{n}^{\prime\prime}\leqq\xi_{2}and thatD[x1,x2,,xn;f],D[x1",x2",,xn";f]D\left[x_{1}^{\prime},x_{2}^{\prime},\ldots,x_{n}^{\prime};f\right],D\left[x_{1}^{\prime\prime},x_{2}^{\prime\prime},\ldots,x_{n}^{\prime\prime};f\right]let (non-zero and) have opposite signs. Applying Theorem 5 to the setn1\mathscr{F}_{n-1}We can see that they existnndistinct pointsx1,x2,xnx_{1},x_{2},\ldots x_{n}belonging to(ζ1,ζ2)\left(\zeta_{1},\zeta_{2}\right)such asD[x1,x2,,xn;f]=0D\left[x_{1},x_{2},\ldots,x_{n};f\right]=0.

EitherMn1M_{n-1}the set of all order pointsn1n-1compared ton1\mathscr{F}_{n-1}of the functionf(x)f(x)Letξ=infMn1,ξ"=supMn1\xi^{\prime}=\inf M_{n-1},\xi^{\prime\prime}=\sup M_{n-1}and supposeξ<ζ"\xi^{\prime}<\zeta^{\prime\prime}The wholeMn1M_{n-1}is dense everywhere in the interval[ξ,ξ"]*\left[\xi^{\prime},\xi^{\prime\prime}\right]^{*}), SOf(x)f(x)coincides with an element ofn1\mathscr{F}_{n-1}over this interval, which contradicts the fact thatf(x)f(x)Eastnn-valent in relation ton\mathscr{F}_{n}on[has,b].Mn1[a,b].M_{n-1}Therefore, it can only contain at most one point.

From Theorem 14, we can deduce some interesting consequences.f(x)f(x)has no order pointsn1n-1compared ton1\mathscr{F}_{n-1}, she is(n1)(n-1)valente compared ton1\mathscr{F}_{n-1}, so she isn1\mathscr{F}_{n-1}-convex orn1\mathscr{F}_{n-1}-concave. By virtue of Theorem 14, in this casef(x)f(x)cannot have moreununorder pointn2n-2compared tofn2f_{n-2}.

Iff(x)f(x)indeed has a pointξ\xiordern1n-1compared ton1\mathscr{F}_{n-1}this point divides the interval[has,b][a,b]in the subintervals[has,ξ],[ξ,b][a,\xi],[\xi,b], on each the function being (n1n-1)-valent with respect ton1Iff(x)\mathscr{F}_{n-1}\mathrm{Si}f(x)Eastn1\mathscr{F}_{n-1}-convex resp.n1\mathscr{F}_{n-1}-concave on the interval[has,ξ][a,\xi], he isn1\mathscr{F}_{n-1}concave resp.n1\mathscr{F}_{n-1}-convex on the interval[ξ,b][\xi,b].

Definition 9. - Under the hypotheses of Theorem 14, the pointξ\xiordern1n-1compared ton1\mathscr{F}_{n-1}, of the functionf(x)f(x), is said to be of the first class if the function to its left isWn1\mathfrak{f}_{n-1}-concave and is said to be of the second class otherwise.**).

From the demonstration of theorem 7 it follows that the pointξ\xi, which appears in the statement, separates the pointsξ1<ξ2<<ξn+1\xi_{1}<\xi_{2}<\ldots<\xi_{n+1}.

Eitherf(x)f(x)a functionnn-valent in relation ton\mathscr{F}_{n}Andξ\xia point of ordern1n-1compared ton1\mathscr{F}_{n-1}of this function. We then have
Theorem 15. - Ifn2n\geqq 2they exist, in every neighborhood ofξ\xi,nnpointsξ1<ξ2<<ξn\xi_{1}<\xi_{2}<\ldots<\xi_{n}such asξn1<ξ<ξn\xi_{n-1}<\xi<\xi_{n}AndD[ξ1,ξ2,,ξn;f]=0D\left[\xi_{1},\xi_{2},\ldots,\xi_{n};f\right]=0Similarly, there are n pointsξ1"<ξ2"<<ξn\xi_{1}^{\prime\prime}<\xi_{2}^{\prime\prime}<\ldots<\xi_{n}^{\prime}such asξ1<ξ<ξ2\xi_{1}^{\prime}<\xi<\xi_{2}^{\prime}AndD[ξ1,ξ2,,ξ;f]=0D\left[\xi_{1}^{\prime},\xi_{2}^{\prime},\ldots,\xi^{\prime};f\right]=0.

To demonstrate Theorem 15, it suffices to consider the casen=3n=3Suppose thatf(x)f(x)eithern\mathscr{F}_{n}-convex on[has,b][a,b]. Eitherξ1<ξ<ξ2<ξ3\xi_{1}<\xi<\xi_{2}<\xi_{3}

00footnotetext: *).Mn1M_{n-1}is reduced, in effect, to the interval [ξ,ξ"\xi^{\prime},\xi^{\prime\prime}].
hasfnkf_{n-k}.

AndD[ξ1,ξ2,ξ3;f]=0D\!\left[\xi_{1},\xi_{2},\xi_{3};f\right]=0. We have

L(ξ2,ξ3;f|x)<f(x)For x>ξ3,L\!\left(\xi_{2},\xi_{3};f\mid x\right)<f(x)\quad\text{pour }x>\xi_{3},

And

L(ξ1,ξ2;f|x)>f(x)For ξ2<x<ξ3.L\!\left(\xi_{1},\xi_{2};f\mid x\right)>f(x)\quad\text{pour }\xi_{2}<x<\xi_{3}.

Among the elements of the form L(x0,ξ3;f|x)L\!\left(x_{0},\xi_{3};f\mid x\right), Orξ1<x0<ξ\xi_{1}<x_{0}<\xibelonging to2\mathscr{F}_{2}, there is one that coincides withf(x)f(x)at one point ξ\xi^{\prime}betweenx0x_{0}Andξ\xiIndeed, if such a function did not exist, then, forx0=ξx_{0}=\xithe difference

f(x)L(x0,ξ3;f|x)f(x)-L\!\left(x_{0},\xi_{3};f\mid x\right)

would be zero at a point betweenξ\xiAndξ2\xi_{2}, or would cancel each other out inx0x_{0}without changing sign. In all cases,f(x)f(x)should have an order pointn1n-1relative ton1\mathscr{F}_{n-1}, distinct fromξ\xi, which, by virtue of Theorem 14, is impossible.

So we have

ξ1<ξ2<ξ<ξ3AndD[ξ1,ξ2,ξ3;f]=0.\xi_{1}<\xi_{2}^{\prime}<\xi<\xi_{3}\quad\text{et}\quad D\!\left[\xi_{1},\xi_{2}^{\prime},\xi_{3};f\right]=0.

Ifn<3n<3And

ξ1<ξ2<<ξk<ξ<ξk+1<<ξn,2kn2,\xi_{1}<\xi_{2}<\ldots<\xi_{k}<\xi<\xi_{k+1}<\ldots<\xi_{n},\qquad 2\leq k\leq n-2,

we proceed in the same way with the elements ofn1\mathscr{F}_{n-1}which coincide withf(x)f(x) at the points

ξ1,ξ2,,ξk1,ξk+2,,ξn.\xi_{1},\xi_{2},\ldots,\xi_{k-1},\xi_{k+2},\ldots,\xi_{n}.

In the casek=1k=1we delete the periodξ1\xi_{1}This set is then of the type I2[ξk1,ξk+2]I_{2}\!\left[\xi_{k-1},\xi_{k+2}\right].

We can therefore find a point ξk+1\xi_{k+1}^{\prime}such as

ξ1<ξ2<<ξk<ξk+1<ξ<ξk+2<<ξn,\xi_{1}<\xi_{2}<\ldots<\xi_{k}<\xi_{k+1}^{\prime}<\xi<\xi_{k+2}<\ldots<\xi_{n},

And

D[ξ1,ξ2,,ξk,ξk+1,ξk+2,,ξn;f]=0.D\!\left[\xi_{1},\xi_{2},\ldots,\xi_{k},\xi_{k+1}^{\prime},\xi_{k+2},\ldots,\xi_{n};f\right]=0.

By repeating this construction, we obtain the first part of the conclusion of the theorem. The second part of the conclusion is proven in a similar way. Theorem 16. - Iff(x)f(x)is a functionn\mathscr{F}_{n}-convex orn\mathscr{F}_{n}-concave on[has,b],n2[a,b],n\geqq 2the interval[has,b][a,b]can be broken down into at mostk+1k+1consecutive subintervals on whichf(x)f(x)either alternately convex and concave with respect tonk\mathscr{F}_{n-k}(we assume)1kn1)*\left.1\leqq k\leqq n-1\right)^{*}).

For the demonstration, let's first consider the casek=1k=1and suppose thatf(x)f(x)eithern\mathscr{F}_{n}-convex on[has,b][a,b]Two cases must be distinguished: either it exists inn1\mathscr{F}_{n-1}an element that coincides withf(x)f(x)onnnpoints of[has,b][a,b], or such a function does not exist inn1\mathscr{F}_{n-1}In the second casef(x)f(x)East(n1)(n-1)-valent in relation ton1\mathscr{F}_{n-1}on[has,b][a,b]In the first casef(x)f(x)at a pointξ(n1)\xi^{(n-1)}ordern1n-1compared ton1\mathscr{F}_{n-1}The pointξ(n1)\xi^{(n-1)}divides the interval[has,b][a,b]in two consecutive sub-intervals[has,ξ(n1)]\left[a,\xi^{(n-1)}\right]And[ξ(n1),b]\left[\xi^{(n-1)},b\right]on eachf(x)f(x)being (n1n-1)-valent with respect to𝒻n1\mathscr{f}_{n-1}It follows, taking into account Lemma 6, thatf(x)f(x)Eastn1\mathscr{F}_{n-1}-concave on the first andn1\mathscr{F}_{n-1}-convex on the second of these subintervals. We proceed in the same way iff(x)f(x)Eastn\mathscr{F}_{n}-concave on[has,b][a,b].

Fork=1k=1The property expressed by Theorem 16 therefore occurs as a result of the uniqueness of the decomposition that results from the definition of the pointξ(n1)\xi^{(n-1)}.

Under the assumption of the existence of the pointξ(n1)\xi^{(n-1)}, let us designate byf1(n1)(x)f_{1}^{(n-1)}(x)Andbyf2(n1)(x)\operatorname{par}f_{2}^{(n-1)}(x)the restrictions off(x)f(x)respectively on the intervals[has,ξn1)],[ξ(n1),b]\left[a,\xi^{n-1)}\right],\left[\xi^{(n-1)},b\right]The functionf1(n1)(x)f_{1}^{(n-1)}(x)can have at most one order pointn2n-2compared ton2\mathscr{F}_{n-2}and the same remark also applies to the functionf2(n1)(x)f_{2}^{(n-1)}(x)As a result,f(x)f(x)has at most two pointsξ1(n2)<ξ2(n2)\xi_{1}^{(n-2)}<\xi_{2}^{(n-2)}ordern2n-2compared ton2\mathscr{F}_{n-2}on[has,b][a,b]Indeed, if the pointξ(n1)\xi^{(n-1)}was

00footnotetext: *). The subintervals[α1,β1],[α2,β2],,[αk,βk]\left[\alpha_{1},\beta_{1}\right],\left[\alpha_{2},\beta_{2}\right],\ldots,\left[\alpha_{k},\beta_{k}\right]of[has,b][a,b]are consecutive ifhasα1,β1=α2,,βk1=αk,βkba\leqq\alpha_{1},\beta_{1}=\alpha_{2},\ldots,\beta_{k-1}=\alpha_{k},\beta_{k}\leqq b.

at the same time a point of ordern2n-2compared ton2\mathscr{F}_{n-2}, then one of the order pointsn2n-2compared ton2\mathscr{F}_{n-2}, located in(has,ξ(n1))\left(a,\xi^{(n-1)}\right)And(ξ(n1),b)\left(\xi^{(n-1)},b\right)should be missing. Otherwise they would be from different classes andξ(n1)\xi^{(n-1)}would be of the same class as one of them, which is impossible, since then there would exist an interval on whichf(x)f(x)would coincide with an element ofn\mathscr{F}_{n}.

So be itξ1(n2)<ξ2(n2)\xi_{1}^{(n-2)}<\xi_{2}^{(n-2)}order pointsn2n-2compared ton2\mathscr{F}_{n-2}of the functionf(x)f(x)The property expressed by Theorem 16 remains valid fork=2k=2on the intervals[has,ξ1(n2)],[ξ1(n2),ξ2(n2)],[ξ2(n2),b]\left[a,\xi_{1}^{(n-2)}\right],\left[\xi_{1}^{(n-2)},\xi_{2}^{(n-2)}\right],\left[\xi_{2}^{(n-2)},b\right]. Ifξ(n1)\xi^{(n-1)}does not exist,f(x)f(x)being𝒻n1\mathscr{f}_{n-1}-convex or𝒻n1\mathscr{f}_{n-1}-concave, there is no on[has,b][a,b]at most one order pointn2n-2compared ton2\mathscr{F}_{n-2}.

Fork>2k>2It is easy to see that the number of order pointsnkn-kcompared to𝒻nk\mathscr{f}_{n-k}is finite. Let's assume this numbermk+1m\geqslant k+1Note that between two consecutive pointsξi(nk)<ξi+1(nk)\xi_{i}^{(n-k)}<\xi_{i+1}^{(n-k)}ordernkn-kcompared tonk\mathscr{F}_{n-k}, there existsununorder pointnk+1n-k+1compared tonk+1\mathscr{F}_{n-k+1}Otherwise, indeed, the pointsξi(nk),ξi+1(nk)\xi_{i}^{(n-k)},\xi_{i+1}^{(n-k)}would belong to an interval on whichf(x)f(x)would be convex or concave with respect tonk+1\mathscr{F}_{n-k+1}, therefore there could not be two points of order on this intervalnkn-kThe hypothesismk+1m\geqq k+1leads us to the existence of at least two order pointsn1n-1compared tofn1f_{n-1}of the functionf(x)f(x), which is impossible. Theorem 16 is therefore true, since on the subintervals determined by the points of various orders, the alternation of convexity with concavity is equally ensured.

This property can also be stated in the following form:
THEOREM 17. - A Junctionn\mathscr{F}_{n}-convex orn\mathscr{F}_{n}-concave on[has,b][a,b]at mostkkorder pointsnkn-kcompared tonk,k=1.2,,n1\mathcal{F}_{n-k},k=1,2,\ldots,n-1Points of the same order belong alternately to different classes.

The first part is clear. The second part follows immediately if we note that between two points of the same order, which belong to the same class, there always exists at least one more point of the same order.

If they exist exactlykkorder pointsnkn-kcompared tonk\mathscr{F}_{n-k}Under the previous assumptions, we also have
Theorem 18. - Points of ordernkn-kcompared tonk\mathscr{F}_{n-k}and those of ordernk+1n-k+1compared to𝒻nk+1\mathscr{f}_{n-k+1}separate (2kn12\leqq k\leqq n-13.
- By specifying the wholen\mathscr{F}_{n}We deduce some conclusions from the previous theorems.

A function that is convex or concave with respect to the setn\mathscr{F}_{n}at mostn1n-1points of order 1, with respect to the set1\mathscr{F}_{1}These are the points wheref(x)f(x)has relative maxima and minima.

Theorems 15 and 16 can be extended to functions that are non-concave or non-convex with respect to the setn\mathscr{F}_{n}In this case, the decomposition of the interval[has,b][a,b], as required in the statements, may not be unique.
4. - To conclude this section, we will give a theorem relating to an interesting property of the elements ofn\mathscr{F}_{n}, under the assumption
of the existence of an interpolation chain12n1\mathscr{F}_{1}\subset\mathscr{F}_{2}\subset\ldots\subset\mathscr{F}_{n-1}order(1.2,,n1)(1,2,\ldots,n-1).

In accordance with the definition of the setn\mathscr{F}_{n}, the difference between two distinct elements ofn\mathscr{F}_{n}cancels out at mostn1n-1points of[has,b][a,b]It follows that any functionφ(x)n\varphi(x)\in\mathscr{F}_{n}which does not belong ton1\mathscr{F}_{n-1}East (n1n-1). valente compared ton1\mathscr{F}_{n-1}so being continuous on[has,b][a,b], by definition is convex or concave with respect ton1\mathscr{F}_{n-1}on the interval[has,b][a,b]In any case, such a functionφ(x)\varphi(x)at mostn2n-2points of order 1 with respect to1\mathscr{F}_{1}on (has,ba,b), in accordance with Theorem 17.

Lemma 8. - Ifn3n\geqq 3, ifφ(x)n\varphi(x)\in\mathscr{F}_{n}does not belong ton1\mathscr{F}_{n-1}and ifg(x)g(x)is any element of1\mathscr{F}_{1}, such asg(x)φ(x)g(x)-\varphi(x)cancels out on the pointsx1<x2<<xn1x_{1}<x_{2}<\ldots<x_{n-1}of[has,b][a,b], SOφ(x)\varphi(x)hasn2n-2points of order 1 with respect to1\mathscr{F}_{1}.

The proof of this lemma follows from Theorem 7. On each of the intervals(xi,xi+1),i=1.2,,n2,φ(x)\left(x_{i},x_{i+1}\right),i=1,2,\ldots,n-2,\varphi(x)has a point of order 1 with respect to1\mathscr{F}_{1}.

Lemma 9. — Under the assumptions of Lemma 8, if we denote byξi\xi_{i}the order point11 compared to1\mathcal{F}_{1}located in the interval (xi,xi+1)(x_{i},x_{i+1}), Fori=1.2,,n2i=1,2,\ldots,n-2So, the differences

φ(x)L(ξi;φ|x)\varphi(x)-L\!\left(\xi_{i};\varphi\mid x\right)

cancel each other out at the pointsξi\xi_{i}, without changing sign.

The demonstration follows from the fact that the differenceL(ξi;φ(x)g(x)L\left(\xi_{i};\varphi(x)-g(x)\right.,i=1.2,,n2i=1,2,\ldots,n-2cannot be canceled on[has,b][a,b].

The same 10. - If the elements ofn\mathscr{F}_{n}are differentiable, under the assumptions of Lemma 9, we have

[dL(ξi;φ|x)dx]x=ξi=[dg(x)dx]x=ξi,i=1.2,,n2\left[\frac{dL\left(\xi_{i};\varphi\mid x\right)}{dx}\right]_{x=\xi_{i}}=\left[\frac{dg(x)}{dx}\right]_{x=\xi_{i}},i=1,2,\ldots,n-2

The proof follows from Lemma 9.5
. - Definition 10. - Letg(x)ng(x)\in\mathscr{F}_{n}Andx1<x2<<xn1,n1x_{1}<x_{2}<\ldots<x_{n-1},n-1points of(has,b)(a,b)The elements ofn\mathscr{F}_{n}, which on the pointsxi,i=1.2,,n1x_{i},i=1,2,\ldots,n-1coincide withg(x)g(x)form a group that we will call an ear of corn of ordern1n-1and we will refer to it asS(x1,x2,,xn1;g(x))*\mathrm{S}\left(x_{1},x_{2},\ldots,x_{n-1};g(x)\right)^{*})

It is clear that every ear of corn in ordern1,n>1n-1,n>1, contains an infinite number of functions. Every element, distinct fromg(x)g(x), of the earS(x1,x2,,xn1;g(x))S\left(x_{1},x_{2},\ldots,x_{n-1};g(x)\right)a, in each of the intervals (xi,xi+1x_{i},x_{i+1}), a point of order 1 with respect toF1F_{1}

Definition 11. - The ear of cornS(x1,x2,,xn1;g(x))S\left(x_{1},x_{2},\ldots,x_{n-1};g(x)\right)is said to be normal if all its elements, different fromg(x)g(x)have the same points of order 1 with respect tohashas1\stackrel{{\scriptstyle a}}\mathscr{F}_{1}.

In what follows we will assume that the elements ofn\mathscr{F}_{n}are derivable on(has,b)(a,b). Eitherg(x)1g(x)\in\mathscr{F}_{1}Andφ1(x),φ2(x)\varphi_{1}(x),\varphi_{2}(x)two distinct elements ofn\mathscr{F}_{n}, which do not belong ton1\mathscr{F}_{n-1}and have the same convexity character with respect tofn1f_{n-1}on[has,b][a,b]We then have the

THEOREM 19. - Suppose thatφ1(x)g(x)\varphi_{1}(x)-g(x)cancels out on the pointsx1<x2<<xn1x_{1}<x_{2}<\ldots<x_{n-1}and thatφ2(x)g(x)\varphi_{2}(x)-g(x)cancels out on the points

00footnotetext: *). It is unnecessary to emphasize that the definition is relative to the setn\mathscr{F}_{n}because this set remains unchanged.

x1<x2<<xn1x_{1}^{\prime}<x_{2}^{\prime}<\ldots<x_{n-1}^{\prime}Furthermore, the pointsxix_{i}separate the pointsxi*x_{i}^{\prime}{}^{*}If the earsS(x1,x2,,xn1;g(x)),S(x1,x2,,x1;g(x))S\left(x_{1},x_{2},\ldots,x_{n-1};g(x)\right),S\left(x_{1}^{\prime},x_{2}^{\prime},\ldots,x_{-1}^{\prime};g(x)\right)are normal, then2n-2pointsξ1<ξ2<<ξn2\xi_{1}<\xi_{2}<\ldots<\xi_{n-2}of order 1 with respect toa1\mathcal{G}_{1}ofφ1(x)\varphi_{1}(x)separate then2n-2pointsξ1<ξ2<<ξn2\xi_{1}^{\prime}<\xi_{2}^{\prime}<\ldots<\xi_{n-2}^{\prime}of order 1 with respect to1\mathscr{F}_{1}of the functionφ2(x)\varphi_{2}(x).

A special case of this theorem is constituted by the well-known Markoff theorem [2] relating to the mutual separation of the extrema of two polynomials of the same degree.

The proof of the theorem is based on the lemmas.8, 9, 108,9,10Suppose that

x1<x1<x2<x2<<xn1<xn1x_{1}<x_{1}^{\prime}<x_{2}<x_{2}^{\prime}<\ldots<x_{n-1}<x_{n-1}^{\prime} (46)

Let's demonstrate that between two consecutive terms of the sequence

ξ1,ξ2,,ξn2\xi_{1},\xi_{2},\ldots,\xi_{n-2} (47)

there is always one and only one point in the sequence

ξ1,ξ2,,ξn2\xi_{1}^{\prime},\xi_{2}^{\prime},\ldots,\xi_{n-2}^{\prime}

Indeed, the difference,φ1(x)φ2(x)\varphi_{1}(x)-\varphi_{2}(x)cancels out on each of the intervals(xi,xi+1),i=1.2,,n2\left(x_{i},x_{i+1}\right),i=1,2,\ldots,n-2. Eitherxi"x_{i}^{\prime\prime}the point of(xi,xi+1)\left(x_{i},x_{i+1}\right)on which this difference becomes zero and, to clarify, eitheriian indication of whichφ1(xi")=φ2(xi")>g(xi")\varphi_{1}\left(x_{i}^{\prime\prime}\right)=\varphi_{2}\left(x_{i}^{\prime\prime}\right)>g\left(x_{i}^{\prime\prime}\right)Let's demonstrate thatξi>ξi\xi_{i}^{\prime}>\xi_{i}We will first demonstrate that we cannot haveξi<ξi\xi_{i}^{\prime}<\xi_{i}Suppose thatξi<ξi\xi_{i}^{\prime}<\xi_{i}We can first note that we cannot haveζi<xi"<ξ\zeta_{i}^{\prime}<x_{i}^{\prime\prime}<\xibecause otherwise we would haveφ2(ξi)<φ1(ξi),φ1(ξi)<φ2(ξi)\varphi_{2}\left(\xi_{i}^{\prime}\right)<\varphi_{1}\left(\xi_{i}^{\prime}\right),\varphi_{1}\left(\xi_{i}\right)<<\varphi_{2}\left(\xi_{i}\right), from which it would follow that the differenceφ1(x)L(ξi;φ2|x)\varphi_{1}(x)-L\left(\xi_{i};\varphi_{2}\mid x\right)cancels out at two points in the interval (xi,xi"x_{i},x_{i}^{\prime\prime}), SOφ1(x)\varphi_{1}(x)would have in the meantime(x1,x2)\left(x_{1},x_{2}\right)two points of order 1 with respect to1\mathscr{F}_{1}, which contradicts Lemma 8. Therefore, we cannot haveξi<xi"<ξi\xi_{i}^{\prime}<x_{i}^{\prime\prime}<\xi_{i}.

Supposeξi<ξi<xi"\xi_{i}^{\prime}<\xi_{i}<x_{i}^{\prime\prime}The ear of cornS(x1,x2,,xn1;g(x))S\left(x_{1}^{\prime},x_{2}^{\prime},\ldots,x_{n-1}^{\prime};g(x)\right)contains a function which at the pointξi\xi_{i}takes the valueφ1(ξi)\varphi_{1}\left(\xi_{i}\right)The pointξi\xi_{i}^{\prime}is a point of order 1 with respect to1\mathscr{F}_{1}of this function. We see that of the hypothesisξi<ξi\xi_{i}^{\prime}<\xi_{i}it would result inφ1(x)\varphi_{1}(x)a point of order 1 with respect toG1G_{1}, located to the left ofξ1\xi_{1}which is impossible. So we haveξiξi\xi_{i}\leqq\xi_{i}^{\prime}By using the differentiability of functionsn\mathscr{F}_{n}the caseξi=ξi\xi_{i}=\xi_{i}^{\prime}is excluded since this equality would imply the existence of an element of the earS(x1,x2,,xn;g(x)S\left(x_{1}^{\prime},x_{2}^{\prime},\ldots,x_{n}^{\prime};g(x)\right.) whose difference withφ1(x)\varphi_{1}(x)would cancel out, without changing sign onξi\xi_{i}^{\prime}We are thus in contradiction with Lemma 9. We have therefore demonstrated thatξi<ξi\xi_{i}<\xi_{i}^{\prime}Similarly, it can be demonstrated thatξi<ξi+1\xi_{i}^{\prime}<\xi_{i+1}So we finally have

ξ1<ξ1<ξ2<<ξn2<ξn2\xi_{1}<\xi_{1}^{\prime}<\xi_{2}<\ldots<\xi_{n-2}<\xi_{n-2}^{\prime} (49)

what needed to be taken apart.

00footnotetext: *) . thereforexi<xi,i=1.2,,n1x_{i}<x_{i}^{\prime},i=1,2,\ldots,n-1orxi<xi,i=1.2,,n1x_{i}^{\prime}<x_{i},i=1,2,\ldots,n-1.

Theorem 19 has been proven, by various methods, in the particular case wheren\mathscr{F}_{n}reduces to𝒟n\mathcal{D}_{n}This theorem plays an important role in the study of best approximation problems. Definition 11 leads us to a classification of interpolating sets, which we will not elaborate on here.
6. – In this section, the essential fact arose that the setn\mathcal{F}_{n}contains an interpolation chain of order(1.2,,n1)(1,2,\ldots,n-1)A classic example in this sense is the set 'pnp_{n}which contains the interpolation chainpnC𝒟2n1p_{n}C\subset\mathcal{D}_{2}\subset\ldots\subset\mathcal{F}_{n-1}Every system ofnncontinuous functionsφ1(x),φ2(x),,φn(x)\varphi_{1}(x),\varphi_{2}(x),\ldots,\varphi_{n}(x)on the interval[has,b][a,b], which satisfies the condition that any linear combinationi=1n+1αiφi(x)\sum_{i=1}^{n+1}\alpha_{i}\varphi_{i}(x)cancels out at mostk1k-1points of[has,b][a,b]and this is fork=1.2,,nk=1,2,\ldots,n.

Let the setn\mathscr{F}_{n}formed by the functionsF(x;α1,α2,,αn)F\left(x;\alpha_{1},\alpha_{2},\ldots,\alpha_{n}\right)defined on[has,b][a,b]and dependent onnnactual parametersαi,i=1.2,,n)*\left.\alpha_{i},i=1,2,\ldots,n\right)^{*}.

Under certain additional assumptions, there still exists an interpolation chain of order(1.2,,n1)(1,2,\ldots,n-1)These assumptions can be deduced from the properties that the parameters then possess.αi,i=1.2,,n\alpha_{i},i=1,2,\ldots,nSuppose that one of these parameters isαL\alpha_{l}, has the property that for each of its valuesαL=α~L\alpha_{l}=\tilde{\alpha}_{l}the set of functionsF(x;α1,α2,,αL1,α~LF\left(x;\alpha_{1},\alpha_{2},\ldots,\alpha_{l-1},\tilde{\alpha}_{l}\right.,αL+1,,αn)\left.\alpha_{l+1},\ldots,\alpha_{n}\right)either of the typeIn1[has,b]I_{n-1}[a,b], which means that for any system ofn1n-1distinct pointsx1,x2,,xn1x_{1},x_{2},\ldots,x_{n-1}of[has,b][a,b]the system of equations

F(xi;α1,α2,,αL1,α~L,αL+1,,αn)=yi,i=1.2,,n1F\left(x_{i};\alpha_{1},\alpha_{2},\ldots,\alpha_{l-1},\tilde{\alpha}_{l},\alpha_{l+1},\ldots,\alpha_{n}\right)=y_{i},i=1,2,\ldots,n-1

in relation to the unknownsα1,α2,,αL1,αL+1,,αn\alpha_{1},\alpha_{2},\ldots,\alpha_{l-1},\alpha_{l+1},\ldots,\alpha_{n}has one and only one solution, regardless of the numbers.yi,i=1.2,,n1y_{i},i=1,2,\ldots,n-1

We then have
Lemma 12. - Whatever the system ofn1n-1distinct pointsx1x_{1},x2,,xn+1x_{2},\ldots,x_{n+1}and whatever the numbersy1,y2,,yn1y_{1},y_{2},\ldots,y_{n-1}, the paramèriαL\alpha_{l}is a montone function, with respect to the values ​​at a pointx0xix_{0}\neq x_{i},i=1.2,,n1i=1,2,\ldots,n-1elements of the ear of cornS(x1,x2,,xn1;y)***\mathrm{S}\left(x_{1},x_{2},\ldots,x_{n-1};y\right)^{***}).

Indeed, in accordance with the hypothesis made onαL\alpha_{l}in every earS(x1S\left(x_{1}\right..x2,,xn1;yx_{2},\ldots,x_{n-1};y), there is only one function ofn\mathscr{F}_{n}withαL=α~L\alpha_{l}=\tilde{\alpha}_{l}It follows that the value onx0x_{0}functions of the earS(x1,x2,,xn1;y)S\left(x_{1},x_{2},\ldots,x_{n-1};y\right)is a continuous functiony0=Φ(αL)y_{0}=\Phi\left(\alpha_{l}\right)compared toαL\alpha_{l}Its inverseαL=Φ1(y0)\alpha_{l}=\Phi^{-1}\left(y_{0}\right)is univaled, therefore continuous, therefore a monotonic function iny0y_{0}.

We also have the converse of Lemma 12,
Lemma 13. - If the monotonicity property of Lemma 12 holds, for any valueα^L\hat{\alpha}_{l}parameterαL\alpha_{l}the whole range of functionsF(x;α1,α2,)αL1,α~L,αL+1,,αn)F\left(x;\alpha_{1},\alpha_{2},\ldots\right)\left.\alpha_{l-1},\tilde{\alpha}_{l},\alpha_{l+1},\ldots,\alpha_{n}\right)is of the typeIn1[has,b]I_{n-1}[a,b].

00footnotetext: *). We always assume thatF(x;α1,α2,,αn)F\left(x;\alpha_{1},\alpha_{2},\ldots,\alpha_{n}\right)is continuous with respect to the set ofhisn+1\operatorname{ses}n+1variables.
**) To simplifyS(x1,x2,,xn1xiS\left(x_{1},x_{2},\ldots,x_{n-1}\right.x_{i}and to the valuesyi,i=1.2,,n1y_{i},i=1.2,\ldots,n-1,

IfHAS[f]=0A[f]=0We are dealing with the case of Lemma 14. Let us therefore suppose thatHAS[f]=C0A[f]=C\neq 0and consider the functiong(x)=f(x)HAS[f]HAS[φ0]φ0g(x)=f(x)-\frac{A[f]}{A\left[\varphi_{0}\right]}\varphi_{0}, Orφ0\varphi_{0}is an element ofn+1\mathscr{F}_{n+1}which does not belong ton\mathscr{F}_{n}We have doneHAS[φ0]0A\left[\varphi_{0}\right]\neq 0And, we'll check it right away,HAS[g]=0A[g]=0As a result,g(x)g(x)cannot be norn\mathscr{F}_{n}-convex norn\mathscr{F}_{n}-concave.g(x)g(x)being continuous on[has,b][a,b], we can apply lemma 14 and we haveHAS[L(ξ1,ξ2,,ξn+1;g|x)]=0A\left[L\left(\xi_{1},\xi_{2},\ldots,\xi_{n+1};g\mid x\right)\right]=0for a certain points systemξ1,ξ2,,ξn+1\xi_{1},\xi_{2},\ldots,\xi_{n+1}of[has,b][a,b]Taking into account thatL(ξ1,ξ2,,ξn+1;φ0|x)L\left(\xi_{1},\xi_{2},\ldots,\xi_{n+1};\varphi_{0}\mid x\right)coincides withφ0\varphi_{0}we deduce (50), by calculatingHAS[L(ξ1,ξ2,,ξn+1;g|x)]A\left[L\left(\xi_{1},\xi_{2},\ldots,\xi_{n+1};g\mid x\right)\right].

The conclusion of Lemma 15 leads us to a few remarks. Iffn+1f_{n+1},𝒻n\mathscr{f}_{n}are linear, we know that in𝒻n+1\mathscr{f}_{n+1}they existn+1n+1elementsf1(x),f2(x),,fn+1(x)f_{1}(x),f_{2}(x),\ldots,f_{n+1}(x), which form an interpolating basis [5]. Any functionφ(x)n+1\varphi(x)\in\mathscr{F}_{n+1}is of the formφ(x)=i=1n+1αiii(x)\varphi(x)=\sum_{i=1}^{n+1}\alpha_{i}i_{i}(x)If forαn+1==0\alpha_{n+1}==0we get the whole setn\mathscr{F}_{n}We are dealing with the classic case of a Chebyshev systemf1(x),f2(x),,fn(x),fn+1(x)f_{1}(x),f_{2}(x),\ldots,f_{n}(x),f_{n+1}(x)where thennThe first functions also form a Chebyshev system. We haveL(x1,x2,,xn,xn+1;f|x)=i=1n+1di[f]fi(x)\mathrm{L}\left(x_{1},x_{2},\ldots,x_{n},x_{n+1};f\mid x\right)=\sum_{i=1}^{n+1}d_{i}[f]f_{i}(x), Ordn+1[f]d_{n+1}[f]is the generalized divided difference of the functionf(x)f(x)in relation to the system of functionsf1(x),f2(x),,fn+1(x)f_{1}(x),f_{2}(x),\ldots,f_{n+1}(x)(
51)

dn+1[f]=|f1(x1)f2(x1)fn(x1)f(x1)f1(x2)f2(x2)fn(x2)f(x2)f1(xn+1)f2(xn+1)fn(xn+1)|f(xn+1)||f1(x1)f2(x1)fn(x1)fn+1(x1)f1(x2)f2(x2)fn(x2)fn+1(x2)f1(xn+1)f2(xn+1)fn(xn+1)fn+1(xn+1)|d_{n+1}[f]=\frac{\left.\left|\begin{array}[]{ccccccc}f_{1}\left(x_{1}\right)&f_{2}\left(x_{1}\right)&\cdots&\cdots&f_{n}\left(x_{1}\right)&f\left(x_{1}\right)\\ f_{1}\left(x_{2}\right)&f_{2}\left(x_{2}\right)&\cdots&\cdot&\cdot&f_{n}\left(x_{2}\right)&f\left(x_{2}\right)\\ \cdots&\cdots&\cdot&\cdot&\ddots&\cdot&\cdot\\ f_{1}\left(x_{n+1}\right)&f_{2}\left(x_{n+1}\right)&\cdot&\cdot&\cdot&\cdot&f_{n}\left(x_{n+1}\right)\end{array}\right|\begin{array}[]{c}f\left(x_{n+1}\right)\\ \cdot\end{array}\right\rvert\,}{\left|\begin{array}[]{ccccccc}f_{1}\left(x_{1}\right)&f_{2}\left(x_{1}\right)&\cdots&\cdot&\cdot&f_{n}\left(x_{1}\right)&f_{n+1}\left(x_{1}\right)\\ f_{1}\left(x_{2}\right)&f_{2}\left(x_{2}\right)&\cdots&\cdot&\cdot&f_{n}\left(x_{2}\right)&f_{n+1}\left(x_{2}\right)\\ \cdot&\cdot&\cdot&\cdot&\cdot&\cdot&\cdot\\ f_{1}\left(x_{n+1}\right)&f_{2}\left(x_{n+1}\right)&\cdots&\cdot&f_{n}\left(x_{n+1}\right)&f_{n+1}\left(x_{n+1}\right)\end{array}\right|}

Under the assumptions of Lemma 15, formula (50) becomes
(52)

HAS[L(ξ1,ξ2,,ξn+1;f|x)]=dn+1[f]HAS[fn+1]=HAS[f]A\left[L\left(\xi_{1},\xi_{2},\ldots,\xi_{n+1};f\mid x\right)\right]=d_{n+1}[f]\mathrm{A}\left[f_{n+1}\right]=A[f]

The statement of Lemma 14 therefore contains, as a special case, the mean value theorem for linear functionals, given by T. Popoviciu [113. - In what follows we will use the properties of an ear of order " of the setfn+1f_{n+1}First, let us note that every ear of corn of ordernnof the wholen+1\mathscr{F}_{n+1}contains one and only one function belonging ton\mathscr{F}_{n}Let's consider the pointsMi(xi,yi),i=1.2,,nM_{i}\left(x_{i},y_{i}\right),i=1,2,\ldots,nOrx1,x2,,xnx_{1},x_{2},\ldots,x_{n}arenndistinct points
of the interval[has,b][a,b]The functionL(x1,x2,,xn;y|x)\mathrm{L}\left(x_{1},x_{2},\ldots,x_{n};y\mid x\right)determines in the considered ear of corn two non-empty subsets: that of the functions ofn+1\mathscr{F}_{n+1}who aren\mathscr{F}_{n}-convex and that of the functions ofn+1\mathscr{F}_{n+1}who aren\mathscr{F}_{n}-concave.

We have
Lemma 16. - If:
1HAS[f]1^{\circ}A[f]is continuous on its domain of definition *)
2HAS[f]=02^{\circ}A[f]=0, Forfnf\in\mathscr{F}_{n}.
3HAS[f]03^{\circ}A[f]\neq 0Forfnf\mathscr{F}_{n}-convex orn\mathscr{F}_{n}-concave on[has,b][a,b],
SOHAS[f]A[f]maintains a constant sign for all functionsn\mathscr{F}_{n}convex (fnf_{n}-concave) belonging to an ear of corn of ordernnof the wholefn+1f_{n+1}.

Let's consider the pointsMi(xi,yi)M_{i}\left(x_{i},y_{i}\right)From higher up. We haveHAS[L(x1,x2,,xn;y|x)]=0A\left[L\left(x_{1},x_{2},\ldots,x_{n};y\mid x\right)\right]=0Suppose that among the functionsn\mathscr{F}_{n}-convex (𝒻n\mathscr{f}_{n}-concave) belonging to the corresponding lep, there are two of them,g1(x),g2(x)g_{1}(x),g_{2}(x)such asHAS[g1]<0,HAS[g2]>0A\left[g_{1}\right]<0,A\left[g_{2}\right]>0Suppose that forx>xnx>x_{n}we haveg1(x)<g2(x)\mathrm{g}_{1}(x)<g_{2}(x). Ifxn=bx_{n}=bwe choose a pointxxof the interval(xn1,xn)\left(x_{n-1},x_{n}\right)on which we assumeg2(x)>g1(x)g_{2}(x)>g_{1}(x)By virtue of Theorem 1, the set of elements of the epi, whose values ​​onxxare betweeng1(x)g_{1}(x)Andg2(x)g_{2}(x)is compact. It follows thatHAS[f]A[f]must cancel out on an element of this set. This contradicts the hypothesis33^{\circ}of the lemma.

Suppose thatn+1\mathscr{F}_{n+1}that is, the set generated by the Tschebycheff systemφ1(x),φ2(x),,φn+1(x)\varphi_{1}(x),\varphi_{2}(x),\ldots,\varphi_{n+1}(x)and thatn\mathscr{F}_{n}and the subset offn+1f_{n+1}generated by the functionsφ1(x),φ2(x),,φn(x)\varphi_{1}(x),\varphi_{2}(x),\ldots,\varphi_{n}(x), which is also assumed to form a Chebyshev system.

Lemma 17. - Under the assumptions of Lemma 15,HAS[f]A[f]is monotonic with respect to the value, on a fixed point different from the pointsxi,i=1.2,,nx_{i},i=1,2,\ldots,n, functions of the ear of corn relative to a system of pointsMi(xi,yi),i=1.2,,n**)\left.Mi\left(x_{i},y_{i}\right),i=1,2,\ldots,n^{**}\right).

The proof follows from Lemma 15. By virtue of formula (52),HAS[fn+1],HAS[f]A\left[f_{n+1}\right],A[f]coincide, apart from a constant factor, with the parameterαn+1\alpha_{n+1}of the functionF(x;α1,α2,,αn+1)=k=1n+1αkφk(x)F\left(x;\alpha_{1},\alpha_{2},\ldots,\alpha_{n+1}\right)=\sum_{k=1}^{n+1}\alpha_{k}\varphi_{k}(x)which generates the wholen+1\mathscr{F}_{n+1}Lemma 17 then follows from lemma 13 of the preceding paragraph.

Note that, under the assumptions of Lemma 16, the set of elements ofn+1\mathscr{F}_{n+1}, for whichHAS[f]A[f]takes the same valueCCis of the typeIn[has,b]I_{n}[a,b]So we have the

Lemma 18. - Ifn,n+1,nn+1\mathscr{F}_{n},\mathscr{F}_{n+1},\mathscr{F}_{n}\subset\mathscr{F}_{n+1}are arbitrary interpolating sets (not necessarily linear) and if the hypotheses of Lemma 15 are verified, of the monotonicity of the functionalHAS[f]A[f]on any ear of corn (in the sense of Lemma 16), it follows that the set of elements ofn+1\mathscr{F}_{n+1}on whichHAS[t]A[t]takes the same valueCCis of the typeIn[has,b]I_{n}[a,b]*
) If the sequence of functions{fk(x)}k=1\left\{f_{k}(x)\right\}_{k=1}^{\infty}, tends uniformly towardsf(x)f(x)on[has,b][a,b], We haveHAS[fk]HAS[f]A\left[f_{k}\right]\rightarrow A[f].
∗∗ ). This monotony will be called a montony on the ear of cornS(x1,x2,,xn;y)S\left(x_{1},x_{2},\ldots,x_{n};y\right).

We also deduce
theorem 20, - If the conditions of lemma 16 are verified and if.
11^{\circ}. HAS[f][f]is monotonous on every ear of the wholefn+1f_{n+1},
2.C02^{\circ}.C\neq 0being arbitrary, we haveHAS[φ]CA[\varphi]\neq Cfor any functionφ(x)\varphi(x)which is convex or concave with respect to the set of functionsffofn+1\mathcal{F}_{n+1}for which we haveHAS[f]=CA[f]=C,
then for any functionf(x)f(x)continue on[has,b][a,b], there is a system ofn+1n+1pointsξ1,ξ2,,ξn+1\xi_{1},\xi_{2},\ldots,\xi_{n+1}of[has,b][a,b]such asHAS[f]=HAS[L(ξ1,ξ2,,ξn;f|x)]A[f]=A\left[L\left(\xi_{1},\xi_{2},\ldots,\xi_{n};f\mid x\right)\right].

The proof amounts to applying Lemma 14 to the subset formed by the functionsffofn+1\mathscr{F}_{n+1}for whichHAS[f]=HAS[ρ]=C0A[f]=A[\rho]=C_{\neq 0}IfC=0C=0We return to Lemma 14.
4. - We will give an application of Theorem 20, in particular concerning setsn\mathscr{F}_{n}Andn+1\mathscr{F}_{n+1}Consider the set of polynomials of degree (at most equal to)nnand the subset formed by the polynomials of degreen1,n1n-1,n\geqq 1. Eitherf(x)f(x)a continuous function on the interval[has,b][a,b], AndTn1*(x)T_{n-1}^{*}(x), the polynomial of best approximation of the degien1n-1, of the functionf(x)f(x), on the interval[has,b][a,b]In accordance with the definition of the polynomialTn1*(x)T_{n-1}^{*}(x),

μn1[f]=maxx[has.b]|f(x)Tn1*(x)|, Or μn1[f]==minTn1𝒟n|maxx[has,b]|f(x)Tn1(x)|\begin{array}[]{r}\mu_{n-1}[f]=\max_{x\in[a.b]}\left|f(x)-T_{n-1}^{*}(x)\right|,\text{ où }\mu_{n-1}[f]=\\ =\min_{T_{n-1}\in\mathcal{D}_{n}}\left|\max_{x\in[a,b]}\right|f(x)-T_{n-1}(x)\mid\end{array}

We know that the polynomialTn1*(x)T_{n-1}^{*}(x)exists and is unique.
Designs byV(x1,x2,,xn+1)\mathrm{V}\left(x_{1},x_{2},\ldots,x_{n+1}\right)the Vandermonde determinant of numbersx1,x2,,xn+1x_{1},x_{2},\ldots,x_{n+1}and by[x1,x2,,xn+1;j]\left[x_{1},x_{2},\ldots,x_{n+1};j\right]the difference divided by ordernnof the functionf(x)f(x)on the (supposedly distinct) pointsx1,x2,x_{1},x_{2},\ldots.xn+1x_{n+1}We know that

=ρn1(x1,x2,,xn+1;f)=i=1n+1V(x1,x2,,xi1,xi+1,,xn+1)|[x1,x2,,xn+1;f]|=\frac{\rho_{n-1}\left(x_{1},x_{2},\ldots,x_{n+1};f\right)=}{\sum_{i=1}^{n+1}V\left(x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1}\right)}\left|\left[x_{1},x_{2},\ldots,x_{n+1};f\right]\right| (53)

is the best approximation of the functionf(x)f(x), by polynomials of degreen1n-1on the pointsx1<x2<<xn+1x_{1}<x_{2}<\ldots<x_{n+1}According to the well-known de la Vallée Poussin theorem, we have

μn1[f]=maxρn1(x1,x2,,xn+1;f)\mu_{n-1}[f]=\max\rho_{n-1}\left(x_{1},x_{2},\ldots,x_{n+1};f\right) (54)

the maximum of the second member being relative to all systems ofn+1n+1pointsx1<x2<<xn+1x_{1}<x_{2}<\ldots<x_{n+1}of the interval[has,b][a,b]We can noteq1st q^{\text{1è }}
the maximum of

|i=1n+1V(x1,x2,,xi1,xi+1,,xn+1)|\left|\sum_{i=1}^{n+1}V\left(x_{1},x_{2},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+1}\right)\right|

under the same conditions, is the best approximation of the functionf(x)==xnf(x)==x^{n}by polynomials of degreen1n-1, on the interval[has,b][a,b], therefore is equal to(bhas)n22n\frac{(b-a)^{n}}{2^{2n}}It follows that ifp(x)n+1p(x)\in\nabla_{n+1}Andp(x)ϵ¯,np(x)\bar{\epsilon},\nabla_{n}We have

μn1[p]=(bhas)n22n|[x1,x2,,xn+1;p]|\mu_{n-1}[p]=\frac{(b-a)^{n}}{2^{2n}}\left|\left[x_{1},x_{2},\ldots,x_{n+1};p\right]\right| (55)

the postman|[x1,x2,,xn+1;p]|\left|\left[x_{1},x_{2},\ldots,x_{n+1};p\right]\right|being constant and equal to the absolute value of the coefficient ofxnx^{n}of the polynomialp(x)p(x).
namep(xn)pn+1(α)p\left(x_{n}\right)\in p_{n+1}(\alpha)such asp(xi),i=1.2,,np\left(x_{i}\right),i=1,2,\ldots,n. ButL(x1,x2,,xn,xn+1;q1L\left(x_{1},x_{2},\ldots,x_{n},x_{n+1;q_{1}}\right.coincides onn+1n+1points with the functionf(x)f(x)which is concave with respect topn+1(α)p_{n+1}(\alpha), SOp(xn+1)L(x1,x2,,xn,xn+1;f(xn+1)>0p\left(x_{n+1}\right)-L\left(x_{1},x_{2},\ldots,x_{n},x_{n+1};f\left(x_{n+1}\right)>0\right.which is equivalent to[x1,x2,,xn+1;f]<α\left[x_{1},x_{2},\ldots,x_{n+1};f\right]<\alphaIn the demonstration of this inequality, we took into account the fact that for all pointsM1(x1,y1),M2(x2,y2),,Mn(xn,ynM_{1}\left(x_{1},y_{1}\right),M_{2}\left(x_{2},y_{2}\right),\ldots,M_{n}\left(x_{n},y_{n}\right..x1,<x2<<xnx_{1},<x_{2}<\ldots<x_{n}ifxn+1>xnx_{n+1}>x_{n}and ifp1(x),p2(x)p_{1}(x),p_{2}(x), are two polynomials of the ear of corn relative to these points, then ofp1(xn+1)>p2(xn+1)p_{1}\left(x_{n+1}\right)>p_{2}\left(x_{n+1}\right)it resultsq(xk[x1,x2,,xn+1;p1]>[x1,x2,,xn+1;p2]q\left(x_{k}\right.\left[x_{1},x_{2},\ldots,x_{n+1};p_{1}\right]>\left[x_{1},x_{2},\ldots,x_{n+1};p_{2}\right].

From the above, we can deduce some details about the best approximation of the functionf(x)f(x)by polynomials of the setp¯3\bar{p}_{3}We always maintain the assumption of the convexity of the functionf(x)f(x), which we also assume to be continuous on the interval[has,b][a,b]So thenneither \mathscr{E}_{\text{ni }}all the points of[has,b][a,b]for which we have|f(x)Tn1*(x)|==μn1[f]\left|f(x)-T_{n-1}^{*}(x)\right|==\mu_{n-1}[f], OrTn1*(x)T_{n-1}^{*}(x)is the polynomial of best approximation: of the degreen1n-1of the functionf(x)f(x)on the interval[has,b][a,b]The wholen1\mathscr{E}_{n-1}and closed and thenξ=infn1\xi=\inf\mathscr{E}_{n-1}. We have|f(ξ)Tn1+(ξ)|=μn1[j\left|f(\xi)-T_{n-1}^{+}(\xi)\right|=\mu_{n-1}[jLet's ask.

δn1[f]=(1)n[f(ξ)Tn1*(ξ)].\delta_{n-1}[f]=(-1)^{n}\left[f(\xi)-T_{n-1}^{*}(\xi)\right]. (57)

We can note that iff(x)f(x)coincides with an elementp(x)p(x)ofPn1P_{n-1}which is not reducible to a polynomial of degreen1n-1, the functional defined by (57) coincides withδn1\delta_{n-1}[pp] given by (56).

Under the assumptions made about the functionf(x)f(x), n1[f]\partial_{\,n-1}[f]can never coincide with δn1[p]\delta_{\,n-1}[p], ifp𝒫n+1(α)p\in\mathcal{P}_{n+1}(\alpha)Indeed, according to the remark made on the divided difference

[x1,x2,,xn+1;f],[x_{1},x_{2},\ldots,x_{n+1};f],

where the pointsxix_{i},i=1.2,,n+1i=1,2,\ldots,n+1are arbitrary in[has,b][a,b]It follows thatf(x)f(x)is a function with bounded divided differences, in the sense of the definition given by T. Popoviciu [9] .

This result is easily obtained. From the properties of higher-order convex functions, it follows first that the set of elements of 𝒫n+1(2)\mathcal{P}_{n+1}^{(2)}which coincide innndistinct points withf(x)f(x)is also bounded. It also follows that the set of elements of 𝒫n+1\mathcal{P}_{n+1}which coincide inn+1n+1points withf(x)f(x) and which are all concave with respect to 𝒫n+1(α)\mathcal{P}_{n+1}(\alpha)is also limited.

The fact that the differences divided

[x1,x2,,xn+1;f][x_{1},x_{2},\ldots,x_{n+1};f]

that they are bounded then follows from the well-known upper bound of the coefficients of an equally bounded set of polynomials of the same degree.

So we have…

μn1[f]=(bhas)n22n{maxx1,x1,,xn+1|[x1,x2,,xn+1;f]|}\mu_{n-1}[f]=\frac{(b-a)^{n}}{2^{2n}}\left\{\max_{x_{1},x_{1},\ldots,x_{n+1}}\left|\left[x_{1},x_{2},\ldots,x_{n+1};f\right]\right|\right\} (58)

Because we have always[x1,x2,,xn+1;f]α\left[x_{1},x_{2},\ldots,x_{n+1};f\right]\neq\alpha, it followsqthat q^{\text{qu }}we can never haveδn1[f]=δn1[p]\delta_{n-1}[f]=\delta_{n-1}[p]ifp𝒪n+1(α)p\in\mathcal{O}_{n+1}(\alpha).

Let's move on to the application of Theorem 20. Consider the function ullHAS[f]=δn1[f]A[f]=\delta_{n-1}[f]Based on the remarks made above, it satisfies all the conditions of the statement of Theorem 20. Regarding{}^{\text{l }}continuity of this functional, with respect to. As for the colement of the space of continuous functions on the interval[has,b][a,b]and with respect to the 1st
uniform metric*), it is well known. We are here in the case of the application of theorem 20 to a nonlinear functional.

Iff(x)f(x)is a continuous function on the interval[has,b][a,b], we have theorem 21. - Ifμn1[f]\mu_{n-1}[f]is the best approximation of the functionf(x)f(x)by polynomials of degreen1n-1on the interval[has,b][a,b]they exist in[has,b]n+1[a,b]n+1pointsξ1,ξ2,,ξn+1\xi_{1},\xi_{2},\ldots,\xi_{n+1}, such as the Lagrange interpolation polynomialL(ξ1,ξ2,,ξn+1;f|x)L\left(\xi_{1},\xi_{2},\ldots,\xi_{n+1};f\mid x\right)on the nodesξi,i=1.2,,n+1\xi_{i},i=1,2,\ldots,n+1, has the property**)

μn1[L(ξ1,ξ2,,ξn+1;f|x)]=μn1[f].\mu_{n-1}\left[L\left(\xi_{1},\xi_{2},\ldots,\xi_{n+1};f\mid x\right)\right]=\mu_{n-1}[f]. (59)

This theorem leads us to an interesting observation about numbers.μk[f],k=0.1,\mu_{k}[f],k=0,1,\ldotsWe know that the sequence of these numbers is non-increasing. By virtue of Weierstrass's theorem, we havelimitkμk[f]=0\lim_{k\rightarrow\infty}\mu_{k}[f]=0Theorem 21 shows us that we haveμk[f]=(bhas)k+122k+2Mk[f]\mu_{k}[f]=\frac{(b-a)^{k\rightarrow+1}}{2^{2k+2}}M_{k}[f]The study of the structure of numbersMk[f],k=0.1,M_{k}[f],k=0,1,\ldots, under the assumption of the continuity of the functionf(x)f(x)This may lead to a proof of Weierstrass's theorem, using best-approximate polynomials. The problem of such a proof has also been noted elsewhere [8].

Theorem 20 also has other applications in the study of the structure of certain functionals involved in numerical analysis. A particularly interesting application is presented for a given functional.HAS[f]A[f], the search for an interpolated set of ordern+12n+1\geqq 2, such that the hypotheses of Theorem 20 are verified.

BIBLIOGRAPHY

  1. 1.

    EF Beckenbach. Generalized convex functions. Bull. Bitter. Math. Soc. Vol. 43, 363-371, 1937.

  2. 2.

    W. Markoff. Uber Polynomy, die in einem gegebenen Intervalle moglichts wenig von Null abweichen. Math. Ann. 77, 213-258, 1916.

  3. 3.

    E. Moldovan. Asupra generalizări a noțiunii de convexitate. Studii şi Cercetăr științifice, Cluj, VI, 65-73, 1955.

  4. 4.

    E. Moldovan. Asupra unor teorem de media. Comunicările Academiei RPR t. VI, no. 1, 7-12, 1956.

  5. 5.

    E. Moldovan. Properties with multiple interpolation functions. Bul. Univ. ,,V. Babeş" si ,,Bolyai". Seria st. naturii I, 1-2, 1957.

00footnotetext: *). The metricρ(f1,f2)=maxx[has,b]|f1(x)f2(x)|\rho\left(f_{1},f_{2}\right)=\underset{x\in[a,b]}{\max}\left|f_{1}(x)-f_{2}(x)\right|
**). Ofδn1[f]=HAS\delta_{n-1}[f]=AIt obviously follows thatμn1[f]=|HAS|\mu_{n-1}[f]=|A|.

7. D. Pompeiu. On a proposition analogous to the mean value theorem. Mathematica T. 22, 143-146, 1946.
8. T. Popoviciu. Cea mai bună aproximatic a functiilor continu prin polinoame. Cluj, 19ji
9. T. Popoviciu. On some properties of functions of one or two real variables. Mathematica t. VIII, 1-86, 1934.
10. T. Popoviciu. On a generalization of the notion of higher-order convexity. Mathematica t. 12, 227-333, 1936.
11. T. Popoviciu. Notes on lower-order convex functions (IXIX). Bull. Math. of ? Soc. Romanian of Sc: t. 43, 85-141, 1941.
12. T. Popoviciu. Notes on higher order convex functions (1). Mathematicat 12 81-92, 1936.
13. G. Póly a. On the mean-value theorem corresponding to a given linear homogeneous different equation. Trans. Am. Math. Soc. 24, 312-324, 1922.
14. L. Tornheim. On n-parameter families of functions and associated convex function: Trans. Bitter. Mast. Soc. t. 69, 457-467, 1950.

Received on November 7, 1958.

1959

Related Posts