ALGORITMO PER IL CALCOLO DEI NUMERI PRIMI NELLA FORMA 6n 1

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "ALGORITMO PER IL CALCOLO DEI NUMERI PRIMI NELLA FORMA 6n 1"

Transcript

1 ALGORITMO PER IL CALCOLO DEI NUMERI PRIMI NELLA FORMA 6 1 A cura del Gruo Eratostee - htt:// Co la collaborazioe di Eugeio Amitrao ( htt:// Coteuti dell articolo: Titolo Itroduzioe Descrizioe dell algoritmo Cosiderazioi imortati Ricoducibilità ella forma Riferimeti Pag.

2 Itroduzioe L algoritmo roosto i questo articolo è basato sul seguete, già oto, test di rimalità:! k se.. k N umero.. cocetrato sulle forme aritmetiche dei rimi di forma 6, ella quale si distribuiscoo tutti i umeri rimi, ad eccezioe del e del 3. Descrizioe dell algoritmo Sostituedo al umero da testare (cioè da stabilire se è umero oure o) el test di rimalità di cui sora, la forma 6, oure q 6, si ottegoo le forme lieari ( cresce i modo lieare da 1 ad ifiito): (1) () k k 6! 6 6 6! 6 6! 6! 6 Il risultato del test diede dalla atura di k. Se risulta k itero ella (1) o ella (), allora 6, oure q 6, è. Viceversa, se k è decimale, 6, oure q 6, è comosto, quidi scartati dall algoritmo al crescere di. I tale algoritmo il valore di k risulterà itero er tutti i umeri rimi, ad eccezioe del e del 3, che o soo di forma 6, metre il valore di k risulterà itero er tutti i umeri comosti. Cosicché, alicado i due algoritmi a tutti i umeri successivi, a artire dalla coia di umeri 5 e (i rimi umeri di forma 6 ), e scartado tutti i umeri che dao u k decimale, otteiamo la lista di tutti i umeri rimi trae il e il 3. Per verificare la rimalità di questi ultimi ( e 3), alichiamo la versioe geerale dell algoritmo, cioè il test classico di Wilso. Ache er essi vale k 1 itero.! 1! k 1 3!! 3 3 k Ifatti, ache e 3 soo umeri rimi.

3 Alicado il test di Wilso er gli altri valori di forma 6 che risultao rimi dai test (1) e (), il valore di k risulterà itero. Ifatti, l algoritmo è stato otteuto modificado oortuamete rorio il test di Wilso. Ad esemio, er 6 e quidi co 1, avremo: Test modificato: 6! 6! 0 1 k 103 Poiché k 103 è itero, è. 6 Test di Wilso:! 6! 0 1 k 103 Ache co Wilso k 103 Co il test modificato, i rimi umeri comosti ad essere scartati soo , oiché i loro k soo decimali. Cosiderazioi imortati e Programmado oortuamete i due test (1) e () co aosito software i liguaggio MAPLE o simili, er esemio er fio a 100, si otterrao tutti i umeri rimi fio a Gli ultimi due della lista sarao 599 e 601. Ovviamete solo quei umeri co k itero, altrimeti sarebbero comosti e quidi scartati dalla lista fiale. I questo caso, 599 e 601 soo etrambi rimi e quidi rimi gemelli. (Due umeri rimi e q, co q, si dicoo gemelli se q ). Isomma, quest algoritmo otrebbe essere defiibile u modero Crivello di Eratostee automatizzato, e cioè ua secie di macchia matematica, adibita alla roduzioe dei umeri rimi, tato sogata dai matematici. Ioltre, si cocetra sui soli umeri di forma 6, tra i quali si aidao tutti i umeri rimi maggiori di 3. Il Crivello di Eratostee, quello classico, si alica a tutti i umeri iteri, ovviamete co maggiore letezza el oto rocedimeto. Algoritmi iformatizzati e quidi automatizzati che, elimiado rogressivamete tutti i umeri co k decimale e quidi comosti, elecao tutti i umeri rimi. Il roblema, già oto è che essi soo semre iù leti al crescere di, oiché i umeri 6! crescoo molto raidamete. I calcoli divetao semre iù lughi e quidi iù leti. Per questo motivo, bisogerebbe attedere comuter semre iù oteti e veloci, oure usare altri test di rimalità iù veloci er rogrammare algoritmi iù raidi di quello da oi roosto. 3

