CALCOLO COMBINATORIO

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "CALCOLO COMBINATORIO"

Transcript

1 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 o viee defiita, ma assuta come u cocetto ituitivo Questa successioe è u isieme ordiato, che fa da isieme-campioe per tutti i procedimeti del cotare Dato u isieme fiito X, cotarlo sigifica porre ua corrispodeza biuivoca fra esso e u segmeto iiziale di questa successioe Precisamete, diremo che X ha u umero cardiale se è a possibile stabilire ua corrispodeza biuivoca fra l isieme d X e l isieme {0,1,,, -1} { 0, 1,, } c Il umero cardiale di X verrà el seguito idicato co (X) # b Pricipio di coservazioe del umero U isieme fiito o può essere messo i corrispodeza biuivoca co u suo sottoisieme proprio I altre parole, u isieme fiito o può essere messo i corrispodeza biuivoca co due distiti segmeti iiziali di N Tale pricipio o vale per gli isiemi ifiiti Ifatti se cosideriamo l isieme dei umeri quadrati A = {0, 1,, 9, 16, 5, } esso può essere messo i corrispodeza biuivoca co i umeri aturali N = {0, 1,,,, 5, } I defiitiva si hao le segueti difiizioi : U isieme A è fiito se è possibile stabilire ua corrispodeza biuivoca fra esso e u qualsiasi segmeto iiziale di N U isieme A è ifiito se è possibile stabilire ua corrispodeza biuivoca fra esso e ua sua parte propria Operazioi Siao A, B due isiemi fiiti : (A X B) # = A # B # Se A e B soo disgiuti (A U B) # = A # + B # Se A e B o soo disgiuti (A U B) # = A # + B # (A I B) # Dimostrazioe di : (A U B) # = A # + B # (A I B) # (A U B) # = [( A B) U ( B A) U ( A I B) ] # = essedo i tre isiemi disgiuti = (A B) # + (B Α) # + (A I B) # = [ A # (A I B) # ] + [ B # (A I B) #] + (A I B) # = = A # (A I B) # + B # (A I B) # + (A I B) # = A # + B # (A I B) # Problema 1 Cotare tutte le applicazioi di u isieme X di k elemeti i u isieme Y di elemeti Ogi elemeto del primo isieme può avere come corrispodete u elemeto qualsiasi del secodo Pertato per ogi elemeto di X ci soo applicazioi, ed avedo l isieme X k elemeti, le applicazioi i totale soo = k Sia X # = k e Y # = Idichiamo co F, k il umero delle applicazioi f : X Y Se k = 1 allora F, 1 = Se k = allora F, = = Se k = allora F, = = Pertato per k qualsiasi si ha F, k = k F, k può essere visto come il umero dei modi co cui si possoo disporre i fila k oggetti presi da u isieme di oggetti, co possibilità di ripetizioi Apputi di Matematica xoomervirgilioit/mimmocorrado 1

2 L espressioe F, k può idicare il umero dei modi co cui m oggetti possoo essere colorati co colori, ache o diversi tra loro Il ome tradizioale co cui si idicao le file di m oggetti di tipi, co possibilità di ripetizioi, è disposizioi co ripetizioe e si idica co D I, k = k Problema Cotare tutte le applicazioi iiettive di u isieme X di k elemeti i u isieme Y di elemeti Il primo elemeto dell isieme X può essere associato ad uo degli elemeti di Y; Essedo poi, le applicazioi iiettive, dopo aver fissato la corrispodeza del primo elemeto, il secodo può essere associato ad uo degli -1 elemeti di Y E cosi via il terzo elemeto dell isieme X può essere associato ad uo degli - elemeti di Y; Sia X # = k e Y # = Idichiamo co D, k il umero delle applicazioi iiettive f : X Y Se k = 1 allora D, 1 = Se k = allora D, = ( 1) Se k = allora D, = ( 1) ( ) 1 - k + 1 Pertato per k qualsiasi si ha D, k = D, k può essere visto come il umero dei modi co cui si possoo disporre i fila k oggetti presi da u isieme di oggetti L espressioe D, k può idicare il umero dei modi co cui m oggetti possoo essere colorati co colori diversi tra loro Il ome tradizioale co cui si idicao questi allieameti è disposizioi semplici Osservazioe Si ricorda che deve essere k, altrimeti o ci soo applicazioi iiettive La cardialità del codomiio è sempre maggiore od uguale della cardialità del domiio Teorema Ogi applicazioe iiettiva è biuivoca Se Domiio # = Codomiio # Ogi applicazioe suriettiva è biuivoca Se l isieme Y = X, ogi applicazioe f : X X (di X i sé) iiettiva è automaticamete bigettiva e, ua applicazioe suriettiva è automaticamete bigettiva Problema Cotare tutte le applicazioi bigettive di u isieme X di elemeti i se stesso Le applicazioi bigettive di X i sé o soo altro che le applicazioi iiettive del problema, co k = = ( 1) ( ) 1=! Pertato D, = Le applicazioi bigettive di u isieme fiito i sé si dicoo sostituzioi o permutazioi Il ome tradizioale co cui si idicao le permutazioi di oggetti, è sostituzioi o permutazioi e si idica co P Ricordiamo che P = D, =! Apputi di Matematica xoomervirgilioit/mimmocorrado

