Successioni ricorsive di numeri
|
|
- Francesca Belloni
- 8 anni fa
- Visualizzazioni
Transcript
1 Successioi ricorsive di umeri Getile Alessadro Laboratorio di matematica discreta A.A. 6/7 I queste pagie si voglioo predere i esame alcue tra le più famose successioi ricorsive, presetadoe alcue caratteristiche.. Itroduzioe Ua successioe si dice ricorsiva, o defiita i modo ricorsivo, quado il suo -esimo termie è calcolato come fuzioe di alcui dei precedeti, avedo posto delle codizioi iiziali per i primi termii: a f( a,..., a ) (dove o tutti i termii precedeti all -esimo soo ecessariamete argometo della fuzioe). Nelle relazioi ricorsive più semplici, l -esimo termie è calcolato come fuzioe del suo precedete: tali relazioi soo dette del prim ordie. Di queste si possoo dare molti semplici esempi, tra cui: - I umeri iteri co la codizioe iiziale a + a a - I fattoriali co! ( )!! - Le poteze, o più i geerale le successioi geometriche: - Le successioi aritmetiche: g p g g q
2 a c a a + d - I umeri triagolari, cioè le somme dei primi umeri aturali: T T + E a volte possibile, ache se o sempre facile, passare da ua relazioe ricorsiva ad ua formula diretta che calcoli l -esimo termie della successioe seza essere fuzioe dei precedeti; almeo egli esempi sopra elecati è immediato. Questo perché le successioi i esame erao del primo ordie: i geerale, ua relazioe ricorsiva è detta di ordie k quado ell espressioe per il calcolo dell -esimo termie compaioo i k termii precedeti. Nel cotesto delle successioi ricorsive, è d obbligo ache se u po scotato trattare dei famosi umeri di Fiboacci.. Numeri di Fiboacci La relazioe che dà i umeri di Fiboacci è del secodo ordie, e i primi due termii della successioe soo uguali ad. f f f f + f Il classico esempio co cui vegoo presetati questi umeri è quelli della riproduzioe dei coigli: spesso ifatti i atura si trovao feomei i cui compaioo dei termii della successioe di Fiboacci. Ache per questa successioe è possibile trovare ua formula diretta; questa cotiee ella sua espressioe la sezioe aurea, molto utilizzato come proporzioe ell arte a partire dagli atichi greci. Esso è il umero irrazioale φ 5+ e la formula diretta per l -esimo umero di Fiboacci è f φ φ 5 ( ) Se cosideriamo la sola relazioe di ricorreza, seza codizioi iiziali, si può osservare che essa può essere soddisfatta da diverse successioi, tra cui potrebbe esistere ua geometrica: la relazioe diveterebbe
3 f f + f e dividedo per f si ha l equazioe di secodo grado i f, f f le cui soluzioi soo proprio φ e φ. Essedo la relazioe lieare, ache ua combiazioe lieare di queste soluzioi sarà ua successioe che soddisfa la relazioe: φ φ + φ ( φ ) ( φ ) + ( φ ) ( ) ( ) ( ) Aφ + B φ Aφ + B φ + Aφ + B φ impoedo quidi a questo puto le codizioi iiziali sui coefficieti della combiazioe lieare si ha: f A B f A + B φ φ φ φ da cui risolvedo si ottiee A B 5 e quidi la formula diretta. Questa è l applicazioe di u metodo più geerale che permette di trovare ua formula diretta per successioi ricorsive lieari omogeee di ordie k. 3. Numeri di Catala Cosideriamo il seguete problema: dato u isieme su cui è defiita u operazioe o associativa, calcoliamo il risultato dell operazioe su oggetti di questo isieme: poiché o è associativa, tale risultato dipederà dala disposizioe delle paretesi. Quati soo i possibili risultati distiti? a ( a a3 ( a4 (...)...)...) a 3
4 Questo problema, detto problema delle paretesi, è equivalete a tati problemi di combiatoria, e la risposta è data dai umeri di catala. Deotato co C l -esimo umero di Catala, avremo C che sarao i risultati possibili. Ora troveremo ua formula ricorsiva che permetterà di calcolarli. Quado, o viee effettuato il prodotto, quidi il risultato è uico ed è il umero stesso. Per ache esiste chiaramete u solo risultato; abbiamo quidi come codizioi iiziali C C. Per arrivare a calcolare i successivi, cosideriamo il prodotto i questioe come prodotto di due termii, p e q, che siao rispettivamete i prodotti dei primi i termii e dei restati -i. Fissato i, abbiamo per ipotesi C i valori di p distiti: aalogamete per q avremo C i valori distiti. I totale quidi, il valori distiti che si ottegoo da questo prodotto soo Ci C i. Facedo ifie variare i tra ed - otteiamo il totale dei prodotti possibili, cioè l -esimo umero di Catala: C i C ic i Tale relazioe ricorsiva, che calcola l -esimo umero di Catala i fuzioe di tutti i suoi precedeti, è detta relazioe di Seger. Ora cosideriamo u problema equivalete al precedete, ma che ci porterà a trovare u espressioe diretta per il calcolo dei umeri di Catala. Cosideriamo di avere coppie (+,-) e di voler ordiare i termii a disposizioe co la codizioe che o ci siao somme parziali egative, cioè che per ogi k< la somma dei primi k addedi o sia egativa. L equivaleza col problema precedete si ha sostituedo i + co ( e i - co ), e la codizioe sulle somme parziali equivale a o chiudere paretesi che o siao acora state aperte. Immagiado di avere celle i cui disporre i termii a disposizioe, osservado che le tutte sequeze possibili (seza codizioe) dispoedo i tutti i modi possibili gli + i queste celle; il loro umero allora è quello delle combiazioi semplici di oggetti a a, quidi. Ora però da queste dobbiamo sfrodare quelle co somme parziali egative. Se ad ogi termie della sequeza associamo la rispettiva somma parziale, defiiamo co il termie eccedeza il umero di termii - a cui corrispoda ua somma parziale egativa. Se si percorre la sequeza e si arriva ad ua somma parziale egativa, si cotiua a seguirla fichè questa o tora a ; teedo fisso l ultimo + che ha riportato la somma parziale a, si scambiao la parte della sequeza precedete ad esso co quella successiva. Ora la parte che sta prima avrà la stessa eccedeza, metre dal + cosiderato fio alla fie avremo l eccedeza dimiuita di. Vediamo u esempio: Il quarto termie è il + che riporta la somma parziale da egativa a zero: allora scambiamo la sequeza dei tre precedeti co quella dei quattro successivi e otteiamo
5 Questo procedimeto è ivertibile: se si percorre la sequeza dall ultimo al primo, il primo termie + che riporta la somma parziale a verrà teuto fisso e si scambierao la sottosequeza precedete co quella successiva. Nell esempio precedete si ha e il termie cercato è il quito (il quarto dal fodo); effettuado lo scambio si ottee di uovo la sequeza di parteza, che ha eccedeza aumetata di : Abbiamo quidi costruito u procedimeto reversibile che se applicato ad ua sequeza la trasforma i u altra co eccedeza dimiuita di ; abbiamo come cosegueza che due diverse sequeze co uguale eccedeza o potrao essere otteute l ua dall altra mediate questa procedura. Detta S e T due sequeze, e F questo algoritmo, che può essere visto come fuzioe dell isieme di tali sequeze i sé stesso, si può defiire la relazioe di equivaleza S T : F ( S) T No stiamo a verificare che sia ua relazioe di equivaleza, si tratta di semplici cosiderazioi. Se suddividiamo l isieme di tutte le sequeze elle rispettive classi di equivaleza, è chiaro che per quato detto prima i ogi classe esiste ua e ua sola sequeza co eccedeza k per ogi k tra ed. I ogi classe avremo quidi + sequeze, ed esattamete ua co eccedeza. Ma avere eccedeza sigifica o avere somme parziali egative, quidi le sequeze cercate soo ua per classe. Il loro umero è uguale a quello delle classi, cioè la cardialità dell isieme delle sequeze divisa per la cardialità di ogi classe: + Se ifie ci ricoduciamo all equivaleza di questo problema co quello delle paretesi, vediamo che questa espressioe dà l (+)esimo umero di Catala. C + + 5
6 4. Numeri di Bell I combiatoria può essere utile cooscere il umero delle partizioi possibili di u isieme di cardialità fiita. Dato u isieme di cardialità, il umero delle partizioi possibili è B(), l -esimo umero di Bell. Procediamo a ricavare ua formula ricorsiva che geeri la successioe dei umeri di Bell. Itato osserviamo che B perché esiste ua sola partizioe di u isieme co u solo elemeto. Per u isieme U di ordie +, fissato u suo elemeto a, esiste uo e u solo isieme A di ua data partizioe che lo cotiee. Se A ha cardialità i+ è l uioe di { a} co u geerico sottoisieme di U \ { a}, di ha cardialità i; abbiamo quidi possibili scelte per A. Per ogua i di esse dobbiamo poi cosiderare le partizioi di U \ A, che sarao i umero B i. Facedo ifie variare i tra ed, si ottiee la formula cercata: B B + i i i Questa relazioe di ricorreza, detta formula di Aitke, coivolge tutti i umeri di Bell precedeti a quello che si vuole calcolare, perciò come la relazioe di Seger per i umeri di Catala ha ordie o fiito. U altra espressioe per calcolare i umeri di Bell fa uso dei umeri di Stirlig di secoda specie; questi ultimi soo defiiti come S(,k) umero delle partizioi di u isieme di ordie i k sottoisiemi. Da tale defiizioe è aturale cocludere che B S(, k) k Questa formula o è chiaramete ricorsiva sui B i, e la sua coveieza dipede da come vegoo calcolati i umeri di Stirlig. U ulteriore metodo per ricavare i umeri di Bell cosiste ella costruzioe di u triagolo i cui essi compaioo, similmete a come si costruisce il triagolo di Pascal per otteere i coefficieti biomiali. Si segue la seguete procedura: si iizia scrivedo ed u altro ella riga sotto, e alla sua destra si scrive la somma del umero alla sua siistra e i alto a siistra: + La riga successiva si otterrà poedo come primo elemeto l ultimo della riga precedete: 6
7 Dopodichè si cotiua co la costruzioe. Formalmete si può vedere il triagolo come ua matrice triagolare iferiore ifiita costruita secodo le regole: a a,, a a + a < j i i, j i, j i, j a a >,, ( a i, j ) che per le prime righe dà e sulla prima coloa e sulla diagoale si ritrova la sequeza dei umeri di Bell. Ache per i umeri di Bell è possibile trovare ua forma diretta: si può ifatti dimostrare che possoo essere espressi come serie B k e k! k L espressioe data è detta formula di Dobiskj. 7
8 5. Numeri di Beroulli Si è i precedeza parlato di umeri triagolari: l -esimo umero triagolare è pari alla somma dei primi umeri aturali. Soo stati presetati i forma ricorsiva, ma o è difficile perveire alla forma esplicita per calcolarli: T i i ( + ) Spigedoci u po più i là, possiamo chiederci quale sia la somma dei quadrati dei primi umeri aturali: co qualche calcolo si arriva all espressioe i i ( + )( + ) 6 Ifie, voledo geeralizzare, ci si può chiedere se esista ua formula che ci permetta di calcolare la somma delle poteze k-esime dei primi umeri aturali; è qui che etrao i gioco i umeri di Beroulli. Joha Faulhaber, matematico di fie XVI secolo, si occupò di questo problema e arrivò a trovare formule per le somme di poteze geeriche, la cui espressioe geerale è i k k k k + k k k k k k 3 k 4 i... Molto simile allo sviluppo del biomio, trae che per dei particolari coefficieti che moltiplicao gli addedi. Jacob Beroulli approfodì il lavoro di Faulhaber e studiò questi coefficieti, che apputo presero poi il ome di umeri di Beroulli. I primi umeri della sequeza soo 3 B B B B B B B B B B B 3 66 Abbiamo itrodotto ua otazioe che ci permette di scrivere le formule i modo più compatto: ivece dell idice i basso, scriviamo l idice i alto come poteza simbolica, co la covezioe che B elevato alla sia l -esimo umero di Beroulli. Trattiamo quidi i umeri di Beroulli come se fossero poteze di B (il quale di per sé o ha sigificato), ache se è chiaro che è solo ua questioe di otazioe. 8
9 Per esempio (x + B) x B + x B + xb + B x + x + x + Detto questo, facciamo uso di questa otazioe per scrivere la formula di Faulhaber per ogi aturale e per ogi poteza k: i i k ( ) k k + B B k Vediamo u esempio: vogliamo calcolare quato vale la somma delle seste poteze dei primi umeri aturali: ( ) B B B + B B B B 7 B Quidi questi umeri di Beroulli hao qualche proprietà iteressate. Ma come si trovao? Essedo stati trattati qui, esiste u espressioe ricorsiva per calcolarli. Ache questo è u caso di relazioe ricorsiva di ordie o fiito: posto B, i successivi si calcolao sviluppado la relazioe ( ) k k B B dalla quale oti i primi k- si ricava il (k-)-esimo umero di Beroulli. Come esempio calcoliamo il quarto umero di Beroulli: (B ) B B 5B + B B + 5B B B + B
10 La relazioe ricorsiva usata o vale per k: ifatti (B ) metre B. Questo o ci crea problemi, dato che B è per defiizioe uguale a. Azi, questo fatto può portare a ricavare la formula di Faulhaber a partire dalla relazioe di ricorsioe. Vediamo come. Sviluppiamo e ache k + B + kb + B +... ( ) k k k k k k k k k k ( + B) + B + k B + B +.. ( ) ( ) ( ) Possiamo osservare che il primo termie è uguale ei due sviluppi, e ache i termii a partire dal terzo i virtù della relazioe di ricorsioe. Il secodo ivece differisce per il sego: sottraedo i due primi membri arriviamo a aalogamete si avrà ( ) ( ) k k k + B + B k. fio a k k ( + ) ( + ) ( ) B B k k k k k ( + B) B k sommado ad etrambi i membri queste uguagliaze, a primo membro si semplificao tutti i termii itermedi, e si arriva a ( ) k k k B B k(... k ) e dividedo per k si ottiee la formula di Faulhaber. 6. Riferimeti - J. Coway, Il libro dei umeri; - D. Romagoli, Elemeti di matematica discreta, quadero didattico #3 Dipartimeto di matematica di torio; - G.C.Rota, Number of partitios of a set, America Mathematical Mothly, 7 vol 5; -
Anno 5 Successioni numeriche
Ao 5 Successioi umeriche Itroduzioe I questa lezioe impareremo a descrivere e calcolare il limite di ua successioe. Ma cos è ua successioe? Come si calcola il suo limite? Al termie di questa lezioe sarai
DettagliSuccessioni. Grafico di una successione
Successioi Ua successioe di umeri reali è semplicemete ua sequeza di ifiiti umeri reali:, 2, 3,...,,... dove co idichiamo il termie geerale della successioe. Ad esempio, discutedo il sigificato fiaziario
DettagliSUCCESSIONI E SERIE NUMERICHE
SUCCESSIONI E SERIE NUMERICHE. Successioi umeriche a. Defiizioi: successioi aritmetiche e geometriche Cosideriamo ua sequeza di umeri quale ad esempio:,5,8,,4,7,... Tale sequeza è costituita mediate ua
DettagliNumerazione binaria Pagina 2 di 9 easy matematica di Adolfo Scimone
Numerazioe biaria Pagia di 9 easy matematica di Adolfo Scimoe SISTEMI DI NUMERAZIONE Sistemi di umerazioe a base fissa Facciamo ormalmete riferimeto a sistemi di umerazioe a base fissa, ad esempio el sistema
DettagliIL CALCOLO COMBINATORIO
IL CALCOLO COMBINATORIO Calcolo combiatorio è il termie che deota tradizioalmete la braca della matematica che studia i modi per raggruppare e/o ordiare secodo date regole gli elemeti di u isieme fiito
DettagliEQUAZIONI ALLE RICORRENZE
Esercizi di Fodameti di Iformatica 1 EQUAZIONI ALLE RICORRENZE 1.1. Metodo di ufoldig 1.1.1. Richiami di teoria Il metodo detto di ufoldig utilizza lo sviluppo dell equazioe alle ricorreze fio ad u certo
Dettagli52. Se in una città ci fosse un medico ogni 500 abitanti, quale sarebbe la percentuale di medici? A) 5 % B) 2 % C) 0,2 % D) 0,5% E) 0,02%
RISPOSTE MOTIVATE QUIZ D AMMISSIONE 2000-2001 MATEMATICA 51. L espressioe log( 2 ) equivale a : A) 2log B) log2 C) 2log D) log E) log 2 Dati 2 umeri positivi a e b (co a 1), si defiisce logaritmo i base
DettagliSERIE NUMERICHE Con l introduzione delle serie vogliamo estendere l operazione algebrica di somma ad un numero infinito di addendi.
Serie SERIE NUMERICHE Co l itroduzioe delle serie vogliamo estedere l operazioe algebrica di somma ad u umero ifiito di addedi. Def. Data la successioe {a }, defiiamo la successioe {s } poedo s = a k.
Dettagli19 31 43 55 67 79 91 103 870,5 882,5 894,5 906,5 918,5 930,5 942,5 954,5
Il 16 dicembre 015 ero a Napoli. Ad u agolo di Piazza Date mi soo imbattuto el "matematico di strada", come egli si defiisce, Giuseppe Poloe immerso el suo armametario di tabelle di umeri. Il geiale persoaggio
Dettagli1 Limiti di successioni
Esercitazioi di matematica Corso di Istituzioi di Matematica B Facoltà di Architettura Ao Accademico 005/006 Aa Scaramuzza 4 Novembre 005 Limiti di successioi Esercizio.. Servedosi della defiizioe di ite
DettagliFormula per la determinazione della Successione generalizzata di Fibonacci.
Formula per la determiazioe della uccessioe geeralizzata di Fiboacci. A cura di Eugeio Amitrao Coteuto dell articolo:. Itroduzioe......... uccessioe di Fiboacci....... 3. Formula di Biet per la successioe
DettagliEsercizi riguardanti limiti di successioni
Esercizi riguardati iti di successioi Davide Boscaii Queste soo le ote da cui ho tratto le esercitazioi del gioro 27 Ottobre 20. Come tali soo be lugi dall essere eseti da errori, ivito quidi chi e trovasse
DettagliSintassi dello studio di funzione
Sitassi dello studio di fuzioe Lavoriamo a perfezioare quato sapete siora. D ora iazi pretederò che i risultati che otteete li SCRIVIATE i forma corretta dal puto di vista grammaticale. N( x) Data la fuzioe:
DettagliRendita perpetua con rate crescenti in progressione aritmetica
edita perpetua co rate cresceti i progressioe aritmetica iprediamo l'esempio visto ella scorsa lezioe di redita perpetua co rate cresceti i progressioe arimetica: Questa redita può ache essere vista come
DettagliTerzo appello del. primo modulo. di ANALISI 18.07.2006
Terzo appello del primo modulo di ANALISI 18.7.26 1. Si voglioo ifilare su u filo delle perle distiguibili tra loro solo i base alla dimesioe: si hao a disposizioe perle gradi di diametro di 2 cetimetri
DettagliSUCCESSIONI NUMERICHE
SUCCESSIONI NUMERICHE Ua fuzioe reale di ua variabile reale f di domiio A è ua legge che ad ogi x A associa u umero reale che deotiamo co f(x). Se A = N, la f è detta successioe di umeri reali. Se co si
DettagliLimiti di successioni
Argometo 3s Limiti di successioi Ua successioe {a : N} è ua fuzioe defiita sull isieme N deiumeriaturaliavalori reali: essa verrà el seguito idicata più brevemeteco{a } a èdettotermie geerale della successioe
DettagliCalcolo della risposta di un sistema lineare viscoso a più gradi di libertà con il metodo dell Analisi Modale
Calcolo della risposta di u sistema lieare viscoso a più gradi di libertà co il metodo dell Aalisi Modale Lezioe 2/2 Prof. Adolfo Satii - Diamica delle Strutture 1 La risposta a carichi variabili co la
DettagliPercorsi di matematica per il ripasso e il recupero
Giacomo Pagia Giovaa Patri Percorsi di matematica per il ripasso e il recupero 2 per la Scuola secodaria di secodo grado UNITÀ CAMPIONE Edizioi del Quadrifoglio à t i U 2 Radicali I questa Uità affrotiamo
DettagliANALISI MATEMATICA 1 Area dell Ingegneria dell Informazione. Appello del 5.02.2013 TEMA 1. f(x) = arcsin 1 2 log 2 x.
ANALISI MATEMATICA Area dell Igegeria dell Iformazioe Appello del 5.0.0 TEMA Esercizio Si cosideri la fuzioe f(x = arcsi log x. Determiare il domiio di f e discutere il sego. Discutere brevemete la cotiuità
Dettagli3.1 Il principio di inclusione-esclusione
Capitolo 3 Calcolo combiatorio 3.1 Il pricipio di iclusioe-esclusioe Il calcolo combiatorio prede i cosiderazioe degli isiemi fiiti particolari e e cota il umero di elemeti. Questo può dar luogo ad iteressati
DettagliV Tutorato 6 Novembre 2014
1. Data la successioe V Tutorato 6 Novembre 01 determiare il lim b. Data la successioe b = a = + 1 + 1 8 6 + 1 80 + 18 se 0 se < 0 scrivere i termii a 0, a 1, a, a 0 e determiare lim a. Data la successioe
DettagliPARTE QUARTA Teoria algebrica dei numeri
Prerequisiti: Aelli Spazi vettoriali Sia A u aello commutativo uitario PARTE QUARTA Teoria algebrica dei umeri Lezioe 7 Cei sui moduli Defiizioe 7 Si dice modulo (siistro) su A (o semplicemete, A-modulo)
DettagliUna funzione è una relazione che ad ogni elemento del dominio associa uno e un solo elemento del codominio
Radicali Per itrodurre il cocetto di radicali che già avete icotrato alle medie quado avete imparato a calcolare la radice quadrata e cubica dei umeri iteri, abbiamo bisogo di rivedere il cocetto di uzioe
DettagliSUCCESSIONI e LIMITI DI SUCCESSIONI. c Paola Gervasio - Analisi Matematica 1 - A.A. 15/16 Successioni cap3b.pdf 1
SUCCESSIONI e LIMITI DI SUCCESSIONI c Paola Gervasio - Aalisi Matematica 1 - A.A. 15/16 Successioi cap3b.pdf 1 Successioi Def. Ua successioe è ua fuzioe reale (Y = R) a variabile aturale, ovvero X = N:
DettagliSerie numeriche: esercizi svolti
Serie umeriche: esercizi svolti Gli esercizi cotrassegati co il simbolo * presetao u grado di difficoltà maggiore. Esercizio. Dopo aver verificato la covergeza, calcolare la somma delle segueti serie:
DettagliSuccessioni. Capitolo 2. 2.1 Definizione
Capitolo 2 Successioi 2.1 Defiizioe Ua prima descrizioe, più ituitiva che rigorosa, di quel che itediamo per successioe cosiste i: Ua successioe è ua lista ordiata di oggetti, avete u primo ma o u ultimo
Dettagli8. Quale pesa di più?
8. Quale pesa di più? Negli ultimi ai hao suscitato particolare iteresse alcui problemi sulla pesatura di moete o di pallie. Il primo problema di questo tipo sembra proposto da Tartaglia el 1556. Da allora
DettagliAPPUNTI DI MATEMATICA ALGEBRA \ ARITMETICA \ NUMERI NATURALI (1)
ALGEBRA \ ARITMETICA \ NUMERI NATURALI (1) I umeri aturali hao u ordie; ogi umero aturale ha u successivo (otteuto aggiugedo 1), e ogi umero aturale diverso da zero ha u precedete (otteuto sottraedo 1).
DettagliCorso di laurea in Matematica Corso di Analisi Matematica 1-2 Dott.ssa Sandra Lucente 1 Funzioni potenza ed esponenziale.
Corso di laurea i Matematica Corso di Aalisi Matematica -2 Dott.ssa Sadra Lucete Fuzioi poteza ed espoeziale. Teorema. Teorema di esisteza della radice -esima. Sia N. Per ogi a R + esiste uo ed u solo
DettagliI numeri complessi. Pagine tratte da Elementi della teoria delle funzioni olomorfe di una variabile complessa
I umeri complessi Pagie tratte da Elemeti della teoria delle fuzioi olomorfe di ua variabile complessa di G. Vergara Caffarelli, P. Loreti, L. Giacomelli Dipartimeto di Metodi e Modelli Matematici per
DettagliI appello - 29 Giugno 2007
Facoltà di Igegeria - Corso di Laurea i Ig. Iformatica e delle Telecom. A.A.6/7 I appello - 9 Giugo 7 ) Studiare la covergeza putuale e uiforme della seguete successioe di fuzioi: [ ( )] f (x) = cos (
DettagliSUCCESSIONI NUMERICHE
SUCCESSIONI NUMERICHE LORENZO BRASCO. Teoremi di Cesaro Teorema di Stolz-Cesaro. Siao {a } N e {b } N due successioi umeriche, co {b } N strettamete positiva, strettamete crescete e ilitata. Se esiste
DettagliLA DERIVATA DI UNA FUNZIONE
LA DERIVATA DI UNA FUNZIONE OBIETTIVO: Defiire lo strumeto matematico ce cosete di studiare la cresceza e la decresceza di ua fuzioe Si comicia col defiire cosa vuol dire ce ua fuzioe è crescete. Defiizioe:
DettagliCalcolo Combinatorio (vers. 1/10/2014)
Calcolo Combiatorio (vers. 1/10/2014 Daiela De Caditiis modulo CdP di teoria dei segali Igegeria dell Iformazioe - sede di Latia, CALCOLO COMBINATORIO Pricipio Fodametale del Calcolo Combiatorio: Si realizzio
DettagliDISTRIBUZIONI DOPPIE
DISTRIBUZIONI DOPPIE Fio ad ora abbiamo visto teciche di aalisi dei dati per il solo caso i cui ci si occupi di u solo carattere rilevato su u collettivo (distribuzioi semplici). I termii formali fio ad
DettagliAppunti sulla MATEMATICA FINANZIARIA
INTRODUZIONE Apputi sulla ATEATIA FINANZIARIA La matematica fiaziaria si occupa delle operazioi fiaziarie. Per operazioe fiaziaria si itede quella operazioe ella quale avviee uo scambio di capitali, itesi
DettagliInteresse e formule relative.
Elisa Battistoi, Adrea Frozetti Collado Iteresse e formule relative Esercizio Determiare quale somma sarà dispoibile fra 7 ai ivestedo oggi 0000 ad u tasso auale semplice del 5% Soluzioe Il diagramma del
DettagliESERCIZI SULLE SERIE
ESERCIZI SULLE SERIE Studiare la atura delle segueti serie. ) cos 4 + ; ) + si ; ) + ()! 4) ( ) 5) ( ) + + 6) ( ) + + + 7) ( log ) 8) ( ) + 9) log! 0)! Studiare al variare di x i R la atura delle segueti
DettagliStatistica 1 A.A. 2015/2016
Corso di Laurea i Ecoomia e Fiaza Statistica 1 A.A. 2015/2016 (8 CFU, corrispodeti a 48 ore di lezioe frotale e 24 ore di esercitazioe) Prof. Luigi Augugliaro 1 / 19 Iterdipedeza lieare fra variabili quatitative
DettagliII-9 Successioni e serie
SUCCESSIONI II-9 Successioi e serie Idice Successioi. Limite di ua successioe........................................... Serie 3. La serie armoica................................................ 6. La
DettagliProbabilità e Statistica I
Probabilità e Statistica I Elvira Di Nardo (Dipartimeto di Matematica) Uiversità degli Studi della Basilicata e-mail:diardo@uibas.it http://www.uibas.it/uteti/diardo/home.html Tel:097/05890 Prerequisiti:
DettagliFoglio di esercizi N. 1 - Soluzioni
Foglio di esercizi N. - Soluzioi. Determiare il domiio della fuzioe f) = log 3 + log 3 3)). Deve essere + log 3 3) > 0, ovvero log 3 3) >, ovvero prededo l espoeziale i base 3 di etrambi i membri) 3 >
DettagliCONCETTI BASE DI STATISTICA
CONCETTI BASE DI STATISTICA DEFINIZIONI Probabilità U umero reale compreso tra 0 e, associato a u eveto casuale. Esso può essere correlato co la frequeza relativa o col grado di credibilità co cui u eveto
Dettagli1 Successioni 1 1.1 Limite di una successione... 2. 2 Serie 3 2.1 La serie armonica... 6 2.2 La serie geometrica... 6
SUCCESSIONI Successioi e serie Idice Successioi. Limite di ua successioe........................................... Serie 3. La serie armoica................................................ 6. La serie
DettagliCampi vettoriali conservativi e solenoidali
Campi vettoriali coservativi e soleoidali Sia (x,y,z) u campo vettoriale defiito i ua regioe di spazio Ω, e sia u cammio, di estremi A e B, defiito i Ω. Sia r (u) ua parametrizzazioe di, fuzioe della variabile
DettagliDisposizioni semplici. Disposizioni semplici esercizi
Disposizioi semplici Ua disposizioe (semplice) di oggetti i k posti (duque 1 < k < ) è ogi raggruppameto di k oggetti, seza ripetizioi, scelti fra gli oggetti dati, cioè ciascuo dei raggruppameti ordiati
DettagliCorsi di Laurea in Ingegneria Edile e Architettura Prova scritta di Analisi Matematica 1 del 6/02/2010. sin( x) log((1 + x 2 ) 1/2 ) = 1 3.
Corsi di Laurea i Igegeria Edile e Architettura Prova scritta di Aalisi Matematica del 6// ) Mostrare che + si( ) cos () si( ) log(( + ) / ) = 3. Possibile soluzioe: Cosiderado dapprima il deomiatore otiamo
DettagliSoluzione La media aritmetica dei due numeri positivi a e b è data da M
Matematica per la uova maturità scietifica A. Berardo M. Pedoe 6 Questioario Quesito Se a e b soo umeri positivi assegati quale è la loro media aritmetica? Quale la media geometrica? Quale delle due è
DettagliTeorema 13. Se una sere converge assolutamente, allora converge:
Apputi sul corso di Aalisi Matematica complemeti (a) - prof. B.Bacchelli Apputi 03: Riferimeti: R.Adams, Calcolo Differeziale.- Si cosiglia vivamete di fare gli esercizi del testo. Covergeza assoluta e
DettagliRisposte. f v = φ dove φ(x,y) = e x2. f(x) = e x2 /2. +const. Soluzione. (i) Scriviamo v = (u,w). Se f(x) è la funzione richiesta, si deve avere
Eserciio 1 7 puti. Dato il campo vettoriale v, + 1,, i si determii ua fuioe f > i modo tale che il campo vettoriale f v sia irrotaioale, cioè abbia le derivate icrociate uguali; ii si spieghi se i risultati
Dettagli5. Le serie numeriche
5. Le serie umeriche Ricordiamo che ua successioe reale è ua fuzioe defiita da N, evetualmete privato di u umero fiito di elemeti, a R. Solitamete si idica ua successioe co la lista dei suoi valori: (a
DettagliElementi di matematica finanziaria
Elemeti di matematica fiaziaria 18.X.2005 La matematica fiaziaria e l estimo Nell ambito di umerosi procedimeti di stima si rede ecessario operare co valori che presetao scadeze temporali differeziate
DettagliProgressioni aritmetiche
Progressioi aritmetiche Comiciamo co due esempi: Esempio Cosideriamo la successioe di umeri:, 7,, 5, 9, +4 +4 +4 +4 +4 La successioe è tale che si passa da u termie al successivo aggiugedo sempre +4. Si
DettagliSerie numeriche e serie di potenze
Serie umeriche e serie di poteze Sommare u umero fiito di umeri reali è seza dubbio u operazioe che o può riservare molte sorprese Cosa succede però se e sommiamo u umero ifiito? Prima di dare delle defiizioi
Dettagli5 ln n + ln. 4 ln n + ln. 6 ln n + ln
DOMINIO FUNZIONE Determiare il domiio della fuzioe f = l e e + e + e Deve essere e e + e + e >, posto e = t si ha t e + t + e = per t = e e per t = / Il campo di esisteza è:, l, + Determiare il domiio
DettagliSuccessioni e Progressioni
Successioi e Pogessioi Ua successioe è ua sequeza odiata di umei appateeti ad u isieme assegato: ad esempio, si possoo avee successioi di umei itei, azioali, eali, complessi Il pimo elemeto della sequeza
DettagliCorso di Laurea in Ing. Edile Politecnico di Bari A.A. 2008-2009 Prof. ssa Letizia Brunetti DISPENSE DEL CORSO DI GEOMETRIA
Corso di Laurea i Ig Edile Politecico di Bari AA 2008-2009 Prof ssa Letizia Bruetti DISPENSE DEL CORSO DI GEOMETRIA 2 Idice Spazi vettoriali Cei sulle strutture algebriche 4 2 Defiizioe di spazio vettoriale
DettagliCapitolo 8 Le funzioni e le successioni
Capitolo 8 Le fuzioi e le successioi Prof. A. Fasao Fuzioe, domiio e codomiio Defiizioe Si chiama fuzioe o applicazioe dall isieme A all isieme B ua relazioe che fa corrispodere ad ogi elemeto di A u solo
DettagliRandom walk classico. Simulazione di un random walk
Radom walk classico Il radom walk classico) è il processo stocastico defiito da co prob. S S0 X k, co X k k co prob. e le X soo tra di loro idipedeti. k Si tratta di u processo a icremeti idipedeti e ideticamete
DettagliARGOMENTO: SERIE NUMERICHE 1. Dott.ssa Sandra Lucente
Corso di Laurea i Matematica LEZIONI PER IL CORSO DI ANALISI MATEMATICA..2 A.A. 2007-2008 ARGOMENTO: SERIE NUMERICHE Dott.ssa Sadra Lucete Idice :. Prime geeralità sulle serie. 2. Serie a termii o egativi:
DettagliCapitolo Decimo SERIE DI FUNZIONI
Capitolo Decimo SERIE DI FUNZIONI SUCCESSIONI DI FUNZIONI I cocetti di successioe e di serie possoo essere estesi i modo molto aturale al caso delle fuzioi DEFINIZIONE Sia E u sottoisieme di  e, per ogi
DettagliLezione n 19-20. Lezioni di Ricerca Operativa. Corso di Laurea in Informatica Università di Salerno. Prof. Cerulli Dott. Carrabs
Lezioi di Riera Operativa Corso di Laurea i Iformatia Uiversità di Salero Lezioe 9- - Problema del trasporto Prof. Cerulli Dott. Carrabs Problema del Flusso a osto Miimo FORMULAZIONE mi ( i, ) A o violi
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
DettagliLe tante facce del numero e di Nepero
Le tate facce del umero e di Nepero Paolo Tilli Dipartimeto di Matematica Politecico di Torio Premessa Questa breve ota raccoglie e i parte itegra il coteuto della cofereza da me teuta col medesimo titolo
Dettagli( ) n > n. Ora osserviamo che 2 1. ( ) è vera. ( ) una proposizione riguardante il numero intero n. Se avviene che:
ARITMETICA 1 U importate ramo della matematica è l aritmetica, o teoria dei umeri, qui itesi come umeri iteri. Ci si poe il problema di stabilire se certe relazioi possao essere soddisfatte da umeri iteri,
DettagliESERCIZI SULLE SERIE NUMERICHE
ESERCIZI SULLE SERIE NUMERICHE a cura di Michele Scaglia RICHIAMI TEORICI Richiamiamo brevemete i pricipali risultati riguardati le serie umeriche. Teorema (Codizioe Necessaria per la Covergeza) Sia a
Dettaglicerchiamo di convincerci che ha senso sommare infiniti numeri! INSIEME INFINITO non INSIEME ILLIMITATO maggiorante limitato B 1/4 + 1/16 + 1/64
By Luca Torchio Prima di defiire i modo rigoroso ua somma di ifiiti umeri, che tra l altro i matematici chiamao Serie, cerchiamo di covicerci che ha seso sommare ifiiti umeri! La cosa, i effetti, fa u
DettagliCapitolo 3 CARATTERIZZAZIONE MECCANICA DELLE FIBRE
Capitoo 3 CARATTERIZZAZIONE MECCANICA DELLE FIBRE 3.1 LA TEORIA DI WEIBULL I comportameto meccaico dee fibre di giestra e di juta è stato caratterizzato mediate o studio dea resisteza a trazioe dee fibre
DettagliLA VERIFICA DELLE IPOTESI SUI PARAMETRI
LA VERIFICA DELLE IPOTESI SUI PARAMETRI E u problema di ifereza per molti aspetti collegato a quello della stima. Rispode ad u esigeza di carattere pratico che spesso si preseta i molti campi dell attività
DettagliESAME DI STATO DI LICEO SCIENTIFICO CORSO DI ORDINAMENTO 2006
ESAME DI STAT DI LICE SCIENTIFIC CRS DI RDINAMENT 006 Il cadidato risolva uo dei due problemi e 5 dei 0 quesiti i cui si articola il questioario. PRBLEMA U filo metallico di lughezza l viee utilizzato
DettagliSTATISTICA DESCRITTIVA
STATISTICA DESCRITTIVA La statistica descrittiva serve per elaborare e sitetizzare dati. Tipicamete i dati si rappresetao i tabelle. Esempio. Suppoiamo di codurre u idagie per cooscere gli iscritti al
DettagliStrumenti di indagine per la valutazione psicologica
Strumeti di idagie per la valutazioe psicologica 1.2 - Richiami di statistica descrittiva Davide Massidda davide.massidda@gmail.com Descrivere i dati Dovedo scegliere u esame opzioale, uo studete ha itezioe
DettagliDimostrazione della Formula per la determinazione del numero di divisori-test di primalità, di Giorgio Lamberti
Gorgo Lambert Pag. Dmostrazoe della Formula per la determazoe del umero d dvsor-test d prmaltà, d Gorgo Lambert Eugeo Amtrao aveva proposto l'dea d ua formula per calcolare l umero d dvsor d u umero, da
DettagliLA GESTIONE DELLA QUALITA : IL TOTAL QUALITY MANAGEMENT
LA GESTIONE DELLA QUALITA : IL TOTAL QUALITY MANAGEMENT La gestioe, il cotrollo ed il migliorameto della qualità di u prodotto/servizio soo temi di grade iteresse per l azieda. Il problema della qualità
DettagliSistemi e Tecnologie della Comunicazione
Sistemi e ecologie della Comuicazioe Lezioe 4: strato fisico: caratterizzazioe del segale i frequeza Lo strato fisico Le pricipali fuzioi dello strato fisico soo defiizioe delle iterfacce meccaiche (specifiche
Dettagli( ) ( ) ( ) ( ) ( ) CAPITOLO VII DERIVATE. (3) D ( x ) = 1 derivata di un monomio con a 0
CAPITOLO VII DERIVATE. GENERALITÀ Defiizioe.) La derivata è u operatore che ad ua fuzioe f associa u altra fuzioe e che obbedisce alle segueti regole: () D a a a 0 0 0 derivata di u moomio D 6 D 0 D ()
DettagliCampionamento stratificato. Esempio
ez. 3 8/0/05 Metodi Statiici per il Marketig - F. Bartolucci Uiversità di Urbio Campioameto ratificato Ua tecica molto diffusa per sfruttare l iformazioe coteuta i ua variabile ausiliaria (o evetualmete
DettagliTutti i diritti di sfruttamento economico dell opera appartengono alla Esselibri S.p.A. (art. 64, D.Lgs. 10-2-2005, n. 30)
Copyright 2005 Esselibri S.p.A. Via F. Russo, 33/D 8023 Napoli Azieda co sistema qualità certificato ISO 400: 2003 Tutti i diritti riservati. È vietata la riproduzioe ache parziale e co qualsiasi mezzo
DettagliDEFINIZIONE PROCESSO LOGICO E OPERATIVO MEDIANTE IL QUALE, SULLA BASE
DEFINIZIONE PROCESSO LOGICO E OPERATIVO MEDIANTE IL QUALE, SULLA BASE DI UN GRUPPO DI OSSERVAZIONI O DI ESPERIMENTI, SI PERVIENE A CERTE CONCLUSIONI, LA CUI VALIDITA PER UN COLLETTIVO Più AMPIO E ESPRESSA
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
DettagliAppunti su rendite e ammortamenti
Corso di Matematica I Facoltà di Ecoomia Dipartimeto di Matematica Applicata Uiversità Ca Foscari di Veezia Fuari Stefaia, fuari@uive.it Apputi su redite e ammortameti 1. Redite Per redita si itede u isieme
Dettagliche sono una l inversa dell altra; l insieme dei messaggi cifrati C i cui elementi sono indicati con la lettera c.
I LEZIONE Il ostro iteto è aalizzare i dettaglio i metodi di cifratura che si soo susseguiti el corso della storia prestado particolare attezioe all impiato matematico che e cosete la realizzazioe Iiziamo
DettagliCapitolo Terzo. rappresenta la rata di ammortamento del debito di un capitale unitario. Si tratta di risolvere un equazione lineare nell incognita R.
70 Capitolo Terzo i cui α i rappreseta la rata di ammortameto del debito di u capitale uitario. Si tratta di risolvere u equazioe lieare ell icogita R. SIANO NOTI IL MONTANTE IL TASSO E IL NUMERO DELLE
DettagliRandom walk classico. Simulazione di un random walk
Radom walk classico Il radom walk classico) è il processo stocastico defiito da co prob. S = S0 X k, co X k = k= co prob. e le X soo tra di loro idipedeti. k Si tratta di u processo a icremeti idipedeti
DettagliNavigazione tramite numeri e divertimento
60 Chapter 6 Navigazioe tramite umeri e divertimeto Vladimir Georgiev Itroduzioe La ovità pricipale el ostro approccio e l avviciameto del lavoro dei ostri Lab ai problemi della vita reale tramite la parte
DettagliComplessità Computazionale
Uiversità degli studi di Messia Facoltà di Igegeria Corso di Laurea i Igegeria Iformatica e delle Telecomuicazioi Fodameti di Iformatica II Prof. D. Brueo Complessità Computazioale La Nozioe di Algoritmo
DettagliLa matematica finanziaria
La matematica fiaziaria La matematica fiaziaria forisce gli strumeti ecessari per cofrotare fatti fiaziari che avvegoo i mometi diversi Esempio: Come posso cofrotare i ricavi e i costi legati all acquisto
DettagliCapitolo 27. Elementi di calcolo finanziario EEE 2015-2016
Capitolo 27 Elemeti di calcolo fiaziario EEE 205-206 27. Le diverse forme dell iteresse Si defiisce capitale (C) uo stock di moeta dispoibile i u determiato mometo. Si defiisce iteresse (I) il prezzo d
DettagliLE MISURE DI VARIABILITÀ DI CARATTERI QUANTITATIVI
Apputi di Statistica Sociale Uiversità ore di Ea LE MISURE DI VARIABILITÀ DI CARATTERI QUATITATIVI La variabilità di u isieme di osservazioi attiee all attitudie delle variabili studiate ad assumere modalità
DettagliSelezione avversa e razionamento del credito
Selezioe avversa e razioameto del credito Massimo A. De Fracesco Dipartimeto di Ecoomia politica e statistica, Uiversità di Siea May 3, 013 1 Itroduzioe I questa lezioe presetiamo u semplice modello del
DettagliSULLE PARTIZIONI DI UN INSIEME
Claudia Motemurro Ricordiamo la SULLE PRTIZIONI DI UN INSIEME Defiizioe: Ua partizioe di u isieme è ua famiglia { sottoisiemi o vuoti di X tali che: - X è l uioe degli isiemi X i (i I ), cioè X = U i X
DettagliUniversità degli Studi di Bologna. Appunti del corso di Analisi Matematica Anno Accademico 2013 2014. prof. Daniele Ritelli
Uiversità degli Studi di Bologa Scuola di Ecoomia Maagemet e Statistica Corso di Laurea i Scieze Statistiche Apputi del corso di Aalisi Matematica Ao Accademico 03 04 f b y prof. Daiele Ritelli f a a b
DettagliDISPENSE DI MATEMATICA FINANZIARIA
SPENSE MATEMATA FNANZAA 3 Piai di ammortameto. 3. osiderazioi geerali. U piao di ammortameto cosiste ella restituzioe di u importo preso a prestito mediate il versameto d'importi distribuiti el tempo.
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
DettagliIntroduzione all assicurazione. (Dispensa per il corso di Microeconomia)
Itroduzioe all assicurazioe. (Dispesa per il corso di Microecoomia) Massimo A. De Fracesco Uiversità di Siea December 18, 2013 1 ichiami su utilità attesa e avversioe al rischio Prima di cosiderare il
DettagliSERIE NUMERICHE Esercizi risolti. 2 b) n=1. n n 2 +n
SERIE NUMERICHE Esercizi risolti. Applicado la defiizioe di covergeza di ua serie stabilire il carattere delle segueti serie, e, i caso di covergeza, trovare la somma: = + b) = + +. Verificare utilizzado
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.
DettagliMATEMATICA FINANZIARIA
Capializzazioe semplice e composa MATEMATICA FINANZIARIA Immagiiamo di impiegare 4500 per ai i ua operazioe fiaziaria che frua u asso del, % auo. Quao avremo realizzao alla fie dell operazioe? I u coeso
DettagliCorso di Elementi di Impianti e macchine elettriche Anno Accademico 2014-2015
Corso di Elemeti di Impiati e mahie elettriche Ao Aademico 014-015 Esercizio.1 U trasformatore moofase ha i segueti dati di targa: Poteza omiale A =10 kva Tesioe omiale V 1 :V =480:10 V Frequeza omiale
Dettagli