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

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "1 Congruenze. Definizione 1.1. Siano a, b, n Z con n 2, definiamo a b (mod n) se n a b."

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 Congruenze. Definizione 1.1. a, b, n Z n 2, allora definiamo a b (mod n) se n a b. 1 Cogrueze Defiizioe 1.1. a, b, Z 2, allora defiiamo a b (mod ) se a b. Proposizioe 1.2. 2 la cogrueza mod è ua relazioe di equivaleza su Z. a a () perché a a a b () b a () a b () b c () a b b c a c =

Dettagli

a'. a' e b n y se e solo se x, y, divisi per n danno lo stesso resto.

a'. 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

Dettagli

Congruenze in ; l insieme quoziente / n

Congruenze 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

Dettagli

1. a n = n 1 a 1 = 0, a 2 = 1, a 3 = 2, a 4 = 3,... Questa successione cresce sempre piú al crescere di n e vedremo che {a n } diverge.

1. a n = n 1 a 1 = 0, a 2 = 1, a 3 = 2, a 4 = 3,... Questa successione cresce sempre piú al crescere di n e vedremo che {a n } diverge. Le successioi A parole ua successioe é u isieme ifiito di umeri disposti i u particolare ordie. Piú rigorosamete, ua successioe é ua legge che associa ad ogi umero aturale u altro umero (ache o aturale):

Dettagli

ALGEBRA I MODULO PROF. VERARDI - ESERCIZI. Sezione 1 NUMERI NATURALI E INTERI

ALGEBRA 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

Dettagli

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

Insiemi numerici. Sono noti l insieme dei numeri naturali: N = {1, 2, 3, }, l insieme dei numeri interi relativi: Isiemi umerici Soo oti l isieme dei umeri aturali: N {1,, 3,, l isieme dei umeri iteri relativi: Z {0, ±1, ±, ±3, N {0 ( N e, l isieme dei umeri razioali: Q {p/q : p Z, q N. Si ottiee questo ultimo isieme,

Dettagli

CALCOLO COMBINATORIO

CALCOLO 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

Dettagli

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

Tracce di soluzioni di alcuni esercizi di matematica 1 - gruppo 42-57 Tracce di soluzioi di alcui esercizi di matematica - gruppo 42-57 4. Limiti di successioi Soluzioe dell Esercizio 42.. Osserviamo che a = a +6 e duque la successioe prede valori i {a,..., a 6 } e ciascu

Dettagli

1 Esponenziale e logaritmo.

1 Esponenziale e logaritmo. Espoeziale e logaritmo.. Risultati prelimiari. Lemma a b = a b Lemma Disuguagliaza di Beroulli per ogi α e per ogi ln a k b k. k=0 + α + α Teorema Disuguagliaza delle medie Per ogi ln, per ogi upla {a

Dettagli

Principio di induzione: esempi ed esercizi

Principio di induzione: esempi ed esercizi Pricipio di iduzioe: esempi ed esercizi Pricipio di iduzioe: Se ua proprietà P dipedete da ua variabile itera vale per e se, per ogi vale P P + allora P vale su tutto Variate del pricipio di iduzioe: Se

Dettagli

DETERMINANTI (SECONDA PARTE). NOTE DI ALGEBRA LINEARE

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

Dettagli

Lezione 4. Gruppi di permutazioni

Lezione 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

Dettagli

Tutorato di Probabilità 1, foglio I a.a. 2007/2008

Tutorato 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) =

Dettagli

3. Calcolo letterale

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

Dettagli

Aritmetica 2016/2017 Esercizi svolti in classe Seconda lezione

Aritmetica 2016/2017 Esercizi svolti in classe Seconda lezione Aritmetica 06/07 Esercizi svolti i classe Secoda lezioe Dare ua formula per 3 che o coivolga sommatorie Dato che sappiamo che ( + e ( + ( + 6 vogliamo esprimere 3 mediate, e poliomi i U idea possibile

Dettagli

Esercizi sui limiti di successioni

Esercizi sui limiti di successioni AM0 - AA 03/4 ALFONSO SORRENTINO Esercizi sui iti di successioi Esercizio svolto a) Usado la defiizioe di ite, dimostare che: + 3 si π cos e ) e b) 0 Soluzioe Comiciamo da a) Vogliamo dimostrare che: ε

Dettagli

GLI INSIEMI NUMERICI

GLI 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

Dettagli

SULLE PARTIZIONI DI UN INSIEME

SULLE 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

Dettagli

ESERCIZI SULLE SERIE

ESERCIZI SULLE SERIE ESERCIZI SULLE SERIE. Dimostrare che la serie seguete è covergete: =0 + + A questa serie applichiamo il criterio del cofroto. Dovedo quidi dimostrare che la serie è covergete si tratterà di maggiorare

Dettagli

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

1 + 1 ) n ] n. < e nα 1 n Esercizi preparati e i parte svolti martedì 0.. Calcolare al variare di α > 0 Soluzioe: + ) α Per α il ite è e; se α osserviamo che da + /) < e segue che α + ) α [ + ) ] α < e α Per α > le successioi e

