Accès plus rapide que le navigateur!
16 relations: Arithmétique modulaire, Différence de deux carrés, Groupe abélien fini, Groupe cyclique, John Brillhart, Liste des matières de la théorie des nombres, Nombre de Carmichael, Nombre premier, Nombre pseudo-premier, Petit théorème de Fermat, Test de Pépin, Test de primalité, Test de primalité AKS, Test de primalité de Lucas-Lehmer, Test de primalité de Miller-Rabin, Test de primalité de Solovay-Strassen.
Arithmétique modulaire
En mathématiques et plus précisément en théorie algébrique des nombres, l’arithmétique modulaire est un ensemble de méthodes permettant la résolution de problèmes sur les nombres entiers.
Nouveau!!: Test de primalité de Fermat et Arithmétique modulaire · Voir plus »
Différence de deux carrés
En mathématiques, la différence de deux carrés est un nombre au carré (multiplié par lui-même) soustrait d'un autre nombre au carré.
Nouveau!!: Test de primalité de Fermat et Différence de deux carrés · Voir plus »
Groupe abélien fini
En mathématiques et plus précisément en algèbre, un groupe abélien fini est un groupe à la fois commutatif et fini.
Nouveau!!: Test de primalité de Fermat et Groupe abélien fini · Voir plus »
Groupe cyclique
En mathématiques et plus précisément en théorie des groupes, un groupe cyclique est un groupe qui est à la fois fini et monogène, c'est-à-dire qu'il existe un élément a du groupe tel que tout élément du groupe puisse s'exprimer sous forme d'un multiple de a (en notation additive, ou comme puissance en notation multiplicative); cet élément a est appelé générateur du groupe.
Nouveau!!: Test de primalité de Fermat et Groupe cyclique · Voir plus »
John Brillhart
John David Brillhart (né le dans le Comté d'Alameda en Californie) et mort le, est un mathématicien américain qui travaille en théorie algorithmique des nombres.
Nouveau!!: Test de primalité de Fermat et John Brillhart · Voir plus »
Liste des matières de la théorie des nombres
Pas de description.
Nouveau!!: Test de primalité de Fermat et Liste des matières de la théorie des nombres · Voir plus »
Nombre de Carmichael
Robert Daniel Carmichael En théorie des nombres, un nombre de Carmichael (portant le nom du mathématicien américain Robert Daniel Carmichael), ou nombre absolument pseudo-premier, est un nombre composé n qui vérifie la propriété suivante, satisfaite par tous les nombres premiers d'après le petit théorème de Fermat: C'est donc un nombre pseudo-premier de Fermat en toute base première avec lui (on peut d'ailleurs se restreindre aux entiers a de 2 à n-1 dans cette définition).
Nouveau!!: Test de primalité de Fermat et Nombre de Carmichael · Voir plus »
Nombre premier
Entiers naturels de zéro à cent. Les nombres premiers sont marqués en rouge. 7 est premier car il admet exactement deux diviseurs positifs distincts. Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers et positifs.
Nouveau!!: Test de primalité de Fermat et Nombre premier · Voir plus »
Nombre pseudo-premier
Un nombre pseudo-premier est un nombre premier probable (un entier naturel qui partage une propriété commune à tous les nombres premiers) qui n'est en fait pas premier.
Nouveau!!: Test de primalité de Fermat et Nombre pseudo-premier · Voir plus »
Petit théorème de Fermat
En mathématiques, le petit théorème de Fermat est un résultat de l'arithmétique modulaire, qui peut aussi se démontrer avec les outils de l'arithmétique élémentaire.
Nouveau!!: Test de primalité de Fermat et Petit théorème de Fermat · Voir plus »
Test de Pépin
En mathématiques, le test de Pépin est un test de primalité, qui est utilisé pour déterminer si un nombre de Fermat est premier ou non.
Nouveau!!: Test de primalité de Fermat et Test de Pépin · Voir plus »
Test de primalité
date.
Nouveau!!: Test de primalité de Fermat et Test de primalité · Voir plus »
Test de primalité AKS
Le 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).
Nouveau!!: Test de primalité de Fermat et Test de primalité AKS · Voir plus »
Test de primalité de Lucas-Lehmer
Le test de primalité de Lucas-Lehmer est une méthode pour tester la primalité d'un entier, connaissant les facteurs premiers de.
Nouveau!!: Test de primalité de Fermat et Test de primalité de Lucas-Lehmer · Voir plus »
Test de primalité de Miller-Rabin
En mathématiques, le test de primalité de Miller-Rabin est un test de primalité probabiliste, de type Monte Carlo: étant donné un nombre entier, il donne une réponse oui/non pour conclure soit de façon certaine que celui-ci est composé, soit qu'il est probablement premier.
Nouveau!!: Test de primalité de Fermat et Test de primalité de Miller-Rabin · Voir plus »
Test de primalité de Solovay-Strassen
Le test de primalité de Solovay-Strassen, dû à Robert Solovay et Volker Strassen, est un test de primalité, c'est-à-dire un procédé qui détermine si un nombre impair est composé ou premier.
Nouveau!!: Test de primalité de Fermat et Test de primalité de Solovay-Strassen · Voir plus »
