Concept
Nombre de Mersenne premier
Concepts associés (16)
17 (nombre)
Le nombre 17 (dix-sept) est l'entier naturel qui suit 16 et qui précède 18. Le nombre 17 est : le septième nombre premier. Le suivant est 19, avec lequel il forme un couple de nombres premiers jumeaux. Il forme un couple de nombres premiers cousins avec 13. C'est un nombre premier sexy avec 11 ainsi qu'avec 23.
Entier d'Eisenstein
thumb|Les entiers d'Eisenstein sont les points d'intersection d'un treillis triangulaire dans le plan complexe. En mathématiques, les 'entiers d'Eisenstein', nommés en l'honneur du mathématicien Gotthold Eisenstein, sont les nombres complexes de la forme où a et b sont des entiers relatifs et est une racine cubique primitive de l'unité (souvent autrement notée j). Les entiers d'Eisenstein forment un réseau triangulaire dans le plan complexe. Ils contrastent avec les entiers de Gauss qui forment un réseau carré dans le plan complexe.
Générateur congruentiel linéaire
Un générateur congruentiel linéaire est un générateur de nombres pseudo-aléatoires dont l'algorithme, introduit en 1948 par Derrick Lehmer, sous une forme réduite, pour produire des nombres aléatoires, est basé sur des congruences et une fonction affine. Les nombres pseudo aléatoires forment une suite dont chaque terme dépend du précédent, selon la formule : où a est le multiplicateur, c l'incrément et m le module. Le terme initial est appelé la graine (seed en anglais). C'est elle qui va permettre de générer une suite apparemment aléatoire.
Nombre double de Mersenne
En mathématiques, un nombre double de Mersenne est un nombre de Mersenne de la forme où n est un entier strictement positif et M désigne le n-ième nombre de Mersenne. Les plus petits nombres doubles de Mersenne sont donc : M = M = 1 ; M = M = 7 ; M = M = 127 ; M = M = = 7 × 31 × 151 ; M = M = 2 147 483 647 ; M = M = = 7 × 73 × 127 × 337 × × ; M = M = . Puisqu'un nombre de Mersenne M ne peut être premier que si n est premier (condition nécessaire mais pas suffisante), un nombre double de Mersenne M ne peut être premier que si M est un nombre de Mersenne premier (ce qui nécessite avant tout que p le soit : on a vu par exemple que M et M ne sont pas premiers).
Fermat pseudoprime
In number theory, the Fermat pseudoprimes make up the most important class of pseudoprimes that come from Fermat's little theorem. Fermat's little theorem states that if p is prime and a is coprime to p, then ap−1 − 1 is divisible by p. For an integer a > 1, if a composite integer x divides ax−1 − 1, then x is called a Fermat pseudoprime to base a. In other words, a composite integer is a Fermat pseudoprime to base a if it successfully passes the Fermat primality test for the base a.
Loi de réciprocité quadratique
En mathématiques, en particulier en théorie des nombres, la loi de réciprocité quadratique, établit des liens entre les nombres premiers ; plus précisément, elle décrit la possibilité d'exprimer un nombre premier comme un carré modulo un autre nombre premier. Conjecturée par Euler et reformulée par Legendre, elle a été correctement démontrée pour la première fois par Gauss en 1801.