NUMERI PRIMI CONGRUENTI A 1 MODULO 4 E TEST DI PRIMALITA
|
|
- Dino Bertini
- 6 anni fa
- Visualizzazioni
Transcript
1 NUMERI PRIMI CONGRUENTI A 1 MODULO 4 E TEST DI PRIMALITA (PRIME NUMBERS CONGRUENT TO 1 MODULO 4 AND PRIMALITY TEST) Ing. Pier Francesco Roggero, Dott. Michele Nardelli, P.A. Francesco Di Noto Abstract: In this paper we focus our attention on a new primality test, based on forms p = 4n+1 e p= 4n+3 of odd numbers of form 6n + 1, and if p or p 2 it is sum of two squares. There are bedes some thoughts on Fermat's theorem on sums of two squares that states that every prime number can be written as the sum of two perfect squares.
2 Pagina 2 di 19 Riassunto In questo lavoro focalizziamo l attenzione su un nuovo test di primalità basato sulle forme p = 4n + 1 e p = 4n +3 dei numeri dispari di forma 6k + 1, e se p o p 2 so somma di due quadrati. Questo tenendo conto del teorema di Fermat sulla somma di due quadrati perfetti.
3 Pagina 3 di 19 Index: 1. TRAPPOLE PER NUMERI PRIMI TEOREMA DI FERMAT SULLE SOMME DI DUE QUADRATI ALTRI PROGRAMMI RIFERIMENTI...19
4 Pagina 4 di TRAPPOLE PER NUMERI PRIMI In questo lavoro riassumiamo in una Tabella, con qualche breve semplificazione, il test di primalità del prof. Guido Carolla, vedi Rif. 1 e 2 Nel libro PRIMI, PROGRESSIONI E MEDIE, Casa ed. Kimerik, Il prof. Guido Carolla ha mostrato un suo test di primalità, basato su alcune caratteristiche dei numeri primi (forme 6n+1, 4n+1 come somma di due quadrati, 4n+3, ecc.) per determinare con alta percentuale di curezza la loro primalità, e che riassumeremo in una Tabella riepilogativa per facilitare il compito ad eventuali lettori interessati. TABELLA 1 N Esempi da prof. Carolla 6n + 1 (6n +1)/ 6 sempre intero 4n +1 e N^2 somma di due quadrati Se (4n-1)/ 4 intero 989 Si, 165 Si, 247 No solution 941 Si, 157, 235, 941^2 =580^2+ 41^2 839 Si, 140 No solution 49 Si, 8 No solution 4n+3 (4n -3) Se (4n- 3)/4 3 intero Si, 209 n n Primo oppure composto Si No No 5*33 Composto (quadrato, 7^2)
5 Pagina 5 di Si,20 Si, 30 solution, 169 ecc Si, 28, 42, 221 eccezione. solution Si, 37, 55 solution 289 eccez Si, solution 47 Si, 8 solution Si, 10906, solution 157 Si, 26, 39 solution 817 Si, 136, 204 solution 127 Si, 21, solution 1861 Si, 310, 465 solution 1321 Si, 220, 330 solution Si, 2855, 4282 solution 131 Si, 22, 32 solution, Altri e stri esempi Si, 11 Si, 31 Composto (quadrato, 11^2) Composto(quadrato, 13^2) No, 13 *17 anche se la sequenza, lo dà per primo No, quadrato 17^2 19*43
6 Pagina 6 di Si, 157 solution, 235 Si, 167, solution, 23*41 Il primo Si può eliminare poichè (6n+1)/6 è sempre intero, quindi avremo, più semplicemente, se ottiene la sequenza: solution, allora N = numero primo, solution, allora N = numero primo, solution, allora N = numero primo, solution,, allora N = numero composto, solution allora N = numero composto solution allora N = numero composto so sei posbili sequenze sottolineate, tutte diverse tra loro: tre per i numeri primi e tre per i numeri composti, con qualche rara eccezione, riguardante quadrati, facilmente individuabili con l estrazione della loro radice quadrata (ovviamente se questa è intera, N è il suo quadrato). L unica vera eccezione è 221 = 13*17, n quadrato, ma dato per primo dalla sequenza solution.
7 Pagina 7 di TEOREMA DI FERMAT SULLE SOMME DI DUE QUADRATI Il teorema di Fermat sulle somme di due quadrati afferma che ogni numero primo può scrivere come somma di due quadrati perfetti se e solo se è congruo a 1 modulo 4, in altre parole se la differenza tra tale numero primo e 1 è multipla di 4. p = x y, p 1 ( mod 4) Per esempio: = 1 2, =, = 1 + 4, 29 = 2 + 5, = 1 + 6, 41 = Fa eccezione il 2, che pur n essendo congruo a 1 modulo 4, può tuttavia essere scritto 2 2 come somma di due quadrati però uguali: 2 = Si osservi che il numero primo p che genera ha sempre come somma un multiplo di 4 della forma (2n) 2 con n = intero potivo 1 Quindi posamo affermare che se un numero primo è dato dalla somma di 2 quadrati di cui un termine è un multiplo di 4 della forma (2n) 2 con n 1 allora curamente ha anche che p 1 (mod 4). L altro termine è di tipo (2m+1) 2 con m intero potivo 0 e quindi è dato da tutti i quadrati dispari, così la somma del termine pari della forma (2n) 2 e di quello dispari dà un numero dispari che è ovviamente primo.
8 Pagina 8 di 19 Si ha: per (2n) 2 : 4, 16, 36, 64, 100, 144, 196, 256, 324, 400,.. per (2m+1) 2 : 1, 9, 25, 49, 81, 121, 169, 225, 289, 361,. Sommando un termine della 1 serie con u della 2 serie può ottenere un numero primo p = 53 Ma ad esempio: = 125 n è primo Vediamo tutti i 10 ca che presenta con le serie di numeri di sopra: 1+4=5 1+16= = =65 multiplo di = =145 multiplo di = = =325 multiplo di = = =25 multiplo di =45 multiplo di =73
9 Pagina 9 di = =153 multiplo di =205 multiplo di =265 multiplo di =333 multiplo di = = = = = =125 multiplo di =169 multiplo di =221 multiplo di = = =425 multiplo di = =65 multiplo di =85 multiplo di = = = =245 multiplo di =305 multiplo di = = =85 multiplo di = =117 multiplo di 3 e di =145 multiplo di =181
10 Pagina 10 di =225 multiplo di = = =405 multiplo di =481 multiplo di =125 multiplo di = = =185 multiplo di =221 multiplo di =265 multiplo di = =377 multiplo di =445 multiplo di = = =185 multiplo di =205 multiplo di = = = =365 multiplo di =425 multiplo di =493 multiplo di =569
11 Pagina 11 di = = =261 multiplo di =289 multiplo di =325 multiplo di =369 multiplo di = =481 multiplo di =549 multiplo di =625 multiplo di = =305 multiplo di =325 multiplo di = = = =485 multiplo di =545 multiplo di = =689 multiplo di =365 multiplo di =377 multiplo di = =425 multiplo di = =505 multiplo di = = =685 multiplo di =761
12 Pagina 12 di 19 Si genera moltismi numeri primi, esattamente la metà ovvero il 50%. Iltre, tiamo che i numeri evidenziati in blu della 1 serie, so tutti divibili per 8, che è un numero di Fibonacci ed è connesso ai modi corrispondenti alle vibrazioni fiche delle superstringhe attraverso la seguente equazione modulare di Ramanujan: 8 = 1 3 cosπtxw' 2 πx w' e dx 0 4 antilog coshπx 2 πt w' 4 ( ) e φw' itw' log t w' 2. Osserviamo che: I quadrati di numeri pari termina sempre con le cifre: 0, 4, 6 I quadrati di numeri dispari termina sempre con le cifre: 1, 5, 9 Sommando i quadrati di numeri pari con i quadrati di numeri dispari ottengo numeri dispari che termina con le seguenti cifre: 1+0, 4, 6=1, 5, 7 5+0, 4, 6=5, 9, 1 9+0, 4, 6=9, 3, 5 E quindi posso terminare con tutte le cifre dispari 1, 3, 5, 7 e 9. Vediamo in dettaglio: 1 di tutte le somme termina con 5 e quindi n posso essere numeri primi. 3 1 di tutte le somme genera numeri composti. 6
13 Pagina 13 di di tutte le somme genera numeri primi, di questi termina con le cifre 1, termina con le cifre 9, termina con le cifre 3 e termina con le cifre 7
14 Pagina 14 di 19 Abbiamo una distribuzione di numeri primi REGOLARE il che è molto stra e inusuale, anzi sappiamo già a priori che con questo metodo genera, ad esempio, il 33,33% di numeri primi che termina con la cifra 9 (conderando solo i numeri primi che so stati generati). Interessante tare che nelle frazioni 6 1 ed 12 1, i deminatori 6 e 12 so divibili per 24, numero connesso ai modi corrispondenti alle vibrazioni fiche delle stringhe bosoniche, attraverso la seguente equazione modulare di Ramanujan: cosπtxw' 2 πx w' e dx 0 4 anti log coshπx 2 πt w' 4 ( ) = e φw' itw' log t w'. 2
15 Pagina 15 di ALTRI PROGRAMMI Posamo concludere che con questa semplificazione del Test di primalità del prof. Guido Carolla abbiamo fatto un piccolo passo avanti verso una procedura più semplice per testare un numero, con altisma percentuale di curezza, essendo posbili rare eccezioni come 221, che pur essendo composto, passa tuttavia il test come numero primo. L eseguibile per trovare rapidamente l eventuale soluzione di N^2 è biquadrv, biquadrvb.exe, reperibile nel link del prof. Giuseppe Merli: ineme ad altri programmi : ALTRI PROGRAMMI (DEDICATI SPECIFICATAMENTE ALLA TEORIA DEI NUMERI), SI TROVANO QUI (NUMBER THEORY PROGRAMS IN ENGLISH HERE): QUESTO E' L'INDICE DEI PROGRAMMI (QUASI TUTTI) : ENGLISH INDEX AFTER ITALIAN INDEX acamod.exe aritmetica modulare aliquomio sequenze aliquot amipevb n. amici e perfetti anadivi numero e somma dei divisori. Abbondanti e deficienti. anaprim anali di un n. primo biquadrvb N = x 2 + y 2 una soluzione biquagiu N = x 2 + y 2 tutte le soluzioni carmivb numeri di Charmichael colivb a congruo a b mod c collamio Collatz conichemio coniche contframio frazione continua di un radicale
16 Pagina 16 di 19 cribuo n. primi tra a e b decbinmio da decimale a binario dessert deserti senza n. primi diffqua a 2 b 2 dio1vb equazione diofantea di 1 grado diprevb divione 100 cifre divimiovb divisori divrestvb divione con resto ducubvb a 3 + b 3 = c 3 + d 3 egimio frazioni egiziane epeseg N= a*b + a*c + b*c eramio crivello evalmio valutatore espresoni numeriche facred fattorizzatore factomio fattoriale cifre illimitate fattomio fattori primi fibennevb e.mo n. di Fibonacci fifimio numeri di Fibonacci formqmio forme quadratiche ge20vb 20 coppie di n. primi gemelli dopo N genfrape frazione generatrice gera2 fraz. generatrici di radical 2 gldb e gldb2 congettura di Goldbach invmpvb inverso modulo p kquaku a 2 b 3 = k mcdmpho M.C.D e m.c.m. meucon x 2 congruo a -1 mod. p minrera minimo n reduo quadratico e minima radice primitiva di p modpov a b modulo c (modpow) multffu varie di teoria dei numeri nepredi divione in multiprecione nuprivb numero dei n. primi palivb e pali2vb serie palindromiche (reverse and add) pellvb equazione di Pell phivb phi (funzione di Eulero) pidisp pigreco da serie pivbmio pigreco cifre illimitate
17 Pagina 17 di 19 pm7000 crivello semplice polipri studio di x 2 +x + 41 prienne ennemo primo prifoda n. primi di forma data prinextvb nextprime quabicub a 2 = b 3 + c 3 quate somme eguali di quadrati consecutivi radimia radice quadrata raprivb tutte le radici primitive di p rere redui e n redui quadratici di p resnres verifica se a è reduo o n reduo di p segramio secondo grado glimio ngola linea del triangolo di Tartaglia-Pascal stmio stemi di equazioni sogevb numeri di Sophie Germain soquo N 2 sosse serie (1/(a n )) stinupri stima del numero dei n. primi studinterva studio di un intervallo teiniz forme quadratiche tuttexp resti di a j modulo p tuttinve tutte le coppie di inver di N tuttord ordine di tutti gli a inferiori a p tvlvb N = x 2 + y 2 tavola tepiprim terne pitagoriche primitive testprvb test di primalità tregrabuo e trgramio terzo grado trequavb N = x 2 + y 2 + z 2 trequax P = x 2 + y 2 P 2 = x 2 + y 2 P 3 = x 2 + y 2 triavb numeri triangolari triquavb n. triangolari che so quadrati esatti tritarvb triangolo di Tartaglia - Pascal tuquacu a 2 b 3 = k unapit ngola terna pitagorica usup periodo di 1/P variecost costanti varie vbmerse test di Lucas
18 Pagina 18 di 19 vbpart verordvb zequcobvb partizioni di N ordine di a modulo p z 2 congruo a b modulo p
19 Pagina 19 di RIFERIMENTI 1) TEOREMA SU UN TEST DI PRIMALITÀ CON FATTORIZZAZIONE Guido Carolla dal to 2) libro di Guido Carolla PRIMI, PROGRESSIONI E MEDIE, Casa ed. Kimerik 3) La congettura di Polignac, parte finale dedicata alla fattorizzazione di prodotti tra due numeri consecutivi sul stro to 4) La congettura percentuale sul stro to 5) ALTRI PROGRAMMI (DEDICATI SPECIFICATAMENTE ALLA TEORIA DEI NUMERI), SI TROVANO QUI (NUMBER THEORY PROGRAMS IN ENGLISH HERE):
Ing. Pier Francesco Roggero, Dott. Michele Nardelli, P.A. Francesco Di Noto
TRAPPOLE PER NUMERI PRIMI Ing. Pier Francesco Roggero, Dott. Michele Nardelli, P.A. Francesco Di Noto Abstract: In this paper we focus attention on a new primality test, based on forms p = 4n+1 and p=
DettagliTriangoli numerici e loro conseguenze aritmetiche su quadrati, cubi, numeri di Lie, numeri di Fibonacci, ecc.
Triangoli numerici e loro conseguenze aritmetiche su quadrati, cubi, numeri di Lie, numeri di Fibonacci, ecc. Francesco Di Noto, Michele Nardelli, Pierfrancesco Roggero Abstract In questo lavoro parleremo
DettagliTAVOLE ARITMETICHE PER ALCUNE CONGETTURE E TEOREMI SUI NUMERI PRIMI. (Goldbach, Goldbach debole, Polignac, Teorema
TAVOLE ARITMETICHE PER ALCUNE CONGETTURE E TEOREMI SUI NUMERI PRIMI (Goldbach, Goldbach debole, Polignac, Teorema fondamentale della fattorizzazione. Possibili connessioni con la crittografia RSA) Francesco
DettagliI doppi di Fibonacci ( 2F(n) ) in fisica e. nel calcolo delle probabilità
I doppi di Fibonacci ( 2F(n) ) in fisica e nel calcolo delle probabilità Gruppo B.Riemann * Francesco Di Noto, Michele Nardelli *Gruppo amatoriale per la ricerca matematica sui numeri primi, sulle loro
DettagliFORMULE PER TROVARE NUMERI PRIMI
FORMULE PER TROVARE NUMERI PRIMI Ing. Pier Francesco Roggero, Dott. Michele Nardelli, Francesco Di Noto Abstract In this paper we examine in detail a class of special prime numbers. Pagina 2 di 28 Index:
DettagliI N F I N I T I T R I A N G O L I. (Tk) D I T A R T A G L I A. (possibili applicazioni in geometria (k + 2) - dimensionale)
I N F I N I T I T R I A N G O L I (Tk) D I T A R T A G L I A (possibili applicazioni in geometria (k + 2) - dimensionale) Gruppo B. Riemann * Francesco Di Noto, Michele Nardelli *Gruppo amatoriale per
DettagliAlcuni tipi di numeri primi o connessi ai numeri primi: permutabili, gemelli, cugini, sexy, numeri perfetti, esagonali centrati, persiani
Alcuni tipi di numeri primi o connessi ai numeri primi: permutabili, gemelli, cugini, sexy, numeri perfetti, esagonali centrati, persiani Gruppo B. Riemann * amichevoli, cubani Francesco Di Noto, Michele
DettagliProblema dell impacchettamento. (caso particolare del cubo)
Problema dell impacchettamento (caso particolare del cubo) Francesco Di Noto, Michele Nardelli, Pierfrancesco Roggero Abstract In this paper we show an our idea about total packing in a cubic space Riassunto
DettagliESISTENZA DI INFINITI NUMERI PRIMI REGOLARI. Francesco Di Noto, Michele Nardelli. In this paper we describe about the regular prime
ESISTENZA DI INFINITI NUMERI PRIMI REGOLARI Gruppo B. Riemann * Francesco Di Noto, Michele Nardelli *Gruppo amatoriale per la ricerca matematica sui numeri primi, sulle loro congetture e sulle loro connessioni
DettagliGeneralizzazione della serie di Fibonacci e il paradosso dei relativi quadrati
Generalizzazione della serie di Fibonacci e il paradosso dei relativi quadrati Gruppo Eratostene Abstract In this paper we generalize the Fibonacci serie (based on couple 1; 1) to all infinite couple n;
DettagliAppunti di Teoria dei numeri e algebra modulare
Appunti di Teoria dei numeri e algebra modulare 29 novembre 2013 0.1 Equazioni di II grado Le soluzioni dell equazione ax 2 + bx + c = 0 con b 2 4ac 0 sono Tra le soluzioni valgono le relazioni x 1,2 =
DettagliRicorsività (o ricorrenza) nelle somme di numeri particolari successivi (caso generale a, b)
Ricorsività (o ricorrenza) nelle somme di numeri particolari successivi (caso generale a, b) casi particolari a=b=1 (numeri di Fibonacci, F, e a=b=2 (le dimensioni coinvolte nelle teorie di stringa, 2F)
DettagliDAI NUMERI PRIMI AL BOSONE DI HIGGS TRAMITE LE SIMMETRIE
DAI NUMERI PRIMI AL BOSONE DI HIGGS TRAMITE LE SIMMETRIE (numeri primi-numeri di Lie-gruppi eccezionali di Lie-simmetrieteorie di stringa-e8xe8-bosone di Higgs) Gruppo B. RIEMANN * Francesco Di Noto, Michele
DettagliI numeri perfetti. TFA A Università di Roma Sapienza. A cura di: Eleonora Mattiuzzo e Sara Falasca
I numeri perfetti TFA A059 2014-15 Università di Roma Sapienza A cura di: Eleonora Mattiuzzo e Sara Falasca Ancora si comme fra la gente più imperfecti e tristi che buoni e perfecti si trovano e li buoni
DettagliLezione 3 - Teoria dei Numeri
Lezione 3 - Teoria dei Numeri Problema 1 Trovare il più piccolo multiplo di 15 formato dalle sole cifre 0 e 8 (in base 10). Il numero cercato dev'essere divisibile per 3 e per 5 quindi l'ultima cifra deve
DettagliSi dice multiplo di un numero a diverso da zero, ogni numero naturale che si ottiene moltiplicando a per ciascun elemento di N.
MULTIPLI E DIVISORI Si dice multiplo di un numero a diverso da zero, ogni numero naturale che si ottiene moltiplicando a per ciascun elemento di N. Poiché N = 0,1,2,3...7...95,..104.. Zero è multiplo di
DettagliInsiemistica. Capitolo 1. Prerequisiti. Obiettivi. Gli insiemi numerici di base Divisibilità e fattorizzazione nei numeri interi
Capitolo 1 Insiemistica Prerequisiti Gli insiemi numerici di base Divisibilità e fattorizzazione nei numeri interi Obiettivi Sapere utilizzare opportunamente le diverse rappresentazioni insiemistiche Sapere
DettagliI NUMERI PERFETTI DISPARI. (proposta di dimostrazione della loro inesistenza)
I NUMERI PERFETTI DISPARI (proposta di dimostrazione della loro inesistenza) Gruppo B. Riemann Michele Nardelli, Francesco Di Noto Abstract In this paper we show the inexistence of odd perfect numbers
DettagliQuesto teorema era già noto ai babilonesi, ma fu il matematico greco Pitagora, intorno al 500 a.c., a darne una descrizione precisa.
IL TEOREMA DI PITAGORA Questo teorema era già noto ai babilonesi, ma fu il matematico greco Pitagora, intorno al 500 a.c., a darne una descrizione precisa. ENUNCIATO: la somma dei quadrati costruiti sui
DettagliMiglioramento e Nota correttiva Proposta di Dimostrazione
Miglioramento e Nota correttiva Proposta di Dimostrazione Congettura di Andrica Rosario Turco, Maria Colonnese, Michele Nardelli, Giovanni Di Maria, Francesco Di Noto, Annarita Tulumello Abstract In this
DettagliIncontri Olimpici 2013
Incontri Olimpici 2013 Problemi di Teoria dei Numeri Bologna, 15 ottobre 2013 Appunti redatti da Ercole Suppa Sommario In questo documento sono riportate le soluzioni dei problemi di teoria dei numeri
DettagliArgomenti della lezione. Criteri di divisibilità fattorizzazione m.c.m. e M.C.D. frazioni ed espressioni
Argomenti della lezione Criteri di divisibilità fattorizzazione m.c.m. e M.C.D. frazioni ed espressioni Quale cifra deve assumere la lettera c affinché i numeri 821c e 82c1 siano divisibili per 2? Un numero
DettagliFIBONACCI, DIMENSIONI, STRINGHE: NUOVE INTERESSANTI CONNESSIONI
FIBONACCI, DIMENSIONI, STRINGHE: NUOVE INTERESSANTI CONNESSIONI Francesco Di Noto e Michele Nardelli 1, 1 Dipartimento di Scienze della Terra Università degli Studi di Napoli Federico II, Largo S. Marcellino,
DettagliLE NOSTRE PREVISIONI MATEMATICA SU GRANDI NUMERI. Francesco Di Noto, Michele Nardelli, Pierfrancesco Roggero
Pagina 1 di 26 LE NOSTRE PREVISIONI MATEMATICA SU GRANDI NUMERI Francesco Di Noto, Michele Nardelli, Pierfrancesco Roggero Abstract In this paper we show some our previsions about great numbers, as 49
DettagliIng. Pier Franz Roggero, Dott. Michele Nardelli, P.A. Francesco Di Noto
Pagina 1 di 10 DIMOSTRAZIONE CHE TUTTE LE COPPIE DI NUMERI PRIMI CONSECUTIVE SONO INFINITE COMPRESA QUELLA DEI PRIMI GEMELLI E CHE QUINDI LA CONGETTURA DI POLIGNAC E VERA Ing. Pier Franz Roggero, Dott.
DettagliLista di esercizi 11 maggio 2016
Lista di esercizi 11 maggio 2016 1. Determinare il numero di sequenze binarie di lunghezza n che contengano almeno una coppia di 0 consecutivi. Soluzione. Potrebbe essere utile un programma di calcolo
DettagliDAI NUMERI PRIMI ALLE TEORIE DI STRINGA. (Un ponte tra Numeri e Fisica, tramite i Numeri Primi Supersingolari e di Fibonacci)
DAI NUMERI PRIMI ALLE TEORIE DI STRINGA (Un ponte tra Numeri e Fisica, tramite i Numeri Primi Supersingolari e di Fibonacci) Francesco Di Noto e Michele Nardelli 1,2 1 Dipartimento di Scienze della Terra
DettagliNUMERI PRIMI E CRITTOGRAFIA
NUMERI PRIMI E CRITTOGRAFIA Parte I. Crittografia a chiave simmetrica dall antichità all era del computer Parte II. Note della Teoria dei Numeri concetti ed algoritmi a supporto della Crittografia Parte
DettagliESISTENZA DI NUMERI FATIDICI DISPARI. In this paper we show the odd fatidic numbers. In questo lavoro parleremo dei numeri fatidici dispari
ESISTENZA DI NUMERI FATIDICI DISPARI Gruppo B: Riemann* Michele Nardelli, Francesco Di Noto **Gruppo amatoriale per la ricerca matematica sui numeri primi, sulle loro congetture e sulle loro connessioni
DettagliTeoria dei numeri 2. Alberto Saracco. Università di Parma Udine, 18 ottobre 2015
Teoria dei numeri 2 Alberto Saracco Università di Parma alberto.saracco@unipr.it Udine, 18 ottobre 2015 Alberto Saracco Teoria dei numeri Udine, 18 ottobre 2015 1 / 16 Esercizio Es. 12 gara distrettuale
DettagliParte II. Incontro del 20 dicembre 2011
Parte II Incontro del 20 dicembre 2011 12 I quadrati modulo 4 Cerchiamo di determinare i possibili resti nella divisione per 4 del quadrato x 2 di un numero intero x. Se x = 2h è un numero pari allora
DettagliUna questione interessante di teoria dei numeri è connessa al teorema di Pitagora.
Una questione interessante di teoria dei numeri è connessa al teorema di Pitagora. Ai greci era noto che un triangolo di lati 3, 4, 5 è rettangolo. Questo suggerisce il problema generale: quali altri triangoli
DettagliCongruenze. Trovare la cifra dell unità dei seguenti numeri 2013 2013 [3] 2014 2014 [6] 2015 2015 [5]
Congruenze Trovare la cifra dell unità dei seguenti numeri 2013 2013 [3] 2014 2014 [6] 2015 2015 [5] (basta fare una congruenza modulo 10) Trovare la cifra dell unità e la cifra delle decine dei seguenti
Dettagliauthor: Ing. Giulio De Meo NUMERI
NUMERI Un numero è una entità astratta usata per descrivere una quantità. I numeri sono generalmente descritti tramite delle cifre, secondo un sistema di numerazione, e possono essere manipolati tramite
DettagliCONGRUENZE. proprietà delle congruenze: la congruenza è una relazione di equivalenza inoltre: Criteri di divisibilità
CONGRUENZE I) Definizione: due numeri naturali a e b si dicono congrui modulo un numero naturale p se hanno lo stesso resto nella divisione intera per p. Si scrive a b mod p oppure a b (p) proprietà delle
DettagliSin dalla più remota antichità il concetto di numero primo affascina e confonde gli esseri umani.
I NUMERI PRIMI 1 Sin dalla più remota antichità il concetto di numero primo affascina e confonde gli esseri umani. [ ] I numeri primi sono gli elementi essenziali della teoria dei numeri. Tratto da L enigma
DettagliPiccolo teorema di Fermat
Piccolo teorema di Fermat Proposizione Siano x, y Z, p N, p primo. Allora (x + y) p x p + y p (mod p). Piccolo teorema di Fermat Proposizione Siano x, y Z, p N, p primo. Allora (x + y) p x p + y p (mod
DettagliParte 1: tipi primitivi e istruzioni C
Parte 1: tipi primitivi e istruzioni C Esercizio 1 Scrivere un programma che stampa la somma di una sequenza di N numeri inseriti dall utente. Esercizio 2 Scrivere un programma che stampa la somma di una
DettagliTEORIA DEI NUMERI. Progetto Giochi matematici. Mail:
TEORIA DEI NUMERI Progetto Giochi matematici Referente: prof. Antonio Fanelli Mail: fanelli.xy@gmail.com TEORIA DEI NUMERI Parte della Matematica che studia i numeri naturali ed interi e le relative proprietà.
DettagliCompito di MD 13 febbraio 2014
Compito di MD 13 febbraio 2014 IMPORTANTE: Non si possono consultare libri e appunti. Non si possono usare calcolatrici, computer o altri dispositivi elettronici. Non si può scrivere con il lapis. Motivare
DettagliForme generatrici di numeri primi
ing. Rosario Turco, prof. Maria Colonnese Forme generatrici di numeri primi Sommario Nel seguito vengono esaminate varie forme generatrici di numeri primi. Quella della ricerca delle formule generatrici
DettagliNumeri e operazioni su di essi
Numeri e operazioni su di essi Paolo Montanari Appunti di Matematica Numeri 1 Classificazione dei numeri Il primo obiettivo che ci si pone è quello di classificare i numeri, cioè conoscere i differenti
DettagliParte I. Incontro del 6 dicembre 2011
Parte I Incontro del 6 dicembre 20 3 Notazioni Si suppone che il lettore sia familiare con le notazioni insiemistiche, in particolare con quelle che riguardano gli insiemi numerici: N = { 0,, 2, 3, } (numeri
DettagliNUMERI PRIMI E TEORMA FONDAMENTALE DELL ARITMETICA Definizione 1. Sia p Z, p ±1. Si dice che p è primo se
NUMERI PRIMI E TEORMA FONDAMENTALE DELL ARITMETICA Definizione 1. Sia p Z, p ±1. Si dice che p è primo se ( a, b Z) (p ab = (p a p b). Teorema 1. Sia p Z, p ±1. Allora p è primo se e solo se ( a, b Z)
DettagliLezione 3 - Teoria dei Numeri
Lezione 3 - Teoria dei Numeri Problema 1 Sia k un numero pari. È possibile scrivere 1 come la somma dei reciproci di k interi dispari? Soluzione: Siano n 1,..., n k interi dispari tali che 1 = 1 n 1 +
DettagliTemi di Aritmetica Modulare
Temi di Aritmetica Modulare Incontri Olimpici 013 SALVATORE DAMANTINO I.S.I.S. MALIGNANI 000 - CERVIGNANO DEL FRIULI (UD) 15 Ottobre 013 1 Relazione di congruenza modulo un intero Definizione 1.1. Sia
DettagliAppunti di Aritmetica. Carmine Frascella
Appunti di Aritmetica Carmine Frascella 27 Settembre 2014 C Indice 5 Nomenclatura di base 7 Relazione d ordine, coerenza con 7 somma e prodotto. Principio del 7 buon ordinamento dei naturali e 7 principio
DettagliTeoria dei Numeri. Lezione del 31/01/2011. Stage di Massa Progetto Olimpiadi
Teoria dei Numeri Lezione del 31/01/2011 Stage di Massa Progetto Olimpiadi Criteri di Divisibilità 2: ultima cifra pari 3: somma (o somma della somma) delle cifre divisibile per 3 4: ultime due cifre divisibili
DettagliL'enigma dei numeri primi
L'enigma dei numeri primi Bardonecchia 16-18 Dicembre 2016 Introduzione I numeri primi: sono un concetto semplice; ruolo fondamentale nella vita di tutti i giorni; stanno lasciando una lunga scia di congetture.
DettagliNumber Theory. Teoria dei numeri. Teorema della divisione. Corso di Sicurezza su reti Concetti preliminari per RSA
Number Theory Barbara Masucci Dipartimento di Informatica ed Applicazioni Università di Salerno masucci@dia.unisa.it http://www.dia.unisa.it/professori/masucci Teoria dei numeri Concetti preliminari per
DettagliTutti i numeri qui considerati sono interi. Se si tratta in particolare di numeri Naturali (quindi non negativi) verrà specificato.
LICEO B. RUSSELL A.S. 2010/2011 DALLA TEORIA DEI NUMERI ALLE CONGRUENZE Tutti i numeri qui considerati sono interi. Se si tratta in particolare di numeri Naturali (quindi non negativi) verrà specificato.
DettagliTeoria dei Numeri. Lezione del 15/12/2009. Stage di Treviso Progetto Olimpiadi
Teoria dei Numeri Lezione del 15/12/2009 Stage di Treviso Progetto Olimpiadi Criteri di Divisibilità 2: ultima cifra pari 3: somma (o somma della somma) delle cifre divisibile per 3 4: ultima due cifre
DettagliEsponente 32 = 9 Valore della potenza Base 9 = 3
1 L estrazione di radice Consideriamo la potenza 3 2 = 9 di cui conosciamo: Esponente 3 2 = 9 Valore della potenza Base L operazione di radice consiste nel chiedersi qual è quel numero x che elevato alla
DettagliSoluzioni verifica scritta 1A Scientifico 20/01/2009
Soluzioni verifica scritta 1A Scientifico 0/01/009 Esercizio 1 68 = 3 + ; = 11 + 0 MCD68 ; ) = ultimo resto 0) 68 68 mcm68 ; ) = = =68 11 = 68 10 + 1) = 680 + 68 = 748 MCD68; ) Esercizio Possiamo considerare
DettagliInsiemi numerici. Teoria in sintesi NUMERI NATURALI
Insiemi numerici Teoria in sintesi NUMERI NATURALI Una delle prime attività matematiche che viene esercitata è il contare gli elementi di un dato insieme. I numeri con cui si conta 0,,,. sono i numeri
Dettagli1 L estrazione di radice
1 L estrazione di radice Consideriamo la potenza 3 2 = 9 di cui conosciamo: Esponente 3 2 = 9 Valore della potenza Base L operazione di radice quadrata consiste nel chiedersi qual è quel numero x che elevato
DettagliDIARIO DEL CORSO DI ALGEBRA A.A. 2011/12 DOCENTE: ANDREA CARANTI
DIARIO DEL CORSO DI ALGEBRA A.A. 2011/12 DOCENTE: ANDREA CARANTI Lezione 1. mercoledí 14 settembre 2011 (2 ore) Presentazione del corso. Esercizio: cosa succede a moltiplicare per 2, 3, 4,... il numero
DettagliPrecorso CLEF-CLEI, esercizi di preparazione al test finale con soluzioni
Precorso CLEF-CLEI, esercizi di preparazione al test finale con soluzioni ARITMETICA 1. Scomporre in fattori primi 2500 e 5600. Soluzione: Osserviamo che entrambi i numeri sono multipli di 100 = 2 2 5
Dettagli24 : 3 = 8 con resto 0 26 : 4 = 6 con resto 2
Dati due numeri naturali a e b, diremo che a è divisibile per b se la divisione a : b è esatta, cioè con resto 0. In questo caso diremo anche che b è un divisore di a. 24 : 3 = 8 con resto 0 26 : 4 = 6
DettagliDIARIO DEL CORSO DI TEORIA ALGEBRICA DEI NUMERI. Lezione di giovedí 27 febbraio 2014 (un ora)
DIARIO DEL CORSO DI TEORIA ALGEBRICA DEI NUMERI SANDRO MATTAREI A.A. 2013/14 Prima settimana. Lezione di mercoledí 19 febbraio 2014 (due ore) Presentazione del corso. Esempio di applicazione della fattorizzazione
Dettagli1 Quanti 17 per Lavinia! Lavinia ottiene la somma 17 esattamente 8 volte.
1 Quanti 17 per Lavinia! 5843779853861278142872476575 Lavinia ottiene la somma 17 esattamente 8 volte. 2 Una suddivisione intelligente 5 4 4 4 5 1 2 4 5 5 2 3 1 5 3 3 La suddivisione è riportata in figura.
DettagliLaboratorio teorico-pratico per la preparazione alle gare di matematica
Laboratorio teorico-pratico per la preparazione alle gare di matematica Ercole Suppa Liceo Scientifico A. Einstein, Teramo e-mail: ercolesuppa@gmail.com Teramo, 10 dicembre 2014 USR Abruzzo - PLS 2014-2015,
Dettagli1. (A1) Quali tra le seguenti uguaglianze sono vere? 2. (A1) Una sola delle seguenti affermazioni è vera. Quale?
M ============= (A) Aritmetica ===================== rappresentazione dei numeri algebra dei numeri proprietà delle operazioni. (A) Quali tra le seguenti uguaglianze sono vere? e. 2 + 2 2 2 + = 2 2 + =
DettagliTeoria dei Numeri Analitica
Teoria dei Numeri Analitica Sandro Bettin Università degli Studi di Genova Genova, 19 Giugno 2016 Qualche domanda di teoria dei numeri analitica Ci sono infiniti primi congrui a 1 (mod 7)? Quanti numeri
DettagliNumber Theory. Teoria dei numeri. Teorema della divisione. Congruenze mod n
Number Theory Alfredo De Santis Dipartimento di Informatica ed Applicazioni Università di Salerno Marzo 2012 adsi@dia.unisa.it http://www.dia.unisa.it/professori/ads Teoria dei numeri Concetti preliminari
DettagliEsercizi di matematica della Scuola Secondaria
Esercizi di matematica della Scuola Secondaria 1. Quale é il risultato corretto della seguente operazione aritmetica? (dare la risposta senza eseguire la moltiplicazione) X = 23, 45 0, 0123 (A) X = 0,
DettagliSoluzioni ottava gara Suole di Gauss
Soluzioni ottava gara Suole di Gauss 25 Marzo 2019 1. Risposta: 6435 Per la soluzione di questo problema possiamo considerare le cifre da 1 a 9 come bambini a cui devono essere distribuite in totale 7
DettagliISTITUTO D ISTRUZIONE SECONDARIA SUPERIORE
ISTITUTO D ISTRUZIONE SECONDARIA SUPERIORE RINALDO D AQUINO e-mail: avps03000g@istruzione.it P.E.C. Avps03000g@messaggipec.it C.F. 82001490646 Liceo Scientifico Liceo delle scienze umane via Scandone 83048
DettagliUniversità degli Studi del Piemonte Orientale Facoltà di Scienze M.F.N. Precorso di Matematica APPUNTI (preparati da Pier Luigi Ferrari)
Università degli Studi del Piemonte Orientale Facoltà di Scienze M.F.N. Precorso di Matematica APPUNTI (preparati da Pier Luigi Ferrari) 0. Come usare questi appunti In questi appunti troverete alcune
DettagliISTITUZIONI DI ALGEBRA SUPERIORE ESAME
ISTITUZIONI DI ALGEBRA SUPERIORE ESAME CLAUDIA MALVENUTO 2 GENNAIO 2016 Istruzioni. Completare subito la parte inferiore di questa pagina con il proprio nome, cognome e firma. Scrivere solamente su questi
Dettagli( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )( ) ( )( ) ( )( )
SOLUZIONI II ALLENAMENTO REGIONALE TEMATICO VENERDÌ 4 DICEMBRE 08 Quesito Siano due numeri interi primi tra loro tali che quanto vale? Sviluppando l espressione si ottiene quindi e e la soluzione è Quesito
DettagliFattorizzazione di interi e crittografia
Fattorizzazione di interi e crittografia Anna Barbieri Università degli Studi di Udine Corso di Laurea in Matematica (Fattorizzazione e crittografia) 14 Maggio 2012 1 / 46 Il teorema fondamentale dell
DettagliIndice. NUMERI REALI Mauro Saita Versione provvisoria. Ottobre 2017.
NUMERI REALI Mauro Saita e-mail: maurosaita@tiscalinet.it Versione provvisoria. Ottobre 2017. Indice 1 Numeri reali 2 1.1 Il lato e la diagonale del quadrato sono incommensurabili: la scoperta dei numeri
DettagliLezione 3 - Teoria dei Numeri
Lezione 3 - Teoria dei Numeri Problema 1 Nel cortile esterno di Villa San Saverio vivono molti animali fantastici. Tra unicorni, ippogri, sici, ed altre creature della cui esistenza il mondo non è a conoscenza,
DettagliUniversità del Piemonte Orientale
Compito di Algebra del 13 Gennaio 2009 1) Trovare l ordine di [11] 112 in Z 112. Si dica poi per quali valori di k si ha [11] k 112 [34] 112 = [31] 112. Soluzione. L ordine di [11] 112 è 12. k 12 8. 2)
Dettagli1... phs s qkr r
NUMERI PRIMI E TEORMA FONDAMENTALE DELL ARITMETICA Teorema 1. (Teorema fondamentale dell Aritmetica) Sia n Z, n ±1. esistono s numeri primi p 1,..., p s e s interi naturali h 1,..., h s tali che 1... phs
DettagliCLASSE 1 SEZIONE A PROGRAMMA DI MATEMATICA DOCENTE ENRICO PILI
ISTITUTO D ISTRUZIONE SECONDARIA SUPERIORE I.T.C.G. L. EINAUDI LICEO SCIENTIFICO G. BRUNO CLASSE 1 SEZIONE A PROGRAMMA DI MATEMATICA DOCENTE ENRICO PILI ANNO SCOLASTICO 2016/2017 RICHIAMI DI ARITMETICA
DettagliCONNESSIONI TRA LA SERIE DI FIBONACCI, LE FREQUENZE DI ZIPF, IL TEOREMA DI TED HILL E LE LEGGI DI SCALA
CONNESSIONI TRA LA SERIE DI FIBONACCI, LE FREQUENZE DI ZIPF, IL TEOREMA DI TED HILL E LE LEGGI DI SCALA (Oltre che con la legge di Benford e la legge di Poisson) Ing. Pier Franz Roggero, Dott. Michele
DettagliI NUMERI REALI E I RADICALI I PARTE
I NUMERI REALI E I RADICALI I PARTE CLASSI III A E III B Prof. Erasmo Modica erasmo@galois.it INTRODUZIONE AI NUMERI IRRAZIONALI NOTA STORICA La teoria delle monadi è stata elaborata dai Pitagorici nel
DettagliEsercizi di Algebra. 25 marzo Soluzione Si tratta di trovare una soluzione del sistema di equazioni congruenziali
Esercizi di Algebra 25 marzo 2010 1. Soluzione Si tratta di trovare una soluzione del sistema di equazioni congruenziali X 2 mod 5 X 3 mod 7 X 7 mod 9, che sia prossima a 1000. Dalla prima equazione abbiamo
DettagliSemiprimi e fattorizzazione col modulo
Semiprimi e fattorizzazione col modulo ing. R. Turco, prof. Maria Colonnese Sommario Nel seguito viene esaminato un Teorema ed una tecnica di fattorizzazione per numeri semiprimi di qualsiasi dimensione;
DettagliLE DOMANDE DEI NUMERI PRIMI
LE DOMANDE DEI NUMERI PRIMI UNA SFIDA APERTA DA 23 SECOLI Progetto di attività didattica 10 2 10 3 10 4 10 6 10 9 2 7 5 Classe destinataria: 2 anno del Liceo Scientifico Durata e periodo dell attività:
DettagliTeoria dei numeri. Number Theory. Congruenze mod n. Teorema della divisione. Concetti preliminari per RSA
Number Theory Teoria dei numeri Concetti preliminari per RSA Barbara Masucci Dipartimento di Informatica ed Applicazioni Università di Salerno masucci@dia.unisa.it http://www.dia.unisa.it/professori/masucci
DettagliLogica matematica e ragionamento numerico
5 Logica matematica e ragionamento numerico Abilità di calcolo! I quiz raccolti in questo capitolo sono finalizzati alla valutazione della rapidità e della precisione con cui esegui i calcoli matematici:
DettagliDIARIO DEL CORSO DI TEORIA DEI NUMERI E CRITTOGRAFIA. (41 ore complessive di lezione)
DIARIO DEL CORSO DI TEORIA DEI NUMERI E CRITTOGRAFIA DOCENTE: SANDRO MATTAREI (41 ore complessive di lezione) Prima settimana. Lezione di martedí 22 febbraio 2011 (due ore) Rappresentazione di numeri interi
DettagliPROGRAMMA SVOLTO NELLA CLASSE IV D. Matematica
Anno scolastico 2013/2014 LICEO CLASSICO "V. POLLIONE" Via Div. Julia Formia Tel. 0771-771.261 PROGRAMMA SVOLTO NELLA CLASSE IV D Matematica Prof. Francesco Mazzucco 1 1) Elementi di algebra Le operazioni
DettagliLemma 1.3. Ogni tp può essere ottenuta da una tpp moltiplicando gli elementi della terna per un intero opportuno.
1 Terne pitagoriche Uno dei più antichi problemi diofantei è quello di determinare tutti i triangoli rettangoli che hanno i lati di lunghezza intera. Sebbene, in generale, si attribuisce alla Scuola di
DettagliDIVISORI E MULTIPLI DI UN NUMERO
DIVISORI E MULTIPLI DI UN NUMERO CONSIDERIAMO LA DIVISIONE 15 : 5 SICCOME IL RESTO E ZERO DICIAMO: 15 E DIVISIBILE PER (cioè lo possiamo dividere per ) E DIVISORE DI 15 (cioe divide 15) MA PROPRIO PER
DettagliLezione 3 - Teoria dei Numeri
Lezione 3 - Teoria dei Numeri Problema 1 Determinare il più piccolo numero primo p che divide Q(n) = n 2 + n + 23 per qualche n intero. Soluzione: Osserviamo che Q(1) = 25, quindi p può essere 2, 3 oppure
DettagliIntroduzione alla Matematica per le Scienze Sociali - parte II
Introduzione alla Matematica per le Scienze Sociali - parte II Lucrezia Fanti Istituto Nazionale per l Analisi delle Politiche Pubbliche (INAPP) lucrezia.fanti@uniroma1.it Lucrezia Fanti Intro Matematica
DettagliPROGRAMMA SVOLTO NELLA CLASSE CLASSE I B
Anno scolastico 2015/2016 Liceo Cicerone Pollione Sezione Classica "Vitruvio Pollione" Via Div. Julia Formia Tel. 0771-771.261 PROGRAMMA SVOLTO NELLA CLASSE CLASSE I B Matematica e fisica Prof. Francesco
DettagliOLIMATO. OliMaTo1. Soluzioni
OliMaTo1 Soluzioni ESERCIZIO 1: I punti N ed M si trovano rispettivamente su I lati CD e BC di un quadrato ABCD. Il perimetro del triangolo MCN è uguale al doppio della lunghezza del lato del quadrato
DettagliNumeri decimali. Conosciamo la rappresentazione decimale delle frazioni e delle radici quadrate.
Numeri decimali Conosciamo la rappresentazione decimale delle frazioni e delle radici quadrate. Le abbiamo rappresentate con numeri decimali, limitati e/o periodici, nel caso delle frazioni, illimitati
DettagliI numeri razionali 1. numeri razionali assoluti e relativi 2.definizioni,confronto,rappresentazione ed operazioni
PROGRAMMA DI MATEMATICA CLASSE 1^P A.S. 2017/2018 Prof. ALGHISI MODULO N 1 1. CALCOLO ARITMETICO 2. CALCOLO ALGEBRICO 1. CALCOLO ARITMETICO ANALISI DELLE FAMIGLIE NUMERICHE I numeri naturali 1. ordinamento
DettagliElenco degli argomenti svolti
Elenco degli argomenti svolti Classi prima A, prima B, prima C, seconda B Giorgio Follo (follogio@libero.it) Istituto Tecnico Agrario G. Penna, Località Viatosto, 54, 14100 Asti - AT Sommario. Vengono
DettagliALGEBRA 1 Primo esame scritto 4 Luglio 2011 soluzioni
ALGEBRA 1 Primo esame scritto 4 Luglio 2011 soluzioni (1) Si trovino tutte le soluzioni intere del sistema di congruenze lineari x 4 mod 5 2x 5 mod 7 3x 12345 2448 mod 9 Soluzione: L inverso di 2 modulo
DettagliINFINITA DEI NUMERI PRIMI Pn DI PELL. Francesco Di Noto, Michele Nardelli, Pier. In this paper we prove the infinity of primes Pell Pn
INFINITA DEI NUMERI PRIMI Pn DI PELL Francesco Di Noto, Michele Nardelli, Pier Francesco Roggero Abstract In this paper we prove the infinity of primes Pell Pn Riassunto In questo lavoro cercheremo di
DettagliA.S Classe III H Informatica. Programma didattico finale e indicazioni per il recupero estivo relativi all'insegnamento di Informatica
O. BELLUZZ I - L. DA VINCI Prot.8480/6.3 del 05/07/2017 A.S. 2016-2017 Classe III H Informatica Programma didattico finale e indicazioni per il recupero estivo relativi all'insegnamento di Informatica
DettagliGruppo B. Riemann * Michele Nardelli, Francesco Di Noto Abstract
Dai numeri primi alla realtà fisica attraverso i numeri primi, i numeri di Fibonacci, i numeri di Lie (e relative simmetrie), le partizioni di numeri, la funzione zeta, l ipotesi di Riemann, e le teorie
Dettagli