Dettagli

SUCCESSIONI DI FUNZIONI

SUCCESSIONI DI FUNZIONI SUCCESSIONI DI FUNZIONI LUCIA GASTALDI 1. Defiizioi ed esempi Sia I u itervallo coteuto i R, per ogi N si cosideri ua fuzioe f : I R. Il simbolo f } =1 idica ua successioe di fuzioi, cioè l applicazioe

Dettagli

Sottospazi associati a matrici e forma implicita. Sottospazi associati a una matrice Dimensione e basi con riduzione Sottospazi e sistemi. Pag.

Sottospazi 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

Dettagli

Algoritmi e Strutture Dati (Elementi)

Algoritmi 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

Dettagli

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

Dettagli

Una raccolta di esercizi

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

Dettagli

Consideriamo un insieme di n oggetti di natura qualsiasi. Indicheremo questi oggetti con

Consideriamo 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

Dettagli

Lezioni di Matematica 1 - I modulo

Lezioni 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

Dettagli

Unità Didattica N 32 Grandezze geometriche omogenee e loro misura

Unità 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)

Dettagli

2.5 Convergenza assoluta e non

2.5 Convergenza assoluta e non .5 Covergeza assoluta e o Per le serie a termii complessi, o a termii reali di sego o costate, i criteri di covergeza si qui visti o soo applicabili. L uico criterio geerale, rozzo ma efficace, è quello

Dettagli

Lezione 4. Indice di un sottogruppo. Teorema di Lagrange per i gruppi finiti.

Lezione 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

Dettagli

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

Dettagli

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

2,3, (allineamenti decimali con segno, quindi chiaramente numeri reali); 4 ( = 1,33) Defiizioe di umero reale come allieameto decimale co sego. Numeri reali positivi. Numeri razioali: defiizioe e proprietà di desità Numeri reali Defiizioe: U umero reale è u allieameto decimale co sego,

Dettagli

PROPRIETÀ DELLE POTENZE IN BASE 10

PROPRIETÀ DELLE POTENZE IN BASE 10 PROPRIETÀ DELLE POTENZE IN BASE Poteze i base co espoete itero positivo Prediamo u umero qualsiasi che deotiamo co la lettera a e u umero itero positivo che deotiamo co la lettera Per defiizioe (cioè per

Dettagli

x n (1.1) n=0 1 x La serie geometrica è un esempio di serie di potenze. Definizione 1 Chiamiamo serie di potenze ogni serie della forma

x n (1.1) n=0 1 x La serie geometrica è un esempio di serie di potenze. Definizione 1 Chiamiamo serie di potenze ogni serie della forma 1 Serie di poteze È stato dimostrato che la serie geometrica x (1.1) coverge se e solo se la ragioe x soddisfa la disuguagliaza 1 < x < 1. I realtà c è covergeza assoluta i ] 1, 1[. Per x 1 la serie diverge

Dettagli

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

SERIE NUMERICHE Esercizi risolti. (log α) n, α > 0 c) SERIE NUMERICHE Esercizi risolti. Calcolare la somma delle segueti serie telescopiche: a) b). Verificare utilizzado la codizioe ecessaria per la covergeza) che le segueti serie o covergoo: a) c) ) log

Dettagli

Corso di Istituzioni di Matematiche I, Facoltà di Architettura (Roma Tre) Roma, 3 Novembre Le successioni. Versione preliminare

Corso 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

Dettagli

Precorso di Matematica. Parte IV : Funzioni e luoghi geometrici

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

Dettagli

Precorso di Matematica, aa , (IV)

Precorso 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

Dettagli

Il Teorema di Markov. 1.1 Analisi spettrale della matrice di transizione. Il teorema di Markov afferma che

Il 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

Dettagli

Esercizi sul principio di induzione

