Despre cea mai bună aproximație a funcțiilor continue prin polinoame

Abstrait

The generalized Newton quadrature

Auteur(s)

Mots-clés

PDF

Pour citer ce travail

T. Popoviciu, Despre cea mai bună aproximație a funcțiilor continue prin polinoame: cinci lecții ținute la Facultatea de Științe din Cluj în anul școlar 1933–1934, Cluj, 1934.

Sur ce travail

Journal
Publié par
DOI

Non disponible.

Print ISSN

Non disponible.

Online ISSN

Non disponible.

??

Lucrare in format HTML

Despre cea mai bună aproximare a funcțiilor continue prin polinoame.
Cinci lecții ținute la Facultatea de Științe din Cluj în anul universitar 1933-1934

Dr. Tiberiu Popoviciu
(Institutul de Arte Grafice Ardealul, Cluj, 1937
(traducere în engleză 2016))

Capitolul 1Prima lecție. Existența și unicitatea polinoamelor de cea mai bună aproximare.

1.1Funcții mărginite. Oscilația unei funcții.

Vom considera funcții cu valori realef.(x)f\left(x\right)de variabilă realăx,x,definit pe intervalul mărginit și închis[o,b],o<b\left[a,b\right],a<b.

O astfel de funcțief.(x)f\left(x\right)este mărginită superior dacă există un număr realOAastfel încât toate valorile luate de funcție să fie mai mici decâtOA. Dimpotrivă, funcția nu este mărginită superior . Notăm cuM.(f.)M\left(f\right)limita superioară sau maximulf.(x)f\left(x\right)Să rămânem la definiția acestui numărM.(f.)M\left(f\right)dacăf.(x)f\left(x\right)nu este limitată superiorM.(f.)M\left(f\right) egal++\inftyși dacăf.(x)f\left(x\right)este limitat superiorM.(f.)M\left(f\right)este definită prin proprietatea că pentru orice număr pozitiv ε\varepsilon, există cel puțin un punctxxastfel încât

f.(x)>M.(f.)εf\left(x\right)>M\left(f\right)-\varepsilon

și, de asemenea, pentru oricexxavem

f.(x)M.(f.).f\left(x\right)\leq M\left(f\right).

Acum este destul de clar care este semnificația funcției cu margini inferioare , precum și a unei funcții care nu este cu margini inferioare . Definiția limitei inferioare sau a valorii minime m.(f.)m\left(f\right)a funcțieif.(x)f\left(x\right)este perfect analog cu cel alM.(f.)M\left(f\right)O funcție care este simultan mărginită superior și inferior se numește pur și simplu funcție mărginită . DiferențaM.(f.)m.(f.)M\left(f\right)-m\left(f\right)se numește oscilațiaf.(x)f\left(x\right)în interval[o,b]\left[a,b\right].

1.2Funcții continue.

Semnificația continuității unei funcții într-un interval[o,b]\left[a,b\right]este bine cunoscut. O funcție continuă într-un astfel de interval este uniform continuă în acel interval. Aceasta înseamnă că pentru orice număr pozitivε\varepsilonse poate determina un alt număr pozitivδ\deltaastfel încât

|f.(x)f.(x′′)|<ε\left|f\left(x^{\prime}\right)-f\left(x^{\prime\prime}\right)\right|<\varepsilon

pentru oricex,x′′x^{\prime},\ x^{\prime\prime}verificarea stării

|xx′′|<δ.\left|x^{\prime}-x^{\prime\prime}\right|<\delta.

O funcție continuă își atinge maximulM.(f.)M\left(f\right)și minimul săum.(f.)m\left(f\right)Prin urmare, există cel puțin un punctxx^{\prime}astfel încâtf.(x)=M.(f.)f\left(x^{\prime}\right)=M\left(f\right)și un punctx′′x^{\prime\prime}astfel încât f.(x′′)=m.(f.)f\left(x^{\prime\prime}\right)=m\left(f\right)Mai mult, putem afirma căM.(f.)M\left(f\right)este în același timp limita superioară af.(x)f\left(x\right)Cu alte cuvinte,M.(f.)M\left(f\right) se bucură de proprietatea că pentru orice număr pozitivε\varepsilon, există o mulțime care conține un număr infinit de punctexxastfel încât

f.(x)>M.(f.)εf\left(x\right)>M\left(f\right)-\varepsilon

și cel mult un număr finit de punctexxastfel încât

f.(x)>M.(f.)+ε.f\left(x\right)>M\left(f\right)+\varepsilon.

În același mod, minimulm.(f.)m\left(f\right)coincide cu limita inferioară af.(x)f\left(x\right), această limită inferioară fiind definită analog cu limita superioară. Toate aceste definiții se extind la funcțiile mai multor variabile definite în domenii închise și mărginite. Pe parcursul acestor prelegeri vom avea nevoie de alte proprietăți care vor fi reamintite la momentele potrivite.

1.3Distanța dintre două funcții.

f.1(x)f_{1}\left(x\right)şif.2(x)f_{2}\left(x\right)fiind două funcțiiM.(|f.1f.2|)M\left(\left|f_{1}-f_{2}\right|\right)se va numi distanța lor . Dacă una dintre aceste funcții este mărginită și cealaltă este nemărginită, distanța lor este egală cu infinitul. Dacă ambele funcții sunt nemărginite, distanța lor poate fi finită. Dacă una dintre funcții este mărginită și distanța lor este finită, atunci cealaltă funcție trebuie să fie mărginită. Distanța se bucură de următoarele proprietăți care pot fi ușor demonstrate:

10.{}^{0}.

M.(|f.1f.2|)M\left(\left|f_{1}-f_{2}\right|\right)este un număr pozitiv sau nul;

20.{}^{0}.

M.(|f.1f.2|)=0M\left(\left|f_{1}-f_{2}\right|\right)=0implicăf.1(x)=f.2(x)f_{1}\left(x\right)=f_{2}\left(x\right);

30.{}^{0}.

M.(|C.f.|)=C.M.(|f.|)M\left(\left|Cf\right|\right)=CM\left(\left|f\right|\right),C.Cfiind o constantă pozitivă;

40.{}^{0}.

M.(|f.1f.2|)M.(|f.1f.3|)+M.(|f.2f.3|)M\left(\left|f_{1}-f_{2}\right|\right)\leq M\left(\left|f_{1}-f_{3}\right|\right)+M\left(\left|f_{2}-f_{3}\right|\right).

Problema celei mai bune aproximări, care urmează, depinde de această definiție a distanței.

1.4Problema celei mai bune aproximări folosind polinoame.

Să vedem cum este formulată această problemă. Să luăm în considerare familia sau mulțimea de polinoame

P.(x)=o0xn.+o1xn.1++on.P\left(x\right)=a_{0}x^{n}+a_{1}x^{n-1}+\cdots+a_{n}

de gradn.nUn polinom din această mulțime este complet determinat de coeficiențiio0,o1,,on.a_{0},a_{1},\ldots,a_{n}care sunt numere reale pozitive, negative sau nule. Aceasta înseamnă că orice polinom de graduln.neste în același timp un polinom de gradm.mcu m.>n.m>nCu alte cuvinte, mulțimea polinoamelor de gradn.n conține mulțimea tuturor polinoamelor de orice grad mai mic decâtn.n.

Pentru o funcție arbitrarăf.(x)f\left(x\right)spunem, prin definiție, că distanțaM.(|f.P.|)M\left(\left|f-P\right|\right)între această funcție și un polinomP.(x)P\left(x\right)este eroarea sau aproximarea luif.(x)f\left(x\right)furnizat de polinomP.(x)P\left(x\right).

Pentru toate polinoameleP.(x)P\left(x\right)de gradn.n,M.(|f.P.|)M\left(\left|f-P\right|\right)are o limită inferioară notată cu m.tun.(f.)mu_{n}\left(f\right)sau mai simpluμn.\mu_{n}.μn.\mu_{n}este prin definiție cea mai bună aproximare af.(x)f\left(x\right)prin polinoame de gradn.n.

Problema celei mai bune aproximări folosind polinoame va fi formulată în felul următor:

Având în vedere o funcțief.(x)f\left(x\right), trebuie să se determine mulțimea polinoamelorP.(x)P\left(x\right)de gradn.nastfel încâtM.(|f.P.|)M\left(\left|f-P\right|\right)își atinge limita inferioarăμn.\mu_{n}și apoi să studiem numărulμn.\mu_{n}.

Un polinomP.(x)P\left(x\right)de gradn.npentru careμn.\mu_{n} se obține va fi numit polinom de cea mai bună aproximare de gradul n.n a funcției f.(x)f\left(x\right)Pe scurt, spunem că un astfel de polinom este unT.n.T_{n}polinom și va fi notat cuT.n.(x;f.)T_{n}\left(x;f\right),T.n.(x)T_{n}\left(x\right)sau pur și simpluT.n.T_{n}.

Problema polinoamelor cu cea mai bună aproximare a fost formulată pentru prima dată de matematicianul rus P. L. Tchebychef.

1,5DeterminareaT.n.T_{n}în cazuri simple.

Problema celei mai bune aproximări nu poate fi formulată pentru funcții nemărginite deoarece în această situațieM.(|f.P.|)M\left(\left|f-P\right|\right)egal++\infty, un polinom fiind o funcție mărginită (în intervalul[o,b]\left[a,b\right]).

Dacăf.(x)f\left(x\right)este un polinom de gradn.n, cea mai bună aproximareμn.\mu_{n}este egal cu zero deoarece în acest caz funcția în sine este un polinomT.n.T_{n}Afirmația reciprocă este, de asemenea, adevărată, așa cum rezultă din secțiunea LABEL:sec:18 de mai jos.

Dacă cunoaștem polinoameleT.n.T_{n}pentru funcțief.(x)f\left(x\right)Cunoaștem și polinoameleT.n.T_{n}pentruf.(x)+Î(x)f\left(x\right)+Q\left(x\right)şiC.f.(x)Cf\left(x\right)undeÎ(x)Q\left(x\right) este un polinom de gradn.nși este o constantăC.CÎntr-adevăr, avem

M.(|f.P.|)=M.(|f.+Î(P.+Î)|)=μn.(f.)M\left(\left|f-P\right|\right)=M\left(\left|f+Q-\left(P+Q\right)\right|\right)=\mu_{n}\left(f\right)

și dacăR(x)R\left(x\right)este un polinom de gradn.n, avem în plus

M.|(f.+Î)R|=M.(|f.(RÎ)|)μn.(f.).M\left|\left(f+Q\right)-R\right|=M\left(\left|f-\left(R-Q\right)\right|\right)\geq\mu_{n}\left(f\right).

Rezultă căP.(x)+Î(x)P\left(x\right)+Q\left(x\right)este un polinomT.n.T_{n}pentru funcțief.(x)+Î(x)f\left(x\right)+Q\left(x\right)și orice polinomT.n.T_{n}corespunzătoare acestei funcții are formaP.(x)+Î(x)P\left(x\right)+Q\left(x\right)De fapt, avem

μn.(f.+Î)=μn.(f.).\mu_{n}\left(f+Q\right)=\mu_{n}\left(f\right).

Avem și relațiile

|C.|M.(|f.P.|)\displaystyle\left|C\right|M\left(\left|f-P\right|\right) =M.(|C.f.C.P.|)=|C.|μn.(f.),\displaystyle=M\left(\left|Cf-CP\right|\right)=\left|C\right|\mu_{n}\left(f\right),
M.(|C.f.R|)\displaystyle M\left(\left|Cf-R\right|\right) =M.(|C.f.C.RC.|)=|C.|M.(|f.RC.|)|C.|μn.(f.).\displaystyle=M\left(\left|Cf-C\frac{R}{C}\right|\right)=\left|C\right|M\left(\left|f-\frac{R}{C}\right|\right)\geq\left|C\right|\mu_{n}\left(f\right).

Rezultă căC.P.(x)CP\left(x\right)este unT.n.T_{n}polinomul pentru funcțieC.f.(x)Cf\left(x\right)și orice polinomT.n.T_{n} corespunzătoare acestei funcții are formaC.P.(x)CP\left(x\right)Prin urmare, obținem

μn.(C.f.)=|C.|μn.(f.).\mu_{n}\left(Cf\right)=\left|C\right|\mu_{n}\left(f\right).

1.6O lemă preliminară.

Să presupunem că pentru niște polinoameP.(x)P\left(x\right)de gradn.navem

|P.(x)|<O,eun.(o,b).\left|P\left(x\right)\right|<A,in\left(a,b\right). (1.1)

Intenționăm să demonstrăm că coeficiențiiora_{r}sunt limitate. Pentru acest scop luămn.+1n+1puncte distinctex1,x2,,xn.+1x_{1},x_{2},\ldots,x_{n+1}, în intervalul[o,b]\left[a,b\right]și luați în considerare sistemul

o0xrn.+o1xrn.1++on.=P.(xr),r=1,2,,n.+1.a_{0}x_{r}^{n}+a_{1}x_{r}^{n-1}+\cdots+a_{n}=P\left(x_{r}\right),\ \ \ r=1,2,\ldots,n+1.

Determinantul acestui sistem nu se anulează deoarece este determinantul Van Der Monde al numerelorx1,x2,,xn.+1x_{1},x_{2},\ldots,x_{n+1}Folosind regula lui Cramer putem rezolva pentruo0,o1,,on.a_{0},a_{1},\ldots,a_{n} și ținând cont de inegalitatea ( 1.1 ) găsim Lema preliminară :

Dacă un polinomP.(x)P\left(x\right)de gradn.neste delimitat deOA în interval[o,b]\left[a,b\right], atunci coeficiențiio0,o1,,on.a_{0},a_{1},\ldots,a_{n}rămâne limitat deλO\lambda A, undeλ\lambda depinde doar den.nși intervalul[o,b]\left[a,b\right].

Valoareaλ\lambdapoate fi determinat. Cel mai important este faptul că acest număr nu depinde de polinomulP.(x)P\left(x\right)Desigur, proprietatea rămâne valabilă ori de câte ori polinoamele sunt considerate doar pe o mulțime liniară și mărginită care conține cel puținn.+1n+1puncte distincte.

1.7ContinuitateaM.(|f.P.|)M\left(\left|f-P\right|\right).

MaximulM.(|f.P.|)M\left(\left|f-P\right|\right)nu este cu siguranță atinsă decât dacă funcțiaf.(x)f\left(x\right) este continuă.

ε\varepsilonfie arbitrar și să definim

O=M.(|x|n.+|x|n.1++1).A=M\left(\left|x\right|^{n}+\left|x\right|^{n-1}+\cdots+1\right).

Să presupunem că

|or=or|<εO,r=0,1,,n..\left|a_{r}=a_{r}^{\prime}\right|<\frac{\varepsilon}{A},\ r=0,1,\ldots,n.

Definire

P.(x)\displaystyle P\left(x\right) =o0xn.+o1xn.1++on.\displaystyle=a_{0}x^{n}+a_{1}x^{n-1}+\cdots+a_{n}
P.1(x)\displaystyle P_{1}\left(x\right) =o0xn.+o1xn.1++on.,\displaystyle=a_{0}^{\prime}x^{n}+a_{1}^{\prime}x^{n-1}+\cdots+a_{n}^{\prime},

avem

M.(|P.P.1|)[maxim(|oror|)]M.(|x|n.+|x|n.1++1)M\left(\left|P-P_{1}\right|\right)\leq\left[\max\left(\left|a_{r}-a_{r}^{\prime}\right|\right)\right]M\left(\left|x\right|^{n}+\left|x\right|^{n-1}+\cdots+1\right)

unde, ca de obicei, notăm cum.ox(c.1,c.2,,c.k)max\left(c_{1},c_{2},\ldots,c_{k}\right)saumaximr=1,2,,k(c.r)\max_{r=1,2,\ldots,k}\left(c_{r}\right)sau în cel mai simplu modm.ox(c.r)max\left(c_{r}\right)cel mai mare număr din mulțime c.1,c.2,,c.kc_{1},c_{2},\ldots,c_{k}O notație analogă va fi utilizată pentru cel mai mic număr din aceeași mulțime.c.rc_{r}Prin urmare, putem scrie

M.(|P.P.1|)<ε.M\left(\left|P-P_{1}\right|\right)<\varepsilon.

Rezultă că

M.(|f.P.|)\displaystyle M\left(\left|f-P\right|\right) M.(|f.P.1|)+M.(|P.P.1|)<M.(|f.P.1|)+ε.\displaystyle\leq M\left(\left|f-P_{1}\right|\right)+M\left(\left|P-P_{1}\right|\right)<M\left(\left|f-P_{1}\right|\right)+\varepsilon.
M.(|f.P.1|)\displaystyle M\left(\left|f-P_{1}\right|\right) M.|(f.P.)|+M.|(P.P.1)|<M.(|f.P.|)+ε\displaystyle\leq M\left|\left(f-P\right)\right|+M\left|\left(P-P_{1}\right)\right|<M\left(\left|f-P\right|\right)+\varepsilon

și, în consecință,

|M.(f.P.)|M.|(f.P.1)|<ε\left|M\left(f-P\right)\right|-M\left|\left(f-P_{1}\right)\right|<\varepsilon

ceea ce înseamnă:

f.(x)f\left(x\right)fiind o funcție continuă,M.|(f.P.)|M\left|\left(f-P\right)\right|este, de asemenea, continuă în raport cu coeficiențiio0,o1,,on.a_{0},a_{1},\ldots,a_{n}.

Astfel, limita inferioară μn.\mu_{n}coincide cu limita inferioară a numerelorM.(|f.P.|)M\left(\left|f-P\right|\right).

1.8Existența polinoamelor celei mai bune aproximări.

Ne propunem să examinăm existența polinoamelorT.n.T_{n}Din secțiunea anterioară observăm că există un șir infinit de polinoame de gradn.n.

P.1(x),P.2(x),,P.m.(x),P_{1}\left(x\right),P_{2}\left(x\right),\ldots,P_{m}\left(x\right),\ldots (1.2)

astfel încât

M.(|f.P.m.|)\displaystyle M\left(\left|f-P_{m}\right|\right) μn.,\displaystyle\rightarrow\mu_{n},
m.\displaystyle m \displaystyle\rightarrow\infty

dar aceasta nu implică existența unui polinom astfel încât cantitateaμn.\mu_{n}sau, cu alte cuvinte, existența unui polinomP.(x)P\left(x\right)astfel încâtM.(|f.P.|)=μn.M\left(\left|f-P\right|\right)=\mu_{n}.

Acesta nu este un fapt surprinzător. Este adevărat căM.|(f.P.)|M\left|\left(f-P\right)\right|este continuă în raport cu coeficienții luiP.,P,dar gama de variații a acestor coeficienți este deschisă și nelimitată. Să presupunem prin contradicție că M.(|f.|)>μn.M\left(\left|f\right|\right)>\mu_{n}Atunci este suficient să luăm în considerare doar polinoameleP.Pastfel încât

M.|(f.P.)|<M.(|f.|)..M\left|\left(f-P\right)\right|<M\left(\left|f\right|\right)..

Din ultimul rezultat al secțiunii anterioare se știe că există o infinitate de astfel de polinoame de graduln.nDar

M.(|P.|)M.(|f.P.|)+M.(|f.|).M\left(\left|P\right|\right)\leq M\left(\left|f-P\right|\right)+M\left(\left|f\right|\right).

și astfel

M.(|P.|)<2M.(|f.|).M\left(\left|P\right|\right)<2M\left(\left|f\right|\right). (1.3)

