ALGORITMO PER IL CALCOLO DEI NUMERI PRIMI NELLA FORMA 6n 1
|
|
- Marcella Vanni
- 6 anni fa
- Visualizzazioni
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 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/)
DettagliCENTRO 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,
DettagliL 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.........
DettagliLE 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
DettagliPROPRIETÀ DELLE POTENZE IN BASE 10
PROPRIETÀ DELLE POTENZE IN BASE Poteze i base co espoete itero positivo Prediamo u umero qualsiasi che deotiamo co la lettera a e u umero itero positivo che deotiamo co la lettera Per defiizioe (cioè per
DettagliDimostrazione 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,
DettagliEsercitazioni 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
DettagliAlgebra 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
DettagliProva 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
DettagliSuccessioni 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.
DettagliSOLUZIONE 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
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
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 =
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 =
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,
DettagliEsercizi 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à
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
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
DettagliStima di somme: esercizio
Stima di somme: esercizio Valutare l'ordie di gradezza della somma k l (1 + 3 k ) Quado x
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
DettagliTrasformazione 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).
DettagliDistribuzioni 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
DettagliStatistica 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
DettagliPROBLEMI 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
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
DettagliEsercitazione 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
DettagliEsercizi 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
DettagliIl 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
DettagliSegnalate 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
Dettagli229. 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
DettagliCorso 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
DettagliStime 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;
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
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,
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
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
Dettaglipoco 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
DettagliDimostrazione. σ σ. 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
DettagliEsercizi 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
Dettagli2.5 Convergenza assoluta e non
.5 Covergeza assoluta e o Per le serie a termii complessi, o a termii reali di sego o costate, i criteri di covergeza si qui visti o soo applicabili. L uico criterio geerale, rozzo ma efficace, è quello
DettagliProbabilità 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
Dettagli2.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
DettagliProblema 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
DettagliEquazioni 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
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
Dettagli7 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
DettagliLezione 4. Gruppi di permutazioni
Lezioe 4 Prerequisiti: Applicazioi tra isiemi Lezioi e Gruppi di permutazioi I questa lezioe itroduciamo ua classe ifiita di gruppi o abeliai Defiizioe 41 ia X u isieme o vuoto i dice permutazioe su X
DettagliTitolo 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
Dettagli138. 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
DettagliMetodi 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
Dettaglia 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
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
DettagliMatematica & 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
DettagliEsame 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
DettagliCorsi 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
DettagliL 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
DettagliProva 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
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) =
DettagliOttavio 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
DettagliTEORIA 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 =.........
Dettagli1. 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
DettagliAncora 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,
DettagliCosa vogliamo imparare?
Cosa vogliamo imparare? risolvere i modo approssimato equazioi del tipo f()=0 che o solo risolubili i maiera esatta ed elemetare tramite formule risolutive. Esempio: log( ) 1= 0 Iterpretazioe grafica Come
DettagliTeoremi 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.
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:
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
DettagliSoluzioni 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 +
Dettagli13/10/16. Codice 1: Italiana 00. Macchina 00 Razzo 01 Aereo 10
Rappresetazioe dell'iformazioe I calcolatori elettroici soo macchie i grado di elaborare iformazioi trasformadole i altre iformazioi. Nel modo dell'iformatica, itediamo i modo più restrittivo per iformazioe
DettagliAlgoritmi 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
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):
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...
Dettagli( ) 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
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
DettagliMateriale 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
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
DettagliAppunti 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 =
Dettagli3. Calcolo letterale
Parte Prima. Algera 1) Moomi Espressioe algerica letterale 42 Isieme di umeri relativi, talui rappresetati da lettere, legati fra loro da segi di operazioi. Moomio Espressioe algerica che o cotiee le operazioi
Dettagli06 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
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
DettagliU.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
Dettagliv = ( 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
DettagliEsercitazione 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,)
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 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
DettagliEsercitazioni 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
DettagliEsercizi 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
DettagliLe 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
DettagliCAMBIAMENTO 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
Dettaglilim 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+
DettagliUnità Didattica N 32 Grandezze geometriche omogenee e loro misura
Uità Didattica N 3 Uità Didattica N 3 01) Classi di gradezze omogeee 0) Multipli e sottomultipli di ua gradezza geometrica 03) Gradezze commesurabili ed icommesurabili 04) Rapporto di due gradezze 05)
DettagliL 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,
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
Dettagli(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
DettagliI 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:.
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
DettagliEsercizi 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
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
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
DettagliSTUDIO 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