Esercizi sul principio di induzione Esercitazioi di Aalisi I, Uiversità di Trieste, lezioe del 0/0/008 Esercizi sul pricipio di iduzioe Esercizio Dimostrare per iduzioe che + + + ( + ), Risoluzioe Le dimostrazioi di ua proprietà P() per

Dettagli

Qual è il numero delle bandiere tricolori a righe verticali che si possono formare con i 7 colori dell iride?

Qual è 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.

(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

Dettagli

Esercizi sulle successioni

Esercizi sulle successioni Esercizi sulle successioi 1 Verificare, attraverso la defiizioe, che la successioe coverge a 2 3. a := 2 + 3 3 7 2 Verificare, attraverso la defiizioe, che la successioe coverge a 0. a := 4 + 3 3 5 + 7

Dettagli

Lezione 5. Gli anelli

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

Dettagli

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

Dettagli

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

2T(n/2) + n se n > 1 T(n) = 1 se n = 1 3 Ricorreze Nel caso di algoritmi ricorsivi (ad esempio, merge sort, ricerca biaria, ricerca del massimo e/o del miimo), il tempo di esecuzioe può essere descritto da ua fuzioe ricorsiva, ovvero da u equazioe

Dettagli

Progetto Matematica in Rete - Numeri naturali - I numeri naturali

Progetto 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

Dettagli

Richiami sulle potenze

Richiami sulle potenze Richiami sulle poteze Dopo le rette, le fuzioi più semplici soo le poteze: Distiguiamo tra: - poteze co espoete itero - poteze co espoete frazioario (razioale) - poteze co espoete reale = Domiio delle

Dettagli

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

1. Serie numeriche. Esercizio 1. Studiare il carattere delle seguenti serie: n2 n 3 n ; n n. n n. n n (n!) 2 ; (2n)! ; . Serie umeriche Esercizio. Studiare il carattere delle segueti serie: ;! ;! ;!. Soluzioe.. Serie a termii positivi; cofrotiamola co la serie +, che è covergete: + + + 0. Pertato, per il criterio del cofroto

Dettagli

RISOLUZIONE MODERNA DI PROBLEMI ANTICHI

RISOLUZIONE 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

Dettagli

Convergenza di variabili aleatorie

Convergenza 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

Dettagli

In questo capitolo approfondiremo le nostre conoscenze su sequenze e collezioni,

In 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 ****** ****** 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 µ

Dettagli

Appunti sui numeri complessi e i polinomi.

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

Dettagli

13/10/16. Codice 1: Italiana 00. Macchina 00 Razzo 01 Aereo 10

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

Dettagli

Elementi di calcolo combinatorio

Elementi 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

Dettagli

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

Calcolo I - Corso di Laurea in Fisica - 31 Gennaio 2018 Soluzioni Scritto Calcolo I - Corso di Laurea i Fisica - Geaio 08 Soluzioi Scritto Data la fuzioe f = 8 + / a Calcolare il domiio, puti di o derivabilità ed asitoti; b Calcolare, se esistoo, estremi relativi ed assoluti.

Dettagli

LIMITI DI SUCCESSIONI

LIMITI 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

Dettagli

Definizione 1. Data una successione (a n ) alla scrittura formale. 1) a 1 + a a n +, si dà il nome di serie.

Definizione 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

Dettagli

Geometria analitica: rette e piani

Geometria 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

Dettagli

MATEMATICA DEL DISCRETO elementi di calcolo combinatorio. anno acc. 2009/2010

MATEMATICA 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

Dettagli

Per approssimare la funzione, occorre determinare la derivata prima e seconda:

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

Dettagli

Cosa vogliamo imparare?

Cosa vogliamo imparare? Cosa vogliamo imparare? risolvere i modo approssimato equazioi del tipo f()=0 che o solo risolubili i maiera esatta ed elemetare tramite formule risolutive. Esempio: log( ) 1= 0 Iterpretazioe grafica Come

Dettagli

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

FUNZIONI RADICE. = x dom f Im f grafici. Corso Propedeutico di Matematica. Politecnico di Torino CeTeM. 7 Funzioni Radice RICHIAMI DI TEORIA Politecico di Torio 7 Fuzioi Radice FUNZIONI RADICE RICHIAMI DI TEORIA f ( x) = x dom f Im f grafici. = = =7 =9. dispari R R -. - -. - - -. Grafici di fuzioi radici co pari pari [,+ ) [,+ ).. = = =6 =8

Dettagli

II-9 Successioni e serie