Cu alte cuvinte, putem presupune că polinoamele ( 1.2 ) sunt alese astfel încât să satisfacă ( 1.3 . Dacă punem

P.m.=o0(m.)xn.+o1(m.)xn.1++on.(m.),m.=1,2,P_{m}=a_{0}^{\left(m\right)}x^{n}+a_{1}^{\left(m\right)}x^{n-1}+\cdots+a_{n}^{\left(m\right)},\ m=1,2,\ldots

din Secțiunea 1.7 știm că există un numărB.Bcare depinde doar deM.(|f.|)M\left(\left|f\right|\right). [B.=2λM.(|f.|)]\left[B=2\lambda M\left(\left|f\right|\right)\right], astfel încât

|or(m.)|<B.,r=0,1,,n.;m.=1,2,.\left|a_{r}^{\left(m\right)}\right|<B,\ r=0,1,\ldots,n;m=1,2,\ldots.

Din șirul mărginit

o0(1),o0(2),,o0(m.),.a_{0}^{\left(1\right)},a_{0}^{\left(2\right)},\ldots,a_{0}^{\left(m\right)},\ldots.

putem extrage o subsecvență convergentă la o limită, să zicem o*a_{\cup}^{\ast}

o0(k),o0(k12),o0(k13),,o0(k1m.),o0*.a_{0}^{\left(k\right)},a_{0}^{\left(k_{12}\right)},a_{0}^{\left(k_{13}\right)},\ldots,a_{0}^{\left(k_{1m}\right)},\ldots\rightarrow a_{0}^{\ast}. (1.4)

Să luăm în considerare acum secvența

o1(k1),o1(k12),o1(k13),,o1(k1m.),a_{1}^{\left(k_{1}\right)},a_{1}^{\left(k_{12}\right)},a_{1}^{\left(k_{13}\right)},\ldots,a_{1}^{\left(k_{1m}\right)},\ldots

Din această secvență putem extrage o subsecvență convergentă la o limită, să zicemo1*a_{1}^{\ast}

o1(k1),o1(k2),o1(k23 de ani),,o1(k2m.),o1*a_{1}^{\left(k_{1}\right)},a_{1}^{\left(k_{2}\right)},a_{1}^{\left(k_{23}\right)},\ldots,a_{1}^{\left(k_{2m}\right)},\ldots\rightarrow a_{1}^{\ast}

În plus, avem

o0(k1),o0(k2),ol0(k23 de ani),,o0(k2m.),o0*a_{0}^{\left(k_{1}\right)},a_{0}^{\left(k_{2}\right)},al0^{\left(k_{23}\right)},\ldots,a_{0}^{\left(k_{2m}\right)},\ldots\rightarrow a_{0}^{\ast}

deoarece această secvență este extrasă din ( 1.4 ). Dacă repetăm ​​această procedurăn.+1n+1ori, în cele din urmă vedem că din șirul de polinoame ( 1.2 ) putem extrage subșirul

P.k1,P.k2,,P.km.,P_{k_{1}},P_{k_{2}},\ldots,P_{k_{m}},\ldots

astfel încât

or(k1),or(k2),,or(km.),or(km.),or*,r=0,1,,n.a_{r}^{\left(k_{1}\right)},a_{r}^{\left(k_{2}\right)},\ldots,a_{r}^{\left(k_{m}\right)},\ldots\rightarrow a_{r}^{\left(k_{m}\right)},\ldots\rightarrow a_{r}^{\ast},\ r=0,1,\ldots,n

undeor*a_{r}^{\ast}sunt niște numere finite.

Dacă definim acum

P.*(x)=o0*xn.+o1*xn.1++on.*,P^{\ast}\left(x\right)=a_{0}^{\ast}x^{n}+a_{1}^{\ast}x^{n-1}+\cdots+a_{n}^{\ast},

vedem că

M.(|f.P.*|)=μn..M\left(\left|f-P^{\ast}\right|\right)=\mu_{n}. (1.5)

Astfel, polinomulP.*(x)P^{\ast}\left(x\right)care satisface egalitatea ( 1.5 ) este una dintre cele mai bune aproximări ale graduluin.n pentru funcțief.(x)f\left(x\right)Putem enunța acum următoarea proprietate: Pentru orice funcție mărginităf.(x)f\left(x\right)există cel puțin un polinom cu cea mai bună aproximare a graduluin.n.

Pe lângă rezultatele din Secțiunea 1.5 , putem acum afirma:

Limita inferioarăμn.\mu_{n}dispare dacă și numai dacăf.(x)f\left(x\right)se reduce la un polinom de gradn.n.

Am văzut că această condiție este suficientă. Necesitatea ei provine din existența unui polinomP.(x)P\left(x\right)astfel încât M.(|f.P.|)=0M\left(\left|f-P\right|\right)=0, undef.(x)P.(x)f\left(x\right)\equiv P\left(x\right)Ori de câte orif.(x)f\left(x\right)nu este un polinom de gradn.n,μn.\mu_{n}este un număr pozitiv.

1.9Polinoamele lui Cebîșev pentru o funcție continuă.

Vom presupune acum că funcțiaf.(x)f\left(x\right)este continuă și fieT.n.(x)T_{n}\left(x\right)fie un polinom de cea mai bună aproximare a graduluin.nDiferențaf.(x)T.n.(x)f\left(x\right)-T_{n}\left(x\right)va atinge cel puțin una dintre valori±μn.\pm\mu_{n}Intenționăm să precizăm numărul de puncte în care se ating aceste valori. Să presupunem că

f.(xr)T.n.(xr)=±μn.,r=1,2,,m.f\left(x_{r}\right)-T_{n}\left(x_{r}\right)=\pm\mu_{n},\ r=1,2,\ldots,m

undex1,x2,,xm.x_{1},x_{2},\ldots,x_{m}suntm.mpuncte distincte astfel încât m.n.+1m\leq n+1În toate celelalte puncte ale intervalului[o,b]\left[a,b\right]avem|f.P.|<μn.\left|f-P\right|<\mu_{n}Î(x)Q\left(x\right)fie polinomul LAGRANGE determinat de condițiile

Î(xr)=f.(xr)T.n.(xr),r=1,2,,m..Q\left(x_{r}\right)=f\left(x_{r}\right)-T_{n}\left(x_{r}\right),\ r=1,2,\ldots,m.

Polinomul LAGRANGE furnizat de formula de interpolare LAGRANGE este polinomul de gradul cel mai mic care ia valorileO1,O2,,OkA_{1},A_{2},\ldots,A_{k}în puncte x1,x2,,xkx_{1},x_{2},\ldots,x_{k}Acest polinom este unic și are cel mult gradulk1k-1.

PolinomulÎ(x)Q\left(x\right)este cel mult de graduln.nSă introducem un intervalEurI_{r}centrat laxrx_{r}și de lungime δr\delta_{r}. Dat fiind un număr pozitivε\varepsilonastfel încât ε<μn.\varepsilon<\mu_{n}, putem alege un număr pozitivδ\deltași lungimileδr\delta_{r}astfel încât:

10.{}^{0}.

luândδrδ\delta_{r}\leq\deltaintervaleleEu1,Eu2,,Eum.I_{1},I_{2},\ldots,I_{m}nu au puncte comune;

20.{}^{0}.

oscilația funcțiilorf.(x)T.n.(x)f\left(x\right)-T_{n}\left(x\right)şiÎ(x)Q\left(x\right)este mai mic decâtε\varepsilonîn orice interval de lungimeδ\leq\delta.

Rezultă imediat că, într-un intervalEurI_{r}funcțiile f.T.n.f-T_{n}şiÎQnu dispar și păstrează un semn constant (mai exact același semn). Să presupunem căxrx_{r}este un punct în caref.(xr)T.n.(xr)=Î(xr)=μn.f\left(x_{r}\right)-T_{n}\left(x_{r}\right)=Q\left(x_{r}\right)=\mu_{n}, apoi pe intervalulEurI_{r}avem

μn.ε<f.T.n.μn.,μn.ε<Îμn.+ε.\mu_{n}-\varepsilon<f-T_{n}\leq\mu_{n},\mu_{n}-\varepsilon<Q\mu_{n}+\varepsilon.

Să alegem un aspect pozitivλ\lambdaastfel încât

λ<μn.εμn.+ε.\lambda<\frac{\mu_{n}-\varepsilon}{\mu_{n}+\varepsilon}. (1.6)

Apoi, în intervalulEurI_{r}avem

0<μn.ελ(μn.+ε)<f.T.n.=λÎ<μn.λ(μn.ε).0<\mu_{n}-\varepsilon-\lambda\left(\mu_{n}+\varepsilon\right)<f-T_{n}=\lambda Q<\mu_{n}-\lambda\left(\mu_{n}-\varepsilon\right).

Într-un punctxrx_{r}undef.(xr)T.n.(xr)=Î(xr),=μn.f\left(x_{r}\right)-T_{n}\left(x_{r}\right)=Q\left(x_{r}\right),=-\mu_{n}, avem μn.f.T.n.<μn.+ε,μn.ε<Î<μn.+ε-\mu_{n}\leq f-T_{n}<-\mu_{n}+\varepsilon,\ -\mu_{n}-\varepsilon<Q<-\mu_{n}+\varepsilonși împreună cu ( 1.6 ) obținemμn.+λ(μn.ε)<f.T.n.λÎ<μn.+ε+λ(μn.+ε)<0-\mu_{n}+\lambda\left(\mu_{n}-\varepsilon\right)<f-T_{n}-\lambda Q<-\mu_{n}+\varepsilon+\lambda\left(\mu_{n}+\varepsilon\right)<0Înseamnă că în intervalulEurI_{r}

|f.T.n.λÎ|<μn.λ(μn.ε)<μn..\left|f-T_{n}-\lambda Q\right|<\mu_{n}-\lambda\left(\mu_{n}-\varepsilon\right)<\mu_{n}.

Din ipoteza noastră inițială, rezultă că în toate punctele domeniului închis obținut, eliminând intervaleleEurI_{r}din[o,b]\left[a,b\right], avem

|f.T.n.|μ<μn.,\left|f-T_{n}\right|\leq\mu^{\prime}<\mu_{n},

undeμ\mu^{\prime}este un număr fix. Dacă luămλ\lambdasuficient de mic încât

λ<μn.μ2M.(|Î|)\lambda<\frac{\mu_{n}-\mu^{\prime}}{2M\left(\left|Q\right|\right)} (1.7)

vom avea în plus

|λÎ|\displaystyle\left|\lambda Q\right| <μn.μ2,\displaystyle<\frac{\mu_{n}-\mu^{\prime}}{2},
|f.T.n.λÎ|\displaystyle\left|f-T_{n}-\lambda Q\right| |f.T.n.|+|λÎ|<μ+μn.μ2=μn.+μ2<μn.\displaystyle\leq\left|f-T_{n}\right|+\left|\lambda Q\right|<\mu^{\prime}+\frac{\mu_{n}-\mu^{\prime}}{2}=\frac{\mu_{n}+\mu^{\prime}}{2}<\mu_{n}

cu excepția intervalelorEurI_{r}și extremitățile lor. Înseamnă că peste tot în interval[o,b]\left[a,b\right], avem

|f.T.n.λÎ|<μn..\left|f-T_{n}-\lambda Q\right|<\mu_{n}.

Astfel, dacăλ\lambdaverifică inegalitățile ( 1.6 ) și ( 1.7 ) ale polinomuluiT.n.+λÎT_{n}+\lambda Qoferă o aproximare mai bună, ceea ce este contrar ipotezei. Rezultă următoarea proprietate:

Diferențaf.(x)T.n.(x)f\left(x\right)-T_{n}\left(x\right) atinge valorile±μn.\pm\mu_{n}înn.+2n+2puncte.

1.10Rezultatul anterior a fost revizuit.

Putem completa rezultatul anterior. Diferențaf.(x)T.n.(x)f\left(x\right)-T_{n}\left(x\right) trebuie să atingă ambele valori+μn.+\mu_{n}şiμn.-\mu_{n}Dacă presupunem, de exemplu, că+μn.+\mu_{n}nu poate fi atins, atunci am avea peste tot

μn.f.T.n.μ<μn.,-\mu_{n}\leq f-T_{n}\leq\mu^{\prime}<\mu_{n},

μ\mu^{\prime}fiind un număr fix. Luând o constantă pozitivăλ\lambdaputem scrie

μn.+λf.T.n.+λμ+λ.-\mu_{n}+\lambda\leq f-T_{n}+\lambda\leq\mu^{\prime}+\lambda.

Astfel, dacă luămλ<μn.μ\lambda<\mu_{n}-\mu^{\prime}, atunci peste tot unde avem

|f.T.n.+λ|<μn..\left|f-T_{n}+\lambda\right|<\mu_{n}.

Înseamnă că polinomulT.n.λT_{n}-\lambdaoferă o aproximare mai bună, ceea ce reprezintă o contradicție. Mai mult, putem estima cu precizie numărul de puncte în careμn.\mu_{n}și respectivμn.-\mu_{n}sunt atinse efectiv. Să presupunem, de exemplu, că

f.(xr)T.n.(xr)=μn.,r=1,2,,m.,f\left(x_{r}\right)-T_{n}\left(x_{r}\right)=\mu_{n},\ r=1,2,\ldots,m,

și în toate celelalte puncte este valabilă următoarea dublă inegalitate

μn.f.T.n.<μn..-\mu_{n}\leq f-T_{n}<\mu_{n}.

Fie din nou intervaleleEurI_{r}centrat laxrx_{r}și cu lungimeaδr\delta_{r} astfel încât intervaleleEurI_{r}sunt disjuncte. Fiexr,xr′′x_{r}^{\prime},x_{r}^{\prime\prime}fi punctele finale ale intervaluluiEurI_{r}și să definim polinomul

Î(x)=(xx1)(xx1′′)(xx2′′)(xxm.)(xxm.′′).Q\left(x\right)=\left(x-x_{1}^{\prime}\right)\left(x-x_{1}^{\prime\prime}\right)\left(x-x_{2}^{\prime\prime}\right)\ldots\left(x-x_{m}^{\prime}\right)\left(x-x_{m}^{\prime\prime}\right).

AvemÎ(x)<0Q\left(x\right)<0în intervalul deschisEurI_{r}şi Î(x)>0Q\left(x\right)>0în afara intervalelor închiseEurI_{r}Putem luaδ\deltasuficient de mic încât pentruδrδ\delta_{r}\leq\delta, în intervaleleEurI_{r}

μf.T.n.μn.,\mu^{\prime}\leq f-T_{n}\leq\mu_{n},

μ\mu^{\prime}fiind un număr pozitiv astfel încât μ<μn.\mu^{\prime}<\mu_{n}Dacă numărul pozitivλ\lambdaverifică inegalitatea

λ<μM.(|Î|),\lambda<\frac{\mu^{\prime}}{M\left(\left|Q\right|\right)}, (1.8)

avem în intervaleleEurI_{r}

0<μ+λÎf.T.n.+λÎμn.+λÎ<μn..0<\mu^{\prime}+\lambda Q\leq f-T_{n}+\lambda Q\leq\mu_{n}+\lambda Q<\mu_{n}.

Ultima inegalitate este justificată deoarece nu am putea avea egalitatea decât într-un punct în care am avea simultan f.T.=μn.f-T=\mu_{n}şiÎ=0Q=0Dar, prin construcție, astfel de puncte nu există. Peste tot în domeniul închis[o,b]\left[a,b\right]minus intervaleleEurI_{r}, avem

μn.f.T.n.μ′′<μn.,-\mu_{n}\leq f-T_{n}\leq\mu^{\prime\prime}<\mu_{n},

μ′′\mu^{\prime\prime}fiind reparat. Luândλ\lambdaastfel încât

λ<μn.μ′′2M.(|Î|),\lambda<\frac{\mu_{n}-\mu^{\prime\prime}}{2M\left(\left|Q\right|\right)}, (1.9)

avem în acest domeniu

μn.<μn.+λÎf.T.n.λÎ<μ′′+μn.μ′′2=μn.+μ′′2<μn..\mu_{n}<\mu_{n}+\lambda Q\leq f-T_{n}-\lambda Q<\mu^{\prime\prime}+\frac{\mu_{n}-\mu^{\prime\prime}}{2}=\frac{\mu_{n}+\mu^{\prime\prime}}{2}<\mu_{n}.

Putem justifica prima inegalitate așa cum am arătat mai sus.

Pentruλ\lambdarespectând inegalitățile ( 1.8 ) și ( 1.9 ) avem peste tot în interval[o,b]\left[a,b\right]

|f.T.n.+λÎ|<μn.\left|f-T_{n}+\lambda Q\right|<\mu_{n}

și vedem că polinomulT.n.λÎT_{n}-\lambda Qoferă o aproximare mai bună decâtμn..\mu_{n}.PolinomulÎ(x)Q\left(x\right)are o diplomă2m.2mși ajungem la o contradicție dacă2m.n.2m\leq nDacăxrx_{r} ar fi puncte în careμn.-\mu_{n}sunt atinse putem face considerații absolut analoage, așa că, până la urmă, putem enunța următoarea proprietate: Diferențaf.(x)T.n.(x)f\left(x\right)-T_{n}\left(x\right) atinge cel puțin|n.+22|\left|\frac{n+2}{2}\right|punctele valorilorμn.\mu_{n}și cel puțin în|n.+22|\left|\frac{n+2}{2}\right|punctele valorilorμn.-\mu_{n}.[α]\left[\alpha\right] semnifică cel mai mare număr întreg mai mic sau egal cuα\alphaProprietățile analizate în secțiunile 1.9 și 1.10 au fost îmbunătățite elegant de E. Borel, așa cum vom vedea mai jos.

1.11Mulțimea polinoamelorT.n.T_{n}.

Să presupunem că funcția f.(x)f\left(x\right)admite două polinoame distincteT.n.T_{n}DacăP.,P.1P,P_{1}sunt aceste două polinoame pe care le avem

M.(|f.P.|)=M.(|f.P.1|)=μn..M\left(\left|f-P\right|\right)=M\left(\left|f-P_{1}\right|\right)=\mu_{n}.

Dacăα,β\alpha,\betasunt două numere pozitive pe care le putem scrie

μn.\displaystyle\mu_{n} M.(|f.αP.+βP.1α+β|)=M.(|αf.P.α+β+β(f.P.1)α+β|)\displaystyle\leq M\left(\left|f-\frac{\alpha P+\beta P_{1}}{\alpha+\beta}\right|\right)=M\left(\left|\frac{\alpha^{\prime}f-P}{\alpha+\beta}+\frac{\beta\left(f-P_{1}\right)}{\alpha+\beta}\right|\right)\leq (1.10)
α\(|f.P.|)+βM.|(f.P.1)|α+β=μn.\displaystyle\leq\frac{\alpha\backslash\left(\left|f-P\right|\right)+\beta M\left|\left(f-P_{1}\right)\right|}{\alpha+\beta}=\mu_{n}
M.(|f.αP.+νP.1α+β|)=μn..\displaystyle\therefore M\left(\left|f-\frac{\alpha P+\nu P_{1}}{\alpha+\beta}\right|\right)=\mu_{n}.

Înseamnă că polinomulαP.+βP.1α+β\frac{\alpha P+\beta P_{1}}{\alpha+\beta}este un altulT.n.T_{n}polinom și, în consecință, putem afirma:

Dacă o funcție mărginită admite două polinoame distincteT.n.T_{n} admite un număr infinit (nenumărabil) de astfel de polinoame.

Pentru fiecare polinomP.(x)=o0xn.+o1xn.1++on.P\left(x\right)=a_{0}x^{n}+a_{1}x^{n-1}+\cdots+a_{n}putem atribui un punctOAde coordonateo0,o1,,on.a_{0},a_{1},\ldots,a_{n} dinn.+1n+1spațiu euclidian dimensional. Ca o consecință a rezultatelor noastre anterioare, putem afirma următoarele:

PuncteleOAcorespunzătoare polinoamelorT.n.T_{n} atașate unei funcții mărginite sunt organizate ca un domeniu convex, mărginit și închis.

Dacă polinomulT.n.T_{n}este unic, acest domeniu se reduce la un singur punct. Dacă intervalul[o,b]\left[a,b\right]este simetrică față de origine, adicăo=ba=-bși dacă funcțiaf.(x)f\left(x\right)este par, adicăf.(x)=f.(x)f\left(-x\right)=f\left(x\right), atunci există un polinom parT.n.T_{n}Într-adevăr, este ușor de observat căT.n.(x)T_{n}\left(-x\right)este, de asemenea, unT.n.T_{n} polinom. În același mod, polinomulT.n.(x)+T.n.(x)2,\frac{T_{n}\left(x\right)+T_{n}\left(-x\right)}{2},este pară. În această situațieμ2n.+1(f.)=μ2n.(f.)\mu_{2n+1}\left(f\right)=\mu_{2n}\left(f\right)Dacă funcția este impară, adicăf.(x)=f.(x)f\left(-x\right)=-f\left(x\right), există un polinom imparT.n.T_{n}. În acest caz μ2n.(f.)=μ2n.1(f.)\mu_{2n}\left(f\right)=\mu_{2n-1}\left(f\right).

1.12Unicitatea polinoamelor lui Cebîșev.

Discuția anterioară ne permite să formulăm următoarea concluzie importantă. DacăP.,P.1P,P_{1}sunt două polinoame distincteT.n.T_{n}polinomulP.2=P.+P.12P_{2}=\frac{P+P_{1}}{2}este, de asemenea, unT.n.T_{n}polinom. Inegalitatea ( 1.10 ) arată că într-un punctxx^{\prime}unde avemf.(x)P.2(x)=±μn.f\left(x^{\prime}\right)-P_{2}\left(x^{\prime}\right)=\pm\mu_{n}, trebuie să avem și noi

f.(x)P.(x)\displaystyle f\left(x^{\prime}\right)-P\left(x^{\prime}\right) =f.(x)P.1(x)=±μn.\displaystyle=f\left(x^{\prime}\right)-P_{1}\left(x^{\prime}\right)=\pm\mu_{n}
P.(x)=P.1(x).\displaystyle\therefore P\left(x^{\prime}\right)=P_{1}\left(x^{\prime}\right).

Conform proprietăților de mai sus, polinoameleP.,P.1P,P_{1} coincid cel puțin înn.+2n+2puncte. Înseamnă că sunt identice. Următoarea proprietate este acum destul de clară:

O funcție continuăf.(x)f\left(x\right)admite un polinom unic de cea mai bună aproximare de gradn.n.

De fapt, unicitatea rezultă din proprietatea demonstrată în Secțiunea 1.9 . Mai exact, această unicitate rezultă exclusiv din faptul că|f.T.n.||f-T_{n}|atinge maximul în cel puținn.+1n+1puncte. Într-adevăr, două polinoame de gradn.ncare coincid înn.+1n+1punctele sunt identice.

Dacă intervalul[o,b]\left[a,b\right]este simetrică față de origine șif.(x)f\left(x\right)este o funcție pară atunciT.n.(x)T_{n}\left(x\right)este, de asemenea, par șiT.2n.+1T.2n.T_{2n+1}\equiv T_{2n}Dacă funcția este impară, polinomulT.n.(x)T_{n}\left(x\right)are aceeași proprietate șiT.2n.T.2n.1T_{2n}\equiv T_{2n-1}.

Dacă o funcție nu este continuă, polinomulT.n.T_{n}în general nu este unică. Observăm căT.0T_{0}este întotdeauna unic și egal M.(f.)+m.(f.)2\frac{M\left(f\right)+m\left(f\right)}{2}Să introducem funcția

f.(x)={1,1x<0 1, 0x1f\left(x\right)=\left\{\begin{array}[c]{c}-1,\ -1\leq x<0\\ \ \ \ 1,\ \ \ \ \ \ 0\leq x\leq 1\end{array}\right.

Trebuie să avemμn.1\mu_{n}\geq 1Dar polinomul nul oferă aproximarea11astfel încâtμn.=1\mu_{n}=1pentru fiecaren.nToate polinoameleT.n.T_{n}trebuie să se anuleze în origine. PolinoameleC.xCx undeC.Ceste o constantăT.n.T_{n}polinoame pentru0C.20\leq C\leq 2 și pentru oricen.>0n>0.

Capitolul 2A doua lecție. Rezultatele lui E. Borel.

2.1Diferențaf.(x)P.(x)f\left(x\right)-P\left(x\right).

Vom presupune că funcțiaf.(x)f\left(x\right)este continuă și vom lua un polinom continuuP.(x)P\left(x\right)de gradn.nSă luăm în considerare diferențaϕ(x)=f.(x)P.(x)\phi\left(x\right)=f\left(x\right)-P\left(x\right)care este, de asemenea, o funcție continuă.

Vom spune că un punct al intervalului[o,b]\left[a,b\right]este unxx^{\prime}punct dacăϕ(x)=M.(|ϕ|)\phi\left(x^{\prime}\right)=M\left(\left|\phi\right|\right)și unx′′x^{\prime\prime} punct dacăϕ(x′′)=M.(|ϕ|)\phi\left(x^{\prime\prime}\right)=-M\left(\left|\phi\right|\right).

Să fie acumε<M.(|ϕ|)2\varepsilon<\frac{M\left(\left|\phi\right|\right)}{2}un număr pozitiv șiδ>0\delta^{\prime}>0un alt număr astfel încât oscilațiaϕ(x)\phi\left(x\right)într-un interval mai scurt decâtδ\delta^{\prime}este mai mic decâtε\varepsilonSă împărțim intervalul[o,b]\left[a,b\right]înrrsubintervale

Eu1,Eu2,,EurI_{1},I_{2},\ldots,I_{r} (2.1)

de aceeași lungimeδ\deltacare este mai mic decât δ\delta^{\prime}Un intervalEurI_{r}poate sau nu poate conține punctex,x′′,x^{\prime},x^{\prime\prime},dar poate conține doar puncte de același fel.

Eus1I_{s_{1}}fi primul interval din secvența ( 2.1 ) care conține unxx^{\prime}sau unx′′x^{\prime\prime}Pentru a fixa ideile, să presupunem că conține unul sau mai multexx^{\prime} puncte. Fie atunciEus2I_{s_{2}}primul interval care urmează Eus1I_{s_{1}}care conținex′′x^{\prime\prime}puncte. Între Eus1I_{s_{1}}şiEus2I_{s_{2}}există cel puțin trei intervale consecutive care nu conțin niciunul dintre xx^{\prime}puncte nicix′′x^{\prime\prime}puncte. Dacă notăm cu ξ1\xi_{1}mijlocul intervaluluiEus22I_{s_{2}-2}nu există xx^{\prime}saux′′x^{\prime\prime}puncte într-un interval de lungime3δ3\deltacentrat laξ1\xi_{1}Eus3I_{s_{3}}fi primul interval succesiv față deEus2I_{s_{2}} care conținexx^{\prime}puncte. Lasă punctulξ2\xi_{2}fi punctul de mijloc alEus32I_{s_{3}-2}Ideeaξ2\xi_{2}se bucură de aceleași proprietăți ca șiξ1\xi_{1}Lucrând analog de-a lungul tuturor intervalelor din ( 2.1 ), găsim șirulo,ξ1,ξ2,,ξm.1,b,a,\xi_{1},\xi_{2},\ldots,\xi_{m-1},b,care determină o secvență dem.mintervale succesive și închise

L.1,L.2,,L.m..L_{1},L_{2},\ldots,L_{m}. (2.2)

Aceste intervale se bucură de următoarele proprietăți:

10.{}^{0}.

Există cel puțin un intervalL.sL_{s}.

20.{}^{0}.

Punctele de diviziuneξs\xi_{s}sunt separate de punctexx^{\prime}şix′′x^{\prime\prime}prin segmente de lungime32δ\frac{3}{2}\delta .

30.{}^{0}.

Fiecare intervalL.sL_{s}conținexx^{\prime}saux′′x^{\prime\prime}puncte. DacăL.sL_{s}conținexx^{\prime}puncte, apoi intervalele L.s1,L.s+1L_{s-1},L_{s+1}conţinex′′x^{\prime\prime}puncte.

Într-un intervalL.sL_{s}care conținexx^{\prime}puncte,m.(ϕ)m\left(\phi\right)nu poate echivalaM.(|ϕ|)-M\left(\left|\phi\right|\right); și într-un interval care conținex′′x^{\prime\prime}puncte, M.(ϕ)M\left(\phi\right) nu poate echivalaM.(|ϕ|)M\left(\left|\phi\right|\right)Deducem că există un factor pozitivη\etaastfel încât în ​​fiecare intervalL.sL_{s}avem

ϕ>M.(|ϕ|)+ηϕ<M.|(ϕ)|η\phi>-M\left(\left|\phi\right|\right)+\eta\ \ \ \ \ \ \phi<M\left|\left(\phi\right)\right|-\eta

conform faptului căL.sL_{s}conținexx^{\prime}saux′′x^{\prime\prime}puncte.

2.2Proprietatea fundamentală aT.n.T_{n}polinoame.

Dacă luămϕ(x)=f.(x)T.n.(x)\phi\left(x\right)=f\left(x\right)-T_{n}\left(x\right), apoiM.(|ϕ|)=μn.M\left(\left|\phi\right|\right)=\mu_{n}Să presupunem că numărul de intervale din ( 2.2 ) estem.mmai puțin decâtn.+2n+2, adică,m.n.+1m\leq n+1În aceste condiții, polinomul

Î(x)=(xξ1)(xξ2)(xξm.1)Q\left(x\right)=\left(x-\xi_{1}\right)\left(x-\xi_{2}\right)\ldots\left(x-\xi_{m-1}\right)

are efectiv graduln.nSă determinăm constantaλ\lambdaastfel încâtλÎ>0\lambda Q>0în interiorul intervalelor L.sL_{s}care conținxx^{\prime}puncte și

|λ|<ηM.(|Î|)\left|\lambda\right|<\frac{\eta}{M\left(\left|Q\right|\right)}

undeη\etaeste numărul găsit la sfârșitul secțiunii anterioare. În fiecare punct al intervalului L.s\ \ L_{s}, care conținexx^{\prime}puncte, avem

μn.+ηη<f.T.n.λÎ<μn.,-\mu_{n}+\eta-\eta<f-T_{n}-\lambda Q<\mu_{n},

și dacăL.sL_{s}conținex′′x^{\prime\prime}puncte

μn.<f.T.n.λÎ<μn.η+η.-\mu_{n}<f-T_{n}-\lambda Q<\mu_{n}-\eta+\eta.

Astfel, în întreg intervalul[o,b]\left[a,b\right]avem

|f.T.n.λÎ|<μn.,\left|f-T_{n}-\lambda Q\right|<\mu_{n},

ceea ce contrazice faptul căT.n.T_{n}este un polinom de cea mai bună aproximare de gradn.nPrin urmare,

DacăT.n.T_{n}este polinomul cu cea mai bună aproximare de gradn.n pentru funcția continuăf.(x)f\left(x\right), diferența f.(x)T.n.(x)f\left(x\right)-T_{n}\left(x\right)atinge valorile ±μn.\pm\mu_{n}în cel puținn.+2n+2puncte consecutive cu semne alternante.

2.3Prima teoremă a lui Borel.

P.Pfie un polinom de gradn.n, distinct deT.n.T_{n}și să presupunem că diferențaf.(x)P.(x)f\left(x\right)-P\left(x\right)atinge valorile±M.(|f.P.|)\pm M\left(\left|f-P\right|\right)în cel puținn.+2n+2puncte consecutive cu semne alternante. Fie x1<x1′′<x2<x2′′<x_{1}^{\prime}<x_{1}^{\prime\prime}<x_{2}^{\prime}<x_{2}^{\prime\prime}<\ldotsfin.+2n+2puncte în care±M.(|f.P.|)\pm M\left(\left|f-P\right|\right)este obținut alternativ,xrx_{r}^{\prime} fiinţăxx^{\prime}puncte șixr′′x_{r}^{\prime\prime}fiinţă x′′x^{\prime\prime}puncte (secvența ar putea începe și cu(x′′)(x^{\prime\prime})).Avem

M.(|f.T.n.|)<M.(|f.P.|).M\left(\left|f-T_{n}\right|\right)<M\left(\left|f-P\right|\right).

Dacă introducem funcția

ψ(x)=(f.(x)P.(x))(f.(x)T.n.(x))=T.n.(x)P.(x)\psi\left(x\right)=\left(f\left(x\right)-P\left(x\right)\right)-\left(f\left(x\right)-T_{n}\left(x\right)\right)=T_{n}\left(x\right)-P\left(x\right)

urmează

ψ(x1)>0,ψ(x1′′)<0,ψ(x2)>0,ψ(x2′′)<0,\psi\left(x_{1}^{\prime}\right)>0,\ \psi\left(x_{1}^{\prime\prime}\right)<0,\ \psi\left(x_{2}^{\prime}\right)>0,\ \psi\left(x_{2}^{\prime\prime}\right)<0,\ldots

și astfel funcțiaψ(x)\psi\left(x\right)disparen.+1n+1ori. Dar această funcție este un polinom de gradn.nși astfel obținem T.n.P.T_{n}\equiv PCu aceste rezultate putem enunța următoarea teoremă, care va fi numită prima teoremă a lui Borel :

Un polinomP.Peste unT.n.T_{n}polinomul celei mai bune aproximări pentru o funcție continuăf.(x)f\left(x\right), dacă și numai dacă diferențaf.P.f-Pîși atinge valoarea absolută maximă în cel puținn.+2n+2puncte consecutive cu semne alternante. Această proprietate poate fi formulată alternativ în felul următor:

xrx_{r}fi punctele în care diferența|f.P.|\left|f-P\right|atinge valoarea sa maximă. PolinomulP.Peste un T.n.T_{n}polinomul celei mai bune aproximări pentru funcția continuăf.(x)f\left(x\right), dacă și numai dacă nu există un polinomÎ(x)Q\left(x\right)de gradn.ncare înxrx_{r}, ia valori nenule de același semn cuf.(xr)P.(xr)f\left(x_{r}\right)-P\left(x_{r}\right).

Condiția este suficientă. DacăP.(x)P\left(x\right)este un T.n.T_{n}, polinomul celei mai bune aproximări, putem scrie

|f.(xr)P.(xr)|>|f.(xr)T.n.(xr)|\left|f\left(x_{r}\right)-P\left(x_{r}\right)\right|>\left|f\left(x_{r}\right)-T_{n}\left(x_{r}\right)\right|

și așa

sg(T.n.(xr)P.(xr))=sg(f.(xr)P.(xr))sg\left(T_{n}\left(x_{r}\right)-P\left(x_{r}\right)\right)=sg\left(f\left(x_{r}\right)-P\left(x_{r}\right)\right)

deoarece

T.n.P.=(f.P.)(f.T.n.).T_{n}-P=\left(f-P\right)-\left(f-T_{n}\right).

Rezultă că

Î(x)=T.n.(x)P.(x)Q\left(x\right)=T_{n}\left(x\right)-P\left(x\right)

contrazice ipoteza noastră.

Condiția este necesară Printre punctexrx_{r}putem alegen.+2n+2puncte consecutivex1<x2<<xn.+2x_{1}<x_{2}<\ldots<x_{n+2}..., unde±μn.\pm\mu_{n}se obține alternativ prin diferența f.T.n.f-T_{n}.

Să definimÎ(x)=o0Q\left(x\right)=a_{0} xn.+o1xn.1++on.x^{n}+a_{1}x^{n-1}+\cdots+a_{n}un polinom astfel încât

sgÎ(xr)\displaystyle sgQ\left(x_{r}\right) =sg(f.(xr)T.n.(xr))\displaystyle=sg\left(f\left(x_{r}\right)-T_{n}\left(x_{r}\right)\right)
r\displaystyle r =1,2,,n.+2.\displaystyle=1,2,\ldots,n+2.

Trebuie să avem

o0xrn.+o1xrn.1++on.\displaystyle a_{0}x_{r}^{n}+a_{1}x_{r}^{n-1}+\cdots+a_{n} =Î(xr)\displaystyle=Q\left(x_{r}\right) (2.3)
r\displaystyle r =1,2,,n.+2.\displaystyle=1,2,\ldots,n+2.

De fapt, avem un sistem den.+2n+2ecuații care implică doarn.+1n+1 necunoscuteo0,o1,,on.a_{0},a_{1},\ldots,a_{n}Compatibilitatea sa implică faptul că determinantul său caracteristic se anulează. Să notăm cu

V.(α1,o2,,αk)=|1αrαr2αrk1|V\left(\alpha_{1},a_{2},\ldots,\alpha_{k}\right)=\left|1\alpha_{r}\alpha_{r}^{2}\ldots\alpha_{r}^{k-1}\right| (2.4)

determinantul Van Der Monde al numerelorα1,α2,,αk.\alpha_{1},\alpha_{2},\ldots,\alpha_{k}.

Dacăα1<α2<<αk\alpha_{1}<\alpha_{2}<\cdots<\alpha_{k}apoiV.(α1,α2,,αk)>0V\left(\alpha_{1},\alpha_{2},\ldots,\alpha_{k}\right)>0Determinantul caracteristic al sistemului ( 2.3 ) este egal, eventual cu excepția unui semn, cu suma

Σr=1n.+2|Î(xr)|V.(x1,x2,,xr1,)\sum_{r=1}^{n+2}\left|Q\left(x_{r}\right)\right|V\left(x_{1},x_{2},,x_{r-1},\right)

și nu se anulează. Prin urmare, sistemul ( 2.3 ) este incompatibil și teorema este demonstrată. Se poate demonstra că prima teoremă a lui Borel rezultă din proprietatea de mai sus. Aceasta înseamnă că ambele afirmații sunt echivalente. Din teorema anterioară rezultă că, în cazul în care numărul de intervale ( 2.2 ) este mai mare decât n.+2n+2avem

T.n.T.n.+1T.m.2.T_{n}\equiv T_{n+1}\equiv\cdots\equiv T_{m-2}.

2.4Despre distribuția zerourilor luiT.n.T.n.1T_{n}-T_{n-1} polinoame.

Din rezultatele anterioare se desprinde o altă proprietate interesantă. Să presupunem că polinoameleT.n.1,T.n.T_{n-1},T_{n}nu sunt identice și apoi μn.1>μn.\mu_{n-1}>\mu_{n}x1<x1′′<x2<x_{1}^{\prime}<x_{1}^{\prime\prime}<x_{2}^{\prime}<\cdotsfin.+1n+1puncte în caref.T.n.1f-T_{n-1}atinge în mod arbitrar±μn.1\pm\mu_{n-1}Dacă definim

ψ(x)=(f.T.n.1)(f.T.n.)=T.n.T.n.1,\psi\left(x\right)=\left(f-T_{n-1}\right)-\left(f-T_{n}\right)=T_{n}-T_{n-1},

obținem

ψ(x1)>0,ψ(x1′′)<0,ψ(x2)>0,\psi\left(x_{1}^{\prime}\right)>0,\ \psi\left(x_{1}^{\prime\prime}\right)<0,\ \psi\left(x_{2}^{\prime}\right)>0,\ldots

și, în consecință,ψ(x)\psi\left(x\right)dispare în cel puținn.n puncte distincte în[o,b]\left[a,b\right]Astfel, avem următoarea proprietate:

DacăT.n.1,T.n.T_{n-1},T_{n}sunt două polinoame consecutive cu cea mai bună aproximare a unei funcții continue, ecuația T.n.T.n.1=0T_{n}-T_{n-1}=0are condiții reale și distincte în(o,b)\left(a,b\right).

2,5Cel/Cea/Cei/CeleT.n.T_{n}polinoame pentru funcții de ordinn.n.

Să revenim la notația ( 2.4 ) pentru determinantul Van Der Monde. Să notăm cuU(α1,α2,,αk;f.)U\left(\alpha_{1},\alpha_{2},\ldots,\alpha_{k};f\right)determinantul obținut dinV.(α1,α2,,αk)V\left(\alpha_{1},\alpha_{2},\ldots,\alpha_{k}\right)prin înlocuirea intrărilor din ultima coloană respectiv cuf.(α1),f.(α2),,f.(αk),f\left(\alpha_{1}\right),f\left(\alpha_{2}\right),\ldots,f\left(\alpha_{k}\right),și astfel

U(α1,α2,,αk;f.)=|αrαrαrk2f.(xr)|U\left(\alpha_{1},\alpha_{2},\ldots,\alpha_{k};f\right)=\left|\alpha_{r}\alpha_{r}\ldots\alpha_{r}^{k-2}f\left(x_{r}\right)\right| (2.5)

Raportul

[α1,α2,,αk;f.]=U(α1,α2,,αk;f.)V.(α 1),α2,,αk\left[\alpha_{1},\alpha_{2},\ldots,\alpha_{k};f\right]=\frac{U\left(\alpha_{1},\alpha_{2},\ldots,\alpha_{k};f\right)}{V\left(\alpha\,1\right),\alpha_{2},\ldots,\alpha_{k}}

se numește diferență de ordin împărțităk1k-1a funcțieif.(x)f\left(x\right)pe puncteα1,α2,,αk\alpha_{1},\alpha_{2},\ldots,\alpha_{k}Este clar că această diferență divizată este simetrică față de punctele α1,α2,,αk\alpha_{1},\alpha_{2},\ldots,\alpha_{k}.

Dacă diferența împărțită[x1,x2,,xn.+2;f.]\left[x_{1},x_{2},\ldots,x_{n+2};f\right]a funcțieif.(x)f\left(x\right)nu își schimbă semnul pentru niciunn.+2n+2puncte distincte x1,x2,,xn.+2x_{1},x_{2},\ldots,x_{n+2}din[o,b]\left[a,b\right]vom spune că funcția este den.nîn acest interval. Mai exact, funcțiaf.(x)f\left(x\right)este convex , neconcav , polinom , neconvex sau concav de ordinn.n în(o,b)\left(a,b\right)dacă avem

[x1,x2,,xn.+2;f.]>,,=,,or<0\left[x_{1},x_{2},\ldots,x_{n+2};f\right]>,\geq,=,\leq,or<0

în acest interval. 222For the properties of these functions one can see Tiberiu POPOVICIU ”Sur quelques propriétés des fonctions d’une ou de deux variables réelles”. Thèse, Paris (Iunie 1933) sau Mathematica vol.VIII pp.1-86. Funcția polinomială de ordinn.neste un polinom de gradn.nInvers, orice polinom de gradn.neste o funcție (polinomială) de ordinn.nCaracterul de convexitate al ordiniin.nunei funcții nu se modifică prin adăugarea unui polinom de gradn.nFuncțiile definite în acest mod au următoarea proprietate: O funcție de ordinn.nnu poate lua mai mult den.+2n+2puncte consecutive, valori nenule cu semn alternativ. Demonstrația se bazează pe formula

U(α1,α2,,αk;f.)\displaystyle U\left(\alpha_{1},\alpha_{2},\ldots,\alpha_{k};f\right) =\displaystyle= (2.6)
=Σj=1k(1)kjf.(αj)V.(α1,,αj1,αj+1,,αk)\displaystyle=\sum_{j=1}^{k}\left(-1\right)^{k-j}f\left(\alpha_{j}\right)V\left(\alpha_{1},\ldots,\alpha_{j-1},\alpha_{j+1},\ldots,\alpha_{k}\right)

ceea ce va fi util mai târziu. Dacă proprietatea nu ar fi adevărată, ar existan.+3n+3punctex1<x2<<xn.+3x_{1}<x_{2}<\ldots<x_{n+3}undef.(x)f\left(x\right) ar putea lua valori nenule cu semn alternativ. Astfel, am avea

[sgf.(xr)][sgf.(xr+1)]=1,r=1,2,,n.+2.\left[sgf\left(x_{r}\right)\right]\cdot\left[sgf\left(x_{r+1}\right)\right]=-1,\ r=1,2,\ldots,n+2.

Dar folosind formula ( 2.6 ) avem

sg[x1,x2,,xn.+2;f.]\displaystyle sg\left[x_{1},x_{2},\ldots,x_{n+2};f\right] =sgf.(xn.+2)\displaystyle=sg\ f\left(x_{n+2}\right)
sg[x2,x3,,xn.+3;f.]\displaystyle sg\left[x_{2},x_{3},\ldots,x_{n+3};f\right] =sgf.(xn.+3)\displaystyle=sg\ f\left(x_{n+3}\right)

ceea ce contrazice proprietatea de convexitate. Afirmația noastră este astfel demonstrată. Am făcut ipoteza restrictivă că funcția f.(x)f\left(x\right)nu se anulează în punctele considerate. Se poate găsi cu ușurință cum poate fi modificată această afirmație atunci când această ipoteză este neglijată. Avem nevoie de această proprietate doar într-un mod formal. Proprietatea anterioară se aplică și funcțieif.P.f-P, undeP.P este un polinom de gradn.nÎn mod special, vom aplica proprietatea de mai sus funcțieif.T.n.f-T_{n}doar în punctele în care această diferență atinge valorileμn.\mu_{n}.

DacăT.n.T_{n}este polinomul cu cea mai bună aproximare de gradn.n a funcției continuef.(x)f\left(x\right)de ordinen.n(care nu este un polinom) atunci, iesen.+2n+2și numain.+2n+2 puncte consecutive în care diferențaf.T.n.f-T_{n}atinge valorile ±μn.\pm\mu_{n}cu semn alternativ.

Cu alte cuvinte, putem spune că: dacă funcția continuă f.(x)f\left(x\right)este de ordinen.n(și nu este un polinom) polinoameleT.n.,T.n.+1T_{n},\ T_{n+1}sunt cu siguranță distincte. În acest cazT.n.+1T_{n+1}are efectiv un gradn.+1n+1şiμn.+1<μn.\mu_{n+1}<\mu_{n}.

2.6A doua teoremă a lui Borel.

E. Borel a arătat că corespondența dintre o funcție continuă și polinomul său de cea mai bună aproximare este continuă. Fief.fşif.*f^{\ast} şiT.n.,T.n.*T_{n},T_{n}^{\ast}polinoamele lor de cea mai bună aproximare de gradn.nx1<x1′′<x2<x2′′<x_{1}^{\prime}<x_{1}^{\prime\prime}<x_{2}^{\prime}<x_{2}^{\prime\prime}<\ldotsfin.+2n+2puncte în caref.T.n.f-T_{n}ia alternativ valorile±μn.\pm\mu_{n}Putem scrie

M.(|f.*T.n.*|)M.(|f.*T.n.|)\displaystyle M\left(\left|f^{\ast}-T_{n}^{\ast}\right|\right)M\left(\left|f^{\ast}-T_{n}\right|\right) M.(|f.T.n.|)+M.(|f.f.*|)\displaystyle\leq M\left(\left|f-T_{n}\right|\right)+M\left(\left|f-f^{\ast}\right|\right)
M.(|f.*T.n.*|)μn.+η,\displaystyle\therefore M\left(\left|f^{\ast}-T_{n}^{\ast}\right|\right)\leq\mu_{n}+\eta,

unde am definit pentru simplitateη=M.(|f.f.*|)\eta=M\left(\left|f-f^{\ast}\right|\right). Avem

T.n.T.n.*=f.*T.n.*(f.T.n.)+(f.f.*),T_{n}-T_{n}^{\ast}=f^{\ast}-T_{n}^{\ast}-\left(f-T_{n}\right)+\left(f-f^{\ast}\right),

într-un punctxrx_{r}^{\prime}

T.n.T.n.*μn.+ημn.+η=2η,T_{n}-T_{n}^{\ast}\leq\mu_{n}+\eta-\mu_{n}+\eta=2\eta,

și într-un punctxr′′x_{r}^{\prime\prime}

T.n.T.n.*μn.η+μn.η=2η.T_{n}-T_{n}^{\ast}\geq-\mu_{n}-\eta+\mu_{n}-\eta=-2\eta.

Intenționăm să demonstrăm că cel puțin într-unul dintre intervale(x1,x1′′),(x1′′,x2),(x2,x2′′),\left(x_{1}^{\prime},x_{1}^{\prime\prime}\right),\left(x_{1}^{\prime\prime},x_{2}^{\prime}\right),\left(x_{2}^{\prime},x_{2}^{\prime\prime}\right),\ldotsputem scrie inegalitatea

|T.n.T.n.*|2η.\left|T_{n}-T_{n}^{\ast}\right|\leq 2\eta. (2.7)

Să presupunem contrariul. Există punctelex1,x2,,xn.+1x_{1},x_{2},\ldots,x_{n+1}în acestean.+1n+1intervale astfel încât

|T.n.(xr)T.n.*(xr)|>2η,r=1,2,,n.+1.\left|T_{n}\left(x_{r}\right)-T_{n}^{\ast}\left(x_{r}\right)\right|>2\eta,\ r=1,2,\ldots,n+1.

Rezultă că

T.n.(xr)T.*(xr)2η,T.n.(xr+1)T.n.*(xr+1)2η.T_{n}\left(x_{r}^{\prime}\right)-T^{\ast}\left(x_{r}^{\prime}\right)\leq 2\eta,\ T_{n}\left(x_{r+1}^{\prime}\right)-T_{n}^{\ast}\left(x_{r+1}^{\prime}\right)\leq 2\eta.

Pot apărea două posibilități:

10.{}^{0}.

Putem avea una dintre inegalități

T.n.(x2r1)T.2*(x2r1)>2η,T.n.(x2r)T.n.*(x2r)>2η.T_{n}\left(x_{2r-1}\right)-T_{2}^{\ast}\left(x_{2r-1}\right)>2\eta,\ T_{n}\left(x_{2r}\right)-T_{n}^{\ast}\left(x_{2r}\right)>2\eta.
20.{}^{0}.

Sau ambele inegalități

T.n.(x2r1)T.n.*(x2r1)<2η,T.n.(x2r)T.n.*(x2r)<2ηT_{n}\left(x_{2r-1}\right)-T_{n}^{\ast}\left(x_{2r-1}\right)<-2\eta,\ T_{n}\left(x_{2r}\right)-T_{n}^{\ast}\left(x_{2r}\right)<-2\eta

sunt mulțumiți.

Punctelex2r1,x2rx_{2r-1},x_{2r}aparțin intervalelor(xr,xr+1)\left(x_{r}^{\prime},x_{r+1}^{\prime}\right)Se poate observa că în cazul 10 diferențaT.n.T.n.*T_{n}-T_{n}^{\ast}are un maxim (relativ) în acest interval. În cazul 2 0 luăm în considerare suplimentar relația

T.n.(xr′′)T.n.*(xr′′)2ηT_{n}\left(x_{r}^{\prime\prime}\right)-T_{n}^{\ast}\left(x_{r}^{\prime\prime}\right)\geq-2\eta

și pentru că punctulxr′′x_{r}^{\prime\prime}aparține intervalului (xr,xr+1)\left(x_{r}^{\prime},x_{r+1}^{\prime}\right)observăm din nou că polinomulT.n.T.n.*T_{n}-T_{n}^{\ast}are cel puțin un maxim în acest interval.

De fapt, polinomulT.n.T.n.*T_{n}-T_{n}^{\ast}are cel puțin un minim în fiecare interval(x1,x2),(x2,x3)\left(x_{1}^{\prime},x_{2}^{\prime}\right),\ \left(x_{2}^{\prime},x_{3}^{\prime}\right)\ldotsÎn același mod, putem demonstra că acest polinom are cel puțin un minim (relativ) în fiecare dintre intervale(x1′′,x2′′)\left(x_{1}^{\prime\prime},x_{2}^{\prime\prime}\right),(x2′′,x3′′)\left(x_{2}^{\prime\prime},x_{3}^{\prime\prime}\right)\ldotsPolinomul nostru, care este prin ipoteză de gradn.nși nul neidentic, are cel puținn.nmaxime și minime, ceea ce este imposibil.

Acum se demonstrează că inegalitatea ( 2.7 ) este adevărată cel puțin într-una dintren.+1n+1intervalele luate în considerare. Luând în considerare un astfel de interval n.+1n+1puncte distincte și lucrând ca în Sect. 1.7 vom vedea că coeficienții polinomuluiT.n.T.n.*T_{n}-T_{n}^{\ast}sunt în valoare absolută mai mici decât un număr2ηλ2\eta\lambda, undeλ\lambdaeste un număr fix. Rezultă că

M.(|T.n.T.n.*|)<2ηλO,M\left(\left|T_{n}-T_{n}^{\ast}\right|\right)<2\eta\lambda A,

unde

O=M.(|x|n.+|x|n.1++1).A=M\left(\left|x\right|^{n}+\left|x\right|^{n-1}+\cdots+1\right).

Dacă luăm

η<ε2λO,\eta<\frac{\varepsilon}{2\lambda A},

obținem

M.(|T.n.T.n.*|)<ε.M\left(\left|T_{n}-T_{n}^{\ast}\right|\right)<\varepsilon.

Putem acum enunța un rezultat care va fi numit a doua teoremă a lui Borel:

Pentru orice număr pozitivε\varepsilonputem găsi un alt număr pozitivδ\deltaastfel încât inegalitatea

M.(|f.f.*|)<δM\left(\left|f-f^{\ast}\right|\right)<\delta

implică

M.(|T.n.T.n.*|)<ε.M\left(\left|T_{n}-T_{n}^{\ast}\right|\right)<\varepsilon.

2.7O consecință a teoremei anterioare.

Din teorema anterioară rezultă o consecință importantă. Să presupunem că o secvență de funcții continue

f.1(x),f.2(x),,f.m.(x),f_{1}\left(x\right),f_{2}\left(x\right),\ldots,f_{m}\left(x\right),\ldots (2.8)

converge uniform către o funcție continuăf.(x)f\left(x\right)în întregul interval[o,b]\left[a,b\right]A doua teoremă a lui Borel afirmă că pentru o valoare pozitivă datăδ\delta, există un aspect pozitiv ε\varepsilonastfel încât

M.(|f.f.*|)<δM\left(\left|f-f^{\ast}\right|\right)<\delta

implică

M.|T.n.(x;f.)T.n.(x;f.*)|<ε.M\left|T_{n}\left(x;f\right)-T_{n}\left(x;f^{\ast}\right)\right|<\varepsilon.

Dar, datorită convergenței uniforme, există un numărOAastfel încât pentrum.>Om>Aavem

M.(|f.f.m.|)<δM\left(\left|f-f_{m}\right|\right)<\delta

și astfel pentrum.>Om>Aavem și noi

M.|T.n.(x;f.)T.n.(x;f.m.)|<ε.M\left|T_{n}\left(x;f\right)-T_{n}\left(x;f_{m}\right)\right|<\varepsilon.

Prin urmare, putem formula următorul rezultat: În șirul ( 2.8 ) de funcții continue converge uniform către funcția continuăf.(x)f\left(x\right), atunci șirul de polinoameT.n.(x;f.1),T.n.(x;f.2),,T.n.(x;f.m.),T_{n}\left(x;f_{1}\right),\ T_{n}\left(x;f_{2}\right),\ldots,T_{n}\left(x;f_{m}\right),\ldots converge la polinomul de cea mai bună aproximare de gradn.na funcțieif.(x)f\left(x\right).

Desigur, șirul de polinoame de mai sus este uniform convergent. De fapt, un șir de polinoame de același grad este, de asemenea, uniform convergent în întregul interval[o,b]\left[a,b\right].

2.8CalcululT.n.T_{n}polinom.

Rezultatele anterioare ne permit să calculăm polinomulT.n.T_{n} cu o aproximare dorită. Dacăf.feste un polinom, calculul luiT.n.T_{n}este o problemă pur algebrică. Într-adevăr, dacă într-un punct interior al intervalului[o,b]\left[a,b\right]avem |f.T.n.|=μn.\left|f-T_{n}\right|=\mu_{n}, derivata polinomuluif.T.n.f-T_{n}se anulează în acest punct. Să observăm că egalitatea|f.T.n.|=μn.\left|f-T_{n}\right|=\mu_{n}poate avea loc într-un punct extremoasaubbsau chiar la ambele capete ale intervalului[o,b]\left[a,b\right]PolinomulT.n.T_{n}și cantitateaμn.\mu_{n}va fi determinat din sistem

{f.(xr)T.n.(xr;f.)=(1)rρr=1,2,,n.+2f.(xr)T.(xr;f.)=0x1<x2<<xn.+2\left\{\begin{array}[c]{c}f\left(x_{r}\right)-T_{n}\left(x_{r};f\right)=\left(-1\right)^{r}\rho\ r=1,2,\ldots,n+2\\ f^{\prime}\left(x_{r}\right)-T^{\prime}\left(x_{r};f\right)=0\ \ \ \ x_{1}<x_{2}<\cdots<x_{n+2}\end{array}\right. (2.9)

sau dintr-unul dintre sistemele obținute presupunând unul sau ambele capete x1=o,xn.+2=bx_{1}=a,x_{n+2}=bsatisfăcute și eliminând din a doua secvență a ecuației ( 2.9 ) ecuațiile corespunzătoare acestor indici. Sistemul ( 2.9 ) împreună cu celelalte trei obținute din acesta determină coeficienții luiT.n.T_{n}, valoarea lui ρ\rho, și punctelexrx_{r}Sistemul este bine definit, adică numărul de necunoscute este egal cu numărul de ecuații. Aceste sisteme acceptă un anumit număr de soluții care pot fi găsite algebric. Din acest set de soluții știm că o anumită soluție oferă polinomul.T.n.T_{n}și cea mai bună aproximare μn.\mu_{n}Din următoarele considerații rezultă că pentru o soluție specificată|ρ|\left|\rho\right|va avea valoarea maximă și această soluție va oferi doar polinomul T.n.T_{n}.

Vom demonstra mai jos că pentru orice funcție continuăf.(x)f\left(x\right)și orice pozitivδ\delta, putem găsi un polinom P.(x)P\left(x\right)astfel încât

M.(|f.P.|)<δ.M\left(\left|f-P\right|\right)<\delta.

În mod special, putem găsi un polinomP.Pastfel încât pentru un rezultat pozitiv ε\varepsilon, menționate a priori, avem

M.(|T.n.(x;f.)T.n.(x;P.)|)<ε,M\left(\left|T_{n}\left(x;f\right)-T_{n}\left(x;P\right)\right|\right)<\varepsilon,

În consecință, putem calcula cu o aproximare dorită polinoamele celei mai bune aproximări pentru o funcție continuă.

2.9Cea mai bună aproximare axn.+1x^{n+1}.

De exemplu, să calculăm polinomulT.n.(x;xn.+1)T_{n}\left(x;x^{n+1}\right)în interval(1,1)\left(-1,1\right)Observăm imediat căμn.\mu_{n}se atinge chiar și la sfârșit1-1 sau11deoarece derivata luif.T.n.f-T_{n}este un polinom de grad n.n, care nu poate dispărea în mai mult den.npuncte. Trebuie să avem

P.μn.2=Î2(x21),P-\mu_{n}^{2}=Q^{2}\left(x^{2}-1\right),

unde, prin definițieP.=xn.+1T.n.(x;xn.+1)P=x^{n+1}-T_{n}\left(x;x^{n+1}\right)şiÎQ este un polinom de gradn.nUltima ecuație enunță proprietatea fundamentală aT.n.T_{n} polinoame. Diferențiend această egalitate obținem

P..P.=ÎÎ(x21)+xÎ2=Î[Î(x21)+xÎ].P.P^{\prime}=Q\cdot Q^{\prime}\left(x^{2}-1\right)+xQ^{2}=Q\left[Q^{\prime}\left(x^{2}-1\right)+xQ\right].

DarP.Peste prim reciproc cuÎQ, astfel putem scrie P.=λÎP^{\prime}=\lambda Q, undeλ\lambdaeste o constantă (de fapt λ=±(n.+1)\lambda=\pm\left(n+1\right)).Astfel avem

±λμn.2P.=P.1x2\pm\lambda\sqrt{\mu_{n}^{2}-P}=P^{\prime}\sqrt{1-x^{2}}

sau

dP.μn.2P.2=±λdx1x2\frac{dP}{\sqrt{\mu_{n}^{2}-P^{2}}}=\frac{\pm\lambda dx}{\sqrt{1-x^{2}}}

și acum se poate vedea căP.Pare forma

P.=±μn.cos(λarccosx+α)P=\pm\mu_{n}\cos\left(\lambda\arccos\ x+\alpha\right)

cuα\alphao constantă.P.Ptrebuie să fie un polinom de gradn.+1n+1 cu primul termenxn.+1x^{n+1}și astfelα=0\alpha=0și λ=n.+1\lambda=n+1, adică,

xn.+1T.n.(x;xn.+1)=12n.cos(n.+1¯.arccosx)x^{n+1}-T_{n}\left(x;x^{n+1}\right)=\frac{1}{2^{n}}\cos\left(\overline{n+1}.\arccos\ x\right)

şi

μn.(xn.+1)=12n..\mu_{n}\left(x^{n+1}\right)=\frac{1}{2^{n}}.

PolinomulT.n.(x;xn.+1)T_{n}\left(x;x^{n+1}\right)corespunzător unui interval arbitrar(o,b)\left(a,b\right)poate fi obținut folosind o transformare liniară și astfel găsim

xn.+1T.n.(x;xn.+1)=(b1)n.+122n.+1cos(n.+1¯.arccos2xobbo)x^{n+1}-T_{n}\left(x;x^{n+1}\right)=\frac{\left(b-1\right)^{n+1}}{2^{2n+1}}\cos\left(\overline{n+1}.\arccos\frac{2x-a-b}{b-a}\right) (2.10)

şi

μn.xn.+1=(bo)n.+122n.+1.\mu_{n}x^{n+1}=\frac{\left(b-a\right)^{n+1}}{2^{2n+1}}.

Polinomul ( 2.10 ) este cel care diferă cel mai puțin de zero dintre toate polinoamele de graduln.+1n+1care au primul termenxn.+1x^{n+1}Acest polinom a fost determinat pentru prima dată de Cebîșev.

Capitolul 3A treia lecție. Rezultatele lui Ch. de la Vallée Poussin.

3.1Cea mai bună aproximare an.+2n+2puncte.

Să luăm acum în considerare o funcție uniformăf.(x)f\left(x\right)definit doar pen.+2n+2puncte, și anume

x1<x2<<xn.+2.x_{1}<x_{2}<\cdots<x_{n+2}. (3.1)

MaximulM.(|f.P.|)M\left(\left|f-P\right|\right)va fi definit prin formula

M.(|f.P.|)\displaystyle M\left(\left|f-P\right|\right) =maxim(|f.(xr)P.(xr)|)\displaystyle=\max\left(\left|f\left(x_{r}\right)-P\left(x_{r}\right)\right|\right)
r\displaystyle r =1,2,,n.+2.\displaystyle=1,2,\ldots,n+2.

Pentru toate polinoameleP.(x)P\left(x\right)de gradn.nexpresiaM.(|f.P.|)M\left(\left|f-P\right|\right)are un minim notat cuρn.(f.)\rho_{n}\left(f\right)sau pur și simpluρn.\rho_{n}Este ușor de demonstrat că acest minim este atins de cel puțin un polinom de graduln.nVom nota cuE.n.(x)E_{n}\left(x\right), sau pur și simplu cuE.n.E_{n}, un astfel de polinom.E.n.E_{n}este un polinom de cea mai bună aproximare a graduluin.npentru funcție f.fpen.+2n+2punctele (E) șiρn.\rho_{n}este cea mai bună aproximare pentruf.ffolosind polinoame de gradn.npe acestean.+2n+2puncte.

Latitudineξ0\xi_{0}un punct la stângax1x_{1},ξn.+2\xi_{n+2}un punct la dreaptaxn.+2x_{n+2}șiξr\xi_{r}punctul de mijloc al intervalului(xr,xr+1),r=1,2,,n.+1\left(x_{r},x_{r+1}\right),\ r=1,2,\ldots,n+1.

Din secvența de puncteξ0,ξ1,,ξn.+1,ξn.+2\xi_{0},\xi_{1},\ldots,\xi_{n+1},\xi_{n+2}putem alege o altă secvențăξ0,ξj1,,ξjm.+1,ξn.+2\xi_{0},\xi_{j_{1}},\ldots,\xi_{j_{m+1}},\xi_{n+2}care determinăm.mintervale consecutive

L.1,L.2,,L.m.L_{1},L_{2},\ldots,L_{m}

cu următoarele proprietăți:

10.{}^{0}.

Există cel puțin un intervalL.sL_{s}.

20.{}^{0}.

Fiecare interval conține punctexrx_{r}undef.=E.n.=ρn.f=E_{n}=\rho_{n}sau puncte xrx_{r}undef.E.n.=ρn.f-E_{n}=-\rho_{n}ci exclusiv puncte de același fel. DacăL.sL_{s}conține un tip de puncte atunciL.s1L_{s-1}şiL.s+1L_{s+1} conțin puncte de tip opus. Pentru a fixa ideile, să presupunem căL.1L_{1}conține puncte în caref.E.n.=ρn.f-E_{n}=\rho_{n}.

Rezultă imediat că în intervalele L.1,L.3,L.5,,L_{1},L_{3,}L_{5},\ldots,avem

ρn.<f.E.n.ρn.,-\rho_{n}<f-E_{n}\leq\rho_{n},

și în intervaleleL.2,L.4,L.6,,L_{2},L_{4},L_{6},\ldots,avem

ρn.f.E.n.<ρn..-\rho_{n}\leq f-E_{n}<\rho_{n}.

Să luăm acum polinomul de graduln.n

Î(x)=(xξ1)(xξ2)(xξjm.+1)(m.n.+1)Q\left(x\right)=\left(x-\xi_{1}\right)\left(x-\xi_{2}\right)\ldots\left(x-\xi_{j_{m+1}}\right)\ \ \ \ \left(m\leq n+1\right)

și vom determina semnul constanteiλ\lambdaastfel încât λÎ>0\lambda Q>0în intervalL.1L_{1}Punctele (E) fiind o mulțime finită, observăm imediat că putem luaλ\lambdasuficient de mic în valoare absolută astfel încât

ρn.<f.E.n.λÎ<ρn.,\rho_{n}<f-E_{n}-\lambda Q<\rho_{n},

și aceasta implică teorema:

DacăE.n.E_{n}este un polinom de cea mai bună aproximare de gradn.n pentru funcțief.fpen.+2n+2puncte de(E.)(E), diferența f.E.n.f-E_{n}ia valori egale și de semn contrar în două puncte consecutive ale(E.)(E).

Ignorăm aici și în partea următoare cazulρn.=0\rho_{n}=0În acest caz există un polinom de gradn.ncare preia valorilef.(xr)f\left(x_{r}\right)în punctexrx_{r}.

3.2Determinarea polinomuluiE.n.E_{n}.

Proprietatea demonstrată mai sus arată imediat că polinomulE.n.E_{n}este determinat în mod unic. Calculul lui E.n.E_{n}, împreună cu cea mai bună aproximareρn.\rho_{n}, se realizează rezolvând sistemul

E.n.(xr)\displaystyle E_{n}\left(x_{r}\right) =f.(xr)+(1)rp.n.(ρn.=|ρ|)\displaystyle=f\left(x_{r}\right)+\left(-1\right)^{r}p_{n}^{\prime}\ \ \ \left(\rho_{n}=\left|\rho^{\prime}\right|\right)
r\displaystyle r =1,2,,n.+2\displaystyle=1,2,\ldots,n+2

care trebuie să fie compatibile. Pentru a găsi în mod explicitρn.\rho_{n}şi E.n.E_{n}Vom folosi notațiile introduse în secțiunea 2.4 și secțiunea 2.5 , precum și formula ( 2.6 ). Cu aceste notații avem

ρn.=(1)n.+1U(x1,x2,,xn.+2;f.)Σr=1n.+2V.(x1,,xr1,xr1,,xn.+2)\rho_{n}^{\prime}=\frac{\left(-1\right)^{n+1}U\left(x_{1},x_{2},\ldots,x\ _{n+2};f\right)}{\sum\limits_{r=1}^{n+2}V\left(x_{1},\ldots,x_{r-1},x_{r-1},\ldots,x_{n+2}\right)}\cdot (3.2)

PolinomulE.n.E_{n}va fi determinat folosind formula de interpolare LAGRANGE

E.n.=Σr=1n.+2[f.(xr)+(1)rρn.]G.(x)(xxr)G.(xr)E_{n}=\sum_{r=1}^{n+2}\left[f\left(x_{r}\right)+\left(-1\right)^{r}\rho_{n}^{\prime}\right]\frac{G\left(x\right)}{\left(x-x_{r}\right)G^{\prime}\left(x_{r}\right)}

unde

G.(x)=(xx1)(xx2)(xxn.+2).G\left(x\right)=\left(x-x_{1}\right)\left(x-x_{2}\right)\ldots\left(x-x_{n+2}\right).

De asemenea, avem

G.(xr)=(1)n.+2rV.(x1,x2,,xn.2)V.(x1,,xr1,xr+1,,xn.+2)G^{\prime}\left(x_{r}\right)=\frac{\left(-1\right)^{n+2-r}V\left(x_{1},x_{2},\ldots,x_{n-2}\right)}{V\left(x_{1},\ldots,x_{r-1},x_{r+1},\ldots,x_{n+2}\right)}

și astfel putem scrie

E.n.\displaystyle E_{n} =(1)n.+2V.(x1,x2,,xn.+2)Σr=1n.+2[ρn.+(1)rf.(xr)]\displaystyle=\frac{\left(-1\right)^{n+2}}{V\left(x_{1},x_{2},\ldots,x_{n+2}\right)}\sum_{r=1}^{n+2}\left[\rho_{n}^{\prime}+\left(-1\right)^{r}f\left(x_{r}\right)\right]\cdot
V.(x1,,xr1,xr+1,,xn.+2)G.(r)xxr.\displaystyle\cdot V\left(x_{1},\ldots,x_{r-1},x_{r+1},\ldots,x_{n+2}\right)\frac{G\left(r\right)}{x-x_{r}}.

Se pare că acest polinom are graduln.+1n+1dar folosind ( 3.2 ) observăm că coeficientul luixn.+1x^{n+1}se anulează. Cea mai bună aproximareρn.\rho_{n}egal

ρn.=|U(x1,x2,,xn.+2)|Σr=1n.+2V.(x1,,xr1,xr+1,,xn.2)\rho_{n}=\frac{\left|U\left(x_{1},x_{2},\ldots,x_{n+2}\right)\right|}{\sum\limits_{r=1}^{n+2}V\left(x_{1},\ldots,x_{r-1},x_{r+1},\ldots,x_{n-2}\right)} (3.3)

3.3Prima teoremă a lui Ch. de la Vallée Poussin.

Să presupunem acum că un polinomP.(x)P\left(x\right)de gradn.neste astfel încât numerelef.(xr)P.(xr)f\left(x_{r}\right)-P\left(x_{r}\right),r=1,2,,n.+2r=1,2,\ldots,n+2sunt de semn alternativ. Observăm că cea mai bună aproximare af.f este egal cu cel alf.P.f-P, și astfel formula ( 3.3 ) devine

ρn.=Σr=1n.+2|f.(xr)P.(xr)|V.(x1,,xr1,xr+1,,xn.+2)Σr=1n.+2V.(x1,,xr1,xr+1,,xn.+2)\rho_{n}=\frac{\sum\limits_{r=1}^{n+2}\left|f\left(x_{r}\right)-P\left(x_{r}\right)\right|V\left(x_{1},\ldots,x_{r-1},x_{r+1},\ldots,x_{n+2}\right)}{\sum\limits_{r=1}^{n+2}V\left(x_{1},\ldots,x_{r-1},x_{r+1},\ldots,x_{n+2}\right)}

care este o valoare medie a numerelor|f.(xr)P.(xr)|\left|f\left(x_{r}\right)-P\left(x_{r}\right)\right|și astfel putem enunța rezultatul care va fi numit prima teoremă a lui Ch. de la Vallée Poussin :

Dacă un polinomP.Pde gradn.neste astfel încâtf.P.f-Pia valori de semn contrar în două puncte consecutive ale lui (E), atunci avem

minr=1,2,,n.+2(|f.(xr)P.(xr)|)<ρn.<maximr=1,2,,n.+2(|f.(xr)P.(xr)|)\min_{r=1,2,\ldots,n+2}\left(\left|f\left(x_{r}\right)-P\left(x_{r}\right)\right|\right)<\rho_{n}<\max_{r=1,2,\ldots,n+2}\left(\left|f\left(x_{r}\right)-P\left(x_{r}\right)\right|\right)

presupunând că numerele|f.(xr)P.(xr)|\left|f\left(x_{r}\right)-P\left(x_{r}\right)\right|nu sunt egale reciproc.

Această proprietate va fi utilă în stabilirea celei mai bune aproximații pe un interval întreg.

3.4A doua teoremă a lui Ch. de la Vallée Poussin.

Să luăm în considerare funcțiaf.fdefinit și continuu pe interval[o,b]\left[a,b\right]Prima teoremă a lui Borel asigură existența unei mulțimi(E.*)\left(E^{\ast}\right)de n.+2n+2punctex1<x2<<xn.+2x_{1}<x_{2}<\ldots<x_{n+2}astfel încât cea mai bună aproximareρn.*\rho_{n}^{\ast}în aceste puncte este egală cu cea mai bună aproximareμn.\mu_{n}def.fpe[o,b]\left[a,b\right]E.n.E_{n} fie polinomul celei mai bune aproximări a graduluin.npe(E.*)\left(E^{\ast}\right)Dacă|f.E.n.|ρn.*\left|f-E_{n}\right|\leq\rho_{n}^{\ast}în[o,b]\left[a,b\right]atunci, cea mai bună aproximareρn.\rho_{n}pe orice mulțime (E) den.+2n+2punctele sunt cel mult egale cuρn.*\rho_{n}^{\ast}Să presupunem prin contradicție că există un punctxx^{\prime}astfel încâtf.(x)E.(x)|>ρn.*f\left(x\right)-E\left(x\right)|>\rho_{n}^{\ast}Dacăxx^{\prime}va fi plasat întrexrx_{r}şixr+1x_{r+1}diferențaf.E.n.f-E_{n}are aceeași conectarexx^{\prime}pe măsură ce se desfășoară înxrx_{r}sau xr+1x_{r+1}Folosind rezultatele din secțiunea anterioară, cea mai bună aproximare este mai mare decâtρn.*\rho_{n}^{\ast}pe cel puțin unul dintre seturile de puncte

{x1,,xr,x,xr+2,,xn.+2x1,,xr1,xxr+1,,xn.+2.\left\{\begin{array}[c]{c}x_{1},\ldots,x_{r},x^{\prime},x_{r+2},\ldots,x_{n+2}\\ x_{1},\ldots,x_{r-1},x^{\prime}x_{r+1},\ldots,x_{n+2}.\end{array}\right. (3.4)

Același lucru se întâmplă dacăxx^{\prime}este plasat în afara intervalului(x1,xn.+2)\left(x_{1},x_{n+2}\right).

Pe de altă parte, formula ( 3.3 ) arată căρn.\rho_{n}este o funcție continuă ax1,x2,,xn.+2x_{1},x_{2},\ldots,x_{n+2}și trebuie să atingă un maxim pentru cel puțin un set(E.)(E).

Luând din nou în considerare prima teoremă a lui Borel, putem enunța următoarea proprietate:

Cea mai bună aproximareμn.\mu_{n}a unei funcții continue f.(x)f\left(x\right)pe un interval[o,b]\left[a,b\right]este egală cu cea mai bună aproximare pen.+2n+2puncte aparținând acestui interval, aceste puncte fiind alese astfel încâtρn.\rho_{n}are cea mai mare valoare posibilă. Cu alte cuvinte

μn.(f.)=maximρn.(f.).\mu_{n}\left(f\right)=\max\rho_{n}\left(f\right).

Această teoremă este adevărată chiar și atunci când funcțiaf.(x)f\left(x\right)este definită pe un număr finit de puncte sau pe o mulțime arbitrară finită și închisă.

3.5Aplicații la funcții cu diferențe mărginite.

În unele cazuri, formula ( 3.3 ) oferă unele rafinări ale celei mai bune aproximări. Vom spune că funcțiaf.(x)f\left(x\right)aren.thnth diferență împărțită mărginită în interval[o,b],\left[a,b\right],dacă cantitatea

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

definit în Sect. 2.5 , rămâne mărginit ori de câte ori x1,x2,,xn.+1x_{1},x_{2},\ldots,x_{n+1}suntn.+1n+1puncte arbitrare în[o,b]\left[a,b\right]Numărul

Δn.[f.]=maxim(o,b)|[x1,x2,,xn.+1;f.]|\Delta_{n}\left[f\right]=\max_{\left(a,b\right)}\left|\left[x_{1},x_{2},\ldots,x_{n+1};f\right]\right|

se numeșten.thnth graniță sau granița ordinii n.ndef.fîn interval[o,b]\left[a,b\right]Presupunând că avem x1<x2<<xn.+2x_{1}<x_{2}<\ldots<x_{n+2}, formula ( 3.3 ) poate fi scrisă ca

ρn.=V.(x1,x2,,xn.+2)Σeu=1n.+2V.(x1,,xeu1,xeu+1,,xn.+2)|[x1,x2,,xn.+2]|.\rho_{n}=\frac{V\left(x_{1},x_{2},\ldots,x_{n+2}\right)}{\sum\limits_{i=1}^{n+2}V\left(x_{1},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+2}\right)}\left|\left[x_{1},x_{2},\ldots,x_{n+2}\right]\right|.

Dar

maxim[o,b]V.(x1,x2,,x+2)Σeu=1n.+2V.(x1,,xeu1,xeu+1,,xn.+2)\max_{\left[a,b\right]}\frac{V\left(x_{1},x_{2},\ldots,x_{+2}\right)}{\sum\limits_{i=1}^{n+2}V\left(x_{1},\ldots,x_{i-1},x_{i+1},\ldots,x_{n+2}\right)}

este egală cu cea mai bună aproximare axn.+1x^{n+1}folosind polinoame de gradn.nAcest maxim este egal cu (Sect. 2.9 )

(bo)n.+122n.+1\frac{\left(b-a\right)^{n+1}}{2^{2n+1}}

și astfel:

Dacă funcțiaf.(x)f\left(x\right)are(n.+1)th(n+1)th diferență împărțită mărginită în interval[o,b]\left[a,b\right]avem

μn.(f.)(bo)n.+122n.+1Δn.+1[f.].\mu_{n}\left(f\right)\leq\frac{\left(b-a\right)^{n+1}}{2^{2n+1}}\Delta_{n+1}\left[f\right].

În special, dacăf.fadmite o derivată mărginită de ordinn.+1n+1și dacă notăm cuΔ0[f.(n.+1)]\Delta_{0}\left[f^{\left(n+1\right)}\right]limita maximă sau superioară a|f.(n.+1)|\left|f^{\left(n+1\right)}\right|în interval(o,b)\left(a,b\right)avem

Δ0[f.(n.+1)]=(n.+1)!Δn.+1[f.]\Delta_{0}\left[f^{\left(n+1\right)}\right]=\left(n+1\right)!\Delta_{n+1}\left[f\right]

și, în consecință,

μn.(f.)(bo)n.+122n.+1(n.+1)!Δ0[f.(n.+1)].\mu_{n}\left(f\right)\leq\frac{\left(b-a\right)^{n+1}}{2^{2n+1}\left(n+1\right)!}\Delta_{0}\left[f^{\left(n+1\right)}\right].

3.6Modulul de oscilație al unei funcții.

Pentru a rafinaμn.\mu_{n}precum și pentru problema care urmează în lecția următoare trebuie să introducem modulul de oscilație ω(δ)\omega\left(\delta\right)a unei funcțiif.(x)f\left(x\right)Acest modul este o funcție deδ,\delta, și este definită de

ω(δ)=maxim|f.(x)f.(x′′)|\omega\left(\delta\right)=\max\left|f\left(x^{\prime}\right)-f\left(x^{\prime\prime}\right)\right|

oricândx,x′′x^{\prime},x^{\prime\prime}sunt două puncte arbitrare în intervalul(o,b)\left(a,b\right), astfel încât|xx′′|δ\left|x^{\prime}-x^{\prime\prime}\right|\leq\delta.

ω(δ)\omega\left(\delta\right)este o funcție definită pentruδ\deltaîn interval0<δbo,0<\delta\leq b-a,nedescrescătoare și care nu devine negativă. Următoarea inegalitate este evidentă

|f.(x)f.(x′′)|ε(|xx′′|).\left|f\left(x^{\prime}\right)-f\left(x^{\prime\prime}\right)\right|\leq\varepsilon\left(\left|x-x^{\prime\prime}\right|\right). (3.5)

Funcțiaω(δ)\omega\left(\delta\right)se bucură de unele proprietăți care vor fi reamintite mai jos. Având în vedere unε>0\varepsilon>0, există câteva două punctex<x′′x^{\prime}<x^{\prime\prime}astfel încât să avem |xx′′|δ\left|x^{\prime}-x^{\prime\prime}\right|\leq\deltaşi

ω(δ)ε<|f.(x)f.(x′′)|.\omega\left(\delta\right)-\varepsilon<\left|f\left(x^{\prime}\right)-f\left(x^{\prime\prime}\right)\right|.

Să împărțim intervalul(x,x′′)\left(x^{\prime},x^{\prime\prime}\right)înkksubintervale de lungime egală folosind nodurilex=x0,x1,,xk1,xk=x′′x^{\prime}=x_{0},x_{1},\ldots,x_{k-1},x_{k}=x^{\prime\prime}și vom avea

f.(x)f.(x′′)=Σeu=1k[f.(xeu)f.(xeu+1)].f\left(x^{\prime}\right)-f\left(x^{\prime\prime}\right)=\sum_{i=1}^{k}\left[f\left(x_{i}\right)-f\left(x_{i+1}\right)\right].

Din această egalitate, obținem

|f.(x)f.(x′′)|kω(δk)\left|f\left(x^{\prime}\right)-f\left(x^{\prime\prime}\right)\right|\leq k\omega\left(\frac{\delta}{k}\right)

și astfel

ω(δ)<kω(δk)+ε\omega\left(\delta\right)<k\omega\left(\frac{\delta}{k}\right)+\varepsilon

pentru oriceε\varepsilon.kkfiind este un număr întreg pozitiv și lăsândkδk\deltaîn loc deδ\deltaîn cele din urmă obținem

ω(kδ)kω(δ).\omega\left(k\delta\right)\leq k\omega\left(\delta\right).

Dacăkkeste un număr pozitiv șikk^{\prime}este cel mai mare număr întreg mai mic sau egal cukkputem scrie

ω(kδ)ω(k+1δ¯)(k+1)ω(δ).\omega\left(k\delta\right)\leq\omega\left(\overline{k+1\delta}\right)\leq\left(k^{\prime}+1\right)\omega\left(\delta\right).

Rezultă că

ω(kδ)<(k+1)ω(δ)\omega\left(k\delta\right)<\left(k+1\right)\omega\left(\delta\right)

pentru orice aspect pozitivkk(Desigurδ\deltaşikδk\deltatrebuie să fie <bo<b-a). Astfel, pentruδbo\delta\leq b-aputem scrie

|f.(x)g(x′′)|<[|xx′′1|δ+1]ε(δ).\left|f\left(x^{\prime}\right)-g\left(x^{\prime\prime}\right)\right|<\left[\frac{\left|x^{\prime}-x^{\prime\prime}1\right|}{\delta}+1\right]\varepsilon\left(\delta\right). (3.6)

În cele din urmă, condiția necesară și suficientă pentru continuitateaf.festeω(δ)0\omega\left(\delta\right)\rightarrow 0, pentru δ0\delta\rightarrow 0.

  1. 29.
    • Limita superioară aμn.\mu_{n}În următoarea lecție vom indica limita superioară aμn.\mu_{n}Dorim să indicăm aici o cale directă care, dacă ar putea fi urmată până la capăt, ne-ar putea oferi în cele din urmă soluția acestei probleme. Numitorul expresiei (22) poate fi scris sub forma

2D.(x1,x2,,xn.+2)2\mathrm{D}\left(x_{1},x_{2},\ldots,x_{n+2}\right)

unde

D.(x1,x2,,xn.+2)=|x2x1x22x12x2n.x1n.(1)n.x3x2x32x22x3n.x2n.1)n.1....xn.+1xn.xn.+1xn.2xn.+1n.xn.n.1xn.+2xn.+1xn.+22xn.+12xn.+2n.xn.+1n.1|.\mathrm{D}\left(x_{1},x_{2},\ldots,x_{n+2}\right)=\left|\begin{array}[]{ccccc}x_{2}-x_{1}&x_{2}^{2}-x_{1}^{2}&\ldots&x_{2}^{n}-x_{1}^{n}&(-1)^{n}\\ x_{3}-x_{2}&x_{3}^{2}-x_{2}^{2}&\ldots&x_{3}^{n}-x_{2}^{n}&-1)^{n-1}\\ \ldots..&\ldots..&\ldots&\ldots&\ldots\\ x_{n+1}-x_{n}&x_{n+1}-x_{n}^{2}&\ldots x_{n+1}^{n}-x_{n}^{n}&-1\\ x_{n+2}-x_{n+1}&x_{n+2}^{2}-x_{n+1}^{2}&\ldots&x_{n+2}^{n}-x_{n+1}^{n}&1\end{array}\right|.

Este demn de remarcat faptul că minorele din ultima coloană sunt pozitive, deoarece presupunem și aicix1<x2<<xn.+2x_{1}<x_{2}<\cdots<x_{n+2}.

Chiar avem

|xşix1x22x1x2n.x1n.x3x2x32x22x3n.x2n.xşixşi1xşi2xşi12xşin.xşi1n.xşi+2xşi+1xşi+22xşi+12xşi+2n.xşi+1n.xn.+2xn.+1xn.+22xn.+12xn.+2n.xn.+1n.|=\displaystyle\left|\begin{array}[]{cccc}x_{i}-x_{1}&x_{2}^{2}-x_{1}^{\prime}&\cdots&x_{2}^{n}-x_{1}^{n}\\ x_{3}-x_{2}&x_{3}^{2}-x_{2}^{2}&\cdots&x_{3}^{n}-x_{2}^{n}\\ \cdots&\cdots&\cdots&\cdots\\ x_{i}-x_{i-1}&x_{i}^{2}-x_{i-1}^{2}&\cdots&x_{i}^{n}-x_{i-1}^{n}\\ x_{i+2}-x_{i+1}&x_{i+2}^{2}-x_{i+1}^{2}&\cdots&x_{i+2}^{n}-x_{i+1}^{n}\\ \cdots\cdots&\cdots&\cdots&\cdots\\ x_{n+2}-x_{n+1}&x_{n+2}^{2}-x_{n+1}^{2}&\cdots&x_{n+2}^{n}-x_{n+1}^{n}\end{array}\right|=
=n.!x1x2xşi1xşixşi+1xşi+2xn.+1xn.+2V.(t1,t2,,tn.)𝑑t1𝑑t2𝑑tn.>0.\displaystyle=n!\int_{x_{1}}^{x_{2}}\cdots\int_{x_{i-1}}^{x_{i}}\int_{x_{i+1}}^{x_{i+2}}\cdots\int_{x_{n+1}}^{x_{n+2}}V\left(t_{1},t_{2},\ldots,t_{n}\right)dt_{1}dt_{2}\ldots dt_{n}>0.

Dacă scădem fiecare linie din următoarea și luăm în considerare (24),
deducem

|x2x1x22x12x2n.x1n.(1)n.ω(x2x1)x3x2x32x22x3n.x2n.(1)n.1ω(x3x2)xn.+2xn.+1xn.+22xn.+12xn.+2n.xn.+1n.ω1(xn.+2xn.+1)|.\leq\left|\begin{array}[]{ccccc}x_{2}-x_{1}&x_{2}^{2}-x_{1}^{2}&\cdots&x_{2}^{n}-x_{1}^{n}&(-1)^{n}\omega\left(x_{2}-x_{1}\right)\\ x_{3}-x_{2}&x_{3}^{2}-x_{2}^{2}&\cdots&x_{3}^{n}-x_{2}^{n}&(-1)^{n-1}\omega\left(x_{3}-x_{2}\right)\\ \cdots\cdots&\cdots&\cdots&\cdots&\cdots\\ x_{n+2}-x_{n+1}&x_{n+2}^{2}-x_{n+1}^{2}&\cdots&x_{n+2}^{n}-x_{n+1}^{n}&\omega_{1}\left(x_{n+2}-x_{n+1}\right)\end{array}\right|.

Luând în considerare (25) și observația anterioară, deducem|U(x1,x2,,xn.+2;f.)|<|D.1(x1,x2,.,xn.+2)δ+D.(x1,x2,,xn.+2)|ω(δ)\left|\mathrm{U}\left(x_{1},x_{2},\ldots,x_{n+2};f\right)\right|<\left|\frac{\mathrm{D}_{1}\left(x_{1},x_{2},\ldots.,x_{n+2}\right)}{\delta}+\mathrm{D}\left(x_{1},x_{2},\ldots,x_{n+2}\right)\right|\omega(\delta).

Avem aici

D.1(x1,x2,,xn.+2)==|x2x1x22x12x2n.x1n.x3x2x32x22x3n.x2n.(1)n.1(x2x1)xn.+2xn.+1xn.+22xn.+12xn.+2n.xn.+1n.xn.+2xn.+1|==2(n.!)x1x2x2x3xn.+1xn.+2D.(t1,t2,,tn.+1)𝑑t1,dt2dtn.+1.\begin{gathered}\mathrm{D}_{1}\left(x_{1},x_{2},\ldots,x_{n+2}\right)=\\ =\left|\begin{array}[]{cccc}x_{2}-x_{1}&x_{2}^{2}-x_{1}^{2}&\cdots&x_{2}^{n}-x_{1}^{n}\\ x_{3}-x_{2}&x_{3}^{2}-x_{2}^{2}&\cdots&x_{3}^{n}-x_{2}^{n}\\ \cdots&\cdots&(-1)^{n-1}\left(x_{2}-x_{1}\right)\\ x_{n+2}-x_{n+1}&x_{n+2}^{2}-x_{n+1}^{2}&\cdots x_{n+2}^{n}-x_{n+1}^{n}&x_{n+2}-x_{n+1}\end{array}\right|=\\ =2(n!)\int_{x_{1}}^{x_{2}}\int_{x_{2}}^{x_{3}}\cdots\int_{x_{n+1}}^{x_{n+2}}\mathrm{D}\left(t_{1},t_{2},\ldots,t_{n+1}\right)dt_{1},dt_{2}\ldots dt_{n+1}.\end{gathered}

Deci, dacă notăm cuθn.\theta_{n}maximul cotientului

D.1(x1,x2,,xn.+2)D.(x1,x2,,xn.+2),\frac{\mathrm{D}_{1}\left(x_{1},x_{2},\ldots,x_{n+2}\right)}{\mathrm{D}\left(x_{1},x_{2},\ldots,x_{n+2}\right)}, (26)

când punctelex1<x2<<xn.+2x_{1}<x_{2}<\cdots<x_{n+2}descrie intervalul(O,b)(a,b), avem

μn.(f.)<[θn.2δ+12]ω(δ).\mu_{n}(f)<\left[\frac{\theta_{n}}{2\delta}+\frac{1}{2}\right]\omega(\delta).

Se poate observa cu ușurință căθn.<bO\theta_{n}<b-a, luând prin urmareδ=θn.\delta=\theta_{n}, găsim

μn.(f.)<ω(θn.).\mu_{n}(f)<\omega\left(\theta_{n}\right).

Din păcate, hotărârea luiθn.\theta_{n}pare a fi o problemă complicată. Este probabil ca pentrun.n\rightarrow\inftyacest număr este de ordinul1n.\frac{1}{n}Ar fi interesant de demonstrat, ca prim rezultat, căθn.0\theta_{n}\rightarrow 0pentrun.n\rightarrow\infty.

Se poate demonstra cu ușurință că, dacă două sau mai multe punctexşix_{i}tind să fie confundate, expresia (26) tinde spre 0. Raportul (26) este o
funcție omogenă de gradul 1 în raport cux1,x2,,xn.+2x_{1},x_{2},\ldots,x_{n+2}și depinde doar de diferențelexşixjx_{i}-x_{j}Rezultă că maximul poate fi atins doar pentrux1=O,xn.+2=bx_{1}=a,x_{n+2}=b.

Fie, în special,n.=2n=2Avem puncte.x1=O,x2=y,x3=x,x4=bx_{1}=a,x_{2}=y,x_{3}=x,x_{4}=biar raportul (26) este scris

2(yO)(bx)(xy)(bO+xy)(xO)(by)(bO+yx).\frac{2(y-a)(b-x)(x-y)(b-a+x-y)}{(x-a)(b-y)(b-a+y-x)}.

Pentru a calcula maximul, se poate aplica calculul diferențial. Prin anularea derivatelor parțiale logaritmice, găsim

1bx+1xy+1bO+xy1xO+1bO+yx=01yO1xy1bO+xy+1by1bO+yx=0\begin{array}[]{r}-\frac{1}{b-x}+\frac{1}{x-y}+\frac{1}{b-a+x-y}-\frac{1}{x-a}+\frac{1}{b-a+y-x}=0\\ \frac{1}{y-a}-\frac{1}{x-y}-\frac{1}{b-a+x-y}+\frac{1}{b-y}-\frac{1}{b-a+y-x}=0\end{array}

Adunând, găsim

bO(yO)(by)=bO(xO)(bx)\frac{b-a}{(y-a)(b-y)}=\frac{b-a}{(x-a)(b-x)}

sau

(xy)(x+yOb)=0.(x-y)(x+y-a-b)=0.

Prin urmare, maximul se obține pentrux+y=O+bx+y=a+b, adică Petruxxşiyysimetric față de mijlocul intervalului (O,ba,b). Se constată apoi că æ trebuie să fie rădăcina cuprinsă întreO+b2\frac{a+b}{2}şibbdin ecuație

((xO+b2)2+(bO)(xO+b2)(bO)24=0\left(\left(x-\frac{a+b}{2}\right)^{2}+(b-a)\left(x-\frac{a+b}{2}\right)-\frac{(b-a)^{2}}{4}=0\right.

aşa

x=O+b2+bO2(21)x=\frac{a+b}{2}+\frac{b-a}{2}(\sqrt{2}-1)

şi

θ2=2(bO)(21)2.\theta_{2}=2(b-a)(\sqrt{2}-1)^{2}.

Este important de menționat că punctelex,yx,ynu împărțiți rațional intervalul (O,ba,b). În plus, coeficienții polinomului

(zx4)(zx2)(zx3)(zx4),\left(z-x_{4}\right)\left(z-x_{2}\right)\left(z-x_{3}\right)\left(z-x_{4}\right),

Cândx1,x2,x3,x4x_{1},x_{2},x_{3},x_{4}sunt punctele pentru care se atinge maximul, nu sunt raționale în raport cu a și b. Acest fapt, care probabil apare pentru orice n, este principala cauză a dificultății de a determina maximulθm.\theta_{m}.

LECȚIA IV

Teorema lui Weierstrass

  1. 30.
    • Teorema lui Weierstrass. K. Weierstrass a demonstrat următoarea teoremă ( 8 ):

Orice funcție continuă pe intervalul (O,ba,b) este limita unui șir de polinoame, uniform convergente în acest interval.

Demonstrația nu se bazează pe teoria polinomială.𝟏n.\mathbf{1}_{n}Totuși, din această teoremă rezultă că

μn.(f.)0, pentru n.\mu_{n}(f)\rightarrow 0\text{, pentru }n\rightarrow\infty (27)

dacă funcția este continuă.
Este evident, în plus, că pentru orice funcțief.fAI

μ0μ1μn.\mu_{0}\geq\mu_{1}\geq\cdots\geq\mu_{n}\geq\cdots

deci limita

limμn.(f.)=μ, pentru n..\lim\mu_{n}(f)=\mu,\text{ pentru }\quad n\rightarrow\infty.

există și este0\geq 0Dacă
μ=0\mu=0secvența polinomialăT.n.\mathrm{T}_{n}converge absolut și uniform în (O,ba,b). Rezultă că pentru o funcție discontinuă trebuie să existem.μ0m\mu\neq 0Teorema lui Weierstrass ne spune că pentru o funcție continuă avem certitudineμ=0\mu=0.

Problema importantă ar fi demonstrarea directă a relației (27), bazându-se doar pe proprietățile polinoamelor.T.n.\mathrm{T}_{n}Dacă, de exemplu, s-ar putea demonstra că numărulθn.\theta_{n}definit la nr. 29 tinde spre zero pentrun.n\rightarrow\infty, problema ar fi rezolvată.

Înainte de a demonstra teorema lui Weierstrass, vom arăta un rezultat al domnului L. Tonelli în legătură cu o astfel de demonstrație directă.
31. - Teorema domnului L. Tonelli. Să presupunem că șirul de polinoame

T.0(x;f.),T.1(x;f.),,T.n.(x;f.),\mathrm{T}_{0}(x;f),\mathrm{T}_{1}(x;f),\ldots,\mathrm{T}_{n}(x;f),\ldots (28)

converge uniform către o funcție continuăF(x)F(x)și că avemμ>0\mu>0, apoi

M.(|f.F|)M.(|f.T.n.|)+M.(|FT.n.|)μn.+M.(|FT.n.|).\mathrm{M}(|f-\mathrm{F}|)\leq\mathrm{M}\left(\left|f-\mathrm{T}_{n}\right|\right)+\mathrm{M}\left(\left|\mathrm{~F}-\mathrm{T}_{n}\right|\right)\leq\mu_{n}+\mathrm{M}\left(\left|\mathrm{~F}-\mathrm{T}_{n}\right|\right).

Se deduce ușor că

M.(|f.F|)μ.\mathrm{M}(|f-\mathrm{F}|)\leq\mu.

f.Ff-\mathrm{F}Fiind o funcție continuă, putem determina oδ>0\delta>0astfel, în orice interval de lungimeδ\leq\delta, oscilația acestei funcții este mai mică decâtμ\muPe de altă parte, putem găsi un numărn.>bOδn>\frac{b-a}{\delta}astfel încât să avem

M.(|FT.n.|)<ε<μ2.\mathrm{M}\left(\left|\mathrm{~F}-\mathrm{T}_{n}\right|\right)<\varepsilon<\frac{\mu}{2}.

Știm că există cel puținn.+2n+2puncte între semne de circumflex±μn.\pm\mu_{n}este atins alternativ și, din modul în care a fost alesn.[n.>bOδ]n\left[n>\frac{b-a}{\delta}\right], rezultă că printre acestea existăn.+2n+2cel puțin două punctex,x"x^{\prime},x^{\prime\prime}astfel încât

|xx"|<δ,f.(x)T.n.(x)=μn.,f.(x")T.n.(x")=μn.,\begin{gathered}\left|x^{\prime}-x^{\prime\prime}\right|<\delta,\\ f\left(x^{\prime}\right)-\mathrm{T}_{n}\left(x^{\prime}\right)=\mu_{n},\quad f\left(x^{\prime\prime}\right)-\mathrm{T}_{n}\left(x^{\prime\prime}\right)=-\mu_{n},\end{gathered}

de unde

f.(x)F(x)\displaystyle f\left(x^{\prime}\right)-\mathrm{F}\left(x^{\prime}\right) =[f.(x)T.n.(x)]+[T.n.(x)F(x)]>μn.εμε>μ2;\displaystyle=\left[f\left(x^{\prime}\right)-\mathrm{T}_{n}\left(x^{\prime}\right)\right]+\left[\mathrm{T}_{n}\left(x^{\prime}\right)-\mathrm{F}\left(x^{\prime}\right)\right]>\mu_{n}-\varepsilon\geq\mu-\varepsilon>\frac{\mu}{2};
f.(x")F(x")\displaystyle f\left(x^{\prime\prime}\right)-\mathrm{F}\left(x^{\prime\prime}\right) =[f.(x")T.n.(x")]+[T.n.(x")F(x")]<μn.+εμ+ε<μ2.\displaystyle=\left[f\left(x^{\prime\prime}\right)-\mathrm{T}_{n}\left(x^{\prime\prime}\right)\right]+\left[\mathrm{T}_{n}\left(x^{\prime\prime}\right)-\mathrm{F}\left(x^{\prime\prime}\right)\right]<-\mu_{n}+\varepsilon\leq-\mu+\varepsilon<-\frac{\mu}{2}.

Rezultă că oscilația funcțieif.Ff-\mathrm{F}în intervalul (x,x"x^{\prime},x^{\prime\prime}) este mai mare decâtμ\mu, ceea ce este imposibil. Ipotezatu>0u>0deci nu este bine. Prin urmare, trebuie să avemμ=0\mu=0Avem următoarea teoremă a domnului Tonelli:

Dacă seria de polinoame (28) converge absolut și uniform către o funcție (necesar continuă), această funcție coincide cu f(x).
32. - Polinoamele domnului S. Bernstein. Vom demonstra teorema lui Weierstrass cu ajutorul polinoamelor domnului S. Bernstein. Trebuie, așadar, mai întâi, să dăm definiția acestor polinoame.

Să împărțim intervalul (O,ba,b) înn.npărți egale și fie

Oşi=O+şibOn.,şi=0,1,,n.(O0=O,On.=b)a_{i}=a+i\frac{b-a}{n},\quad i=0,1,\ldots,n\quad\left(a_{0}=a,a_{n}=b\right)

puncte de împărțire.
Un polinom de gradul n ai cărui coeficienți depind liniar și omogen de cein.+1n+1importantf.(Oşi),şi=0,1,,n.f\left(a_{i}\right),i=0,1,\ldots,n, se numește polinom de interpolare de gradn.na funcțieif.(x)f(x)Vom studia, în special, polinomul de interpolare introdus de DI S. Bernstein (9)

P.n.(x;f.)=1(bO)n.Σşi=0n.(n.şi)f.(Oşi)(xO)şi(bx)n.şiP_{n}(x;f)=\frac{1}{(b-a)^{n}}\sum_{i=0}^{n}\binom{n}{i}f\left(a_{i}\right)(x-a)^{i}(b-x)^{n-i}

Este interesant de observat cum acest polinom poate fi obținut într-un mod oarecum geometric.

Dacă𝐀𝐧𝐞𝐫0,𝐀𝐧𝐞𝐫1,,𝐀𝐧𝐞𝐫n.\mathbf{A}_{0},\mathbf{A}_{1},\ldots,\mathbf{A}_{n}puncte reprezentative ale funcțieif.(x)f(x)pentrux=O0,O1,,On.x=a_{0},a_{1},\ldots,a_{n}adică punctele de iertareOşi,f.(Oşi)a_{i},f\left(a_{i}\right)Să construim linia poligonalăO0O1On.\mathrm{A}_{0}\mathrm{~A}_{1}\ldots\mathrm{~A}_{n}.

Să luăm părțile lateraleO0O1,O1O2,,On.1On.\mathrm{A}_{0}\mathrm{~A}_{1},\mathrm{~A}_{1}\mathrm{~A}_{2},\ldots,\mathrm{~A}_{n-1}\mathrm{~A}_{n}a poliliniei

puncte finaleO0,O1,,On.1A_{0}^{\prime},A_{1}^{\prime},\ldots,A_{n-1}^{\prime}care intersectează aceste laturi în aceeași direcție și în același raport. Alegem acest raport astfel încât

O0O0=O1O1==On.1On.1=S.n.bOn.,\mathrm{A}_{0}\mathrm{~A}_{0}^{\prime}=\mathrm{A}_{1}\mathrm{~A}_{1}^{\prime}=\cdots=\mathrm{A}_{n-1}\mathrm{~A}_{n-1}^{\prime}=\frac{s}{n}\cdot\frac{b-a}{n},

S.sfiind un întreg,0S.n.0\leq s\leq nÎn linia poligonalăO0O1On.1A_{0}^{\prime}A_{1}^{\prime}\ldots A_{n-1}^{\prime}Înscriem linia poligonală în același modO0"O1"On.2"\mathrm{A}_{0}^{\prime\prime}\mathrm{A}_{1}^{\prime\prime}\ldots\mathrm{A}_{n-2}^{\prime\prime}păstrând sensul și semnificația împărțirii laturilor; prin urmare, avem totul

O0O0"=O1O1"==On.2On.2"=S.n.bOn..\mathrm{A}_{0}^{\prime}\mathrm{A}_{0}^{\prime\prime}=\mathrm{A}_{1}^{\prime}\mathrm{A}_{1}^{\prime\prime}=\cdots=\mathrm{A}_{n-2}^{\prime}\mathrm{A}_{n-2}^{\prime\prime}=\frac{s}{n}\cdot\frac{b-a}{n}.

Continuând acest proces, inserăm succesiv liniile poligonaleO0(k)O1(k)On.k(k),k=3,4,,n.A_{0}^{(k)}A_{1}^{(k)}\ldots A_{n-k}^{(k)},k=3,4,\ldots,nUltimul se reduce la un punct.O0(n.)A_{0}^{(n)}Avem

O0O0=O0O0"==O0(n.1)O0(n.)=S.n.bOn.\mathrm{A}_{0}\mathrm{~A}_{0}^{\prime}=\mathrm{A}_{0}^{\prime}\mathrm{A}_{0}^{\prime\prime}=\cdots=\mathrm{A}_{0}^{(n-1)}\mathrm{A}_{0}^{(n)}=\frac{s}{n}\cdot\frac{b-a}{n}

deci abscisa saO0(n.)\mathrm{A}_{0}^{(n)}este tocmai

O+S.bOn.=OS..a+s\frac{b-a}{n}=a_{s}.

Să remarcăm acest aspect.O0(n.)\mathrm{A}_{0}^{(n)}cuOp.*\mathrm{A}_{p}^{*}, pentru a evidenția numărulS.sși să calculăm ordonata saOS.*\mathrm{A}_{s}^{*}Pentruşi=0i=0şişi=n.i=npunctO\mathrm{A}_{\text{\& }}coincide cuO0\mathrm{A}_{0}şiOn.\mathrm{A}_{n}respectiv. În general, să notăm cubS.b_{s}ordinul său/eiOS.\mathrm{A}_{s}, cubR(k)b_{r}^{(k)}ordinul său/eiOR(k)\mathrm{A}_{r}^{(k)}și cubS.*b_{s}^{*}ordinul său/eiOS.*\mathrm{A}_{s}^{*}Avem

bR(k)=(n.S.)bR(k1)+S.bR+1(k1)n.,R=0,1,,n.k,k=1,2,,n.1b_{r}^{(k)}=\frac{(n-s)b_{r}^{(k-1)}+sb_{r+1}^{(k-1)}}{n},r=0,1,\ldots,n-k,k=1,2,\ldots,n-1 (29)

şi

bS.*=(n.S.)b0(n.1)+S.b1(n.1)n..b_{s}^{*}=\frac{(n-s)b_{0}^{(n-1)}+sb_{1}^{(n-1)}}{n}. (30)

Din (29) deducem succesiv

bR(1)=(n.S.)bR+S.bR+1n.\displaystyle b_{r}^{(1)}=\frac{(n-s)b_{r}+sb_{r+1}}{n}
bR(2)=(n.S.)2bR+2S.(n.S.)bR+1+S.2bR+2n.2\displaystyle b_{r}^{(2)}=\frac{(n-s)^{2}b_{r}+2s(n-s)b_{r+1}+s^{2}b_{r+2}}{n^{2}}

și în general

bR(k)=1n.kΣşi=0k(kşi)S.şi(n.S.)kşibR+şi,R=0,1,,n.k.b_{r}^{(k)}=\frac{1}{n^{k}}\sum_{i=0}^{k}\binom{k}{i}s^{i}(n-s)^{k-i}b_{r+i},\quad r=0,1,\ldots,n-k.

Prin urmare, formula (30) ne oferă

bS.*=1n.n.Σşi=0n.(n.şi)S.şi(n.S.)n.şibşi.b_{s}^{*}=\frac{1}{n^{n}}\sum_{i=0}^{n}\binom{n}{i}s^{i}(n-s)^{n-i}b_{i}.

Revenind acum la polinomP.n.(x;f.)\mathrm{P}_{n}(x;f)observăm că avem:

P.n.[O+S.bOn.;f.]=1n.n.Σşi=0n.(n.şi)S.şi(n.S.)n.şif.(Oşi).P_{n}\left[a+s\frac{b-a}{n};f\right]=\frac{1}{n^{n}}\sum_{i=0}^{n}\binom{n}{i}s^{i}(n-s)^{n-i}f\left(a_{i}\right).

Rezultă că polinomul domnului BernsteinP.n.(x;f.)\mathrm{P}_{n}(x;f)este polinomul Lagrange care ia valorilebS.*b_{s}^{*}pentru puncteOS.a_{s}33.-
Determinarea unei limite superioare pentru|f.(x)P.n.(x;f.)|\left|f(x)-\mathrm{P}_{n}(x;f)\right|Să determinăm o limită superioară pentru|f.P.n.(x;f.)|\left|f-\mathrm{P}_{n}(x;f)\right|Observăm căP.n.(x;1)1\mathrm{P}_{n}(x;1)\equiv 1, din care deducem, folosind modulul de oscilațieω(δ)\omega(\delta)definit la nr. 27,

f.\displaystyle\mid f- P.n.(x;f.)|=|1(bO)n.Σşi=0n.(n.şi)[f.(x)f.(Oşi)](xO)şi(bx)n.şi|\displaystyle P_{n}(x;f)\left|=\left|\frac{1}{(b-a)^{n}}\sum_{i=0}^{n}\binom{n}{i}\left[f(x)-f\left(a_{i}\right)\right](x-a)^{i}(b-x)^{n-i}\right|\leq\right.
1(bO)n.Σşi=1n.(n.şi)ω(|xOşi|)(xO)şi(bx)n.şi<\displaystyle\leq\frac{1}{(b-a)^{n}}\sum_{i=1}^{n}\binom{n}{i}\omega\left(\left|x-a_{i}\right|\right)(x-a)^{i}(b-x)^{n-i}<
<{1δ1(bO)n.Σşi=0n.(n.şi)|xOşi|(xO)(bx)n.şi+1}ω(0)\displaystyle<\left\{\frac{1}{\delta}\cdot\frac{1}{(b-a)^{n}}\sum_{i=0}^{n}\binom{n}{i}\left|x-a_{i}\right|(x-a)^{\prime}(b-x)^{n-i}+1\right\}\omega(0)

Să punem

ψ(x)=1(bO)n.Σşi=0n.(n.şi)|xOşi|(xO)şi(bx)n.t\psi(x)=\frac{1}{(b-a)^{n}}\sum_{i=0}^{n}\binom{n}{i}\left|x-a_{i}\right|(x-a)^{i}(b-x)^{n-t} (31)

şi

Nn.==MAXIMψ(x) în (O,b)\begin{gathered}\mathrm{N}_{n}==\max\psi(x)\\ \text{ in }(a,b)\end{gathered}

În cele din urmă,δ=2Nn.\delta=2\mathrm{~N}_{n}, deducem (se va vedea că de faptδbO\delta\leq b-a)

|f.P.n.(x;f.)|<32ω(2Nn.)\left|f-\mathrm{P}_{n}(x;f)\right|<\frac{3}{2}\omega\left(2\mathrm{~N}_{n}\right) (32)
  1. 34.
    • Aproximarea dată de polinomP.n.(x;f.)\mathrm{P}_{n}(x;f)Acum putem calcula aproximarea dată de polinoameP.n.(x;f.)\mathrm{P}_{n}(x;f)Să calculăm mai întâi funcțiaψ(x)\psi(x)Avem în intervalul (Oj,Oj+1a_{j},a_{j+1}),

ψ(x)=1(bO)n.\displaystyle\psi(x)=\frac{1}{(b-a)^{n}} Σşi=0j(n.j)(xOşi)(xO)acesta(bx)n.şi+\displaystyle\sum_{i=0}^{j}\binom{n}{j}\left(x-a_{i}\right)(x-a)^{l}(b-x)^{n-i}+
+1(bO)n.Σşi=j+1n.(n.şi)(Oşix)(xO)acesta(bx)n.şi=\displaystyle+\frac{1}{(b-a)^{n}}\sum_{i=j+1}^{n}\binom{n}{i}\left(a_{i}-x\right)(x-a)^{l}(b-x)^{n-i}=
=2(bO)n.Σşi=0j(n.şi)(xOşi)xO)şi(bx)n.şi\displaystyle\left.=\frac{2}{(b-a)^{n}}\cdot\sum_{i=0}^{j}\binom{n}{i}\left(x-a_{i}\right)^{\prime}x-a\right)^{i}(b-x)^{n-i}

pentru că este ușor de înțeles

Σşi=0n.(n.şi)(Oşix)(xO)şi(bx)n.şi=0\sum_{i=0}^{n}\binom{n}{i}\left(a_{i}-x\right)(x-a)^{i}(b-x)^{n-i}=0

Făcând calculele, aflăm

ψ(x)=2(bO)n.(n.1,)(xO)j+1(bxjn.j\psi(x)=\frac{2}{(b-a)^{n}}\binom{n-1}{,}(x-a)^{j+1}\left(b-x_{j}^{n-j}\right.

Maximul acestui polinom în intervalul(Oj,Oj+1)\left(a_{j},a_{j+1}\right)este atins pentru

x=(j+1)b+(n.1)On.+1x=\frac{(j+1)b+(n-1)a}{n+1}

și are valoarea

2(bO)(n.1)(j+1)j+1(n.j)n.j(n.+1)n.+1=2(bO)λj2(b-a)(n-1)\frac{(j+1)^{j+1}(n-j)^{n-j}}{(n+1)^{n+1}}=2(b-a)\lambda_{j} (33)

Funcţie(x+1x)x+1\left(\frac{x+1}{x}\right)^{x+1}scade atunci cândx1x\geq 1crește Rezultă
că avem

(j+2j+1)j+2>(n.jn.j1)n.j pentru n.>j+12\left(\frac{j+2}{j+1}\right)^{j+2}>\left(\frac{n-j}{n-j-1}\right)^{n-j}\quad\text{ pêntru }\quad n>\frac{j+1}{2}

sau

λj+1>λj\lambda_{j+1}>\lambda_{j}

Deducem din aceasta că (33) își atinge maximul pentruj=n.2j=\frac{n}{2}sauj=n.12j=\frac{n-1}{2}can.neste par sau impar.

Avem asta, dar

Nn.=2(bO)(n.1n.2)(n.2+1)n.2+1(n.2)n.2(n.+1)n.+1 pentru n. păr Nn.=bO2n.(n.12) pentru n. ciudat. \begin{array}[]{ll}\mathrm{N}_{n}=2(b-a)\binom{n-1}{\frac{n}{2}}\frac{\left(\frac{n}{2}+1\right)^{\frac{n}{2}+1}\left(\frac{n}{2}\right)^{\frac{n}{2}}}{(n+1)^{n+1}}&\text{ pentru }n\text{ par }\\ \mathrm{N}_{n}=\frac{b-a}{2^{n}}\left(\frac{n-1}{2}\right)&\text{ pentru }n\text{ impar. }\end{array}

Se demonstrează imediat că

2n.1N2n.1>2n.+1N2n.+1N1=bO2,N3=bO4\begin{gathered}\sqrt{2n-1}\mathrm{~N}_{2n-1}>\sqrt{2n+1}\mathrm{~N}_{2n+1}\\ \mathrm{~N}_{1}=\frac{b-a}{2},\quad\mathrm{~N}_{3}=\frac{b-a}{4}\end{gathered}

de unde

N2n.+1<bO22n.+1N2n.+1=3(bO)42n.+1 pentru n.1\begin{array}[]{ll}\mathrm{N}_{2n+1}<\frac{b-a}{2\sqrt{2n+1}}&\\ \mathrm{~N}_{2n+1}=\frac{\sqrt{3(b-a)}}{4\sqrt{2n+1}}&\text{ pentru }n\geq 1\end{array}

Pentrun.nse pare că avem

N2n.=N2n.+1(n.+1)n.+1n.n.(2n.+1)2n.+122n.+1<N2n.+122n.+1(n.+1)(2n.+1)2n.+1(2n.+12)2n.=\displaystyle\mathrm{N}_{2n}=\mathrm{N}_{2n+1}\frac{(n+1)^{n+1}n^{n}}{(2n+1)^{2n+1}}2^{2n+1}<\mathrm{N}_{2n+1}\cdot\frac{2^{2n+1}(n+1)}{(2n+1)^{2n+1}}\left(\frac{2n+1}{2}\right)^{2n}=
=\displaystyle= N2n.+12(n.+1)2n.+13(bO)42n.+12(n.+1)2n.+1=123(n.+1)(Ob)(2n.+1)2n.+1<bO22n.\displaystyle\mathrm{N}_{2n+1}\frac{2(n+1)}{2n+1}\leq\frac{\sqrt{3}(b-a)}{4\sqrt{2n+1}}\cdot\frac{2(n+1)}{2n+1}=\frac{1}{2}\cdot\frac{\sqrt{3}(n+1)(a-b)}{(2n+1)\sqrt{2n+1}}<\frac{b-a}{2\sqrt{2n}}

deci, în general

Nn.bO2n.\mathrm{N}_{n}\leq\frac{b--a}{2\sqrt{n}}

Prin urmare, formula (32) devine

|f.P.n.(x;f.)|<32ω(bOn.)\left|f-\mathrm{P}_{n}(x;f)\right|<\frac{3}{2}\omega\left(\frac{b-a}{\sqrt{n}}\right)

Dacă funcțiaf.feste continuuω(bOn.)0\omega\left(\frac{b-a}{\sqrt{n}}\right)\rightarrow 0pentrun.n\rightarrow\inftyși teorema lui Weierstrass este demonstrată. În plus, se observă că cea mai bună aproximare a unei funcții continue prin polinoame de gradn.n, adică numărulμn.\mu_{n}, este cel puțin de ordinulω(bOn.)\omega\left(\frac{b-a}{\sqrt{n}}\right).

Aproximarea dată de polinoamele domnului S. Bernstein nu poate fi îmbunătățită în general. De exemplu, fie funcția

f.2(x)=|xO+b2|f_{2}(x)=\left|x-\frac{a+b}{2}\right|

Avem în astacazω(δ)=δ\operatorname{caz}\omega(\delta)=\deltapentruδbO2\delta\leq\frac{b-a}{2}Un
calcul simplu arată că
d2P.n.(x;f.2)dx2=n.(n.1)(bO)n.Σşi=0n.2(n.2şi)[f.2(Oşi)2f.2(Oşi+1)+f.2(Oşi+2)](xO)şi(bx)n.şi\frac{d^{2}\mathrm{P}_{n}\left(x;f_{2}\right)}{dx^{2}}=\frac{n(n-1)}{(b-a)^{n}}\sum_{i=0}^{n-2}\binom{n-2}{i}\left[f_{2}\left(a_{i}\right)-2f_{2}\left(a_{i+1}\right)+f_{2}\left(a_{i+2}\right)\right](x-a)^{i}(b-x)^{n-i}de unde

d2P.2n.(x;f.2)dx2=d2P.2n.+1(x;f.2)dx2=n.(bO)2n.1(2n.n.)[(xO)(bx)]n.1.\frac{d^{2}\mathrm{P}_{2n}\left(x;f_{2}\right)}{dx^{2}}=\frac{d^{2}\mathrm{P}_{2n+1}\left(x;f_{2}\right)}{dx^{2}}=\frac{n}{(b-a)^{2n-1}}\binom{2n}{n}[(x-a)(b-x)]^{n-1}.

Din aceasta rezultă căP.2n.(x;f.2)P.2n.+1(x;f.2)\mathrm{P}_{2n}\left(x;f_{2}\right)\equiv\mathrm{P}_{2n+1}\left(x;f_{2}\right)și căP.2n.(x;f.2)\mathrm{P}_{2n}\left(x;f_{2}\right)este o funcție convexă (în sensul obișnuit) în intervalul (O,ba,b). Prin urmare, avem

MAXIMîn (O,b)|f.2P.2n.(x;f.2)|=P.2n.(O+b2;f.2)f.2(O+b2)==122n.Σşi=02n.(n.şi)|OşiO+b2|=bO22n.+1(2n.n.)\begin{gathered}\max_{\text{in }(a,b)}\left|f_{2}-\mathrm{P}_{2n}\left(x;f_{2}\right)\right|=\mathrm{P}_{2n}\left(\frac{a+b}{2};f_{2}\right)-f_{2}\left(\frac{a+b}{2}\right)=\\ =\frac{1}{2^{2n}}\sum_{i=0}^{2n}\binom{n}{i}\left|a_{i}-\frac{a+b}{2}\right|=\frac{b-a}{2^{2n+1}}\binom{2n}{n}\end{gathered}

Acum avem

122n.+1(2n.n.)2n.>122n.1(2n.2n.1)2n.2\frac{1}{2^{2n+1}}\binom{2n}{n}\sqrt{2n}>\frac{1}{2^{2n-1}}\binom{2n-2}{n-1}\sqrt{2n-2}

aşa

122n.+1(2n.n.)>12212n.\frac{1}{2^{2n+1}}\binom{2n}{n}>\frac{1}{2\sqrt{2}}\frac{1}{\sqrt{2n}}

de unde

MAXIMÎn(O,b)|f.2P.2n.(x;f.2)|>12γ2¯bO2n.=122ω(bO2n.),\max_{\ln(a,b)}\left|f_{2}-\mathrm{P}_{2n}\left(x;f_{2}\right)\right|>\frac{1}{2\gamma\overline{2}}\cdot\frac{b-a}{\sqrt{2n}}=\frac{1}{2\sqrt{2}}\omega\left(\frac{b-a}{\sqrt{2n}}\right),

ceea ce dovedește afirmația noastră.
35. - Aproximarea funcțiilor convexe de ordin superior. Polinoamele domnului Bernstein ne permit în continuare să stabilim câteva
rezultate interesante privind aproximarea funcțiilor convexe de ordin superior ()\left.{}^{\circ}\right)_{\text{a }}Folosind notațiile de la nr. 17, să punem

Δkşi=[Oşi,Oşi+1,Oşi+k;f.],şi=0,1,,n.k,k=1,2,\Delta_{k}^{i}=\left[a_{i},a_{i+1}\ldots,a_{i+k};f\right],\quad i=0,1,\ldots,n-k,k=1,2,\ldots

Un calcul simplu ne arată că

dP.n.(x:f.)dx=1(bO)n.1Σşi=0n.1(n.1şi)Δ1şi(xO)şi(bx)n.1÷şi\frac{d\mathrm{P}_{n}(x:f)}{dx}=\frac{1}{(b-a)^{n-1}}\sum_{i=0}^{n-1}\binom{n-1}{i}\Delta_{1}^{i}(x-a)^{i}(b-x)^{n-1\div i}

și în general

dkP.n.(x:f.)dxk\displaystyle\frac{d^{k}\mathrm{P}_{n}(x:f)}{dx^{k}} =k!(11n.)(12n.)\displaystyle=k!\left(1-\frac{1}{n}\right)\left(1-\frac{2}{n}\right)\cdots
(1k1n.)1(bO)n.kΣşi=0n.1(n.kşi)Δkşi(xO)(bx)n.kşi\displaystyle\cdots\left(1-\frac{k-1}{n}\right)\frac{1}{(b-a)^{n-k}}\sum_{i=0}^{n-1}\binom{n-k}{i}\Delta_{k}^{i}(x-a)(b-x)^{n-k-i}

Se observă imediat că dacă funcțiaf.(x)f(x)se bucură de o proprietate de convexitate determinată, polinoamele lui D. S. Bernstein se bucură de aceeași proprietate de convexitate. Presupunem aici că convexitatea propriu-zisă și polinomialitatea sunt cazuri particulare de neconcavitate. Proprietatea rezultă din definiția funcțiilor de ordin superior și din faptul că, dacă o funcție este derivabilă, condiția necesară și suficientă pentru ca aceasta să fie neconcavă de ordinul n este ca derivata sa de ordinul nn.+1n+1a nu deveni negativ etc.

Putem însă enunța proprietatea:
O funcție continuăf.f, care se bucură de anumite proprietăți de convexitate, este limita unui șir de polinoame, uniform convergente în intervalul (O,ba,b) și care se bucură de aceeași proprietate de convexitate.
36. - Aproximarea funcțiilor cu diferențe divizate mărginite. Putem obține, de asemenea, unele rezultate asupra funcțiilor cu diferențe divizate mărginite. Să luăm în considerare relația

k!Δk[f.]=Δ0[f.(k)]k!\Delta_{k}[f]=\Delta_{0}\left[f^{(k)}\right]

definit la nr. 26. Pentru polinomulP.n.(O;f.)P_{n}{}^{\prime}(a;f)vom avea

k!Δk[P.n.]=Δ0[P.n.(k)]k!\Delta_{k}\left[\mathrm{P}_{n}\right]=\Delta_{0}\left[\mathrm{P}_{n}^{(k)}\right]

de unde, ținând cont de (34),

Δk[P.n.]<(11n.)(12n.)(1k1n.)Δk[f.]\Delta_{k}\left[\mathrm{P}_{n}\right]<\left(1-\frac{1}{n}\right)\left(1-\frac{2}{n}\right)\ldots\left(1-\frac{k-1}{n}\right)\Delta_{k}[f]

Încă se poate scrie.

Δk[P.n.]Δk[f.],k=0,1;Δk[P.n.]<Δk[f.],k>1\Delta_{k}\left[\mathrm{P}_{n}\right]\leq\Delta_{k}[f],\quad k=0,1;\quad\Delta_{k}\left[\mathrm{P}_{n}\right]<\Delta_{k}[f],\quad k>1

Avem proprietatea:
O funcție continuăf.fcare este cu o diferență divizată mărginită, este limita unui șir de polinoame, uniform convergente în intervalul a, b), care au limitele de ordin 0 și 1 cel mult egale cu cele ale funcției și limitele de ordin>1>1mai mică decât cea a funcției.
37. Aproximarea funcțiilor cu variație mărginită. Fie

x1<x2<<xm.(m.n.+1)x_{1}<x_{2}<\cdots<x_{m}\quad(m\geq n+1)

o serie de puncte din interval(O,b)(a,b)Număr

V.m.=Σşi=1m.n.1|[xşi+1,xşi+2,,xşi+n.+1;f.][xşi,xşi+1,,xşi+n.;f.]|v_{m}=\sum_{i=1}^{m-n-1}\left|\left[x_{i+1},x_{i+2},\ldots,x_{i+n+1};f\right]-\left[x_{i},x_{i+1},\ldots,x_{i+n};f\right]\right|

se numește unn.On^{a}variație af.(x)f(x)pe punctexşix_{i}luat în considerare.
Dacă punem

MAXIMîn (O,b)V.m.=V.n.[f.]\max_{\text{in }(a,b)}v_{m}=V_{n}[f]

maximul fiind luat atunci când ambele puncte variazăxşix_{i}precum și numărul lor, numărulV.n.[f.]V_{n}[f]se numește unn.On^{a}variația totală af.(x)f(x)în intervalul (O,ba,b). DacăV.n.[f.]\mathrm{V}_{n}[f]Dacă este un număr finit, funcția se numește cu variație mărginită.

Avem și aici relația

k!V.k[f.]=V.0[f.(k)]k!\mathrm{V}_{k}[f]=\mathrm{V}_{0}\left[f^{(k)}\right]

precum și formula

V.0[f.]=Ob|f.|𝑑xV_{0}[f]=\int_{a}^{b}\left|f^{\prime}\right|dx

bine cunoscută din teoria funcțiilor cu variație mărginită (de ordinul 0).
Pentru polinoameP.n.(x;f.)\mathrm{P}_{n}(x;f)AI

V.k[P.n.(k)]=1k!Ob|P.n.(k+1)|𝑑x\mathrm{V}_{k}\left[\mathrm{P}_{n}^{(k)}\right]=\frac{1}{k!}\int_{a}^{b}\left|\mathrm{P}_{n}^{(k+1)}\right|dx

Luând în considerare formula (34), deducem

V.k[P.n.]k+1(bO)n.k1(11n.)(12n.)(1kn.)Σ=1n.k1(n.k1şi)|Δk+1şi|Ob(xO)şi(bx)n.k1şi𝑑x\begin{gathered}\mathrm{V}_{k}\left[\mathrm{P}_{n}\right]\leq\frac{k+1}{(b-a)^{n-k-1}}\left(1-\frac{1}{n}\right)\left(1-\frac{2}{n}\right)\cdots\left(1-\frac{k}{n}\right)\\ \sum_{=1}^{n-k-1}\binom{n-k-1}{i}\left|\Delta_{k+1}^{i}\right|\int_{a}^{b}(x-a)^{i}(b-x)^{n-k-1-i}dx\end{gathered}

Dar

Ob(xO)şi(bx)n.k1şi𝑑x=(bO)n.kşi!(n.şik1)!(n.k)!=(bO)n.k(n.k)(n.k1şi)\displaystyle\int_{a}^{b}(x-a)^{i}(b-x)^{n-k-1-i}dx=(b-a)^{n-k}\frac{i!(n-i-k-1)!}{(n-k)!}=\frac{(b-a)^{n-k}}{(n-k)\binom{n-k-1}{i}}
aşa
V.k[P.n.](11n.)(12n.)(1k1n.)(k+1)(bO)n.Σşi=1n.k1|Δk+1şi|.\mathrm{V}_{k}\left[\mathrm{P}_{n}\right]\leq\left(1-\frac{1}{n}\right)\left(1-\frac{2}{n}\right)\cdots\left(1-\frac{k-1}{n}\right)\frac{(k+1)(b-a)}{n}\sum_{i=1}^{n-k-1}\left|\Delta_{k+1}^{i}\right|.

Dar avem și relația

(k+1)(bO)n.Δk+1şi=ΔkşiΔkşi+1\frac{(k+1)(b-a)}{n}\Delta_{k+1}^{i}=\Delta_{k}^{i}-\Delta_{k}^{i+1}

prin urmare

(k+1)(bO)n.Σşi=1n.k1|Δk+1şi|=Σşi=1n.k1|ΔkşiΔkşi+1|V.k[f.]\frac{(k+1)(b-a)}{n}\sum_{i=1}^{n-k-1}\left|\Delta_{k+1}^{i}\right|=\sum_{i=1}^{n-k-1}\left|\Delta_{k}^{i}-\Delta_{k}^{i+1}\right|\leq\mathrm{V}_{k}[f]

Prin urmare, deducem că

V.k[P.n.]V.k[f.];k=0,1;V.k[P.n.]<V.k[f.],k>1,\mathrm{V}_{k}\left[\mathrm{P}_{n}\right]\leq\mathrm{V}_{k}[f];\quad k=0,1;\quad\mathrm{V}_{k}\left[\mathrm{P}_{n}\right]<\mathrm{V}_{k}[f],\quad k>1,

Avem proprietatea:
O funcțief.fcontinua cun.On^{a}Variația mărginită este limita: unei secvențe de polinoame, uniform convergente în intervalul (O,ba,b), care au: variațiile totale de ordinul 0 și 1 cel mult egale cu cele ale funcției și variațiile totale de ordinul>1>1mai mici decât cele ale funcției.
38. - Aproximarea funcțiilor diferențiabile. Să vedem în final la ce rezultate ne conduc polinoamele domnului Bernstein pentru funcții diferențiabile. Să presupunem, așadar, că funcțiaf.(x)f(x)are o derivată continuă de ordinkkși să fieωk(δ)\omega_{k}(\delta)modulul de oscilație al acestei derivate. Știm că avem formula mediei generalizate

k!Δkşi=f.(k)(O+bOn.(şi+θk)),0<θ<1,k!\Delta_{k}^{i}=f(k)\left(a+\frac{b-a}{n}(i+\theta k)\right),\quad 0<\theta<1,

folosind notațiile de mai sus.
Deducem din aceasta că

|k!Δkşif.(k)(x)|ωk(|xObOn.(şi+θk)|)\displaystyle\left|k!\Delta_{k}^{i}-f^{(k)}(x)\right|\leq\omega_{k}\left(\left|x-a-\frac{b-a}{n}(i+\theta k)\right|\right)\leq
ωk(MAXIM(|xOşi|,|xOşi+1|,,|xOşi+k|))\displaystyle\leq\omega_{k}\left(\max\left(\left|x-a_{i}\right|,\left|x-a_{i+1}\right|,\ldots,\left|x-a_{i+k}\right|\right)\right)

Acum fie polinomul,

În.,k(x;f.)=P.n.(k)(x;f.)(11n.)(12n.)(1k1n.)=\displaystyle Q_{n,k}(x;f)=\frac{\mathrm{P}_{n}^{(k)}(x;f)}{\left(1-\frac{1}{n}\right)\left(1-\frac{2}{n}\right)\cdots\left(1-\frac{k-1}{n}\right)}=
=1(bO)n.kΣşi=0n.k(n.kşi)k!Δkşi(xO)şi(bx)n.kşi.\displaystyle=\frac{1}{(b-a)^{n-k}}\sum_{i=0}^{n-k}\binom{n-k}{i}k!\Delta_{k}^{i}(x-a)^{i}(b-x)^{n-k-i}.

noi

|f.(k)În.,k(x;f.)|<{1δ(1(bO)n.kΣşi=0S.(n.kşi)|xOşi|(xO)şi(bx)n.kşi+\displaystyle\left|f^{(k)}-Q_{n,k}(x;f)\right|<\left\{\frac{1}{\delta}\left(\frac{1}{(b-a)^{n-k}}\sum_{i=0}^{s}\binom{n-k}{i}\left|x-a_{i}\right|(x-a)^{i}(b-x)^{n-k-i}+\right.\right.
+1(bO)n.kΣşi=S.+1n.k(n.kşi)|xOşi+k|(xO)şi(bx)n.kşi)+1}ωk(δ)\displaystyle\left.\left.\quad+\frac{1}{(b-a)^{n-k}}\sum_{i=s+1}^{n-k}\binom{n-k}{i}\left|x-a_{i+k}\right|(x-a)^{i}(b-x)^{n-k-i}\right)+1\right\}\omega_{k}(\delta)

undeS.sse determină în felul următor:

S.=jk2 dacă k este par și OjxOj+1S.=jk+12 dacă k este ciudat și OjxOj+Oj+12S.=jk12 dacă k este ciudat și Oj+Oj+12xOj+1.\begin{array}[]{lll}s=j-\frac{k}{2}&\text{ dacă }k\text{ este par şi }&a_{j}\leq x\leq a_{j+1}\\ s=j-\frac{k+1}{2}&\text{ dacă }k\text{ este impar şi }&a_{j}\leq x\leq\frac{a_{j}+a_{j+1}}{2}\\ s=j-\frac{k-1}{2}&\text{ dacă }k\text{ este impar şi }&\frac{a_{j}+a_{j+1}}{2}\leq x\leq a_{j+1}.\end{array}

Desigur, dacă în aceste formule avemS.<0s<0sauS.n.ks\geq n-k, primul sau al doilea termen din a doua paranteză dispare.

Observând că

|xOşi+1||xOşi|+|Oşi+kOşi||xOşi|+k(bO)n.\left|x-a_{i+1}\right|\leq\left|x-a_{i}\right|+\left|a_{i+k}-a_{i}\right|-\left|x-a_{i}\right|+\frac{k(b-a)}{n}

putem scrie și noi
|f.(k)În.,k(x;f.)|<|1δ(1(bO,n.kΣşi=0n.k(n.kşi)|xOşi|(xO)şi(bx)n.kşi+ψ1(x))+1|ωk(δ)\left|f^{(k)}-Q_{n,k}(x;f)\right|<\left|\frac{1}{\delta}\left(\frac{1}{\left(b-a,^{n-k}\right.}\sum_{i=0}^{n-k}\binom{n-k}{i}\left|x-a_{i}\right|(x-a)^{i}(b-x)^{n-k-i}+\psi_{1}(x)\right)+1\right|\omega_{k}(\delta)
unde

ψ1(x)=kn.1(bO)n.k1Σşi=S.+1n.k(n.kşi)(xO)şi(bx)n.kşi\psi_{1}(x)=\frac{k}{n}\cdot\frac{1}{(b-a)^{n-k-1}}\sum_{i=s+1}^{n-k}\binom{n-k}{i}(x-a)^{i}(b-x)^{n-k-i}

și trebuie să luămψ1(x)0\psi_{1}(x)\equiv 0dacăS.n.ks\geq n-k
Acum avem

1(bO)n.kΣşi=0n.k(n.kşi)|xOşi|(xO)şi(bx)n.kşi\displaystyle\frac{1}{(b-a)^{n-k}}\sum_{i=0}^{n-k}\binom{n-k}{i}\left|x-a_{i}\right|(x-a)^{i}(b-x)^{n-k-i}\leq (35)
1(bO)n.kΣşi=0n.k(n.kşi)|xOşibOn.k|(xO)şi(bx)n.kşi+\displaystyle\leq\frac{1}{(b-a)^{n-k}}\sum_{i=0}^{n-k}\binom{n-k}{i}\left|x-a-i\frac{b-a}{n-k}\right|(x-a)^{i}(b-x)^{n-k-i}+
+kn.(n.k)(bO)n.k1Σşi=0n.k(n.kşi)şi(xO)şi(bx)n.kşi\displaystyle+\frac{k}{n(n-k)(b-a)^{n-k-1}}\sum_{i=0}^{n-k}\binom{n-k}{i}i(x-a)^{i}(b-x)^{n-k-i}

care rezultă imediat din relația

xOşi=xOşibOn.+şik(bO)n.(n.k).x-a_{i}=x-a-i\frac{b-a}{n}+i\frac{k(b-a)}{n(n-k)}.

Dar știm din nr. 34 că
1(bO)n.kΣşi=0n.k(n.kşi)|xOşibOn.k|(xO)şi(bx)n.kşibO2n.k\frac{1}{(b-a)^{n-k}}\sum_{i=0}^{n-k}\binom{n-k}{i}\left|x-a-i\frac{b-a}{n-k}\right|(x-a)^{i}(b-x)^{n-k-i}\leq\frac{b-a}{2\sqrt{n-k}}.
Pe de altă parte

kn.(n.k)(bO)n.k1Σşi=0n.k(n.kşi)şi(xO)şi(bx)n.kşi=k(xO)n.\frac{k}{n(n-k)(b-a)^{n-k-1}}\sum_{i=0}^{n-k}\binom{n-k}{i}i(x-a)^{i}(b-x)^{n-k-i}=\frac{k(x-a)}{n}

și vedem că primul membru al relației (35) este

bO2n.k+k(bO)n..\leqslant\frac{b-a}{2\sqrt{n-k}}+\frac{k(b-a)}{n}.

Acum avem evident și

ψ1(x)kn.1(bO)n.k1Σşi=0n.k(n.kşi)(xO)şi(bx)n.kşi=k(bO)n.\psi_{1}(x)\leq\frac{k}{n}\cdot\frac{1}{(b-a)^{n-k-1}}\sum_{i=0}^{n-k}\binom{n-k}{i}(x-a)^{i}(b-x)^{n-k-i}=\frac{k(b-a)}{n}

din care rezultă că

|f.(k)În.,k(x;f.)|<|1δ(bO2n.k+2k(bO)n.)+1}ωk(δ)\left.\left|f^{(k)}-Q_{n,k}(x;f)\right|<\left\lvert\,\frac{1}{\delta}\left(\frac{b-a}{2\sqrt{n-k}}+\frac{2k(b-a)}{n}\right)+1\right.\right\}\omega_{k}(\delta)

sau, punândδ=bOn.k\delta=\frac{b-a}{\sqrt{n-k}},
(36)|f.(k)În.,k(x;f.)|<(32+2kn.kn.)ωk(bOn.k)\left|f^{(k)}-Q_{n,k}(x;f)\right|<\left(\frac{3}{2}+2\frac{k\sqrt{n-k}}{n}\right)\omega_{k}\left(\frac{b-a}{\sqrt{n-k}}\right)\leq

3+2k2ωk(bOn.k)(n.k+1).\leq\frac{3+2\sqrt{k}}{2}\omega_{k}\left(\frac{b-a}{\sqrt{n-k}}\right)\quad(n\geq k+1).
  1. 39.
    • Convergența derivatelor polinoamelor domnului Bernstein.

Derivată a ordinuluikka funcțieif.fpresupunându-se continuă, marginea superioarăΔ0[f.(k)]\Delta_{0}\left[f^{(k)}\right]este finit. Avem .

f.(k)P.n.(k)(x;f.)=\displaystyle f^{(k)}-\mathrm{P}_{n}^{(k)}(x;f)= f.(k)În.,k(x;f.)+\displaystyle f^{(k)}-\mathrm{Q}_{n,k}(x;f)+
+[1(11n.)(12n.)(1k1n.)]În.,k(x;f.)\displaystyle+\left[1-\left(1-\frac{1}{n}\right)\left(1-\frac{2}{n}\right)\cdots\left(1-\frac{k-1}{n}\right)\right]\mathrm{Q}_{n,k}(x;f)

Rezultatele de la nr. 36 ne arată că

|În.,k(x;f.)|Δ0[f.(k)]\left|Q_{n,k}(x;f)\right|\leq\Delta_{0}\left[f^{(k)}\right]

și, pe de altă parte, avem inegalitatea

1(11n.)(12n.)(1k1n.)k(k1)2n.1-\left(1-\frac{1}{n}\right)\left(1-\frac{2}{n}\right)\cdots\left(1-\frac{k-1}{n}\right)\leq\frac{k(k-1)}{2n}

Luând în considerare formula (36), deducem

|f.(k)P.n.(k)(x;f.)|<3+2k2ωk(bOn.k)+k(k1)2n.Δ0[f.(k)]\left|f^{(k)}-\mathrm{P}_{n}^{(k)}(x;f)\right|<\frac{3+2\sqrt{k}}{2}\omega_{k}\left(\frac{b-a}{\sqrt{n-k}}\right)+\frac{k(k-1)}{2n}\Delta_{0}\left[f^{(k)}\right] (37)

ceea ce ne arată că:
Dacă funcțiaf.(x)f(x), definită în intervalul (O,acestaa,l), este continuă cu primakkderivările sale, secvențele polinomialeP.n.(x;f.)\mathrm{P}_{n}(x;f),P.(x;f.)n.,P.n.(k)(x;f.)\mathrm{P}^{\prime}{}_{n}(x;f),\ldots\mathrm{P}_{n}^{(k)}(x;f)tind absolut și uniform cătref.(x),f.(x),,f.(k)(x)f(x),f^{\prime}(x),\ldots,f^{(k)}(x)respectiv, pe tot parcursul intervalului (O,ba,b).

DI E. Borel a pus pentru prima dată problema găsirii unei secvențe de polinoame uniform convergente către o funcție continuăf.(x)f(x), astfel încât seria formată cu derivate de un anumit ordinkkdin aceste polinoame mixte să fie uniform convergente către derivataf.(k)(x)f^{(k)}(x), presupusă continuă, a funcțieif.(x)f(x)După cum se poate observa, polinoamele domnului Bernstein rezolvă această problemă într-un mod elegant. Acest rezultat calitativ se datorează domnului S. Wigert 11 ).

În particular, pentru derivata de ordinul întâi, al doilea termen din al doilea membru al inegalității (37) se anulează astfel încât

|f.P.n.(x;f.)|<52ω1(bOn.1)\left|f^{\prime}-\mathrm{P}_{n}^{\prime}(x;f)\right|<\frac{5}{2}\omega_{1}\left(\frac{b-a}{\sqrt{n-1}}\right)

Putem observa în continuare că dacăf.(k)(x)f^{(k)}(x)verifică o condiție Lipschitz: obișnuită, aproximarea saf.(k)f^{(k)}deP.n.(k)(x;f.)\mathrm{P}_{n}^{(k)}(x;f)este ordinul lui1n.\frac{1}{\sqrt{n}}prin urmare, de același ordin ca aproximarea prinP.n.(x;f.(k))\mathrm{P}_{n}\left(x;f^{(k)}\right).

Polinoamele domnului S. Bernstein se bucură, de asemenea, de numeroase proprietăți care au fost studiate în principal de domnul Bernstein însuși, precum și de studenții săi.
40. - Limita superioară aμn.\mu_{n}Am văzut în nr. 28 că cea mai bună aproximare prin polinoame de gradn.na unei funcții continuef.(x)f(x)este, în general, cel puțin de ordinul aω(bOn.)\omega\left(\frac{b-a}{n}\right)unde

ω(δ)\omega(\delta)este modulul de oscilație alf.(x)f(x)Domnul D. Jackson a demonstrat pentru prima dată căμn.\mu_{n}este chiar ordinul luiω(bOn.)(12)\omega\left(\frac{b-a}{n}\right){}^{(12)}Sunt cunoscute diverse demonstrații ale acestui rezultat. Nu vom insista însă aici asupra acestor demonstrații. Se poate consulta cu utilitate cartea citată a domnului Ch. de la Vallée Poussin (13) . Ar fi interesant de văzut dacă numărulθn.\theta_{n}definit la nr. 29 nu este de fapt de ordinul1n.\frac{1}{n}În acest caz, polinoameleT.n.\mathrm{T}_{n}ar fi suficientă pentru demonstrarea, atât calitativă, cât și cantitativă, a teoremei lui Weierstrass.

LECTURA A V-A

Cazul funcțiilor de două variabile independente

  1. 41.
    • Problema celei mai bune aproximări pentru o funcție de două variabile reale. Rezultatele precedente pot fi extinse, în mare măsură, la funcții de mai mult de una și în special la cele de două variabile reale. Vom examina pe scurt această generalizare. Este important de menționat că unicitatea nu mai este valabilă în general dacă funcția este continuă.

Deci, să luăm o funcție realăf.(x,y)f(x,y)a două variabile realexxşiyy, uniformă și definită într-un anumit domeniu mărginit și închis (D). Pentru a simplifica lucrurile, vom presupune că acest domeniu este mărginit de o curbă simplă și închisă. Domeniul (D) poate fi, de exemplu, un dreptunghi

Oxb,c.yd.a\leq x\leq b,\quad c\leq y\leq d. (38)

funcţief.(x,y)f(x,y)va fi presupusă continuă în (D).
Problema se pune ca pentru cazul funcțiilor de o singură variabilă.

Considerăm mulțimea polinoamelor

P.(x,y)=O00+O10x+O01y++On.0xn.+On.11xn.1y++O0n.y"\mathrm{P}(x,y)=a_{00}+a_{10}x+a_{01}y+\cdots+a_{n0}x^{n}+a_{n-11}x^{n-1}y+\cdots+a_{0n}y^{\prime\prime}

a două variabilexxşiyyal diplomein.nUn polinom al mulțimii este complet determinat de coeficiențiiOşija_{ij}.

Încă observăm cuM.(f.)\mathrm{M}(f)limita maximă sau superioară a funcțieif.(x,y)f(x,y)în domeniul (D). Eroarea sau aproximarea cu care polinomulP.(x,y)\mathrm{P}(x,y)reprezintă funcțiaf.(x,y)f(x,y)este egal, prin definiție, cuM.(|f.P.|)\mathrm{M}(|f-\mathrm{P}|)Cea mai bună aproximare a funcțieif.(x,y)f(x,y)prin polinoame de gradn.neste egală, prin definiție, cu marginea inferioarăμn.(f.)\mu_{n}(f)sau mai simpluμn.\mu_{n}lui/eiM.(|f.P.|)\mathrm{M}(|f-\mathrm{P}|)CândP.(x,y)\mathrm{P}(x,y)parcurge mulțimea polinoamelor de gradn.n.

Problema care trebuie examinată acum se pune ca pentru funcții de o singură variabilă:

Având în vedere funcțiaf.(x,y)f(x,y), pentru a determina polinoamele de gradul n pentru careM.(|f.P.|)\mathrm{M}(|f-\mathrm{P}|)ajunge la marginea sa inferioarăμn.\mu_{n}și să studiem acest numărμn.\mu_{n}.

Problema existenței, a unicității și principalelor proprietăți ale polinoamelor de cea mai bună aproximație au fost examinate de Dl L. Tonelli ( 14 ).

Un polinom pentru care minimμn.\mu_{n}este atins se poate și aici numi un polinom de cea mai bună aproximație de graduln.nla funcțief.fdacă se poate nota cuT.n.(x,y;f.)\mathrm{T}_{n}(x,y;f)sau mai simplu cuT.n.\mathrm{T}_{n}. Vom zice si aici ca un astfel de polinom este un polinomT.n.\mathrm{T}_{n}.

În acest număr privatμn.\mu_{n}el este pozitiv sau nu și de altfel nu se poate anula decât dacăf.(x,y)f(x,y)coincide cu un polinom de graduln.n. În cele ce urmează vom presupune că suntem în cazulμn.>0\mu_{n}>0.

DacăP.(x,y)\mathrm{P}(x,y)este un polinomT.n.\mathrm{T}_{n}al funcțieif.(x,y)f(x,y)polinomulP.(x,y)+Î(x,y)\mathrm{P}(x,y)+\mathrm{Q}(x,y), subÎ(x,y)\mathrm{Q}(x,y)acesta este un polinom de gradn.neste un polinomT.n.\mathrm{T}_{n}la funcțief.(x,y)+Î(x,y)f(x,y)+Q(x,y)Reciproc, fie polinomT.n.\mathrm{T}_{n}al funcțieif.(x,y)+Î(x,y)f(x,y)+Q(x,y)această formăP.(x,y)+Î(x,y)\mathrm{P}(x,y)+Q(x,y)Avem

μn.(f.+Î)=μn.(f.)\mu_{n}(f+Q)=\mu_{n}(f)

Deasemenea, C find o constantă,CP(x,y)\mathrm{CP}(x,y)este un polinomT.n.\mathrm{T}_{n}al funcțieiC.f.(x,y)\mathrm{C}f(x,y)și reciproc. orice polinomT.n.\mathrm{T}_{n}al luiC.f.(x,y)\mathrm{C}f(x,y)această formăCP(x,y)\operatorname{CP}(x,y)Avem

μn.(C.f.)=|C.|μn.(f.).\mu_{n}(\mathrm{C}f)=|\mathrm{C}|\mu_{n}(f).
  1. 42.
    • Existenţa polinoamelor de cea mai bună aproximatie. Lema preliminară dela Nr. 6 se extinde imediat :

Dacă un polinomP.(x,y)\mathrm{P}(x,y)de gradul n rămâne mărginit de un număr A, în domeniul (D), coeficientii aij rămân mărginiti de un număr.λO\lambda\mathrm{A}, subλ\lambdanu depinde decât de n si de domeniul (D).

Demonstratia se face la fel. LuămN=(n.+22)\mathrm{N}=\binom{n+2}{2}puncturiM.r(xr,yr)\mathrm{M}_{r}\left(x_{r},y_{r}\right),

π=1,2,,N\pi=1,2,\ldots,Nin (D) astfel ca determinantul
(39)
1xryrxrn.xrn.1yryrn.|\left.\begin{array}[]{lllll}1&x_{r}&y_{r}&\ldots&x_{r}^{n}\end{array}\quad x_{r}^{n-1}y_{r}\ldots y_{r}^{n}\right\rvert\,
să fie diferit de zero. Rezolvăm apoi sistemul

o00+o10xr+o01yr++on.0xrn.+on.11xrn.1yr++o02yrn.=P.(xr,yr)r=1,2,,N\begin{gathered}a_{00}+a_{10}x_{r}+a_{01}y_{r}+\ldots+a_{n0}x_{r}^{n}+a_{n-11}x_{r}^{n-1}y_{r}+\ldots+a_{02}y_{r}^{n}=\mathrm{P}\left(x_{r},y_{r}\right)\\ r=1,2,\ldots,\mathrm{~N}\end{gathered}

în raport cu coeficiențiioeuja_{ij}cu ajutorul regulilor lui Cramer și tinem seamă de

|P.(xr,yr)|<O,r=1,2,,N.\left|\mathrm{P}\left(x_{r},y_{r}\right)\right|<\mathrm{A},\quad r=1,2,\ldots,\mathrm{~N}.

Se pot ușor alege punctele Mr astfel ca determinantul (39) să fie diferit de zero. E destul să luăm N puncte distincte formând o rețea triunghiulară astfel

(xr,ys),r=1,2,,n.+1,s=r,r+1,,n.+1.\left(x_{r},y_{s}\right),\quad r=1,2,\ldots,n+1,\quad s=r,r+1,\ldots,n+1.

Determinantul sistemului este atunci egal, poate afară de semn, cu

V.(x1,x2)V.(x1,x2,x3)V.(x1,x2,,xn.+1)V.(y1,y2,,yn.+1)..V.(y2,y3,,yn.+1)V.(yn.1,yn.,yn.+1)V.(yn.,yn.+1),\begin{gathered}\mathrm{V}\left(x_{1},x_{2}\right)\mathrm{V}\left(x_{1},x_{2},x_{3}\right)\ldots\mathrm{V}\left(x_{1},x_{2},\ldots,x_{n+1}\right)\mathrm{V}\left(y_{1},y_{2},\ldots,y_{n+1}\right).\\ .\mathrm{V}\left(y_{2},y_{3},\ldots,y_{n+1}\right)\ldots\mathrm{V}\left(y_{n-1},y_{n},y_{n+1}\right)\mathrm{V}\left(y_{n},y_{n+1}\right),\end{gathered}

intrebuințând notația deja semnalată a determinatului lui Van der Monde.

Rezultatele dela Nr. 7 sunt aplicabile.M.(|f.P.|)\mathrm{M}(|f-\mathrm{P}|)aceasta funcție o continuă de coeficiențiioeuja_{ij}. Rezultă că marginea inferioarăμn.\mu_{n}un numărătorM.(|f.P.|)\mathrm{M}(|f-\mathrm{P}|)coincide cu limita lor inferioară.

Repetând acum rationamentul dela Nr. 8 putem enunta propriedatea :

Oricare ar fi functia continuaf.(x,y)f(x,y), există cel puțin un polinom de cea mai bună aproximație de gradul n.

E de observat că acest rezultat rămâne adevărat chiar și pentru - funcție mărginită oarecare.
43. - Prima proprietate a polinoamelor de cea mai bună aproximație, DacăP.(x,y)P(x,y)este un polinom de cea mai bună aproximație de graduln.n, există cel puțin un punct (x,yx,y) unde avem

|f.(x,y)P.(x,y)|=μn.|f(x,y)-\mathrm{P}(x,y)|=\mu_{n} (40)

Numărul acestor puncte capătă o primă precizare prin proprietatea următoare:

DacăP.(x,y)\mathrm{P}(x,y)este un polinom de cea mai bună aproximație de gradul n, există cel puținn.+2n+2puncte unde avem egalitatea (40).

Pentru a demonstra această proprietate să am întâin.𝔸n\not+\mathbb{A}puncte distincteM.r(xr,yr),r=1,2,,n.+1\mathrm{M}_{r}\left(x_{r},y_{r}\right),r=1,2,\ldots,n+1și fie tabloul

1xryrxrn.xrn.1yryrn.\displaystyle\left\|1\quad x_{r}\quad y_{r}\ldots x_{r}^{n}x_{r}^{n-1}y_{r}\ldots y_{r}^{n}\right\| (41)
r=1,2,,n.+1\displaystyle r=1,2,\ldots,n+1

cun.=(n.+22)n=\binom{n+2}{2}coloane șin.+1n+1linii. Să inmulțim acest tablou cus urniătorul

1000000000001eu0000000000012eu1000000000013eu3eu000000000001(n.1)eu(n.2)eu2\|\begin{array}[]{cccccccccccccccc}1&0&0&0&0&0&0&0&0&0&\ldots&\ldots&\ldots&\ldots&\ldots&0\\ 0&1&i&0&0&0&0&0&0&0&\ldots&\ldots&\ldots&\ldots&\ldots&0\\ 0&0&0&1&2i&-1&0&0&0&0&\ldots&\ldots&\ldots&\ldots&\ldots&\ldots\\ 0&0&0&0&0&0&1&3i&-3&-i&\ldots&\ldots&\ldots&\ldots&\ldots&\ldots\\ \ldots&\ldots&\ldots&\ldots&\ldots&\ldots&\ldots&\ldots&\ldots&\ldots&\ldots&\ldots&\ldots&\ldots\\ 0&0&0&0&0&0&0&0&0&0&0&\ldots&1&\binom{n}{1}i&\binom{n}{2}i^{2}&\ldots\end{array}

subeu=γ1¯i=\gamma\overline{-1}Dacă
punemzr=xr+euyrz_{r}=x_{r}+iy_{r}vedem că produsul celor două tablouri este egal cu determinantulV.(z1,z2,,zn.+1)\mathrm{V}\left(z_{1},z_{2},\ldots,z_{n+1}\right)şi deci este diferit dezero. Formula [cunoscută a lui Cauchy nu arată atunci că există în tabloul (41) cel putin un determinant de credință.n.+1n+1diferență de zero.

Să presupunem acum că egalitatea (40) nu are loc decât înm.n.+1m\leq n+1puncturiM.r(xr,yr),r=1,2,,m.\mathrm{M}_{r}\left(x_{r},y_{r}\right),r=1,2,\ldots,mDin proprietatea demonstrată a tabloului (41) rezultă că putem găsi în primulm.mlinii un determinant al ordiniim.mdiferit de zero. Fie pentru fixarea ideilor,

|1xRxR2xRm.2xRyR|,R=1,2,,\left|1\quad x_{r}\quad x_{r}^{2}\ldots x_{r}^{m-2}\quad x_{r}y_{r}\right|,\quad r=1,2,\ldots,

un astfel de determinant.
Să construim polinomulÎ(x,y)Q(x,y)al diplomein.nși de formă

Î(x,y)=b0+b1x++bm.2xm.2+bxyQ(x,y)=b_{0}+b_{1}x+\cdots+b_{m-2}x^{m-2}+bxy

care verifică condițiile

Î(xR,yR)=f.(xR,yR)P.(xR,yn.),R=1,2,,m.,\mathrm{Q}\left(x_{r},y_{r}\right)=f\left(x_{r},y_{r}\right)-\mathrm{P}\left(x_{r},y_{n}\right),\quad r=1,2,\ldots,m,

ce este posibil.
Să luăm în considerare cercurile închise (C.R\mathrm{C}_{r}) cu centrul înM.R\mathrm{M}_{r}și raza egală cu un număr pozitivδ\deltaAlegem acest numărδ\deltaastfel încât
101^{0}Cercurile (C.R\mathrm{C}_{r}) a nu se tăia.
20:f.(x,y)P.(x,y),Î(x,y)2^{0}:f(x,y)-\mathrm{P}(x,y),\mathrm{Q}(x,y)să nu fie anulat în aceste cercuri.

Rezultă că în fiecare cerc funcțiilef.(x,y)P.(x,y);Î(x,y)f(x,y)-\mathrm{P}(x,y);\mathrm{Q}(x,y)păstrează același semn.

Fie (J') domeniul închis obținut din (D) prin îndepărtarea interiorului dopurilor (C.R\mathrm{C}_{r}În acest domeniu (D.\mathrm{D}^{\prime}) avem

|f.(x,y)P.(x,y)|μ<μn.|f(x,y)-\mathrm{P}(x,y)|\leq\mu^{\prime}<\mu_{n}

Fie acumλ\lambdaun număr pozitiv ales astfel încât

λ<μn.μ2M.(|Î|)(<μn.M.(|Î|))\lambda<\frac{\mu_{n}-\mu^{\prime}}{2M(|Q|)}\left(<\frac{\mu_{n}}{M(|Q|)}\right)

avem atunci

|f.(x,y)(x,y)λÎ(x,y)|<μ+μn.μ2=μn.+μ2<μn.|f(x,y)-\mathbb{R}(x,y)-\lambda Q(x,y)|<\mu^{\prime}+\frac{\mu_{n}-\mu^{\prime}}{2}=\frac{\mu_{n}+\mu^{\prime}}{2}<\mu_{n}

din tot terenul (D.\mathrm{D}^{\prime}Într
-un cerc (C.φ\mathrm{C}_{\varphi}) avem

|f.(x,y)P.(x,y)λÎ(x,y)|<μn.|f(x,y)-\mathrm{P}(x,y)-\lambda Q(x,y)|<\mu_{n}

De fapt, de exemplu,

f.(xR,yR)P.(xR,yR)=μn.f\left(x_{r},y_{r}\right)-\mathrm{P}\left(x_{r},y_{r}\right)=\mu_{n}

apoi în (C.R\mathrm{C}_{r})
μn.<λÎ(x,y)f.(x,y)P.(x,y)λÎ(x,y)f.(x,y)P.(x,y)μ1este-\mu_{n}<-\lambda Q(x,y)\leq f(x,y)-\mathrm{P}(x,y)-\lambda Q(x,y)\leq f(x,y)-\mathrm{P}(x,y)\leq\mu_{1_{e}}
egalitatea nu poate avea loc decât dacăf.(x,y)P.(x,y)=0f(x,y)-\mathrm{P}(x,y)=0sauÎ(x,y)=0\mathrm{Q}(x,y)=0, ceea ce am văzut că este imposibil.

Rezultă că, în întregul domeniu (D), avem

|f.(x,y)P.(x,y)λÎ(x,y)|<μn.|f(x,y)-\mathrm{P}(x,y)-\lambda\mathrm{Q}(x,y)|<\mu_{n}

deci polinomulP.(x,y)+λÎ(x,y)\mathrm{P}(x,y)+\lambda\mathrm{Q}(x,y)oferă o aproximare mai bună. Aceasta nu este o contradicție cu ipoteza căP.(x,y)\mathrm{P}(x,y)este un polinomT.n.\mathrm{T}_{n}; astfel, proprietatea este demonstrată.

44.- Completarea rezultatului anterior. Proprietatea anterioară-

Dintele poate fi specificat după cum urmează:

DacăP.(x,y)\mathrm{P}(x,y)este un polinomT.n.\mathrm{T}_{n}, există cel puținn.+22\left\lceil\frac{n+2}{2}\right\rfloorstrăpungereM.R(xR,yR)\mathrm{M}_{r}\left(x_{r},y_{r}\right)unde

f.(xR,yR)P.(xR,yR)=μn.f\left(x_{r},y_{r}\right)-P\left(x_{r},y_{r}\right)=\mu_{n}

și cel puținn.+22\left\lceil\frac{n+2}{2}\right\rfloorstrăpungereM.R(xR,yR)\mathrm{M}_{r}^{\prime}\left(x_{r}^{\prime},y_{r}^{\prime}\right)unde

f.(xR,yR)P.(x,Ry)R=μRf\left(x_{r}^{\prime},y_{r}^{\prime}\right)-\mathrm{P}\left(x^{\prime}{}_{r},y^{\prime}{}_{r}\right)=-\mu_{r}\ldots

pentru a desemna cel mai mare număr întreg conținut în æ.
Să demonstrăm, de exemplu, prima parte a afirmației.

Nu poate exista niciun rostM.\mathrm{M}_{\text{r }}, pentru că altfel am fi avut

μn.f.(x,y)P.(x,y)μ<μn., în (D) -\mu_{n}\leq\equiv f(x,y)-\mathrm{P}(x,y)\leq\mu^{\prime}<\mu_{n}\quad,\quad\text{ in (D) }

aşa

μn.<μn.+μ2f.(x,y)P.(x,y)+μn.μ2μn.+μ2<μn.-\mu_{n}<-\frac{\mu_{n}+\mu^{\prime}}{2}\leq f(x,y)-\mathrm{P}(x,y)+\frac{\mu_{n}-\mu^{\prime}}{2}\leq\frac{\mu_{n}+\mu^{\prime}}{2}<\mu_{n}

și polinomulP.(x,y)μn.μ2\mathrm{P}(x,y)-\frac{\mu_{n}-\mu^{\prime}}{2}ar oferi o aproximare mai bună.
Să presupunem, așadar, că există doarm.<[n.+22]m<\left[\frac{n+2}{2}\right]străpungereM.r, \mathrm{M}_{\text{r, }}
R=1,2,,m.r=1,2,\ldots,mÎncă luăm în considerare cercurile închise (C.R\mathrm{C}_{r}) definite în punctul anterior. Luăm în continuare raza lor comunăδ\deltasuficient de mici încât cercurile să nu se intersecteze și așa mai departe.f.(x,y)P.(x,y)f(x,y)-\mathrm{P}(x,y)să rămână pozitiv în aceste cercuri. În fiecare cerc (C.RRC_{rr}) luăm un punctM.R*(ξR,ηR)\mathrm{M}_{r}^{*}\left(\xi_{r},\eta_{r}\right)la distanță14δ\frac{1}{4}\deltadeM.R\mathrm{M}_{r}, și să fie(C.R*)*\left(\mathrm{C}_{r}^{*}\right)^{*}cercul închis cu centrul înM.R*\mathrm{M}_{r}^{*}și raza egală cu34δ=δ*\frac{3}{4}\delta=\delta^{*}Fie acum
polinomul de gradn.n

Î(x,y)=[(xξ1)2+(yη1)2δ*2][(xξ2)2+(yη2)2δ*2][(xξm.)2+(yηm.)2δ*2].\begin{gathered}Q(x,y)=\left[\left(x-\xi_{1}\right)^{2}+\left(y-\eta_{1}\right)^{2}-\delta^{*}2\right]\left[\left(x-\xi_{2}\right)^{2}+\left(y-\eta_{2}\right)^{2}-\delta^{*2}\right]\ldots\\ \ldots\left[\left(x-\xi_{m}\right)^{2}+\left(y-\eta_{m}\right)^{2}-\delta^{*2}\right].\end{gathered}

Acest polinom se anulează doar pe conturul cercurilor (C.2*\mathrm{C}_{2}^{*}). AvemÎ(x,y)<0Q(x,y)<0în interiorul acestor cercuri șiÎ(x,y)>0Q(x,y)>0în domeniul deschis (D'), care se obține din (D) prin eliminarea cercurilor (C.R*\mathrm{C}_{r}^{*}).

În (D.\mathrm{D}^{\prime}) avem

μn.f.(x,y)P.(x,y)μ<μn..-\mu_{n}\leq f(x,y)-P(x,y)\leq\mu^{\prime}<\mu_{n}.

Să luămλ\lambdapozitiv, astfel încât

λ<μn.μ2M.(|Î|)(<μn.M.(|Î|)).\lambda<\frac{\mu_{n}-\mu^{\prime}}{2M(|Q|)}\left(<\frac{\mu_{n}}{M(|Q|)}\right).

Avem în domeniul (D.\mathrm{D}^{\prime})

f.(x,y)P.(x,y)+λÎ(x,y)<μ+μn.μ2=μn.+μ2<μn.f(x,y)-\mathrm{P}(x,y)+\lambda\mathrm{Q}(x,y)<\mu^{\prime}+\frac{\mu_{n}-\mu^{\prime}}{2}=\frac{\mu_{n}+\mu^{\prime}}{2}<\mu_{n}

şi

μn.<f.(x,y)P.(x,y)+λÎ(x,y),-\mu_{n}<f(x,y)-\mathrm{P}(x,y)+\lambda Q(x,y),

Pentru această inegalitate, este de remarcat faptul că avem semnul\leqEgalitatea ar putea avea loc doar dacăÎ(x,y)=0Q(x,y)=0dar -
atuncif.(x,y)P.(x,y)>0f(x,y)-\mathrm{P}(x,y)>0Avem așa, dar

f.(x,y)P.(x,y)+λÎ(x,y)<μn.\mid f(x,y)-\mathrm{P}(x,y)+\lambda Q(x,y)<\mu_{n}

în (D.\mathrm{D}^{\prime}).
În cercuri (C.R*\mathrm{C}_{r}^{*}) avem
s.

f.(x,y)P.(x,y)+λÎ(x,y)<μn.f(x,y)-\mathrm{P}(x,y)+\lambda Q(x,y)<\mu_{n}
μn.<λÎ(x,y)<f.(x,y)P.(x,y)+λÎ(x,y).-\mu_{n}<\lambda Q(x,y)<f(x,y)-\mathrm{P}(x,y)+\lambda Q(x,y).

Rezultă că avem

|f.(x,y)P.(x,y)+λÎ(x,y)|<μn.|f(x,y)-\mathrm{P}(x,y)+\lambda Q(x,y)|<\mu_{n}

peste tot în (D). 1 PolinomulP.(x,y)λÎ(x,y)\mathrm{P}(x,y)-\lambda\mathrm{Q}(x,y)prin urmare o aproximare mai bună, contrară ipotezei. Această contradicție demonstrează proprietatea.

Demonstrația se face la fel și pentru punctele𝐌𝒓\mathbf{M}_{\boldsymbol{r}}^{\boldsymbol{\prime}}45.
- Teorema domnului L. Tonelli. DacăP.(x,y)\mathrm{P}(x,y)un polinom de gradul n și E mulțimea punctelor (x,yx^{\prime},y^{\prime}) în care M—(f.P.f-\mathrm{P})— se atinge. Mulțimea E poate fi finită sau o mulțime închisă arbitrară. D1 L. Tonelli a dat următoarea teoremă, care este oarecum analoagă cu prima teoremă a domnului E. Borel (nr. 15):

Condiția necesară și suficientă caP.(x,y)\mathrm{P}(x,y)pentru a fi un polinom T n este astfel încât nu se poate găsi niciun polinomÎ(x,y)Q(x,y)de gradul n verificând condițiile
10.sg.Î(x,y)=sg.(f.(x,y)P.(x,y))\operatorname{sg}\mathrm{Q}\left(x^{\prime},y^{\prime}\right)=\operatorname{sg}\left(f\left(x^{\prime},y^{\prime}\right)-\mathrm{P}\left(x^{\prime},y^{\prime}\right)\right),
20.Γ>|Î(x,y)|>γ>02^{0}.\Gamma>\left|Q\left(x^{\prime},y^{\prime}\right)\right|>\gamma>0,
în toate punctele varietății E.
Pentru a demonstra că această condiție este suficientă, este suficient să demonstrăm că dacăP.(x,y)\mathrm{P}(x,y)nu este un polinomT.n.\mathrm{T}_{n}putem găsi un astfel de polinomÎ(x,y)Q(x,y)Să presupunem, așadar, că

M.(|f.P.|)=μ>μn.\mathrm{M}(|f-\mathrm{P}|)=\mu^{\prime}>\mu_{n}

Din relație

T.n.(x,y;f.)P.(x,y)=f.(x,y)P.(x,y)(f.(x,y)T.n.(x,y;f.))\mathrm{T}_{n}(x,y;f)-\mathrm{P}(x,y)=f(x,y)-\mathrm{P}(x,y)-\left(f(x,y)-\mathrm{T}_{n}(x,y;f)\right)

rezultă că

sg.(T.n.(x,y;f.)P.(x,y))=sg.(f.(x,y)P.(x,y))0<μμn.|T.n.(x,y;f.)P.(x,y)|μ+μn..\begin{gathered}\operatorname{sg}\left(\mathrm{T}_{n}\left(x^{\prime},y^{\prime};f\right)-\mathrm{P}\left(x^{\prime},y^{\prime}\right)\right)=\operatorname{sg}\left(f\left(x^{\prime},y^{\prime}\right)-\mathrm{P}\left(x^{\prime},y^{\prime}\right)\right)\\ 0<\mu^{\prime}-\mu_{n}\leq\left|\mathrm{T}_{n}\left(x^{\prime},y^{\prime};f\right)-\mathrm{P}\left(x^{\prime},y^{\prime}\right)\right|\leq\mu^{\prime}+\mu_{n}.\end{gathered}

Deci putem luaÎ(x,y)=T.n.(x,y;f.)P.(x,y)Q(x,y)=T_{n}(x,y;f)-\mathrm{P}(x,y)
demonstrăm acum că și această condiție este necesară. Să presupunem că

|f.(x,y)P.2(x,y)|μ<μn.\left|f(x,y)-{}^{2}\mathrm{P}(x,y)\right|\leq\mu^{\prime}<\mu_{n}

Fie acumλ\lambdaun număr pozitiv ales astfel încât

λ<min(μn.μ2M.(|Î|),μn.εΓ+ε)\lambda<\min\left(\frac{\mu_{n}-\mu^{\prime}}{2\mathrm{M}(|Q|)},\frac{\mu_{n}-\varepsilon}{\Gamma+\varepsilon}\right)

avem atunci

|f.(x,y)P.(x,y)λÎ(x,y)|<μ+μn.μ2=μn.+μ2<μn.|f(x,y)-P(x,y)-\lambda Q(x,y)|<\mu^{\prime}+\frac{\mu_{n}-\mu^{\prime}}{2}=\frac{\mu_{n}+\mu^{\prime}}{2}<\mu_{n}

în (D.\mathrm{D}^{\prime}Într
-un cerc (C.\mathrm{C}^{\prime}) unde

f.(x,y)P.(x,y)=μn.f\left(x^{\prime},y^{\prime}\right)-\mathrm{P}\left(x^{\prime},y^{\prime}\right)=\mu_{n}

AI

0<μn.ε<f.(x,y)P.(x,y)μn.λ(Γ+ε)<λÎ(x,y)<λ(γε)\begin{array}[]{r}0<\mu_{n}-\varepsilon<f(x,y)-\mathrm{P}(x,y)\leq\mu_{n}\\ -\lambda(\Gamma+\varepsilon)<\lambda Q(x,y)<-\lambda(\gamma-\varepsilon)\end{array}

aşa
0<μn.ελ(Γ+ε)<f.(x,y)P.(x,y)λÎ(x,y)<μn.λ(γε)<μn.0<\mu_{n}-\varepsilon-\lambda(\Gamma+\varepsilon)<f(x,y)-P(x,y)-\lambda Q(x,y)<\mu_{n}-\lambda(\gamma-\varepsilon)<\mu_{n}În mod similar ,
observăm că într-un cerc (C.\mathrm{C}^{\prime}) unde

f.(x,y)P.(x,y)=μxf\left(x^{\prime},y^{\prime}\right)-\mathrm{P}\left(x^{\prime},y^{\prime}\right)=-\mu_{x}

AI
μn.<μn.+λ(γε)</(x,y)P.(x,y)λÎ(x,y)<μn.+ε+λ(Γ+ε)<0-\mu_{n}<-\mu_{n}+\lambda(\gamma-\varepsilon)</(x,y)-\mathrm{P}(x,y)-\lambda Q(x,y)<-\mu_{n}+\varepsilon+\lambda(\Gamma+\varepsilon)<0Prin urmare, rezultă
că în cercuri (C.\mathrm{C}^{\prime}),

|f.(x,y)P.(x,y)λÎ(x,y)|<μn.λ(γε)<μn..|f(x,y)-\mathrm{P}(x,y)-\lambda Q(x,y)|<\mu_{n}-\lambda(\gamma-\varepsilon)<\mu_{n}.

Se observă însă că pentruλ\lambdaavem destul de mult

|f.(x,y)P.(x,y)λÎ(x,y)|<μn.|f(x,y)-\mathrm{P}(x,y)-\lambda Q(x,y)|<\mu_{n}

în întregul domeniu (D). Această inegalitate conține contradicția care demonstrează teorema.
47. - Multiplicitatea polinoamelor𝐓n.\mathbf{T}_{n}Vom arăta acum, printr-un exemplu, că polinomulT.n.(x,y;f.)\mathrm{T}_{n}(x,y;f)s-ar putea să nu fie unic.

Dacăf.(x)f(x)o funcție continuă a unei variabile definite în interval(O,b)(a,b)şiT.n.(x)\mathrm{T}_{n}(x)polinomul său de cea mai bună aproximare de gradul n. Notăm cuμn.*\mu_{n}^{*}aproximarea dată deT.n.(x)*\mathrm{T}_{n}(x){}^{*}

Să luăm acum în considerare funcția

f.(x,y)=1dc.[(yc.)T.n.(x)(yd)f.(x)]f(x,y)=\frac{1}{d-c}\left[(y-c)\mathrm{T}_{n}(x)-(y-d)f(x)\right]

definit în dreptunghiul (38). Fieμn.\mu_{n}cea mai bună aproximare af.(x,y)f(x,y)prin polinoame de gradul n. Avem

f.(x,y)T.n.(x)=dydc.(f.(x)T.n.(x))f(x,y)-\mathrm{T}_{n}(x)=\frac{d-y}{d-c}\left(f(x)-\mathrm{T}_{n}(x)\right)

ceea ce arată că

|f.(x,y)T.n.(x)|μn.*\left|f(x,y)-\mathrm{T}_{n}(x)\right|\leq\mu_{n}^{*}

egalitatea este posibilă doar pentruy=c.y=cși pentru anumite valori alexxDeci avem sigurμn.μn.*\mu_{n}\leq\mu_{n}^{*}.

Acum avem

f.(x,c.)=f.(x)f(x,c)=f(x)

și rezultă că, dacăP.(x,y)\mathrm{P}(x,y)este un polinomT.n.\mathrm{T}_{n}lui/eif.(x,y)f(x,y)trebuie să fie

P.(x,c.)T.n.(x).\mathrm{P}(x,c)\equiv\mathrm{T}_{n}(x).

Altfel ar exista cel puțin o valoarexxpentru care

|f.(x,c.)P.(x,c.)|>μn.*|f(x,c)-\mathrm{P}(x,c)|>\mu_{n}^{*}

Prin urmare, avem
Acum fie polinomul

μn.=μn.*.\mu_{n}=\mu_{n}^{*}.
P.(x,y)=T.n.(x)+λμn.x*yc.dc.\mathrm{P}(x,y)=\mathrm{T}_{n}(x)+\lambda\mu_{nx}^{*}\frac{y-c}{d-c}

sunete|λ|1|\lambda|\leq 1Avem

|f.(x,y)P.(x,y)|=1dc.|(dy)(f.(x)T.n.(x))λμn.*(yc.)|μn.*dc.[(dy)+|λ|(yc.)]μn.*=μn.\begin{gathered}|f(x,y)-\mathrm{P}(x,y)|=\frac{1}{d-c}\left|(d-y)\left(f(x)-\mathrm{T}_{n}(x)\right)-\lambda\mu_{n}^{*}(y-c)\right|\leq\\ \leq\frac{\mu_{n}^{*}}{d-c}[(d-y)+|\lambda|(y-c)]\leq\mu_{n}^{*}=\mu_{n}\end{gathered}

deci toate aceste polinoame sunt polinoameT.n.\mathrm{T}_{n}Without
further ado, we only point out that DI L. Tonelli has also established various other properties of polynomials.Tn\mathrm{T}_{n}. You can see the cited article by Mr. Tonelli.
47. - Weierstrass's theorem. Weierstrass's theorem, stated in No. 30 for continuous functions of one variable, remains true. This theorem tells us that if the function is continuous we have

μn(f)0 for n\mu_{n}(f)\rightarrow 0\quad\text{ pentru }\quad n\rightarrow\infty

For simplicity, let us assume that (D) is the rectangle (38). In very general cases we can return to this case by conveniently extending the functionf(x,y)f(x,y)We can prove Weierstrass's theorem with the help of Mr. S. Bernstein's polynomials of two variables.

Pm,n(x,y;f)=1(bA)m(dc)nand=0mj=0n(mand)(nand)f(Aand,cj)(xA)and(bx)mand(yc)j(dy)nj\begin{gathered}\mathrm{P}_{m,n}(x,y;f)=\frac{1}{(b-a)^{m}(d-c)^{n}}\sum_{i=0}^{m}\sum_{j=0}^{n}\binom{m}{i}\binom{n}{i}f\left(a_{i},c_{j}\right)(x-a)^{i}(b-x)^{m-i}\ldots\\ \cdot(y-c)^{j}(d-y)^{n-j}\end{gathered}

where

Aand=A+andbAm,\displaystyle a_{i}=a+i\frac{b-a}{m}, and=0,1,,m\displaystyle i=0,1,\ldots,m
cj=c+jdcn,\displaystyle c_{j}=c+j\frac{d-c}{n}, j=0,1,,n\displaystyle j=0,1,\ldots,n

these polynomials.
To limit the approximation given by this polynomial we define the oscillation modulusω(δ)\omega(\delta)his/herf(x,y)f(x,y)in the following way

ω(δ)=MAX|f(x,y)f(x",y")|\omega(\delta)=\max\left|f\left(x^{\prime},y^{\prime}\right)-f\left(x^{\prime\prime},y^{\prime\prime}\right)\right|

when (x,yx^{\prime},y^{\prime}), (x",y"x^{\prime\prime},y^{\prime\prime}) are two points in (D) such that

|xx"|+|yy"|δ.\left|x^{\prime}-x^{\prime\prime}\right|+\left|y^{\prime}-y^{\prime\prime}\right|\leq\delta.

functionω(δ)\omega(\delta)enjoys properties analogous to those of the case of functions of one variable. These properties are proved in the same way. Let us recall them here for the case of two variables.
ω(δ)\omega(\delta)is a function defined forδbA+dc\delta\leq b-a+d-c, non-decreasing and which does not become negative. We have

|f(x,y)f(x",y")|ω(|xx"|+|yy"|)\left|f\left(x^{\prime},y^{\prime}\right)-f\left(x^{\prime\prime},y^{\prime\prime}\right)\right|\leq\omega^{\prime}\left(\left|x^{\prime}-x^{\prime\prime}\right|+\left|y^{\prime}-y^{\prime\prime}\right|\right)

and

ω(kδ)<(k+1)ω(δ)\omega(k\delta)<(k+1)\omega(\delta)

for a positive numberkkso thatka¯k\bar{o}andδ\deltato bebA+dc\leq b-a+d-c.
The necessary and sufficient condition that the functionf(x,y)f(x,y)to be continuous in (D) is such that we haveω(δ)0\omega(\delta)\rightarrow 0forδ0\delta\rightarrow 0.

Returning now to our problem, we can write, taking into account the properties of the oscillation modulus,

|f(x,y)Pm,n(x,y;f)|1(bA)m(dc)nand=0mj=0n(mand)(nj).|f(x,y)f(Aand,cj)|(xA)and(bx)mand(yc)j(dy)nj\begin{gathered}\left|f(x,y)-\mathrm{P}_{m,n}(x,y;f)\right|\leq\frac{1}{(b-a)^{m}(d-c)^{n}}\sum_{i=0}^{m}\sum_{j=0}^{n}\binom{m}{i}\binom{n}{j}.\\ \cdot\left|f(x,y)-f\left(a_{i},c_{j}\right)\right|(x-a)^{i}(b-x)^{m-i}(y-c)^{j}(d-y)^{n-j}\end{gathered}

and

|f(x,y)f(Aand,cj)|<[|xAand|+|ycj|δ+1]ω(δ)\left|f(x,y)-f\left(a_{i},c_{j}\right)\right|<\left[\frac{\left|x-a_{i}\right|+\left|y-c_{j}\right|}{\delta}+1\right]\omega(\delta)

Doing the calculations, it is found that

|f(x,y)Pm,n(x,y;f)|{1δ[1(bA)mand=0m(mand)|xAand|(xA)and(bx)mand++1(dc)nj=0n(nj)|ycj|(yc)and(dy)nj]+1}ω(δ)\begin{gathered}\left|f(x,y)-\mathrm{P}_{m,n}(x,y;f)\right|\leq\left\{\frac{1}{\delta}\left[\frac{1}{(b-a)^{m}}\sum_{i=0}^{m}\binom{m}{i}\left|x-a_{i}\right|(x-a)^{i}(b-x)^{m-i}+\right.\right.\\ \left.\left.\quad+\frac{1}{(d-c)^{n}}\sum_{j=0}^{n}\binom{n}{j}\left|y-c_{j}\right|(y-c)^{i}(d-y)^{n-j}\right]+1\right\}\omega(\delta)\end{gathered}

However, we showed in No. 34 that

1(bA)mnand=0m(mand)|xAand|(xA)and(bx)mandbA2m\displaystyle\frac{1}{(b-a)^{mn}}\sum_{i=0}^{m}\binom{m}{i}\left|x-a_{i}\right|(x-a)^{i}(b-x)^{m-i}\leq\frac{b-a}{2\sqrt{m}}
1(dc)nj=1n(nand)|ycj|(yc)j(dy)nanddc2n\displaystyle\frac{1}{(d-c)^{n}}\sum_{j=1}^{n}\binom{n}{i}\left|y-c_{j}\right|(y-c)^{j}(d-y)^{n-i}\leq\frac{d-c}{2\sqrt{n}}

So if we take

δ=bAm+dcn\delta=\frac{b-a}{\sqrt{m}}+\frac{d-c}{\sqrt{n}}

FIND

|f(x,y)Pm,n(x,y;f)|<32ω(bAm+dρn)\left|f(x,y)-\mathrm{P}_{m,n}(x,y;f)\right|<\frac{3}{2}\omega\left(\frac{b-a}{\sqrt{m}}+\frac{d-\rho}{\sqrt{n}}\right)

If we dom,nm\rightarrow\infty,n\rightarrow\inftywe come across Weierstrass's theorem-
48. - The problem of the best approximation for a function of a complex variable. So far we have studied the case of functions of real variables. Let us briefly examine the case of functions of a complex variable. A functionf(x,y)f(x,y)of two real variables that takes real or complex values ​​can also be called a function of a complex variable...z=x+andy(and=1)z=x+iy(i=\sqrt{-1})Such a function is of the formf1(x,y)+andf2(x,y)f_{1}(x,y)+if_{2}(x,y)\cdotswheref1f_{1}andf2f_{2}are real functions. The necessary and sufficient condition that the functionf(x,y)f(x,y)to be continuous is that the functionsf1f_{1}andf2f_{2}to be continuous.

For abbreviation functionf(x,y)f(x,y)it is also noted withf(z)f(z). Vomiting. assumes as above thatf(z)f(z)is defined and continuous in the domain (D).

Let us now consider the set of analytic polynomials of degree n-

P(z)=A0zn+A1zn1++An\mathrm{P}(z)=a_{0}z^{n}+a_{1}z^{n-1}+\cdots+a_{n}

A polynomial of the set is completely determined by its coefficientsA0,A1,,Ana_{0},a_{1},\ldots,a_{n}real or complex.

The modulus of a function is a real function soM(|fP|U)\mathrm{M}(|f-\mathrm{P}|\mathrm{U}\mid)has a well-defined meaning here as well and represents, by definition, the error or approximation with which the polynomialP(z)\mathrm{P}(z)represents the functionf(z)f(z)in the domain (D). The best approximationμn(f)\mu_{n}(f), or shorterμn\mu_{n}, is here too, —by definition, the lower edge of the numbersM(|fP|)\left.\mathrm{M}_{(}|f-\mathrm{P}|\right)when Po of degree n.

The problem that interests us is posed as before:
Given a functionf(z)f(z), to determine the polynomials of degree n for whichM(|fP|)\mathrm{M}(|f-\mathrm{P}|)reaches its lower edgeμn\mu_{n}and to study this numberμn\mu_{n}.

The definition of a best-fitting polynomial is self-explanatory. We will denote such a polynomial byTn(z;f)\mathrm{T}_{n}(z;f)and we will say it is a polynomialTn\mathrm{T}_{n}.

It is proven, exactly as above, that:
Any continuous functionf(z)f(z)admits at least one polynomial of best approximation of degree n.

This result remains exact for any bounded function.

numberμn\mu_{n}is positive or null and cannot be canceled unlessf(z)f(z)reduces to an analytic polynomial of degreennWe will assume, in the following, thatμn>0\mu_{n}>0.

This best approximation problem was also studied by Mr. L. Tonelli in the cited work.
49. - Fundamental property of polynomials𝐓𝒏\mathbf{T}_{\boldsymbol{n}}The first property of best-approximation polynomials is the following:

IfP(z)\mathrm{P}(z)is a best-approximation polynomial of degree n, there exists at leastn+2n+2points where

|f(z)P(z)|=μn|f(z)-\mathrm{P}(z)|=\mu_{n} (42)

Let us assume the opposite and letz1,z2,,zmz_{1},z_{2},\ldots,z_{m}the points, in number only ofmn+1m\leq n+1where we have the equality (42). Let

f(zR)P(zR)=μnit isandARR=1,2,,m.f\left(z_{r}\right)-\mathrm{P}\left(z_{r}\right)=\mu_{n}e^{ia_{r}}\quad r=1,2,\ldots,m.

Lagrange's interpolation formula allows us to determine an apolynomialQ(z)Q(z)of the degreennso that

Q(zR)=μnit isandARR=1,2,,m.Q\left(z_{r}\right)=\mu_{n}e^{ia_{r}}\quad r=1,2,\ldots,m.

Let's put

f(z)P(z)=μit isandα,Q(z)=Vit isandβf(z)-\mathrm{P}(z)=\mu e^{i\alpha},\quad Q(z)=ve^{i\beta}

where, of course,μ,n,α,β\mu,\nu,\alpha,\betadepend on the pointzzLet us now
consider the closed corks (CRC_{r}) with the center inzRz_{r}and
radius §. We takeδ\deltasmall enough because
10. The circles (CR\mathrm{C}_{r}) not to be cut.
20.f(z)P(z),Q(z)2^{0}.f(z)-\mathrm{P}(z),Q(z)not to cancel in the circles (CR)\left.\mathrm{C}_{\mathrm{r}}\right). There will be. then a positive numberγ\gammaso thatμγ,γγ\mu\geq\gamma,\gamma\geq\gammain circles(CR)\left(\mathrm{C}_{r}\right).
30. Let's have

|ααR|α<π4,|βαR|α<π4\left|\alpha-\alpha_{r}\right|\leq\alpha^{\prime}<\frac{\pi}{4},\left|\beta-\alpha_{r}\right|\leq\alpha^{\prime}<\frac{\pi}{4}

in the circles (CR\mathrm{C}_{r}).
All these circumstances can be achieved by virtue of the continuity of functionsf(z)P(z),Q(z)f(z)-\mathrm{P}(z),\mathrm{Q}(z).

In the whole field (D\mathrm{D}^{\prime}) which is obtained from (D) by removing the interior of the circles (CR\mathrm{C}_{r}), we have

|f(z)P(z)|μ<μn|f(z)-\mathrm{P}(z)|\leq\mu^{\prime}<\mu_{n}

μ\mu^{\prime}being a fixed number.
Let us now take a positive numberλ\lambdaso that

λ<min(μnμ2M(|Q|),2γCart2αM(|Q|)).\lambda<\min\left(\frac{\mu_{n}-\mu^{\prime}}{2\mathrm{M}(|Q|)},\frac{2\gamma\cos 2\alpha^{\prime}}{\mathrm{M}(|Q|)}\right).

we

f(z)P1z)λQ(z)|2=|μit isandαλVit isandβ|=μ2+λ2μ22μλVCart(αβ)V\left.\mid f(z)-P_{1}z\right)-\left.\lambda Q(z)\right|^{2}=\left|\mu e^{i\alpha}-\lambda ve^{i\beta}\right|=\mu^{2}+\lambda^{2}\mu^{2}-2\mu\lambda v\cos(\alpha-\beta)v

But in the circles (CR\mathrm{C}_{r})

Cart(αβ)Cart2α>0\cos(\alpha-\beta)\geq\cos 2\alpha^{\prime}>0

and

λ2γ22λμnCart(αβ)<λn(λM(|Q|)2γCart2α)<0\lambda^{2}\gamma^{2}-2\lambda\mu\nu\cos(\alpha-\beta)<\lambda\nu\left(\lambda M(|Q|)-2\gamma\cos 2\alpha^{\prime}\right)<0

We therefore have, in the circles (CR\mathrm{C}_{r}),

|f(z)P(z)λQ(z)|μ"<μn|f(z)-P(z)-\lambda Q(z)|\leq\mu^{\prime\prime}<\mu_{n}

μ"\mu^{\prime\prime}being a fixed number.
On the other hand, in the domain (D\mathrm{D}^{\prime}) we have

f(z)P(z)λQ(z)|μ+μnμ2=μn+μ2<μn.f(z)-\mathrm{P}(z)-\lambda\mathrm{Q}(z)\left\lvert\,\leq\mu^{\prime}+\frac{\mu_{n}-\mu^{\prime}}{2}=\frac{\mu_{n}+\mu^{\prime}}{2}<\mu_{n}.\right.

It follows that in the entire domain (D)

|f(z)P(z)λQ(z)|MAX(μ",μn+μ2)<μn.|f(z)-P(z)-\lambda Q(z)|\leq\max\left(\mu^{\prime\prime},\frac{\mu_{n}+\mu^{\prime}}{2}\right)<\mu_{n}.

which contradicts the hypothesis thatP(z)\mathrm{P}(z)is a polynomialTn\mathrm{T}_{n}. The stated property is therefore proven.
50. - The uniqueness of the polynomial𝐓n\mathbf{T}_{n}From the previous property it immediately follows that:

A continuous functionf(z)f(z)admits a single polynomial of best approximation of degree n.

Let us assume the opposite and letP(z),P1(z)\mathrm{P}(z),\mathrm{P}_{1}(z)two polynomialsTn\mathrm{T}_{n}distinct. The polynomialP2=P+P12P_{2}=\frac{P+P_{1}}{2}is also a polynomialTnT_{n}, because

M(|fP2|12{M(|fP|)+M(|fP1|)}μnM\left(\left|f-P_{2}\right|\leq\frac{1}{2}\left\{M(|f-P|)+M\left(\left|f-P_{1}\right|\right)\right\}\leq\mu_{n}\right.

Whetherzz^{\prime}a point where

|f(z)P2(z)|=μn\left|f\left(z^{\prime}\right)-P_{2}\left(z^{\prime}\right)\right|=\mu_{n}

we

|f(z)P(z)|μn,|f(z)P1(z)|μn\left|f\left(z^{\prime}\right)-\mathrm{P}\left(z^{\prime}\right)\right|\leq\mu_{n},\quad\left|f\left(z^{\prime}\right)-\mathrm{P}_{1}\left(z^{\prime}\right)\right|\leq\mu_{n}

and

μn=|f(z)P(z)+(f(z)P(z))2||f(z)P(z)|+|f(z)P(z)|2μn\mu_{n}=\left|\frac{f\left(z^{\prime}\right)-\mathrm{P}\left(z^{\prime}\right)+\left(f\left(z^{\prime}\right)-\mathrm{P}\left(z^{\prime}\right)\right)}{2}\right|\leq\frac{\left|f(z)-\mathrm{P}\left(z^{\prime}\right)\right|+\left|f\left(z^{\prime}\right)-\mathrm{P}\left(z^{\prime}\right)\right|}{2}\leq\mu_{n}

It follows that we have the sign = everywhere. Then we must firstf(z)P(z),f(z)P1(z)f\left(z^{\prime}\right)-\mathrm{P}\left(z^{\prime}\right),f\left(z^{\prime}\right)-\mathrm{P}_{1}\left(z^{\prime}\right)to have the same modeμn\mu_{n}and then, the modulus of the sum being equal to the sum of the moduluses, it must have the same argument. We have so

f(z)P(z)\displaystyle f\left(z^{\prime}\right)-\mathrm{P}\left(z^{\prime}\right) =f(z)P(z)\displaystyle=f\left(z^{\prime}\right)-\mathrm{P}\left(z^{\prime}\right)
P(z)\displaystyle\mathrm{P}\left(z^{\prime}\right) =P(z)\displaystyle=\mathrm{P}\left(z^{\prime}\right)

Or, we saw in the previous No. that there is at leastn+1n+1(and even at leastn+2n+2) pointszz^{\prime}. Polynomials of degreen,P(z)n,\mathrm{P}(z)andP1(z)\mathrm{P}_{1}(z), coincide in at leastn+1n+1points and are therefore identical, contrary to the hypothesis. The theorem is proven.
51. - Mr. L. Tonelli's theorem. Mr. Tonelli found a theorem here too, analogous to Mr. Borel's first theorem.

Let E be the set of points\boldsymbol{z}^{\prime}whereM(|fP|)\mathrm{M}(|f-\mathrm{P}|)is reached. We have the property:

The necessary and sufficient condition forP(z)\mathrm{P}(z)to be a polynomialTnT{}^{\mathrm{T}}\mathrm{T}_{n}is that no polynomial can be foundQ(z)\mathrm{Q}(z), of degree n, - such that
10.c>|Q(z)|>c>0\quad c^{\prime}>\left|Q\left(z^{\prime}\right)\right|>c>0

20|silverQ(z)silver(f(z)P(z))|<α<90\quad\left|\arg\mathrm{Q}\left(z^{\prime}\right)-\arg\left(f\left(z^{\prime}\right)-\mathrm{P}\left(z^{\prime}\right)\right)\right|<\alpha^{\prime}<90^{\circ}
in all pointszz^{\prime}of E.
To show that this condition is sufficient, it is enough to show that, ifP(z)\mathrm{P}(z)is not a polynomialTn\mathrm{T}_{n}, we can construct the polynomialQzQ^{\prime}z).

Let us therefore suppose that

M(|fP|)=μ>μn,(P(z)Tn(z;f)).\mathrm{M}(|f-\mathrm{P}|)=\mu^{\prime}>\mu_{n},\quad\left(\mathrm{P}(z)\equiv\equiv\mathrm{T}_{n}(z;f)\right).

WhetherA,A1,A2\mathrm{A}_{,}\mathrm{A}_{1},\mathrm{~A}_{2}the points that representf(z),P(z),Tn(z;f)f\left(z^{\prime}\right),\mathrm{P}\left(z^{\prime}\right),\mathrm{T}_{n}\left(z^{\prime};f\right)The point.A2\mathrm{A}_{2}is in the circle with center A and radius equal toμn\mu_{n}.

-We

μμn|Tn(z;f)P(z)|μ+μn|silver(Tn(z;f)P(z))silver(f(z)P(z))|Arcsineμnμ<90n\begin{gathered}\mu^{\prime}-\mu_{n}\leq\left|\mathrm{T}_{n}\left(z^{\prime};f\right)-\mathrm{P}\left(z^{\prime}\right)\right|\leq\mu^{\prime}+\mu_{n}\\ \left|\arg\left(\mathrm{~T}_{n}\left(z^{\prime};f\right)-\mathrm{P}\left(z^{\prime}\right)\right)-\arg\left(f\left(z^{\prime}\right)-\mathrm{P}\left(z^{\prime}\right)\right)\right|\leq\operatorname{Arcsin}\frac{\mu_{n}}{\mu^{\prime}}<90^{n}\end{gathered}

So we can takeQ(z)=Tn(z;f)P(z)Q(z)=\mathrm{T}_{n}(z;f)-\mathrm{P}(z).
It remains to show the necessity of the condition.
Suppose there were a polynomialQ(z)Q(z)care satisface proprietățile menționate și fieT.n.(z;f.)\mathrm{T}_{n}(z;f)polinomul cel mai potrivit. Putem presupunec.<μn.c<\mu_{n}Pentru un număr pozitiv dat,ε<μn.\varepsilon<\mu_{n}, corespunde unui alt număr pozitivδ\deltaastfel încât oscilația funcțiilorf.(z)T.n.(z;f.)f(z)-\mathrm{T}_{n}(z;f),Î(z)Q(z)a fi mai mic decâtε\varepsilon, într-un cerc de razăδ\leq\deltaApoi, fieφ(z)=f.(z)T.n.(z;f.)λÎ(z),λ\varphi(z)=f(z)-\mathrm{T}_{n}(z;f)-\lambda Q(z),\lambdafiind un număr pozitiv.

Să luăm acumε\varepsilonsuficient de mic pentru a avea

ε<min(c.mele90α2,μn.mele15)\varepsilon<\min\left(c\sin\frac{90^{\circ}-\alpha^{\prime}}{2},\mu_{n}\sin 15^{\circ}\right)

Și să notăm cu E proiecția lui M pe OD.
Dacă luăm

λ<μn.Cart(MOD)ε+γc.2ε2¯\lambda<\frac{\mu_{n}\cos(\mathrm{MOD})}{\varepsilon+\gamma\overline{c^{2}-\varepsilon^{2}}}

domeniul (B) este complet în interiorul triunghiului MOE. Pe de altă parte

f.(z)T.n.(z;f.)λÎ(z)<μn.f(z)-\mathrm{T}_{n}(z;f)-\lambda Q(z)\mid<\mu_{n}

în cercurile C. În domeniul închis obținut prin eliminarea interiorului cercurilor C avem

|f.(z)T.n.(z;f.)λÎ(z)|μ<μn.,\left|f(z)-T_{n}(z;f)-\lambda Q(z)\right|\leq\mu^{\prime}<\mu_{n},

aşa

|f.(z)T.n.(z;f.)λÎ(z)|<μn.\left|f(z)-T_{n}(z;f)-\lambda Q(z)\right|<\mu_{n}

peste tot, ceea ce este în contradicție cu faptul căT.n.(z;f.)\mathrm{T}_{n}(z;f)este polinomul cu cea mai bună ajustare.

Prin urmare, proprietatea este complet demonstrată.

1944

Related Posts

Nu am găsit niciun rezultat.