3 Problema Determiare il umero dei sottoisiemi di k elemeti che si possoo estrarre da u isieme di elemeti 0 k Idichiamo co C, k il umero cercato Ricordiamo che le applicazioi iiettive di u isieme X di k elemeti i u isieme Y di elemeti è D,k Osserviamo che queste applicazioi possoo essere ripartite i tate classi mettedo i ua stessa classe quelle che hao la stessa immagie Notiamo che, essedo esse iiettive, la loro immagie ha i ogi caso k elemeti Duque, il umero di queste classi è uguale al umero dei sottoisiemi di k elemeti che si possoo estrarre dall isieme Y, cioè è uguale a C, k Calcoliamo ora il umero delle applicazioi coteute i ciascua classe, evidetemete esse soo k!, ifatti se cosideriamo u sottoisieme qualsiasi T di Y costituito da k elemeti, le applicazioi iiettive di X (fatto di k elemeti) i K (formato ach esso da k elemeti) soo k! E questo umero è uguale per tutte le classi Allora possiamo stabilire la seguete relazioe : D, k = C, k k! D,k ( 1) ( ) ( k + 1) Pertato C,k = = moltiplicado umeratore e deomiatore k! k! per ( k)! si ottiee : ( 1) ( ) ( k + 1) ( - k)!! C, k = = k! ( - k)! k! ( - k)! La otazioe che si applica più frequetemete per idicare le combiazioi semplici di elemeti k a k è :! C, k = = X Y k k! ( - k)! a 1 A maggior facciamo u Esempio : b Siao X = {a, b, c} e Y = {1,,, } due isiemi c I questo caso k = e = Le classi delle applicazioi iiettive che hao le stesse immagii soo : C 1 C C C {(a,1), (b,), (c,)} {(a,1), (b,), (c,)} {(a,1), (b,), (c,)} {(a,), (b,), (c,)} {(a,1), (b,), (c,)} {(a,1), (b,), (c,)} {(a,1), (b,), (c,)} {(a,), (b,), (c,)} {(b,1), (a,), (c,)} {(b,1), (a,), (c,)} {(b,1), (a,), (c,)} {(b,), (a,), (c,)} {(b,1), (a,), (c,)} {(b,1), (a,), (c,)} {(b,1), (a,), (c,)} {(b,), (a,), (c,)} {(c,1), (a,), (b,)} {(c,1), (a,), (b,)} {(c,1), (a,), (b,)} {(c,), (a,), (b,)} {(c,1), (a,), (b,)} {(ac1), (a,), (b,)} {(c,1), (a,), (b,)} {(c,), (a,), (b,)} Queste classi soo =, ed i ogua di esse figurao k! =! = = 6 fuzioi iiettive C, 1 = = 1 Ifatti il umero di sottoisiemi di zero elemeti che si possoo estrarre da u isieme di 0 elemeti è 1, cioè è soltato l isieme vuoto C, = = 1 Ifatti il umero di sottoisiemi di elemeti che si possoo estrarre da u isieme di elemeti è 1, cioè è soltato l isieme medesimo Apputi di Matematica xoomervirgilioit/mimmocorrado

