Algoritmi e Strutture Dati (Elementi)

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Algoritmi e Strutture Dati (Elementi)"

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 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

Dettagli

Ricorrenze. 3 1 Metodo iterativo

Ricorrenze. 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

Dettagli

2T(n/2) + n se n > 1 T(n) = 1 se n = 1

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

Dettagli

Analisi Matematica Soluzioni prova scritta parziale n. 1

Analisi 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.

Dettagli

1 Esponenziale e logaritmo.

1 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

Dettagli

Esercizi sui limiti di successioni

Esercizi 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: ε

Dettagli

Soluzioni degli esercizi del corso di Analisi Matematica I

Soluzioni 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

Dettagli

Esercizi sull estremo superiore ed inferiore

Esercizi 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

Dettagli

2.5 Convergenza assoluta e non

2.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

Dettagli

Esercizi sulle Serie numeriche

Esercizi 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

Dettagli

1.10 La funzione esponenziale

1.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,

Dettagli

AM110 - ESERCITAZIONI V - VI. Esercizio svolto 1. Dimostrare che ogni insieme finito ha un massimo ed un minimo.

AM110 - 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

Dettagli

06 LE SUCCESSIONI DI NUMERI REALI

06 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

Dettagli

Tempo di calcolo. , per cui x è un caso più sfavorevole quando T. peggiore(

Tempo 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

Dettagli

Progetto e analisi di algoritmi

Progetto 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:

Dettagli

ESERCITAZIONI DI INTRODUZIONE AGLI ALGORITMI (A.A. 08/09, CANALE E-O)

ESERCITAZIONI 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

Dettagli

Tracce di soluzioni di alcuni esercizi di matematica 1 - gruppo 42-57

Tracce 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

Dettagli

SERIE NUMERICHE Esercizi risolti. (log α) n, α > 0 c)

SERIE 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

Dettagli

Algoritmi e Strutture Dati Esercizi Prima parte

Algoritmi 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

Dettagli

1. 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.

1. 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):

Dettagli

Corso di Analisi Matematica 1 - professore Alberto Valli

Corso 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,

Dettagli

Lezione 2. . Gruppi isomorfi. Gruppi S n e A n. Sottogruppi normali. Gruppi quoziente. , ossia, equivalentemente, se x G Hx = xh.

Lezione 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 ) ) )

( 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

Dettagli

Il discriminante Maurizio Cornalba 23/3/2013

Il 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.

Dettagli

ESERCIZI SULLE SERIE

ESERCIZI 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

Dettagli

SERIE NUMERICHE FAUSTO FERRARI

SERIE 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

Dettagli

n + 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

n + 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,

Dettagli

Aritmetica 2016/2017 Esercizi svolti in classe Seconda lezione

Aritmetica 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

Dettagli

Capitolo 5. Successioni numeriche

Capitolo 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

Dettagli

Principio di induzione: esempi ed esercizi

Principio 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

Dettagli

Esercizi Determinare il dominio di de nizione delle seguenti funzioni: a.

Esercizi 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

Dettagli

1. Serie numeriche. Esercizio 1. Studiare il carattere delle seguenti serie: n2 n 3 n ; n n. n n. n n (n!) 2 ; (2n)! ;

1. 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

Dettagli

Limiti di successioni

Limiti 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

Dettagli

CAPITOLO 3. Quicksort

CAPITOLO 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

Dettagli

Successioni e limiti di successioni

Successioni 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

Dettagli

Svolgimento degli esercizi del Capitolo 4

Svolgimento 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

Dettagli

SERIE 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 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 +....

Dettagli

Esercizi sulle successioni

Esercizi 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

Dettagli

Matematica. Corso integrato di. per le scienze naturali ed applicate. Materiale integrativo. Paolo Baiti 1 Lorenzo Freddi 1

Matematica. 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

Dettagli

Esercizi di Analisi II

Esercizi 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

Dettagli

Esercitazione n 4. 1 Serie di Taylor. Esercizio 1: Verificare che la funzione. f(x) = 0 se x = 0

Esercitazione 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

Dettagli

11 IL CALCOLO DEI LIMITI

11 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

Dettagli

Tutoraggio 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. 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

Dettagli

Primo appello di Calcolo delle probabilità Laurea Triennale in Matematica 22/01/2018

Primo 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,

Dettagli

Soluzioni. 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.

Soluzioni. 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

Dettagli

Richiami sulle potenze

Richiami 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

Dettagli

Analisi Matematica I modulo Soluzioni prova scritta preliminare n. 1

Analisi 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

Dettagli

Soluzioni degli esercizi di Analisi Matematica I

Soluzioni 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,

Dettagli

TEOREMA DELLA PROIEZIONE, DISUGUAGLIANZA DI BESSEL E COMPLEMENTI SULLE SERIE DI FOURIER

TEOREMA 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

Dettagli

Esercizi 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. 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π

Dettagli

SUCCESSIONI DI FUNZIONI

SUCCESSIONI 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

Dettagli

DOMANDE ed ESERCIZI su LIMITI di SUCCESSIONI e FUNZIONI

DOMANDE 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.

Dettagli

Esercizi: analisi asintotica delle funzioni di complessità ricorsive. January 31, 2007

Esercizi: 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,

Dettagli

0.1 Esercitazioni V, del 18/11/2008

0.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

Dettagli

2,3, (allineamenti decimali con segno, quindi chiaramente numeri reali); 4 ( = 1,33)

2,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,

Dettagli

1 ANALISI MATEMATICA A - Esercizi della settimana 2

1 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

Dettagli

ESERCIZI - FASCICOLO 1

ESERCIZI - 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

Dettagli

x 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

x 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

Dettagli

Esercizi svolti su successioni e serie di funzioni

Esercizi 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, +

Dettagli

1 + 1 ) n ] n. < e nα 1 n