4 Ricoducibilità ella forma 6 1 Prediamo i cosiderazioe u ostro test recedete, simile ad u atico test ciese: Test ciese: k co resto di è ; Nostro test: k co k itero se è. Questo test si imbatteva ei famosi umeri di Carmicael, er i quali il test o fuzioava. Tali umeri, fio a , soo: 341, 561, 645, 1105, 138, 19, 1905, 04, 465, 01, 81, 3, 4033, 4369, 431, 4681, 5461, 6601, 95, 831, 8481, Questi umeri soo stati trovati dal Prof. Giusee Guario co u software i liguaggio MAPLE (i seguito comilò la lista di tali umeri fio a ). Ua cosegueza delle suddette forme 6 è la siegazioe er cui i umeri di forma! ossoo essere o o essere rimi. Ifatti, '. I questo secodo caso si chiamao umeri rimi euclidei, (Vedi Rif.1), erché soo ach essi ella forma 6, rorio come tutti i umeri rimi. E cosi ure er i rdiali #, seguiti da 1, e quidi #: , abbiamo la forma 6. Ache i umeri rimi di Fermat e di Mersee soo ricoducibili a tale forma geerale. I umeri di Mersee soo ricoducibili alla forma 6 solo se è disari, e sesso è ache. La forma co ari è semre multilo di 3 e quidi o uò mai essere ; ad esemio e cosi via er tutti i umeri ari, co la sola eccezioe di, oiché 1 3. Lo stesso simile ragioameto vale ache er i umeri di Fermat, ifatti, i umeri di forma: soo ricoducibili alla forma 6, ad esemio

5 Riferimeti 1) I umeri rimi di Euclide (o Euclidei) Prof. Aarita Tulumello. Lik: htt:// 5

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

CENTRO SALESIANO DON BOSCO TREVIGLIO Corso di Informatica

