Approssimazione di funzione continue con polinomi: i polinomi di Bernstein ed il Teorema di Stone-Weierstrass
|
|
- Giada Ricciardi
- 5 anni fa
- Visualizzazioni
Transcript
1 Approssimazione di funzione continue con polinomi: i polinomi di Bernstein ed il Teorema di Stone-Weierstrass In questo incontro vogliamo affrontare il problema dell approssimazione di funzioni continue con polinomi. Probabilmente, a tutti vengono subito in mente i polinomi di Taylor, ma non sempre questa è una buona scelta! Innanzitutto, i polinomi di Taylor richiedono una notevole regolarità della funzione da approssimare (perché nella definizione dei polinomi di Taylor compaiono derivate di ordine alto. Inoltre, abbiamo visto che esistono funzioni che, pur essendo regolarissime, non sono analitiche: la loro serie di Taylor non converge alla funzione da approssimare. Ancor peggio, esistono funzioni analitiche per le quali la serie di Taylor centrata in un punto x 0 converge alla funzione solo in un certo intervallo centrato in x 0, che può benissimo essere molto più piccolo di quello cui siamo interessati! Ne segue che l approssimazione deve essere fatta in qualche altro modo: è però confortante sapere che questa è sempre possibile. Il teorema di Stone- Weierstrass assicura infatti che ogni funzione continua può essere approssimata uniformemente su un intervallo chiuso e limitato con una successione di polinomi. Vediamo di capire per prima cosa che significa l avverbio uniformemente nell enunciato! Data una funzione f : [a, b] R, verrebbe spontaneo dire che una successione di funzioni f n : [a, b] R approssima la funzione f se lim n + f n(x = f(x qualunque sia x [a, b]. Questa in effetti è una legittima nozione di approssimazione (si dice in questo caso che le funzioni f n convergono puntualmente alla funzione f...ma la richiesta che abbiamo fatto è talmente debole che la convergenza può essere veramente pessima, come si vede dall esempio seguente. ESEMPIO: Consideriamo la successione di funzioni continue f n : [0, ] R definita da n 2 x se x [0, /n] f n (x = 2n n 2 x se x [/n, 2/n] 0 se x [2/n, ] Per ogni fissato x [0, ], si ha lim f n(x = 0. D altra parte, è abbastanza n + evidente che ciascuna delle funzioni f n è una pessima approssimazioni della funzione nulla: essa presenta un picco di altezza n nel punto x = /n... Una nozione di convergenza che assicura un approssimazione migliore viene dalla definizione di distanza uniforme tra due funzioni.
2 DEFINIZIONE: La distanza uniforme tra due funzioni continue (o tra due funzioni limitate f, g : [a, b] R è definita da d (f, g := sup{ f(x g(x : x [a, b]}. (Se le funzioni sono continue, il sup è in realtà un massimo. Diremo che una successione di funzioni f n : [a, b] R converge uniformente ad f : [a, b] R se lim n + d (f n, f = 0. Questo equivale a dire che per ogni ε > 0 esiste ν N tale che f n (x f(x < ε n ν, x [a, b]. In altre parole, abbiamo convergenza puntuale e la velocità di convergenza è la stessa in tutti i punti dell intervallo [a, b]. Si noti che nell esempio sopra non si ha convergenza uniforme: la distanza uniforme tra f n e la funzione nulla è n. ESERCIZI I:. Mostrare che la distanza tra funzioni d gode delle seguenti proprietà: (a d (f, g 0 per ogni coppia di funzioni continue f, g, inoltre d (f, g = 0 se e solo se f g; (b d (f, g = d (g, f per ogni coppia f, g (simmetria; (c d (f, g d (f, h+d (h, g per ogni terna f, g, h (disuguaglianza triangolare; Siccome,per definizione, una distanza sull insieme delle funzioni continue è una funzione che gode delle tre proprietà appena viste, la nostra scelta dei termini è legittima! 2. La distanza uniforme d non è la sola possibile distanza sull insieme delle funzioni continue: mostrare che anche le funzioni d e d 2 definite di seguito sono distanze tra funzioni continue nel senso dell esercizio.: d (f, g = b a ( b /2 f(x g(x dx, d 2 (f, g = f(x g(x dx La convergenza uniforme è abbastanza forte da preservare la continutà: mostrare che se una successione di funzioni continue f n : [a, b] R 2 a
3 converge uniformemente ad una funzione limitata f : [a, b] R, allora la funzione limite f è continua (Sugg.: si deve usare l uniforme continuità delle funzioni f n. Questo è falso per la convergenza puntuale: è facile costruire una successione di funzioni continue che convergono puntualmente ad una funzione discontinua! 4. Lo spazio delle funzioni continue dotato della distanza d è completo nel senso che tutte le successioni di Cauchy convergono. Le successioni di Cauchy si definiscono esattamente come in R: una successione di funzioni continue f n : [a, b] R si dice di Cauchy se per ogni ε > 0 esiste ν N tale che, per ogni m, n ν si abbia d (f m, f n < ε. Mostrare che una successione di Cauchy di funzioni continue converge uniformemente ad una funzione continua. 5. Lo spazio delle funzioni continue non è invece completo rispetto alle distanze d e d 2 definite nell esercizio 2. Si provi a costruire una successione di funzioni continue che sia di Cauchy rispetto alle distanze d e d 2, ma converga (rispetto a quelle distanze! verso una funzione discontinua. 6. (Polinomi interpolatori di Lagrange Data una funzione continua f : [a, b] R e n punti a x < x 2 <... < x n b, mostrare che il polinomio di grado minore o uguale a n dato da P (x = f(x (x x h (x x h h = interpola f nei punti x, nel senso che P (x = f(x, =,..., n. Siamo ora in grado di enunciare il teorema di Stone-Weierstrass: TEOREMA (Stone-Weierstrass: Data una funzione continua f : [a, b] R è possibile trovare una successione di polinomi P n : [a, b] R in modo tale che P n f uniformemente. Esistono vari modi di costruire una successione di polinomi che godono di questa proprietà. Un idea ingenua potrebbe essere quella di suddividere l intervallo [a, b] in n parti uguali, e poi di costruire un polinomio che interpoli f nei punti di suddivisione: questo si realizza facilmente, per esempio tramite il metodo visto nell ultimo esercizio. Questa sarebbe però una pessima idea a causa di noti fenomeni di instabilità dei polinomi interpolatori. 3
4 Per esempio, si consideri la funzione (regolarissima! f(x = /( + x 2 sull intervallo [ P i, P i]. Le tre figure che seguono mostrano i polinomi interpolatori di grado 5, 0 e 20 ottenuti usando punti di interpolazione equispaziati. Come si vede, aumentando il numero di punti di interpolazione, l approssimazione anziché migliorare peggiora! y y y x x x L approssimazione riesce meglio se anziché prendendere un polinomio interpolatore se ne sceglie uno che smussi un po le oscillazioni di f grazie ad opportune medie pesate. Un modo elegante di realizzare quest idea è quello di scegliere i polinomi di Bernstein associati a f. Se supponiamo, senza perdita di generalità, che [a, b] = [0, ], essi sono definiti nel modo seguente: P n (x = B f n(x = =0 f(/n x ( x n. Cosa sta succedendo? Come si vede, la funzione da approssimare f è calcolata nei punti di suddivisione /n, ottenuti suddividendo l intervallo [0, ] in n parti uguali. Sostanzialmente, in un punto x [a, b] il polinomio di Bernstein Bn(x f realizza una media pesata dei valori di f nei punti di suddivisione, utilizzando come pesi i polinomi p n, (x = x ( x n. Come vedremo tra poco, questi pesi hanno la proprietà di privilegiare molto i valori di f nei punti di suddivisione vicini a x, ignorando quasi i valori nei punti lontani. Vedremo anche come di questo fatto possa essere data un interpretazione probabilistica in termini della legge dei grandi numeri... il che costituisce un ulteriore attrattiva dei polinomi di Bernstein! Verifichiamo pre prima cosa che la somma dei valori assunti da f nei punti del tipo /n, pesati con i polinomi p n,, è proprio una media pesata di tali valori. Perché questo sia vero, occorre che i pesi siano positivi (il che è 4
5 evidentemente vero, e che la loro somma sia : quest ultimo fatto si verifica subito grazie alla formula del binomio di Newton, in quanto p n, (x = =0 =0 x ( x n = (x + ( x n =. Gli esercizi che seguono consentono di ricavare alcune altre importanti proprietà dei polinomi di Bernstein. Il terzo esercizio ci sarà assai utile nel seguito: ESERCIZI II:. Il polinomio p n, (x è massimo nel punto x = /n (Questo è un primissimo indizio del fatto che il nostro peso prvilegerà i valori di f vicino a /n. 2. Si ha, per ogni = 0,..., n, 0 p n,(x dx = /(n +. (Sugg.: il calcolo è facile per = 0 o per = n. Se n, con con un integrazione per parti si riesce a esprimere l integrale di p n, in termini di quello di p n,... Il significato morale di questo esercizio è quello di mostrare come i nostri pesi siano equidistribuiti, nel senso che la loro somma è, e si dividono equamente l area disponibile Si provino le identità p n, (x = nx, = ( p n, (x = n(n x 2. =2 Generalizzando opportunamente, si mostri che i polinomi p n, (x formano una base dello spazio vettoriale dei polinomi di grado n. Nella figura che segue si possono vedere i grafici dei polinomi p 6, : 5
6 (-x**6 6*x*(-x**5 5*x**2*(-x**4 20*x**3*(-x**3 5*x**4*(-x**2 6*x**5*(-x x** Le identità provate nell ultimo esercizio ci permettono di provare il seguente lemma, che mostra come i nostri pesi privilegino nella media gli indici tali che /n è vicino a x: LEMMA: Per ogni δ > 0 e per ogni x [0, ] si ha n x >δ p n, (x 4δ 2 n, dove la somma si intende fatta sugli indici tali che x > δ. Prendendo n n abbastanza grande, questa somma si può rendere arbitrariamente piccola in maniera indipendente da x. DIM.: Si ha n x >δ p n, (x δ 2 =0 ( n x2 p n, (x = n 2 δ 2 ( nx 2 p n, (x. Se nell ultima somma scriviamo ( nx 2 = ( (2nx + n 2 x 2 ed usiamo le due identità provate nell ultimo esercizio, si ha che l ultima espressione è maggiorata da x( x. La tesi segue perché il massimo della nδ 2 funzione x( x sull intervallo [0, ] è proprio /4. Q.E.D. Siamo in grado di dimostrare il nostro risultato principale: DIMOSTRAZIONE DEL TEOREMA DI STONE-WEIERSTRASS: Sia f : [0, ] R una data funzione continua, e denotiamo con P n (x i suoi polinomi di Bernstein. Fissiamo ε > 0: per l uniforme continuità di f esiste δ > 0 tale 6 =0
7 che se x, y [0, ], x y δ allora f(x f(y < ε.denotiamo poi con M il massimo di f(x sull intervallo [0, ]. Si ha allora f(x P n (x = =0 f(x f(/n n x δ f(x f(/n n x >δ f(x f(/n x ( x n = x ( x n + x ( x n ε + M 2δ 2 n. L ultima espressione può essere resa minore di 2ε a patto di prendere n abbastanza grande. Q.E.D. OSSERVAZIONE: Il Lemma che abbiamo utilizzato per dimostrare il teorema di Stone-Weierstrass ha un interessante interpretazione probabilistica. Supponiamo che x rappresenti la probabilità che si verifichi un certo evento (per esempio, x = /6 potrebbe rappresentare la probabilità che esca 6 lanciando un dado. Se facciamo n prove indipendenti per il nostro evento (p.es. se lanciamo n volte il dado..., allora p n, (x rappresenta la probabilità che il nostro evento si verifichi esattamente volte. Il nostro lemma ci dice che, a patto di prendere n abbastanza grande, possiamo rendere arbitrariamente grande la probabilità che la frequenza /n del verificarsi dell evento sia vicina (più di delta alla sua probabilità x.questa non è altro che la legge dei grandi numeri. 7
8 DIMOSTRAZIONE ALTERNATIVA DEL TEOREMA DI STONE-WEIERSTRASS: REGOLARIZZAZIONE PER CONVOLUZIONE. Per concludere questo incontro, vediamo un altra interessante dimostrazione del Teorema di Stone-Weierstrass. Quella che abbiamo visto utilizzava i polinomi p n,ν (x per realizzare una media pesata dei valori di f in certi punti campione del tipo /n: si trattava dunque di una media discreta. Se sostituiamo questa media discreta con una media integrale (pesata ancora in modo opportuno, otteniamo un altra dimostrazione del nostro teorema, basata sulla cosiddetta regolarizzazione per convoluzione. L interesse di questo secondo metodo risiede nel fatto che, facendo scelte diverse per le funzioni Q n (x che useremo sotto, lo stesso procedimento si adatta efficacemente per approssimare funzioni irregolari con funzioni infinitamente derivabili. Supponiamo come prima che f : [0, ] R sia una data funzione continua. Sottraendo un polinomio di primo grado, possiamo anche supporre senza perdita di generalità che si abbia f(0 = f( = 0. Porremo poi f(x = 0 per x [0, ], in modo che la funzione sia definita e continua su tutta la retta reale. Definiamo ora la seguente successione di polinomi: Q n (x = c n ( x 2 n, dove c n è una costante positiva scelta in modo che Q n (x dx =. Alcuni dei polinomi Q n sono rappresentati nel grafico che segue: precisamente, in ordine crescente di altezza possiamo vedere i grafici di Q 3, Q 0, Q 25 e Q 50 sull intervallo [, ]. 8
9 Tra il grafico delle funzioni Q n e l asse delle x c è sempre area, ma quest area si concentra sempre più vicino all origine man mano che n cresce. Definiamo i polinomi P n che approssimano la funzione f nel modo seguente: P n (x = f(x + y Q n (y dy. Prima di dimostrare la convergenza di P n a f, dobbiamo mostrare che le nostre funzioni sono effettivamente dei polinomi, cosa che non è subito evidente dalla definizione. Siccome f si annulla fuori dall intervallo [0, ], abbiamo P n (x = x x f(x + y Q n (y dy. Con il cambio di variabile u = x + y, quest ultimo integrale diventa P n (x = 0 f(u Q n (u x du, ed è facile verificare che questo è un polinomio in x. L ultima formula rende anche plausibile la convergenza dei polinomi approssimanti P n alla funzione f: per calcolare P n (x, stiamo facendo una media della funzione f, pesata con il polinomio Q n centrato in x. Questo polinomio assume valori molto alti vicino ad x, mentre vale praticamente 0 se si ci allontana un po : nella media vengono privilegiati i valori di u vicini ad x, e questo effetto aumenta al crescere di n. Queso ci fa capire, almeno in modo euristico, che P n (x tenderà a f(x quando n +. 9
10 Per dimostrarlo in modo rigoroso, è necessario dare una stima dei coefficienti c n che intervengono nella definizione dei polinomi Q n. Usando la disuguaglianza di Bernoulli otteniamo: ( x 2 n dx = 2 0 n ( x 2 n dx 2 ( nx 2 dx = n, n da cui c n n. Fissiamo ora ɛ > 0, e dimostriamo che per n abbastanza grande si ha P n (x f(x < ɛ per ogni x [0, ]. Visto che i polinomi Q n (x hanno integrale sull intervallo [, ], possiamo scrivere P n (x f(x = [f(x + y f(x]q n (y dy f(x + y f(x Q n (y dy. Per l uniforme continuità di f, è possibile trovare δ > 0 tale che se y < δ si abbia f(x + y f(x < ɛ/3 per ogni x, e riprendendo la stima appena ottenuta possiamo scrivere P n (x f(x δ + δ f(x + y f(x Q n (y dy + f(x + y f(x Q n (y dy. f(x + y f(x Q n (y dy = δ δ f(x + y f(x Q n (y dy + Per la nostra scelta di δ, il secondo integrale dell ultima formula è minore di ɛ/3. Il primo e il terzo integrale si stimano allo stesso modo: se chiamiamo M il massimo di f su [0, ], abbiamo δ f(x + y f(x Q n (y dy 2M max{q n (y : y [δ, ]} = 2Mc n ( δ 2 n 2M n( δ 2 n. Siccome l ultima espressione tende a 0 per n +, essa sarà minore di ɛ/3 per n abbastanza grande, e la tesi è dimostrata. 0
Politecnico di Milano Corso di Analisi e Geometria 1. Federico Lastaria Formule di Taylor Ottobre 2012
Politecnico di Milano Corso di Analisi e Geometria 1 Federico Lastaria federico.lastaria@polimi.it Formule di Taylor Ottobre 2012 Indice 1 Formule di Taylor 1 1.1 Il polinomio di Taylor...............................
Dettaglif(x) := lim f n (x) Se introduciamo la norma uniforme di una funzione f (sull insieme A) mediante := sup f(x)
Capitolo 2 Successioni e serie di funzioni 2. Convergenza puntuale e orme Supponiamo che sia un sottoinsieme di R N e supponiamo che per ogni intero n sia data una funzione f n : R M. Diremo in questo
DettagliFunzione derivabile. La derivata.
Funzione derivabile. La derivata. Dati: f I R funzione; I R intervallo aperto ; x 0 I. Definizione (Derivata come limite del rapporto incrementale) Se esiste finito (cioè, non + o ) il limite del rapporto
DettagliAnalisi di Fourier e alcune equazioni della fisica matematica 1. TERZA LEZIONE Serie di funzioni Serie di potenze
Analisi di Fourier e alcune equazioni della fisica matematica 1 TERZA LEZIONE Serie di funzioni Serie di potenze 1 prof. Claudio Saccon, Dipartimento di Matematica Applicata, Via F. Buonarroti 1/C email:
DettagliFunzioni implicite e teorema del Dini
Funzioni implicite e teorema del Dini Il succo dell argomento può essere presentato così. Sia f una funzione a valori reali, definita in un aperto G del piano euclideo R 2 e sufficientemente buona; consideriamo
DettagliDefinizione (Derivata come limite del rapporto incrementale) Se esiste finito (cioè, non + o ) il limite del rapporto incrementale
Funzione derivabile. La derivata. Dati: f I R funzione; I R intervallo aperto ; x 0 I. Definizione (Derivata come ite del rapporto incrementale) Se esiste finito (cioè, non + o ) il ite del rapporto incrementale
DettagliAnalisi 2. Roberto Monti. Appunti del Corso - Versione 5 Ottobre 2012
Analisi 2 Roberto Monti Appunti del Corso - Versione 5 Ottobre 212 Indice Capitolo 1. Programma 5 Capitolo 2. Convergenza uniforme 7 1. Convergenza uniforme e continuità 7 2. Criterio di Abel Dirichlet
DettagliP ( X n X > ɛ) = 0. ovvero (se come distanza consideriamo quella euclidea)
10.4 Convergenze 166 10.4.3. Convergenza in Probabilità. Definizione 10.2. Data una successione X 1, X 2,...,,... di vettori aleatori e un vettore aleatorio X aventi tutti la stessa dimensione k diremo
DettagliANALISI 1 - Teoremi e dimostrazioni vari
ANALISI 1 - Teoremi e dimostrazioni vari Sommario Proprietà dell estremo superiore per R... 2 Definitivamente... 2 Successioni convergenti... 2 Successioni monotone... 2 Teorema di esistenza del limite
DettagliEsercizi di riepilogo 2: soluzioni ( Verifica di analisi funzionale e serie di Fourier)
Esercizi di riepilogo 2: soluzioni ( Verifica di analisi funzionale e serie di Fourier) Spazi Vettoriali e Funzionali 1. Risposte: (a) Spazio vettoriale complesso. (b) Spazio vettoriale reale. (c) Non
Dettagli! X (92) X n. P ( X n X ) =0 (94)
Convergenza in robabilità Definizione 2 Data una successione X 1,X 2,...,X n,... di numeri aleatori e un numero aleatorio X diremo che X n tende in probabilità a X escriveremo X n! X (92) se fissati comunque
DettagliIl Metodo di Newton, o delle Tangenti Federico Lastaria, Analisi e Geometria 1. Politecnico di Milano Corso di Analisi e Geometria 1
Politecnico di Milano Corso di Analisi e Geometria 1 Federico Lastaria federico.lastaria@polimi.it Il Metodo di Newton, o delle Tangenti 6 Novembre 2016 Indice 1 Metodo di Newton, o delle tangenti 2 1.1
DettagliDimostrazione. Indichiamo con α e β (finiti o infiniti) gli estremi dell intervallo I. Poniamo
C.6 Funzioni continue Pag. 114 Dimostrazione del Corollario 4.25 Corollario 4.25 Sia f continua in un intervallo I. Supponiamo che f ammetta, per x tendente a ciascuno degli estremi dell intervallo, iti
DettagliPROVA SCRITTA ANALISI II
PROA SCRITTA ANALISI II Esercizio. Discutere la convergenza puntuale e la convergenza uniforme in (, + ) e in (, + ) della successione di funzioni (2 punti). f n (x) = e x arctan x n Soluzione. Per avere
Dettagli5.3 Alcune classi di funzioni integrabili
3. Si verifichi che per ogni f, g : [a, b] R si ha f g = g + (f g) 0, f g = f + g f g; dedurne che se f, g R(a, b) allora f g, f g R(a, b). [Traccia: si osservi che basta verificare che f 0 R(a, b), e
DettagliTaylor, infinitesimi e approssimazioni
Taylor, infinitesimi e approssimazioni Versione del 4 febbraio 007 In questa nota propongo alcune considerazioni sull uso della formula di Taylor per calcoli approssimati, in particolare sono proposti
DettagliCorso di Calcolo Numerico
Corso di Laurea in Ingegneria Gestionale Sede di Fermo Corso di 3 - PROBLEMI DI INTERPOLAZIONE Introduzione Problemi di interpolazione Supponiamo di avere un insieme di dati che rappresentano misurazioni
Dettagli1 Successioni di funzioni
Analisi Matematica 2 Successioni di funzioni CORSO DI STUDI IN SMID CORSO DI ANALISI MATEMATICA 2 CAPITOLO 6 SERIE DI POTENZE Supponiamo di associare ad ogni n N (rispettivamente ad ogni n p, per qualche
DettagliIl teorema di Ascoli-Arzelà
Il teorema di Ascoli-Arzelà Alcuni risultati sugli spazi metrici Spazi metrici (e topologici) compatti Richiamiamo le definizioni di compattezza negli spazi metrici. Sia (X, d) una spazio metrico e sia
DettagliCorso di Analisi Numerica
Corso di Laurea in Ingegneria Informatica Corso di 3 - PROBLEMI DI INTERPOLAZIONE Lucio Demeio Dipartimento di Scienze Matematiche 1 Interpolazione: Polinomio di Lagrange 2 3 Introduzione Problemi di interpolazione
Dettaglinon solo otteniamo il valore cercato per la validità della (1.4), ma anche che tale valore non dipende da
NOTE INTEGRATIVE PER IL CORSO DI ANALISI MATEMATICA 2 ANNO ACCADEMICO 2012/13 NOTE SULLA CONTINUITÀ UNIFORME D.BARTOLUCCI, D.GUIDO Sia f(x) = x 3, x [ 1, 1]. Si ha 1. La continuità uniforme x 3 y 3 = x
DettagliMassimo limite e minimo limite di una funzione
Massimo limite e minimo limite di una funzione Sia f : A R una funzione, e sia p DA). Per ogni r > 0, l insieme ) E f p r) = { fx) x A I r p) \ {p} } è non vuoto; inoltre E f p r ) E f p r ) se 0 < r r.
DettagliAnalisi Matematica 1 Appello straordinario
marzo 09 Testo A. Sia ν : N N una funzione strettamente crescente. Allora sicuramente a n N, νn) n b n N: νn) > n. Sia a n ) n N successione tale che n N: ε > 0 n > n, a n a < ε. Allora sicuramente a a
DettagliDifferenze divise. Polinomio di interpolazione nella forma di Newton. Proprietà. Se n=0. Simmetria. Ricorsività. Abbiamo un solo punto
Differenze divise Polinomio di interpolazione nella forma di Newton Se n=0 Abbiamo un solo punto Se n = 1 Abbiamo 2 punti Il polinomio cercato è la retta passante per i due punti Proprietà Simmetria Differenza
DettagliSappiamo che una funzione definita in un intervallo aperto I ed ivi derivabile è anche differenziabile, ossia che, fissato x 0 I, si ha.
La formula di Taylor Sappiamo che una funzione definita in un intervallo aperto I ed ivi derivabile è anche differenziabile, ossia che, fissato x 0 I, si ha dove f(x) = f(x 0 ) + f (x 0 )(x x 0 ) + ω(x)(x
DettagliUn paio di esempi su serie e successioni di funzioni
Un paio di esempi su serie e successioni di funzioni 29 novembre 2010 1 Successione di funzioni Ricordiamo innanzitutto un po di definizioni. Definizione 1. Una successione di funzioni è una corrispondenza
DettagliAnalisi Matematica 1 Foglio 1 Lunedì 3 ottobre. f(x) = log x 2 6x + 5.
Analisi Matematica Foglio Lunedì 3 ottobre Esercizio. Trovare il dominio naturale della funzione f data da ( ) f(x) = log x 2 6x + 5. Esercizio 2. Dire quali tra le seguenti funzioni sono iniettive :.
DettagliSerie di Fourier. Tra queste funzioni definiamo un prodotto scalare nel seguente modo: date f, g V poniamo f (x) g (x) dx. f (x) [g (x) + h (x)] dx
Serie di Fourier Indichiamo con V l insieme delle funzioni f : R R che siano periodiche di periodo π, si abbia cioè f ( + π) = f (), e che risultino integrabili nell intervallo [, π]. Tra queste funzioni
DettagliSerie di funzioni. Hynek Kovarik. Analisi Matematica 2. Università di Brescia
Serie di funzioni Hynek Kovarik Università di Brescia Analisi Matematica 2 Hynek Kovarik (Università di Brescia) Serie di funzioni Analisi Matematica 2 1 / 20 Serie di funzioni Sia I un intervallo di R
DettagliAnalisi Matematica 1 Trentaquattresma lezione. Serie
Analisi Matematica 1 Trentaquattresma lezione Serie prof. Claudio Saccon Dipartimento di Matematica Applicata, Via F. Buonarroti 1/C email: saccon@mail.dm.unipi.it web: http://saccon.blog.dma.unipi.it
DettagliEsercizi sulle equazioni differenziali a cura di Sisto Baldo, Elisabetta Ossanna e Sandro Innocenti
Esercizi sulle equazioni differenziali a cura di Sisto Baldo, Elisabetta Ossanna e Sandro Innocenti 1. Verifica che y(t) = 1 t + e t è una soluzione dell equazione y (t) = y(t) + t.. Scrivi un equazione
Dettagli3 La curva di Peano. insieme di misura nulla in R m. Definiamo, ora,
Versione del 5/0/04 3 La curva di Peano Proposizione (a) Sia f : A R n R m con n < m. Se f è una funzione lipschitziana, allora f(a) è un insieme di misura nulla in R m. (b) Esiste una funzione ϕ C ( [0,
DettagliSviluppi e derivate delle funzioni elementari
Sviluppi e derivate delle funzioni elementari In queste pagine dimostriamo gli sviluppi del prim ordine e le formule di derivazioni delle principali funzioni elementari. Utilizzeremo le uguaglianze lim
DettagliCorso di Analisi Matematica. Polinomi e serie di Taylor
a.a. 2011/12 Laurea triennale in Informatica Corso di Analisi Matematica Polinomi e serie di Taylor Avvertenza Questi sono appunti informali delle lezioni, che vengono resi disponibili per comodità degli
DettagliAM2: Tracce delle lezioni- IX Settimana INSIEMI DI LIVELLO, MINIMI VINCOLATI PRINCIPIO DEI MOLTIPLICATORI DI LAGRANGE
AM2: Tracce delle lezioni- IX Settimana INSIEMI DI LIVELLO, MINIMI VINCOLATI PRINCIPIO DEI MOLTIPLICATORI DI LAGRANGE Sia g C 1 R 2 ), c R. L insieme γ = γ c := {x, y) R 2 : gx, y) = c} si chiama insieme
DettagliIndice. 1 Nozioni di base 2. 2 I tre principi di Littlewood 5. 3 Il ``quarto'' principio di Littlewood 7
Indice 1 Nozioni di base 2 2 I tre principi di Littlewood 5 3 Il ``quarto'' principio di Littlewood 7 4 I principi di Littlewood in spazi di misura generici 10 1 Capitolo 1 Nozioni di base Denizione 1.
DettagliProblemi di topologia metrica.
Problemi di topologia metrica. 1.) Sia X un insieme, munito di una distanza d : X X R +. Siano x 1 ;x ;x 3 ;x 4 quattro punti qualsiasi di X. Verificare che: d (x 1 ; x 4 ) d (x 1 ; x ) + d (x ; x 3 )
DettagliAnalisi II, a.a Soluzioni 1. j j + 1 ; ( 1)j
Analisi II, a.a. 7-8 Soluzioni Calcolare le seguenti distanze e norme: (i d (x, y dove x = {x j } e y = {y j } sono le successioni di l definite da x j = ( j, y j = j/(j + ; (ii d (f, g dove f, g sono
DettagliAlcuni Teoremi sulle funzioni continue e uniforme continuità
Alcuni Teoremi sulle funzioni continue e uniforme continuità Teorema 0. Una funzione f(x) è continua in x 0 se e solo se per ogni sucessione {x n } dom(f) con x n x 0 dom(f), risulta f(x n ) f(x 0 ). (Non
DettagliSuccessioni di funzioni: esercizi svolti
Successioni di funzioni: esercizi svolti Gli esercizi contrassegnati con il simbolo * presentano un grado di difficoltà maggiore Esercizio 1 Determinare il limite puntuale delle seguenti successioni di
DettagliEsistenza ed unicità per equazioni differenziali
Esistenza ed unicità per equazioni differenziali Per concludere queste lezioni sulle equazioni differenziali vogliamo dimostrare il teorema esistenza ed unicità per il problema di Cauchy. Faremo la dimostrazione
DettagliPrincipali differenze tra la ristampa 2014 e l edizione 2008
Principali differenze tra la ristampa 214 e l edizione 28 Di seguito sono riportate le principali modifiche apportate al testo dell edizione 28 con la ristampa riveduta e corretta del 214. Si avverte il
DettagliSOLUZIONI DELLA PRIMA PROVA IN ITINERE DEL CORSO GE220
SOLUZIONI DELLA PRIMA PROVA IN ITINERE DEL CORSO GE220 ESERCIZIO 1 (6 punti) Sia X uno spazio topologico. Dimostrare che: (i) (3 punti) X è uno spazio T 1 se e solo se per ogni x X l intersezione di tutti
DettagliNOTE SULLE FUNZIONI CONVESSE DI UNA VARIABILE REALE
NOTE SULLE FUNZIONI CONVESSE DI UNA VARIABILE REALE ROBERTO GIAMBÒ 1. DEFINIZIONI E PRIME PROPRIETÀ In queste note saranno presentate alcune proprietà principali delle funzioni convesse di una variabile
Dettagli1 Polinomio di Taylor 1. 2 Formula di Taylor 2. 3 Alcuni sviluppi notevoli 2. 4 Uso della formula di Taylor nel calcolo dei limiti 4
1 POLINOMIO DI TAYLOR 1 Formula di Taylor Indice 1 Polinomio di Taylor 1 Formula di Taylor 3 Alcuni sviluppi notevoli 4 Uso della formula di Taylor nel calcolo dei iti 4 5 Soluzioni degli esercizi 6 La
DettagliEsonero di Analisi Matematica II (A)
Esonero di Analisi Matematica II (A) Ingegneria Edile, 8 aprile 3. Studiare la convergenza del seguente integrale improprio: + x log 3 x (x ) 3 dx.. Studiare la convergenza puntuale ed uniforme della seguente
DettagliSerie e Trasformata di Fourier
Serie e Trasformata di Fourier Corso di Analisi Funzionale Prof. Paolo Nistri Cancelli, D Angelo, Giannetti Polinomio di Fourier Si consideri la successione costituita dalle restrizioni delle funzioni
DettagliAlcuni complementi di teoria dell integrazione.
Alcuni complementi di teoria dell integrazione. In ciò che segue si suppone di avere uno spazio di misura (,, µ) 1 Sia f una funzione misurabile su un insieme di misura positiva tale che f 0. Se fdµ =
DettagliLimiti di successioni
Capitolo 5 Limiti di successioni 5.1 Successioni Quando l insieme di definizione di una funzione coincide con l insieme N costituito dagli infiniti numeri naturali 1, 2, 3,... talvolta si considera anche
Dettaglif(n)r n e inx lim Se f(x) C(T) allora f S (r) f(x) = lim e inx
17.1. Analisi di Fourier III. 17.1.1. Teorema di approssimazione di Weierstrass. Un polinomio trigonometrico è una qualunque funzione della forma n
DettagliDerivazione numerica. Introduzione al calcolo numerico. Derivazione numerica (II) Derivazione numerica (III)
Derivazione numerica Introduzione al calcolo numerico Il calcolo della derivata di una funzione in un punto implica un processo al limite che può solo essere approssimato da un calcolatore. Supponiamo
DettagliANALISI 1 1 SEDICESIMA - DICIASETTESIMA LEZIONE Serie
ANALISI 1 1 SEDICESIMA - DICIASETTESIMA LEZIONE Serie 1 prof. Claudio Saccon, Dipartimento di Matematica Applicata, Via F. Buonarroti 1/C email: saccon@mail.dm.unipi.it web: http://www2.ing.unipi.it/ d6081/index.html
Dettagli17 - Serie di funzioni
Università degli Studi di Palermo Facoltà di Economia CdS Statistica per l Analisi dei Dati Appunti del corso di Matematica 7 - Serie di funzioni Anno Accademico 203/204 M. Tumminello, V. Lacagnina, A.
DettagliSi dimostri che la (*) possiede un unica soluzione (u n ) limitata.
Scuola Normale Superiore, ammissione al IV anno del corso ordinario Prova scritta di Analisi Matematica per Fisica, Informatica, Matematica 26 Agosto 2 Esercizio. Siano (a n ) e (b n ) successioni di numeri
DettagliDerivazione numerica 1
Derivazione numerica 1 A Sommariva Keywords: Derivazione numerica Differenza in avanti Rapporto incrementale simmetrico Estrapolazione Revisione: 5 giugno 019 1 Il problema della derivazione numerica Problema
DettagliSPAZI METRICI COMPLETI
Capitolo 1 SPAZI METRICI COMPLETI Sia dato uno spazio metrico (X, d). Definizione 1.1 Una successione {x n } si dice successione di Cauchy se ε > 0 n 0 n, m n 0 = d(x n x m ) < ε (1.1) Esercizio 1.1 Dimostrare
DettagliLA FORMULA DI TAYLOR
LA FORMULA DI TAYLOR LORENZO BRASCO Indice. Definizioni e risultati. Sviluppi notevoli 3.. Esponenziale 4.. Seno 4.3. Coseno 4.4. Una funzione razionale 5.5. Logaritmo 6 3. Esercizi 6. Definizioni e risultati
Dettagli2 per ogni n N +. k=1 a k) ( n. k=1 b k) n
(ii) il prodotto di due irrazionali è irrazionale; (iii) la somma di un razionale e di un irrazionale è irrazionale; (iv) il prodotto di un razionale e di un irrazionale è irrazionale. 5. Siano a, b R.
Dettaglif n (x) 3 1. x Essendo g(x) = 3 1
Secondo esonero di Analisi eale 6//9 a.a. 8-9 ) Studiare la convergenza in L p ((, )), p +, della successione di funzioni cos(nx) e nx f n (x) = 3. x Si vede facilmente che la successione f n converge
Dettaglia j n + convergente divergente irregolare.
Serie numeriche Definizione Data una successione reale {a j } + successione delle somme parziali n esime come: n s n a j, jj il cui limite, per n + : jj R, si definisce la s lim s n n + jj a j è detto
DettagliTracce di soluzioni di alcuni esercizi di matematica 1 - gruppo 76-93
Tracce di soluzioni di alcuni esercizi di matematica 1 - gruppo 76-93 5. Funzioni continue Soluzione dell Esercizio 76. Osserviamo che possiamo scrivere p() = n (a n + u()) e q() = m (b m + v()) con lim
Dettaglif(x) f(x 0 ) = m R ; (1.1) lim f(x) f(x 0 ) m(x x 0 ) lim (x x 0 ) f (n) (x 0 )
I polinomi i Taylor Il resto i Peano Una funzione f efinita in un intorno i un punto x 0 si ice erivabile in x 0 se e solo se a sua volta la (1.1) equivale a lim f(x) f(x 0 ) x x 0 = m R ; (1.1) f(x) f(x
Dettagli1 Successioni di funzioni
Successioni di Esercizio.. Studiare la convergenza puntuale ed uniforme della seguente successione di (.) f n (x) = n x Osserviamo che fissato x R f n(x) = + n x x R. x ( n + x ) = pertanto la successione
DettagliStatistica ARGOMENTI. Calcolo combinatorio
Statistica ARGOMENTI Calcolo combinatorio Probabilità Disposizioni semplici Disposizioni con ripetizione Permutazioni semplici Permutazioni con ripetizioni Combinazioni semplici Assiomi di probabilità
DettagliStudio qualitativo. Emanuele Paolini 2 luglio 2002
Studio qualitativo Emanuele Paolini 2 luglio 2002 Non sempre è possibile determinare esplicitamente le soluzione di una equazione differenziale. Ci proponiamo quindi di trovare dei metodi per determinare
DettagliIl teorema di Vitali-Lebesgue
Il teorema di Vitali-Lebesgue Gianluca Gorni Università di Udine gennaio 0 Nel 90 Giuseppe Vitali e Henri Lebesgue, indipendentemente uno dall altro, trovarono che si possono caratterizzare in modo elegante
DettagliSerie di Taylor. Hynek Kovarik. Analisi Matematica 2. Università di Brescia
Serie di Taylor Hynek Kovarik Università di Brescia Analisi Matematica 2 Hynek Kovarik (Università di Brescia) Serie di Taylor Analisi Matematica 2 1 / 16 Serie di Taylor Il nostro obiettivo è di scrivere
DettagliEsercizi per il corso di Analisi 6.
Esercizi per il corso di Analisi 6. 1. Si verifichi che uno spazio normato (X, ) è uno spazio vettoriale topologico con la topologia indotta dalla norma. Si verifichi poi che la norma è una funzione continua
DettagliLezione 4 Quadratura Numerica. Fernando Palombo
Lezione 4 Quadratura Numerica http://idefix.mi.infn.it/~palombo/didattica/lab-tnds/corsolab/lezionifrontali Fernando Palombo Scopo della Quadratura Numerica Calcolare con metodi numerici un integrale definito
DettagliLezione 3 Interpolazione Polinomiale.
Lezione 3 Interpolazione Polinomiale http://idefix.mi.infn.it/~palombo/didattica/lab-tnds/corsolab/lezionifrontali Fernando Palombo Scopi dell interpolazione Dati i valori y i di una grandezza Y in corrispondenza
DettagliAnalisi Matematica 3, a.a Scritto del quinto appello, 11 settembre 2019 Testi 1
Scritto del quinto appello, 11 settembre 019 Testi 1 1. a) Dato u L 1 R), sia vx) := u x); esprimere ˆv in termini di û. b) Caratterizzare le funzioni u L 1 R) tali che û è una funzione dispari a valori
Dettagli13 LIMITI DI FUNZIONI
3 LIMITI DI FUNZIONI Estendiamo la nozione di ite a funzioni reali di variabile reale. Definizione caratterizzazione per successioni) Si ha fx) = L x 0, L R) se e solo se per ogni successione a n x 0 con
DettagliAppunti sui Codici di Reed Muller. Giovanni Barbarino
Appunti sui Codici di Reed Muller Giovanni Barbarino Capitolo 1 Codici di Reed-Muller I codici di Reed-Muller sono codici lineari su F q legati alle valutazioni dei polinomi sullo spazio affine. Per semplicità
DettagliLimiti di funzioni di una variabile
Capitolo 6 Limiti di funzioni di una variabile 6.1 Limiti all infinito La definizione di ite data per le successioni si può immediatamente trasportare al caso di una funzione definita in un qualunque insieme
Dettagliy + P(x) y + Q(x) y = 0 y(x) = c 1y 1(x) + c 2 y 2(x).
Proposizione 4. Se y 1(x) e y (x) sono soluzioni linearmente indipendenti di y + P(x) y + Q(x) y = 0 ogni altra soluzione della stessa equazione si scrive nella forma per una scelta opportuna delle costanti
DettagliIntroduzione storica
Introduzione storica Uno dei periodi più importanti della storia della matematica è stata quello che comprende i secoli durante i quali si sono gettate le basi del calcolo infinitesimale: dalla fine del
Dettagli2. la ricerca di funzioni che hanno una derivata assegnata.
INTEGRALI PER FUNZIONI DI UNA VARIABILE Il calcolo integrale per funzioni reali di una variabile reale si occupa di risolvere due problemi:. il calcolo dell area di parti di piano qualsiasi, 2. la ricerca
DettagliRaccolta degli Scritti d Esame di ANALISI MATEMATICA U.D. 2 assegnati nei Corsi di Laurea di Fisica, Fisica Applicata, Matematica
DIPARTIMENTO DI MATEMATICA Università degli Studi di Trento Via Sommarive - Povo (TRENTO) Raccolta degli Scritti d Esame di ANALISI MATEMATICA U.D. 2 assegnati nei Corsi di Laurea di Fisica, Fisica Applicata,
Dettagli29 ESERCIZI SUI POLINOMI DI TAYLOR
9 ESERCIZI SUI POLINOMI DI TAYLOR Calcolare i seguenti polinomi di Taylor con centro in 0, usando ove possibile i polinomi di Taylor noti e le operazioni su polinomi di Taylor Calcolare T 3( cos x Usiamo
DettagliLA TRASFORMATA DI FOURIER
LA TASFOMATA DI FOUIE 1. Definizione della trasformata di Fourier Definizione 1.1. Sia u in L 1 ( e sia ξ in. La trasformata di Fourier di u è la funzione (1.1 F(u(ξ = e iξ x u(x dx. Ovviamente, non è
DettagliPolitecnico di Milano Corso di Analisi e Geometria 1. Federico Lastaria. Curve nello spazio Gennaio Lunghezza d arco
Politecnico di Milano Corso di Analisi e Geometria 1 Federico Lastaria Curve nello spazio Gennaio 013 Indice 1 Lunghezza d arco 1 1.1 Parametrizzazione alla lunghezza d arco..................... 1. Ogni
DettagliAnalisi Reale. Anno Accademico Roberto Monti. Versione del 13 Ottobre 2014
Analisi Reale Anno Accademico 2014-2015 Roberto Monti Versione del 13 Ottobre 2014 1 Contents Chapter 1. Introduzione alla teoria della misura 5 1. Misure esterne e misure su σ-algebre. Criterio di Carathéodory
DettagliEsercitazione di Analisi Matematica I Esercizi e soluzioni 19/04/2013 TOPOLOGIA
Esercitazione di Analisi Matematica I Esercizi e soluzioni 9/04/203 TOPOLOGIA Mostrare che uno spazio infinito con la metrica discreta non può essere compatto Soluzione: Per la metrica discreta d : X X
DettagliVariabili aleatorie binomiali e di Poisson
Variabili aleatorie binomiali e di Poisson Tiziano Vargiolu Dipartimento di Matematica Pura ed Applicata via Trieste, 63-35121 Padova email: vargiolu@math.unipd.it 9 gennaio 2007 Indice 1 Variabili aleatorie
DettagliE, la successione di numeri {f n (x 0. n f n(x) (15.1)
Capitolo 15 15.1 Successioni e serie di funzioni Sia {f n } una successione di funzioni, tutte definite in un certo insieme E dello spazio R n ; si dice che essa è convergente nell insieme E se, comunque
DettagliAPPUNTI SULLA DIAGONALIZZAZIONE Corso Prof. F.Podestà, a.a
APPUNTI SULLA DIAGONALIZZAZIONE Corso Prof FPodestà, aa 003-004 Sia V uno spazio vettoriale e sia f : V V una applicazione lineare una tale applicazione da uno spazio vettoriale in se stesso è chiamata
DettagliIl teorema di Stone Weierstrass
APPENDICE B Il teorema di Stone Weierstrass Definizione B.1. Siano X un insieme non vuoto e A un sottospazio vettoriale dello spazio delle funzioni a valori reali (risp. complessi) su X. Si dice che A
DettagliDERIVATA DI UNA FUNZIONE REALE. In quanto segue denoteremo con I un intervallo di IR e con f una funzione di I in IR.
DERIVATA DI UNA FUNZIONE REALE 1. Definizioni. In quanto segue denoteremo con I un intervallo di IR e con f una funzione di I in IR. DEFINIZIONE 1. Sia x 0 un elemento di I. Per ogni x (I \ {x 0 }) consideriamo
DettagliAnalisi Matematica 3/Analisi 4 - SOLUZIONI (20/01/2016)
Corso di Laurea in Matematica Docente: Claudia Anedda Analisi Matematica 3/Analisi 4 - SOLUZIONI (//6) ) i) Dopo averla classificata, risolvere l equazione differenziale tẋ x = t cos(t), t >. ii) Scrivere
DettagliI teoremi della funzione inversa e della funzione implicita
I teoremi della funzione inversa e della funzione implicita Appunti per il corso di Analisi Matematica 4 G. Mauceri Indice 1 Il teorema della funzione inversa 1 Il teorema della funzione implicita 3 1
DettagliSerie di Fourier - Esercizi svolti
Serie di Fourier - Esercizi svolti Esercizio 1 È data la funzione f con domf) = R, periodica di periodo, tale che onda quadra) 1 se < x < fx) = se x = e x = 1 se < x < 1) 1 Calcolare i coefficienti di
DettagliCorso di Analisi Numerica
Corso di Laurea in Ingegneria Informatica Corso di 5 - INTEGRAZIONE NUMERICA Lucio Demeio Dipartimento di Scienze Matematiche 1 Integrazione numerica: formule di Newton-Cotes semplici 2 3 Introduzione
DettagliAnalisi Matematica 2 - A
Analisi Matematica 2 - A Soluzione Appello scritto del 5 Luglio 2013 Esercizio 1 Sia α > 0 un parametro fissato e si consideri la funzione f : R 2 R definita nel seguente modo { α sin, 0, f(x, = 0 = 0.
DettagliPrimi elementi di combinatoria Federico Lastaria, Analisi e Geometria 1
Politecnico di Milano. Scuola di Ingegneria Industriale e dell Informazione Analisi e Geometria 1 Federico Lastaria Primi elementi di combinatoria 11 Ottobre 2016 Indice 1 Elementi di combinatoria 2 1.1
DettagliMatematica e Statistica per Scienze Ambientali
per Scienze Ambientali Derivate - Appunti 1 1 Dipartimento di Matematica Sapienza, Università di Roma Roma, Novembre 2013 Retta secante un grafico e rapporto incrementale Sia f una funzione e x 0 un punto
DettagliLimiti e continuità. Hynek Kovarik. Analisi A. Università di Brescia. Hynek Kovarik (Università di Brescia) Limiti e continuità Analisi A 1 / 68
Limiti e continuità Hynek Kovarik Università di Brescia Analisi A Hynek Kovarik (Università di Brescia) Limiti e continuità Analisi A 1 / 68 Cenni di topologia La nozione di intorno Sia x 0 R e r > 0.
DettagliEsercizi di Matematica per la prova di ammissione alla Scuola Galileiana /16
Esercizi di Matematica per la prova di ammissione alla Scuola Galileiana - 015/16 Esercizio 1 Per quali valori n Z \ {0} l espressione è un numero intero positivo? (n + 5)(n + 6) 6n Soluzione. Il problema
DettagliCorso di Analisi Numerica
Corso di Laurea in Ingegneria Informatica Corso di 4 - DERIVAZIONE NUMERICA Lucio Demeio Dipartimento di Scienze Matematiche 1 Calcolo numerico delle derivate 2 3 Introduzione Idea di base L idea di base
DettagliUniversità degli Studi di Verona
Università degli Studi di Verona Dipartimento di Informatica Ca' Vignal 2 Strada le Grazie 15 37134 Verona - Italia Tel. +39 45 82 769 Fa +39 45 82 768 Corso di Laurea in Matematica Applicata PROVA DI
DettagliEsercizi del Corso di Istituzioni di Analisi Superiore, I modulo
sercizi del Corso di Istituzioni di Analisi Superiore, I modulo 1. sercizi su massimo e minimo limite 1. lim inf a n lim sup a n 2. Se a n b n per ogni n N, allora lim inf a n lim inf b n. Vale anche lim
Dettagli