Concept
Nombre de Fermat
Concepts associés (26)
Racine primitive modulo n
Les racines primitives modulo n sont un concept issu de l'arithmétique modulaire, dans la théorie des nombres. Ce sont (lorsqu'il en existe) les générateurs du groupe des inversibles de l'anneau Z/nZ. Si n est un entier strictement positif, les nombres premiers avec n, pris modulo n, forment un groupe pour la multiplication, noté (Z/nZ) ou Z. Ce groupe est cyclique si et seulement si n est égal à 4 ou p ou 2p pour un nombre premier p ≥ 3 et k ≥ 0. Un générateur de ce groupe cyclique est appelé une racine primitive modulo n, ou un élément primitif de Z.
3 (nombre)
3 (trois) est l'entier naturel qui suit 2 et qui précède 4. La plupart des systèmes de numération possèdent un chiffre pour signifier le nombre trois. Trois (chiffre) Le chiffre « trois », symbolisé « 3 », est le chiffre arabe servant notamment à signifier le nombre trois. Le chiffre « 3 » n'est pas le seul utilisé dans le monde ; un certain nombre d'alphabets — particulièrement ceux des langues du sous-continent indien et du sud-est asiatique — utilisent des chiffres différents, même au sein de la numération indo-arabe.
Constructible polygon
In mathematics, a constructible polygon is a regular polygon that can be constructed with compass and straightedge. For example, a regular pentagon is constructible with compass and straightedge while a regular heptagon is not. There are infinitely many constructible polygons, but only 31 with an odd number of sides are known. Some regular polygons are easy to construct with compass and straightedge; others are not.
Safe and Sophie Germain primes
In number theory, a prime number p is a Sophie Germain prime if 2p + 1 is also prime. The number 2p + 1 associated with a Sophie Germain prime is called a safe prime. For example, 11 is a Sophie Germain prime and 2 × 11 + 1 = 23 is its associated safe prime. Sophie Germain primes are named after French mathematician Sophie Germain, who used them in her investigations of Fermat's Last Theorem. One attempt by Germain to prove Fermat’s Last Theorem was to let p be a prime number of the form 8k + 7 and to let n = p – 1.
Test de primalité
vignette|Le 39e nombre premier de Mersenne découvert à ce jour pour un article sur la primalité Un test de primalité est un algorithme permettant de savoir si un nombre entier est premier. Le test le plus simple est celui des divisions successives : pour tester N, on vérifie s’il est divisible par l’un des entiers compris au sens large entre 2 et N-1. Si la réponse est négative, alors N est premier, sinon il est composé.
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.
5 (nombre)
5 (cinq) est l'entier naturel qui suit 4 et qui précède 6. Le nombre cinq correspond au nombre normal de doigts d'une main ou d'un pied humains. Le préfixe du Système international pour (10) est péta (P), et pour son inverse, 10, femto (f). La plupart des systèmes de numération possèdent un chiffre pour signifier le nombre cinq. Cinq (chiffre) Le chiffre « cinq », symbolisé « 5 », est le chiffre arabe servant notamment à signifier le nombre cinq.
Résidu quadratique
En mathématiques, plus précisément en arithmétique modulaire, un entier naturel q est un résidu quadratique modulo n s'il possède une racine carrée en arithmétique modulaire de module n. Autrement dit, q est un résidu quadratique modulo n s'il existe un entier x tel que : Dans le cas contraire, on dit que q est un non-résidu quadratique modulo n Par exemple : modulo 4, les résidus quadratiques sont les entiers congrus à 2 ≡ 0 = 0 ou à (±1) = 1.
Nombre parfait
En arithmétique, un nombre parfait est un entier naturel égal à la moitié de la somme de ses diviseurs ou encore à la somme de ses diviseurs stricts. Plus formellement, un nombre parfait n est un entier tel que σ(n) = 2n où σ(n) est la somme des diviseurs positifs de n. Ainsi 6 est un nombre parfait car ses diviseurs entiers sont 1, 2, 3 et 6, et il vérifie bien 2 × 6 = 12 = 1 + 2 + 3 + 6, ou encore 6 = 1 + 2 + 3. Voir la . Dans le Livre IX de ses Éléments, Euclide, au , a démontré que si M = 2 − 1 est premier, alors M(M + 1)/2 = 2(2 – 1) est parfait.
Puissance de deux
En arithmétique, une puissance de deux désigne un nombre noté sous la forme 2n où n est un entier naturel. Elle représente le produit du nombre 2 répété n fois avec lui-même, c'est-à-dire : . Ce cas particulier des puissances entières de deux se généralise dans l'ensemble des nombres réels, par la fonction exponentielle de base 2, dont la fonction réciproque est le logarithme binaire. Par convention et pour assurer la continuité de cette fonction exponentielle de base 2, la puissance zéro de 2 est prise égale à 1, c'est-à-dire que 20 = 1.