CENTRO SALESIANO DON BOSCO TREVIGLIO Corso di Informatica Da u mazzo di carte (3 carte er quattro semi di cui due eri e due rossi, co 3 figure er ogi seme si estragga ua carta. Calcolare la robabilità che a si estragga u re ero b si estragga ua figura rossa,

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

LE EQUAZIONI IRRAZIONALI

LE EQUAZIONI IRRAZIONALI LE EQUAZIONI IRRAZIONALI Per ricordare H Data ua qualsiasi equazioe A B, saiamo che ad essa si ossoo alicare i ricii di equivaleza che cosetoo di aggiugere o togliere esressioi ai due membri oure moltilicare

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

Dimostrazione dell Ultimo Teorema di Fermat

Dimostrazione dell Ultimo Teorema di Fermat Dimostraioe dell Ultimo Teorema di Fermat (M. BONO - /04/00 rev. 05/01/04) Pierre de Fermat, el 1637, artedo dalla seguete equaioe: x + y (1) dove x, y, ed devoo aarteere tutti all isieme dei umeri iteri,

Dettagli

Esercitazioni di Geometria II

Esercitazioni di Geometria II Esercitazioi di Geometria II Letizia Perigotti - perigotti@sciece.uit.it 20 aprile 2012 Esercizio 1. Dimostrare che la famiglia degli itervalli chiusi e limitati B 1 = {[a, b] R : a < b} o è base di alcua

Dettagli

Algebra delle matrici

Algebra delle matrici Algebra delle matrici Vettori riga, vettori coloa Sia u itero ositivo fissato Ciascu vettore di R uo essere esato come ua matrice riga oure come ua matrice coloa (co elemeti) Per covezioe, idetifichiamo

Dettagli

Prova scritta del 9/1/2003

Prova scritta del 9/1/2003 Prova scritta del 9//00 Soluzioe degli esercizi N. Le quattro serie proposte soo a termii positivi. Per studiare la covergeza delle serie a termii positivi è possibile utilizzare uo dei segueti criteri

Dettagli

Successioni di variabili aleatorie

Successioni di variabili aleatorie 0 Caitolo 5 Successioi i variabili aleatorie 5. Covergeza i istribuzioe e teorema cetrale i covergeza Sia {X } = (X,..., X,... ua successioe ifiita i variabili aleatorie e X u ulteriore variabile aleatoria.

Dettagli

SOLUZIONE DI ESERCIZI DI ANALISI MATEMATICA IV ANNO 2015/16, FOGLIO 2. se x [n, 3n]

SOLUZIONE DI ESERCIZI DI ANALISI MATEMATICA IV ANNO 2015/16, FOGLIO 2. se x [n, 3n] SOLUZIONE DI ESERCIZI DI ANALISI MATEMATICA IV ANNO 05/6, FOGLIO Sia f : R R defiita da f x { se x [, 3] 0 altrimeti Studiare la covergeza putuale, uiforme e uiforme sui compatti della successioe f e della

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

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

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

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

Esercizi proposti - Gruppo 7

Esercizi proposti - Gruppo 7 Argomenti di Matematica er l Ingegneria - Volume I - Esercizi roosti Esercizi roosti - Gruo 7 1) Verificare che ognuina delle seguenti coie di numeri razionali ( ) r + 1, r + 1, r Q {0} r ha la rorietà

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

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

Stima di somme: esercizio

Stima di somme: esercizio Stima di somme: esercizio Valutare l'ordie di gradezza della somma k l (1 + 3 k ) Quado x

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

Trasformazione di un albero in un albero Binario R/B.

Trasformazione di un albero in un albero Binario R/B. Trasormaioe di u 2-3-4-albero i u albero Biario R/B. Sia T u B-albero di grado 2 (detto ache 2-3-4-albero). La seguete oeraioe ricorsiva trasorma T i u BST co i odi colorati di rosso (Red) o ero (Black).

Dettagli

Distribuzioni di probabilità

Distribuzioni di probabilità Itroduzioe Distribuzioi di robabilità Fio ad ora abbiamo studiato ua secifica fuzioe desità di robabilità, la fuzioe di Gauss, che descrive variabili date dalla somma di molti termii idiedeti es. ua misura

Dettagli

Statistica descrittiva: richiami e approfondimenti. Valori di sintesi. Ricordiamo la teoria

Statistica descrittiva: richiami e approfondimenti. Valori di sintesi. Ricordiamo la teoria c Valori di sitesi 13 Statistica descrittiva: richiami e arofodimeti 1-12 Per gli esercizi sui cocetti fodametali e sulle distribuzioi statistiche rimadiamo al testo del rimo bieio Valori di sitesi Ricordiamo

Dettagli

PROBLEMI DI INFERENZA SU PERCENTUALI

PROBLEMI DI INFERENZA SU PERCENTUALI ROBLEMI DI INFERENZA SU ERCENTUALI STIMA UNTUALE Il roblema della stima di ua ercetuale si oe allorchè si vuole cooscere, sulla base di osservazioi camioarie, la frazioe π di ua oolazioe N che ossiede

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

Esercitazione del 25/11/2011 Calcolo delle probabilità

Esercitazione del 25/11/2011 Calcolo delle probabilità Esercitazioe el 25//20 Calcolo elle robabilità Covergeza i istribuzioe. Sia {X } N ua successioe i variabili aleatorie reali. Sia X u ulteriore variabile aleatoria reale. Defiizioe. Diremo che la successioe

Dettagli

Esercizi Determinare il dominio di de nizione delle seguenti funzioni: a.

Esercizi Determinare il dominio di de nizione delle seguenti funzioni: a. Esercizi -. Determiare il domiio di deizioe delle segueti fuzioi a. () = log jj p (jj ) b. () = µ 5 c. d. e. f. g. h. i. j. () =log jj () = 4p j j! Ã () =arcsi () = log 3 + () =log(jj ) p jj () =log(jcos

Dettagli

Il postulato di Bertrand e la congettura di Legendre

Il postulato di Bertrand e la congettura di Legendre ig. Rosario Turco, rof. Maria Coloese Il ostulato di Bertrad e la cogettura di Legedre Itroduzioe I questo laoro discutiamo dei legami tra la cogettura di Legedre ed il ostulato di Bertrad, quest ultimo

Dettagli

Segnalate imprecisioni o chiedete chiarimenti a:

Segnalate imprecisioni o chiedete chiarimenti a: Dimesioameto di circuiti FC-MO Esercitazioe di Circuiti Elettroici Digitali LA Dimesioameto di circuiti FCMO Esercizio 1 i assuma la caacità di igresso dell ivertitore C 100fF: 1) i realizzio le reti PU

Dettagli

229. La solitudine dei numeri primi (gemelli)

229. La solitudine dei numeri primi (gemelli) Numero 25 Ottobre 205 229. La solitudie dei umeri rimi (gemelli) Matteo Vegliati Sommario Il seguete articolo arla di famiglie di umeri aturali: doo aver defiito il grado di solitudie di ua famiglia di

Dettagli

Corso Propedeutico di Matematica

Corso Propedeutico di Matematica POLINOMI RICHIAMI DI TEORIA Defiizioe: u poliomio ( o fuzioe poliomiale) ella variabile x di grado a coefficieti reali ha la forma A = a0 + a1x + + a 1 x, dove a 0, a 1,..., a soo umeri reali assegati

Dettagli

Stime puntuali. Statistica e biometria. D. Bertacchi. Stime puntuali. Intervalli di confidenza. Approfondiamo

Stime puntuali. Statistica e biometria. D. Bertacchi. Stime puntuali. Intervalli di confidenza. Approfondiamo Abbiamo visto che, data ua v.a. X di cui o si cooscao valore atteso e variaza, tali umeri si possoo stimare putualmete el seguete modo: si prede u casuale X 1,...,X di v.a. aveti la stessa legge di X;

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

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

LEGGE DEI GRANDI NUMERI

LEGGE 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

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

poco significativo. RAPPORTI INDICI / NUMERI INDICI RAPPORTI DI COMPOSIZIONE RAPPORTI DI DENSITÀ RAPPORTI DI DURATA RAPPORTI DI RIPETIZIONE AD ESEMPIO

poco significativo. RAPPORTI INDICI / NUMERI INDICI RAPPORTI DI COMPOSIZIONE RAPPORTI DI DENSITÀ RAPPORTI DI DURATA RAPPORTI DI RIPETIZIONE AD ESEMPIO Spesso bisoga cofrotare far di loro 2 o più dati statistici che si riferiscoo a feomei rilevati o i spazi/luoghi diversi o i tempi diversi o comuque i ambiti diversi e che quidi risetoo dell UNITÀ DI MISURA

Dettagli

Dimostrazione. σ σ. Quesito: esistono giaciture che hanno solo tensione normale?

Dimostrazione. σ σ. Quesito: esistono giaciture che hanno solo tensione normale? Caitolo5 DREZON E TENON PRNCPAL 5. DREZON E TENON PRNCPAL Nel uto P, su ua geerica giacitura di ormale agisce ua tesioe che, i geerale, ha ua comoete ormale e ua comoete tageiale. P Quesito: esistoo giaciture

Dettagli

Esercizi su successioni, progressioni e principio di induzione

Esercizi su successioni, progressioni e principio di induzione Esercizi su successioi, progressioi e pricipio di iduzioe Cosidera le successioi di termii geerali a = i, = a Dimostra che risulta: i, b j= j, c = i i, = ; i a = 4, b =, c = b Calcola il più grade valore

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

Probabilità e Statistica (cenni)

Probabilità e Statistica (cenni) robabilità e Statistica (cei) remettiamo la distizioe tra i due cocetti: Defiizioe: dato il verificarsi di u eveto si defiisce la probabilità per l eveto cosiderato il rapporto tra il umero dei casi favorevoli

Dettagli

2.4 Criteri di convergenza per le serie

2.4 Criteri di convergenza per le serie 2.4 Criteri di covergeza per le serie Come si è già acceato i precedeza, spesso è facile accertare la covergeza di ua serie seza cooscere la somma. Ciò è reso possibile da alcui comodi criteri che foriscoo

Dettagli

Problema 1 - soluzione a cura di E. Castagnola e L. Tomasi, con l uso della calcolatrice grafica TI-Nspire CX (non CAS)

Problema 1 - soluzione a cura di E. Castagnola e L. Tomasi, con l uso della calcolatrice grafica TI-Nspire CX (non CAS) Esame di Stato - Liceo Scietifico Prova scritta di Matematica - giugo 8 Problema - soluzioe a cura di E. Castagola e L. Tomasi, co l uso della calcolatrice grafica TI-Nspire CX (o CAS) Soluzioe ) Co riferimeto

Dettagli

Equazioni goniometriche

Equazioni goniometriche 7 A Problema a Osserviamo iazitutto che cos ÖˇÜà cos Si uò quidi riscrivere l equazioe data come si à cos Questa equazioe o ammette come soluzioi i valori di er cui è cos à, cioè o ammette come soluzioi

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

7 LE PROPRIETÀ DEI NUMERI NATURALI. SUCCES- SIONI

7 LE PROPRIETÀ DEI NUMERI NATURALI. SUCCES- SIONI 7 LE PROPRIETÀ DEI NUMERI NATURALI. SUCCES- SIONI Abbiamo usato alcue proprietà dei umeri aturali che coviee mettere i evideza. Per prima cosa otiamo che N gode delle due proprietà (i 0 N; (ii se N allora

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

Titolo della lezione. L evoluzione dei fenomeni nel tempo: i numeri indici semplici e complessi

Titolo della lezione. L evoluzione dei fenomeni nel tempo: i numeri indici semplici e complessi Titolo della lezioe L evoluzioe dei feomei el temo: i umeri idici semlici e comlessi troduzioe Cofrotare gradezze ecoomiche Costruire umeri idici semlici e comlessi Misurare variazioe dei rezzi al cosumo

Dettagli

138. MOLTIPLICARE I NUMERI CON LA GEOMETRIA Luca Lussardi Technische Universität Dortmund, Vogelpothsweg , Dortmund (Germania)

138. MOLTIPLICARE I NUMERI CON LA GEOMETRIA Luca Lussardi Technische Universität Dortmund, Vogelpothsweg , Dortmund (Germania) 138. MOLTIPLICARE I NUMERI CON LA GEOMETRIA Luca Lussardi Techische Uiversität Dortmud, Vogelpothsweg 87 44227, Dortmud (Germaia) No c è certo da stupirsi se oggi troviamo relazioi tra operazioi matematiche

Dettagli

Metodi Matematici per l Ingegneria

Metodi Matematici per l Ingegneria Metodi Matematici per l Igegeria Agelo Alvio A.A.2016-17 2 Idice 1 Fuzioi olomorfe 5 1.1 La fuzioe exp i campo complesso................ 5 1.2 Derivabilità i campo complesso.................. 8 1.3 Serie

Dettagli

a n (x x 0 ) n. (1.1) n=0

a n (x x 0 ) n. (1.1) n=0 Serie di poteze. Defiizioi Assegati ua successioe {a } di umeri reali e u puto x dell asse reale si dice serie di poteze u espressioe del tipo a (x x ). (.) Il puto x viee detto cetro della serie e i umeri

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

Matematica & Realtà Gara di Modellizzazione FINALE Tempo massimo per lo svolgimento: 90 min

Matematica & Realtà Gara di Modellizzazione FINALE Tempo massimo per lo svolgimento: 90 min PIN Matematica & Realtà Gara di Modellizzazioe 25-6 - FINALE Temo massimo er lo svolgimeto: 9 mi Temo imiegato er lo svolgimeto Quesito D Caibali digitali Sezioe Avazata NB I dati soo i miliardi di dollari

Dettagli

Esame di Stato - Liceo Scientifico Prova scritta di Matematica - 21 giugno Problema 1 Soluzione a cura di L. Tomasi

Esame di Stato - Liceo Scientifico Prova scritta di Matematica - 21 giugno Problema 1 Soluzione a cura di L. Tomasi Esame di Stato - Liceo Scietifico Prova scritta di Matematica - giugo 8 Problema Soluzioe a cura di L. Tomasi Soluzioe Puto Co riferimeto all esempio semplice del mauale d uso della macchia che colora

Dettagli

Corsi di laurea in fisica ed astronomia Prova scritta di Analisi Matematica 2. Padova,

Corsi di laurea in fisica ed astronomia Prova scritta di Analisi Matematica 2. Padova, Corsi di laurea i fisica ed astroomia Prova scritta di Aalisi Matematica Padova, 5.7.08 Si svolgao i segueti esercizi facedo attezioe a giustificare le risposte. Delle affermazioi o motivate e giustificate

Dettagli

L ultimo Teorema di Fermat

L ultimo Teorema di Fermat L ultimo Teorema di Fermat L ultimo teorema di Fermat afferma che l equazioe x + y = z o può avere soluzioi itere di x + y = z co x, y, z > 2 e > 2 itero. La dimostrazioe di questa cogettura è stata sviluppata

Dettagli

Prova d esame di Calcolo delle Probabilità 02/07/2011

Prova d esame di Calcolo delle Probabilità 02/07/2011 Prova d esame di Calcolo delle Probabilità 0/07/0 N. MATRICOLA... COGNOME e NOME... Esercizio Cosideriamo due ure ed ua moeta truccata. La prima ura (ura A) cotiee pallie rosse e 4 biache, la secoda ura

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

Ottavio Serra La costante C di Eulero-Mascheroni e la funzione Gamma. 1. =

Ottavio Serra La costante C di Eulero-Mascheroni e la funzione Gamma. 1. = Ottavio Serra La costate C di Eulero-Mascheroi e la fuzioe Gamma la costate C di Eulero Mascheroi è defiita come il limite della seguete successioe: [] a = +/+/3+ +/ log(+) Il termie a è la differeza tra

Dettagli

TEORIA DELLE MATRICI. dove aij K. = di ordine n, gli elementi aij con i = j (cioè gli elementi a 11

TEORIA DELLE MATRICI. dove aij K. = di ordine n, gli elementi aij con i = j (cioè gli elementi a 11 1 TEORIA DELLE MATRICI Dato u campo K, defiiamo matrice ad elemeti i K di tipo (m, ) u isieme di umeri ordiati secodo m righe ed coloe i ua tabella rettagolare del tipo a11 a12... a1 a21 a22... a2 A =.........

Dettagli

1. LEGGE DI SNELL. β<α FIBRE OTTICHE. se n 2 >n 1. sin. quindi 1 se n 1 >n 2 β>α. Pag. - 1 -

1. LEGGE DI SNELL. β<α FIBRE OTTICHE. se n 2 >n 1. sin. quindi 1 se n 1 >n 2 β>α. Pag. - 1 - ISTITUTO TECNICO INDUSTRIALE STATALE G. Marcoi PONTEDERA Prof. Pierluigi D Amico - Apputi su FIBRE OTTICHE - Classi QUARTE LICEO TECNICO A.S. 005/006 - Pagia. 1 di 5 1. LEGGE DI SNELL FIBRE OTTICHE si

Dettagli

Ancora con l induzione matematica

Ancora con l induzione matematica Acora co l iduzioe matematica Iformatica@SEFA 017/018 - Lezioe 9 Massimo Lauria Veerdì, 1 Ottobre 017 L iduzioe matematica sembra, per come vi è stata presetata la scorsa lezioe,

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

Teoremi di immersione di Sobolev

Teoremi di immersione di Sobolev Teoremi di immersioe di Sobolev February 2, 2007 Teorema (Immersioi di Sobolev, caso base). (Sobolev, Gagliardo, Nireberg). Se < ; W ; (R ) L (R ) ; dove = ; e kukl c (; ) krukl : (Notare che è > ) 2.

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

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

Soluzioni foglio 7. Pietro Mercuri. 30 ottobre 2018

Soluzioni foglio 7. Pietro Mercuri. 30 ottobre 2018 Soluzioi foglio 7 Pietro Mercuri 30 ottobre 08 Esercizio Determiare se i segueti iti di successioi esistoo e, quado esistoo, calcolarli... e + e π + π + 3. 4. e + + 3 log5e + 5 5. 4 + 3 3 + 6. e + e +

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

Algoritmi e Strutture Dati Esercizi Prima parte

Algoritmi e Strutture Dati Esercizi Prima parte Algoritmi e Strutture Dati Esercizi Prima parte Esercizio 1 Si cosideri il seguete codice: 1 i 1 2 k 0 3 while i 4 do if A[i] s 5 the k k + 1 6 A[k] A[i] 7 i i + 1 e si dimostri la sua correttezza rispetto

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

Appendice A. Elementi di Algebra Matriciale

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

Dettagli

( ) 3 ( ) 2 estraendo la radice quadrata di entrambi i membri si ottiene la seguente equazione di 2 grado

( ) 3 ( ) 2 estraendo la radice quadrata di entrambi i membri si ottiene la seguente equazione di 2 grado 1. EQUILIBRI CHIMICI IN FASE GASSOSA roblemi risolti A) I u coteitore del volume di L a 7 C vegoo itrodotti 85 g di NH. Si stabilisce il seguete equilibrio NH N + H Sapedo che la Kc vale,9. 10, calcolare

Dettagli

= = 32

= = 32 Algabra lieare (Matematica CI) - 9 Algebra delle matrici - Moltiplicazioe Euple, righe e coloe Notazioe I algebra lieare giocao u ruolo importate le coppie, tere,, ple ordiate di umeri reali; cosi come

Dettagli

Materiale didattico relativo al corso di Matematica generale Prof. G. Rotundo a.a.2009/10

Materiale didattico relativo al corso di Matematica generale Prof. G. Rotundo a.a.2009/10 Materiale didattico relativo al corso di Matematica geerale Prof. G. Rotudo a.a.2009/10 ATTENZIONE: questo materiale cotiee i lucidi utilizzati per le lezioi. NON sostituisce il libro, che deve essere

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

Appunti sui modelli lineari

Appunti sui modelli lineari Uiversità degli Studi di Bologa Facoltà di Scieze Statistiche Auti sui modelli lieari Agela Motaari ANNO ACCADEMICO 2004-2005 . INRODUZI ONE AI DAI MUL IVARI AI Esemio (Fote: Quattroruote, Marzo 996 =

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

06 LE SUCCESSIONI DI NUMERI REALI

06 LE SUCCESSIONI DI NUMERI REALI 06 LE SUCCESSIONI DI NUMERI REALI Ua successioe è ua fuzioe defiita i. I simboli ua f : A tale che f ( ) è ua successioe di elemeti di A. Se poiamo f ( i) ai co i,...,,..., ua successioe può essere rappresetata

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

U.D. N 05 La fattorizzazione dei polinomi

U.D. N 05 La fattorizzazione dei polinomi Uità Didattica N 05 La fattorizzazioe dei poliomi 1 U.D. N 05 La fattorizzazioe dei poliomi 01) La messa i evideza totale 0) La messa i evideza parziale 03) La differeza di due quadrati 04) Somma e differeza

Dettagli

v = ( v 1,..., v n ).

v = ( v 1,..., v n ). Lezioe del 21 ovembre. Sistemi lieari 1. Spaio vettoriale R Sia u itero positivo. ssatoمح Cosideriamo lلاiisieme R delle ple ordiate di umeri reali u (u 1, u 2,..., u ), u i R. Al posto di pla ordiata

Dettagli

Esercitazione n 3. 1 Successioni di funzioni. Esercizio 1: Studiare la convergenza in (0, 1) della successione {f n } dove f n (x) =

Esercitazione n 3. 1 Successioni di funzioni. Esercizio 1: Studiare la convergenza in (0, 1) della successione {f n } dove f n (x) = Esercitazioe 3 Successioi di fuzioi Esercizio : Studiare la covergeza i (0, ) della successioe {f } dove f (x) = metre Sol.: Si verifica facilmete che lim f (x) = 0 x (0, ) lim sup f (x) = lim = + (0,)

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

Lezione 24. Campi finiti.

Lezione 24. Campi finiti. Lezoe 4 Prerequst: Lezo 0,,, 3 Rfermet a test: [FdG] Sezoe 86; [H] Sezoe 79; [PC] Sezoe 63; Cam ft Nelle lezo recedet abbamo vsto dvers esem d cam ft: ess erao tutt del to oure [ x ]/( f ( x )), dove f

Dettagli

Esercitazioni del corso: STATISTICA

Esercitazioni del corso: STATISTICA A. A. Esercitazioi del corso: STATISTICA Sommario Esercitazioe : Matrice di dati Distribuzioi uivariate Rappresetazioi grafiche Idici di Posizioe Statistica a. a. - RICHIAMI MATEMATICI ) Approssimazioe

