Number theory

Number theory

Industry: Mathematics

Add a new term

Contributors in Number theory

Become a Contributors

Number theory

Nombre de Carmichael

Mathematics; Number theory

Un nombre de Carmichael est un nombre composé qui réussit le test de pseudoprime de Fermat pour toutes les bases. Il y a une infinité de nombres de Carmichael - le plus petit est 561 = 11*17*3.

Test pseudoprime Euler

Mathematics; Number theory

Un test pseudoprime plus efficace que le simple test de Fermat. Un nombre N est appelé un pseudopremier d'Euler à la base b si b ( N -1)/2 = ( b/N ) (mod N ). (Ici ( b/N ) est le ...

Petit théorème de Fermat

Mathematics; Number theory

Si p est premier et b p puis b ( p -1) = 1 (mod p ). Reformulée, il dit que l'ordre de b dans le groupe des entiers modulo p divise ( p -1).

Test de pseudoprime de Fermat

Mathematics; Number theory

Le test pseudoprime plus simple (et moins efficace). Un nombre N est appelé un pseudopremier de Fermat à la base b si b ( N -1) = 1 (mod N ). Pseudopremier de Fermat A est plus ...

Entiers de Gauss

Mathematics; Number theory

L'anneau des entiers de Gauss est l'extension des entiers avec un symbole j'ai qui est la racine de l'équation x 2 =-1. Cet anneau se compose donc des éléments de la forme ( n + m * j'ai ) ...

Champs de Galois

Mathematics; Number theory

Un champ de Galois est un champ avec un nombre fini d'éléments. Champs de Galois prennent deux formes : Z p - les entiers modulo un nombre premier p . F p ^ n -les polynômes à ...

double

Mathematics; Number theory

1.-être deux fois aussi grand ou plus grand nombre c'est-à-dire « une double augmentation des dépenses » 2-ayant deux parties ou les aspects , c'est-à-dire » les objectifs de l'étude sont ...