1 + 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

Dettagli

Analisi Matematica I Soluzioni del tutorato 2

Analisi 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

Dettagli

PROVE SCRITTE DI MATEMATICA APPLICATA, ANNO 2013

PROVE 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.

Dettagli

Corso Propedeutico di Matematica

Corso 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

Dettagli

Analisi Matematica A e B Soluzioni prova scritta n. 4

Analisi 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

Dettagli

1. ESERCIZI sui NUMERI REALI. Determinare l estremo superiore e inferiore, il massimo e il minimo, se esistono, dei seguenti insiemi.

1. 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

Dettagli

1 Sulla dimostrazione del TLC

1 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

Dettagli

Serie di potenze / Esercizi svolti

Serie 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

Dettagli

n + 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

n + 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è + = + + =

Dettagli

I appello - 11 Dicembre 2006

I 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,, =,,...,

Dettagli

EQUAZIONI E DISEQUAZIONI IRRAZIONALI. Prof.ssa Maddalena Dominijanni

EQUAZIONI 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

Dettagli

SOLUZIONI COMPITO del 5/06/2014 ANALISI MATEMATICA I - 9 CFU MECCANICA - ENERGETICA TEMA A

SOLUZIONI 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

Dettagli

ANALISI MATEMATICA 1 Commissione L. Caravenna, V. Casarino, S. Zoccante Ingegneria Gestionale, Meccanica e Meccatronica, Vicenza

ANALISI 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).

Dettagli

Elementi della teoria delle serie numeriche

Elementi 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

Dettagli

k=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

k=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().

Dettagli

Insiemi numerici. Sono noti l insieme dei numeri naturali: N = {1, 2, 3, }, l insieme dei numeri interi relativi:

Insiemi 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,

Dettagli

SOLUZIONE DI ESERCIZI DI ANALISI MATEMATICA IV ANNO 2015/16, FOGLIO 2. se x [n, 3n]

SOLUZIONE 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

Dettagli

PROPRIETÀ DELLE POTENZE IN BASE 10

PROPRIETÀ 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

Dettagli

FUNZIONI RADICE. = x dom f Im f grafici. Corso Propedeutico di Matematica. Politecnico di Torino CeTeM. 7 Funzioni Radice RICHIAMI DI TEORIA

FUNZIONI 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

Dettagli

Note per la Lezione 11 Ugo Vaccaro

Note 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

Dettagli

Analisi Matematica I

Analisi 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

(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

Dettagli

Soluzioni foglio 7. Pietro Mercuri. 30 ottobre 2018

Soluzioni 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 +

Dettagli

Il caso di coefficienti decrescenti e infinitesimi

Il 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

Dettagli

Esercizi: lezione I.

Esercizi: 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

Dettagli

Esercitazione n 3. 1 Successioni di funzioni. Esercizio 1: Studiare la convergenza in (0, 1) della successione {f n } dove f n (x) =

Esercitazione 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,)

Dettagli

Esercizi: analisi asintotica delle funzioni di complessitá ricorsive

Esercizi: 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.

(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

Dettagli

1. Converge. La serie è a segno alterno. Non possiamo usare il criterio di assoluta convergenza, perché

1. 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

Dettagli

Calcolo I - Corso di Laurea in Fisica - 31 Gennaio 2018 Soluzioni Scritto

Calcolo 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.

Dettagli

Analisi e Geometria 1

Analisi 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,

Dettagli

Esercizi sul principio di induzione

Esercizi 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

Dettagli

ANALISI 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/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

Dettagli

Am1c Soluzioni Tutorato III Derivate

Am1c 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

Dettagli

1 Congruenze. Definizione 1.1. a, b, n Z n 2, allora definiamo a b (mod n) se n a b.

1 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 =

Dettagli

9 LIMITI DI SUCCESSIONI NUMERICHE

9 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à

Dettagli

CONFRONTO TRA SUCCESSIONI DIVERGENTI. (2) Sia a>1. Allora lim =+ per ogni β>0.

CONFRONTO 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

Dettagli

Cosa vogliamo imparare?

Cosa 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

Dettagli

SUCCESSIONI E SERIE NUMERICHE

SUCCESSIONI 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

Dettagli

2.4 Criteri di convergenza per le serie

2.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

Serie numeriche. Paola Rubbioni. 1 Denizione, serie notevoli e primi risultati. i=0 a i, e si indica con il simbolo +1X.

Serie 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