Dettagli

Esercizi di Calcolo delle Probabilità Foglio 5

Esercizi di Calcolo delle Probabilità Foglio 5 Esercizi i Calcolo elle Probabilità Foglio 5 Davi Barbato Theorem. Sia (X ) N ua successioe i variabili aleatorie,sia X u ulteriore variabile aleatoria, siao F, F, q e q le risettive fuzioi i riartizioe

Dettagli

Le successioni: intro

Le successioni: intro Le successioi: itro Si cosideri la seguete sequeza di umeri:,,, 3, 5, 8, 3,, 34, 55, 89, 44, 33, detti di Fiboacci. Essa rappreseta il umero di coppie di coigli preseti ei primi mesi i u allevameto! Si

Dettagli

CAMBIAMENTO DI BASE IN UNO SPAZIO VETTORIALE

CAMBIAMENTO DI BASE IN UNO SPAZIO VETTORIALE CAMBIAMENTO DI BASE IN UNO SPAZIO VETTORIALE Sia V uo spazio vettoriale sul campo K. Siao v, v,..., v vettori dati apparteeti a V e siao, ioltre, assegati scalari k, k,..., k apparteeti a K. Si defiisce

Dettagli

lim x 1 x + *** La forma indeterminata può essere rimossa determinando un fattore razionalizzante. In generale, se ( 1) k+1 N p (x) N k q (x) k 1

