Recente notizia sulla scoperta di un. numero primo di 17 milioni di cifre
|
|
- Liliana Rocco
- 6 anni fa
- Visualizzazioni
Transcript
1 Recente notizia sulla scoperta di un numero primo di 17 milioni di cifre Francesco Di Noto, Michele Nardelli, Pier Francesco Roggero Abstract News about discovery of a prime numbers with 17 milions of decimal digit, by Curtis Cooper Riassunto Recente notizia della scoperta di un numero primo di 17 milioni di cifre da parte del matematico americano Curtis Cooper. Recentemente è stata data notizia della suddetta scoperta, e che riportiamo integralmente, seguita poi da un nostro commento Dal sito: k Scoperto il numero primo più grande mai calcolato 1
2 Categoria: Matematica Data pubblicazione Scritto da Andrea Sordano Visite: 269 Il matematico Curtis Cooper, attualmente professore alla University of Central Missouri, è il protagonista di un'impresa matematicamente eroica. Dopo quattro anni di ricerche e di elaborazioni, un equipe di matematici da lui coordinata è riuscita a scoprire il nuovo numero primo più grande mai conosciuto. Il progetto, nel cui ambito è stata effettuata questa ricerca, si chiama GIMPS (Great Internet Mersenne Prime Research). Si tratta di una rete di computer che sfruttano le potenzialità del calcolo distribuito (allo stesso modo di BOINC) per il calcolo di numeri che superano di gran lunga il milione di cifre. Il numero scoperto da Cooper ne ha infatti e fa parte del gruppo dei numeri di Mersenne. Fanno parte di questo gruppo speciale tutti quei numeri primi esprimibili da una potenza di 2 sottratta di 1 (2 n -1). Il primo numero di questa sequenza è 3 (2 2-1) mentre quello appena scoperto è uguale a : un numero talmente grande che se dovessimo scriverlo con cifre di un centimetro di dimensione occuperemmo una superficie di 170 km di lunghezza. Oltre alla fama, la scoperta frutterà a Curtis Cooper un premio di 3000 dollari. Dopo tutto seppur scoperte di questo genere potrebbero essere considerate inutili, sono di vitale importanza nei sistemi di crittografia digitale. Per questo motivo la Electronic Frontier Foundation ha già messo in palio un premio di 150 mila dollari a colui che scoprirà un numero primo da almeno 100 milioni di cifre: uno strumento simile risulterebbe infallibile a qualsiasi attacco informatico. Nostro commento: Come tutti gli altri numeri primi di Mersenne, tranne il 3 iniziale, anche questo numero è di forma 6k +1, poiché le potenze di 2 con esponente dispari sono di forma 6k + 2 alla quale, sottraendo 1 dalla formula per i numeri di Mersenne, abbiamo 2^n +2-1 = 6k + 1. Le potenze pari di 2 invece sono di forma 6k - 2, e sottraendo 1 abbiamo 6k -2-1 = 6k 3, che è divisibile per 3 e quindi non può essere mai primo. (Ricordiamo che nei primi di Mersenne i numeri primi p sono nell esponente, così abbiamo potenziali infiniti numeri di Mersenne. Poiché p è sempre dispari, le potenze dispari p di 2 possono creare numeri primi, sottraendo un unità (cioè 1), poiché queste potenze dispari di 2 sono della forma 6k + 2, togliendo 1 otteniamo 6k = 6k + 1, che è una delle forme dei numeri primi (l altra è 6k 1). Questo perché i numeri di Mersenne, eccetto per il numero 3 iniziale, sono tutti della forma 6k + 1. Le potenze pari di 2 sono, invece, della forma 6k 2 e 2
3 sottraendo adesso 1, otteniamo 6k 2 1 = 6k 3, l altra forma dei numeri primi, ma in tale caso sono tutti multipli di 3 e quindi non possono essere primi, eccetto il 3 iniziale). Facciamo qualche esempio, con una Tabella 2^n con n 6k +2 6k +2-1 = 2^n con n 6k 2-1 6k -3 dispari 6k+1 pari 2^ ^ ^ ^ =3*5 2^ ^ =3*21 2^ ^ =3*85 2^ =7*73 2^ =3*341 Non primo Nella quale i numeri di Mersenne, in base alla loro formula e alla loro forma, sono quelli nella terza colonna, evidenziata in blu. Nell ultima colonna, i numeri evidenziati in viola, costeggiano la serie di Fibonacci, saltandone però qualcuno. Per esempio due, almeno in questa fase iniziale:e: numeri in viola 3, 5, 21, numeri di Fibonacci 1, 1, 2, 3, 5, 8, 13, 21 34, 55, 89, 144, (in viola quelli che coincidono, anche parzialmente: in tal caso solo la prima cifra); ma questo lo vedremo meglio in un altro lavoro in preparazione ( Le potenze di 2 e i numeri di Fibonacci ). Circa invece il riferimento finale alla crittografia RSA, sembra però ancora prematuro un uso di questi enormi numeri primi. 3
4 Va bene che i numeri con poche centinaia di cifre non sono più considerati sicuri, per via della loro già avvenuta fattorizzazione in pochi mesi, e quindi la società RSA pensa di sostituirli già dal prossimo anno con numeri RSA (con sole 617 cifre decimali), per la cui fattorizzazione occorrerebbe, in teoria, un tempo di calcolo pari quasi all età dell universo (15 miliardi di anni). È pur vero anche che con la nostra congettura forte sui numeri RSA possiamo ridurre questo tempo a soli 5 miliardi di anni, cioè ad un terzo del previsto (questo perché il rapporto massimo r =q/p per i numeri RSA è 2,25, al quale corrisponde una percentuale minima, per p, del 67%, rispetto ad n = N dove N è il numero RSA = p*q). Per tutti i numeri RSA finora usati, quindi, p è almeno il 67% di n, eliminando il 67% di tempo di calcolo e cercando p nel 33% tra 67% e 100%. Per i numeri primi gemelli o molto vicini, quindi con differenza 4, o anche 6, p si trova al 99,999 % e quindi il loro prodotto è facilmente fattorizzabile a ritroso, a partire da n, e p (nel caso dei gemelli) è la parte intera della loro radice quadrata. Per esempio 101 *103 = 10403, con n =101,99, in base alla nostra ipotesi percentuale (Riferimenti finali) alla quale rimandiamo. Per cui si sconsiglia di usare numeri primi gemelli o molto vicini per formare numeri RSA, molto grandi, il principio è sempre lo stesso, per via dell algoritmo di fattorizzazione di Fermat in cui p = s - d e q = s + d, dove d è la semidifferenza ed s la semisomma di p e q, e quindi c entra la congettura di Goldbach (sul Web c è già qualche algoritmo di fattorizzazione per numeri RSA basato proprio sulla congettura di Goldbach). Quindi, con numeri RSA 2048 oppure anche e meglio RSA 4096, la crittografia RSA può andare avanti bene ancora per molto tempo. 4
5 Numeri ancora più grandi potrebbero invece servire dopo l avvento dei futuri computer quantistici (ancora in fase di sperimentazione), in grado di ridurre i tempi di calcolo di volte. Qualcuno dice anche di volte, in ogni caso basterebbero numeri RSA così grandi da ripristinare, pur con i pericolosi computer quantistici, i tempi di calcolo attuali necessari per la sicurezza crittografica. Per esempio, per RSA , i 15 miliardi di anni previsti attualmente, tradotti in giorni, sono , che con i computer quantistici potrebbero ridursi a / = giorni = anni circa, ma sempre ancora molti per violare la crittografia RSA. Ma se è vera la riduzione di 15 ordini di grandezza ( e cioè volte), avremmo / = 0, giorni, cioè appena qualche secondo. In questo caso sì che occorrerebbero numeri primi molto grandi, magari non ancora di qualche milione di cifre come quello appena scoperto, ma molto vicini (centinaia di migliaia di cifre), saranno comunque i tecnici a calcolarli per ripristinare gli attuali tempi di calcolo e rendere inutili anche i computer quantistici. Inoltre, l enorme difficoltà pratica di maneggiare al PC sia pure quantistico numeri primi così grandi e loro prodotti (con circa il doppio di cifre : per esempio un numero RSA di 617 ha due fattori primi di (617+1)/2 = 309 cifre ciascuno), forse scoraggerebbe qualsiasi hacker che voglia provarci. Solo allora la crittografia RSA potrebbe dirsi veramente sicura. A meno che qualche lampo di genio scopra per via teorica un nuovo modo di fattorizzazione 5
6 velocissima, che la renderebbe inutile e non più utilizzabile. Ma è difficile Qualcuno pensa ancora che una futura dimostrazione dell ipotesi di Riemann possa servire a tale scopo, ma non lo crediamo affatto. Al massimo (e non è per niente sicuro nemmeno questo) essa potrebbe fornire un infinito elenco dei numeri primi successivi, ma non dei loro prodotti (cioè una facile tavola pitagorica infinita, dove all incrocio tra p e q comunque grandi si potesse trovare N, e conoscendo N, procedere al contrario: trovare p e q nelle rispettive righe e colonne). Conclusione Quindi, alla luce di quanto sopra, fanno bene i matematici teorici dei numeri primi a cercare e trovare, incentivati da adeguati premi in denaro, numeri primi di tale grandezza. Attualmente sono di scarsa utilità, ma con l avvento dei futuri computer quantistici ormai prossimi, questione di qualche anno, e tali numeri primi super titanici (quelli titanici sono quelli di almeno cifre) potrebbero essere finalmente utili, e averne già una buona scorta potrebbe essere anche molto redditizio (fornendoli su richiesta a società di crittografia, ovviamente dietro adeguato compenso ). Quindi tale ricerca non sarebbe affatto così inutile e peregrina come si potrebbe pensare frettolosamente nel leggere notizie di tali scoperte. Riferimenti Tutti gli articoli sui numeri RSA e sulla fattorizzazione veloce, anche come 6
7 problema P o NP, pubblicati sul nostro sito.... 7
NUOVO NUMERO PRIMO DI MERSENNE (NOSTRA PREVISIONE ATTENDIBILE. e nuova previsione per il. 50 numero primo di Mersenne) -
NUOVO NUMERO PRIMO DI MERSENNE (NOSTRA PREVISIONE ATTENDIBILE e nuova previsione per il 50 numero primo di Mersenne) - Ing. Pier Franz Roggero, Dott. Michele Nardelli, P.A. Francesco Di Noto Abstract In
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:
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
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à:
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
DettagliI numeri semiprimi e i numeri RSA. come loro sottoinsieme
I numeri semiprimi e i numeri RSA come loro sottoinsieme Francesco Di Noto, Michele Nardelli Abstract In this paper we show some connections between semi-primes numbers and RSA numbers. Riassunto In questo
DettagliIl Ricevente comunica pubblicamente una chiave e. Il Mittente codifica il messaggio usando la funzione f(m, e) = C e
Crittografia a chiave pubblica. Il problema della crittografia è semplice da enunciare: vi sono due persone, il Mittente e il Ricevente, che vogliono comunicare fra loro senza che nessun altro possa leggere
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
DettagliMoltiplicazione. Divisione. Multipli e divisori
Addizione Sottrazione Potenze Moltiplicazione Divisione Multipli e divisori LE QUATTRO OPERAZIONI Una operazione aritmetica è quel procedimento che fa corrispondere ad una coppia ordinata di numeri (termini
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;
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
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
Dettagli1 Multipli e sottomultipli. Divisibilità
Multipli e sottomultipli. Divisibilità LA TEORIA Se la divisione fra due numeri naturali è propria (cioè il resto è uguale a 0) i due numeri si dicono divisibili. Per esempio, nella divisione 8 : diciamo
Dettagliuna possibile funzione unidirezionale
una possibile funzione unidirezionale moltiplicare due interi a n bit è facile (in O(n 2 ) con l algoritmo usuale) trovare un primo a n bit, e verificare che è primo, è facile (vedremo poi) fattorizzare
DettagliRecensione. Francesco Di Noto, Michele Nardelli. Due recensioni del libro di Ian Stewart I grandi problemi della
Recensione Francesco Di Noto, Michele Nardelli Due recensioni del libro di Ian Stewart I grandi problemi della matematica, seguite da un nostro commento. i Saggi 2014, pp. X - 326, 30,00 ISBN9788806216559
DettagliCorso di preparazione ai Giochi di Archimede Aritmetica, algebra e teoria dei numeri
Corso di preparazione ai Giochi di Archimede Aritmetica, algebra e teoria dei numeri 1) Il numero reale a è tale che l equazione x 2 + 2ax + 1 = 0 Ammette due soluzioni reali coincidenti. Quanti sono i
DettagliUn numero è divisibile per
1 Un numero è divisibile per 2 se l'ultima cifra, quella delle unità, è pari. 324 è divisibile di 2 perché 4 è pari 3 se la somma delle sue cifre è multiplo di tre 324 è divisibile di 3 perché 3+2+4=9
DettagliMario Mariscotti. Nuovo. Tavole numeriche
Mario Mariscotti Nuovo Tavole numeriche Indice internet: www.petrini.it e-mail: scienze&tecnologie@petrini.it Numeri primi minori di 0.000 Tavole di scomposizione in fattori primi dei numeri da a.000 5
DettagliClasse ALLENAMENTO INVALSI MATEMATICA (4) - Numeri (2) Cognome e Nome Classe Data
Classe 1-3 - ALLENAMENTO INVALSI MATEMATICA (4) - Numeri (2) Cognome e Nome Classe Data 1. Quale valore deve avere il perché la seguente uguaglianza sia vera? 24,5 : 100 = 2,45 : [ ] B. 1 [ ] C. 0,1 [
DettagliLa scomposizione in fattori primi
La scomposizione in fattori primi In matematica la fattorizzazione è la riduzione in fattori: fattorizzare un numero n significa trovare un insieme di numeri {a0, a1, a2, a3 } tali che il loro prodotto
DettagliLa fattorizzazione e la phi di Eulero
La fattorizzazione e la phi di Eulero Di Cristiano Armellini, cristiano.armellini@alice.it Supponiamo di voler trovare i fattori p, q del numero intero n (anche molto grande). Dalla Teoria dei numeri sappiamo
Dettagli3 Il problema dell impacchettamento come problema
3 Il problema dell impacchettamento come problema NP - Le partizioni di numeri e i Taxicab come possibili esempi di soluzione Francesco Di Noto, Michele Nardelli, Pierfrancesco Roggero Abstract In this
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
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
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
DettagliTEOREMA DEL RESTO E REGOLA DI RUFFINI
TEOREMA DEL RESTO E REGOLA DI RUFFINI ALCUNI TEOREMI IMPORTANTI Prendiamo una divisione intera tra numeri: 6 : 3 = 2. Il resto di questa divisione è 0, e questo significa che moltiplicando il quoziente
DettagliLucchetto con combinazione (3 numeri tra 0 e 39)
Complessita computazionale ed il problema P / NP Fondamenti di Informatica 2011/12 Lucchetto con combinazione (3 numeri tra 0 e 39) Perche e sicuro? (escludendo che lo si rompa) Combinazione di 3 numberi
DettagliSistemi lineari. Lorenzo Pareschi. Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara
Sistemi lineari Lorenzo Pareschi Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara http://utenti.unife.it/lorenzo.pareschi/ lorenzo.pareschi@unife.it Lorenzo Pareschi (Univ. Ferrara)
DettagliEsercizi sulle radici
Esercizi sulle radici Semplificazione Per semplificare una radice utilizzando, quando necessario, i valori assoluti, dobbiamo ricordare che se una radice ha indice pari, il suo radicando (il numero che
DettagliMAPPA MULTIPLI E DIVISORI
MAPPA MULTIPLI E DIVISORI 1 MULTIPLI E DIVISORI divisibilità definizione di multiplo criteri di divisibilità definizione di divisore numeri primi e numeri composti scomposizione in fattori primi calcolo
DettagliPerché e come usare Derive nell insegnamento della matematica
0 0 Perché e come usare Derive nell insegnamento della matematica Carmelo Di Stefano Riassunto Da diversi anni viene suggerito di usare i software nell insegnamento della matematica. Spesso però l insegnante
Dettagli1 Multipli di un numero
Multipli di un numero DEFINIZIONE. I multipli di un numero sono costituiti dall insieme dei prodotti ottenuti moltiplicando quel numero per la successione dei numeri naturali. I multipli del numero 4 costituiscono
DettagliINFINITA DEI NUMERI PRIMI PALINDROMI DECIMALI
INFINITA DEI NUMERI PRIMI PALINDROMI DECIMALI Gruppo Riemann* Nardelli Michele, Francesco Di Noto *Gruppo amatoriale per la ricerca matematica sui numeri primi, sulle loro congetture e sulle loro connessioni
DettagliQuando possiamo dire che un numero a è sottomultiplo del numero b? Al posto dei puntini inserisci è divisibile per oppure è divisore di
ESERCIZI Quando possiamo dire che un numero a è divisibile per un numero b? Quando possiamo dire che un numero a è sottomultiplo del numero b? Quando un numero si dice primo? Al posto dei puntini inserisci
DettagliEsame di Informatica. Facoltà di Scienze Motorie LE UNITA DI MISURA (1/4) LE UNITA DI MISURA (3/4) LE UNITA DI MISURA (2/4) Lezione 2
LE UNITA DI MISURA (1/4) Facoltà di Scienze Motorie Esame di Informatica A.A. 2010/11 Lezione 2 La più piccola unità di misura usata in informatica è il bit (Binary digit), cioè numero binario. Due stati:
DettagliAREA LOGICO - MATEMATICA TEMA PARI E DISPARI
ESTENSIONE DEL METODO BRIGHT START UNITA COGNITIVE DI RIFERIMENTO RELAZIONI QUANTITATIVE CONFRONTI CLASSE SECONDA A TEMPO PIENO- SCUOLA ELEMENTARE C. CAVOUR SANTENA AREA LOGICO - MATEMATICA TEMA PARI E
Dettagli= < < < < < Matematica 1
NUMERI NATURALI N I numeri naturali sono: 0,1,2,3,4,5,6,7,8,9,10,11,12,13,... L insieme dei numeri naturali è indicato con la lettera. Si ha cioè: N= 0,1,2,3,4,5,6,7,.... L insieme dei naturali privato
DettagliI termini dell operazione sono: la base, l esponente e il valore della potenza: DOVE 4 è la base 3 è l esponente 64 è il valore della potenza
LA RADICE QUADRATA I termini dell operazione sono: la base, l esponente e il valore della potenza: DOVE 4 è la base 3 è l esponente 64 è il valore della potenza L estrazione di radice, l operazione che
DettagliScegliamo a caso i numeri e vediamo alcuni esempi:
Un programmatore propone di utilizzare questa serie di operazioni: Passo 1 - si sceglie un numero naturale di partenza composto da n cifre (per esempio 2 cifre). Passo 2 - si scrive il numero scelto con
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
DettagliGli insiemi numerici
Gli insiemi numerici L insieme N Insieme dei numeri naturali N = {0; 1; 2; 3; 4; } Sono i numeri che si usano per contare È un insieme infinito (ogni numero naturale ha un successivo) È un insieme ordinato,
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
DettagliEquazioni Problemi con Equazioni.(Teoria 27-28/es ) A ) Introduzione.
Equazioni Problemi con Equazioni.(Teoria 27-28/es.96-100) A ) Introduzione. 1) Ad un numero aggiungo quattro ed ottengo 12. Trova il numero. Il numero che non conosciamo è detto incognita, e viene normalmente
DettagliUn modo semplice per calcolare pi greco π di Nunzio Miarelli [miarelli[at]interfree.it]
Un modo semplice per calcolare pi greco π di Nunzio Miarelli [miarelli[at]interfree.it] Tutti conosciamo l esistenza della costante matematica definita come pi greco ( π ) che stabilisce il rapporto fra
DettagliEquazioni lineari con due o più incognite
Equazioni lineari con due o più incognite Siano date le uguaglianze: k 0; x + y = 6; 3a + b c = 8. La prima ha un termine incognito rappresentato dal simbolo letterale k; la seconda ha due termini incogniti
DettagliMultipli Divisori. { } =.
Multipli Divisori. 1) I multipli di un numero. ( Teoria 31 31; Esercizi 117 120) M n = es. M 7 = = Definisci per elencazione i seguenti insiemi: M 4 = ; M 6 = ; = Alcune situazioni particolari: a) Definisci
DettagliScritto da Maria Rispoli Domenica 09 Gennaio :07 - Ultimo aggiornamento Martedì 01 Marzo :11
Sin dai tempi di Pitagora, sono state esplorate le interessanti proprietà di un certo numero di sassolini messi in forme geometriche, cercando di ricavarne leggi universali. Ad esempio il numero 10, la
DettagliRagionamento numerico, critico-numerico e numerico-deduttivo
Capitolo 2 Ragionamento numerico, critico-numerico e numerico-deduttivo 1. I test di ragionamento critico-numerico Per rendere più agevole la lettura di una distribuzione di dati, raggrupparne sezioni
DettagliRappresentazione dell Informazione
5 Giorgio Porcu - Aggiornamennto 5 Giorgio Porcu - Aggiornamennto ISTITUTO TECNICO SECONDO BIENNIO Rappresentazione dell Informazione GIORGIO PORCU www.thegiorgio.it Sommario Sistemi posizionali Sistema
DettagliAppunti di informatica. Lezione 7 anno accademico Mario Verdicchio
Appunti di informatica Lezione 7 anno accademico 2016-2017 Mario Verdicchio L algoritmo di Euclide per l MCD Dati due numeri A e B, per trovare il loro MCD procedere nel seguente modo: 1. dividere il maggiore
DettagliCongettura di Goldbach: Se N è un numero intero, pari e maggiore di 2, allora si possono trovare numeri primi P e Q con N = P + Q
Congettura di Goldbach: Se N è un numero intero, pari e maggiore di 2, allora si possono trovare numeri primi P e Q con N = P + Q Fu proposta da Christian Goldbach ad Eulero nel 1742, ed è tuttora indimostrata.
DettagliSCOMPOSIZIONE IN FATTORI PRIMI:
SCOMPOSIZIONE IN FATTORI PRIMI: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229
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
DettagliSICSI VIII ciclo Classe A042 - Storia dell'informatica e del Calcolo Automatico. Storia dei Numeri Primi. I Precursori della Crittografia Moderna
SICSI VIII ciclo Classe A042 - Storia dell'informatica e del Calcolo Automatico Storia dei Numeri Primi I Precursori della Crittografia Moderna Prof. Aniello Murano Spec.: Vinicio Barbieri Indice Introduzione
DettagliRADICE QUADRATA:LA CRISI DEI PITAGORICI
MATEMATICA RADICE QUADRATA:LA CRISI DEI PITAGORICI Prof.ssa M. Rosa Casparriello Scuola media di Fontanarosa PREREQUISITI Conoscere le potenze e saper operare con esse; Saper applicare la tecnica di scomposizione
DettagliIl problema di P e NP
Il problema di P e NP Calcolo efficiente, sicurezza di Internet, e i limiti della conoscenza umana Linda Pagli Dipartimento di Informatica Clay Math Institute Problemi del Millennio da $1M ciascuno Congettura
Dettagli2 non è un numero razionale
2 non è un numero razionale 1. Richiami: numeri pari e dispari. Un numero naturale m è pari (rispettivamente dispari) se e solo se esiste un numero naturale r tale che m = 2r (rispettivamente m = 2r +
DettagliDIVISIBILITA, DIVISORI E MULTIPLI. Conoscenze
DIVISIBILITA, DIVISORI E MULTIPLI Conoscenze 1. Completa: a) Dati due numeri naturali a e b, con b diverso da..., si dice che a è divisibile per b se... b) In N la divisione è possibile solo se... 2. Sostituisci
DettagliAnalizziamo sinteticamente da dove deriva l algoritmo di estrazione della radice quadrata
ALGORITMO ESTRAZIONE DI RADICE quadrata Analizziamo sinteticamente da dove deriva l algoritmo di estrazione della radice quadrata Nell algoritmo abbiamo applicato semplicemente il quadrato di un binomio
DettagliEsercizi svolti di aritmetica
1 Liceo Carducci Volterra - Classi 1A, 1B Scientifico - Francesco Daddi - 15 gennaio 29 Esercizi svolti di aritmetica Esercizio 1. Dimostrare che il quadrato di un numero intero che finisce per 25 finisce
DettagliLa divisione di numeri naturali: esercizi svolti
La divisione di numeri naturali: esercizi svolti Come abbiamo fatto per la sottrazione, ci chiediamo adesso se, effettuata una operazione di moltiplicazione, sia possibile definire (trovare) una operazione
DettagliElementi di Psicometria con Laboratorio di SPSS 1
Elementi di Psicometria con Laboratorio di SPSS 1 05-Deviazione standard e punteggi z vers. 1.1 (22 ottobre 2014) Germano Rossi 1 germano.rossi@unimib.it 1 Dipartimento di Psicologia, Università di Milano-Bicocca
DettagliPrimo modulo: Aritmetica
Primo modulo: Aritmetica Obiettivi 1. ordinamento e confronto di numeri;. riconoscere la rappresentazione di un numero in base diversa dalla base 10; 3. conoscere differenza tra numeri razionali e irrazionali;
DettagliUnità di misura di lunghezza usate in astronomia
Unità di misura di lunghezza usate in astronomia In astronomia si usano unità di lunghezza un po diverse da quelle che abbiamo finora utilizzato; ciò è dovuto alle enormi distanze che separano gli oggetti
DettagliCONOSCERE IL LINGUAGGIO DEL COMPUTER
CONOSCERE IL LINGUAGGIO DEL COMPUTER Noi dobbiamo imparare a COMUNICARE con il PC per questo è fondamentale conoscerne il LINGUAGGIO. I linguaggi per comunicare sono molti; c è quello verbale, quello corporeo,
DettagliI NUMERI DI PADOVAN (CONNESSIONI TRA LA SERIE DI PADOVAN ED ALTRE SERIE NUMERICHE)
I NUMERI DI PADOVAN (CONNESSIONI TRA LA SERIE DI PADOVAN ED ALTRE SERIE NUMERICHE) Gruppo B. Riemann Francesco Di Noto, Michele Nardelli Abstract In this paper we show some connections between Padovan
DettagliEsercizio. Sia a R non nullo e siano m, n numeri interi non nulli con m n. Allora a m /a n è uguale a. [1] 1/a n m [2] 1/a m n [3] 1/a n m [4] a n m
Sia a R non nullo e siano m, n numeri interi non nulli con m n. Allora a m /a n è uguale a [1] 1/a n m [2] 1/a m n [3] 1/a n m [4] a n m Vale la [1] perché per le proprietà delle potenze risulta a m a
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
DettagliESERCIZIARIO DI MATEMATICA
Dipartimento di rete matematica ESERCIZIARIO DI MATEMATICA PER PREPARARSI ALLA SCUOLA SUPERIORE progetto Continuità SCUOLA SECONDARIA DI I GRADO Istituti comprensivi: Riva Riva Arco Dro Valle dei Laghi
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
Dettagli10 ottobre Marina Bertolini Dipartimento di Matematica F.Enriques Università degli Studi di Milano
Fondamenti e didattica della matematica - Geometria - Corso speciale - Facoltà di Scienze della Formazione - Università Milano Bicocca - a.a. 2007-2008 10 ottobre 2007 Marina Bertolini (marina.bertolini@mat.unimi.it)
DettagliTemperatura( C) Precipitazioni (mm)
D12. Osserva il seguente grafico che rappresenta l andamento delle temperature (scala a sinistra) e delle precipitazioni piovose (scala a destra) in Italia negli ultimi anni. Figura 1. Media annua della
DettagliMAPPA 1 NUMERI. Strumenti e rappresentazioni grafiche
MAPPA 1 Strumenti e rappresentazioni grafiche Tabella a doppia entrata Una tabella a doppia entrata è formata da righe e colonne. Per convenzione, si legge in senso orario (nel verso indicato dalla freccia).
DettagliRELAZIONE SUI CHICCHI DI RISO
Irene Ocri, Giulia Guido, Erica Meucci, Viviana Moschini Classe I a CL Anno Scolastico 2008/09 Obiettivi: RELAZIONE SUI CHICCHI DI RISO Elevare a potenza numeri naturali. Leggere e scrivere numeri naturali
DettagliI numeri irrazionali nella geometria e nella storia. Daniela Valenti, Treccani scuola
I numeri irrazionali nella geometria e nella storia 1 Costruzioni geometriche di!a Con la geometria possiamo costruire un segmento che sia lungo esattamente!a Una costruzione semplice e versatile è basata
DettagliKangourou della Matematica 2014 finale nazionale italiana Mirabilandia, 12 maggio 2014
Kangourou della Matematica 2014 finale nazionale italiana Mirabilandia, 12 maggio 2014 LIVELLO BENJAMIN B1. (5 punti ) Ad una esibizione di danza partecipano 4 ragazzi di nomi A, B, C e D e 6 ragazze di
Dettagli2. Risolvere con il metodo di eliminazione di Gauss con pivoting parziale il seguente sistema lineare:
Esercizi sui metodi diretti per la risoluzione di sistemi lineari 1. Data la matrice 1 0 2 1 3 1 5 2 1 determinare la sua fattorizzazione P LR. Risolvere il sistema Ax = b con b = (3, 5, 6) T mediante
Dettagli35 è congruo a 11 modulo 12
ARITMETICA MODULARE Scegliamo un numero m che chiameremo MODULO Identifichiamo ogni altro numero con il suo resto nella divisione per m Tutti i numeri col medesimo resto si trovano insieme nella classe
DettagliDivisibilità: definizioni e criteri
cbnd Antonio Guermani Scheda n 1 Nome Data Divisibilità: definizioni e criteri Il numero 69 7 è divisibile per 3 se al posto Ha un solo divisore Tra i multipli di 58 i due più grandi nessun numero naturale
DettagliLucchetto con combinazione (3 numeri tra 0 e 39)
Complessita computazionale ed il problema P / NP Fondamenti di Informatica 2010/11 Lucchetto con combinazione (3 numeri tra 0 e 39) Perche e sicuro? (escludendo che lo si rompa) Ans: Combinazione di 3
DettagliMETODI E TECNOLOGIE PER L INSEGNAMENTO DELLA MATEMATICA. Lezione n 4 2016
METODI E TECNOLOGIE PER L INSEGNAMENTO DELLA MATEMATICA Lezione n 4 2016 GLI INSIEMI NUMERICI N Numeri naturali Z : Numeri interi Q : Numeri razionali R : Numeri reali Q A meno di isomorfismi!!! R 5 π
DettagliSULLA RAPPRESENTAZIONE DECIMALE DEI NUMERI
SULLA RAPPRESENTAZIONE DECIMALE DEI NUMERI D Apuzzo PREMESSA: l origine delle cifre 1, 2, 3, 4, 6, 7, 8, 9, 0 I numeri naturali sono stati i primi numeri maneggiati dagli uomini e sono stati utilizzati
DettagliIndice. Unità 1 Frazioni e numeri decimali 1. Unità 2. Il numero. La radice quadrata 22
Indice Il numero Unità 1 Frazioni e numeri decimali 1 I numeri decimali 2 Dalla frazione al numero decimale 4 Dal numero decimale alla frazione 6 Operazioni con i numeri decimali 7 Le conoscenze essenziali
DettagliKangourou della Matematica 2006 finale nazionale italiana Mirabilandia, 8 maggio 2006
LIVELLO ÉCOLIER E1. (5 punti ) Qual è il multiplo di 11 più vicino a 1000? E2. (7 punti ) Le lettere della parola ELA sono tutte distinte fra loro. Fa corrispondere ad ogni lettera di questa parola una
Dettaglia b a : b Il concetto di rapporto
1 Il concetto di rapporto DEFINIZIONE. Il rapporto fra due valori numerici a e b è costituito dal loro quoziente; a e b sono i termini del rapporto, il primo termine si chiama antecedente, il secondo si
DettagliARITMETICA. Scomposizione dei numeri in relazione al calcolo. Possibili agganci calcolo mentale. Ciclo. Titolo e data Contenuto Scopo N.o pag.
ARITMETICA Scomposizione dei numeri in relazione al calcolo Titolo e data Contenuto Scopo N.o pag. Carte - comporre un numero - riflettere sulle relazioni 1) 10 dato in tre modi diversi e tra i tre o i
DettagliInsegnare relatività. nel XXI secolo
Insegnare relatività nel XXI secolo L ' o r o l o g i o a l u c e e i l t e m p o p r o p r i o L'orologio a luce serve a connettere l'invarianza della velocità della luce col carattere non più assoluto
DettagliRISPOSTE MOTIVATE QUIZ D AMMISSIONE MATEMATICA
RISPOSTE MOTIVATE QUIZ D AMMISSIONE 1999-2000 MATEMATICA 76. A cosa è uguale: a-b? A) a-b = (- b-a) B) a-b = (- a-b) C) a-b = (a/b) D) a-b = -( b- a) E) a-b = 1/(ab) L espressione a-b costituisce un polinomio,
DettagliGrandezze fisiche e loro misura
Grandezze fisiche e loro misura Cos è la fisica? e di che cosa si occupa? - Scienza sperimentale che studia i fenomeni naturali suscettibili di sperimentazione e caratterizzati da grandezze misurabili.
DettagliLEZIONE Equazioni matriciali. Negli Esempi e si sono studiati più sistemi diversi AX 1 = B 1, AX 2 = R m,n, B = (b i,h ) 1 i m
LEZIONE 4 41 Equazioni matriciali Negli Esempi 336 e 337 si sono studiati più sistemi diversi AX 1 = B 1, AX 2 = B 2,, AX p = B p aventi la stessa matrice incompleta A Tale tipo di problema si presenta
Dettagliquantità di pioggia caduta
IL PLUVIOMETRO Lo studio del tempo atmosferico a partire dalla fine del Seicento e per tutto il Settecento compì notevoli passi avanti con l invenzione di nuovi strumenti di misurazione come il barometro,
DettagliBono Marco Spirali triangolari e quadrate 1. Spirali triangolari e quadrate
Bono Marco Spirali triangolari e quadrate 1 Spirali triangolari e quadrate Spirali triangolari Proviamo a costruire delle spirali triangolari: per iniziare partiamo da un solo punto, come nella figura
DettagliDivisibilità per 4. Riprendiamo il nostro numero. se e solo se
Divisibilità per 4 Riprendiamo il nostro numero N = a n 10 n + a n 1 10 n 1 + + a 2 10 2 + a 1 10 + a 0 Osserviamo che le potenze di dieci sono divisibili per 4 a partire da 10 2 e quindi tutti gli addendi
DettagliSpirali. Novembre Spirali Novembre / 19
Spirali Novembre 2013 Spirali Novembre 2013 1 / 19 ;-) Spirali Novembre 2013 2 / 19 La spirale è uno dei simboli più antichi e più estesi che si conoscono. Modena Spirali Novembre 2013 3 / 19 La spirale
DettagliIl codice di Sarngadeva
Matematica - Musica Il codice di Sarngadeva È oggi riconosciuto da molti (vedi, ad esempio, Knuth [3]) come diverse nozioni combinatorie di base (quali il sistema binario, il triangolo di Tartaglia-Pascal,
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
DettagliC I R C O N F E R E N Z A...
C I R C O N F E R E N Z A... ESERCITAZIONI SVOLTE 3 Equazione della circonferenza di noto centro C e raggio r... 3 Equazione della circonferenza di centro C passante per un punto A... 3 Equazione della
DettagliMisurare la lunghezza focale di uno specchio Newton
Misurare la lunghezza focale di uno specchio Newton Da gerlos http://gerlos.altervista.org/misurare-lunghezza-focale-specchio-newton In questa pagina mostro un semplice metodo per misurare la lunghezza
DettagliESPERIENZE DIDATTICHE CON L USO DELLE CALCOLATRICI SCIENTIFICHE E GRAFICHE
ESPERIENZE DIDATTICHE CON L USO DELLE CALCOLATRICI SCIENTIFICHE E GRAFICHE Scuola Estiva di Matematica per i Docenti di Scuola Secondaria di secondo grado Telese Terme (BN), 27 Luglio 2015 Elisabetta Fabbri
DettagliSistemi di numerazione
Sistemi di numerazione Sistema di numerazione decimale Sapete già che il problema fondamentale della numerazione consiste nel rappresentare con un limitato numero di segni particolari, detti cifre, tutti
Dettagli