24 relazioni: Aritmetica modulare, Campo finito, Chiave pubblica, Dimostrazioni del piccolo teorema di Fermat, Endomorfismo di Frobenius, Funzione di Carmichael, Funzione φ di Eulero, Gottfried Wilhelm von Leibniz, Interi coprimi, Numero di Carmichael, Numero intero, Numero primo, Pierre de Fermat, Pseudoprimo, RSA, Teorema, Teorema di Eulero (aritmetica modulare), Test di Fermat, Ultimo teorema di Fermat, 1636, 1640, 1683, 1820, 1872.
Aritmetica modulare
L'aritmetica modulare (a volte detta aritmetica dell'orologio poiché su tale principio si basa il calcolo delle ore a cicli di 12 o 24) rappresenta un importante ramo della matematica.
Nuovo!!: Piccolo teorema di Fermat e Aritmetica modulare · Mostra di più »
Campo finito
In matematica, in particolare in algebra, un campo finito (detto a volte anche campo di Galois) è un campo che contiene un numero finito di elementi.
Nuovo!!: Piccolo teorema di Fermat e Campo finito · Mostra di più »
Chiave pubblica
In crittografia una chiave pubblica è una chiave crittografica utilizzata in un sistema di crittografia asimmetrica; ogni chiave pubblica è associata ad una chiave privata.
Nuovo!!: Piccolo teorema di Fermat e Chiave pubblica · Mostra di più »
Dimostrazioni del piccolo teorema di Fermat
Qui di seguito troverete una collezione di dimostrazioni del Piccolo teorema di Fermat: per ogni numero primo p ed ogni intero a.
Nuovo!!: Piccolo teorema di Fermat e Dimostrazioni del piccolo teorema di Fermat · Mostra di più »
Endomorfismo di Frobenius
In algebra astratta, l'endomorfismo di Frobenius è uno speciale omomorfismo di anelli, definito solo per anelli con caratteristica positiva.
Nuovo!!: Piccolo teorema di Fermat e Endomorfismo di Frobenius · Mostra di più »
Funzione di Carmichael
In matematica, ed in particolare nella teoria dei numeri, la funzione di Carmichael \lambda(n) è una funzione aritmetica che prende nome dal matematico statunitense Robert Daniel Carmichael (1879-1967).
Nuovo!!: Piccolo teorema di Fermat e Funzione di Carmichael · Mostra di più »
Funzione φ di Eulero
In matematica, la funzione φ di Eulero o semplicemente funzione di Eulero o toziente, è una funzione definita, per ogni intero positivo n, come il numero degli interi compresi tra 1 e n che sono coprimi con n. Ad esempio, \varphi(8).
Nuovo!!: Piccolo teorema di Fermat e Funzione φ di Eulero · Mostra di più »
Gottfried Wilhelm von Leibniz
A lui si deve il termine "funzione", che egli usò per individuare le proprietà di una curva, tra cui l'andamento, la pendenza e la perpendicolare in un punto, la corda.
Nuovo!!: Piccolo teorema di Fermat e Gottfried Wilhelm von Leibniz · Mostra di più »
Interi coprimi
In matematica, gli interi a e b si dicono coprimi (o primi tra loro o relativamente primi) se e solo se essi non hanno nessun divisore comune eccetto 1 e -1 o, in modo equivalente, se il loro massimo comune divisore è 1.
Nuovo!!: Piccolo teorema di Fermat e Interi coprimi · Mostra di più »
Numero di Carmichael
In teoria dei numeri, un numero di Carmichael è un intero positivo composto n che soddisfa la congruenza per tutti gli interi b che sono coprimi con n o, equivalentemente, che verificano la congruenza per ogni b. Prendono il nome da Robert Carmichael, che ne trovò i primi esempi.
Nuovo!!: Piccolo teorema di Fermat e Numero di Carmichael · Mostra di più »
Numero intero
I numeri interi (o numeri interi relativi o, semplicemente, numeri relativi) sono formati dall'unione dei numeri naturali (0, 1, 2,...) e dei numeri interi negativi (−1, −2, −3,...), costruiti ponendo un segno “−” davanti ai naturali.
Nuovo!!: Piccolo teorema di Fermat e Numero intero · Mostra di più »
Numero primo
In matematica, un numero primo (in breve anche primo) è un numero intero positivo che abbia esattamente due divisori distinti.
Nuovo!!: Piccolo teorema di Fermat e Numero primo · Mostra di più »
Pierre de Fermat
Fu tra i principali matematici della prima metà del XVII secolo e dette importanti contributi allo sviluppo della matematica moderna.
Nuovo!!: Piccolo teorema di Fermat e Pierre de Fermat · Mostra di più »
Pseudoprimo
In matematica, un numero pseudoprimo è un numero che, pur non essendo primo, soddisfa alcune proprietà forti che devono essere necessariamente soddisfatte dai primi, ovvero rispetto a una serie di test si comporta analogamente ad un numero primo.
Nuovo!!: Piccolo teorema di Fermat e Pseudoprimo · Mostra di più »
RSA
In crittografia la sigla RSA indica un algoritmo di crittografia asimmetrica, inventato nel 1977 da Ronald Rivest, Adi Shamir e Leonard Adleman utilizzabile per cifrare o firmare informazioni.
Nuovo!!: Piccolo teorema di Fermat e RSA · Mostra di più »
Teorema
Un teorema è una proposizione che, a partire da condizioni iniziali arbitrariamente stabilite, trae delle conclusioni, dandone una dimostrazione.
Nuovo!!: Piccolo teorema di Fermat e Teorema · Mostra di più »
Teorema di Eulero (aritmetica modulare)
In matematica, e in particolare in teoria dei numeri, il teorema di Eulero (detto anche teorema di Fermat-Eulero) afferma che se n è un intero positivo ed a è coprimo rispetto ad n, allora: dove \phi(n) indica la funzione phi di Eulero e \equiv la relazione di congruenza modulo n. Questo teorema è una generalizzazione del piccolo teorema di Fermat, ed è ulteriormente generalizzato dal teorema di Carmichael.
Nuovo!!: Piccolo teorema di Fermat e Teorema di Eulero (aritmetica modulare) · Mostra di più »
Test di Fermat
Il test di Fermat è un test di primalità basato sul piccolo teorema di Fermat.
Nuovo!!: Piccolo teorema di Fermat e Test di Fermat · Mostra di più »
Ultimo teorema di Fermat
L'ultimo teorema di Fermat (più correttamente definibile come ultima congettura di Fermat, non essendo dimostrata all'epoca), affermò che non esistono soluzioni intere positive all'equazione: se n > 2.
Nuovo!!: Piccolo teorema di Fermat e Ultimo teorema di Fermat · Mostra di più »
1636
Nessuna descrizione.
Nuovo!!: Piccolo teorema di Fermat e 1636 · Mostra di più »
1640
Nessuna descrizione.
Nuovo!!: Piccolo teorema di Fermat e 1640 · Mostra di più »
1683
Nessuna descrizione.
Nuovo!!: Piccolo teorema di Fermat e 1683 · Mostra di più »
1820
.
Nuovo!!: Piccolo teorema di Fermat e 1820 · Mostra di più »
1872
Nessuna descrizione.
Nuovo!!: Piccolo teorema di Fermat e 1872 · Mostra di più »