Plus grand commun diviseurEn arithmétique élémentaire, le plus grand commun diviseur ou PGCD de deux nombres entiers non nuls est le plus grand entier qui les divise simultanément. Par exemple, le PGCD de 20 et de 30 est 10, puisque leurs diviseurs communs sont 1, 2, 5 et 10. Cette notion s'étend aux entiers relatifs grâce aux propriétés de la division euclidienne. Elle se généralise aussi aux anneaux euclidiens comme l'anneau des polynômes sur un corps commutatif. La notion de PGCD peut être définie dans tout anneau commutatif.
Test de primalité de Fermatvignette|Si le test de Fermat échoue, alors le nombre est composé. Si le test réussit, il y a de fortes chances que le nombre soit premier (illustration inspirée de , p. 30). En algorithmique, le test de primalité de Fermat est un test de primalité probabiliste basé sur le petit théorème de Fermat. Il est de type Monte-Carlo : s'il détecte qu'un nombre est composé alors il a raison ; en revanche, il peut se tromper s'il prétend que le nombre est premier.
Problème du nombre de classes pour les corps quadratiques imaginairesEn mathématiques, le problème du nombre de classes de Gauss pour les corps quadratiques imaginaires, au sens usuel, est de fournir pour chaque entier n ≥ 1, la liste complète des corps quadratiques imaginaires dont l'anneau des entiers a un nombre de classes égal à n. C'est une question de calcul effectif. La première démonstration (Hans Heilbronn, 1934) qu'une telle liste est finie ne fournissait pas, même en théorie, un moyen de la calculer (voir Résultats effectifs en théorie des nombres).
Degré d'un polynômeEn algèbre commutative, le degré d'un polynôme (en une ou plusieurs indéterminées) est le degré le plus élevé de ses termes lorsque le polynôme est exprimé sous sa forme canonique constituée d'une somme de monômes. Le degré d'un terme est la somme des exposants des indéterminées qui y apparaissent. Le terme ordre a été utilisé comme synonyme de degré, mais de nos jours, il fait référence à des concepts différents, bien que connexes. Par exemple, le polynôme 7XY + 4X – 9 a trois monômes.
Elliptic curve primalityIn mathematics, elliptic curve primality testing techniques, or elliptic curve primality proving (ECPP), are among the quickest and most widely used methods in primality proving. It is an idea put forward by Shafi Goldwasser and Joe Kilian in 1986 and turned into an algorithm by A. O. L. Atkin the same year. The algorithm was altered and improved by several collaborators subsequently, and notably by Atkin and de, in 1993. The concept of using elliptic curves in factorization had been developed by H. W.
Factorisation de DixonEn arithmétique modulaire, la méthode de factorisation de Dixon (aussi connue comme l'algorithme de Dixon) est un algorithme de décomposition en produit de facteurs premiers à but général. Le crible quadratique est une modification de l'idée de base utilisée dans la méthode de Dixon. L'algorithme a été proposé par John D. Dixon, un mathématicien de l'université Carleton, et publié en 1981. La méthode de Dixon est basée sur la recherche d'une congruence de carrés.
Fonction somme des puissances k-ièmes des diviseursEn mathématiques, la fonction "somme des puissances k-ièmes des diviseurs", notée , est la fonction multiplicative qui à tout entier n > 0 associe la somme des puissances -ièmes des diviseurs positifs de n, où est un nombre complexe quelconque : La fonction est multiplicative, c'est-à-dire que, pour tous entiers et n premiers entre eux, . En effet, est le produit de convolution de deux fonctions multiplicatives : la fonction puissance -ième et la fonction constante 1.
Primality certificateIn mathematics and computer science, a primality certificate or primality proof is a succinct, formal proof that a number is prime. Primality certificates allow the primality of a number to be rapidly checked without having to run an expensive or unreliable primality test. "Succinct" usually means that the proof should be at most polynomially larger than the number of digits in the number itself (for example, if the number has b bits, the proof might contain roughly b2 bits).
Fonction xi de Riemanndroite|vignette|300x300px| La fonction xi de Riemann dans le plan complexe La couleur d'un point code la valeur de : des couleurs sombres dénotent des valeurs proches de zéro et la nuance indique l'argument de la valeur. En mathématiques, la fonction xi de Riemann est une variante de la fonction zêta de Riemann et est définie de manière à avoir une équation fonctionnelle particulièrement simple. La fonction est nommée en l'honneur de Bernhard Riemann.
Polynôme réciproqueEn mathématiques, le polynôme réciproque d'un polynôme à coefficients complexes est le polynôme P* défini par : où désigne le conjugué de . Pour tout nombre complexe z non nul, on a donc : Un polynôme est dit réciproque lorsqu'il est égal à son polynôme réciproque. Si les coefficients ai sont réels, cette définition équivaut à ai = an−i. Dans ce cas, P est aussi appelé un . Le polynôme minimal sur d'un nombre algébrique de module 1 est égal ou opposé à son polynôme réciproque.
