Safe and Sophie Germain primesIn 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.
Théorème de ProthEn théorie des nombres, le théorème de Proth est le test de primalité suivant, spécifique aux nombres de Proth, c'est-à-dire aux entiers naturels de la forme p = k2n + 1 avec 0 < k < 2n : ou, de façon équivalente mais un peu plus fidèle : Pour tout nombre premier p > 2, il existe des entiers a satisfaisant cette congruence : ce sont exactement les a tels que (a/p) = –1, soit la moitié des entiers non divisibles par p, d'après le critère d'Euler.
Test de primalité AKSLe test de primalité AKS (aussi connu comme le test de primalité Agrawal-Kayal-Saxena et le test cyclotomique AKS) est un algorithme de preuve de primalité déterministe et généraliste (fonctionne pour tous les nombres) publié le par trois scientifiques indiens nommés Manindra Agrawal, Neeraj Kayal et Nitin Saxena (A.K.S). Ce test est le premier en mesure de déterminer la primalité d'un nombre dans un temps polynomial. Ce test a été publié dans un article scientifique intitulé « PRIMES is in P ».
Nombre de BernoulliEn mathématiques, les nombres de Bernoulli, notés B (ou parfois b pour ne pas les confondre avec les polynômes de Bernoulli ou avec les nombres de Bell), constituent une suite de nombres rationnels.
Groupe de GaloisEn mathématiques, et plus spécifiquement en algèbre dans le cadre de la théorie de Galois, le groupe de Galois d'une extension de corps L sur un corps K est le groupe des automorphismes de corps de L laissant K invariant. Le groupe de Galois est souvent noté Gal(L/K). Si l'extension possède de bonnes propriétés, c’est-à-dire si elle est séparable et normale, on parle alors d'extension de Galois et les hypothèses du théorème fondamental de la théorie de Galois sont réunies.
Glossary of arithmetic and diophantine geometryThis is a glossary of arithmetic and diophantine geometry in mathematics, areas growing out of the traditional study of Diophantine equations to encompass large parts of number theory and algebraic geometry. Much of the theory is in the form of proposed conjectures, which can be related at various levels of generality. Diophantine geometry in general is the study of algebraic varieties V over fields K that are finitely generated over their prime fields—including as of special interest number fields and finite fields—and over local fields.
Équation de Pell-Fermatthumb|Pierre de Fermat (1601-1665) affirme que l'équation de Pell-Fermat possède toujours une infinité de solutions si m = ±1, sans savoir que Bhāskara II (1114-1185) avait fait de même. En mathématiques et plus précisément en arithmétique, l'équation de Pell-Fermat est une équation diophantienne polynomiale quadratique. Si n est un entier positif qui n'est pas un carré parfait et m un entier non nul, l'équation prend la forme suivante : Les solutions recherchées sont les solutions telles que x et y soient des valeurs entières.
Spirale d'UlamEn mathématiques, la spirale d'Ulam, ou spirale des nombres premiers (dans d'autres langues, elle est appelée aussi horloge d'Ulam) est une méthode simple pour la représentation des nombres premiers qui révèle un motif qui n'a jamais été pleinement expliqué. Elle fut découverte par le mathématicien Stanislaw Ulam (connu notamment pour ses travaux sur la bombe H), lors d'une conférence scientifique en 1963. Ulam se trouva coincé, contraint d'écouter « un exposé très long et très ennuyeux ».
Zéro d'une fonctionEn mathématiques, un zéro ou point d'annulation d'une fonction est une valeur en laquelle cette fonction s'annule. Autrement dit, il s'agit d'un antécédent de la valeur zéro. En particulier en analyse réelle, les zéros d'une fonction d'une variable correspondent aux abscisses des points d'intersection de sa courbe avec l'axe des abscisses. La détermination des zéros d'une fonction revient à résoudre l'équation . Les racines d'un polynôme sont les zéros de sa fonction polynomiale associée.
Division par zéroLa division par zéro consiste à chercher le résultat qu'on obtiendrait en prenant zéro comme diviseur. Ainsi, une division par zéro s'écrirait x/0, où x serait le dividende (ou numérateur). Dans les définitions usuelles de la multiplication, cette opération n'a pas de sens : elle contredit notamment la définition de la multiplication en tant que seconde loi de composition d'un corps, car zéro (l'élément neutre de l'addition) est un élément absorbant pour la multiplication. La division par zéro donne l'infini.