4 Facciamo u esempio co gli isiemi : Cosideriamo l isieme A = {a, b, c, d} e rappresetiamo graficamete l isieme parti di A, P ( A ) suddividedolo i sottoisiemi di isiemi che cotegoo zero elemeti, u elemeto, due elemeti, tre elemeti e quattro elemeti Dal grafico si osserva che i sottoisiemi di k elemeti soo tati quati C, k = k P ( A ) {a,b,c,d} {a,b,c} {a,b,d,} {a,c,d} {b,c,d} {a,d} {b,d} {a,b} ( ) {a,c} {b,c} {c,d} {b} {d} 1 {a} {c} { } 0 Lo sviluppo del biomio Sappiamo calcolare : ( x ) = ( x + ) ( x + ) ( x ) = ( x + ) ( x + ) ( x + ) + = xx + x + x + = x + x + + = xxx + xx + xx + xx + x + x + x + = x + x + x + Troviamo adesso ua regola geerale per ( x + ) Guardado ache gli esempi precedeti, osserviamo che ello sviluppo del biomio, compare ua somma di prodotti (oguo formato da fattori che possoo essere uguali a x oppure a ) Applicado la proprietà commutativa e raccogliedo tutti i termii che hao lo stesso umero di x e di (questi soo tati quati soo i modi di selezioare k caselle fra caselle date, e cioè ), possiamo k cocludere co la seguete formula : ( x + ) = x 0 + x x + + x m m m + + od ache : ( x + ) = k= 0 x m k k Esercizio 1 Dieci alpiisti, per attraversare u ghiacciaio, si legao i cordata, i modo però che due di loro, che soo pricipiati, o siao é al primo é all ultimo posto I quati modi diversi possoo farlo? o o Determiiamo i quati modi posso iserire l alpiista pricipiate A e l alpiista pricipiate B elle 8 celle dalla alla 9 ( la cella 1 e la cella 10 o possoo essere utilizzate perché pricipiati) Essi soo D 8, Dopo aver sistemato i due alpiisti pricipiati, occorre sistemare gli altri 8 egli altri 8 posti dispoibili Il umero di queste sistemazioi è D 8, 8 = P 8 = 8! I defiitiva le diverse cordate soo : D 8, P8 = = 5790 Apputi di Matematica xoomervirgilioit/mimmocorrado

5 Esercizio Quati soo i umeri di ottocifre che si possoo scrivere seza utilizzare lo zero? Fra essi soo i umero maggiore quelli i cui compare la cifra 1, o quelli i cui o compare? Se elimiiamo lo zero le cifre a disposizioe soo 9 : 1,,,,5,6,7,8,9 Co queste ove cifre occorre fare umeri (raggruppameti) di 8 cifre Pertato essi soo D I 9, 8 = 9 8 = 0671 Di questi quelli che o cotegoo il umero 1 soo D I 8, 8 = 8 8 = , poiché soo i raggruppameti di 8 cifre co le 8 cifre,,,5,6,7,8,9 (o c è il umero 1) Metre i umeri che cotegoo il umero 1 soo D I 9, 8 D I 8, 8 = = Pertato soo i umero maggiore quelli che cotegoo il umero 1 Esercizio Si devoo suddividere ragazzi per formare tre squadre di calcio I quati modi diversi lo si può fare? Occorre fare dei raggruppameti di 11 elemeti co i a disposizioe Si ituisce che i gruppi soo differeti solo per atura e o per ordie Pertato soo C, 11 = Apputi di Matematica xoomervirgilioit/mimmocorrado 5

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

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

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

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

Appunti complementari per il Corso di Statistica

Appunti 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

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 Congruenze. Definizione 1.1. Siano a, b, n Z con n 2, definiamo a b (mod n) se n a b.

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

Dettagli

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

Algebra delle matrici

Algebra delle matrici Algebra delle matrici Prodotto di ua matrice per uo scalare Data ua matrice A di tipo m, e dato uo scalare r R, moltiplicado r per ciascu elemeto di A si ottiee ua uova matrice di tipo m, detta matrice

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

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

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

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

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

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

Calcolo combinatorio

