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 setℱn\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 ofℱn\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 degreen−1n-1is a set of the typeIn​(−∞,∞)I_{n}(-\infty,\infty)and the wholeT2​n+1T_{2n+1}trigonometric polynomials of ordernnis of the typeI2​n+1[has,bI_{2n+1}[a,b. ifb−has<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)polynomialsHAS​xn+has1​xn−1+…+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 ifHAS≠0A\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 inn−1n-1distinct points

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

x2,…,xn−1x_{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)}ifL≠kl\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 setℱn\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 caseℱn=𝒫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 setℱn\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 eithern≧2n\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 (xk−1,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∈(xk−1,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 then−1n-1pointsx1,x2,…,xk−1,xk+1,…,xnx_{1},x_{2},\ldots,x_{k-1},x_{k+1},\ldots,x_{n}form a set of the typeI1​(xk−1,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,…,fk−1,η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(xk−1,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 (xk−1,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 forn≧2n\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;1∥xf(x)-L\left(x_{1},x_{2},\ldots,x_{n;1}\|_{x}\right.remains negative on(xk−1,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,…,xi−1,xi+1,…,xn+1;y1,y2,…,yi−1,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,…,xi−1,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 ofℱn\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 onn−1n-1points of sequence (6). By virtue of Lemma 1, the difference

L​(x1,x2,…,xi−1,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,…,xk−1,xk+1,…,xn+1;y|x),i≠k\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 then−1n-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,…,xi−1,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 inn−1n-1points (6), from lemma 1 it follows that (12)L​(x1,x2,…,xi−1,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,…,xi−1,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,…,xi−1,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,…,xi−1,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 toℱn\mathscr{F}_{n}of the typeIn​[has,b]I_{n}[a,b]We always assume that1≦i1<i2<…<in≦m1\leqq i_{1}<i_{2}<<\ldots<i_{n}\leqq mAndxm<bx_{m}<bWe then have
theorem 3. - Ifxin<x0≦bx_{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​(xj​xj+1,…,xj+n−1;y|x0),j=i1,i1+1,…,in−n+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+n−1;y|x),j=i1,i1+1,…,in−n+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,…,in−n÷1⁡L​(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,…,in−n÷1⁡L​(xj,xj÷1,…,xj÷n−1;y|x0),(xin<x0≦b)\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 numberin−i1i_{n}-i_{1}points of the sequence (14) included betweenxi1x_{i_{1}}itxinx_{i_{n}}We havein−i1≧n−1i_{n}-i_{1}\geqq n-1. Ifin−i1=n−1i_{n}-i_{1}=n-1, the pointsxijx_{i_{j}}are consecutive and the property is obviously true, with the sign==in (18). Ifin−i1=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,…,xin−1;y​x0)\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,…,xin−1;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 forin−i1=ni_{n}-i_{1}=n.

Let us now suppose that the property takes place fori2−i1≦v,v≧ni_{2}-i_{1}\leqq v,v\geqq nand let's demonstrate that it remains true forin−i1=v+1i_{n}-i_{1}=v+1. Ifin−i1=v+1i_{n}-i_{1}=v+1there is a cluepp, for whichip+1−ip>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.2⁡L​(xij,xij+1,…,xip,xip+1,xip+1,…,xij+n−2;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.2⁡L​(xij,xij+1,…,xip,xip+1,xip+1,…,xij+n−2;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+n−1;y|x0),j=i1,i1+1,…,in−1−n+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+n−1;y|x0),j=i2,i2+1,…,in−n+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,…,xi−1,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,…,xi−1,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

limitk→∞D​[x1,x2,…,xi−1,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,…,xi−1,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,…,xi−1,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,…,xi−1,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,…,xi−1,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, fork→∞k\rightarrow\inftytowards the numberL​(x1,x2,…,xi−1,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), Fork→∞k\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,…,xi−1,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,…,xi−1,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,…,xi−1,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+1′​d​e​[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 BOrHAS≠BA\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−λ)​xi′​i=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. 6′6^{\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+1′x_{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+1​d​e​[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,1≦k≦n−1​(n≧2)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=n−1k=n-1The subset ofℱn\mathscr{F}_{n}whose elements take the valuef​(x1)f\left(x_{1}\right)to the pointx1x_{1}, is a set of the typeIn−1​(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 least2​k+1=2​n−12k+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=n−jk=n-jOr2≦j≦n−12\leqq j\leqq n-1, eitherxi1<xi2<…<xin−1−kx_{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 ofℱn\mathscr{F}_{n}which take the same values ​​asf​(x)f(x)on the pointsx1,xi1,xi2,…,xin−1−kx_{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,[xin−2−k+η,xin−1−k−η],[xin−1−k+η,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…,xin−1−k,x1*,x2*,…,xk*;f1,fi1,…,fin−1−k,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*)+ε​if⁡f​(x)−φ​(x)≧0​ in the vicinity of ​xi*f​(xi*)−ε​if⁡f​(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 outn−1n-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 pointsxi′x_{i}^{\prime}In
the case (α′\alpha^{\prime}), in the same way as in the proof of Lemma 4, we can construct an element ofℱn\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 thann−1n-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 leastn−1n-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
1∘​x1<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
2∘2^{\circ}In each of the intervals[x1(k),xn+1(k)]\left[x_{1}^{(k)},x_{n+1}^{(k)}\right]they existn−1n-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
3∘​limitk→∞(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 ofℱn\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 ofℱn\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 property3∘3^{\circ}follows immediately from Theorem 1. Letlimitx1(k)==α,limitk→∞xn+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)ofℱn\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, fork→∞k\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′<x2′x_{1}^{\prime}<x_{2}^{\prime}or a pointx3′>x2′x_{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 ofℱn\mathscr{F}_{n}which coincide withf​(x)f(x)on the pointsx1(k),x2(k),…,xi−1(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​[xi−1(k),xi+2(k)]I_{2}\left[x_{i-1}^{(k)},x_{i+2}^{(k)}\right], regardless ofi=2.3,…,n−1i=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 then−2n-2pointsx3(k),x4(k),…,xn(k)x_{3}^{(k)},x_{4}^{(k)},\ldots,x_{n}^{(k)}can be replaced byn−2n-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,…,n−2\left[\alpha_{i},\beta_{i}\right],i=1,2,\ldots,n-2so that the differencesαi−βi−1,i=2.3,…,n−2\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,n−2n-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 ofℱn\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)(x−xi)​ℓ′​(xi),ℓ​(x)=∏i=1n+1(x−xi)\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)

Ifx0≠xi,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 divided⌊x1,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)x2−x1A=\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+has1xn−1++…+hasn−1x+HASa_{0}x^{n}+a_{1}x^{n-1}++\ldots+a_{n-1}x+A, Or,hasi,i=0.1,…,n−1a_{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 fx1−x2x_{1}-x_{2}attached to the functionx​f​(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 setℱn\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+1′x_{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 theorem6′6^{\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 wholeℱn\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 setℱn\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 setℱn\mathscr{F}_{n}, on points (32), we have the inequalities

(−1)n+1−i​{f​(xi)−L​(x1,x2,…,xi−1,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 toℱn\mathscr{F}_{n}across the boardE, E_{\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 wholeℱn\mathscr{F}_{n}and across the boardEETo simplify the language, we will also use the termsℱn\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 whole∅n\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,m≧n+1x_{1}<x_{2}<\ldots<x_{m},\quad m\geqq n+1

it is necessary and sufficient that it beℱn\mathscr{F}_{n}-convex on any system ofn+1n+1consecutive pointsxj,xj+1,…,xj+n,j=1.2,…,m−nx_{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. Letn≧2n\geqq 2and the following inequalities are satisfied

D​[xj,xj+1,…,xj+n;f]>0,j=1.2,…,m−nD\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+n−1;f|xj+n)<<L​(xj+1,xj+2,…,xj+n;f|xj+n),j=1.2,…,m−n−1\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 ofℱ1\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,…,m−1j=1,2,\ldots,m-1it follows thatL(x1;f|xi)<f(xi),i=2.3,…m, L(x2;f|xi)<f(xi),i=3.4,…,m,…,L(xm−2;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 toℱn\mathscr{F}_{n}and ifn≥2n\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,…,xn−1;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,…,xn−1;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|x0−h)>f​(x0−h)>\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,…,xn−1;f|x0−h)\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 doingh→0h\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 setℱ1\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 ofℱ1\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 ofℱ1\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​(x0−0)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 wholeℱn\mathscr{F}_{n}, on the interval[has,b][a,b]and if she isℱn\mathscr{F}_{n}-polynomial on the points (32), it is alsoℱn\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,…​xn−1;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,…,xn−1;j​x)\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;j​x)\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 toℱn\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 ofℱn\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 ofℱn\mathscr{F}_{n}-polynomiality of a functionf​(x)f(x)ordernncompared toℱn\mathscr{F}_{n}on[has,b][a,b]. Ifn≧2,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)ofℱn\mathscr{F}_{n}-polynomiality off​(x)f(x)contains all its accumulation points that do not coincide withhasawithbb. Iflimitℰ≠b\lim\mathscr{E}\neq b, filmℰ≠has\mathscr{E}\neq a,ℰ\mathscr{E}is a closed set. Ifhas∈ℰ′,has∈ℒa\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).

Letℒ1,ℒ2\mathscr{L}_{1},\mathscr{L}_{2}two sets of𝒻n\mathscr{f}_{n}-polynomiality. If the intersectionℰ1∩ℰ2\mathscr{E}_{1}\cap\mathscr{E}_{2}On more than one point, the meetingℰ1∪ℰ2\mathscr{E}_{1}\cup\mathscr{E}_{2}is a set ofℱn\mathscr{F}_{n}-polynomiality. Otherwise,ℒ1∪ℰ2\mathscr{L}_{1}\cup\mathscr{E}_{2}may not be a set ofℱn\mathscr{F}_{n}-polynomiality. By always combining two sets ofℱn\mathscr{F}_{n}-polynomiality which have more than one point in common, the setFFof all the sets ofℱn\mathscr{F}_{n}-polynomiality of the functionf​(x)f(x), of ordernncompared toℱn\mathscr{F}_{n}on[has,b][a,b], is a set of intervals, any two having at mostA {}^{\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 ofℱn\mathscr{F}_{n}-polynomialities is an interval, but, unlike the casen≧2n\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 beℱn\mathscr{F}_{n}-convex orℱn\mathscr{F}_{n}-concave on[has,b][a,b]is that shenn-valent in relation toℱn\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 thereforeℱn\mathscr{F}_{n}-convex orℱn\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,…,n−1)(1,2,\ldots,n-1).

  1. 1.
    • —

      Definition 7. Ifℱn\mathscr{F}_{n}is a set of the typeIn​[has,b],n≧2I_{n}[a,b],n\geqq 2we will say that it contains an interpolation chain of order (1.2,…,n−11,2,\ldots,n-1), if they existn−1n-1subsetsℱ1⊂ℱ2⊂…⊂ℱn−1\mathscr{F}_{1}\subset\mathscr{F}_{2}\subset\ldots\subset\mathscr{F}_{n-1}ofℱn\mathscr{F}_{n}such asℱk\mathcal{F}_{k}either of the typeIk​[has,b],k=1.2,…,n−1I_{k}[a,b],k=1,2,\ldots,n-1To be more precise, we will say that the subsetsfk,k−1.2​…,n−1f_{k},k-1,2\ldots,n-1form an interpolation chain of order(1.2,…,n−1)(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 wholeFk​d​uF_{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 functionℱn\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},3≦k≦n−1,n≧43\leqq k\leqq n-1,n\geqq 4, so forx>xnx>x_{n}We have

f​(x)−L​(x2,x3,…,xk−1,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 onn−2n-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 inn−1n-1points, which is impossible) and we would run into a contradiction with theℱn\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}.

If3≦k≦n−13\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,…,xk−1,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 onn−2n-2points. As above, we see that we cannot havef(x)−−L(x2,x3,…,xk−1.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 functionℱn\mathcal{F}_{n}-convex (orℱn\mathcal{F}_{n}-concave) on[has,b],n≧2[a,b],n\geqq 2and ifξ\xiis an order pointn−1n-1of this function in relation to the wholeFn−1F_{n-1}They exist.n−1n-1pointsx1′<x2′<…<xn−1′x_{1}^{\prime}<x_{2}^{\prime}<\ldots<x_{n-1}^{\prime}, Orξ≦x1\xi\leqq x_{1}such as forx0>xn−1′x_{0}>x_{n-1}^{\prime}we haveD​[x1′​x2′,…,xn−1′,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.n−1n-1pointsx1"<x2"<…<xn−1"x_{1}^{\prime\prime}<x_{2}^{\prime\prime}<\ldots<x_{n-1}^{\prime\prime}, Orxn−1"<ξx_{n-1}^{\prime\prime}<\xisuch asD​[x1",x2",…,xn−1",ξ;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​,2≦k≦n−1x_{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,…,xk−1,ξ,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 ben−k+1n-k+1pointsxi′x_{i}^{\prime}We construct the functions successively

L​(x3,x4,…,xk−1,ξ,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​(xk−1,ξ,x2,x3′,…,xk−2′,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′,…,xk−1′,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′,…,xk−1′x_{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,…,xn−1′=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 functionℱn\mathscr{F}_{n}-convex orℱn\mathscr{F}_{n}concave on the interval[has,b],n≧2[a,b],n\geqq 2it has at most one order pointn−1n-1compared toℱn−1\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 ordern−1n-1compared toℱn−1\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 setℱn−1\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.

EitherMn−1M_{n-1}the set of all order pointsn−1n-1compared toℱn−1\mathscr{F}_{n-1}of the functionf​(x)f(x)Letξ′=infMn−1,ξ"=supMn−1\xi^{\prime}=\inf M_{n-1},\xi^{\prime\prime}=\sup M_{n-1}and supposeξ′<ζ"\xi^{\prime}<\zeta^{\prime\prime}The wholeMn−1M_{n-1}is dense everywhere in the interval[ξ′,ξ"]*\left[\xi^{\prime},\xi^{\prime\prime}\right]^{*}), SOf​(x)f(x)coincides with an element ofℱn−1\mathscr{F}_{n-1}over this interval, which contradicts the fact thatf​(x)f(x)Eastnn-valent in relation toℱn\mathscr{F}_{n}on[has,b].Mn−1[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 pointsn−1n-1compared toℱn−1\mathscr{F}_{n-1}, she is(n−1)(n-1)valente compared toℱn−1\mathscr{F}_{n-1}, so she isℱn−1\mathscr{F}_{n-1}-convex orℱn−1\mathscr{F}_{n-1}-concave. By virtue of Theorem 14, in this casef​(x)f(x)cannot have moreu​nunorder pointn−2n-2compared tofn−2f_{n-2}.

Iff​(x)f(x)indeed has a pointξ\xiordern−1n-1compared toℱn−1\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 (n−1n-1)-valent with respect toℱn−1​If​f​(x)\mathscr{F}_{n-1}\mathrm{Si}f(x)Eastℱn−1\mathscr{F}_{n-1}-convex resp.ℱn−1\mathscr{F}_{n-1}-concave on the interval[has,ξ][a,\xi], he isℱn−1\mathscr{F}_{n-1}concave resp.ℱn−1\mathscr{F}_{n-1}-convex on the interval[ξ,b][\xi,b].

Definition 9. - Under the hypotheses of Theorem 14, the pointξ\xiordern−1n-1compared toℱn−1\mathscr{F}_{n-1}, of the functionf​(x)f(x), is said to be of the first class if the function to its left isWn−1\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 toℱn\mathscr{F}_{n}Andξ\xia point of ordern−1n-1compared toℱn−1\mathscr{F}_{n-1}of this function. We then have
Theorem 15. - Ifn≧2n\geqq 2they exist, in every neighborhood ofξ\xi,nnpointsξ1<ξ2<…<ξn\xi_{1}<\xi_{2}<\ldots<\xi_{n}such asξn−1<ξ<ξ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)eitherℱn\mathscr{F}_{n}-convex on[has,b][a,b]. Eitherξ1<ξ<ξ2<ξ3\xi_{1}<\xi<\xi_{2}<\xi_{3}

00footnotetext: *).Mn−1M_{n-1}is reduced, in effect, to the interval [ξ′,ξ"\xi^{\prime},\xi^{\prime\prime}].
hasfn−kf_{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 toℱ2\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 pointn−1n-1relative toℱn−1\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,2≤k≤n−2,\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 ofℱn−1\mathscr{F}_{n-1}which coincide withf​(x)f(x) at the points

ξ1,ξ2,…,ξk−1,ξ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​[ξk−1,ξ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 functionℱn\mathscr{F}_{n}-convex orℱn\mathscr{F}_{n}-concave on[has,b],n≧2[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 toℱn−k\mathscr{F}_{n-k}(we assume)1≦k≦n−1)*\left.1\leqq k\leqq n-1\right)^{*}).

For the demonstration, let's first consider the casek=1k=1and suppose thatf​(x)f(x)eitherℱn\mathscr{F}_{n}-convex on[has,b][a,b]Two cases must be distinguished: either it exists inℱn−1\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 inℱn−1\mathscr{F}_{n-1}In the second casef​(x)f(x)East(n−1)(n-1)-valent in relation toℱn−1\mathscr{F}_{n-1}on[has,b][a,b]In the first casef​(x)f(x)at a pointξ(n−1)\xi^{(n-1)}ordern−1n-1compared toℱn−1\mathscr{F}_{n-1}The pointξ(n−1)\xi^{(n-1)}divides the interval[has,b][a,b]in two consecutive sub-intervals[has,ξ(n−1)]\left[a,\xi^{(n-1)}\right]And[ξ(n−1),b]\left[\xi^{(n-1)},b\right]on eachf​(x)f(x)being (n−1n-1)-valent with respect to𝒻n−1\mathscr{f}_{n-1}It follows, taking into account Lemma 6, thatf​(x)f(x)Eastℱn−1\mathscr{F}_{n-1}-concave on the first andℱn−1\mathscr{F}_{n-1}-convex on the second of these subintervals. We proceed in the same way iff​(x)f(x)Eastℱn\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ξ(n−1)\xi^{(n-1)}.

Under the assumption of the existence of the pointξ(n−1)\xi^{(n-1)}, let us designate byf1(n−1)​(x)f_{1}^{(n-1)}(x)Andby⁡f2(n−1)​(x)\operatorname{par}f_{2}^{(n-1)}(x)the restrictions off​(x)f(x)respectively on the intervals[has,ξn−1)],[ξ(n−1),b]\left[a,\xi^{n-1)}\right],\left[\xi^{(n-1)},b\right]The functionf1(n−1)​(x)f_{1}^{(n-1)}(x)can have at most one order pointn−2n-2compared toℱn−2\mathscr{F}_{n-2}and the same remark also applies to the functionf2(n−1)​(x)f_{2}^{(n-1)}(x)As a result,f​(x)f(x)has at most two pointsξ1(n−2)<ξ2(n−2)\xi_{1}^{(n-2)}<\xi_{2}^{(n-2)}ordern−2n-2compared toℱn−2\mathscr{F}_{n-2}on[has,b][a,b]Indeed, if the pointξ(n−1)\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,…,βk−1=αk,βk≦ba\leqq\alpha_{1},\beta_{1}=\alpha_{2},\ldots,\beta_{k-1}=\alpha_{k},\beta_{k}\leqq b.

at the same time a point of ordern−2n-2compared toℱn−2\mathscr{F}_{n-2}, then one of the order pointsn−2n-2compared toℱn−2\mathscr{F}_{n-2}, located in(has,ξ(n−1))\left(a,\xi^{(n-1)}\right)And(ξ(n−1),b)\left(\xi^{(n-1)},b\right)should be missing. Otherwise they would be from different classes andξ(n−1)\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 ofℱn\mathscr{F}_{n}.

So be itξ1(n−2)<ξ2(n−2)\xi_{1}^{(n-2)}<\xi_{2}^{(n-2)}order pointsn−2n-2compared toℱn−2\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(n−2)],[ξ1(n−2),ξ2(n−2)],[ξ2(n−2),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ξ(n−1)\xi^{(n-1)}does not exist,f​(x)f(x)being𝒻n−1\mathscr{f}_{n-1}-convex or𝒻n−1\mathscr{f}_{n-1}-concave, there is no on[has,b][a,b]at most one order pointn−2n-2compared toℱn−2\mathscr{F}_{n-2}.

Fork>2k>2It is easy to see that the number of order pointsn−kn-kcompared to𝒻n−k\mathscr{f}_{n-k}is finite. Let's assume this numberm⩾k+1m\geqslant k+1Note that between two consecutive pointsξi(n−k)<ξi+1(n−k)\xi_{i}^{(n-k)}<\xi_{i+1}^{(n-k)}ordern−kn-kcompared toℱn−k\mathscr{F}_{n-k}, there existsu​nunorder pointn−k+1n-k+1compared toℱn−k+1\mathscr{F}_{n-k+1}Otherwise, indeed, the pointsξi(n−k),ξi+1(n−k)\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 toℱn−k+1\mathscr{F}_{n-k+1}, therefore there could not be two points of order on this intervaln−kn-kThe hypothesism≧k+1m\geqq k+1leads us to the existence of at least two order pointsn−1n-1compared tofn−1f_{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 Junctionℱn\mathscr{F}_{n}-convex orℱn\mathscr{F}_{n}-concave on[has,b][a,b]at mostkkorder pointsn−kn-kcompared toℱn−k,k=1.2,…,n−1\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 pointsn−kn-kcompared toℱn−k\mathscr{F}_{n-k}Under the previous assumptions, we also have
Theorem 18. - Points of ordern−kn-kcompared toℱn−k\mathscr{F}_{n-k}and those of ordern−k+1n-k+1compared to𝒻n−k+1\mathscr{f}_{n-k+1}separate (2≦k≦n−12\leqq k\leqq n-13.
- By specifying the wholeℱn\mathscr{F}_{n}We deduce some conclusions from the previous theorems.

A function that is convex or concave with respect to the setℱn\mathscr{F}_{n}at mostn−1n-1points of order 1, with respect to the setℱ1\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 setℱn\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 ofℱn\mathscr{F}_{n}, under the assumption
of the existence of an interpolation chainℱ1⊂ℱ2⊂…⊂ℱn−1\mathscr{F}_{1}\subset\mathscr{F}_{2}\subset\ldots\subset\mathscr{F}_{n-1}order(1.2,…,n−1)(1,2,\ldots,n-1).

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

Lemma 8. - Ifn≧3n\geqq 3, ifφ​(x)∈ℱn\varphi(x)\in\mathscr{F}_{n}does not belong toℱn−1\mathscr{F}_{n-1}and ifg​(x)g(x)is any element ofℱ1\mathscr{F}_{1}, such asg​(x)−φ​(x)g(x)-\varphi(x)cancels out on the pointsx1<x2<…<xn−1x_{1}<x_{2}<\ldots<x_{n-1}of[has,b][a,b], SOφ​(x)\varphi(x)hasn−2n-2points of order 1 with respect toℱ1\mathscr{F}_{1}.

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

Lemma 9. — Under the assumptions of Lemma 8, if we denote byξi\xi_{i}the order point11 compared toℱ1\mathcal{F}_{1}located in the interval (xi,xi+1)(x_{i},x_{i+1}), Fori=1.2,…,n−2i=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,…,n−2i=1,2,\ldots,n-2cannot be canceled on[has,b][a,b].

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

[d​L​(ξi;φ|x)d​x]x=ξi=[d​g​(x)d​x]x=ξi,i=1.2,…,n−2\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<…<xn−1,n−1x_{1}<x_{2}<\ldots<x_{n-1},n-1points of(has,b)(a,b)The elements ofℱn\mathscr{F}_{n}, which on the pointsxi,i=1.2,…,n−1x_{i},i=1,2,\ldots,n-1coincide withg​(x)g(x)form a group that we will call an ear of corn of ordern−1n-1and we will refer to it asS​(x1,x2,…,xn−1;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 ordern−1,n>1n-1,n>1, contains an infinite number of functions. Every element, distinct fromg​(x)g(x), of the earS​(x1,x2,…,xn−1;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,…,xn−1;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 tohashasℱ1\stackrel{{\scriptstyle a}}\mathscr{F}_{1}.

In what follows we will assume that the elements ofℱn\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 ofℱn\mathscr{F}_{n}, which do not belong toℱn−1\mathscr{F}_{n-1}and have the same convexity character with respect tofn−1f_{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<…<xn−1x_{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 setℱn\mathscr{F}_{n}because this set remains unchanged.

x1′<x2′<…<xn−1′x_{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,…,xn−1;g​(x)),S​(x1′,x2′,…,x−1′;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, then−2n-2pointsξ1<ξ2<…<ξn−2\xi_{1}<\xi_{2}<\ldots<\xi_{n-2}of order 1 with respect toa1\mathcal{G}_{1}ofφ1​(x)\varphi_{1}(x)separate then−2n-2pointsξ1′<ξ2′<…<ξn−2′\xi_{1}^{\prime}<\xi_{2}^{\prime}<\ldots<\xi_{n-2}^{\prime}of order 1 with respect toℱ1\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′<…<xn−1<xn−1′x_{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,…,ξn−2\xi_{1},\xi_{2},\ldots,\xi_{n-2} (47)

there is always one and only one point in the sequence

ξ1′,ξ2′,…,ξn−2′\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,…,n−2\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 toℱ1\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′,…,xn−1′;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 toℱ1\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 functionsℱn\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<…<ξn−2<ξn−2′\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,…,n−1x_{i}<x_{i}^{\prime},i=1,2,\ldots,n-1orxi′<xi,i=1.2,…,n−1x_{i}^{\prime}<x_{i},i=1,2,\ldots,n-1.

Theorem 19 has been proven, by various methods, in the particular case whereℱn\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 setℱn\mathcal{F}_{n}contains an interpolation chain of order(1.2,…,n−1)(1,2,\ldots,n-1)A classic example in this sense is the set 'pnp_{n}which contains the interpolation chainpn​C⊂𝒟2⊂…⊂ℱn−1p_{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 combination∑i=1n+1αi​φi​(x)\sum_{i=1}^{n+1}\alpha_{i}\varphi_{i}(x)cancels out at mostk−1k-1points of[has,b][a,b]and this is fork=1.2,…,nk=1,2,\ldots,n.

Let the setℱn\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,…,n−1)(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,…,αL−1,α~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 typeIn−1​[has,b]I_{n-1}[a,b], which means that for any system ofn−1n-1distinct pointsx1,x2,…,xn−1x_{1},x_{2},\ldots,x_{n-1}of[has,b][a,b]the system of equations

F​(xi;α1,α2,…,αL−1,α~L,αL+1,…,αn)=yi,i=1.2,…,n−1F\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,…,αL−1,α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,…,n−1y_{i},i=1,2,\ldots,n-1

We then have
Lemma 12. - Whatever the system ofn−1n-1distinct pointsx1x_{1},x2,…,xn+1x_{2},\ldots,x_{n+1}and whatever the numbersy1,y2,…,yn−1y_{1},y_{2},\ldots,y_{n-1}, the paramèriαL\alpha_{l}is a montone function, with respect to the values ​​at a pointx0≠xix_{0}\neq x_{i},i=1.2,…,n−1i=1,2,\ldots,n-1elements of the ear of cornS​(x1,x2,…,xn−1;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,…,xn−1;yx_{2},\ldots,x_{n-1};y), there is only one function ofℱn\mathscr{F}_{n}withαL=α~L\alpha_{l}=\tilde{\alpha}_{l}It follows that the value onx0x_{0}functions of the earS​(x1,x2,…,xn−1;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,…)αL−1,α~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 typeIn−1​[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 ofhis⁡n+1\operatorname{ses}n+1variables.
**) To simplifyS(x1,x2,…,xn−1xiS\left(x_{1},x_{2},\ldots,x_{n-1}\right.x_{i}and to the valuesyi,i=1.2,…,n−1y_{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]=C≠0A[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 ofℱn+1\mathscr{F}_{n+1}which does not belong toℱn\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 norℱn\mathscr{F}_{n}-convex norℱn\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αi​ii​(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 setℱn\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 wholeℱn+1\mathscr{F}_{n+1}contains one and only one function belonging toℱn\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 ofℱn+1\mathscr{F}_{n+1}who areℱn\mathscr{F}_{n}-convex and that of the functions ofℱn+1\mathscr{F}_{n+1}who areℱn\mathscr{F}_{n}-concave.

We have
Lemma 16. - If:
1∘​HAS​[f]1^{\circ}A[f]is continuous on its domain of definition *)
2∘​HAS​[f]=02^{\circ}A[f]=0, Forf∈ℱnf\in\mathscr{F}_{n}.
3∘​HAS​[f]≠03^{\circ}A[f]\neq 0Forf​ℱnf\mathscr{F}_{n}-convex orℱn\mathscr{F}_{n}-concave on[has,b][a,b],
SOHAS​[f]A[f]maintains a constant sign for all functionsℱn\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 functionsℱn\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(xn−1,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 hypothesis3∘3^{\circ}of the lemma.

Suppose thatℱn+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 thatℱn\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 wholeℱn+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 ofℱn+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. - Ifℱn,ℱn+1,ℱn⊂ℱn+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 ofℱn+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.
1∘1^{\circ}. HAS[f][f]is monotonous on every ear of the wholefn+1f_{n+1},
2∘.C≠02^{\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 functionsffofℱn+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 functionsffofℱn+1\mathscr{F}_{n+1}for whichHAS​[f]=HAS​[ρ]=C≠0A[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 setsℱn\mathscr{F}_{n}Andℱn+1\mathscr{F}_{n+1}Consider the set of polynomials of degree (at most equal to)nnand the subset formed by the polynomials of degreen−1,n≧1n-1,n\geqq 1. Eitherf​(x)f(x)a continuous function on the interval[has,b][a,b], AndTn−1*​(x)T_{n-1}^{*}(x), the polynomial of best approximation of the degien−1n-1, of the functionf​(x)f(x), on the interval[has,b][a,b]In accordance with the definition of the polynomialTn−1*​(x)T_{n-1}^{*}(x),

μn−1[f]=maxx⁣∈⁣[has.b]|f(x)−Tn−1*(x)|, Or μn−1[f]==minTn−1∈𝒟n|maxx∈[has,b]⁡|f​(x)−Tn−1​(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 polynomialTn−1*​(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

=ρn−1​(x1,x2,…,xn+1;f)=∑i=1n+1V​(x1,x2,…,xi−1,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 degreen−1n-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

μn−1​[f]=max⁡ρn−1​(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,…,xi−1,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 degreen−1n-1, on the interval[has,b][a,b], therefore is equal to(b−has)n22​n\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

μn−1​[p]=(b−has)n22​n​|[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 thenℰneither \mathscr{E}_{\text{ni }}all the points of[has,b][a,b]for which we have|f(x)−Tn−1*(x)|==μn−1[f]\left|f(x)-T_{n-1}^{*}(x)\right|==\mu_{n-1}[f], OrTn−1*​(x)T_{n-1}^{*}(x)is the polynomial of best approximation: of the degreen−1n-1of the functionf​(x)f(x)on the interval[has,b][a,b]The wholeℰn−1\mathscr{E}_{n-1}and closed and thenξ=infℰn−1\xi=\inf\mathscr{E}_{n-1}. We have|f(ξ)−Tn−1+(ξ)|=μn−1[j\left|f(\xi)-T_{n-1}^{+}(\xi)\right|=\mu_{n-1}[jLet's ask.

δn−1​[f]=(−1)n​[f​(ξ)−Tn−1*​(ξ)].\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)ofPn−1P_{n-1}which is not reducible to a polynomial of degreen−1n-1, the functional defined by (57) coincides withδn−1\delta_{n-1}[pp] given by (56).

Under the assumptions made about the functionf​(x)f(x), ∂n−1[f]\partial_{\,n-1}[f]can never coincide with δn−1​[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…

μn−1​[f]=(b−has)n22​n​{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δn−1​[f]=δn−1​[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]=δn−1​[f]A[f]=\delta_{n-1}[f]Based on the remarks made above, it satisfies all the conditions of the statement of Theorem 20. RegardingL {}^{\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μn−1​[f]\mu_{n-1}[f]is the best approximation of the functionf​(x)f(x)by polynomials of degreen−1n-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**)

μn−1​[L​(ξ1,ξ2,…,ξn+1;f|x)]=μn−1​[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]=(b−has)k→+122​k+2​Mk​[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+1≧2n+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δn−1​[f]=HAS\delta_{n-1}[f]=AIt obviously follows thatμn−1​[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 (I​XIX). 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