Algoritmi e Strutture Dati (Elementi)
|
|
- Donato Napoli
- 7 anni fa
- Visualizzazioni
Transcript
1 Algoritmi e Strutture Dati (Elemeti Esercizi sulle ricorreze Proff. Paola Boizzoi / Giacarlo Mauri / Claudio Zadro Ao Accademico 00/003 Apputi scritti da Alberto Leporati e Rosalba Zizza Esercizio 1 Posti T(0 = 1 e T(1 = 1, risolvere la seguete equazioe di ricorreza utilizzado il metodo iterativo per determiare u limite asitotico superiore: T( = T( + 3 Facoltativo: determiare il limite asitotico stretto. Soluzioe. Applicado il metodo iterativo si ottiee: T( = T( + 3 = [ T( + 3] + 3 = T( + ( = [ T( 6 + 3] = 3 T( Proseguedo i questo modo, per k fissato avremo: T( = k T( k + k k Se è pari raggiugiamo il valore T(0 per k = /. Se è dispari, raggiugiamo il valore T(1 per k = /. Possiamo quidi trascurare questa differeza, e assumere che sia pari. La ricorreza può allora essere scritta come segue: / T( = / T(0 + 3 = / + 3 (/ 1 i=0 i=1 i i 1 = / + 3 ( (/ = / 3 1
2 U limite asitotico superiore (o stretto è T( = O. Per quato riguarda la parte facoltativa evideziamo che / Θ, poiché / Ω. Essedo però: / = Ω/ e / = O/ segue che il limite asitotico stretto è: T( = / 3 = Θ/ Esercizio Posti T(0 = 1 e T(1 = 1, risolvere la seguete equazioe di ricorreza utilizzado il metodo iterativo per determiare u limite asitotico superiore: T( = 3 T( + 5 Facoltativo: determiare il limite asitotico stretto. Soluzioe. Applicado il metodo iterativo si ottiee: T( = 3 T( + 5 = 3 [3 T( + 5] + 5 = 3 T( + ( = 3 [3 T( 6 + 5] = 3 3 T( Proseguedo i questo modo, per k fissato avremo: T( = 3 k T( k + 3 k k Se è pari raggiugiamo il valore T(0 per k = /. Se è dispari, raggiugiamo il valore T(1 per k = /. Possiamo quidi trascurare questa differeza, e assumere che sia pari. La ricorreza può allora essere scritta
3 come segue: / T( = 3 / T(0 + 5 = 3 / + 5 (/ 1 i=0 i=1 3 i 3 i 1 = 3 / + 5 3(/ = 7 3/ 5 U limite asitotico superiore (o stretto è T( = O(3. Per quato riguarda la parte facoltativa evideziamo che 3 / Θ(3, poiché 3 / Ω(3. Essedo però: 3 / = Ω(3 / e 3 / = O(3 / segue che il limite asitotico stretto è: Esercizio 3 T( = 7 3/ 5 = Θ(3/ Risolvere esattamete la seguete equazioe di ricorreza, utilizzado il metodo iterativo. { se = 1 T( = 8 T + se > 1 Specificare poi u limite asitotico superiore. Suggerimeto: ricordiamo che a log b = log ba. 3
4 Soluzioe. Applicado il metodo iterativo si ottiee: T( = 8 T + [ = 8 8 T + ] + ( = 8 T = 8 [8 T + ] = 8 3 T Proseguedo i questo modo, per k fissato avremo: k 1 T( = 8 k T + k i=0 ( i 8 Il valore T(1 viee raggiuto quado k = 1, ovvero quado k = log. La ricorreza può pertato essere scritta come: Esercizio T( = 8 log T(1 + = log 8 T(1 + i=0 (log 1 i=0 (log 1 i=0 ( i 8 ( i 8 (log 1 = 3 + i = 3 + log 1 3 = (log 1 = ( 1 = = = O(3 Determiare la forma esplicita (detta ache forma chiusa della seguete relazioe di ricorreza: { T( 1 1 se 1 T( = 1 se = 0
5 Soluzioe. Applicado il metodo iterativo si ottiee: T( = T( 1 1 = [ T( 1] 1 = T( 1 1 = [ T( 3 1] 1 1 = 3 T( =... i 1 = i T( i 1 La codizioe base T(0 = 1 viee applicata quado i = 0, ovvero quado i =. Otteiamo quidi: Esercizio 5 k 1 T( = T(0 1 k = = 1 7 ( 1 = = Risolvere la seguete ricorreza: { T T( = + log se Θ(1 se = 1 5
6 Soluzioe. Applicado il metodo iterativo si ottiee: T( = T + log = T + log + log = T + log + log = T + log 3 + log + log =... = T + log i log i 1 i 1 = T + log i k + log La codizioe base si applica quado i = 1, ovvero quado i = log. Ricordado che log i = log log i = log i, otteiamo: T( = = = = log 1 log 1 log 1 log 1 log + T k i log k + Θ(1 (log k + Θ(1 log log 1 k + Θ(1 Ricordiamo che m k=1 k è la serie aritmetica, per la quale risulta m k=1 k = m(m + 1. Duque: 1 T( = (log (log (log 1 log = log 1 log + 1 log + Θ(1 = Θ(log + Θ(1 6
7 Esercizio 6 Dimostrare che T( = O(log, dove { T ( T( = + 1 se 1 se = 1 utilizzado sia il metodo iterativo che il metodo per sostituzioe. Soluzioe. Metodo iterativo. Per il mometo poiamo, per semplicità, = k. Si ottiee: T( = T + 1 = T ( = T =... = T + i i La codizioe base T(1 = 1 si applica quado i = 1, ovvero quado i = log. Si ottiee allora: T( = 1 + log = O(log Se ivece assumiamo k, poiché = log log, riapplicado lo stesso procedimeto otteiamo: T( = T( log T ( log = 1 + log ( log = 1 + log < + log = O(log Metodo per sostituzioe. Dimostriamo che vale T( = O(log per iduzioe su, co. Base dell iduzioe. Per = vale T( = O(log = O(1. Passo di iduzioe. Suppoiamo che l uguagliaza valga fio a 1, e dimostriamo che vale ache per. Vale: T( = T + 1 7
8 Per ipotesi iduttiva vale T ( = O(log ; per defiizioe, questo sigifica che esistoo c > 0 (reale e 0 N tali che, per ogi > 0, vale: T( = T + 1 c log + 1 Si tratta allora di dimostrare che esiste c > 0 tale che: c log + 1 c log Poiché vale: ( c log + 1 c log c log log 1 c (log 1 ( 1 c log 1 c ( 1 1 basta scegliere c 1. c 1 Similmete, se k, poiché vale = log log, riapplicado il medesimo procedimeto otteiamo: T( = T ( log T ( log c log log c log log +1 = c (log + 1 e si può facilmete dimostrare che esiste c > 0 tale che T( = O(log. Esercizio 7 Risolvere la seguete ricorreza: { T ( T( = + se 1 se = 1 8
9 Soluzioe. Applicado il metodo iterativo, otteiamo: ( T( = T + [ ( = T + + ( ] = T + + =... ( i 1 = i T + k i k La codizioe base si applica quado: i = 1 ovvero quado: cioè quado: ovvero quado: Allora otteiamo: Esercizio 8 T( = log + log 1 1 < i i < i+1 i = log k k log 1 ( log + k = ( log + log 1 1 ( log + ( log 1 = log + ( 1 = + = O( Risolvere la seguete equazioe di ricorreza co il metodo iterativo: { T( 1 + log T( = se Θ(1 se = 1 9
10 Soluzioe. T( = T( 1 + log = = T( + log ( 1 + log = =... i 1 = T( i + log ( k La codizioe base si applica quado i = 1, ovvero quado i = 1. Allora possiamo scrivere: T( = log ( k + Θ(1 Resta quidi da valutare la sommatoria. Osserviamo azitutto che, essedo il logaritmo ua fuzioe crescete, posso maggiorare la sommatoria come segue: log ( k ( 1 log e quidi T( = O( log. D altra parte, per determiare u limite iferiore al valore della sommatoria possiamo spezzarla i due parti e trascurare la secoda parte, come segue: log ( k = e quidi T( = Ω( log. log ( k + log ( k k= +1 ( log ( k log ( ( + = log 10
11 Esercizio 9 Risolvere la seguete equazioe di ricorreza co il metodo della sostituzioe: { T ( T( = + T ( + Θ( se 1 3 Θ(1 se = 0 Soluzioe. Dalla defiizioe di T( vediamo subito che vale sicuramete T( = Ω(. Dimostriamo che vale ache T( = O(, ovvero che esistoo c > 0 (reale e 0 N tali che, per ogi > 0, vale T( c. Azitutto osserviamo che il termie Θ( idica ua fuzioe g( per la quale esistoo ua costate reale d > 0 e u itero 1 N tali che per ogi > 1 vale g( d. Seza perdere i geeralità possiamo supporre che sia 1 < 0 ; ifatti, el caso i cui ciò o valga saremmo acora i grado di dimostrare che T( = O( poiché sarebbe T( c per ogi > 1, co c ed 1 fissati. La dimostrazioe procede per iduzioe su. Base dell iduzioe. Se = 0 l asserto è vero, poiché ua quatità che è Θ(1 è limitata superiormete da ua costate, e quidi è sicuramete O(. Passo di iduzioe. Suppoiamo che l asserto valga per ogi i <, e dimostriamo che vale ache per. Poiché 1, possiamo scrivere: ( ( T( = T + T + Θ( 3 Per ipotesi iduttiva, per ogi > 0 valgoo: ( T ( c e T ( c 3 ( 3 D altra parte, abbiamo visto che per ogi > 0 (> 1 il termie Θ( è maggiorabile co d. Quidi: ( ( T( c + c 3 c + c 9 + d + d 11
12 A questo puto impoiamo T( c e ricaviamo u vicolo sui possibili valori di c. Vale: c + c 9 + d c se e solo se se e solo se c 1 + c 9 + d c c d Possiamo quidi cocludere che se c d vale T( c per ogi > 0, cioè che T( = O(. Esercizio 10 Risolvere la seguete equazioe di ricorreza co il metodo della sostituzioe: { T ( T( = + T ( + Θ( se Θ(1 se = 1 Soluzioe. Dalla defiizioe di T( vediamo subito che vale sicuramete T( = Ω(. Proviamo ora a dimostrare che vale ache T( = O(, ovvero che esistoo c > 0 (reale e 0 N tali che, per ogi > 0, vale T( c. Azitutto osserviamo che il termie Θ( idica ua fuzioe g( per la quale esistoo ua costate reale d > 0 e u itero 1 N tali che per ogi > 1 vale g( d. Seza perdere i geeralità possiamo supporre che sia 1 < 0 ; ifatti, el caso i cui ciò o valga, siamo acora i grado di dimostrare che T( = O( poiché T( c per ogi > 1, co c ed 1 fissati. La dimostrazioe procede per iduzioe su. Base dell iduzioe. Se = 1 l asserto è vero, poiché ua quatità che è Θ(1 è limitata superiormete da ua costate, e quidi è sicuramete O(. Passo di iduzioe. Suppoiamo che l asserto valga per ogi i <, e dimostriamo che vale ache per. Poiché, possiamo scrivere: ( ( T( = T + T + Θ( 1
13 Per ipotesi iduttiva, per ogi > 0 valgoo: ( ( T c e T c D altra parte, abbiamo visto che per ogi > 0 (> 1 il termie Θ( è maggiorabile co d. Quidi: T( c + c + d c + c + d = c + d A questo puto, se impoiamo T( c otteiamo: c + d c se e solo se d 0 che è chiaramete impossibile. Duque risulta che T( O(. Proviamo allora a dimostrare che T( = O( log, ovvero che esistoo c > 0 (reale e 0 N tali che per ogi > 0 vale T( c. Come prima, siao d > 0 e 1 N ua costate reale e u itero tali che per ogi > 1 vale Θ( d. Ioltre, assumiamo acora che sia 1 < 0. La dimostrazioe procede per iduzioe su. Base dell iduzioe. Se = 1 l asserto è vero, poiché ua quatità che è Θ(1 è limitata superiormete da ua costate, e quidi è sicuramete O( log. Passo di iduzioe. Suppoiamo che l asserto valga per ogi i <, e dimostriamo che vale ache per. Poiché, possiamo scrivere: ( ( T( = T + T + Θ( Per ipotesi iduttiva, per ogi > 0 valgoo: ( ( T c log e T c log D altra parte, abbiamo visto che per ogi > 0 (> 1 vale Θ( d. Quidi: T( c log + c log + d c log + c log + d 13
14 Ora impoiamo T( c log e ricaviamo u vicolo sui possibili valori di c. Vale: c log + c log + d c log se e solo se: c 1 log + c 1 log + d c log se e solo se: c log + c log + d c log se e solo se: c (log 1 + c (log + d c log se e solo se: se e solo se: c c + d 0 c 3 d Possiamo quidi cocludere che se c d vale T( c log 3 per ogi > 0, cioè che T( = O( log. Purtroppo ciò o basta per cocludere che T( = Θ( log, dato che all iizio dell esercizio abbiamo dimostrato solamete che T( = Ω(. Mostriamo allora che T( = Ω( log. Poiché ell espressioe di T( compare u termie i, risulterà più comodo dimostrare che T( = Ω( log. Osserviamo che ciò equivale a dimostrare che T( = Ω( log, poiché: Ω( log = Ω ( log log = Ω( log ed essedo la otazioe Ω ivariate rispetto alla moltiplicazioe per costati possiamo cocludere che Ω( log = Ω( log. Per dimostrare che T( = Ω( log dobbiamo mostrare che esistoo ua costate reale c > 0 e u itero 0 tali che: > 0 T( c log Poiamo 0 = 1 e procediamo per iduzioe su. Base dell iduzioe. Se = 1 l asserto è vero, poiché T(1 = Θ(1 c 0 = 0. (T(1 o può essere egativo, dato che è il tempo impiegato da u certo algoritmo su u istaza di dimesioe 1. 1
15 Passo di iduzioe. Suppoiamo che la proposizioe sia vera per ogi i <, e dimostriamo che vale ache per. Cosideriamo due casi, a secoda che sia oppure o ua poteza di. Se = t (cioè è ua poteza di, allora la ricorreza diveta: T( = T + T + Θ( Assumiamo che d > 0 sia ua costate tale che, per ogi > 0, il termie Θ( è maggiorabile da d. Per ipotesi iduttiva, per ogi > 0 valgoo: T c log e T c log Quidi, T( c log + c log Impoedo T( c log otteiamo: se e solo se se e solo se se e solo se + d c log + c log + d c log c (log log + c (log 1 + d c log c log c + d 0 d c (log + 1 = c (log + log = c log 8 = 3 c log = 3 c 1 log = 3 c Pertato, se c 3 d vale T( c log. Se ivece t (cioè se o è ua poteza di, osserviamo che: = log log 15
16 Sfruttado il fatto che x > x 1, risulta: T( = T ( log T ( log (abbiamo ua poteza di log log log log 1 (log 1 = (log 1 Per grade possiamo trascurare il termie 1, e approssimare T( come: T( log che è chiaramete Θ( log, e quidi i particolare Ω( log. 16
3 Ricorrenze. 3.1 Metodo iterativo
3 Ricorreze Nel caso di algoritmi ricorsivi ad esempio, merge sort, ricerca biaria, ricerca del massimo e/o del miimo), il tempo di esecuzioe può essere descritto da ua fuzioe ricorsiva, ovvero da u equazioe
DettagliRicorrenze. 3 1 Metodo iterativo
3 Ricorreze 31 Metodo iterativo Il metodo iterativo cosiste ello srotolare la ricorreza fio ad otteere ua fuzioe dipedete da (dimesioe dell iput). L idea è quella di reiterare ua data ricorreza T () u
Dettagli2T(n/2) + n se n > 1 T(n) = 1 se n = 1
3 Ricorreze Nel caso di algoritmi ricorsivi (ad esempio, merge sort, ricerca biaria, ricerca del massimo e/o del miimo), il tempo di esecuzioe può essere descritto da ua fuzioe ricorsiva, ovvero da u equazioe
DettagliAnalisi Matematica Soluzioni prova scritta parziale n. 1
Aalisi Matematica Soluzioi prova scritta parziale. 1 Corso di laurea i Fisica, 018-019 3 dicembre 018 1. Dire per quali valori dei parametri α R, β R, α > 0, β > 0 coverge la serie + (!) α β. ( )! =1 Soluzioe.
Dettagli1 Esponenziale e logaritmo.
Espoeziale e logaritmo.. Risultati prelimiari. Lemma a b = a b Lemma Disuguagliaza di Beroulli per ogi α e per ogi ln a k b k. k=0 + α + α Teorema Disuguagliaza delle medie Per ogi ln, per ogi upla {a
DettagliEsercizi sui limiti di successioni
AM0 - AA 03/4 ALFONSO SORRENTINO Esercizi sui iti di successioi Esercizio svolto a) Usado la defiizioe di ite, dimostare che: + 3 si π cos e ) e b) 0 Soluzioe Comiciamo da a) Vogliamo dimostrare che: ε
DettagliSoluzioni degli esercizi del corso di Analisi Matematica I
Soluzioi degli esercizi del corso di Aalisi Matematica I Prof. Pierpaolo Natalii Roberta Biachii & Marco Pezzulla ovembre 015 FOGLIO 1 1. Determiare il domiio e il sego della fuzioe ( ) f(x) = arccos x
DettagliEsercizi sull estremo superiore ed inferiore
AM0 - A.A. 03/4 ALFONSO SORRENTINO Esercizi sull estremo superiore ed iferiore Esercizio svolto. Dire se i segueti isiemi soo limitati iferiormete o superiormete ed, i caso affermativo, trovare l estremo
Dettagli2.5 Convergenza assoluta e non
.5 Covergeza assoluta e o Per le serie a termii complessi, o a termii reali di sego o costate, i criteri di covergeza si qui visti o soo applicabili. L uico criterio geerale, rozzo ma efficace, è quello
DettagliEsercizi sulle Serie numeriche
AM0 - A.A. 03/4 ALFONSO SORRENTINO Esercizi sulle Serie umeriche Esercizio svolto. Discutere il comportameto delle segueti serie umeriche: a +! b [ ] log c log+ d log + e arcta f g h i l log log! 3! 4
Dettagli1.10 La funzione esponenziale
6. Risolvere le segueti disequazioi: (i) x + x + 3 2; (ii) x + 2 x > ; (iii) 4x 2 < x 3; (iv) 3x 2 > x 2 3; (v) x 2x 2 > 2x 2 ; (vi) x 3 x 2 > x. 7. Provare che per ogi a R si ha maxa, 0} = a + a 2, mia,
DettagliAM110 - ESERCITAZIONI V - VI. Esercizio svolto 1. Dimostrare che ogni insieme finito ha un massimo ed un minimo.
AM110 - ESERCITAZIONI V - VI 16-18 OTTOBRE 2012 Esercizio svolto 1. Dimostrare che ogi isieme fiito ha u massimo ed u miimo. Sia A = {a 1,..., a } R. Dimostriamo che A ha u massimo si procede i maiera
Dettagli06 LE SUCCESSIONI DI NUMERI REALI
06 LE SUCCESSIONI DI NUMERI REALI Ua successioe è ua fuzioe defiita i. I simboli ua f : A tale che f ( ) è ua successioe di elemeti di A. Se poiamo f ( i) ai co i,...,,..., ua successioe può essere rappresetata
DettagliTempo di calcolo. , per cui x è un caso più sfavorevole quando T. peggiore(
Tempo di calcolo. Tempo di calcolo di u algoritmo La complessità computazioale è ua misura della difficoltà di risolvere problemi di calcolo co algoritmi. Per misurare la complessità di u algoritmo si
DettagliProgetto e analisi di algoritmi
Progetto e aalisi di algoritmi Roberto Cordoe DTI - Uiversità degli Studi di Milao Polo Didattico e di Ricerca di Crema Tel. 0373 / 898089 E-mail: cordoe@dti.uimi.it Ricevimeto: su apputameto Web page:
DettagliESERCITAZIONI DI INTRODUZIONE AGLI ALGORITMI (A.A. 08/09, CANALE E-O)
ESERCITAZIONI DI INTRODUZIONE AGLI ALGORITMI (A.A. 08/09, CANALE E-O) DISPENSA N. 1 1. Limiti superiori, iferiori ed esatti, O, Ω, Θ Defiizioe 1.1 (Limitazioe Superiore). Diciamo che g() è ua itazioe superiore
DettagliTracce di soluzioni di alcuni esercizi di matematica 1 - gruppo 42-57
Tracce di soluzioi di alcui esercizi di matematica - gruppo 42-57 4. Limiti di successioi Soluzioe dell Esercizio 42.. Osserviamo che a = a +6 e duque la successioe prede valori i {a,..., a 6 } e ciascu
DettagliSERIE NUMERICHE Esercizi risolti. (log α) n, α > 0 c)
SERIE NUMERICHE Esercizi risolti. Calcolare la somma delle segueti serie telescopiche: a) b). Verificare utilizzado la codizioe ecessaria per la covergeza) che le segueti serie o covergoo: a) c) ) log
DettagliAlgoritmi e Strutture Dati Esercizi Prima parte
Algoritmi e Strutture Dati Esercizi Prima parte Esercizio 1 Si cosideri il seguete codice: 1 i 1 2 k 0 3 while i 4 do if A[i] s 5 the k k + 1 6 A[k] A[i] 7 i i + 1 e si dimostri la sua correttezza rispetto
Dettagli1. a n = n 1 a 1 = 0, a 2 = 1, a 3 = 2, a 4 = 3,... Questa successione cresce sempre piú al crescere di n e vedremo che {a n } diverge.
Le successioi A parole ua successioe é u isieme ifiito di umeri disposti i u particolare ordie. Piú rigorosamete, ua successioe é ua legge che associa ad ogi umero aturale u altro umero (ache o aturale):
DettagliCorso di Analisi Matematica 1 - professore Alberto Valli
Uiversità di Treto - Corso di Laurea i Igegeria Civile e Igegeria per l Ambiete e il Territorio - 07/8 Corso di Aalisi Matematica - professore Alberto Valli 8 foglio di esercizi - 5 ovembre 07 Taylor,
DettagliLezione 2. . Gruppi isomorfi. Gruppi S n e A n. Sottogruppi normali. Gruppi quoziente. , ossia, equivalentemente, se x G Hx = xh.
Prerequisiti: Lezioe Gruppi Lezioe 2 Z Gruppi isomorfi Gruppi S e A Riferimeti ai testi: [FdG] Sezioe ; [H] Sezioe 26; [PC] Sezioe 58 Sottogruppi ormali Gruppi quoziete L Esempio 7 giustifica la seguete
Dettagli( 1) k+1 x k + R N+1 (x), k. 1 + x 10 2, 5 R N+1 ( 1 3 ) ) )
Esercizi di Aalisi - Alberto Valli - AA 05/06 - Foglio 8. Fatevi veire u idea per calcolare log48 alla secoda cifra decimale. Lo sviluppo di Taylor di log( + ) è covergete per solo per (,]. Duque bisoga
DettagliIl discriminante Maurizio Cornalba 23/3/2013
Il discrimiate Maurizio Coralba 3/3/013 Siao X 1,..., X idetermiate. Cosideriamo i poliomi V (X 1,..., X ) = i>j(x i X j ) (X 1,..., X ) = V (X 1,..., X ) Il poliomio V (X 1,..., X ) è chiaramete atisimmetrico.
DettagliESERCIZI SULLE SERIE
ESERCIZI SULLE SERIE. Dimostrare che la serie seguete è covergete: =0 + + A questa serie applichiamo il criterio del cofroto. Dovedo quidi dimostrare che la serie è covergete si tratterà di maggiorare
DettagliSERIE NUMERICHE FAUSTO FERRARI
SERIE NUMERICHE FAUSTO FERRARI Materiale propedeutico alle lezioi di Aalisi Matematica per i corsi di Laurea i Igegeria Chimica e Igegeria per l Ambiete e il Territorio dell Uiversità di Bologa. Ao Accademico
Dettaglin + 1 n + 2 = 1 n + 1 n n n Esercizio. Verificare il seguente limite a partire dalla definizione: n n 2 + n + 1 = 0 lim
3.. Esercizio. Ricoosciuto che determiare i valori ε tali che ε : ANALISI Soluzioi del Foglio 3 + = + ε essedo ε ua prima volta e ua secoda 0.5 ε = 9 ottobre 009 + + disuguagliaza soddisfatta da ogi N,
DettagliAritmetica 2016/2017 Esercizi svolti in classe Seconda lezione
Aritmetica 06/07 Esercizi svolti i classe Secoda lezioe Dare ua formula per 3 che o coivolga sommatorie Dato che sappiamo che ( + e ( + ( + 6 vogliamo esprimere 3 mediate, e poliomi i U idea possibile
DettagliCapitolo 5. Successioni numeriche
Capitolo 5 Successioi umeriche Ua successioe è ua fuzioe avete domiio N o u suo sottoisieme del tipo A = { N > 0, 0 N} e come codomiio R e che associa a ogi umero aturale u umero reale a. La legge di ua
DettagliPrincipio di induzione: esempi ed esercizi
Pricipio di iduzioe: esempi ed esercizi Pricipio di iduzioe: Se ua proprietà P dipedete da ua variabile itera vale per e se, per ogi vale P P + allora P vale su tutto Variate del pricipio di iduzioe: Se
DettagliEsercizi Determinare il dominio di de nizione delle seguenti funzioni: a.
Esercizi -. Determiare il domiio di deizioe delle segueti fuzioi a. () = log jj p (jj ) b. () = µ 5 c. d. e. f. g. h. i. j. () =log jj () = 4p j j! Ã () =arcsi () = log 3 + () =log(jj ) p jj () =log(jcos
Dettagli1. Serie numeriche. Esercizio 1. Studiare il carattere delle seguenti serie: n2 n 3 n ; n n. n n. n n (n!) 2 ; (2n)! ;
. Serie umeriche Esercizio. Studiare il carattere delle segueti serie: ;! ;! ;!. Soluzioe.. Serie a termii positivi; cofrotiamola co la serie +, che è covergete: + + + 0. Pertato, per il criterio del cofroto
DettagliLimiti di successioni
Limiti di successioi Aalisa Cesaroi, Paola Maucci e Alvise Sommariva Uiversità degli Studi di Padova Dipartimeto di Matematica 20 ottobre 2015 Aalisa Cesaroi, Paola Maucci e Alvise Sommariva Itroduzioe
DettagliCAPITOLO 3. Quicksort
CAPITOLO 3 Quicksort I questa lezioe presetiamo l algoritmo di ordiameto Quicksort(vedi []). L algoritmo Quicksort riceve i iput u array A e idici p r ed ordia l array A[p,, r] el modo seguete. L array
DettagliSuccessioni e limiti di successioni
Successioi e limiti di successioi Aalisa Cesaroi, Paola Maucci e Alvise Sommariva Uiversità degli Studi di Padova Dipartimeto di Matematica 24 ottobre 2016 Aalisa Cesaroi, Paola Maucci e Alvise Sommariva
DettagliSvolgimento degli esercizi del Capitolo 4
4. Michiel Bertsch, Roberta Dal Passo, Lorezo Giacomelli Aalisi Matematica 2 a edizioe Svolgimeto degli esercizi del Capitolo 4 Il limite segue dal teorema del cofroto: e / 0 per. 4.2 0
DettagliSERIE DI POTENZE Esercizi risolti. Esercizio 1 Determinare il raggio di convergenza e l insieme di convergenza della serie di potenze. x n.
SERIE DI POTENZE Esercizi risolti Esercizio x 2 + 2)2. Esercizio 2 + x 3 + 2 3. Esercizio 3 dove a è u umero reale positivo. Esercizio 4 x a, 2x ) 3 +. Esercizio 5 x! = x + x 2 + x 6 + x 24 + x 20 +....
DettagliEsercizi sulle successioni
Esercizi sulle successioi 1 Verificare, attraverso la defiizioe, che la successioe coverge a 2 3. a := 2 + 3 3 7 2 Verificare, attraverso la defiizioe, che la successioe coverge a 0. a := 4 + 3 3 5 + 7
DettagliMatematica. Corso integrato di. per le scienze naturali ed applicate. Materiale integrativo. Paolo Baiti 1 Lorenzo Freddi 1
Corso itegrato di Matematica per le scieze aturali ed applicate Materiale itegrativo Paolo Baiti 1 Lorezo Freddi 1 1 Dipartimeto di Matematica e Iformatica, Uiversità di Udie, via delle Scieze 06, 33100
DettagliEsercizi di Analisi II
Esercizi di Aalisi II Ao Accademico 008-009 Successioi e serie di fuzioi. Serie di poteze. Studiare la covergeza della successioe di fuzioi (f ) N, dove f : [, ] R è defiita poedo f (x) := x +.. Studiare
DettagliEsercitazione n 4. 1 Serie di Taylor. Esercizio 1: Verificare che la funzione. f(x) = 0 se x = 0
Esercitazioe 4 1 Serie di Taylor Esercizio 1: Verificare che la fuzioe f(x) { e 1/x se x 0 0 se x 0 pur essedo C o è sviluppabile i serie di Taylor i x 0. Sol.: Determiiamo le derivate di f: 0 f (0) lim
Dettagli11 IL CALCOLO DEI LIMITI
IL CALCOLO DEI LIMITI Il calcolo di u ite spesso si ricodurrà a trattare separatamete iti più semplici, su cui poi si farao operazioi algebriche. Dato che uo o più di questi iti possoo essere ±, bisoga
DettagliTutoraggio AM1 17/12/2015. sin(x) arctan(x) 2) lim sup / inf x 0 + cos(x) sin( 1 x ) e x2 cos 2 (x 3 ) x 2 + ln(3x + 2) δ(x) δ(x) =
Tutoraggio AM1 17/12/2015 Per la parte teorica sui if e sup vedi le ote su iti iferiori e superiori di fuzioi. A) Date due successioi a },b }, mostrare le segueti proprietà (escludere i casi i cui si abbia
DettagliPrimo appello di Calcolo delle probabilità Laurea Triennale in Matematica 22/01/2018
Primo appello di Calcolo delle probabilità Laurea Trieale i Matematica 22/0/20 COGNOME e NOME... N. MATRICOLA... Esercizio. Siao X e Y due variabili aleatorie idipedeti, co le segueti distribuzioi: X Uif(0,
DettagliSoluzioni. 2 2n+1 3 2n. n=1. 3 2n 9. n=1. Il numero 2 può essere raccolto fuori dal segno di sommatoria: = 2. n=1 = = 8 5.
60 Roberto Tauraso - Aalisi Calcolare la somma della serie Soluzioi + 3 R La serie può essere riscritta el modo seguete: + 4 3 9 Il umero può essere raccolto fuori dal sego di sommatoria: + 4 3 9 Si tratta
DettagliRichiami sulle potenze
Richiami sulle poteze Dopo le rette, le fuzioi più semplici soo le poteze: Distiguiamo tra: - poteze co espoete itero - poteze co espoete frazioario (razioale) - poteze co espoete reale = Domiio delle
DettagliAnalisi Matematica I modulo Soluzioni prova scritta preliminare n. 1
Aalisi Matematica I modulo Soluzioi prova scritta prelimiare 1 Corso di laurea i Matematica, aa 004-005 9 ovembre 004 1 (a) Calcolare il seguete limite: **A***** Soluzioe Si ha ( + log ) ( + log ) lim
DettagliSoluzioni degli esercizi di Analisi Matematica I
Soluzioi degli esercizi di Aalisi Matematica I (Prof. Pierpaolo Natalii) Roberta Biachii 6 ovembre 2016 FOGLIO 1 1. Determiare il domiio e il sego della fuzioe ( ) f(x) = arccos x2 1 x + 1 π/3. 2. Dimostrare,
DettagliTEOREMA DELLA PROIEZIONE, DISUGUAGLIANZA DI BESSEL E COMPLEMENTI SULLE SERIE DI FOURIER
TEOREMA DELLA PROIEZIONE, DISUGUAGLIANZA DI BESSEL E COMPLEMENTI SULLE SERIE DI FOURIER I uo spazio euclideo di dimesioe fiita, ad esempio R 3, cosideriamo u sottospazio, ad esempio u piao passate per
DettagliEsercizi svolti. 1. Calcolare i seguenti limiti: log(1 + 3x) x 2 + 2x. x 2 + 3 sin 2x. l) lim. b) lim. x 0 sin x. 1 e x2 d) lim. c) lim.
Esercizi svolti. Calcolare i segueti iti: a log + + c ± ta 5 + 5 si π e b + si si e d + f + 4 5 g + 6 4 6 h 4 + i + + + l ± + log + log 7 log 5 + 4 log m + + + o cos + si p + e q si s e ta cos e u siπ
DettagliSUCCESSIONI DI FUNZIONI
SUCCESSIONI DI FUNZIONI LUCIA GASTALDI 1. Defiizioi ed esempi Sia I u itervallo coteuto i R, per ogi N si cosideri ua fuzioe f : I R. Il simbolo f } =1 idica ua successioe di fuzioi, cioè l applicazioe
DettagliDOMANDE ed ESERCIZI su LIMITI di SUCCESSIONI e FUNZIONI
DOMANDE ed ESERCIZI su LIMITI di SUCCESSIONI e FUNZIONI I questa scheda soo proposte alcue domade teoriche sul cocetto di ite e alcui esercizi sul calcolo di iti proposti a temi d esame egli scorsi ai.
DettagliEsercizi: analisi asintotica delle funzioni di complessità ricorsive. January 31, 2007
Esercizi: aalisi asitotica delle fuzioi di complessità ricorsive Jauary, 007 Il Metodo di Sostituzioe: esercizi risolti Si utilizzi il metodo di sostituzioe per studiare le segueti ricorreze (per le ricorreze,
Dettagli0.1 Esercitazioni V, del 18/11/2008
1 0.1 Esercitazioi V, del 18/11/2008 Esercizio 0.1.1. Risolvere usado Cramer il seguete sistema lieare x + y + z = 1 kx + y z = 0 x kz = 1 Soluzioe: Il determiate della matrice dei coefficieti è (k 2)(k
Dettagli2,3, (allineamenti decimali con segno, quindi chiaramente numeri reali); 4 ( = 1,33)
Defiizioe di umero reale come allieameto decimale co sego. Numeri reali positivi. Numeri razioali: defiizioe e proprietà di desità Numeri reali Defiizioe: U umero reale è u allieameto decimale co sego,
Dettagli1 ANALISI MATEMATICA A - Esercizi della settimana 2
ANALISI MATEMATICA A - Esercizi della settimaa. Esercizio Determiate gli isiemi segueti, evetualmete i fuzioe del parametro:. A c := x x : x + c < }, c R. B := x : + + x < } x 3. Le fuzioi coseo iperbolico
DettagliESERCIZI - FASCICOLO 1
ESERCIZI - FASCICOLO 1 Esercizio 1 Sia (Ω, A) uo spazio misurabile. Se (A ) 1 è ua successioe di eveti (= elemeti di A), defiiamo lim sup A := A k lim if A = A k. Mostrare che =1 k= (lim sup A ) c = lim
Dettaglix n (1.1) n=0 1 x La serie geometrica è un esempio di serie di potenze. Definizione 1 Chiamiamo serie di potenze ogni serie della forma
1 Serie di poteze È stato dimostrato che la serie geometrica x (1.1) coverge se e solo se la ragioe x soddisfa la disuguagliaza 1 < x < 1. I realtà c è covergeza assoluta i ] 1, 1[. Per x 1 la serie diverge
DettagliEsercizi svolti su successioni e serie di funzioni
Esercizi svolti su successioi e serie di fuzioi Esercizio. Calcolare il limite putuale di f ) = 2 +, [0, + ). Dimostrare che o si ha covergeza uiforme su 0, + ), metre si ha covergeza uiforme su [a, +
Dettagli1 + 1 ) n ] n. < e nα 1 n
Esercizi preparati e i parte svolti martedì 0.. Calcolare al variare di α > 0 Soluzioe: + ) α Per α il ite è e; se α osserviamo che da + /) < e segue che α + ) α [ + ) ] α < e α Per α > le successioi e
DettagliAnalisi Matematica I Soluzioni del tutorato 2
Corso di laurea i Fisica - Ao Accademico 07/08 Aalisi Matematica I Soluzioi del tutorato A cura di Davide Macera Esercizio Abbiamo che x 3 + si(log(x)) + cosh(x) x3 + si(log(x)) + e x ( + x 6 ) / + log(e
DettagliPROVE SCRITTE DI MATEMATICA APPLICATA, ANNO 2013
PROVE SCRITTE DI MATEMATICA APPLICATA, ANNO 3 Prova scritta del 6//3 Esercizio Suppoiamo che ua variabile aleatoria Y abbia la seguete desita : { hx e 3/x, x > f Y (y) =, x, co h opportua costate positiva.
DettagliCorso Propedeutico di Matematica
POLINOMI RICHIAMI DI TEORIA Defiizioe: u poliomio ( o fuzioe poliomiale) ella variabile x di grado a coefficieti reali ha la forma A = a0 + a1x + + a 1 x, dove a 0, a 1,..., a soo umeri reali assegati
DettagliAnalisi Matematica A e B Soluzioni prova scritta n. 4
Aalisi Matematica A e B Soluzioi prova scritta. 4 Corso di laurea i Fisica, 17-18 3 settembre 18 1. Scrivere le soluzioi dell equazioe differeziale ( u u + u = e x si x + 1 ). 1 + x Soluzioe. Si tratta
Dettagli1. ESERCIZI sui NUMERI REALI. Determinare l estremo superiore e inferiore, il massimo e il minimo, se esistono, dei seguenti insiemi.
. ESERCIZI sui NUMERI REALI Determiare l estremo superiore e iferiore, il massimo e il miimo, se esistoo, dei segueti isiemi.. A = { R }. B = { < }. C = { + N {0}} 4. D = { k k Z} Provare di ciascua delle
Dettagli1 Sulla dimostrazione del TLC
1 Sulla dimostrazioe del TLC Lo scopo della seguete variate di dimostrazioe è quello di evitare l uso del logaritmo i campo complesso, o diffi cile ma comuque u po isidioso. Nella dimostrazioe del TLC
DettagliSerie di potenze / Esercizi svolti
MGuida, SRolado, 204 Serie di poteze / Esercizi svolti Si cosideri la serie di poteze (a) Determiare il raggio di covergeza 2 + x (b) Determiare l itervallo I di covergeza putuale (c) Dire se la serie
Dettaglin + 2n 3 ; (1) lim n 2 log n + n (2) lim 2 n + 5 n = (3) lim Soluzione. (1). Riscrivendo oppportunamente la successione, si ha n2 (1 + 1/n 2 ) = n
Limiti di Successioi Ifiiti ed Ifiitesimi Esercizio Calcolare se esistoo i segueti iti: + + ; log + + + 5 ;! + +! Soluzioe Riscrivedo oppportuamete la successioe si ha + a = = + / = + Poichè + = + + =
DettagliI appello - 11 Dicembre 2006
Facoltà di Igegeria - Corso di Laurea i Igegeria Civile A.A. 006/007 I appello - Dicembre 006 ) Calcolare il seguete ite: [ ( )] + cos. + ) Data la fuzioe f() = e +, < 0, 0, =, =,,..., log( + ), 0,, =,,...,
DettagliEQUAZIONI E DISEQUAZIONI IRRAZIONALI. Prof.ssa Maddalena Dominijanni
EQUAZIONI E DISEQUAZIONI IRRAZIONALI EQUAZIONI IRRAZIONALI U equazioe i cui l icogita compare almeo ua volta sotto il sego di radice si dice equazioe irrazioale Soo irrazioali le segueti equazioi: 3 x
DettagliSOLUZIONI COMPITO del 5/06/2014 ANALISI MATEMATICA I - 9 CFU MECCANICA - ENERGETICA TEMA A
SOLUZIONI COMPITO del 5/6/ ANALISI MATEMATICA I - 9 CFU MECCANICA - ENERGETICA TEMA A Esercizio Osserviamo, iazitutto, che la serie proposta è a termii di sego arbitrario (i fuzioe del parametro reale
DettagliANALISI MATEMATICA 1 Commissione L. Caravenna, V. Casarino, S. Zoccante Ingegneria Gestionale, Meccanica e Meccatronica, Vicenza
ANALISI MATEMATICA Commissioe L. Caravea, V. Casario, S. occate Igegeria Gestioale, Meccaica e Meccatroica, Viceza Nome, Cogome, umero di matricola: Viceza, 6 Settembre 25 TEMA - parte B Esercizio ( puti).
DettagliElementi della teoria delle serie numeriche
Elemeti della teoria delle serie umeriche Geeralita Lo studio delle serie costituisce ua sistemazioe rigorosa del cocetto di somma di ua successioe (ifiita) di addedi : sia (a ) N ua successioe i R. Vogliamo
Dettaglik=0 f k(x). Un altro tipo di convergenza per le serie è la convergenza totale e si dice che la serie (0.1) converge totalmente in J I se
Serie di fuzioi Sia I R, per ogi k N, data la successioe di fuzioi (f k ) k co f k : I R, cosideriamo la serie di fuzioi (0.) f k () k=0 e defiiamo la successioe delle somme parziali s () = k=0 f k().
DettagliInsiemi numerici. Sono noti l insieme dei numeri naturali: N = {1, 2, 3, }, l insieme dei numeri interi relativi:
Isiemi umerici Soo oti l isieme dei umeri aturali: N {1,, 3,, l isieme dei umeri iteri relativi: Z {0, ±1, ±, ±3, N {0 ( N e, l isieme dei umeri razioali: Q {p/q : p Z, q N. Si ottiee questo ultimo isieme,
DettagliSOLUZIONE DI ESERCIZI DI ANALISI MATEMATICA IV ANNO 2015/16, FOGLIO 2. se x [n, 3n]
SOLUZIONE DI ESERCIZI DI ANALISI MATEMATICA IV ANNO 05/6, FOGLIO Sia f : R R defiita da f x { se x [, 3] 0 altrimeti Studiare la covergeza putuale, uiforme e uiforme sui compatti della successioe f e della
DettagliPROPRIETÀ DELLE POTENZE IN BASE 10
PROPRIETÀ DELLE POTENZE IN BASE Poteze i base co espoete itero positivo Prediamo u umero qualsiasi che deotiamo co la lettera a e u umero itero positivo che deotiamo co la lettera Per defiizioe (cioè per
DettagliFUNZIONI RADICE. = x dom f Im f grafici. Corso Propedeutico di Matematica. Politecnico di Torino CeTeM. 7 Funzioni Radice RICHIAMI DI TEORIA
Politecico di Torio 7 Fuzioi Radice FUNZIONI RADICE RICHIAMI DI TEORIA f ( x) = x dom f Im f grafici. = = =7 =9. dispari R R -. - -. - - -. Grafici di fuzioi radici co pari pari [,+ ) [,+ ).. = = =6 =8
DettagliNote per la Lezione 11 Ugo Vaccaro
Progettazioe di Algoritmi Ao Accademico 2017 2018 Note per la Lezioe 11 Ugo Vaccaro Abbiamo visto ella lezioe scorsa u argometo ituitivo secodo il quale il tempo medio di esecuzioe di QuickSort è O( log
DettagliAnalisi Matematica I
Uiversità di Pisa - orso di Laurea i Igegeria Edile-rchitettura alisi Matematica I Pisa, febbraio Domada La derivata della fuzioe f) log ) si è ) log )si B) log )cos ) log ) si cos loglog ) + si ) log
Dettagli(x log x) n2. (14) n + log n
Facoltà di Scieze Matematiche Fisiche e Naturali- Aalisi Matematica A (c.l.t. i Fisica) Prova parziale del 8 Novembre 20 Svolgere gli esercizi segueti. Studiare il domiio ed il comportameto della serie
DettagliSoluzioni foglio 7. Pietro Mercuri. 30 ottobre 2018
Soluzioi foglio 7 Pietro Mercuri 30 ottobre 08 Esercizio Determiare se i segueti iti di successioi esistoo e, quado esistoo, calcolarli... e + e π + π + 3. 4. e + + 3 log5e + 5 5. 4 + 3 3 + 6. e + e +
DettagliIl caso di coefficienti decrescenti e infinitesimi
Il caso di coefficieti decresceti e ifiitesimi Quado ua serie trigoometrica ha coefficieti reali, decresceti e ifiitesimi, le sue proprietà di covergeza soo particolarmete iteressati. Iiziamo questa descrizioe
DettagliEsercizi: lezione I.
Aalisi matematica I, ICI Esercizi: lezioe I. Federica Dragoi Massimi e miimi di isiemi umerici. Esercizio 1. Calcolare l estremo superiore e l estremo iferiore dei segueti isiemi e dire i quali casi esistoo
DettagliEsercitazione n 3. 1 Successioni di funzioni. Esercizio 1: Studiare la convergenza in (0, 1) della successione {f n } dove f n (x) =
Esercitazioe 3 Successioi di fuzioi Esercizio : Studiare la covergeza i (0, ) della successioe {f } dove f (x) = metre Sol.: Si verifica facilmete che lim f (x) = 0 x (0, ) lim sup f (x) = lim = + (0,)
DettagliEsercizi: analisi asintotica delle funzioni di complessitá ricorsive
Esercizi: aalisi asitotica delle fuzioi di complessitá ricorsive Jauary, 00 Cotets 0. Il Metodo di Sostituzioe: esercizi risolti............ 0. Il Metodo di Iterazioe: esercizi risolti............. 7 0.
Dettagli(a 0, a 1, a 2,..., a n,...) (0, a 0 ), (1, a 1 ), (2, a 2 ),... (1, 3, 5, 7,...) Lezione del 26 settembre. 1. Successioni.
Lezioe del 26 settembre. 1. Successioi. Defiizioe 1 Ua successioe di umeri reali e ua legge che associa a ogi umero aturale = 0, 1, 2,... u umero reale - i breve: e ua fuzioe N R; si scrive ella forma
Dettagli1. Converge. La serie è a segno alterno. Non possiamo usare il criterio di assoluta convergenza, perché
Soluzioi.. Coverge. La serie è a sego altero. No possiamo usare il criterio di assoluta covergeza, perché log log a = > + e il fatto che la serie i valore assoluto diverge o permette di trarre coclusioi
DettagliCalcolo I - Corso di Laurea in Fisica - 31 Gennaio 2018 Soluzioni Scritto
Calcolo I - Corso di Laurea i Fisica - Geaio 08 Soluzioi Scritto Data la fuzioe f = 8 + / a Calcolare il domiio, puti di o derivabilità ed asitoti; b Calcolare, se esistoo, estremi relativi ed assoluti.
DettagliAnalisi e Geometria 1
Aalisi e Geometria Politecico di Milao Igegeria Preparazioe al primo compito i itiere. Risolvere el campo complesso l equazioe z z = 4z.. Sia f la fuzioe a valori complessi defiita da f(z = per ogi z D,
DettagliEsercizi sul principio di induzione
Esercitazioi di Aalisi I, Uiversità di Trieste, lezioe del 0/0/008 Esercizi sul pricipio di iduzioe Esercizio Dimostrare per iduzioe che + + + ( + ), Risoluzioe Le dimostrazioi di ua proprietà P() per
DettagliANALISI VETTORIALE COMPITO IN CLASSE DEL 22/11/2013. = a 24 24! log(1 + x) = ( 1) = (24!) 1 24 = 23!. e x2 dx. x 2n
ANALISI VETTORIALE COMPITO IN CLASSE DEL 22//23 Esercizio Calcolare la 2esima derivata del logaritmo el puto. Risposta Si tratta di calcolare d 2 dx 2 log( + x) x= = a 2 2! dove a 2 è il termie di idice
DettagliAm1c Soluzioni Tutorato III Derivate
Amc Soluzioi Tutorato III Derivate Mercoledì Marzo 009 Filippo Cavallari Esercizio I tutti i casi calcoleremo il limite del rapporto icremetale: () lim + h lim h 0 h h 0 h ( + ) ( + h )( + h + ) h( + h
Dettagli1 Congruenze. Definizione 1.1. a, b, n Z n 2, allora definiamo a b (mod n) se n a b.
1 Cogrueze Defiizioe 1.1. a, b, Z 2, allora defiiamo a b (mod ) se a b. Proposizioe 1.2. 2 la cogrueza mod è ua relazioe di equivaleza su Z. a a () perché a a a b () b a () a b () b c () a b b c a c =
Dettagli9 LIMITI DI SUCCESSIONI NUMERICHE
9 LIMITI DI SUCCESSIONI NUMERICHE Iiziamo ora ad esamiare gli argometi veri e propri di questa prima parte del corso, i cui svilupperemo gli strumeti per giugere a descrivere soddisfacetemete le proprietà
DettagliCONFRONTO TRA SUCCESSIONI DIVERGENTI. (2) Sia a>1. Allora lim =+ per ogni β>0.
Lezioi -2 34 CONFRONTO TRA SUCCESSIONI DIVERGENTI a ) Sia a>. Allora lim + per ogi β>0. β Dimostriamolo solo per a 4eβ. Si ha ricordado che 2 per ogi ) 4 2 2 2, per cui 4 e il limite risulta + per cofroto
DettagliCosa vogliamo imparare?
Cosa vogliamo imparare? risolvere i modo approssimato equazioi del tipo f()=0 che o solo risolubili i maiera esatta ed elemetare tramite formule risolutive. Esempio: log( ) 1= 0 Iterpretazioe grafica Come
DettagliSUCCESSIONI E SERIE NUMERICHE
SUCCESSIONI E SERIE NUMERICHE LORENZO BRASCO Idice. Criteri di covergeza per successioi 2. Teoremi di Cesàro per successioi 4 3. Serie umeriche 9 4. Criteri di covergeza per serie umeriche a termii positivi
Dettagli2.4 Criteri di convergenza per le serie
2.4 Criteri di covergeza per le serie Come si è già acceato i precedeza, spesso è facile accertare la covergeza di ua serie seza cooscere la somma. Ciò è reso possibile da alcui comodi criteri che foriscoo
DettagliSerie numeriche. Paola Rubbioni. 1 Denizione, serie notevoli e primi risultati. i=0 a i, e si indica con il simbolo +1X.
Serie umeriche Paola Rubbioi Deizioe, serie otevoli e primi risultati Deizioe.. Data ua successioe di umeri reali (a ) 2N, si dice serie umerica la successioe delle somme parziali (S ) 2N, ove S = a +
Dettagli