lim x 1 x + *** La forma indeterminata può essere rimossa determinando un fattore razionalizzante. In generale, se ( 1) k+1 N p (x) N k q (x) k 1 Esercizio Calcolare: ) Risulta: ) = La forma idetermiata può essere rimossa determiado u fattore razioalizzate. I geerale, se il fattore razioalizzate è: Per f ) = r ) = f ) = N p ) ± N q ), N k= ) k+

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

L INFORMAZIONE E LE CODIFICHE

L INFORMAZIONE E LE CODIFICHE L INFORMAZIONE E LE CODIFICE UN PO DI STORIA - La Teoria dell iformazioe è ata ella secoda metà del 900, sebbee il termie iformazioe sia atico (dal latio mettere i forma) - I omi più importati soo Nyquist,

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

(A + B) ij = A ij + B ij, i = 1,..., m, j = 1,..., n.

(A + B) ij = A ij + B ij, i = 1,..., m, j = 1,..., n. Algebra lieare Matematica CI) 263 Somma di matrici Siao m ed due iteri positivi fissati Date due matrici A, B di tipo m, sommado a ciascu elemeto di A il corrispodete elemeto di B, si ottiee ua uova matrice

Dettagli

I TRIANGOLI ARITMETICI

I TRIANGOLI ARITMETICI I TRIANGOLI ARITMETICI Atoio Salmeri Qui di seguito si prederao i esame alcui triagoli aritmetici. Essi soo ell ordie i triagoli che foriscoo i coefficieti dei poliomi geerati dalle segueti espressioi:.

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

Esercizi sui numeri complessi per il dodicesimo foglio di esercizi

Esercizi sui numeri complessi per il dodicesimo foglio di esercizi Esercizi sui umeri complessi per il dodicesimo foglio di esercizi 6 dicembre 2010 1 Numeri complessi radici ed equazioi Ricordiamo iazitutto che dato u umero complesso z = x + iy, il suo coiugato, idicato

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

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

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

Dettagli

STUDIO DEL LANCIO DI 3 DADI

STUDIO DEL LANCIO DI 3 DADI Leoardo Latella STUDIO DEL LANCIO DI 3 DADI Il calcolo delle probabilità studia gli eveti casuali probabili, cioè quegli eveti che possoo o o possoo verificarsi e che dipedoo uicamete dal caso. Tale studio

Dettagli