1 Congruenze. Definizione 1.1. Siano a, b, n Z con n 2, definiamo a b (mod n) se n a b.
|
|
- Feliciano Marinelli
- 6 anni fa
- Visualizzazioni
Transcript
1 1 Cogrueze Defiizioe 1.1. Siao a, b, Z co 2, defiiamo a b (mod ) se a b. Proposizioe la cogrueza mod è ua relazioe di equivaleza su Z. a a () perché a a a b () b a () a b () b c () a b b c a c = (a b) + (b c) a c () Proposizioe 1.3. Siao a, b Z e sia 2. Soo fatti equivaleti: 1. a b 2. k 0 Z tale che a = b + k 0 3. {k + a} k Z = {k + b} k Z 4. a e b hao lo stesso resto ella divisioe euclidea per 1 2 Ovvio 2 3 {k + a} k Z = {(k + k 0 ) + b} k Z = {k + b} k Z 3 4 a = q 1 + r 1 0 r 1 < r 1 {k + a} k Z = {k + b} k Z r 1 = q + b b = ( q) + r 1 0 r 1 < quidi r 1 è il resto della divisioe di b per. 4 1 a = q 1 + r b = q 2 + r a b 1
2 Osservazioe 1.4. La Proposizioe 1.3 dice che ogua delle codizioi 1,..., 4 può essere presa come defiizioe di CONGRUENZA Classi di Cogrueza: [a] := {b Z a b ()} = {a + k k Z} progres. aritmetica di ragioe e puto iiziale a Le classi di cogrueza dao ua partizioe di Z Z = [a] dove X è isieme di rappresetazioe. a X Corollario 1.5. (della Proposizioe 1.3) a Z u uico 0 r < tale che a r () (il resto di a diviso ). Le classi di cogrueza modulo soo esattamete e possoo essere rappresetate da [0], [1],..., [ 1] Defiizioe 1.6. Z/Z := {[0], [1],..., [ 1] } Z/Z è l isieme quoziete di Z rispetto alla relazioe di cogrueza mod Esempio (10) 2. Z/5Z = {[0], [1], [2], [3], [4], [5]} = {[36], [ 5], [8], [ 3], [604], [ 1]} Osservazioe 1.8. iteri cosecutivi soo sempre u isieme completo di rappresetati delle classi modulo 2
3 Proposizioe 1.9. Se d le classi di cogrueza modulo dao ua partizioe più fie di quelle modulo d. Più precisamete [a] d = Ovviamete [a] [a] d a Z. Poiché [a + id] d = [a] d si ha i=0,..., d 1 [a + id] d 1 [a + id] [a] d i=0 Viceversa k Z sia k = q d + i co 0 i < d allora a + kd a + id () [a] d = d 1 [a + id] e l uioe è sicuramete disgiuta perché si tratta di classi diverse modulo i=0 Proprietà delle cogrueze: Siao a, b Z e sia N co a b () h Z si ha ha hb () 2. a b () e a b () a + a b + b () e aa bb () 3. se a b () e d a b (d) 4. a b () e a b (m) a b ([, m]) 5. a b () (a, ) = (b, ) 6. ra rb () co r 0 a b ( (,r) se r si ha a b ). I particolare ( r ), metre se (, r) = 1 allora a b (). 3
4 1. a b h(a b) = ha hb 2. a = b + k e a = b + k da cui sommado le equazioi si ottiee a + a = b + b + (k + k ) e moltiplicadole si ottiee aa = bb + (bk + b k) 3. ovvio 4. a b e m a b, quidi per defiizioe di miimo comue multiplo si ha [m, ] a b 5. a = b + k, quidi (a, ) = (b + k, ) = (b, ) 6. Dalla relazioe ra rb = r(a b) dividedo per (, r) si ottiee r (, r) (a b) (, r) ( ) Poiché (,r), r (,r) = 1 si ha (,r) a b Osservazioe Per la relazioe di cogrueza NON VALE la legge di cacellazioe. Ad esempio 6 2 (4) ma 3 1 (4) Usado la proprietà 5 si ha 3 1 (2) Applicazioi: Criterio di divisibilità per 3 : U umero è divisibile per 3 se e soltato se la somma delle sue cifre (i base 10 ) è divisibile per 3. Ifatti sia N u umero aturale la cui scrittura posizioale sia a k a k 1... a 0, co 0 a i 9. Allora quidi, poiché 10 1 (3), = a k 10 k + a k 1 10 k a a 0 0 (3) a k 10 k + + a a 0 a k + + a 1 + a 0 0 (3) Nello stesso modo si possoo dimostrare i criteri di divisibilità per 2, 5, 9, 10, 11. Si possoo ache derivare criteri di divisibilità per altri umeri, ma i geere o hao ua formulazioe elegate. 4
5 Operazioi su Z/Z Le proprietà delle cogrueze possoo essere lette come propietà delle classi di cogrueza. Questo ci permette di defiire operazioi di somma e prodotto di classi di cogrueza. Siao a, b Z e sia 2 DEF: SOMMA [a] + [b] := [a + b] PRODOTTO [a] [b] := [ab] Verifichiamo che le defiizioi soo be poste, ossia che o dipedoo dai rappresetati delle classi. Vogliamo duque provare che [a] = [a ], [b] = [b ] [a + b] = [a + b ], [ab] = [a b ] Questo è vero e segue dalla Proprietà 2 delle cogrueze. Proprietà di somma e prodotto i Z/Z 1. +, soo associative 2. +, soo commutative 3. Esiste l elemeto eutro: + : [a] + [0] = [a] a Z : [a] [1] = [a] a Z 4. Esiste l iverso per + : [a] + [ a] = [0] a Z 5. Legge distributiva: [a] ([b] + [c]) = [a] [b] + [a] [c] a, b, c Z. Queste proprietà si verificao partedo dalle defiizioi e usado il fatto che soo vere per i umeri iteri. Osservazioe I Z/Z o tutti gli elemeti soo ivertibili rispetto al prodotto, ad esempio [0] o è ivertibile. Vale però: [a] Z/Z è ivertibile [x] Z/Z tale che [a][x] = [1] o equivaletemete se ha soluzioe la cogrueza ax 1 () 5
6 Proposizioe Siao a, b Z e sia 2. Allora ax b () ha soluzioe se e solo se d = (a, ) b. I tal caso la cogrueza ha esattamete d soluzioi modulo. ax b () y Z tale che ax = b + y ovvero ax y = b (1.1) Questa equazioe diofatea è risolubile se e solo se d = (a, ) b e i tal caso l isieme delle soluzioi è x = x 1 + d t y = y 1 + a d t t Z dove (x 1, y 1 ) Z 2 è ua qualsiasi soluzioe dell equazioe 1.1. Abbiamo otteuto che ( ) ax b () x x 1 d Voledo esprimere la soluzioe i termii di cogrueza modulo, otteiamo x x 1 (), x x 1 + d (),......, x x 1 + d (d 1) () Corollario [a] Z/mZ è ivertibile se e solo se (a, m) = 1. Ioltre se [a] è ivertibile il suo iverso è uico. Il Teorema ciese Cosideriamo il seguete sistema di cogrueze { x a (m) x b () (1) 6
7 Tale sistema equivale a { x = a + mu x = b + v che ha come equazioe risolvete mu v = b a. Tale equazioe ha soluzioe se e solo se (m, ) b a. I tal caso le soluzioi soo u = u 1 + (,m) t t Z v = v 1 + m (,m) t (dove (u 1, v 1 ) è ua soluzioe qualsiasi dell equazioe risolvete). Sostituedo si ha x = a + mu 1 + m (m,) t = x 1 + [m, ]t, dove x 1 := a + mu 1. Possiamo quidi cocludere che m, IL SISTEMA (1) HA SOLUZIONI (m, ) b a. I tal caso la soluzioe è del tipo x x 1 ([m, ]). I particolare se (m, ) = 1 il sistema (1) ha sempre u uica soluzioe modulo cioè { x a (m) x b () è equivalete a x x 1 (m). Teorema (Teorema Ciese) Siao m 1,..., m r N tali che siao a due a due coprimi e m i 2. Cosideriamo a 1,..., a r Z. Allora il sistema x a 1 (m 1 ). x a r (m r ) ammette u uica soluzioe modulo m 1 m r. Per iduzioe su r. Il caso r = 2 è stato appea visto. Se abbiamo r equazioi ci si può ricodurre al caso r 1 equazioi sostituedo le prime due equazioi co il risultato del sottosistema da loro formato. Esempio x 7 (9) x 4 (13) x 11 (317) 7
8 ha u uica soluzioe modulo Esercizio Cotare le soluzioi del sistema modulo 90 { 4x 6 (18) 3x 4 (5) Poiché (4, 18) = 2 6, la prima equazioe ha esattamete 2 soluzioi modulo 18, ossia x a 1 (18) e x a 2 (18) Ioltre (3, 5) = 1 4, quidi la secoda equazioe ha soluzioe x b (5). Quidi le soluzioi del sistema soo le soluzioi di { x a1 (18) x b (5) e { x a2 (18) x b (5) Tali soluzioi x x 1 (90) e x x 2 (90) soo tra loro diverse perché x 1 a 1 (18) e x 2 a 2 (18) Il Teorema ciese si può leggere ache sulle classi di resto Teorema (Teorema Ciese, secoda forma) Siao m, 2 due iteri tali che (m, ) = 1. La fuzioe ϕ : Z/mZ Z/mZ Z/Z defiita da ϕ([a] m ) = ([a] m, [a] ) è bigettiva. ϕ è be defiita: [a] m = [a ] m a a (m) e a a () cioè [a] m = [a ] m e [a] = [a ] ϕ è surgettiva: ([a] m, [b ]) Z/mZ Z/Z esiste [x] m tale che ϕ([x] m ) = ([x] m, [x] ) = ([a] m, [b ]). 8
9 Questo equivale a dire che esiste x Z tale che { x a (m) x b () e questo è vero per il teorema ciese. ϕ è iiettiva: poiché ϕ è surgettiva e tra isiemi fiiti della stessa cardialità, allora è ache iiettiva. Defiizioe Z/Z := {[a] Z/Z (a, ) = 1} Osservazioe Per la proprietà 5 delle cogrueze la defiizioe è be posta, perché a [a] si ha (a, ) = (a, ) Osservazioe Il Corollario 1.13 ci dice che Z/Z è l isieme degli elemeti di Z/Z che soo ivertibili rispetto al prodotto. Si verifica facilmete che il prodotto è u operazioe su Z/Z. Osservazioe Se p è u umero primo allora Z/pZ = Z/pZ \ {0} Proposizioe (a, m) = 1 (a, m) = 1 e (a, ) = 1 2. cm (m, ) = 1 (a, m) = (a, m)(a, ) 1. ax 0 + my 0 = 1 (a, m) = 1 e (a, ) = 1 ax 0 + my 0 = 1 e aα 0 + β 0 = 1 da cui moltiplicado le equazioe si ha a(...) + my 0 β 0 = 1, da cui (a, m) = 1 2. Si dimostra facilmete usado la caratterizzazioe del massimo comue divisore i termii di fattorizzazioe. Corollario Siao m, 2 tali che (m, ) = 1. [x] m Z/mZ ϕ([x] m ) Z/mZ Z/Z 9
10 Corollario Siao m, 2 tali che (m, ) = 1 e sia ϕ la restrizioe di ϕ a Z/mZ. Allora ϕ : Z/mZ Z/mZ Z/Z è bigettiva. È be defiita per il precedete corollario È surgettiva perché ϕ è surgettiva e per il precedete corollario. È iiettiva perché restrizioe di u applicazioe iiettiva Fuzioe Φ di Eulero Φ : N N Φ() = {x 1 x, (x, ) = 1} = Z/Z Vogliamo dare ua formula per calcolare Φ(). Per il Corollario 1.24 si ha che m,, (m, ) = 1 Φ(m) = Φ(m)Φ(), ossia Φ è moltiplicativa. Quidi per calcolare Φ() basta calcolare Φ(p k ) per p primo (sappiamo già che Φ(p) = p 1 ). Sia 1 a p k. Chiaramete (a, p k ) 1 p a a = pα quidi Φ(p k ) = p k {pα 1 α p k 1 } = p k p k 1 = p k 1 (p 1) Dalla moltiplicatività della Φ otteiamo che se = p e1 p er co p i p j Φ() = i=1 p e i 1 i (p i 1) Teorema Sia p primo. Allora x, y Z si ha (x + y) p x p + y p (p). 10
11 (x + y) p = p i=0 ( ) p x i y p i = x p + i p 1 Devo far vedere che p 1 ( p ) i=1 i è u multiplo di p. Osservo che i = 1,..., p 1 si ha che p ( p i). Ifatti ( ) p p! = i i!(p i)! i=1 ( ) p x i y p i + y p i ha umeratore divisibile per p ma il deomiatore o lo è. Teorema (Piccolo teorema di Fermat) Sia p u primo. Allora x Z si ha x p x (p). Lo dimostriamo prima per x N, per iduzioe: x = 0 OK x x + 1 (x + 1) p x p + 1 p x + 1 (p) Se x < 0 x > 0 quidi ( x) p ( x) (p) ( 1) p x p x (p) se p 2 si ha x p x (p) se p = 2 si ha x 2 x (2) ma modulo 2 si ha che 1 1 Corollario Sia p u primo. Allora x Z tale che (x, p) = 1 si ha x p 1 1 (p). Sappiamo che x p x (p) e che se (x, p) = 1 allora [x] p è ivertibile. Duque moltiplicado per l iverso di [x] p otteiamo x p 1 1 (p). Osservazioe Il corollario appea visto dice che [x] p Z/pZ [x] p [x p 2 ] p = [1] p 11
12 cioè che [x p 2 ] p è l iverso di [x] p. Teorema (Teorema di Eulero) Sia m 2 e sia a Z tale che (a, m) = 1. Allora a Φ(m) 1 (mod m). 12
1 Congruenze. Definizione 1.1. a, b, n Z n 2, allora definiamo a b (mod n) se n a b.
1 Cogrueze Defiizioe 1.1. a, b, Z 2, allora defiiamo a b (mod ) se a b. Proposizioe 1.2. 2 la cogrueza mod è ua relazioe di equivaleza su Z. a a () perché a a a b () b a () a b () b c () a b b c a c =
Dettaglia'. a' e b n y se e solo se x, y, divisi per n danno lo stesso resto.
E.5. Cogrueze Nella sezioe D. (esempio (d)) abbiamo itrodotto la relazioe di cogrueza modulo : dati due umeri iteri x, y e u umero itero positivo diciamo che x è cogruo a y modulo (i formula x y se è u
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
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):
DettagliALGEBRA I MODULO PROF. VERARDI - ESERCIZI. Sezione 1 NUMERI NATURALI E INTERI
ALGEBRA I MODULO PROF. VERARDI - ESERCIZI Sezioe 1 NUMERI NATURALI E INTERI 2 1.1. Si dimostri per iduzioe la formula: N, k 2 "1( * " 3 ) " 3k +1(. 3 1.2. A) Si dimostri che per ogi a,b N +, N +, se 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,
DettagliCALCOLO COMBINATORIO
CALCOLO COMBINATORIO Che cosa sigifica cotare Tutti coosciamo la successioe dei umeri iteri Naturali N = {0, 1,,, } si tratta di ua struttura metale fodametale, chiaramete presete alla ostra ituizioe che
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
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
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
DettagliDETERMINANTI (SECONDA PARTE). NOTE DI ALGEBRA LINEARE
DETERMINANTI (SECONDA PARTE). NOTE DI ALGEBRA LINEARE 2010-11 MARCO MANETTI: 21 DICEMBRE 2010 1. Sviluppi di Laplace Proposizioe 1.1. Sia A M, (K), allora per ogi idice i = 1,..., fissato vale lo sviluppo
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
DettagliTutorato di Probabilità 1, foglio I a.a. 2007/2008
Tutorato di Probabilità, foglio I a.a. 2007/2008 Esercizio. Siao A, B, C, D eveti.. Dimostrare che P(A B c ) = P(A) P(A B). 2. Calcolare P ( A (B c C) ), sapedo che P(A) = /2, P(A B) = /4 e P(A B C) =
Dettagli3. Calcolo letterale
Parte Prima. Algera 1) Moomi Espressioe algerica letterale 42 Isieme di umeri relativi, talui rappresetati da lettere, legati fra loro da segi di operazioi. Moomio Espressioe algerica che o cotiee le operazioi
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
DettagliEsercizi sui limiti di successioni
AM0 - AA 03/4 ALFONSO SORRENTINO Esercizi sui iti di successioi Esercizio svolto a) Usado la defiizioe di ite, dimostare che: + 3 si π cos e ) e b) 0 Soluzioe Comiciamo da a) Vogliamo dimostrare che: ε
DettagliGLI INSIEMI NUMERICI
GLI INSIEMI NUMERICI R 2 π 2, _ -,8 2,89 Q Z N -2 2 28-87 -87 _, 7,76267 7 - e 2,7-7 -,6 _ -,627 7 6 R Numeri Reali Q Numeri Razioali Z Numeri Iteri Relativi N Numeri Naturali Dal diagramma di Eulero-Ve
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
DettagliESERCIZI SULLE SERIE
ESERCIZI SULLE SERIE. Dimostrare che la serie seguete è covergete: =0 + + A questa serie applichiamo il criterio del cofroto. Dovedo quidi dimostrare che la serie è covergete si tratterà di maggiorare
Dettagli1 + 1 ) n ] n. < e nα 1 n
Esercizi preparati e i parte svolti martedì 0.. Calcolare al variare di α > 0 Soluzioe: + ) α Per α il ite è e; se α osserviamo che da + /) < e segue che α + ) α [ + ) ] α < e α Per α > le successioi e
DettagliSUCCESSIONI DI FUNZIONI
SUCCESSIONI DI FUNZIONI LUCIA GASTALDI 1. Defiizioi ed esempi Sia I u itervallo coteuto i R, per ogi N si cosideri ua fuzioe f : I R. Il simbolo f } =1 idica ua successioe di fuzioi, cioè l applicazioe
DettagliSottospazi associati a matrici e forma implicita. Sottospazi associati a una matrice Dimensione e basi con riduzione Sottospazi e sistemi. Pag.
Spazi vettoriali Sottospazi associati a ua matrice Dimesioe e basi co riduzioe Sottospazi e sistemi 2 Pag. 1 2006 Politecico di Torio 1 Spazi delle righe e delle coloe Sia A M m, ua matrice m x. Allora
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
DettagliNOTE DEL CORSO DI ANALISI MATEMATICA 1, aa 2003/ I NUMERI REALI COME COMPLETAMENTO DEI RAZIONALI DUE DIVERSI PUNTI DI VISTA:
NOTE DEL CORSO DI ANALISI MATEMATICA, aa 003/004. I NUMERI REALI COME COMPLETAMENTO DEI RAZIONALI DUE DIVERSI PUNTI DI VISTA: A) Defiizioe assiomatica dei umeri reali: si assume come assioma (cioè come
DettagliUna raccolta di esercizi
Corso di Aalisi matematica per Fisici (aa 007-08) (prof Alfoso Villai) Ua raccolta di esercizi (aggiorameto: maggio 008) Risolvere le segueti equazioi ell icogita : a) ( + ) = ( ); b) ( 8) = 9; c) 4 =
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
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
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)
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
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
DettagliQuarto Compito di Analisi Matematica Corso di laurea in Informatica, corso B 5 Luglio Soluzioni. z 2 = 3 4 i. a 2 b 2 = 3 4
Quarto Compito di Aalisi Matematica Corso di laurea i Iformatica, corso B 5 Luglio 016 Soluzioi Esercizio 1 Determiare tutti i umeri complessi z tali che z = 3 4 i. Soluzioe. Scrivedo z = a + bi, si ottiee
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,
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
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
DettagliSERIE NUMERICHE Esercizi risolti. (log α) n, α > 0 c)
SERIE NUMERICHE Esercizi risolti. Calcolare la somma delle segueti serie telescopiche: a) b). Verificare utilizzado la codizioe ecessaria per la covergeza) che le segueti serie o covergoo: a) c) ) log
DettagliCorso di Istituzioni di Matematiche I, Facoltà di Architettura (Roma Tre) Roma, 3 Novembre Le successioni. Versione preliminare
Corso di Istituzioi di Matematiche I, Facoltà di Architettura (Roma Tre) Roma, 3 Novembre 2005 Le successioi Versioe prelimiare Uo dei cocetti fodametali dell aalisi modera é il cocetto di limite. Per
DettagliPrecorso di Matematica. Parte IV : Funzioni e luoghi geometrici
Facoltà di Igegeria Precorso di Matematica 1. Equazioi e disequazioi Parte IV : Fuzioi e luoghi geometrici Richiamiamo brevemete la ozioe di fuzioe, che sarà utilizzato i quest ultima parte del precorso.
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
DettagliIl Teorema di Markov. 1.1 Analisi spettrale della matrice di transizione. Il teorema di Markov afferma che
1 Il Teorema di Marov 1.1 Aalisi spettrale della matrice di trasizioe Il teorema di Marov afferma che Teorema 1.1 Ua matrice di trasizioe regolare P su u isieme di stati fiito E ha ua uica distribuzioe
DettagliEsercizi sul principio di induzione
Esercitazioi di Aalisi I, Uiversità di Trieste, lezioe del 0/0/008 Esercizi sul pricipio di iduzioe Esercizio Dimostrare per iduzioe che + + + ( + ), Risoluzioe Le dimostrazioi di ua proprietà P() per
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
Dettagli(1 2 3) (1 2) Lezione 10. I gruppi diedrali.
Lezioe 0 Prerequisiti: Simmetrie di poligoi regolari. Gruppi di permutazioi. Cetro di u gruppo. Cetralizzate di u elemeto di u gruppo. Riferimeto al testo: [PC] Sezioe 5.4 I gruppi diedrali. Ogi simmetria
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
DettagliLezione 5. Gli anelli
Lezioe 5 Prerequisiti: Lezioe, Lezioe 3. Gli aelli I questa lezioe diamo il secodo esempio di struttura algebrica astratta, che si aggiuge a quella di gruppo, defiita ella Lezioe. Questa uova struttura,
DettagliCENNI SULLE PROGRESSIONI, LE SERIE, LE RELAZIONI DI RICORRENZA E I NUMERI DECIMALI.
CENNI SULLE PROGRESSIONI, LE SERIE, LE RELAZIONI DI RICORRENZA E I NUMERI DECIMALI. Ua progressioe (o successioe) è u isieme iþito di umeri reali P = {a co =,,...} = {a,a,...}. La somma dei primi termii
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
DettagliProgetto Matematica in Rete - Numeri naturali - I numeri naturali
I umeri aturali Quali soo i umeri aturali? I umeri aturali soo : 0,1,,3,4,5,6,7,8,9,,11 I umeri aturali hao u ordie cioè dati due umeri aturali distiti a e b si può sempre stabilire qual è il loro ordie
DettagliRichiami sulle potenze
Richiami sulle poteze Dopo le rette, le fuzioi più semplici soo le poteze: Distiguiamo tra: - poteze co espoete itero - poteze co espoete frazioario (razioale) - poteze co espoete reale = Domiio delle
Dettagli1. Serie numeriche. Esercizio 1. Studiare il carattere delle seguenti serie: n2 n 3 n ; n n. n n. n n (n!) 2 ; (2n)! ;
. Serie umeriche Esercizio. Studiare il carattere delle segueti serie: ;! ;! ;!. Soluzioe.. Serie a termii positivi; cofrotiamola co la serie +, che è covergete: + + + 0. Pertato, per il criterio del cofroto
DettagliRISOLUZIONE MODERNA DI PROBLEMI ANTICHI
RISOLUZIONE MODERNA DI PROBLEMI ANTICHI L itelletto, duque, che o è la verità, o comprede mai la verità i modo così preciso da o poterla compredere (poi acora) più precisamete, all ifiito, perché sta alla
DettagliConvergenza di variabili aleatorie
Covergeza di variabili aleatorie 1 Covergeza quasi certa Ua successioe (X ) 1 di v.a. coverge quasi certamete alla v.a. X se: X X (P-q.c.), cioè P(X X) = 1, ove {X X} = {ω : X (ω) X(ω)} è l issieme di
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
Dettagli****** FUNZIONI MISURABILI E INTEGRAZIONE ******
****** FUNZIONI MISURABILI E INTEGRAZIONE ****** 1 2 1. Fuzioi misurabili. I questo umero estediamo la ozioe di misurabilità alle fuzioi. Defiizioe 1. Siao u isieme o vuoto, Y uo spazio topologico e µ
DettagliAppunti sui numeri complessi e i polinomi.
INDICE 1 Apputi sui umeri complessi e i poliomi. Roberto Cateacci Versioe del 7 Marzo 011 Idice 1 Equazioi quadratiche. Numeri complessi. Radici - esime dell uità. 9 4 Poliomi. 10 5 Poliomi ciclotomici.
Dettagli13/10/16. Codice 1: Italiana 00. Macchina 00 Razzo 01 Aereo 10
Rappresetazioe dell'iformazioe I calcolatori elettroici soo macchie i grado di elaborare iformazioi trasformadole i altre iformazioi. Nel modo dell'iformatica, itediamo i modo più restrittivo per iformazioe
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
DettagliCalcolo I - Corso di Laurea in Fisica - 31 Gennaio 2018 Soluzioni Scritto
Calcolo I - Corso di Laurea i Fisica - Geaio 08 Soluzioi Scritto Data la fuzioe f = 8 + / a Calcolare il domiio, puti di o derivabilità ed asitoti; b Calcolare, se esistoo, estremi relativi ed assoluti.
DettagliLIMITI DI SUCCESSIONI
LIMITI DI SUCCESSIONI Formalmete, ua successioe di elemeti di u dato isieme A è u'applicazioe dall'isieme N dei umeri aturali i A: L'elemeto a della successioe è quidi l'immagie a = f) del umero secodo
DettagliDefinizione 1. Data una successione (a n ) alla scrittura formale. 1) a 1 + a a n +, si dà il nome di serie.
SERIE NUMERICHE Defiizioe. Data ua successioe (a ) alla scrittura formale ) a + a 2 + + a +, si dà il ome di serie. I umeri a, a 2,, a, rappresetao i termii della serie, i particolare a è il termie geerale
DettagliGeometria analitica: rette e piani
Geometria aalitica: rette e piai Coordiate polari Cambiameti di riferimeto el piao Cambiameti di riferimeto i geerale Isometrie Simmetrie Isometrie el piao Isometrie ello spazio 2 2006 Politecico di Torio
DettagliMATEMATICA DEL DISCRETO elementi di calcolo combinatorio. anno acc. 2009/2010
elemeti di calcolo combiatorio ao acc. 2009/2010 Cosideriamo u isieme fiito X. Chiamiamo permutazioe su X u applicazioe biuivoca di X i sè. Ad esempio, se X = {a, b, c}, le permutazioi distite soo 6 e
DettagliPer approssimare la funzione, occorre determinare la derivata prima e seconda:
Esercizi sul Poliomio di Taylor Approssimare lafuzioe f() = l(+si) coilpoliomio di Taylor di ordie = e puto iiziale 0 = 0. Soluzioe Per approssimare la fuzioe, occorre determiare la derivata prima e secoda:
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
DettagliFUNZIONI RADICE. = x dom f Im f grafici. Corso Propedeutico di Matematica. Politecnico di Torino CeTeM. 7 Funzioni Radice RICHIAMI DI TEORIA
Politecico di Torio 7 Fuzioi Radice FUNZIONI RADICE RICHIAMI DI TEORIA f ( x) = x dom f Im f grafici. = = =7 =9. dispari R R -. - -. - - -. Grafici di fuzioi radici co pari pari [,+ ) [,+ ).. = = =6 =8
DettagliII-9 Successioni e serie
SUCCESSIONI II-9 Successioi e serie Idice Successioi. Limite di ua successioe........................................... Serie 3. La serie armoica................................................ 6. La
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
DettagliRadicali. Esistenza delle radici n-esime: Se n è pari: ogni numero reale non negativo (cioè positivo o nullo) ha esattamente una radice n-esima in R.
Radicali Radici quadrate Si dice radice quadrata di u umero reale a, e si idica co a, il umero reale positivo o ullo (se esiste) che, elevato al quadrato, dà come risultato a. Esisteza delle radici quadrate:
DettagliProgramma dettagliato del Corso di Analisi 1
Programma dettagliato del Corso di Aalisi Ig. per l Ambiete e il Territorio, Ig. Civile, Ig. dei Trasporti a.a. 2006-2007 http://www.dmmm.uiroma.it/persoe/capitaelli I NUMERI E LE FUNZIONI REALI Itroduzioe
Dettagli17. Funzioni implicite
17. Fuzioi implicite 17.a Fuzioi defiite implicitamete Sia data l equazioe lieare implicita i R 2 ax + by = 0. Se b 0, si puo ricavare la variabile y i fuzioe della x come y = ( a/b)x. Equivaletemete possiamo
DettagliAppunti per il corso di Metodi Algebrici
Apputi per il corso di Metodi Algebrici Erico Gregorio Ao accademico 2002 2003 gregorio@sci.uivr.it Dipartimeto di Iformatica Settore di Matematica Uiversità di Veroa CAPITOLO 1 Serie di poteze 1.1. Poliomi
DettagliMatematica I, Limiti di successioni (II).
Matematica I, 05102012 Limiti di successioi II) 1 Le successioi elemetari, cioe α, = 0, 1, 2, α R), b, = 0, 1, 2, b R), log b, = 1, 2, b > 0, b 1), si, = 0, 1, 2,, cos, = 0, 1, 2,, per + hao il seguete
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!
DettagliUniversità di Milano Bicocca Esercitazione 4 di Matematica per la Finanza 24 Aprile 2015
Uiversità di Milao Bicocca Esercitazioe 4 di Matematica per la Fiaza 24 Aprile 205 Esercizio Completare il seguete piao di ammortameto: 000 2 3 234 3 6 369 Osserviamo iazitutto che, per il vicolo di chiusura
DettagliLimiti di successioni
Limiti di successioi Ricordiamo che si chiama successioe (umerica) ua qualsiasi fuzioe a : N a () R. Per evideziare il fatto che i valori assuti dalla fuzioe a si possoo umerare (cioè cotare), si preferisce
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
DettagliEsercizi proposti. f(x), f(x), f(x), f(x + 1), f(x) + 1. x 2 x 1 se x 1, 4 x se x > 1 2, 2).
Esercizi proposti 1. Risolvere la disequazioe + 1.. Disegare i grafici di a) y = 1 + + 3 ; b) y = 1 ; c) y = log 10 + 1). 3. Si cosideri la fuzioe f) = ; disegare i grafici di f), f), f), f + 1), f) +
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,
Dettagli2 Criteri di convergenza per serie a termini positivi
Uiversità Roma Tre L. Chierchia 65 (29//7) 2 Criteri di covergeza per serie a termii positivi I questo paragrafo cosideriamo serie a termii positivi ossia serie a co a > 0. Si ricordi che ua serie a termii
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
DettagliEsercizi di approfondimento di Analisi IA
Esercizi di approfodimeto di Aalisi IA 4 geaio 017 1 Estremo superiore/iferiore, classi cotigue, archimedeità 1.1. Mostrare che A = {x R : x > 0, x < } ha u estremo superiore ξ, ed è ξ =. 1.. Siao A, B
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
Dettaglia) la funzione costante k. Sia k un numero reale e consideriamo la funzione che ad ogni numero reale x associa k: x R k
ALCUNE FUNZIONI ELEMENTARI ( E NON) E LORO GRAFICI (*) a) la fuzioe costate k. Sia k u umero reale e cosideriamo la fuzioe che ad ogi umero reale x associa k: x R k Tale fuzioe è detta fuzioe costate k;
Dettagli,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
DettagliEsercizi svolti su successioni e serie di funzioni
Esercizi svolti su successioi e serie di fuzioi Esercizio. Calcolare il limite putuale di f ) = 2 +, [0, + ). Dimostrare che o si ha covergeza uiforme su 0, + ), metre si ha covergeza uiforme su [a, +
DettagliFacoltà di Architettura Corso di Laurea in Architettura UE 1 I NUMERI E LE FUNZIONI REALI. Istituzioni di Matematica 1 (Canale A-L) a.a.
Facoltà di Architettura Corso di Laurea i Architettura UE Istituzioi di Matematica (Caale A-L) a.a. 200-20 http://www.dmmm.uiroma.it/persoe/capitaelli I NUMERI E LE FUNZIONI REALI Itroduzioe al corso.
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 Lorezo Freddi Dipartimeto di Matematica e Iformatica, Uiversità di Udie, via delle Scieze 206, 3300 Udie,
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,
DettagliAppunti per Algebra Superiore
Apputi per Algebra Superiore Moica Idà April 29, 2009 Qui aello sigifica sempre aello commutativo uitario; A deota sempre u aello e K u campo. 1 A- algebre Defiizioe 1.1 Ua A-algebra R è u aello o ecessariamete
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,
DettagliTeoria ergodica ed entropia. Alessio Muscillo
Teoria ergodica ed etropia Alessio Muscillo 2 Idice 1 Trasformazioi che preservao la misura 5 1.1 Ricorreza............................... 5 1.2 Covergeza i media........................ 8 1.3 Covergeza
DettagliAnalisi Funzionale 1 - a.a. 2012/2013
Secodo appello Esercizio Sia H spazio di Hilbert reale separabile. Aalisi Fuzioale - a.a. 202/203. Si euci il teorema di caratterizzazioe di ua base hilbertiaa per H. 2. Si provi che H ha ua base hilbertiaa
DettagliCenni di topologia di R
Cei di topologia di R. Sottoisiemi dei umeri reali Studieremo le proprietà dei sottoisiemi dei umeri reali, R, che hao ad esempio la forma: = (, ) (,) 6 8 = [,] { ;6;8} { } = (, ) (,) [, + ) Defiizioe:
DettagliEsercizi su serie numeriche - svolgimenti
Esercizi su serie umeriche - svolgimeti Osserviamo che vale la doppia diseguagliaza + si, e quidi la serie è a termii positivi Duque la somma della serie esiste fiita o uguale a + Ioltre valgoo le diseguagliaze
DettagliTeoria degli insiemi : alcuni problemi combinatorici.
Teoria degli isiemi : alcui problemi combiatorici. Il calcolo combiatorio prede i cosiderazioe degli isiemi fiiti particolari e e cota l ordie. Questo può dar luogo ad iteressati e utili applicazioi. Premettiamo
DettagliIL CALCOLO COMBINATORIO
IL CALCOLO COMBINATORIO 0. Itroduzioe Oggetto del calcolo combiatorio è quello di determiare il umero dei modi mediate i quali possoo essere associati, secodo prefissate regole, gli elemeti di uo stesso
DettagliISTITUZIONI DI ANALISI SUPERIORE Esercizi di metà corso
ISTITUZIONI DI ANALISI SUPEIOE 2-2 Esercizi di metà corso Silvia Ghiassi 22 ovembre 2 Esercizio Diamo u esempio di fuzioe u: tale che u 6, u 6, u 6. se x
DettagliL'ALGORITMO DI STURM Michele Impedovo, Simone Pavanelli
L'ALGORITMO DI STURM Michele Impedovo, Simoe Pavaelli Lettera P.RI.ST.EM, 10, dicembre 1993 Questo lavoro asce dalla collaborazioe tra u isegate e uo studete; lo studete ha curato iteramete la costruzioe
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 +....
Dettagli1 Successioni numeriche
Aalisi Matematica 2 Successioi umeriche CORSO DI STUDI IN SMID CORSO DI ANALISI MATEMATICA 2 CAPITOLO 5 SERIE NUMERICHE Chiamiamo successioe di umeri reali ua fuzioe a valori reali defiita su N oppure
Dettagli