Calcolo combinatorio Calcolo combiatorio Il pricipio fodametale del calcolo combiatorio Il pricipio fodametale del calcolo combiatorio può essere euciato così: Se dobbiamo fare N scelte e la prima scelta può essere fatta i

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

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

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

Campionamento casuale da popolazione finita (caso senza reinserimento )

Campionamento 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

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

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

Calcolo combinatorio. Disposizioni - Permutazioni - Combinazioni Coefficienti binomiali - Binomio di Newton Disposizioni semplici.

Calcolo combinatorio. Disposizioni - Permutazioni - Combinazioni Coefficienti binomiali - Binomio di Newton Disposizioni semplici. Calcolo combiatorio. Disposizioi - Permutazioi - Combiazioi Coefficieti biomiali - Biomio di Newto Disposizioi semplici. Disposizioi semplici di oggetti di classe soo tutti gli allieameti che è possibile

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

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

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

Calcolo Combinatorio

Calcolo Combinatorio Uiversità degli Studi di Palermo Facoltà di Ecoomia Dip. di Scieze Ecoomiche, Aziedali e Statistiche Apputi del corso di Matematica Geerale Calcolo Combiatorio Ao Accademico 2013/201 V. Lacagia - S. Piraio

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

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

CALCOLO COMBINATORIO

CALCOLO COMBINATORIO Pricipio fodametale del calcolo combiatorio Se u eveto E si può presetare i modi e u secodo eveto E 2 si può maifestare i 2 modi, allora l eveto composto E E 2 si può presetare i modi. 2 ORDINE/ RIPETIZIONE

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

Per questi argomenti ti consiglio anche di effettuare questo collegamento:

Per questi argomenti ti consiglio anche di effettuare questo collegamento: Prof. Roberto Milizia, presso Liceo Scietifico E. Ferdiado Mesage BR) UNITA 8. IL CALCOLO COMBINATORIO.. Itroduzioe al calcolo combiatorio.. I raggruppameti. 3. Esercizi vari co i raggruppameti. 4. Il

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

Corso di Laurea Triennale in Matematica Calcolo delle Probabilità I (docenti G. Nappo, F. Spizzichino)

Corso di Laurea Triennale in Matematica Calcolo delle Probabilità I (docenti G. Nappo, F. Spizzichino) Corso di Laurea Trieale i Matematica Calcolo delle Probabilità I doceti G. Nappo, F. Spizzichio Prova di martedì luglio tempo a disposizioe: 3 ore. Scrivere su ogi foglio NOME e COGNOME. Le risposte devoo

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

16 - Serie Numeriche

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

Dettagli

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

Dettagli

Calcolo combinatorio Premessa Calcolo Combinatorio

Calcolo combinatorio Premessa Calcolo Combinatorio Calcolo combiatorio Premessa Calcolo Combiatorio Cosideriamo u isieme di oggetti: G={a1,a2,a3, a} co 0, di atura qualuque ma perfettamete distiguibili l uo dall altro i base a qualche caratteristica, ad

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