II-9 Successioni e serie SUCCESSIONI II-9 Successioi e serie Idice Successioi. Limite di ua successioe........................................... Serie 3. La serie armoica................................................ 6. La

Dettagli

Svolgimento degli esercizi del Capitolo 4

Svolgimento degli esercizi del Capitolo 4 4. Michiel Bertsch, Roberta Dal Passo, Lorezo Giacomelli Aalisi Matematica 2 a edizioe Svolgimeto degli esercizi del Capitolo 4 Il limite segue dal teorema del cofroto: e / 0 per. 4.2 0

Dettagli

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

Dettagli

Programma dettagliato del Corso di Analisi 1

Programma 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

Dettagli

17. Funzioni implicite

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

Dettagli

Appunti per il corso di Metodi Algebrici

Appunti 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

Dettagli

Matematica I, Limiti di successioni (II).

Matematica 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

Dettagli

Le successioni: intro

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

Dettagli

Università di Milano Bicocca Esercitazione 4 di Matematica per la Finanza 24 Aprile 2015

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

Dettagli

Limiti di successioni

Limiti 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

Dettagli

Programma (orientativo) secondo semestre 32 ore - 16 lezioni

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

Dettagli

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

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

Dettagli

2 Criteri di convergenza per serie a termini positivi

2 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

Dettagli

Corso di laurea in Matematica Corso di Analisi Matematica 1-2 AA Dott.ssa Sandra Lucente Successioni numeriche

Corso 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

Dettagli

Esercizi di approfondimento di Analisi IA

Esercizi 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

Dettagli

Esercizi di Analisi II

Esercizi di Analisi II Esercizi di Aalisi II Ao Accademico 008-009 Successioi e serie di fuzioi. Serie di poteze. Studiare la covergeza della successioe di fuzioi (f ) N, dove f : [, ] R è defiita poedo f (x) := x +.. Studiare

Dettagli

a) la funzione costante k. Sia k un numero reale e consideriamo la funzione che ad ogni numero reale x associa k: x R k

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

,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

Dettagli

Esercizi svolti su successioni e serie di funzioni

Esercizi svolti su successioni e serie di funzioni Esercizi svolti su successioi e serie di fuzioi Esercizio. Calcolare il limite putuale di f ) = 2 +, [0, + ). Dimostrare che o si ha covergeza uiforme su 0, + ), metre si ha covergeza uiforme su [a, +

Dettagli

Facoltà 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 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.

Dettagli

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

Matematica. Corso integrato di. per le scienze naturali ed applicate. Materiale integrativo. Paolo Baiti 1 Lorenzo Freddi 1 Corso itegrato di Matematica per le scieze aturali ed applicate Materiale itegrativo Paolo Baiti Lorezo Freddi Dipartimeto di Matematica e Iformatica, Uiversità di Udie, via delle Scieze 206, 3300 Udie,

Dettagli

15 - Successioni Numeriche e di Funzioni

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

Dettagli

Appunti per Algebra Superiore

Appunti 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

Dettagli

NUOVI CRITERI DI DIVISIBILITÀ

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

Dettagli

Teoria ergodica ed entropia. Alessio Muscillo

Teoria 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

Dettagli

Analisi Funzionale 1 - a.a. 2012/2013

Analisi 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

Dettagli

Cenni di topologia di R

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

Dettagli

Esercizi su serie numeriche - svolgimenti

Esercizi 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

Dettagli

Teoria degli insiemi : alcuni problemi combinatorici.

Teoria 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

Dettagli

IL CALCOLO COMBINATORIO

IL 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

Dettagli

ISTITUZIONI DI ANALISI SUPERIORE Esercizi di metà corso

ISTITUZIONI 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

Dettagli

L'ALGORITMO DI STURM Michele Impedovo, Simone Pavanelli

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

Dettagli

SERIE DI POTENZE Esercizi risolti. Esercizio 1 Determinare il raggio di convergenza e l insieme di convergenza della serie di potenze. x n.

SERIE DI POTENZE Esercizi risolti. Esercizio 1 Determinare il raggio di convergenza e l insieme di convergenza della serie di potenze. x n. SERIE DI POTENZE Esercizi risolti Esercizio x 2 + 2)2. Esercizio 2 + x 3 + 2 3. Esercizio 3 dove a è u umero reale positivo. Esercizio 4 x a, 2x ) 3 +. Esercizio 5 x! = x + x 2 + x 6 + x 24 + x 20 +....

Dettagli

1 Successioni numeriche

1 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