Lezione 4. Gruppi di permutazioni
|
|
- Marcellina Giovannini
- 7 anni fa
- Visualizzazioni
Transcript
1 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 ogi applicazioe bigettiva di X i se stesso Deoteremo co ( X ) l'isieme delle permutazioi su X Proposizioe 4 L'isieme ( X ) è u gruppo rispetto alla composizioe di applicazioi Dimostrazioe: La composizioe di due permutazioi di X è acora ua permutazioe di X: ifatti se f : X X g : X X soo applicazioi bigettive bigettiva è ache l'applicazioe composta g f : X X Duque la composizioe di applicazioi è u'operazioe biaria defiita i ( X ) Verifichiamo ora che tale operazioe soddisfa le proprietà della defiizioe di gruppo (Defiizioe ) L'associatività è ota dalla teoria delle applicazioi L'elemeto eutro è l'applicazioe 1 idetica id X Ifie per ogi f ( X ) l'applicazioe iversa f appartiee ach'essa ad ( X ); 1 1 poiché f f = f f = id X essa è duque il simmetrico di f i ( X ) Defiizioe 4 ia u itero positivo ed X { } = 1 Allora il gruppo ( X ) viee detto gruppo simmetrico (oppure gruppo delle permutazioi) su elemeti e deotato ym( )) Esempio 44 Determiiamo i gruppi 1 (oppure (a) L'uica applicazioe { 1} { 1} è l'applicazioe idetica Quidi 1 è u gruppo baale (b) Vi soo esattamete due applicazioi bigettive { 1} { 1} ossia l'applicazioe idetica e l'applicazioe defiita da 1 1 Questi soo i due elemeti di Nota I geerale per idicare u elemeto σ di si può utilizzare la cosiddetta otazioe matriciale ella quale soo riportate (ella secoda riga) le immagii secodo σ degli elemeti 1 (scritti ella prima riga): 1 σ = σ (1) σ () σ ( ) I questa otazioe l'applicazioe idetica corrispode ad ua matrice co due righe uguali: 1 1 Idicheremo tale applicazioe (detta permutazioe idetica) più semplicemete co il simbolo id
2 I base a quato stabilito ell'esempio 44 possiamo duque scrivere: 1 = { id} 1 = id 1 Esercizio 45 Determiare i otazioe matriciale tutti gli elemeti di volgimeto: Le otazioi matriciali degli elemeti di si ottegoo dispoedo gli elemeti 1 1 secodo tutti gli ordii possibili ella secoda riga della matrice Il risultato è il seguete: Questi soo i 6 elemeti di Esiste ua facile formula geerale per il umero di elemeti di Proposizioe 46 (Numero di elemeti di ) Per ogi itero positivo ha! elemeti Dimostrazioe: Osserviamo prelimiarmete che il umero di elemeti di è pari al umero di disposizioi (seza ripetizioi) dei umeri iteri 1 (o più i geerale di oggetti a due a due distiti) Dimostriamo la tesi per iduzioe su I base a quato visto ell'esempio 44 (a) la tesi è vera per = 1 ia ora > 1 e suppoiamo la tesi vera per 1 Ogi disposizioe dei umeri 1 si ottiee scegliedo uo dei umeri come primo umero ed occupado le posizioi dalla secoda alla -esima co ua disposizioe dei restati 1 umeri Queste ultime per l'ipotesi iduttiva soo ( 1)! metre le possibili scelte del primo umero soo Complessivamete le possibili disposizioi dei umeri 1 soo pertato ( 1)! =! Ciò prova che ha! elemeti Esempio 47 Riportiamo i tabella i umeri di elemeti dei gruppi co = 16 Numero di elemeti di
3 Esercizio 48* Determiare tutti gli elemeti di 4 Nella Lezioe abbiamo determiato la struttura di tutti i gruppi aveti uo o due elemeti ed abbiamo costatato che questi soo tutti abeliai Da ciò deduciamo che i particolare i gruppi 1 ed soo abeliai Questa proprietà o vale però per gli altri gruppi simmetrici Proposizioe 49 (Commutatività dei gruppi simmetrici) Il gruppo è abeliao se e solo se Dimostrazioe: I base a quato osservato basta provare che per ogi o è abeliao ia e siao σ τ le permutazioi così defiite: σ (1) = σ () = 1 σ ( i) = i per ogi altro i τ (1) = τ () = 1 τ ( i) = i per ogi altro i Allora σ τ (1) = σ () = metre τ σ (1) = τ () = Duque σ τ τ σ Esercizio 410 Determiare i le permutazioi σ e τ della precedete dimostrazioe e calcolare σ τ e τ σ utilizzado la otazioe matriciale volgimeto: I otazioe matriciale 1 1 σ = τ 1 = 1 Duque σ τ = = τ σ = = Osservazioe 411 Il gruppo è il più piccolo esempio di gruppo o abeliao i può ifatti dimostrare che ogi gruppo avete al più cique elemeti è abeliao Diamo ora u criterio di classificazioe per le permutazioi ia u itero Per ogi poliomio p = p( x1 x ) elle idetermiate x1 x x poiamo σ ( p) = p( xσ (1) xσ ( ) ) che è il poliomio otteuto sostituedo i p ogi idice i co σ ( i) Cosideriamo il poliomio Allora p = ( x x ) i j 1 i< j σ ( p ) = ( x x ) σ ( i) σ ( j) 1 i< j
4 I questa operazioe il fattore ( xi x j ) viee trasformato el fattore ( xσ ( i) xσ ( j) ) : essedo σ u'applicazioe iiettiva e i j si ha che σ ( i) σ ( j) Duque se σ ( i) < σ ( j) ( xσ ( i) xσ ( j) ) è uo dei fattori di p e se σ ( i) > σ ( j) ( xσ ( i) xσ ( j )) = ( xσ ( j) xσ ( i) ) è uo dei fattori di p Ioltre i virtù dell'iiettività di σ fattori distiti di p vegoo iviati i fattori distiti di σ ( ) I coclusioe i fattori di σ ( p ) soo duque a meo di cambi di sego gli stessi di p Pertato σ ( p ) = p oppure σ ( p ) = p : il primo caso si verifica se i fattori cambiati di sego soo i umero pari il secodo caso se i fattori cambiati di sego soo i umero dispari Esempio 41 Per = il poliomio da cosiderare è p = ( x x )( x x )( x x ) 1 1 p 1 ia σ = 1 Allora σ ( p ) = ( x x )( x x )( x x ) = ( x x )( ( x x ))( ( x x )) = ( x x )( x x )( x x ) = p poiché si soo effettuati due cambi di sego Ivece se τ = 1 allora τ ( p ) = ( x x )( x x )( x x ) = ( x x )( x x )( x x ) = p dove si è effettuato u solo cambio di sego Defiiamo ora l'applicazioe poedo ossia equivaletemete: { } s : 11 s( σ ) = 1 se σ ( p) = p s( σ ) = 1 se σ ( p ) = p; σ ( p) s( σ ) = p Proviamo che s è u omomorfismo di gruppi iao σ τ Allora ove σ τ ( p ) σ ( τ ( p)) σ ( τ ( p )) τ ( p) s( σ τ ) = = = p p τ ( p ) p
5 Duque σ ( p ) se τ ( p ) = p; σ ( τ ( p )) p = τ ( p) σ ( p ) σ ( p ) σ ( p) = = se τ ( p ) = p p p p σ ( p) τ ( p ) s( σ τ ) = = s( σ ) s( τ ) p p Ciò prova che s è u omomorfismo di gruppi Defiizioe 41 Ua permutazioe σ si dice (di sego o di classe) pari se σ ( p ) = p Altrimeti si dice (di sego o di classe) dispari 1 Esempio 414 Nell'Esempio 41 la permutazioe σ = 1 1 τ = 1 è dispari è pari la permutazioe Osservazioe 415 Dal fatto che s è u omomorfismo di gruppi si deduce la seguete regola di composizioe per le permutazioi pari e dispari: - se σ τ soo etrambe pari o etrambe dispari allora σ τ è pari; - altrimeti σ τ è dispari I particolare il sottoisieme delle permutazioi pari di è chiuso rispetto alla composizioe I effetti si ha: Proposizioe 416 (Gruppo altero) ia u itero positivo L'isieme delle permutazioi pari di è u sottogruppo di (detto gruppo altero su elemeti e deotato A ) i poe per covezioe A = 1 1 Dimostrazioe: L'isieme delle permutazioi pari di segue allora dal Corollario 5 è il ucleo dell'omomorfismo s La tesi 1 Esempio 417 I la permutazioe α = 1 è dispari: ifatti p = x x 1 così che α ( p) = x x1 = p Duque A = { id} Per ogi itero positivo la permutazioe idetica id è pari Quato stabilito per la permutazioe α dell'esempio 417 si può geeralizzare Esercizio 418 ia ia α la permutazioe defiita da α(1) = α () = 1 α ( i) = i per ogi i = (a) Provare che α è dispari (b) Provare che α α = id
6 volgimeto: (a) Basta provare la tesi per i ha p = ( x x ) ( x x ) ( x x ) q 1 1 j j j= j= ove q è il prodotto dei restati fattori (quelli i cui x1 x o compaioo; se = o vi soo ulteriori fattori e quidi si poe q = 1) Quidi α ( p ) = ( x x ) ( x x ) ( x x ) q = ( x x ) ( x x ) ( x x ) q = p 1 j 1 j 1 1 j j j= j= j= j= Ciò prova che α è dispari (b) i ha α α(1) = α( α(1)) = α() = 1 α α() = α( α()) = α(1) = α α( i) = α( α( i)) = α( i) = i per ogi i = Ciò prova che α α ( i) = i per ogi i = 1 da cui la tesi Possiamo ora dimostrare ua formula geerale per il umero di elemeti di A Proposizioe 419 (Numero di elemeti di A ) Per ogi itero A ha! elemeti Dimostrazioe: ia ia B l'isieme delle permutazioi dispari di Allora si ha = A B ove l'uioe è disgiuta Pertato ia = A + B (1) α la permutazioe defiita ell'esercizio 418 Defiiamo u'applicazioe : A B ϕ σ = σ α per ogi σ A Notiamo che ϕ è be defiita: ifatti i base alle regole di poedo ( ) ϕ composizioe stabilite ell'osservazioe 415 se σ A (ossia se σ è pari) allora essedo α dispari ache σ α è dispari cioè σ α B Proviamo che ϕ è ivertibile ia ψ B A l'applicazioe defiita poedo ψ ( σ ) = σ α per ogi σ i verifica : aalogamete a quato appea fatto per ϕ che ache ψ è be defiita i ha per ogi σ A ψ ϕ( σ ) = ψ ( ϕ( σ )) = ψ ( σ α) = ( σ α) α = σ ( α α) = σ id = σ Ciò prova che ψ ϕ = id A Aalogamete si prova che ϕ ψ = id B i coclude che ψ è l'applicazioe iversa di ϕ Duque ϕ è ivertibile ossia è bigettiva egue che A = B Allora B
7 dalla (1) si deduce che = A ossia Proposizioe 46! A = = ove l'ultima uguagliaza segue dalla Esercizio 40 Determiare A volgimeto: Dalla Proposizioe 419 sappiamo che A ha elemeti Uo di questi è la permutazioe idetica id Cerchiamo gli altri due elemeti Ora ell'esempio 414 abbiamo 1 stabilito che A 1 Essedo A u sottogruppo di ad A appartiee ache la 1 permutazioe iversa di 1 che è 1 1 Duque 1 1 A = id 1 1 Osservazioe 41 Possiamo dare la tavola di composizioe del gruppo A che ha la stessa 1 1 struttura di tutti i gruppi aveti tre elemeti e si poe σ = τ 1 = 1 la tavola di composizioe è la seguete: id σ τ id id σ τ σ σ τ id τ τ id σ Esercizio 4 Determiare tutti gli elemeti di A 4 volgimeto: Dalla Proposizioe 419 sappiamo che A 4 ha 4! = 1 elemeti Uo di questi è id Determiiamo gli altri 11 A frote dell'esempio 414 siamo idotti a riteere che la permutazioe 1 4 σ = possa essere pari Lo potremmo verificare sulla base della Defiizioe 41 calcolado σ ( p4) cegliamo ua via diversa che sfrutta la struttura di gruppo di 4 Osserviamo che e quidi σ σ = 1 4 = σ σ σ = id 1 4 = =
8 Poiché id è pari segue che σ è pari: altrimeti i base alle regole di moltiplicazioe date ell'osservazioe 415 σ σ σ sarebbe dispari Dal fatto che σ è pari segue i virtù delle stesse regole che ache σ σ è pari Abbiamo duque trovato due uovi elemeti di A 4 : A4 A Notiamo che l'effetto di σ su 14 è quello di "ruotare" i primi tre elemeti di ua posizioe verso siistra (trasformado la sequeza 1 ella sequeza 1) lasciado fisso il quarto (4 viee iviato i se stesso) Le cosiderazioi effettuate su σ si possoo aturalmete applicare ad ogi altra permutazioe τ che ruoti tre elemeti di ua posizioe verso siistra lasciado fisso il restate elemeto Tutte queste permutazioi τ e le permutazioi τ τ soo duque pari Ciò ci forisce altri 6 elemeti di A 4 : due per ogi scelta dell'elemeto ( o 1) da lasciare fisso (i colore soo evideziati gli elemeti sottoposti a "rotazioe") A4 A A4 A () A4 A Restao da determiare elemeti Per ogi coppia di idici distiti i j { 1 4} chiamiamo τ ij 4 la permutazioe che "scambia" i e j (ossia ivia i i j e j i i) lasciado fissi gli altri due elemeti I particolare abbiamo così che τ 1 è la permutazioe α dell'esercizio 418 Calcoliamo τ 1 τ 1 i ha: τ τ ( 1) = τ () = τ τ ( ) = τ () = τ τ ( ) = τ (1) = τ τ (4) = τ (4) = Quidi τ1 τ1 è la permutazioe σ σ Quest'ultima è pari metre τ 1 è dispari egue che ache τ 1 è dispari Aalogamete si prova che τ14 è dispari: ifatti τ1 τ14 è la permutazioe che ivia 14 i 41 lasciado fisso (la secoda dell'eleco ()) empre per aalogia si deduce che τ τ = τ τ è la permutazioe che ivia 1 i 1 (ossia 1 i 1) lasciado fisso 1 1 4: questa è la permutazioe σ che è pari i coclude che τ è dispari I geerale si prova che tutte le permutazioi τ ij soo dispari Coseguetemete soo pari le segueti permutazioi:
9 τ τ τ τ 1 4 τ 1 4 τ = = = 4 1 Questi soo i restati elemeti di A 4
(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
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,
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
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
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
Dettagli1 Congruenze. Definizione 1.1. Siano a, b, n Z con n 2, definiamo a b (mod n) se n a b.
1 Cogrueze Defiizioe 1.1. Siao a, b, Z co 2, 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 =
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
Dettagli1 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 =
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
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
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
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
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
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
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) =
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
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
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
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,
DettagliCampionamento casuale da popolazione finita (caso senza reinserimento )
Campioameto casuale da popolazioe fiita (caso seza reiserimeto ) Suppoiamo di avere ua popolazioe di idividui e di estrarre u campioe di uità (co < ) Suppoiamo di studiare il carattere X che assume i valori
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
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 µ
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
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
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
DettagliAppunti complementari per il Corso di Statistica
Apputi complemetari per il Corso di Statistica Corsi di Laurea i Igegeria Edile e Tessile Ilia Negri 24 settembre 2002 1 Schemi di campioameto Co il termie campioameto si itede l operazioe di estrazioe
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):
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
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
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
DettagliAppendice A. Elementi di Algebra Matriciale
ppedice. Elemeti di lgebra Matriciale... 2. Defiizioi... 2.. Matrice quadrata... 2..2 Matrice diagoale... 2..3 Matrice triagolare... 3..4 Matrice riga e matrice coloa... 3..5 Matrice simmetrica e emisimmetrica...
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
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
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
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
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
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
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,
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
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
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
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
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
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,
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
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
DettagliSoluzioni. 2 2n+1 3 2n. n=1. 3 2n 9. n=1. Il numero 2 può essere raccolto fuori dal segno di sommatoria: = 2. n=1 = = 8 5.
60 Roberto Tauraso - Aalisi Calcolare la somma della serie Soluzioi + 3 R La serie può essere riscritta el modo seguete: + 4 3 9 Il umero può essere raccolto fuori dal sego di sommatoria: + 4 3 9 Si tratta
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
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
Dettagli1.6 Serie di potenze - Esercizi risolti
6 Serie di poteze - Esercizi risolti Esercizio 6 Determiare il raggio di covergeza e l isieme di covergeza della serie Soluzioe calcolado x ( + ) () Per la determiazioe del raggio di covergeza utilizziamo
DettagliSerie di Fourier / Esercizi svolti
Serie di Fourier / Esercizi svolti ESERCIZIO. da Si cosideri la fuzioe f : R R, periodica di periodo e data ell itervallo (, ] se
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
Dettagli1. Tra angoli e rettangoli
. Tra agoli e rettagoli Attività : il foglio A4 e le piegature Predi u foglio di carta A4 e piegalo a metà. Cota di volta i volta quati rettagoli si ottegoo piegado a metà più volte il foglio. Immagia
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
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
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!
DettagliStima della media di una variabile X definita su una popolazione finita
Stima della media di ua variabile X defiita su ua popolazioe fiita otazioi: popolazioe, campioe e strati Popolazioe. umerosità popolazioe; Ω {ω,..., ω } popolazioe X variabile aleatoria defiita sulla popolazioe
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
DettagliElementi di Calcolo Combinatorio
Elemeti di Calcolo Combiatorio Alessadro De Gregorio Sapieza Uiversità di Roma alessadro.degregorio@uiroma1.it Idice 1 Premessa 1 2 Permutazioi 2 3 Disposizioi 3 4 Combiazioi 4 5 Il coefficiete multiomiale
DettagliProblema di Natale 1 Corso di Geometria per la Laurea in Fisica Andrea Sambusetti 19 Dicembre 2008
Problema di Natale 1 Corso di Geometria per la Laurea i Fisica Adrea Sambusetti 19 Dicembre 28 La particella Mxyzptlk. 2 La particella Mxyzptlk vive i u uiverso euclideo -dimesioale. È costituita da u
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
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
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
DettagliPreparazione al corso di statistica Prof.ssa Cerbara
Preparazioe al corso di statistica Prof.ssa Cerbara Esistoo molti isiemi umerici, ciascuo co caratteristiche be precise. Alcui importatissimi isiemi umerici soo: N: isieme dei umeri aturali, cioè tutti
Dettagli16 - Serie Numeriche
Uiversità degli Studi di Palermo Facoltà di Ecoomia CdS Statistica per l Aalisi dei Dati Apputi del corso di Matematica 6 - Serie Numeriche Ao Accademico 03/04 M. Tummiello, V. Lacagia, A. Cosiglio, S.
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
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 svolti. 1. Calcolare i seguenti limiti: log(1 + 3x) x 2 + 2x. x 2 + 3 sin 2x. l) lim. b) lim. x 0 sin x. 1 e x2 d) lim. c) lim.
Esercizi svolti. Calcolare i segueti iti: a log + + c ± ta 5 + 5 si π e b + si si e d + f + 4 5 g + 6 4 6 h 4 + i + + + l ± + log + log 7 log 5 + 4 log m + + + o cos + si p + e q si s e ta cos e u siπ
DettagliPARTE QUARTA Teoria algebrica dei numeri
Prerequisiti: Aelli Spazi vettoriali Sia A u aello commutativo uitario PARTE QUARTA Teoria algebrica dei umeri Lezioe 7 Cei sui moduli Defiizioe 7 Si dice modulo (siistro) su A (o semplicemete, A-modulo)
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, +
Dettagli1 Progressioni aritmetiche e geometriche
Corso di Combiatoria A Machì Dispesa I Progressioi aritmetiche e geometriche Sia u 0,u,u,,u k,u k+,,u, ( ua successioe di umeri Se la differeza u k+ u k tra due termii successivi è costate la ( prede il
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
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
DettagliSuccessioni di numeri reali
CAPITOLO Successioi di umeri reali. Defiizioi ed esempi. Limite di ua successioe. Nell ultimo paragrafo del capitolo precedete abbiamo itrodotto alcue fuzioi elemetari da sottoisiemi di) R a valori i R,
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) +
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
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
DettagliSerie numeriche. Paola Rubbioni. 1 Denizione, serie notevoli e primi risultati. i=0 a i, e si indica con il simbolo +1X.
Serie umeriche Paola Rubbioi Deizioe, serie otevoli e primi risultati Deizioe.. Data ua successioe di umeri reali (a ) 2N, si dice serie umerica la successioe delle somme parziali (S ) 2N, ove S = a +
Dettaglin 1 = n b) {( 1) n } = c) {n!} In questo caso la successione è definita per ricorrenza: a 0 = 1, a n = n a n 1 per ogni n 1.
Apputi sul corso di Aalisi Matematica complemeti (a) - prof. B.Bacchelli Apputi 0: Riferimeti: R.Adams, Calcolo Differeziale - Si cosiglia vivamete di fare gli esercizi del testo. Successioi umeriche:
DettagliCAMPUS ESTIVO 2011 MATEMATICA, FISICA E SPORT
DANIELA ROMAGNOLI MATEMATICA AL FORTE CAMPUS ESTIVO 0 MATEMATICA, FISICA E SPORT BARD (AO) PREFAZIONE Ho preparato queste ote per il Corso di Algebra modera iserito el Campus estivo 0 di matematica, fisica
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:
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
DettagliPRINCIPIO D INDUZIONE E DIMOSTRAZIONE MATEMATICA. A. Induzione matematica: Introduzione
PRINCIPIO D INDUZIONE E DIMOSTRAZIONE MATEMATICA CHU WENCHANG A Iduzioe matematica: Itroduzioe La gra parte delle proposizioi della teoria dei umeri dà euciati che coivolgoo i umeri aturali; per esempio
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: ε
DettagliLEGGE DEI GRANDI NUMERI
LEGGE DEI GRANDI NUMERI E. DI NARDO 1. Legge empirica del caso e il teorema di Beroulli I diverse occasioi, abbiamo mezioato che la ozioe ituitiva di probabilità si basa sulla seguete assuzioe: se i sperimetazioi
DettagliI tre personaggi della matematica. Prof.ssa Sandra Gaudenzi 30 aprile 2012
i e 0 I tre persoaggi della matematica Prof.ssa Sadra Gaudezi 30 aprile 202 Numeri algebrici e trascedeti U umero algebrico è u ualsiasi umero x, reale o complesso, che soddisfi u euazioe algebrica della
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
DettagliProposizione 1. Due sfere di R m hanno intersezione non vuota se e solo se la somma dei loro raggi e maggiore della distanza fra i loro centri.
Laboratorio di Matematica, A.A. 009-010; I modulo; Lezioi II e III - schema. Limiti e isiemi aperti; SB, Cap. 1 Successioi di vettori; SB, Par. 1.1, pp. 3-6 Itori sferici aperti. Nell aalisi i ua variabile
DettagliSerie numeriche e di funzioni - Esercizi svolti
Serie umeriche e di fuzioi - Esercizi svolti Serie umeriche Esercizio. Discutere la covergeza delle serie segueti a) 3, b) 5, c) 4! (4), d) ( ) e. Esercizio. Calcolare la somma delle serie segueti a) (
DettagliCalcolo differenziale e integrale
Calcolo differeziale e itegrale fuzioi di ua variabile reale Gabriele H. Greco Dipartimeto di Matematica Uiversità di Treto 385 POVO Treto Italia www.sciece.uit.it/ greco a.a. 5-6: Apputi del corso di
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
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
DettagliProbabilità e Statistica Esercitazioni. a.a. 2006/2007
Probabilità e Statistica Esercitazioi a.a. 2006/2007 C.d.L.: Igegeria per l Ambiete ed il Territorio, Igegeria Civile, Igegeria Gestioale, Igegeria dell Iformazioe C.d.L.S.: Igegeria Civile Estrazioi-II
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,
DettagliTeorema delle progressioni di numeri primi consecutivi con distanza sei costante
Teorema delle progressioi di umeri primi cosecutivi co distaza sei costate A cura del Gruppo Eratostee - http://www.gruppoeratostee.com/) Co la collaborazioe di Eugeio Amitrao ( http://www.atuttoportale.it/)
DettagliAnalisi Matematica I
Aalisi Matematica I Apputi delle lezioi teute dal Prof. A. Foda Uiversità di Trieste, CdL Fisica e Matematica, a.a. 016/017 Lezioe 1 del 03/10/016: I umeri aturali e il pricipio di iduzioe Descriviamo
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
DettagliPassiamo ad una formula meno semplice dato che non sembra avere una facile interpretazione combinatoria. s m. m + k n r+m. (2.
60 Cotare sequeze e collezioi Passiamo ad ua formula meo semplice dato che o sembra avere ua facile iterpretazioe combiatoria. Proposizioe. Siao r, s, m, N. Allora r s + s m ( ) =( ) m + r+m. (.) r Z Osservazioe.
Dettagli