Number theory

Number theory

Settore: Matematica

Aggiungi nuovo termine

Contributors in Teoria dei numeri

Become a Contributors

Number theory

Campi di Galois

Matematica; Teoria dei numeri

Un campo di Galois è un campo con un numero finito di elementi. Campi di Galois di prendono una delle due forme: Z p - gli interi modulo qualche primo p . F p ^ n -i polinomi con ...

Interi gaussiani

Matematica; Teoria dei numeri

L'anello degli interi gaussiani è l'estensione dei valori interi con un simbolo che è la radice dell'equazione x 2 =-1. Così questo anello è costituito da elementi della forma ( n + m * io ...

Numero di Carmichael

Matematica; Teoria dei numeri

Un numero di Carmichael è un numero composto che supera il test di Fermat pseudoprime per tutte le basi. Ci sono un numero infinito di numeri di Carmichael - 561 = 11 *17 *3 è il più piccolo.

Prova pseudoprime Eulero

Matematica; Teoria dei numeri

Un test di pseudoprime più efficace rispetto al più semplice test di Fermat. Un numero N è chiamato un pseudoprime di Eulero alla base b se b ( N -1)/2 = ( b/N ) (mod N ). (Qui ( b/N ) ...

Piccolo teorema di Fermat

Matematica; Teoria dei numeri

Se p è primo e b p poi b ( p -1) = 1 (mod p ). Essere riformulato, questo dice che l'ordine di b nel gruppo degli interi modulo p divide ( p -1).

gruppo abeliano

Matematica; Teoria dei numeri

Un gruppo abeliano è un gruppo di cui operazione è commutativa, cioè un * b = b * una . Un esempio di un abeliano gruppo è i numeri interi con l'operazione di addizione usuale. Un esempio di un ...

Un numero composto è banale fattori, vale a dire fattori diversi da sé e 1. Così 13 è primo, ma 15 = 3 *5 è composito. Un numero che non è composito è chiamato il primo. Polinomio di A cui è banale ...