Number theory

Number theory

Industry: Matematică

Adăugare termen nou

Contributors in Teoria numerelor

Become a Contributors

Number theory

scădere

Matematică; Teoria numerelor

Procesul de a lua away un număr dintr-un alt pentru a da seama de diferenta lor, este numit scădere.

Carmichael numărul

Matematică; Teoria numerelor

Un număr de cornel este un număr compus care trece testul pseudoprime Fermat pentru toate bazele. Există un număr infinit de Carmichael numere - cel mai mic este 561 = 11 *17 *3.

Euler testul pseudoprime

Matematică; Teoria numerelor

Un test de pseudoprime mai eficient decât test mai simplu de Fermat. Un număr N este numit un pseudoprime de Euler a b de bază, dacă b ( N -1)/2 = ( b/N ) (mod N ). (Aici ( b/N ) este ...

Mica teoremă a lui Fermat

Matematică; Teoria numerelor

În cazul în care p este prim şi b p apoi b ( p -1) = 1 (mod p ). Reformulată, aceasta spune că ordinea de b în grupul numerelor întregi modulo p împarte ( p -1).

Testul pseudoprime Fermat

Matematică; Teoria numerelor

Testul pseudoprime mai simplă (şi mai puţin eficientă). Un număr N este numit un pseudoprime de Fermat a b de bază, dacă b ( N -1) = 1 (mod N ). Pseudoprime A Fermat este numit mai frecvent ...

Galois câmpuri

Matematică; Teoria numerelor

Un câmp Galois este un câmp cu număr finit de elemente. Galois câmpuri să ia una dintre două forme: Z p - întregi modulo unele prim p . F p ^ n -polinoamelor cu coeficienţi modulo ...

Întregii Gaussieni

Matematică; Teoria numerelor

Inelul a întregilor gaussieni este extinderea întregi cu un simbol eu care este rădăcină a ecuaţiei x 2 =-1. Astfel acest inel este format din elemente de forma ( n + m * am ) suplimentară ...