Fermat, testdiFermat, testdi in teoria dei numeri, è un testdi non primalità, vale a dire una sorta di prova che, dato un numero intero, permette (ma non sempre) di stabilire se esso non è primo. [...] n soddisfa la condizione an ≢ a(modn) per qualche intero a, allora esso non è primo. Il testdiFermat consiste nel ripetere tale operazione al variare di a, finché non si determina (se esiste) un intero a che soddisfi la suddetta condizione. Se un ...
Leggi Tutto
Fermat, pseudoprimo diFermat, pseudoprimo di o numero pseudoprimo, in algebra, se a è un fissato intero positivo, uno pseudoprimo diFermat in base a è un intero positivo n che verifica la congruenza [...] an ≡ a (mod n). Un numero composto che sia uno pseudoprimo diFermat in qualsiasi base è detto numero di → Carmichael. Gli pseudoprimi diFermat nascono in relazione al testdi non primalità diFermat (→ Fermat, testdi). ...
Leggi Tutto
Fermat, piccolo teorema diFermat, piccolo teorema di in algebra, stabilisce che, se p è un numero primo, allora per ogni numero intero a vale la congruenza ap ≡ a(modp). In modo equivalente, il teorema [...] di Eulero-Fermat: se a e b sono numeri coprimi, allora aφ(b) ≡ 1 (modb), dove φ(b) è la funzione toziente di Eulero. Il piccolo teorema diFermat permette di stabilire un importante testdi non primalità, detto testdiFermat (→ Fermat, testdi ...
Leggi Tutto
aprimalita
aprimalità proprietà di un numero che consiste nel suo non essere primo. Un testdi aprimalità è stato definito da P. de Fermat: dato un numero intero, il test permette (ma non sempre) di [...] n soddisfa la condizione an ≢ a modn per qualche intero a, allora esso non è primo. Il testdiFermat consiste nel ripetere tale operazione al variare di a, finché non si determina (se esiste) un intero a che soddisfi la suddetta condizione. Se un ...
Leggi Tutto
Carmichael, numero di
Carmichael, numero di in teoria dei numeri, numero intero positivo composto n che, per ogni intero positivo a, soddisfa la relazione an ≡ a (modn) (si legga: an congruo a modulo [...] non primi per i quali il testdiFermat, in ogni base a, non ha termine; la loro esistenza impedisce che tale test venga usato per dimostrare la primalità di un numero (→ Fermat, testdi). Un numero n è un numero di Carmichael se e solo se è privo ...
Leggi Tutto
Informatica
Fabrizio Luccio
Franco P. Preparata
Carl-Erik Fröberg
Piero Sguazzero
Piero Dell'Orco e Tomaso Poggio
Teoria della computazione di Fabrizio Luccio
SOMMARIO: 1. Origine e motivazioni. [...] N − 1 (T rappresenta il testo iniziale da tradurre in codice). Denotando con [a, b] il minimo comune multiplo di a e b, poniamo λ(N) = [p − 1, q − 1]. Supponiamo dapprima che né p né q siano fattori di T. Allora, per il teorema diFermat, si ha Tp-1 ...
Leggi Tutto
RELATIVITÀ
Christian Moller
Tullio Regge
Eugenio Garin
Relatività di Christian Møller
sommario: 1. Introduzione e panorama storico: a) il principio di relatività speciale. Sistemi inerziali; b) relatività [...] , È 10.5) che la traiettoria di un segnale soddisfa il principio diFermat, secondo il quale il cammino effettivamente percorso pp. 189-233.
Williams, J. G. e altri, New test of the equivalence principle from lunar laser ranging, in ‟Physical review ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1991-2000
1991-2000
1991
Il sistema operativo Linux. Uno studente finlandese, Linus Torvalds, sviluppa il sistema operativo Linux. Il sistema può essere distribuito, [...] fusione nucleare controllata di Princeton. La potenza sviluppata da questo reattore di prova, denominato Tokamak fusion test reactor (TFTR) commercializzazione negli USA.
1995
L'ultimo teorema diFermat. Il matematico inglese Andrew Wiles rimuove l' ...
Leggi Tutto
Numeri, teoria dei
LLarry Joel Goldstein
di Larry Joel Goldstein
SOMMARIO: 1. Introduzione: a) argomenti fondamentali; b) la teoria dei numeri nel XVII e XVIII secolo; c) Gauss. □ 2. Teoria algebrica [...] questi argomenti rimangono a livello euristico.
Usando vari testdi regolarità, come quelli dovuti a E. Kummer, D. H. Lehmer e H. Vandiver, è stato possibile verificare l'ultimo teorema diFermat per molti valori speciali di n; a tutt'oggi è noto che ...
Leggi Tutto
Computer science
Scott Kirkpatrick
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e l’ingegneria, costituendo dal punto di vista accademico un settore [...] un numero è primo risale a Pierre de Fermat, che nel 1640 affermò (senza fornire quella ogni a che non sia fattore di q (il più piccolo di questi numeri q è 561=3×11×17). Testdi primalità particolarmente ingegnosi sono stati eseguiti da ...
Leggi Tutto