(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

Soluzioni degli esercizi del corso di Analisi Matematica I

Soluzioni degli esercizi del corso di Analisi Matematica I Soluzioi degli esercizi del corso di Aalisi Matematica I Prof. Pierpaolo Natalii Roberta Biachii & Marco Pezzulla ovembre 015 FOGLIO 1 1. Determiare il domiio e il sego della fuzioe ( ) f(x) = arccos x

Dettagli

Elementi di Calcolo Combinatorio

Elementi 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

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

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

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

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

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

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

CAMPUS ESTIVO 2011 MATEMATICA, FISICA E SPORT

CAMPUS 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

Dettagli

ESERCITAZIONI 1 (vers. 1/11/2013)

ESERCITAZIONI 1 (vers. 1/11/2013) ESERCITAZIONI 1 (vers. 1/11/2013 Daiela De Caditiis tutoraggio MAT/06 Igegeria dell Iformazioe - sede di Latia, prima qualche richiamo di teoria... CALCOLO COMBINATORIO Il pricipio fodametale del calcolo

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

1 Progressioni aritmetiche e geometriche

1 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

Dettagli

TEOREMA DELLA PROIEZIONE, DISUGUAGLIANZA DI BESSEL E COMPLEMENTI SULLE SERIE DI FOURIER

TEOREMA DELLA PROIEZIONE, DISUGUAGLIANZA DI BESSEL E COMPLEMENTI SULLE SERIE DI FOURIER TEOREMA DELLA PROIEZIONE, DISUGUAGLIANZA DI BESSEL E COMPLEMENTI SULLE SERIE DI FOURIER I uo spazio euclideo di dimesioe fiita, ad esempio R 3, cosideriamo u sottospazio, ad esempio u piao passate per

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

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

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

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

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

1. Tra angoli e rettangoli

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

Dettagli

Probabilit` a Discreta

Probabilit` a Discreta Probabilità Discreta Itroduzioe Feomeo determiistico e o determiistico (o aleatorio): il determiistico, dato u sistema meccaico, e cooscedo le codizioi iiziali è sempre possibile studiare e prevedere quale

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

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

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

Proposizione 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

Dettagli

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

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

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

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.2 IL PRINCIPIO FONDAMENTALE DEL CALCOLO COMBINATORIO

1.2 IL PRINCIPIO FONDAMENTALE DEL CALCOLO COMBINATORIO Aalisi combiatoria CAPITOLO 1 1.1 INTRODUZIONE Quello che segue è u tipico problema pratico che coivolge le probabilità. U sistema di comuicazioe cosiste di atee apparetemete idetiche che vegoo allieate

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

Popolazione e Campione

Popolazione e Campione Popolazioe e Campioe POPOLAZIONE: Isieme di tutte le iformazioi sul feomeo oggetto di studio Viee descritta mediate ua variabile casuale X: X ~ f x; = costate icogita Qual è il valore di? E verosimile

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

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

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

( 4) ( ) ( ) ( ) ( ) LE DERIVATE ( ) ( ) (3) D ( x ) = 1 derivata di un monomio con a 0 1. GENERALITÀ

( 4) ( ) ( ) ( ) ( ) LE DERIVATE ( ) ( ) (3) D ( x ) = 1 derivata di un monomio con a 0 1. GENERALITÀ LE DERIVATE. GENERALITÀ Defiizioe A) Ituitiva. La derivata, a livello ituitivo, è u operatore tale che: a) ad ua fuzioe f associa u altra fuzioe; b) obbedisce alle segueti regole di derivazioe: () D a

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

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

A B C D E F. n n. Calcolo combinatorio. n n-1 n-2 n-3 n-4. n-5 6 n-k+1 k. n n-1. n n-1 n-2 n Permutazioni semplici di n oggetti

A B C D E F. n n. Calcolo combinatorio. n n-1 n-2 n-3 n-4. n-5 6 n-k+1 k. n n-1. n n-1 n-2 n Permutazioni semplici di n oggetti 1. Permutazioi semplici di oggetti Calcolo combiatorio Dato u isieme di oggetti, ad esempio lettere, si vuol sapere quati soo i possibili modi i cui esse possoo essere ordiate i ua fila. Il umero complessivo

Dettagli

PRINCIPIO D INDUZIONE E DIMOSTRAZIONE MATEMATICA. A. Induzione matematica: Introduzione

PRINCIPIO 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

Dettagli

L Ultimo teorema di Fermat e le terne Pitagoriche

L Ultimo teorema di Fermat e le terne Pitagoriche L Ultimo teorema di Fermat e le tere Pitagoriche Aspetto aritmetico e geometrico A cura di Fracesco Di Noto Eugeio Amitrao ( http://www.atuttoportale.it/) Coteuti dell articolo: Titolo Pag. Abstract.........

Dettagli

1. I numeri naturali. 2. Confronto degli interi naturali. 3. Il sistema di numerazione decimale

1. I numeri naturali. 2. Confronto degli interi naturali. 3. Il sistema di numerazione decimale umeri aturali Scrivere il precedete e il successivo dei segueti umeri Milleciquecetoovatacique ottomilasettecetoottatuo Diecimilioisettecetoottatuomilaciquecetoveti Zero umiliardosettecetomilioiciquecetomila

Dettagli

Def. R si dice raggio di convergenza; nel caso i) R = 0, nel caso ii)

