Ricorrenze. 3 1 Metodo iterativo
|
|
- Costanza Leoni
- 4 anni fa
- Visualizzazioni
Transcript
1 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 certo umero di volte (co u argometo di dimesioe sempre miore) fichè o è possibile esprimere T () come ua somma di termii dipedeti solo da e dalle codizioi iiziali. Questo metodo, così come quello dell albero di ricorsioe, si rivela particolarmete utile quado o si hao idee precise sull ordie di gradezza della ricorreza. Etrambi i metodi, ifatti, permettoo di capire come si dipaao i costi ella ricorsioe. Exercise 31 Si utilizzi il metodo iterativo per risolvere le segueti ricorreze; assumete che T (1) = c + T (/). 1 + T (/) T (/3) Dimostrazioe. 1. Ad esempio el caso della prima ricorreza: c + T (/) dopo 1 passo = c + c + T (/) dopo passi = c + c + c + T (/) dopo 3 passi = c + c + c + c + T (/16) dopo passi =... = kc + T (/ k ) dopo k passi Cotiuiamo a srotolare la ricorreza fi quado / k = 1 ossia fi quado k =. Allora, possiamo riscrivere T () come segue: c + T (1) = c + 1 = Θ( )
2 3 Ricorreze. 1 + T ( ) = T ( ) = T ( ) dopo passi = T ( ) = T ( ) dopo 3 passi = T ( 16 ) = T ( 16 ) dopo passi =... = k1 + k T ( ) dopo k passi k = k1 i + k T ( ) k Di uovo cotiuiamo a srotolare la ricorreza fi quado / k = 1 ossia fi quado k =. Allora, possiamo riscrivere T () come segue: 1 i + = 1 i + = = 3. (1 ) + = ( 1) + = 1 = Θ() 3 + 3T ( 3 ) = 3 + 3( 3 )3 + 9T ( 9 ) dopo passi = ( 3 )3 + +9( 9 )3 + 7T ( 7 ) dopo 3 passi = ( 3 )3 + +9( 9 )3 + 7( 7 )3 + 1T ( 1 ) dopo passi =... 3 i ( 3 ) k T ( ) i 3 k = k1 = 3 k1 ( 1 9 )i + 3 k T ( )dopo k passi 3 k I questo caso ci fermiamo quado /3 k = 1 e quidi quado k = ( 1 9 )i + = 3 1 ( 1 9 ) = 3 1 ( 1 9 ) = Poichè 9 3 = 3 9 = (poichè a c = c a ): = = = Θ(3 )
3 3. Metodo dell albero di ricorsioe 9 3 ( )3 ( )3 h = ( )3 ( )3 ( )3 ( )3 ( )3 ( )3 ( )3 ( )3 ( )3 ( )3 ( )3 ( )3 Figura 31 Albero di ricorsioe per T ) = T ) Metodo dell albero di ricorsioe È ua variate del metodo iterativo. U albero di ricorsioe permette di visualizzare lo sviluppo della ricorsioe e dei costi. Ogi odo rappreseta il costo di u particolare sottoproblema apparteete all isieme delle chiamate ricorsive della fuzioe. Il valore della ricorreza viee calcolato sommado prima i costi dei odi su ciascu livello, e poi determiado il costo totale di tutti i livelli dell albero di ricorsioe. Exercise 3 Risolvere co il metodo dell albero di ricorsioe la seguete ricorreza 3 + T (/) se > 1 Dimostrazioe. L albero di ricorsioe per T () è descritto i Figura 3.1. Osserviamo che: ogi livello i (per i = 0... h, qui h è l altezza dell albero) ha i odi oguo dei quali ha u costo pari a ( i ) 3. Il costo di ciascu livello i è : c i = i ( i )3 = 3 ( i ) = 3 i l ultimo livello corrispode ad ua chiamata di T (/ h ) co h = 1 e quidi h =. T () è pari alla somma della somma dei costi associati a ciascu odo dell albero di ricorsioe. Quidi:
4 10 3 Ricorreze 3 i = 3 ( 1 )i = 3 1 ( = ) +1 = ( 1 ) = 1 = = = Θ(3 ) 3 1 = T ( ) T ( ) T ( 16 ) T ( ) T ( ) T ( ) 16 T ( 6 ) T ( 3 ) T ( 3 ) T ( 16 ) T ( 3 ) T ( 16 ) T ( 16 ) T ( ) h = k = 1 1 Figura 3 lbero di ricorsioe per T ) = T ) + T ) +
5 3. Metodo dell albero di ricorsioe 11 Exercise 33 Risolvere la seguete ricorreza co il metodo dell albero di ricorsioe, assumedo che T (1) = 1 T ( ) + T ( ) + Dimostrazioe. L albero di ricorsioe per T () è illustrato i Figura 3.. Come per ogi altro albero di ricorsioe, le dimesioi dei sottoproblemi dimiuiscoo via via che ci si allotaa dalla radice, fio a raggiugere le codizioi al cotoro (la codizioe al cotoro è il particolare valore di tipicamete 1 che o da luogo ad ulteriori chiamate ricorsive). Il problema co questo tipo di ricorreze è che le codizioi al cotoro vegoo raggiute a diverse distaze dalla radice. Questo perchè il odo più a siistra e quello più a destra di u geerico livello i corrispodoo, rispettivamete, a sottoproblemi di dimesioe e i, e i decresce (e quidi arriverà ad assumere il valore i 1) molto più rapidamete di. I altri termii, la codizioe al cotoro i viee raggiuta a siistra ad ua distaza h dalla radice co h tale che = 1 h (ossia = h e quidi h = ). A destra, ivece, la codizioe al cotoro viee raggiuta ad ua distaza k dalla radice co k tale che = 1 (e quidi k k = ). Il costo di ogi livello i co i = 0... h è pari a c i = ( 3 )i. Ifatti c 0 = = ( 3 )0 c 1 = + = ( ) = 3 c = = ( v ) = 16 = 9 16 = ( 3 ) c 3 = ( ) = 6 = 7 6 = ( 3 )3 Il costo di ciascu livello i = h k è sicuramete miore o uguale di ( 3 )i (macao alcui odi a siistra e di cosegueza il cotributo di questi odi al costo complessivo del livello). Ricapitolado: l albero è costituito da + 1 livelli; ioltre, per ogi i = 0..., il costo c i ( 3 )i. Quidi: c i 3 i = 3 i 1 = = = = Ora, 3 = 3 = ( 3) = 3 = α, e quidi 3 = 3 = 1/ 3, co 3 > 1. Allora
6 1 3 Ricorreze T () = Possiamo quidi cocludere che O(). Exercise 3 Risolvere co il metodo dell albero di ricorsioe la seguete ricorreza 3T (/) + se > 1 Dimostrazioe. NB: per la risoluzioe di questo esercizio occorre ricordarsi che = 1 Ogi livello i dell albero di ricorsioe per T () (vedi Figura 3.3 dove - per problemi di spazio - è stato espaso solo il sottoalbero più a siistra) ha esattamete 3 i odi oguo dei quali ha u costo di. Il costo i complessivo del livello i è: c i = 3 i = ( 3 i )i l ultimo livello h cotiee odi (i realtà foglie) corrispodeti al costo di ua chiamata di T ( ) co = 1 e quidi h = h h Allora h ( 3 )i = ( 3 )i = 1 ( 3 ) = = = = = = = 3 3 Ifie 1 = < 3, implica 3 3 = Θ( 3 ) poichè 3 è il termie di ordie superiore
7 3.3 Medoto della sostituzioe 13 T ( ) T ( ) T ( ) T (/) T (/) T ( 16 ) T ( 16 ) T ( 16 ) k = T (/) T (/) T (/16) T (/16) 1 Figura 33 lbero di ricorsioe per T ) = 3T ) + 33 Medoto della sostituzioe Il metodo della sostituzioe prevede due passi. Nel primo passo si stima l ordie di gradezza asitotico per T (). Nel secodo passo si dimostra, per iduzioe su, la correttezza dell ordie di gradezza stimato. Il metodo si rivela utile quado si ha già u idea della soluzioe alla ricorreza studiata. Exercise 35 Si cosideri la seguete ricorreza 3 + 3T (/3) se > 1 Dimostrare, applicado il metodo della sostituzioe che O( 3 ) Dimostrazioe. Dobbiamo dimostrare che esistoo delle costati positive c ed 0 tali che T () 3 per ogi 0. Procediamo per iduzioe su. Caso base = 1. Se scegliamo c 1 allora T (1) = 1 c = c1 3. Passo iduttivo > 1.
8 1 3 Ricorreze 3 + 3T ( 3 ) 3 + 3c( 3 )3 per ip. iduttiva T ( 3 ) c( 3 )3 = = ( c)3 3 L ultima disuguagliaza è vera solo se la costate c è scelta i maiera tale che c c, ossia se c 1 9 c 1, il che implica 9 c 1 e quidi c 9. Ricapitolado se scegliamo c 9 e 0 = 1, allora T () 3 per ogi 0. Exercise 36 Si cosideri la seguete ricorreza T (/) + se > 1 Dimostrare, applicado il metodo della sostituzioe che O(( ) ) Dimostrazioe. Dimostriamo che T () ( ) per ogi (qui abbiamo scelto c = e 0 = ) Procediamo per iduzioe su. Caso base =. T () = T ( ) + = T (1) + 1 = = ( ). Passo iduttivo >. T ( ) + per ip. iduttiva T ( ) ( ) ( ) + = = 1 = ( 1) + = ( ) + + = ( ) (3 ) ( ) L ultima disuguagliaza è vera poichè > implica > 1 e 3 > 3 > 1. Exercise 37 Si cosideri la seguete ricorreza T ( ) + T ( ) + se > 1 Dimostrare, applicado il metodo della sostituzioe che O() Dimostrazioe. Dobbiamo dimostrare che esistoo delle costati positive c ed 0 tali che T () per ogi 0. Procediamo per iduzioe su. Caso base = 1. Se scegliamo c 1 allora T (1) = 1 c = c1.
9 3.3 Medoto della sostituzioe 15 Passo iduttivo > 1. T ( ) + T ( ) + per ip. iduttiva T ( ) c e T ( ) c = c + c + = ( c + c + 1) = ( 3 c + 1) L ultima disuguagliaza è vera se scegliamo c i maiera tale che 3 c+1 c, quidi c 3 c = 1 c 1. I defiitiva basta scegliere c. Exercise 3 Forire u limite asitotico stretto per la ricorreza T ( 3 ) + se > 3 1 se 1 3 Dimostrazioe. La ricorreza T () è molto simile alla ricorreza T T ( () = ) + se > 1 che ha il seguete limite asitotico stretto T () = Θ( ). Dimostriamo che Θ( ) usado il metodo della sostituzioe. La prova cosiste di due fasi: (1) dimostriamo che O( ) e poi () dimostriamo che Ω( ). (1) Per defiizioe O( ) se esistoo delle costati positive c 0 tali che T () per ogi 0. Procediamo per iduzioe su. Casi base = 1: T (1) = 1 c1 1 = 0 (per = 1 la proprietà o è verificata, questo sigifica che 0 deve essere maggiore di 1). = : T () = 1 c = c se scegliamo c 1. = 3: T (3) = 1 c3 3 = 3c 3; vera se c 1. Ifatti, se c 1 allora 3c 3 3c = 3c 3 1. Passo iduttivo: > 3 T ( 3 ) + (c 3 ( 3 )) + (c ( )) + ( 1) + = + = (c 1) poichè c 1 Ricapitolado, se scegliamo la costate c 1, T () per ogi 0 =
10 16 3 Ricorreze () Per defiizioe Ω( ) se esistoo delle costati positive c 0 tali che T () per ogi 0. Procediamo per iduzioe su. Casi base = 1: T (1) = 1 c1 1 = 0 = : T () = 1 c = c se scegliamo c 1. = 3: T (3) = 1 c 3 3 = 3c 3. Poichè 3c 3 3c = 6c, c 1 6 implica 3c 3 6c 1. Possiamo sceglire c Passo iduttivo: > 3 T ( 3 ) + (c 3 ( 3 )) + = c( 3) ( 3 3 ) + poichè > 3 implica c( 3) ( ) + = c( 3)( 3) + = c[ ] + = 3 3c + 9c + 3 3c + = + (1 3c) 3c se c 6 1 3c = c se c 6 3c 3 6 = ( ) Ricapitolado, se scegliamo la costate positiva c 1/6, T () per ogi 0 = 1 3 Metodo dell esperto Exercise 39 Applicare il metodo dell esperto per determiare i limiti asitotici stretti per le segueti ricorreze (assumete 1 per = 1) 1. T (/) +. T (/) + 3. T (/) + 3 Dimostrazioe. I tutti e tre i casi abbiamo che a = e b =. Cambia ivece il rapporto tra f() e a =. Ogua delle tre ricorreze corrispode ad u diverso co u caso del teorema del master. 1. f() = ed f() = O() = O( aε ) co ε = 1 > 0 (i altri termii, a è u limite superiore per f()). Primo caso del teorema del master: Θ( a ) = Θ( ). f() = ed f() = Θ( ) = Θ( a ) (ossia, a è u limite stretto per f()). Secodo caso del teorema del master: Θ( a ) = Θ( )
11 3. Metodo dell esperto f() = 3 ed f() = Ω( 3 ) = Ω( a+ε ) co ε = 1 > 0 (ossia, a è u limite iferiore per f()). Ioltre, af( b ) = ( )3 = 3 = (se scegliamo c 1 < 1). Terzo caso del teorema del master: Θ(f()) = Θ( 3 ) Exercise 310 La ricorreza T ( ) + descrive il tempo di esecuzioe di u algoritmo A. U altro algoritmo A ha u tempo di esecuzioe T () = at ( ) +. Quale è il più grade valore di a che rede A asitoticamete più veloce di A. Dimostrazioe. Calcoliamo iazitutto la complessità asitotica di T (). Poichè a = e b =, f() = ha a = 3 come limite superiore (caso 1 del teorema del master). Allora Θ( a ) = Θ( 3 ). Aaliziamo ora la secoda ricorreza. Se scegliamo a = 6, allora b a = 6 = 3. Esattamete come el caso precedete, T () = Θ( a ) = Θ( 3 ). Quidi, A e A hao lo stesso comportameto asitotico. Assumiamo, ora, 16 < a < 6. Allora, = b 16 < b a < b 6 = 3. I oguo di questi casi, f() = = O( ) = O( aε ) per qualche ε > 0 (di uovo, caso 1 del teorema del master). Allora, T () = Θ( a ) co b a < 3. Questo dimostra che il più grade valore di a che rede A asitoticamete più veloce di A è 63. Exercise 311 Il metodo dell esperto può essere applicato alla ricorreza La ricorreza T ( ) +. Perchè o perchè o? Dimostrazioe. I questo caso a = = può solo essere u limite iferiore e stretto per f() = (casi 1 e del teorema del master). Quidi, l uica speraza di poter risolvere questa ricorreza co il teorema del master cosiste el cercare di ricodurla al terzo caso del suddetto teorema. Ricordo che il terzo caso del teorema del master richiede che (1) f() = Ω( a+ε ) per qualche ε > 0 e () che af(/b) cf() per qualche c < 1. La secoda codizioe el ostro caso diveta: ossia e, poichè 0: ( ) ( ) = ( 1) ( 1) = ((1 c) 1) 0 (1 c) 1 0 Il problema è che la disequazioe (1 c) 1 0 o è sempre verificata. Ifatti, per ogi > 1 1c, > 1 1c e (1 c) 1 > (1 c) 1 1c 1 = 1 1 = 0. Questo sigifica che T () o soddisfa la codizioe () e quidi che il teorema del master o può essere usato per risolvere questa ricorreza.
12 1 3 Ricorreze 35 Misti Exercise 31 Trovare u limite superiore ed iferiore per la seguete ricorreza T ( ) + 1 Assumete 1 per. Dimostrazioe. Proviamo a risolvere la ricorreza usado il metodo iterativo teedo presete che = 1 e quidi che T () può essere riscritta come T ( 1 ) = [( 1 ) 1 + 1] + 1 = 1 + = [( 1 ) 1 + 1] + = = [( 1 ) 1 + 1] + 3 = =... = 1 k + k Ci fermiamo quado 1 k =. Possiamo detemiare il valore di k come segue: Quidi 1 k = ( 1 k ) 1 = 1 k = 1 k = ( k ) = ( ) k = Ricapitolado, + = Θ( ) Exercise 313 Forire u limite asitotico stretto per la ricorreza T ( ) +. Dimostrazioe. La risolviamo co il metodo iterativo. + T ( ) = + [( ) + T ( )] = + ( 1) + 16T ( ) dopo passi = + ( 1) + 16[( ) + T ( )] = + ( 1) + ( ) + 6T ( ) dopo 3 passi = + ( 1) + ( ) + 6[( ) + T ( 16 )] = + ( 1) + ( ) + ( 3) + 56T ( 16 ) dopo passi =... = k1 ( i) + k T ( ) k Ci fermiamo quado = 1 e quidi quado k =. Allora k i geerale, = a
13 3.5 Misti 19 Ora: = = 1 Quidi: 1 ( i) + ( i) = (poedo j = i) j=1 j = +1) 1 ( i) + ( + 1) = + = Θ( ( ) ) Exercise 31 Forire u limite asitotico stretto per la ricorreza T ( 1) + se > 1 Dimostrazioe. 1 implica = 3 Exercise 315 Posto T (0) = T (1) = 1, risolvere la seguete ricorreza usado il metedo iterativo Dimostrazioe. T ( ) + 3 T ( ) + 3 = [T ( ) + 3] + 3 = T ( ) dopo due passi = [T ( 6) + 3] + 3 = T ( 6) dopo tre passi = [T ( ) + 3] + 3 = 16T ( ) dopo quattro passi =... = k T ( k) + k1 i 3 dopo k passi Se = m (è pari) ci fermiamo quado k = 0 e quidi quado k = m =. Se = m + 1 (è dispari) ci fermiamo quado k = 1 e, di uovo, quado k = m =. I etrambi i casi: + 1 i 3 = = + 3 ( 1) = 3 i = Ora: implica 3 3 = O( )
2T(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
Dettagli3 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
DettagliAlgoritmi e Strutture Dati (Elementi)
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
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:
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
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
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
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.
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: ε
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
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 +....
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
DettagliUniversitá di Roma Tor Vergata Analisi 1, Ingegneria (CIO-FR), Prof. A. Porretta Esame del 19 febbraio 2018
Uiversitá di Roma Tor Vergata Aalisi, Igegeria CIO-FR), Prof. A. Porretta Esame del 9 febbraio 08 Esame orale : Esercizio [7 puti] Studiare la fuzioe f) = + 4 ) disegadoe u grafico qualitativo e idicado:
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
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
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
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):
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,
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.
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
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
DettagliAlgebra delle matrici
Algebra delle matrici Prodotto di ua matrice per uo scalare Data ua matrice A di tipo m, e dato uo scalare r R, moltiplicado r per ciascu elemeto di A si ottiee ua uova matrice di tipo m, detta matrice
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
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
DettagliT n = f n log n = log n. 1 ] 1 ] 1 = sono verificate le disuguaglianze c 1
A.A. 00 05 Esame di Algoritmi e strutture dati luglio 005 Esercizio (6 puti) Risolvere co almeo due metodi diversi la seguete relazioe di ricorreza T = T =T Master Theorem a= b= per cui log b a = log /
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
DettagliAnalisi Matematica 1 Matematica
Aalisi Matematica 1 Matematica Secodo Compitio Luedì 30 Geaio 01 VERSIONE A Esercizio 1 (8 puti) Sia α R u parametro e si cosideri la serie di poteze complessa z. i) Calcolare il raggio di covergeza R
DettagliESERCITAZIONE DI PROBABILITÀ 1
ESERCITAZIONE DI PROBABILITÀ 1 12/03/2015 Soluzioi del primo foglio di esercizi Esercizio 0.1. Ua classe di studeti è costituita da 6 ragazzi e 4 ragazze. I risultati dell esame vegoo esposti i ua graduatoria
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
DettagliStima di somme: esercizio
Stima di somme: esercizio Valutare l'ordie di gradezza della somma k l (1 + 3 k ) Quado x
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
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
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
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
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
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
DettagliProva scritta del 9/1/2003
Prova scritta del 9//00 Soluzioe degli esercizi N. Le quattro serie proposte soo a termii positivi. Per studiare la covergeza delle serie a termii positivi è possibile utilizzare uo dei segueti criteri
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
Dettagli1.6 Serie di potenze - Esercizi risolti
6 Serie di poteze - Esercizi risolti Esercizio 6 Determiare il raggio di covergeza e l isieme di covergeza della serie Soluzioe calcolado x ( + ) () Per la determiazioe del raggio di covergeza utilizziamo
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
DettagliSECONDO ESONERO DI AM1 10/01/ Soluzioni
Esercizio. Calcolare i segueti iti: Razioalizzado si ottiee SECONDO ESONERO DI AM 0/0/2008 - Soluzioi 2 + 2, 2 + 2 = 2 + 2 + 2 + 2 = Per il secodo ite ci soo vari modi, e mostro tre. Ora ( ) ( + si = +
DettagliDETERMINANTI (SECONDA PARTE). NOTE DI ALGEBRA LINEARE
DETERMINANTI (SECONDA PARTE). NOTE DI ALGEBRA LINEARE 2010-11 MARCO MANETTI: 21 DICEMBRE 2010 1. Sviluppi di Laplace Proposizioe 1.1. Sia A M, (K), allora per ogi idice i = 1,..., fissato vale lo sviluppo
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,
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,
DettagliScrivere su ogni foglio NOME e COGNOME. Le risposte devono essere giustificate sui fogli protocollo e riportate nel foglio RISPOSTE.
CORSO DI CALCOLO DELLE PROBABILITÀ (o modulo) - PROVA d esame del 6/06/200 - Laurea Quadrieale i Matematica - (Prof. Nappo) Scrivere su ogi foglio NOME e COGNOME. Le risposte devoo essere giustificate
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
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,
DettagliCorso di Linguaggi e Traduttori 1 AA TEORIA DELLA COMPUTAZIONE (cenni)
Corso di Liguaggi e Traduttori 1 AA 2004-05 TEORIA DELLA COMPUTAZIONE cei) 1 Sommario Iterazioe e ricorsioe Relazioi di ricorreza Complessità computazioale 2 Iterazioe e Ricorsioe Dato u problema, la sua
DettagliMatematica con elementi di Informatica
La distribuzioe delle statistiche campioarie Matematica co elemeti di Iformatica Tiziao Vargiolu Dipartimeto di Matematica vargiolu@math.uipd.it Corso di Laurea Magistrale i Chimica e Tecologie Farmaceutiche
DettagliTutorato di Probabilità 1, foglio I a.a. 2007/2008
Tutorato di Probabilità, foglio I a.a. 2007/2008 Esercizio. Siao A, B, C, D eveti.. Dimostrare che P(A B c ) = P(A) P(A B). 2. Calcolare P ( A (B c C) ), sapedo che P(A) = /2, P(A B) = /4 e P(A B C) =
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
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
DettagliTutorato Analisi 1 Ing. Edile - Architettura 16/17 Tutor: Irene Rocca
Tutorato Aalisi Ig Edile - Architettura 6/7 Tutor: Iree Rocca 0//206 - Limiti di successioe e iti di fuzioe Calcolare i segueti iti di successioe: ( ) (a) (b) (c) (d) (e) (f) (g) 3 2 e (d) + 2 log 3 3
DettagliAlgoritmi e Strutture Dati (Mod. B) Programmazione Dinamica (Parte I)
Algoritmi e Strutture Dati (Mod. B) Programmazioe Diamica (Parte I) Numeri di Fiboacci Defiizioe ricorsiva (o iduttiva) F() = F() = F() = F() + F() Algoritmo ricorsivo Fib(: itero) if = or = the retur
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
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
DettagliTEORIA DELLE MATRICI. dove aij K. = di ordine n, gli elementi aij con i = j (cioè gli elementi a 11
1 TEORIA DELLE MATRICI Dato u campo K, defiiamo matrice ad elemeti i K di tipo (m, ) u isieme di umeri ordiati secodo m righe ed coloe i ua tabella rettagolare del tipo a11 a12... a1 a21 a22... a2 A =.........
DettagliEsercizi su successioni, progressioni e principio di induzione
Esercizi su successioi, progressioi e pricipio di iduzioe Cosidera le successioi di termii geerali a = i, = a Dimostra che risulta: i, b j= j, c = i i, = ; i a = 4, b =, c = b Calcola il più grade valore
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
DettagliAM110 - ESERCITAZIONI XIII - XIV. (Per la dimostrazione discussa durante l esercitazione si veda ad esempio il libro di testo)
AM0 - ESERCITAZIONI XIII - XIV 26-27 NOVEMBRE 202 Teorema Criterio di Leibiz. Si cosideri la serie a tale che: i a 0 per ogi ; ii a 0 per + ; iii a + a per ogi. Allora, la serie è covergete. Per la dimostrazioe
Dettagli7 LE PROPRIETÀ DEI NUMERI NATURALI. SUCCES- SIONI
7 LE PROPRIETÀ DEI NUMERI NATURALI. SUCCES- SIONI Abbiamo usato alcue proprietà dei umeri aturali che coviee mettere i evideza. Per prima cosa otiamo che N gode delle due proprietà (i 0 N; (ii se N allora
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
DettagliNon presenta difficoltà concettuali il passaggio dalle equazioni lineari a coefficienti costanti del secondo ordine a quelle di ordine maggiore.
Le equazioi differeziali lieari di ordie > a coefficieti costati. No preseta difficoltà cocettuali il passaggio dalle equazioi lieari a coefficieti costati del secodo ordie a quelle di ordie maggiore.
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
DettagliProgramma (orientativo) secondo semestre 32 ore - 16 lezioni
Programma (orietativo) secodo semestre 32 ore - 6 lezioi 3 lezioi: successioi e serie 4 lezioi: itegrali 2-3 lezioi: equazioi differeziali 4 lezioi: sistemi di equazioi e calcolo vettoriale e matriciale
DettagliEsercitazioni di Geometria II
Esercitazioi di Geometria II Letizia Perigotti - perigotti@sciece.uit.it 20 aprile 2012 Esercizio 1. Dimostrare che la famiglia degli itervalli chiusi e limitati B 1 = {[a, b] R : a < b} o è base di alcua
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
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
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,
DettagliMatematica III Corso di Ingegneria delle Telecomunicazioni Prova scritta del
Matematica III Corso di Igegeria delle Telecomuicazioi Prova scritta del -2-27 Esercizio. puti) Sia = {, y) R 2 :, y 3 + }. a) 3 puti) Utilizzare il teorema di Stokes o Poicaré-Carta) per calcolare d dy
DettagliEsercitazione 3 Sistemi lineari
Esercitazioe 3 Sistemi lieari a.a. 2018-19 Esercizio 1 (M) Scrivere ua M-fuctio che calcola l iversa di ua matrice triagolare iferiore L di ordie mediate ua tecica compatta, memorizzadola ella matrice
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,
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.
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
Dettagli(A + B) ij = A ij + B ij, i = 1,..., m, j = 1,..., n.
Algebra lieare Matematica CI) 263 Somma di matrici Siao m ed due iteri positivi fissati Date due matrici A, B di tipo m, sommado a ciascu elemeto di A il corrispodete elemeto di B, si ottiee ua uova matrice
DettagliLe successioni: intro
Le successioi: itro Si cosideri la seguete sequeza di umeri:,,, 3, 5, 8, 3,, 34, 55, 89, 44, 33, detti di Fiboacci. Essa rappreseta il umero di coppie di coigli preseti ei primi mesi i u allevameto! Si
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().
Dettagli3. Calcolo letterale
Parte Prima. Algera 1) Moomi Espressioe algerica letterale 42 Isieme di umeri relativi, talui rappresetati da lettere, legati fra loro da segi di operazioi. Moomio Espressioe algerica che o cotiee le operazioi
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,
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
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
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, +
Dettaglia n (x x 0 ) n. (1.1) n=0
Serie di poteze. Defiizioi Assegati ua successioe {a } di umeri reali e u puto x dell asse reale si dice serie di poteze u espressioe del tipo a (x x ). (.) Il puto x viee detto cetro della serie e i umeri
DettagliIl Teorema di Markov. 1.1 Analisi spettrale della matrice di transizione. Il teorema di Markov afferma che
1 Il Teorema di Marov 1.1 Aalisi spettrale della matrice di trasizioe Il teorema di Marov afferma che Teorema 1.1 Ua matrice di trasizioe regolare P su u isieme di stati fiito E ha ua uica distribuzioe
DettagliMatematica - Ingegneria Gestionale - Prova scritta del 25 gennaio 2006
Matematica - Igegeria Gestioale - Prova scritta del 5 geaio 6. Per ogua delle segueti serie si idichi se la serie coverge assolutamete ( AC ), coverge ma o coverge assolutamete ( C ) oppure o coverge (
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
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.
Dettagli4 - Le serie. a k = a k. S = k=1
4 - Le serie E veiamo ad uo degli argometi più ostici (ma ache più iteressati) dell aalisi: le serie. Ricordiamo brevemete cos è ua serie e cosa vuol dire covergeza per ua serie. Defiizioe 1. Data ua successioe
DettagliAlgoritmi e strutture dati
Algoritmi e Strutture Dati Selezioe e statistiche di ordie Problemi di statistiche d ordie Estrarre da gradi quatità di dati u piccolo isieme di idicatori che e rappresetio caratteristiche statisticamete
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
DettagliCOMPLESSITA COMPUTAZIONALE ESERCITAZIONI (I PARTE) Tutor: Francesca Piersigilli
COMPLESSITA COMPUTAZIONALE ESERCITAZIONI (I PARTE) Tutor: Fracesca Piersigilli ANALISI DI ALGORITMI Aalizzare u algoritmo sigifica prevedere le risorse che esso richiede: MEMORIA TEMPO Per fare ciò assumeremo
DettagliREGRESSIONE LINEARE E POLINOMIALE
REGRESSIONE LINEARE E POLINOMIALE Nota ua tabella di dati relativi alle osservazioi di due gradezze X e Y, è aturale formulare ipotesi su quale possa essere ua ragioevole fuzioe che rappreseti o che approssimi
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à
DettagliProposizione 1. Due sfere di R m hanno intersezione non vuota se e solo se la somma dei loro raggi e maggiore della distanza fra i loro centri.
Laboratorio di Matematica, A.A. 009-010; I modulo; Lezioi II e III - schema. Limiti e isiemi aperti; SB, Cap. 1 Successioi di vettori; SB, Par. 1.1, pp. 3-6 Itori sferici aperti. Nell aalisi i ua variabile
DettagliLa formula del binomio
La formula del biomio Ua spiegazioe elemetare Riccardo Dossea 7 dicembre 5 I questo articolo vogliamo presetare ua dimostrazioe elemetare, che eviti espliciti riferimeti di carattere combiatorio, della
DettagliTeorema delle progressioni di numeri primi consecutivi con distanza sei costante
Teorema delle progressioi di umeri primi cosecutivi co distaza sei costate A cura del Gruppo Eratostee - http://www.gruppoeratostee.com/) Co la collaborazioe di Eugeio Amitrao ( http://www.atuttoportale.it/)
DettagliCOME CALCOLARE L INTERVALLO DI CONFIDENZA QUANDO E NECESSARIO STIMARE LA DEVIAZIONE STANDARD? (è quasi sempre così!)
COME CALCOLARE L INTERVALLO DI CONFIDENZA QUANDO E NECESSARIO STIMARE LA DEVIAZIONE STANDARD? (è quasi sempre così!) Per fortua le cose o cambiao poi di molto visto che la uova variabile x µ s x co s x
DettagliCorso di laurea in Matematica Corso di Analisi Matematica 1-2 AA Dott.ssa Sandra Lucente Successioni numeriche
Corso di laurea i Matematica Corso di Aalisi Matematica -2 AA. 0809.. Cooscere. Dott.ssa Sadra Lucete. Successioi umeriche Defiizioe di successioe, isieme degli elemeti della successioe, successioe defiita
DettagliSoluzione del Problema di Natale.
Soluzioe del Problema di Natale. Idicheremo, per comodità, ua particella Mxyzptl co M(d, = (m + ; m 1,..., m, dove m+ è il puto di che rappreseta il suo ucleo mxyzptl +, e gli m i rappresetao le sue subparticelle
Dettagli