Sulla teoria di Z in L = {+,<}
|
|
- Adriana Cattaneo
- 5 anni fa
- Visualizzazioni
Transcript
1 Sulla teora d Z n L = {+,<} Andrea Vaccaro 1 Premesse S consder l lnguaggo L = {+,<}, e n esso la teora degl nter ThZ,+,<. Nel presente documento s fornrà un assomatzzazone rcorsva d tale teora, e lo studo dell elmnazone de quantfcator n una sua espansone, n un lnguaggo L che verrà defnto pù avant. S consder allora la teora T costuta da seguent assom: ordn total dscret grupp abelan x yz x < y x + z < y + z per ogn n 2 N un assoma d questo tpo: x mz x = m + nz 0 m < n In questo schema d assom sono state utlzzate dverse abbrevazon. Con nz s ntende l oggetto z sommato n volte; con 0 s ntende l elemento neutro dervante dagl assom della teora de grupp e dunque defnble nel lnguaggo L; nfne, gl assom degl ordn dscret c consentono d defnre l successore, e dunque n questo caso specfco l successore dell elemento neutro che potremmo chamare ad esempo 1. Con n s ntende tale elemento sommato n volte. Da qu n avant, per comodtà, un generco elemento n Z rappresenterà la somma d n volte 1 o del suo opposto, a seconda del segno. A questo punto consderamo l lnguaggo L = {+,<,,0,1} { n } n 2 N, dove 0 e 1 sono due smbol d costante, è un smbolo d funzone unara, e ognuno de n rappresenta un smbolo d relazone. Possamo allora estendere T a una nuova teora T che contenga anche seguent assom: x x = 0 y x + y = y x x = 1 0 < x y 0 < y < x x y x = y x + y = 0 x y x n y z x y = nz Notare come n L, n Z sa un termne chuso. É charo che ogn modello M d T può essere espanso ad un modello d T n modo unco, semplcemente nterpretando come defnzon su M tal assom; vceversa ogn modello d T può essere rstretto ad uno d T. A questo punto l dea è quella d mostrare che T ammette l elmnazone de quantfcator. Damo per buono tale fatto, per l momento. É facle verfcare che ogn modello M d T ammette una sottostruttura somorfa a Z. Nella fattspece, tale sottostruttura è data da < 0,1 > M. L somorfsmo, come s può mmagnare, è: φ : Z < 0,1 > M φ n Z = n M 1
2 Questo fatto, graze all elmnazone de quantfcator, c garantsce la completezza d T. Dalla completezza d T segue anche faclmente la completezza d T. Sano nfatt M ed N tal che M, N = T, e sa φ una L formula, e valga M = L φ. A questo punto espandamo M ed N a L, e poché φ è anche una L formula, s può ancora dre che M = L φ. Per completezza d T, N = L φ, e percò N = L φ. In modo analogo vale anche l vceversa, dunque M N, pertanto T è completa per una dmostrazone rgorosa del fatto che M = L φ M = L φ, quando φ sa una L formula, è suffcente lavorare per nduzone sulle formule. Dal momento che Z, con le classche nterpretazon d + e <, è un modello d T, s rcava che T = ThZ,+,<. Tutto s rduce dunque a mostrare che T ammette l elmnazone de quantfcator. 2 Elmnazone de Quantfcator d T Per mostrare che n T vale l elmnazone de quantfcator, verrà consderata una L formula prmtva φx, e verrà dmostrato che per ogn M, N = T, e per ogn f : domf Imf somorfsmo parzale fnto da M a N vale che per ogn a domf M = φa N = φ f a S ha dunque che φx yψ x, y, dove ψ è congunzone d atomche e negazon d atomche. Scopo dunque d questa sezone, per verfcare l elmnazone de quantfcator n T, sarà quello d verfcare che se s può trovare n M un a tale che ψa 1,..., a n, a con gl a domf, s può anche trovare n N un b tale che valga ψ f a 1,..., f a n,b, e vceversa verrà mostrato un solo verso, per l altro basterà rpercorrere la dmostrazone sosttuendo a f l nversa f 1. Le formule atomche n ψa, a sono d 3 tp: n + m + v + k ±a = na =1 k ±a > ma =1 k =1 l va ove gl a, a, a sono component d a. Nella dmostrazone che segurà s potrà consderare, senza perdere d generaltà, la ψ senza negazon d atomche. La negazone d uguaglanza può nfatt essere sosttuta dalla dsgunzone d due dsuguaglanze, la negazone d una dsuguaglanza può essere nvece sostuta dalla dsgunzone d un uguaglanza e d un altra dsuguaglanza è mmedato verfcare che l smbolo d < s comporta rspetto alla funzone come c s aspetta, ovvero s gra. Infne, la negazone d una congruenza modulo l può essere sostuta da una dsgunzone d l 1 congruenze modulo l dove compaono tutt gl m fra 0 e l 1 escluso quello della dsuguaglanza stessa. A questo punto s può dstrbure l esstenzale sulle dsguntve e ragonare per nduzone. In realtà la ψ può essere ulterormente semplfcata, nel caso v sano uguaglanze o dsuguaglanze. Immagnamo che n ψ v sa una congunzone d uguaglanze l h=1n h + ±a h, = n h a con tutt gl n h 0 quelle dove n h = 0 potranno po essere portate fuor dal quantfcatore, e dunque verfcate n N per le propretà d somorfsmo. É mmedato verfcare che n T s dmostra, dato m 0 n Z, x y x = y mx = my. Se allora N = h n h e N = h n h, l equazone N 1 n 1 + ±a 1, = Na è 2
3 equvalente a tutte le altre della congunzone. Da un lato nfatt la prma uguaglanza della congunzone mplca tale uguaglanza, dall altro, poché vale N j n j + ±a j, = N k n k + ±a k, 1 j,k l relazone rcavata graze al fatto che M = xψa, x, s ha che N j n j + ±a j, = Na per ogn j da 1 a l, da queste s possono po rottenere le uguaglanze della congunzone d partenza. In buona sostanza, verfcata la prma uguaglanza, venendo n questo modo a fssato n modo unvoco, verfcherà anche le altre. Quanto ottenuto consente d poter consderare n ψ, senza perdere d generaltà, al pù un unca uguaglanza. In modo analogo c s può rdurre a due dsuguaglanze sempre che n ψ ve ne sano. S mmagn che n ψ v sano le seguent: q p p=1m + t ±a p, > m p a s s=1m + ±a s, > m sa dove gl m p sono postv e gl m s negatv ovvero somma d oppost d ad nuovo cas con m = 0 non fornscono vere nformazon su a, dunque sul b che dovremo cercare. Possamo consderare anche m s postv a patto d cambare segno d dsuguaglanza e cambare segno al termne a snstra cosa che a lvello notazonale, per comodtà, non condurrà a nessuna modfca. S può verfcare n modo semplce che, dato n ntero postvo, n T s verfca che x y x < y nx < ny. C restrngamo ora al prmo blocco d dsuguaglanze. Ponendo M = h m h e M = h m h, per ogn j s verfca che M j m j + ±a j, > Ma prendendo allora l mnmo degl M j m j + ±a, e supponendo sa quello con ndce 1, la formula j, M 1 m 1 + ±a 1, > Ma è equvalente al prmo blocco d congunzon. Da un lato questa formula è mplcata dalla prma dsuguaglanza del blocco, dall altro essa mplca per tutt gl altr j fra 2 e t, M j m j + ±a > Ma e j, dunque le dsuguaglanze present n ψ; analogo dscorso s può fare col secondo blocco, ragonando però col massmo de M k m k + ±a. C s può d nuovo rdurre ad un unca dsuguaglanza k, M 1 m 1 + ±a 1, < Ma In conclusone, ponendo ˆM = M M, tutte le dsuguaglanze sono rdotte a M M 1 m 1 + ±a 1, < ˆMa < MM 1 m 1 + Charo che n mancanza d uno de due blocch d dsuguaglanze, avremo rspettvamente solo la prma o la seconda. In defntva, se n ψ dovessero comparre uguaglanze e dsuguaglanze, s potrà rscrvere ψa 1,..., a n, a n modo equvalente come: n + ±a = na m + ±a < ma < m + k ±a 1, h=1 v h + h, l h v h a Concentramoc ora sul trovare un b N tale per cu N = ψb 1,...,b n,b, dove b = f a. Ragonamo per cas su ψ. 3
4 2.1 Congruenze Se ψ è congunzone d sole congruenze, allora sarà una formula d questa forma: k v h + h h, l h v h a Consderamo allora a che n M verfch tale congruenze. Sa F = mcml h, e sa 0 G < F tale che a F G. É charo che a lh G per ogn h. Se s consdera allora nel modello N l valore G ovvamente s sta consderando rspettvamente G M e G N ; da qu n avant la dstnzone non verrà specfcata, poché evdente dal contesto, ponendo b = G s ottene un elemento d N che verfca l sstema d congruenze, percò s ottene N = ψb 1,...b n,b, come rchesto. Notare che la scelta d b è unca modulo F. 2.2 Dsuguaglanze Supponamo ora nvece che ψ s congunzone d sole dsuguaglanze. S è detto che c s può rdurre solo a due d esse. Supponamo n un prmo caso che sa solo una ovvero ψa 1,..., a n, a m + > ma. Per comodtà verrà ndcato B = m +. Per trovare l corrspondete b n N s proceda come segue: s prenda l prmo valore pù grande d m + conguro a zero modulo m tale valore certamente esste, s parta da f B, sommando 1 un numero suffcente d volte fnto n quanto mnore d m + 1 s troverà l valore cercato.. Sa tale valore C. Poché è congruo a zero modulo m, esste n N un b tale che C = m b. Tale b è l valore cercato. S proceda n modo analogo n presenza d una sola dsugualglanza con <. Supponamo ora sa ψa 1,..., a n, a A < ma < B, con B defnto come sopra e A = m + ±a. S conclude nel momento n cu s trova un elemento d N, dcamo C, che sa tale da essere f A < C < f B C m 0 Cò che s rcava è che, per un opportuno 0 < k m, A + k è congruo a zero modulo m ed è tale da verfcare A < A +k < B, percò anche la sua mmagne medante f rspetterà tal propretà rspetto a f A ed f B, percò sarà l valore cercato b sarà po l valore tale che m b = C. Ma come ma tale k esste? Il prmo valore conguro a zero modulo m n A,B è d scuro fra A + 1,..., A + m; se n A,B non v fosse tale A + k, ovvero se fosse maggore d B, allora non v potrebbero essere altr valor congru a zero modulo m n A,B, contro l potes ma A,B. 2.3 Dsuguaglanze e congruenze A questo punto s supponga d avere ψ equvalente a un sstema d congruenze e una sola dsuguaglanza, dcamo A < ma. Rcordando che la soluzone trovata nella sezone delle congruenze era unca modulo F, sarà suffcente trovare un valore n N congruo a G modulo F che sa abbastanza grande. S può sempre trovare un valore congruo a G modulo F maggore d max 0, f A, graze agl assom degl ordn lnear dscret. Dato allora tale valore b, è charo che quest verfch sa la congruenza che mb > f A fondamentale qu che b > 0. In modo analogo s può trovare b se la dsuguaglanza fosse B > ma, cercando n N un valore congruo a G modulo F mnore d mn 0, f B. Supponamo ora nvece d avere delle dsuguaglanze che mpongano A < ma < B. V sono due cas: Il prmo, n cu la dstanza fra A e B è nfnta; n questo caso, poché f al solto è somorfsmo parzale, anche la dstanza fra f A ed f B è nfnta ovvero f B f A > h per ogn h Z. Nella sezone sulle dsuguaglanze, quando s aveva a che fare con un ntervallo f A, f B l b trovato tale che mb f A, f B era n buona sostanza l prmo che andava bene, n partcolare tale che mb fosse ad una dstanza fnta da f A. Se vale che b F G, tale b va gà bene. In caso contraro, sommando a b l valore 1 un numero suffcente ma fnto d volte, dcamo t, s otterrà un b F G. A questo punto, mb = mb + mt è ancora n f A, f B, n quanto ad una dstanza fnta da mb, a sua volta a dstanza fnta da f A. Percò b verfcherà le rcheste poste da ψ. 4
5 Nel caso n cu A,B sa d lunghezza fnta, varrà che B = A +h, pertanto anche f B = f A +h. S avrà allora che ma = A + k con k < h. Ma allora s può cercare l b tale che mb = f A + k. In questo modo stamo d fatto aggungendo un uguaglanza alla ψ; rmandamo allora alle prossme sezon la verfca dell esstenza d un b adatto Uguaglanza, dsuguaglanze e congruenze. 2.4 Uguaglanza Come gà detto, se n ψ compaono solo uguaglanze, è possble rdurs ad una sola uguaglanza equvalente a ψ. Supponamo sa allora n + ±a = na Cò sgnfca che n + ±a n 0 Vsto che f è somorfsmo parzale, vale anche n + ±b n 0 percò esste b tale che Questo è l elemento d N cercato. n + ±b = nb 2.5 Uguaglanza e dsuguaglanze Fssata l uguaglanza, s è gà trovato un b n N. Mostramo ora che rspetta anche le due eventual dsuguaglanze. Sa l uguaglanza n + ±a = na dove, senza perdere d generaltà, s suppone n postvo, e una dsuguaglanza m + > ma Graze a fatt dmostrat n precedenza e graze al fatto che f è somorfsmo parzale, s verfca che m + > ma n m + > mna n m + > m n + ±a n m + > m n + n ±a n m + m + > m > mnb m + n + ±b n > mb m + > mnb Stesso procedmento con l altra dsuguaglanza. 5
6 2.6 Uguaglanza, dsuguaglanze e congrenze Come gà vsto, l b trovato con l uguaglanza, rsolve le eventual dsuguaglanze. Verrà mostrato ora che rsolverà anche tutte le congruenze n ψ. Il problema è rsolto se anche b F G. In modo mpropro qu d seguto verrà detto che un elemento d M è congruo modulo un certo t ad uno d N ; tale notazone ovvamente d per sè non ha senso, sarà per no un abbrevazone per dre che sono congru entramb all n smo successore dello zero, rspettvamente d M ed N. Ad esempo, l ugualganza d ψ, graze al fatto che f è somorfsmo parzale, c consente d dre, che na F ng F nb. Poché s sa gà che a F G, s rcava che n + ±a = na = n G + F x = ng + nf x ovvero n + ±a nf ng cò garantsce che nb = n + ±b nf ng Dal momento che G < F e poché s può sempre supporre n > 0, vale che ng < nf. Per gl assom s può supporre essta G < F tale che b F G. S ottene allora: ng nf nb nf ng con sa G che G compres fra 0 debolmente e F strettamente. Se fosse G G, sarebbe facle rcavare un assurdo. Sa nfatt 0 G < G < F ; poché ng nf ng allora n G G = nf x, e dunque G G = F x con x > 0 segue da G > G, percò vale anche che x 1, che mplca F x F, coè G G F, e dunque G F +G F, assurdo per potes su G. 6
Algebra 2. 6 4. Sia A un anello commutativo. Si ricorda che in un anello commutativo vale il teorema binomiale, cioè. (a + b) n = a i b n i i.
Testo Fac-smle 2 Durata prova: 2 ore 8 1. Un gruppo G s dce semplce se suo unc sottogrupp normal sono 1 e G stesso. Sa G un gruppo d ordne pq con p e q numer prm tal che p < q. (a) Il gruppo G può essere
DettagliPOLINOMIO MINIMO E FORMA CANONICA DI JORDAN NOTA AGGIUNTIVA PER IL CORSO DI GEOMETRIA ANALITICA E ALGEBRA LINEARE A.A DOCENTE: PAOLO LISCA
POLINOMIO MINIMO E FORMA CANONICA DI JORDAN NOTA AGGIUNTIVA PER IL CORSO DI GEOMETRIA ANALITICA E ALGEBRA LINEARE AA 2009-2010 DOCENTE: PAOLO LISCA 1 Polnomo mnmo Avvertenza: con V ndcheremo uno spazo
DettagliCorso di Logica I. Modulo sul Calcolo dei Sequenti. Dispensa Lezione II.
Corso d Logca I. Modulo sul Calcolo de Sequent. Dspensa Lezone II. Govann Casn Teorema d corrspondenza fra l calcolo su sequent SND e l calcolo de sequent SC. Rproponamo per esteso la dmostrazone della
DettagliIntorduzione alla teoria delle Catene di Markov
Intorduzone alla teora delle Catene d Markov Mchele Ganfelce a.a. 2014/2015 Defnzone 1 Sa ( Ω, F, {F n } n 0, P uno spazo d probabltà fltrato. Una successone d v.a. {ξ n } n 0 defnta su ( Ω, F, {F n }
Dettagli6 Prodotti scalari e prodotti Hermitiani
6 Prodott scalar e prodott Hermtan 6.1 Prodott scalar S fss K = R. Defnzone 6.1 Sa V un R-spazo vettorale. Un prodotto scalare su V è un applcazone che gode delle seguent propretà: ) (lneartà rspetto al
DettagliDipartimento di Statistica Università di Bologna. Matematica Finanziaria aa lezione 3:
Dpartmento d Statstca Unverstà d Bologna Matematca Fnanzara aa 2011-2012 lezone 3: 21022012 professor Danele Rtell www.unbo.t/docdent/danele.rtell 1/31? Captalzzazone msta S usa l regme composto per l
DettagliGeometria 1 a.a. 2011/12 Esonero del 23/01/12 Soluzioni (Compito A) sì determinarla, altrimenti dimostrare che ciò è impossibile.
Geometra 1 a.a. 2011/12 Esonero del 23/01/12 Soluzon (Compto A) (1) S consder su C 2 l prodotto Hermtano, H assocato alla matrce ( ) 2 H =. 2 (a) Dmostrare che, H è defnto postvo e determnare una base
DettagliAllenamenti di matematica: Teoria dei numeri e algebra modulare Soluzioni esercizi
Allenament d matematca: Teora de numer e algebra modulare Soluzon esercz 29 novembre 2013 1. Canguro salterno. Un canguro salterno s trova a ped d una scala nfnta che ntende salre nel seguente modo: Salta
DettagliRappresentazione dei numeri PH. 3.1, 3.2, 3.3
Rappresentazone de numer PH. 3.1, 3.2, 3.3 1 Tp d numer Numer nter, senza segno calcolo degl ndrzz numer che possono essere solo non negatv Numer con segno postv negatv Numer n vrgola moble calcol numerc
DettagliRappresentazione dei numeri
Rappresentazone de numer PH. 3.1, 3.2, 3.3 1 Tp d numer Numer nter, senza segno calcolo degl ndrzz numer che possono essere solo non negatv Numer con segno postv negatv Numer n vrgola moble calcol numerc
DettagliFunzione di matrice. c i λ i. i=0. i=0. m 1. γ i A i. i=0. Moltiplicando entrambi i membri di questa equazione per A si ottiene. α i 1 A i α m 1 A m
Captolo INTRODUZIONE Funzone d matrce Sa f(λ) una generca funzone del parametro λ svluppable n sere d potenze f(λ) Sa A una matrce quadrata d ordne n La funzone d matrce f(a) èdefnta nel modo seguente
DettagliEsercizi sulle reti elettriche in corrente continua (parte 2)
Esercz sulle ret elettrche n corrente contnua (parte ) Eserczo 3: etermnare gl equvalent d Thevenn e d Norton del bpolo complementare al resstore R 5 nel crcuto n fgura e calcolare la corrente che crcola
DettagliIl logaritmo discreto in Z p Il gruppo moltiplicativo Z p delle classi resto modulo un primo p è un gruppo ciclico.
Il logartmo dscreto n Z p Il gruppo moltplcatvo Z p delle class resto modulo un prmo p è un gruppo cclco. Defnzone (Logartmo dscreto). Sa p un numero prmo e sa ā una radce prmtva n Z p. Sa ȳ Z p. Il logartmo
DettagliLezione 7. Numeri primi. Teorema Fondamentale dell'aritmetica.
Lezone 7 Prereqst: L'nseme de nmer nter Lezone 6 Nmer prm Teorema Fondamentale dell'artmetca Defnzone 7 Un nmero ntero p dverso da 0 e s dce prmo se per ogn a b Z Altrment p s dce composto p ab p a oppre
DettagliANELLI E SOTTOANELLI. contrassegna gli esercizi (relativamente) più complessi.
ESERCIZI SU ANELLI E SOTTOANELLI N.B.: l smbolo contrassegna gl esercz relatvamente pù compless. 1 Sa X un nseme, e sa PX l suo nseme delle part. Indcando con l operazone d dfferenza smmetrca tra element
DettagliAnalisi Class Successioni Lezione 6 2 ottobre 2014
CLASS Bologna Anals Matematca @ Class Successon Lezone 6 2 ottobre 2014 professor Danele Rtell danele.rtell@unbo.t 1/17? Successon Una successone d numer real è una funzone a valor real l cu domno è l
DettagliOPERAZIONI E INSIEMI NUMERICI
OPERAZIONI E INSIEMI NUMERICI Per rcordare H Un'operazone bnara n un nseme non vuoto A eá una legge ce ad ogn coppa d element a,b A assoca un elemento c A. Gl element a e b s camano operand o termn dell'operazone,
DettagliSoluzioni 3.1. n(n 1) (n k + 1) z n k! k + 1 n k. lim k
(1) La sere bnomale è B n (z) = k=0 Con l metodo del rapporto s ottene R = lm k Soluzon 3.1 n(n 1) (n k + 1) z n k! c k c k+1 = lm k k + 1 n k lm k c k z k. k=0 1 + 1 k 1 n k = 1 (2) La multfunzone f(z)
DettagliStabilità dei Sistemi Dinamici. Stabilità Semplice. Stabilità Asintotica. Stabilità: concetto intuitivo che può essere formalizzato in molti modi
Gustavo Belforte Stabltà de Sstem Dnamc Gustavo Belforte Stabltà de Sstem Dnamc Stabltà de Sstem Dnamc Il Pendolo Stabltà: concetto ntutvo che può essere formalzzato n molt mod Intutvamente: Un oggetto
Dettaglix 0 x 50 x 20 x 100 CASO 1 CASO 2 CASO 3 CASO 4 X n X n X n X n
Corso d Statstca docente: Domenco Vstocco La msura della varabltà per varabl qualtatve ordnal Lo studo della varabltà per varabl qualtatve ordnal può essere condotto servendos degl ndc d omogenetà/eterogenetà
DettagliIl procedimento può essere pensato come una ricerca in un insieme ordinato, il peso incognito può essere cercato con il metodo della ricerca binaria.
SCELTA OTTIMALE DEL PROCEDIMENTO PER PESARE Il procedmento può essere pensato come una rcerca n un nseme ordnato, l peso ncognto può essere cercato con l metodo della rcerca bnara. PESI CAMPIONE IN BASE
DettagliArchitetture aritmetiche. Corso di Organizzazione dei Calcolatori Mariagiovanna Sami
Archtetture artmetche Corso d Organzzazone de Calcolator Maragovanna Sam 27-8 8 Sommator: : Full Adder s = x y c + x y c + x y c + x y c Full Adder x y c s x y c = x y + x c + + y c c + Full Adder c x
DettagliRICHIAMI SULLA RAPPRESENTAZIONE IN COMPLEMENTO A 2
RICHIAMI SULLA RAPPRESENTAZIONE IN COMPLEMENTO A La rappresentazone n Complemento a Due d un numero ntero relatvo (.-3,-,-1,0,+1,+,.) una volta stablta la precsone che s vuole ottenere (coè l numero d
Dettagli* PROBABILITÀ - SCHEDA N. 2 LE VARIABILI ALEATORIE *
* PROBABILITÀ - SCHEDA N. LE VARIABILI ALEATORIE *. Le varabl aleatore Nella scheda precedente abbamo defnto lo spazo camponaro come la totaltà degl est possbl d un espermento casuale; abbamo vsto che
DettagliEsercitazione sulle Basi di di Definizione
Eserctazone sulle as d d Defnzone ESERIZIO Un bpolo ressto (dodo) ha la seguente equazone: = k [ 0 + 00] con k 0 nella quale ed sono descrtt dalla conenzone degl utlzzator come n fgura. Stablre se l bpolo
Dettagli{ 1, 2,..., n} Elementi di teoria dei giochi. Giovanni Di Bartolomeo Università degli Studi di Teramo
Element d teora de goch Govann D Bartolomeo Unverstà degl Stud d Teramo 1. Descrzone d un goco Un generco goco, Γ, che s svolge n un unco perodo, può essere descrtto da una Γ= NSP,,. Ess sono: trpla d
DettagliDipartimento di Statistica Università di Bologna. Matematica finanziaria aa lezione 3: 27 febbraio 2013
Dpartmento d Statstca Unverstà d Bologna Matematca fnanzara aa 2012-2013 lezone 3: 27 febbrao 2013 professor Danele Rtell www.unbo.t/docent/danele.rtell 1/26? S può dmostrare che 1. se 0 < t < 1 allora
Dettagli3 CAMPIONAMENTO DI BERNOULLI E DI POISSON
3 CAMPIOAMETO DI ROULLI E DI POISSO 3. ITRODUZIOE In questo captolo esamneremo due schem d camponamento che dversamente dal camponamento casuale semplce non producono campon d dmensone fssa ma varable.
DettagliDipartimento di Matematica per le scienze economiche e sociali Università di Bologna. Matematica aa lezione marzo 2009
Dpartmento d Matematca per le scenze economche e socal Unverstà d Bologna Matematca aa 2008-2009 lezone 25 17 marzo 2009 professor Danele Rtell www.unbo.t/docent/danele.rtell 1/26? Convesstà Sa I un ntervallo
DettagliTeoria dei Giochi. Dr. Giuseppe Rose Università degli Studi della Calabria Corso di Laurea Magistrale in Economia Applicata a.a 2011/2012 Handout 4
Teora de Goch Dr. Guseppe Rose Unverstà degl Stud della Calabra Corso d Laurea Magstrale n Economa Applcata a.a 011/01 Handout 4 1 L equlbro d Bertrand Nel modello d Bertrand, abbamo un duopolo esattamente
DettagliLogica e computazione
Logca e computazone Oggett d studo della logca l ragonamento DEDUTTIVO la nozone d INFERENZA la nozone d DIMOSTRAZIONE Il punto d partenza della logca formale è la nozone tradzonale della logca, l ragonamento:
DettagliPropagazione degli errori
Propagazone degl error Msure drette: la grandezza sca vene msurata drettamente (ad es. Spessore d una lastrna). Per questo tpo d msure, la teora dell errore svluppata nelle lezone precedent é sucente per
DettagliAppunti: Scomposizione in fratti semplici ed antitrasformazione
Appunt: Scomposzone n fratt semplc ed anttrasformazone Gulo Cazzol v0. (AA. 017-018) 1 Fratt semplc 1.1 Funzone ntera.............................................. 1. Funzone razonale fratta strettamente
DettagliLa soluzione delle equazioni differenziali con il metodo di Galerkin
Il metodo de resdu pesat per gl element fnt a soluzone delle equazon dfferenzal con l metodo d Galerkn Tra le procedure generalmente adottate per formulare e rsolvere le equazon dfferenzal con un metodo
DettagliCAPITOLO 3 CIRCUITI DI RESISTORI
CAPITOLO 3 CIRCUITI DI RESISTORI Pagna 3. Introduzone 70 3. Connessone n sere e connessone n parallelo 70 3.. Bpol resstv n sere 7 3.. Bpol resstv n parallel 77 3.3 Crcut resstv lnear e sovrapposzone degl
DettagliDipartimento di Statistica Università di Bologna. Matematica finanziaria aa lezione 9: 3 marzo 2014
Dpartmento d Statstca Unverstà d Bologna Matematca fnanzara aa 2013-2014 lezone 9: 3 marzo 2014 professor Danele Rtell www.unbo.t/docent/danele.rtell 1/25? Eserczo Consderamo una rendta perodca d 2n termn
DettagliESERCIZI DI MATEMATICA FINANZIARIA DIPARTIMENTO DI ECONOMIA E MANAGEMENT UNIFE A.A. 2016/ Esercizi 2
ESERCIZI DI MATEMATICA FINANZIARIA DIPARTIMENTO DI ECONOMIA E MANAGEMENT UNIFE AA 2016/2017 1 Esercz 2 Regme d sconto commercale Eserczo 1 Per quale durata una somma a scadenza S garantsce lo stesso valore
Dettagli1. Il Teorema Ergodico per le catene di Markov * Definizione Una catena di Markov discreta con spazio degli stati E; si dice regolare se, detta P = (P
. Il Teorema Ergodco er le catene d Markov * Defnzone Una catena d Markov dscreta con sazo degl stat E; s dce regolare se, detta P = (P ) la matrce delle robablt a d transzone assocata, esstono un ntero
DettagliIL GRUPPO SIMMETRICO S n
EMILIO ZAPPA MATRICOLA UNIVERSITA DEGLI STUDI DI TORINO DIPARTIMENTO DI MATEMATICA ANNO ACCADEMICO 00/00 TESINA PER IL LABORATORIO DI COMBINATORICA IL GRUPPO SIMMETRICO S n IL GIOCO DEL Sa A un nseme fnto
DettagliEquilibrio e stabilità di sistemi dinamici. Stabilità dell equilibrio di sistemi dinamici non lineari per linearizzazione
Equlbro e stabltà d sstem dnamc Stabltà dell equlbro d sstem dnamc non lnear per lnearzzazone Stabltà dell equlbro d sstem dnamc non lnear per lnearzzazone Stabltà dell equlbro d sstem NL TC Crter d stabltà
DettagliCOMPORTAMENTO DINAMICO DI ASSI E ALBERI
COMPORTAMENTO DNAMCO D ASS E ALBER VBRAZON TORSONAL Costruzone d Macchne Generaltà l problema del progetto d un asse o d un albero non è solo statco Gl ass e gl alber, come sstem elastc, sotto l azone
DettagliMisure indipendenti della stessa grandezza, ciascuna con una diversa precisione.
Msure ndpendent della stessa grandezza, cascuna con una dversa precsone. Consderamo d avere due msure o n generale della stessa grandezza, ndpendent, caratterzzate da funzone denstà d probabltà d Gauss.
DettagliI Appello di Calcolo delle Probabilità Cognome: Laurea Triennale in Matematica 2014/15 Nome: 29 gennaio
I Appello d Calcolo delle Probabltà Cognome: Laurea Trennale n Matematca 24/5 Nome: 29 gennao 25 Emal: Se non è espressamente ndcato l contraro, per la soluzone degl esercz è possble usare tutt rsultat
DettagliDinamica del corpo rigido
Anna Nobl 1 Defnzone e grad d lbertà S consder un corpo d massa totale M formato da N partcelle cascuna d massa m, = 1,..., N. Il corpo s dce rgdo se le dstanze mutue tra tutte le partcelle che lo compongono
DettagliModuli su un dominio a ideali principali Maurizio Cornalba versione 15/5/2013
Modul su un domno a deal prncpal Maurzo Cornalba versone 15/5/2013 Sa A un anello commutatvo con 1. Indchamo con A k l modulo somma dretta d k cope d A. Un A-modulo fntamente generato M s dce lbero se
DettagliPredimensionamento reti chiuse
Predmensonamento ret chuse Rspetto ad una rete aperta, ogn magla aggunge un grado d lbertà (una nfntà d soluzon) nella determnazone delle portate Q,Q 1, e Q 2, utlzzando le sole equazon d contnutà. a dfferenza
DettagliStrani spazi vettoriali
Stran spaz vettoral Enrco Gregoro 19 novembre 2009 Consderamo l nseme S delle successon d numer compless; gl element d S saranno ndcat con smbol come a[ ]. Le parentes quadre servono per denotare gl element
DettagliDistribuzione di Boltzmann. Nota
Dstrbuzone d Boltzmann ota Tutto l soggetto trattato deve n realta essere nserto nel quadro concettuale della meccanca statstca, che non e trattato n questo corso. Quest cenn sono solo un breve rchamo
DettagliDipartimento di Statistica Università di Bologna. Matematica Finanziaria aa lezione 16: 2 maggio 2012
Dpartmento d Statstca Unverstà d Bologna Matematca Fnanzara aa 2011-2012 lezone 16: 2 maggo 2012 professor Danele Rtell www.unbo.t/docent/danele.rtell 1/19? CCT/CCTEu S tratta d un ttolo a cedola varable:
DettagliTangenti a una conica: il metodo del Doppio sdoppiamento 1
Tangent a una conca: l metodo del Doppo sdoppamento 1 Franco Goacchno Sunto Ecco un metodo alternatvo per determnare le tangent a una conca da un qualsas punto del pano. Esso consste nell applcare volte
DettagliTeoria dell informazione e Meccanica Statistica
Teora dell nformazone e Meccanca Statstca L. P. Gugno 2007 Rporto qu una breve rassegna dell approcco alla Meccanca Statstca medante la teora dell nformazone. Partamo dalla consderazone che la probabltà
DettagliAd esempio, potremmo voler verificare la legge di caduta dei gravi che dice che un corpo cade con velocità uniformemente accellerata: v = v 0 + g t
Relazon lnear Uno de pù mportant compt degl esperment è quello d nvestgare la relazone tra due varabl. Il caso pù mportante (e a cu spesso c s rconduce, come vedremo è quello n cu la relazone che s ntende
DettagliAppunti di Teoria dell Informazione
Corso d Telecomuncazon (Classe Qunta della specalzzazone Elettronca e Telecomuncazon) Pagna - - . La teora dell nformazone La teora dell nformazone descrve l funzonamento de sstem d comuncazone sa analogc
DettagliIntegrazione numerica dell equazione del moto per un sistema lineare viscoso a un grado di libertà. Prof. Adolfo Santini - Dinamica delle Strutture 1
Integrazone numerca dell equazone del moto per un sstema lneare vscoso a un grado d lbertà Prof. Adolfo Santn - Dnamca delle Strutture 1 Introduzone 1/2 L equazone del moto d un sstema vscoso a un grado
DettagliANALISI STATISTICA DELLE INCERTEZZE CASUALI
AALISI STATISTICA DELLE ICERTEZZE CASUALI Consderamo l caso della msura d una grandezza fsca che sa affetta da error casual. Per ottenere maggor nformazone sul valore vero della grandezza rpetamo pù volte
DettagliDeterminarelatranscaratteristicav out (v in ) del seguente circuito R. V out. V in V ٧ = 0.7V D Z D V R = 5V. R o V R V Z = -8V
ESECZO SU DOD (Metodo degl Scatt) Determnarelatranscaratterstcav out (v n ) del seguente crcuto Dat del problema 5 o kω Ω 0 Ω Z -8 n ٧ 0.7 r D 0 Ω r Z 0 Ω r Ω D Z D o out Metodo degl scatt S determnano
DettagliPICCOLE OSCILLAZIONI ATTORNO ALLA POSIZIONE DI EQUILIBRIO
PICCOLE OSCILLAZIONI ATTORNO ALLA POSIZIONE DI EQUILIBRIO Stabltà e Teorema d Drclet Defnzone S dce ce la confgurazone C 0 d un sstema è n una poszone d equlbro stable se, portando l sstema n una confgurazone
DettagliAPPUNTI SUL TEOREMA DI CLASSIFICAZIONE DEI GRUPPI ABELIANI FINITAMENTE GENERATI
APPUNTI SUL TEOREMA DI CLASSIFICAZIONE DEI GRUPPI ABELIANI FINITAMENTE GENERATI GIOVANNI GAIFFI, CORSO DI ALGEBRA 1 2010/2011 NOTA: FA PARTE DEL PROGRAMMA SOLO LA CONOSCENZA DELL ENUNCIATO DEL TEOREMA
Dettagli3 = 3 Ω. quindi se v g = 24 V, i = 1,89 A Dobbiamo studiare tre circuiti; in tutti e tre i casi si ottiene un partitore di corrente.
5. Per la propretà d lneartà la tensone può essere espressa come = k g, doe g è la corrente del generatore. Utlzzando dat n Fgura a abbamo - = k 6, qund k = - ½. In Fgura b la corrente del generatore è
DettagliMatematica Generale a.a. 2016/17 Teoremi dimostrati nel corso. 1 Funzioni ad una variabile
Matematca Generale a.a. 2016/17 Teorem dmostrat nel corso. ATTENZIONE!!!!. Nel corso d matematca generale sono stat presentat teorem per qual è rchesta la conoscenza del solo enuncato e teorem de qual
DettagliAnalisi Matenatica Lezione 5 1 ottobre 2013
Dpartmento d Scenze Statstche Anals Matenatca Lezone 5 1 ottobre 2013 prof. Danele Rtell danele.rtell@unbo.t 1/13? Fattorale d un numero naturale Sa n N {0}. Il fattorale d n, n! s defnsce nduttvamente
DettagliCAPITOLO IV CENNI SULLE MACCHINE SEQUENZIALI
Cenn sulle macchne seuenzal CAPITOLO IV CENNI SULLE MACCHINE SEQUENZIALI 4.) La macchna seuenzale. Una macchna seuenzale o macchna a stat fnt M e' un automatsmo deale a n ngress e m uscte defnto da: )
DettagliEsercitazione 12 ottobre 2011 Trasformazioni circuitali. v 3. v 1. Per entrambi i casi, i valori delle grandezze sono riportati in Tab. I.
Eserctazone ottobre 0 Trasformazon crcutal Sere e parallelo S consderno crcut n Fg e che rappresentano rspettvamente un parttore d tensone e uno d corrente v v v v Fg : Parttore d tensone Fg : Parttore
DettagliESERCIZI DI MATEMATICA FINANZIARIA DIPARTIMENTO DI ECONOMIA E MANAGEMENT UNIFE A.A. 2018/ Esercizi: lezione 17/10/2018
ESERCIZI DI MATEMATICA FINANZIARIA DIPARTIMENTO DI ECONOMIA E MANAGEMENT UNIFE A.A. 2018/2019 1. Esercz: lezone 17/10/2018 Rendmento d un B.O.T. Eserczo 1. Un captale C vene chesto n prestto alla banca
DettagliDipartimento di Statistica Università di Bologna. Matematica finanziaria aa lezione 17: 16 maggio 2013
Dpartmento d Statstca Unverstà d Bologna Matematca fnanzara aa 2012-2013 lezone 17: 16 maggo 2013 professor Danele Rtell www.unbo.t/docent/danele.rtell 1/22? Eserczo Un Btp trennale, d valore nomnale C
DettagliGeneralità. Problema: soluzione di una equazione differenziale alle derivate ordinarie di ordine n: ( )
Generaltà Problema: soluzone d una equazone derenzale alle dervate ordnare d ordne n: n n K soggetta alle n condzon nzal: K n Ovvero rcercare la soluzone d un sstema d n equazon derenzal ordnare del prmo
DettagliSorgenti Numeriche - Soluzioni
Sorgent umerche - Soluzon *) L anals delle frequenze con cu compaono le vare lettere n un documento n talano, comprendente 5975 caratter, ha fornto seguent dat: Lettera umero Frequenza relatva A 666. B
DettagliLE FREQUENZE CUMULATE
LE FREQUENZE CUMULATE Dott.ssa P. Vcard Introducamo questo argomento con l seguente Esempo: consderamo la seguente dstrbuzone d un campone d 70 sttut d credto numero flal present nel terrtoro del comune
DettagliS O L U Z I O N I. 1. Effettua uno studio qualitativo della funzione. con particolare riferimento ai seguenti aspetti:
S O L U Z I O N I 1 Effettua uno studo qualtatvo della funzone con partcolare rfermento a seguent aspett: f ( ) ln( ) a) trova l domno della funzone b) ndca qual sono gl ntervall n cu f() rsulta postva
DettagliStatistica di Bose-Einstein
Statstca d Bose-Ensten Esstono sstem compost d partcelle dentche e ndstngubl che non sono soggette al prncpo d esclusone. In quest sstem non esste un lmte al numero d partcelle che possono essere osptate
Dettagli3) Entropie condizionate, entropie congiunte ed informazione mutua
Argoment della Lezone ) Coppe d varabl aleatore 2) Canale dscreto senza memora 3) Entrope condzonate, entrope congunte ed nformazone mutua 4) Esemp d canal Coppe d varabl aleatore Fno ad ora è stata consderata
DettagliCapitolo 7 (Integrazione a unità 39-40) Principio d induzione. Numeri complessi
Captolo 7 (Integrazone a untà 39-40) 7. 1 Quest a rsposta chusa. Prncpo d nduzone. Numer compless 7. 1. 1 Utlzzando l prncpo d nduzone s dmostra che tre delle seguent proposzon sono vere. Qual è la proposzone
DettagliCARATTERISTICHE DEI SEGNALI RANDOM
CARATTERISTICHE DEI SEGNALI RANDOM I segnal random o stocastc rvestono una notevole mportanza poché sono present, pù che segnal determnstc, nella maggor parte de process fsc real. Esempo d segnale random:
DettagliPropagazione degli errori
Propagaone degl error Voglamo rcavare le ncertee nelle msure ndrette. Abbamo gà vsto leone un prma stma degl error sulle grandee dervate valda n generale. Consderamo ora l caso specco d grandee aette da
Dettagli= = = = = 0.16 NOTA: X P(X) Evento Acquisto PC Intel Acquisto PC Celeron P(X)
ESERCIZIO 3.1 Una dtta vende computer utlzzando on-lne, utlzzando sa processor Celeron che processor Intel. Dat storc mostrano che l 80% de clent preferscono acqustare un PC con processore Intel. a) Sa
DettagliINDICE. Scaricabile su: Derivate TEORIA. Derivata in un punto. Significato geometrico della derivata
P r o f Gu d of r a n c n Anteprma Anteprma Anteprma www l e z o n j md o c o m Scarcable su: ttp://lezonjmdocom/ INDICE TEORIA Dervata n un punto Sgnfcato geometrco della dervata Funzone dervata e dervate
DettagliLezione 2 Codifica della informazione
Lezone Codfca della nformazone Vttoro Scarano Archtettura Corso d Laurea n Informatca Unverstà degl Stud d Salerno Organzzazone della lezone La codfca della nformazone Notazone poszonale Rappresentazone
DettagliLa ripartizione trasversale dei carichi
La rpartzone trasversale de carch La dsposzone de carch da consderare ne calcol della struttura deve essere quella pù gravosa, ossa quella che determna massm valor delle sollectazon. Tale aspetto nveste
Dettagliurto v 2f v 2i e forza impulsiva F r F dt = i t
7. Urt Sstem a due partcelle Defnzone d urto elastco, urto anelastco e mpulso L urto è un nterazone fra corp che avvene n un ntervallo d tempo normalmente molto breve, al termne del quale le quanttà d
Dettagli1. La domanda di moneta
1. La domanda d moneta Esercz svolt Eserczo 1.1 (a) S consder l modello della domanda d moneta a scopo speculatvo d Keynes. Un ndvduo può sceglere d allocare la propra rcchezza sottoscrvendo un ttolo rredmble
DettagliDinamica dei sistemi particellari
Dnamca de sstem partcellar Marco Favrett Aprl 11, 2010 1 Cnematca Sa dato un sstema d rfermento nerzale (O, e ), = 1, 2, 3 e consderamo un sstema d punt materal (sstema partcellare) S = {(OP, m )}, = 1,,
Dettagli4.6 Dualità in Programmazione Lineare
4.6 Dualtà n Programmazone Lneare Ad ogn PL n forma d mn (max) s assoca un PL n forma d max (mn) Spaz e funzon obettvo dvers ma n genere stesso valore ottmo! Esempo: l valore massmo d un flusso ammssble
DettagliPremessa essa sulle soluzioni
Appunt d Chmca La composzone delle soluzon Premessa sulle soluzon...1 Concentrazone...2 Frazone molare...2 Molartà...3 Normaltà...4 Molaltà...4 Percentuale n peso...4 Percentuale n volume...5 Massa per
DettagliPROBLEMA DI SCELTA FRA DUE REGIMI DI
PROBLEMA DI SCELTA FRA DUE REGIMI DI CAPITALIZZAZIONE Prerequst: legge d captalzzazone semplce legge d captalzzazone composta logartm e loro propretà dervate d una funzone pendenza d una curva n un punto
Dettagli1 Le equazioni per le variabili macroscopiche: i momenti dell equazione di Boltzmann
FISICA DEI FLUIDI Lezone 5-5 Maggo 202 Le equazon per le varabl macroscopche: moment dell equazone d Boltzmann Teorema H a parte, non è facle estrarre altre consderazon general sulla funzone denstà d probabltà
DettagliL efficacia delle politiche nel modello IS-LM
Corso d Poltca Economca Eserctazone n. 4 6 aprle 2017 L effcaca delle poltche nel modello IS-LM Dott. Walter Paternes Melon walter.paternes@unroma3.t POLITICA FISCALE ESPANSIVA - nel modello IS/LM una
DettagliIl traffico è un gioco?
Il traffco è un goco? Gacomo Tomme Dpartmento d Matematca, Unverstà d Psa e-mal: tomme@dm.unp.t Introduzone Il ttolo potrebbe apparre provocatoro, ma n realtà è solo lo spunto per ntrodurre tem che voglamo
Dettagli6. METODO DELLE FORZE IMPOSTAZIONE GENERALE
aptolo6 ETODO DEE FORZE - IOSTZIOE GEERE 6. ETODO DEE FORZE IOSTZIOE GEERE ssocamo al sstema perstatco un altro sstema, denomnato sstema prncpale. Il sstema prncpale è un sstema statcamente determnato,
DettagliAnalisi Class info sul corso Lezione 1 22 settembre 2014
CLASS Bologna Anals Matematca @ Class nfo sul corso Lezone 1 22 settembre 2014 professor Danele Rtell danele.rtell@unbo.t 1/27? Codce docente 030508 Codce corso 00013 Anals Matematca roflo scentfco del
DettagliPrincipio di massima verosimiglianza
Prncpo d massma verosmglana Sa data una grandea d cu s conosce la unone denstà d probabltà ; che dpende da un nseme de parametr ndcat con d valore sconoscuto. S vuole determnare la mglor stma de parametr.
DettagliPrincipio di massima verosimiglianza
Prncpo d massma verosmglana Sa data una grandea d cu s conosce la unone denstà d probabltà ; che dpende da un nseme de parametr ndcat con d valore sconoscuto. S vuole determnare la mglor stma de parametr.
DettagliUNIVERSITA DEGLI STUDI DI CASSINO FACOLTA DI INGEGNERIA
UNIVERSITA DEGI STUDI DI CASSINO FACOTA DI INGEGNERIA ANTONIO RUSSO, ANGEO EOPARDI ANAISI DE ERRORE CONNESSO A APPROSSIMAZIONE DEE UNGHEZZE E DEE CEERITA NE METODO DI INTEGRAZIONE DEE CARATTERISTICHE (MOC)
DettagliIl modello markoviano per la rappresentazione del Sistema Bonus Malus. Prof. Cerchiara Rocco Roberto. Materiale e Riferimenti
Il modello marovano per la rappresentazone del Sstema Bonus Malus rof. Cercara Rocco Roberto Materale e Rferment. Lucd dstrbut n aula. Lemare 995 (pag.6- e pag. 74-78 3. Galatoto G. 4 (tt del VI Congresso
DettagliCircuiti dinamici. Circuiti del secondo ordine. (versione del ) Circuiti del secondo ordine
rcut dnamc rcut del secondo ordne www.de.ng.unbo.t/pers/mastr/ddattca.htm (versone del 9-6- rcut del secondo ordne rcut del secondo ordne: crcut l cu stato è defnto da due varabl x ( e x ( Per un crcuto
DettagliMetodi e Modelli per l Ottimizzazione Combinatoria Progetto: Metodo di soluzione basato su generazione di colonne
Metod e Modell per l Ottmzzazone Combnatora Progetto: Metodo d soluzone basato su generazone d colonne Lug De Govann Vene presentato un modello alternatvo per l problema della turnazone delle farmace che
DettagliApprossimazione minimax
Approssmazone mnmax 1 Il problema dell approssmazone lneare Data una f(x) appartenente allo spazo vettorale F delle funzon real d varable reale, s scegle n F un modello, coè un nseme d funzon φ (x), =
DettagliV n. =, e se esiste, il lim An
Parttore resstvo con nfnte squadre n cascata. ITIS Archmede CT La Fg. rappresenta un parttore resstvo, formato da squadre d restor tutt ugual ad, conness n cascata, e l cu numero n s fa tendere ad nfnto.
Dettagli