Un problema di convergenza di tipo Collatz
|
|
- Veronica Capasso
- 4 anni fa
- Visualizzazioni
Transcript
1 U problea di covergeza di tipo Collatz ALESSANDRO CASINI AMANDA PISELLI CHIARA CEROCCHI ELISABETTA AVIZZANO EMANUELE DI CARO GIORGIO CICCARELLA IVAN COLAVITA NICOLETTA CAPOTORTO SERENA NUNZIATA Abstract Nel presete lavoro si studia ua variate della successioe di Collatz per la quale si riesce a provare u teorea di covergeza a. Si riesce ioltre a stabilire per ogi il uero di passi ecessari per raggiugere il valore. Vegoo studiati iizialete i ueri che rappresetao poteze di e i loro predecessori, poi, traite la otazioe biaria si ottiee u risultato che vale per tutti gli altri ueri. 0.Itroduzioe: Il problea di Collatz A partire da u uero aturale assegato,, che chiaereo see, costruiaoe u altro co la seguete regola: Se è pari dividiaolo per due, se ivece è dispari oltiplichiaolo per tre e soiao uo. Applicado ripetutaete la regola si ottiee ua sequeza di ueri. Partedo, per esepio, col uero =6, si ottiee 6, 3, 0, 5, 6, 8, 4,, Cogettura di Collatz Partedo da u qualsiasi uero aturale coe see la successioe dei valori geerati i questo odo arriva sepre, i u uero fiito di passi, a uo. Partedo, per esepio, col uero =6, la sequeza per arrivare a prede 8 passi 6, 3, 0, 5, 6, 8, 4,,, co = ci voglioo 4 passi,, 34, 7, 5, 6, 3, 40, 0, 0, 5, 6, 8, 4,, e per =7 ci voglioo be passi pria di arrivare ad, toccado ueri al di sopra di 9000 Lothar Collatz ha forulato questa cogettura el 937 a, da allora, essuo è stato acora i grado di diostrarla o di forire u cotroesepio, ovvero u uero aturale per il quale la successioe o prede ai il valore uo. Nel caso i cui esistesse u uero che o arriva ai ad, perché etra i u loop o coteete o perché cresce seza liite, allora la cogettura di Collatz risulterebbe falsa.
2 La cogettura, traite l utilizzo assiccio dei coputer, è stata provata essere vera fio a Ache se questo uero è olto grade, o sigifica che la cogettura è vera. Ci soo state altre cogetture che si soo diostrate false solo per valori veraete gradi.. La fuzioe di Collatz Cosideriao la seguete fuzioe: f: N N, dove N={,,3,4,.} f() 3 se èpari se è dispari. Orbite e voli Dato N idichiao co O() e chiaiao orbita di la successioe O()=( a 0, a,a,a 3,..) defiita ricorsivaete el seguete odo: a 0 = a + = f(a ) Esepio: O(3)= (3, 0, 5, 6, 8, 4,,,4,,,4,,,4,,,. ) Idichiao co V() e chiaiao volo di : Il più piccolo k tale che a k = Il volo di idica quate volte, al iio, occorre applicare f ad per otteere. Esepio: V(3) = 7
3 .3 Grafo della fuzioe di Collatz La fuzioe di Collatz può essere efficaceete rappresetata da u grafo orietato che ha N coe isiee dei odi e u arco orietato tra due ueri e, se f()=. SONO RIPORTATI I NODI N CON V(N) 8. L orbita di u uero è rappresetato dal caio orietato che parte dal odo. Nell esepio seguete abbiao evideziato l orbita di 3.
4 .4 Cogettura di Collatz (covergeza) Per ogi N, O() Cioè per ogi N, applicado la fuzioe di Collatz u uero fiito di volte, si ottiee sepre, o i aiera equivalete: per ogi N V() è fiito. La variate easy-collatz Argoeto del presete lavoro è ua variate più trattabile del problea di Collatz. Si parte ache i questo caso dalla defiizioe di ua fuzioe : f: N N per casi.. La fuzioe easy-collatz Cosideriao la seguete fuzioe: f: N N, dove N={,,3,4,.} f() se èpari se è dispari Essedo il doiio N={,,3,4,.}, per ogi N si ha f() >0.. Orbite, voli, grafo Idichereo co O() l orbita di deteriata dalla fuzioe easy-collatz. Esepio: O(8)=(8, 4, 7, 8, 4,,,,,,, ) Coe già visto per la fuzioe di Collatz (vedi.3) è possibile defiire il grafo della fuzioe easy-collatz
5 SONO RIPORTATI I NODI N CON V(N) 9. Nel grafo sottostate abbiao evideziato l orbita di 8 : O(8)=(8, 4, 7, 8, 4,,,,,,, )
6 3.Covergeza Provereo che, a partire da ogi, dopo u uero fiito di passi si arriva sepre a, ovvero la covergeza della fuzioe easy-collatz. Questo può essere forulato coe già visto per la fuzioe di Collatz (vedi.4) i terii di orbite e di voli. 3. Lea ( Doppio passo ) Cosiderata per ogi l orbita O()=( a 0, a,a,a 3,..) per ogi = 0,,, 3, se a > allora a > a + DIMOSTRAZIONE caso: a > e pari. Ne segue che: a a = sottocaso A) a pari. Ne segue che: a a a = e quidi a a 4 4 sottocaso B) a dispari. Ne segue che: a a = ed essedo a > si ha: a a a a a caso: a > e dispari. Ne segue che: a = a e a a a a a = ed essedo a > si ha: a a a
7 Illustriao il lea del doppio passo rappresetado l orbita del uero 3 i u diagraa cartesiao che riporta sull asse delle ascisse i passi di applicazioe della fuzioe easy-collatz e su quello delle ordiate i valori che si ottegoo: 3. Teorea ( Covergeza ) Per ogi N, O() DIMOSTRAZIONE (pricipio della catea discedete ifiita) Suppoiao per assurdo che O(), e segue che O() (altrieti: O()= (,.,,,,,..) quidi a >. Per il lea 3. è allora possibile costruire ua catea discedete ifiita di ueri aturali: a 0 > a >a 4 >a 6,.., e ciò è assurdo.
8 4.Calcolo del volo Dopo aver diostrato la covergeza ora ci occupereo del calcolo per ogi del suo volo V() 4. Volo dei ueri della fora:,, + Le poteze del, i loro predecessori e i loro successivi giocao u ruolo iportate ella successioe easy -Collatz, coe risulta dai segueti risultati. 4. Notazioe 4. Proposizioe Per ogi POT() tale che = V() = DIMOSTRAZIONE (per iduzioe) Passo base: = O( )=(, ) quidi V( )= Passo iduttivo: + O( + )= ( +,,.) quidi V( + )=V( ) +, e per ipotesi iduttiva: V( + )=V( ) + =+
9 4.3 Proposizioe Per ogi POT() tale che = V() = + DIMOSTRAZIONE O( ) = (,, ) V() = v( ) +, e per la prop 4.: V() = v( ) += Proposizioe Per ogi POT() tale che = V() = + DIMOSTRAZIONE (per iduzioe) Passo base: = O( +) = (3, 4,, ) V() = 3 = + Passo iduttivo: + O( + +) = ( + +, + +, +, ) V() = V( +) +, e per ipotesi iduttiva: V() = V( +) + = + + = + 3 = (+) +
10 4.5 Volo di u geerico uero Diao ifie per ogi geerico, u cofie iferiore e uo superiore al suo volo V() 4.6 Proposizioe Per ogi tale che + si ha: + V() + DIMOSTRAZIONE (per iduzioe) Passo base: = Cosideriao i ueri tali che = 3 + = 4, cioè = 3 oppure =4. O(3) = (3, 4,, ) V(3) = 3 V(3) 3 O(4) = (4,, ) V(4) = V(4) 3 Passo iduttivo: + Sia tale che + ++, cioè + + Si possoo presetare due casi. caso: pari. Si avrà: O() =,,. ioltre ed essedo itero +
11 Ora V() = V + V, e per ipotesi iduttiva: + soado ad ogi terie della disuguagliaza si ottiee ifie: + V V() + 3 caso: dispari. Si avrà: O() = ioltre,,, ed essedo itero Ora V() = V, e per ipotesi iduttiva: + V + Soado ad ogi terie della disuguagliaza si ottiee ifie: + 3 V V() Osservazioe Per ogi esiste tale che +, è quidi il più grade eleeto di POT() iore o uguale di, e + il più piccolo eleeto di POT() aggiore o uguale di.
12 4.8 Proposizioe Per ogi tale che + si ha: V( + ) V() V( ) DIMOSTRAZIONE Segue iediataete dalla prop. 4.6 e dalle prop. 4. e 4.4 Illustriao la proposizioe diostrata rappresetado l orbita el diagraa cartesiao le orbite dei ueri 3 POT(), 7 POT() e 3.
13 6. Volo traite rappresetazioe biaria I questo ultio paragrafo cerchereo di igliorare il risultato stabilito ella prop Vedreo coe per ogi è possibile calcolare i odo iediato il suo volo a partire dalla sua rappresetazioe biaria. 6. Notazioe: Idichereo co lettere aiuscole le strighe di ueri ell isiee {0,} es.: A = bi : espressioe biaria del uero es.: 84 bi = 0000 bi : uero delle cifre dell espressioe biaria di es.: 84 bi = 0000 = 7 0 (bi): uero degli zeri iteri i bi es.: (68 ) 0 (00000) 0 bi ZERI ERNI ZERI FINALI 6. Proprietà della rappresetazioe biaria
14 6. Teorea geerale del volo (i) POT() V() 0 ( ) bi (ii) POT() V() bi bi DIMOSTRAZIONE (i) (per iduzioe geeralizzata) Passo base: =3 O(3) (3,4,, ) quidi, V(3) 3 D altra parte, 3 bi 0 () Il passo base è diostrato. 0 3 Passo iduttivo: suppoedo che la tesi valga p e p POT(), diostriao che vale per. caso: è pari, O() e (,,...4,,) POT() V() POT() POT() Ifatti, se POT(), allora POT() Quidi, per ipotesi iduttiva (risulta ifatti ) V V bi 0 bi Se bi A0 allora A bi, duque ed essedo A A0 e 0 (A) 0 (A0) si ha:
15 V() A 0 (A) A0 0 (A0) bi 0 ( bi ) caso: è dispari O() (,,,...4,,) V() V Sottocaso A) quidi, per ipotesi iduttiva (risulta ifatti ) V() V bi 0 bi A A A A0... bi 0 ( bi ) Sottocaso B) POT() allora + POT() e quidi =, duque bi =... Per la prop. 4.3 V() = +, e bi 0 (bi ) =... 0(...) 0 (ii) DIMOSTRAZIONE Sia POT() tale che =, allora bi = Per la proposizioe 4. V()= e bi = Quidi V() bi
16 ESEMPIO O(68)=(68, 84, 4,,,,, 6, 3, 4,,,,, ) V(68)= 68 bi = (00000)+ = 8++ = O(3)=(3, 6, 8, 4,,,,, ) V(3)=5 68 bi = = 6 = 5 Nota: si può i effetti diostrare che il uero di zeri iteri auetato di corrispode al uero di applicazioi della secoda clausola della fuzioe easy-collatz. Osserviao el dettaglio la successioe degli eleeti dell orbita di 68 ella otazioe deciale e biaria. OPERAZIONE NOTAZIONE DECIMALE NOTAZIONE BINARIA : : : + : + : : + : : + :
17 6.3. Ipleetazioe dell algorito (Collatzator) Il teorea 6. descrive i pratica u algorito che perette di deteriare il volo di, a partire dalla sua rappresetazioe i base, traite u rapido esae delle cifre che la copogoo. Di seguito riportiao ua sua possibile ipleetazioe i liguaggio C.
18 7. Coclusioi L aalisi codotta ha peresso di etrare, aleo a livello eleetare, all itero delle questioi poste dalla cogettura di Collatz, itroducedo la etodologia e gli strueti per affrotarli. La fora particolarete seplice della fuzioe easy-collatz ha peresso di provare i aiera agevole u teorea di covergeza. Coe visto, giocao u ruolo iportate le poteze di e i ueri ad esse cotigui (crf ). No stupisce il fatto che la otazioe biaria sia la fora igliore per la costruzioe di algoriti che perettao il cotrollo delle successioi di ueri che si geerao (crf. 6. e 6.3). La fuzioe easy-collatz differisce da quella classica per la secoda clausola: EASY- COLLATZ COLLATZ f() se èpari se è dispari f() 3 se èpari se è dispari ua differeza appareteete piccola che provoca però due sviluppi profodaete diversi, coe si ota iediataete cofrotado i grafi delle due fuzioi EASY- COLLATZ COLLATZ ua sorta di effetto farfalla i abito di teoria dei ueri.
19 Potrebbe avere iteresse, a questo puto, odificare ulteriorete la secoda clausola studiado altre variati di tipo easy coe ad esepio: se èpari se èpari f() oppure f() co k dispari se è dispari k se è dispari valutado via-via la isura dei coportaeti di tipo caotico che evetualete si potrebbero geerare. Ci si chiede, ifie, se lo studio della fuzioe di Collatz, così coe accade per la fuzioe easy-collatz, possa essere facilitato traite l uso di ua opportua rappresetazioe i ua base diversa da 0 (ad esepio la base 6). 8. Bibliografia e sitografia Jea-Paul Delahaye, Giochi ateatici, Ghisetti e Corvi
Appendice C. Complementi sui numeri naturali
Appedice C Copleeti sui ueri aturali el paragrafo 8.3 abbiao riportato ua diostrazioe del celebre teorea euclideo sull ifiità dei ueri prii. Occupiaoci ora della diostrazioe del teorea seguete, dovuto
DettagliLe successioni di Fibonacci traslate
Le successioi di iboacci traslate Di Cristiao Arellii, cristiao.arellii@alice.it U successioe di iboacci è ua successioe uerica descritta dalla forula di ricorreza: 0 0, ; +,,3,4,... ovvero ogi terie è
DettagliLezione 4. Indice di un sottogruppo. Teorema di Lagrange per i gruppi finiti.
Lezioe 4 Prerequisiti: Lezioi 23. Riferieto al testo: [H] Sezioe 2.4; [PC] Sezioe 5.5 Idice di u sottogruppo. Teorea di Lagrage per i gruppi fiiti. I questa lezioe deoterà sepre u gruppo fiito ed H u suo
DettagliNUMERI IRRAZIONALI E FUNZIONI TRASCENDENTI
NUMERI IRRAZIONALI E FUNZIONI TRASCENDENTI I olti testi si fa riferieto ai ueri irrazioali liitadosi a spiegare la atura e acceado alla coplessità delle operazioi di calcolo quado di essi si ategoo elevate
DettagliLe successioni: intro
Le successioi: itro Si cosideri la seguete sequeza di umeri:,, 2, 3, 5, 8, 3, 2, 34, 55, 89, 44, 233, detti di Fiboacci. Essa rappreseta il umero di coppie di coigli preseti ei primi 2 mesi i u allevameto!
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
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):
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
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
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
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
Dettaglia1 + a2 + a an
I SIMBOLI DI SOMMATORIA E DI PRODUTTORIA Date più quatità o eleeti di u isiee (ad esepio ueri reali) dipedeti da u idice: a, a, a 3,..., a la loro soa: a + a + a 3,... + a si idica, i fora copatta, col
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
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
DettagliMaturità scientifica Sessione ordinaria 1986/1987
Maturità scietifica Sessioe ordiaria 986/987 I u sistea di assi cartesiai ortogoali è assegata la faiglia di liee di equazioe a a. Si idividuio i tale faiglia la retta r e le due parabole C e C che co
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.
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
DettagliLezioni di Matematica 1 - I modulo
Lezioi di Matematica 1 - I modulo Luciao Battaia 4 dicembre 2008 L. Battaia - http://www.batmath.it Mat. 1 - I mod. Lez. del 04/12/2008 1 / 28 -2 Sottosuccessioi Grafici Ricorreza Proprietà defiitive Limiti
DettagliFUNZIONI SUCCESSIONI PRINCIPIO DI INDUZIONE
FUNZIONI SUCCESSIONI PRINCIPIO DI INDUZIONE. Le Fuzioi L'operazioe di prodotto cartesiao relazioe biaria La relazioe biaria fuzioe Fuzioi iiettive, suriettive, biuivoche Fuzioi ivertibili. Le Successioi
DettagliESERCIZI DI ANALISI MATEMATICA I. Maggiorazione della media geometrica con la media aritmetica
ESERCIZI DI ANALISI MATEMATICA I Maggiorazioe della edia geoetrica co la edia aritetica Siao x 1,, x 0 Allora er ogi vale la aggiorazioe x1 x x 1 + + x (1) Suggerieto: diostrare er iduzioe utilizzado la
DettagliI TRIANGOLI ARITMETICI
I TRIANGOLI ARITMETICI Atoio Salmeri Qui di seguito si prederao i esame alcui triagoli aritmetici. Essi soo ell ordie i triagoli che foriscoo i coefficieti dei poliomi geerati dalle segueti espressioi:.
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
DettagliCenni di calcolo combinatorio
Appedice B Cei di calcolo combiatorio B Disposizioi, combiazioi, permutazioi Il calcolo combiatorio si occupa di alcue questioi iereti allo studio delle modalità secodo cui si possoo raggruppare degli
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
Dettagli1. Tra angoli e rettangoli
. Tra agoli e rettagoli Attività : il foglio A4 e le piegature Predi u foglio di carta A4 e piegalo a metà. Cota di volta i volta quati rettagoli si ottegoo piegado a metà più volte il foglio. Immagia
DettagliRicerca Operativa A.A. 2007/2008
Ricerca Operativa A.A. 7/8 9. Siplesso: etodo delle due fasi, covergeza e siplesso revisioato ase aissibile iiziale Luigi De Giovai - Ricerca Operativa - 9. Siplesso: etodo delle due fasi etc. 9. Metodo
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 +....
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
DettagliLezione 4. Gruppi di permutazioni
Lezioe 4 Prerequisiti: Applicazioi tra isiemi Lezioi e Gruppi di permutazioi I questa lezioe itroduciamo ua classe ifiita di gruppi o abeliai Defiizioe 41 ia X u isieme o vuoto i dice permutazioe su X
DettagliASINTOTI COME LIMITI DI TANGENTI
ASINTOTI COME LIMITI DI TANGENTI ANDREA DI LORENZO SILVIA FEDI VALERIO STINCO RICCARDO VIGNOLI. UN ESEMPIO Nel piao cartesiao è riportato il grafico della fuzioe: 3 + 6 + 6 + e il suo asitoto obliquo di
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
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. Considerazioni generali
. osiderazioi geerali Il processaeto di ob su acchie parallele è iportate sia dal puto di vista teorico che pratico. Dal puto di vista teorico questo caso è ua geeralizzazioe dello schedulig su acchia
DettagliStima di somme: esercizio
Stima di somme: esercizio Valutare l'ordie di gradezza della somma k l (1 + 3 k ) Quado x
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
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
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
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
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().
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
Dettagli11 Simulazione di prova d Esame di Stato
Simulazioe di prova d Esame di Stato Problema Risolvi uo dei due problemi e 5 dei quesiti i cui si articola il questioario I u sistema di riferimeto cartesiao ortogoale è assegata la seguete famiglia di
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
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
DettagliGiulio Cesare Barozzi: Primo Corso di Analisi Matematica Zanichelli (Bologna), 1998, ISBN
Giulio Cesare Barozzi: Primo Corso di Aalisi Matematica Zaichelli (Bologa), 998, ISBN 88-08-069-0 Capitolo NUMERI REALI Soluzioe dei problemi posti al termie di alcui paragrafi. Numeri aturali, iteri,
DettagliAppendice 2. Norme di vettori e matrici
Appedice 2. Norme di vettori e matrici La ozioe esseziale per poter defiire il cocetto di distaza e lughezza i uo spazio vettoriale lieare è quello di orma. Il cocetto di orma è ua geeralizzazioe del cocetto
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,
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 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( 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
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
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
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
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
DettagliOttavio Serra La costante C di Eulero-Mascheroni e la funzione Gamma. 1. =
Ottavio Serra La costate C di Eulero-Mascheroi e la fuzioe Gamma la costate C di Eulero Mascheroi è defiita come il limite della seguete successioe: [] a = +/+/3+ +/ log(+) Il termie a è la differeza tra
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,
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
Dettagli( 4) ( ) ( ) ( ) ( ) LE DERIVATE ( ) ( ) (3) D ( x ) = 1 derivata di un monomio con a 0 1. GENERALITÀ
LE DERIVATE. GENERALITÀ Defiizioe A) Ituitiva. La derivata, a livello ituitivo, è u operatore tale che: a) ad ua fuzioe f associa u altra fuzioe; b) obbedisce alle segueti regole di derivazioe: () D a
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,
Dettaglisono quelle che devono soddisfare a determinate condizioni geometriche
Capitolo 4 MISURE ED ERRORI 4.0 GENERALITÀ La Topografia basa le proprie attività operative ella isura di alcue gradezze basilari: - distaze - agoli - dislivelli (lettura alla stadia) Possiao avere i segueti
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
DettagliLa comparsa dei numeri complessi è legata, da un punto di vista storico, alla risoluzione delle equazioni di secondo grado.
Capitolo 3 3.1 Defiizioi e proprietà La comparsa dei umeri complessi è legata, da u puto di vista storico, alla risoluzioe delle equazioi di secodo grado. L equazioe ammette le soluzioi x 2 + 2px + q =
DettagliCongruenze in ; l insieme quoziente / n
Cogrueze i ; l isieme quoziete / Per ogi, si cosideri i la relazioe così defiita: a b divide a-b. La relazioe biaria è detta cogrueza modulo. Se a b scriveremo pure a b (mod. ) e leggeremo a cogruo b (modulo
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
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
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,
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,
DettagliLa dimostrazione per induzione in matematica
La dimostrazioe per iduzioe i matematica I procedimeti scietifici fodametali,per dimostrare ua relazioe matematica o ua legge fisica, soo uello iduttivo e uello deduttivo. i utilizza il procedimeto deduttivo
DettagliPRINCIPIO D INDUZIONE E DIMOSTRAZIONE MATEMATICA. A. Induzione matematica: Introduzione
PRINCIPIO D INDUZIONE E DIMOSTRAZIONE MATEMATICA CHU WENCHANG A Iduzioe matematica: Itroduzioe La gra parte delle proposizioi della teoria dei umeri dà euciati che coivolgoo i umeri aturali; per esempio
DettagliEsame di Stato di Liceo Scientifico- Sessione ordinaria 2003 Corso Sperimentale P.N.I. Tema di MATEMATICA
L.Lecci\Sol. Problema 2\Esame di Stato di Liceo Scietifico\Sess. Ordiaria\Corso P.N.I.\ao23 Esame di Stato di Liceo Scietifico- Sessioe ordiaria 23 Corso Sperimetale P.N.I. Tema di MATEMATICA Problema
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,)
DettagliMateriale didattico relativo al corso di Matematica generale Prof. G. Rotundo a.a.2009/10
Materiale didattico relativo al corso di Matematica geerale Prof. G. Rotudo a.a.2009/10 ATTENZIONE: questo materiale cotiee i lucidi utilizzati per le lezioi. NON sostituisce il libro, che deve essere
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
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à
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
DettagliIn questo capitolo approfondiremo le nostre conoscenze su sequenze e collezioni,
Cotare sequeze e collezioi Coteuto Sequeze e collezioi di elemeti distiti Sequeze e collezioi arbitrarie 3 Esercizi I questo capitolo approfodiremo le ostre coosceze su sequeze e collezioi, acquisedo gli
DettagliQual è il numero delle bandiere tricolori a righe verticali che si possono formare con i 7 colori dell iride?
Calcolo combiatorio sempi Qual è il umero delle badiere tricolori a righe verticali che si possoo formare co i 7 colori dell iride? Dobbiamo calcolare il umero delle disposizioi semplici di 7 oggetti di
Dettagli16 - Serie Numeriche
Uiversità degli Studi di Palermo Facoltà di Ecoomia CdS Statistica per l Aalisi dei Dati Apputi del corso di Matematica 6 - Serie Numeriche Ao Accademico 03/04 M. Tummiello, V. Lacagia, A. Cosiglio, S.
Dettagli2.1 Permutazioni aleatorie Cicli. La squadra per le pulizie si ottiene applicando ripetutamente la permutazione s all elemento 1:
64 Spazi di probabilità discreti: esepi e applicazioi. Perutazioi aleatorie Coe già visto el paragrafo..4 del capitolo, deotiao co S l isiee delle fuzioi biuivoche dall isiee {,,...,} i sé. Osserviao che
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
DettagliCongruenze in ; l insieme quoziente / n
Cogrueze i ; l isieme quoziete / Per ogi, si cosideri i la relazioe, che per il mometo deoteremo co ( ), così defiita: a ( ) b divide a-b Esempio: 5 (7 ) 19, perché 7 5-19=-14, metre 4 o è ella relazioe
DettagliPrecorso di Matematica, aa , (IV)
Precorso di Matematica, aa 01-01, (IV) Poteze, Espoeziali e Logaritmi 1. Nel campo R dei umeri reali, il umero 1 e caratterizzato dalla proprieta che 1a = a, per ogi a R; per ogi umero a 0, l equazioe
DettagliL importanza dello spessore del truciolo in dentatura
L iportaza dello spessore del truciolo i detatura Nella deteriazioe delle codizioi di lavoro ella detatura co creatore, uo dei fattori di cui bisoga teere assolutaete coto è lo spessore del truciolo geerato
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
DettagliElementi di calcolo combinatorio
Appedice A Elemeti di calcolo combiatorio A.1 Disposizioi, combiazioi, permutazioi Il calcolo combiatorio si occupa di alcue questioi iereti allo studio delle modalità secodo cui si possoo raggruppare
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 = +
DettagliAttivazione di funzione e record di attivazione
corsi di laurea i Igegeria Chiica,Elettroica,Telecouicazioi,Iforatica Fodaeti di Iforatica: copleeto didattico su Attivazioe di fuzioe e record di attivazioe Dispesa a putate: questa è la pria putata.
DettagliNUOVI CRITERI DI DIVISIBILITÀ
NUOVI CRITERI DI DIVISIBILITÀ BRUNO BIZZARRI, FRANCO EUGENI, DANIELA TONDINI 1 1. Su tutti i testi scolastici di Scuola Media, oostate siao riportati i criteri di divisibilità per i umeri, 3, 4, 5, 6,
DettagliCorso di Laurea Triennale in Matematica Calcolo delle Probabilità I (docenti G. Nappo, F. Spizzichino)
Corso di Laurea Trieale i Matematica Calcolo delle Probabilità I doceti G. Nappo, F. Spizzichio Prova di martedì luglio tempo a disposizioe: 3 ore. Scrivere su ogi foglio NOME e COGNOME. Le risposte devoo
DettagliSUCCESSIONI e LIMITI DI SUCCESSIONI. c Paola Gervasio - Analisi Matematica 1 - A.A. 2018/19 Successioni cap3b.pdf 1
SUCCESSIONI e LIMITI DI SUCCESSIONI c Paola Gervasio - Aalisi Matematica 1 - A.A. 2018/19 Successioi cap3b.pdf 1 Successioi Def. Ua successioe è ua fuzioe reale (Y = R) a variabile aturale, ovvero X =
DettagliRadici, potenze, logaritmi in campo complesso.
SOMMARIO NUMERI COMPLESSI... Formula di Eulero... Coiugato di u umero complesso... 3 Poteza -esima di u umero complesso z (formula di De Moivre... 3 Radice -esima di z... 3 Osservazioi... Logaritmo di
DettagliMetodi Matematici per l Ingegneria
Metodi Matematici per l Igegeria Agelo Alvio A.A.2016-17 2 Idice 1 Fuzioi olomorfe 5 1.1 La fuzioe exp i campo complesso................ 5 1.2 Derivabilità i campo complesso.................. 8 1.3 Serie
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
DettagliUnità Didattica N 32 Grandezze geometriche omogenee e loro misura
Uità Didattica N 3 Uità Didattica N 3 01) Classi di gradezze omogeee 0) Multipli e sottomultipli di ua gradezza geometrica 03) Gradezze commesurabili ed icommesurabili 04) Rapporto di due gradezze 05)
DettagliEsponenziale complesso
Espoeziale complesso P.Rubbioi 1 Serie el campo complesso Per forire il cocetto di serie el campo complesso abbiamo bisogo di itrodurre la defiizioe di limite per successioi di umeri complessi. Defiizioe
Dettagli15 - Successioni Numeriche e di Funzioni
Uiversità degli Studi di Palermo Facoltà di Ecoomia CdS Statistica per l Aalisi dei Dati Apputi del corso di Matematica 15 - Successioi Numeriche e di Fuzioi Ao Accademico 2013/2014 M Tummiello, V Lacagia,
DettagliConsideriamo un insieme di n oggetti di natura qualsiasi. Indicheremo questi oggetti con
Calcolo Combiatorio Adolfo Scimoe pag 1 Calcolo combiatorio Cosideriamo u isieme di oggetti di atura qualsiasi. Idicheremo questi oggetti co a1 a2... a. Co questi oggetti si voglioo formare dei gruppi
DettagliA. EQUAZIONI LINEARI IN DUE INCOGNITE E SISTEMI DI 1 GRADO
A. EQUAZIONI LINEARI IN DUE INCOGNITE E SISTEMI DI 1 GRADO 1. I sistemi di equazioi di primo grado U problema può coivolgere più icogite, ma soprattutto può coivolgere più codizioi riferite ad esse, che
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
DettagliAncora con l induzione matematica
Acora co l iduzioe matematica Iformatica@SEFA 017/018 - Lezioe 9 Massimo Lauria Veerdì, 1 Ottobre 017 L iduzioe matematica sembra, per come vi è stata presetata la scorsa lezioe,
Dettagli