Def. R si dice raggio di convergenza; nel caso i) R = 0, nel caso ii) Apputi sul corso di Aalisi Matematica complemeti (a) - prof. B.Bacchelli Apputi : Riferimeti: R.Adams, Calcolo Differeziale. -Si cosiglia vivamate di fare gli esercizi del testo. Cap. 9.5 - Serie di poteze,

Dettagli

Calcolo combinatorio. Introduzione. Paolo Siviglia. Calcolo combinatorio 1

Calcolo combinatorio. Introduzione. Paolo Siviglia. Calcolo combinatorio 1 Paolo Siviglia Calcolo combiatorio Itroduzioe I questa parte della matematica vegoo affrotati i problemi riguardati lo studio dei raggruppameti che si possoo realizzare co gli elemeti di u isieme. Problemi

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

NUMERI TRANSFINITI. Si chiama successione di numeri reali ogni funzione f : IN IR.

NUMERI TRANSFINITI. Si chiama successione di numeri reali ogni funzione f : IN IR. NTR NUMERI TRANSFINITI Successioi Le fuzioi di domiio IN vegoo tradizioalmete chiamate successioi Si chiama successioe di umeri reali ogi fuzioe f : IN IR Detta la variabile, per idicare l'immagie di i

Dettagli

1.6 Serie di potenze - Esercizi risolti

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

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

Popolazione e Campione

Popolazione e Campione Popolazioe e Campioe POPOLAZIONE: Isieme di tutte le iformazioi sul feomeo oggetto di studio Viee descritta mediate ua variabile casuale X: X ~ f ( x; ϑ) θ = costate icogita Qual è il valore di θ? E verosimile

Dettagli

Serie di Fourier / Esercizi svolti

Serie 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

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

Calcolo combinatorio n

Calcolo combinatorio n 1. Permutazioi semplici di oggetti Calcolo combiatorio Dato u isieme di oggetti, ad esempio lettere, si vuol sapere quati soo i possibili modi i cui esse possoo essere ordiate i ua fila. Il umero complessivo

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

Piccola raccolta di esercizi. Analisi Matematica I (AA 2014/15)

Piccola raccolta di esercizi. Analisi Matematica I (AA 2014/15) Piccola raccolta di esercizi Aalisi Matematica I AA 04/5) Samuele Mogodi - 3 dicembre 04 Coosceze di base Completare la seguete tabella, idicado a fiaco di ogi sommatoria, la sua scrittura per esteso,

Dettagli

Esame di Stato di Liceo Scientifico- Sessione ordinaria 2003 Corso Sperimentale P.N.I. Tema di MATEMATICA

Esame di Stato di Liceo Scientifico- Sessione ordinaria 2003 Corso Sperimentale P.N.I. Tema di MATEMATICA L.Lecci\Sol. Problema 2\Esame di Stato di Liceo Scietifico\Sess. Ordiaria\Corso P.N.I.\ao23 Esame di Stato di Liceo Scietifico- Sessioe ordiaria 23 Corso Sperimetale P.N.I. Tema di MATEMATICA Problema

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

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

ORDINAMENTO 2010 SESSIONE STRAORDINARIA - QUESITI QUESITO 1

ORDINAMENTO 2010 SESSIONE STRAORDINARIA - QUESITI QUESITO 1 www.matefilia.it ORDINAMENTO 1 SESSIONE STRAORDINARIA - QUESITI QUESITO 1 Due osservatori si trovao ai lati opposti di u grattacielo, a livello del suolo. La cima dell edificio dista 16 metri dal primo

Dettagli

Teorema delle progressioni di numeri primi consecutivi con distanza sei costante

Teorema 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/)

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

Cenni di Calcolo Combinatorio

Cenni di Calcolo Combinatorio Cei di Calcolo Combiatorio 28 marzo 2011 AVVISO: I preseti apputi possoo coteere (azi sicuramete coterrao) errori e/o ripetizioi. Essi soo ifatti opera di vari collage e, per ovvie questioi di tempo, o

Dettagli

I tre personaggi della matematica. Prof.ssa Sandra Gaudenzi 30 aprile 2012

I 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

Dettagli