Collection · Arithmétique et théorie des nombres
Tests de primalité
Dans Sciences
22 cartes5 joueurs l'ont commencée
Collection « Tests de primalité » sur Wikicard : 22 cartes tirées de Wikipédia, dont Test de primalité, Test de primalité de Miller-Rabin, Crible d'Ératosthène. Terminée, elle donne un badge brodé « Argent », généré pour elle par IA.
Ses cartes
- Crible d'ÉratosthèneÉpiqueLe crible d'Ératosthène est un procédé qui permet de trouver tous les nombres premiers inférieurs à un certain entier naturel donné N.
Test de primalitéÉpiqueUn test de primalité est un algorithme permettant de savoir si un nombre entier est premier.- Test de primalité de Miller-RabinÉpiqueLe 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…
- Nombre pseudo-premierÉpiqueUn 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.
- Test de primalité AKSRareLe 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…
Test de primalité de Lucas-Lehmer pour les nombres de MersenneRareEn mathématiques, le test de Lucas-Lehmer est un test de primalité pour les nombres de Mersenne.- Test de primalité de FermatRareLe test de primalité de Fermat est un test de primalité probabiliste basé sur le petit théorème de Fermat.
- Test de primalité de Solovay-StrassenRareLe 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é…
- Test de primalité de Lucas-LehmerRareLe test de primalité de Lucas-Lehmer est une méthode pour tester la primalité d'un entier n, connaissant les facteurs premiers de n -1.
Nombre de CarmichaelRareUn nombre de Carmichael (portant le nom du mathématicien américain Robert Daniel Carmichael), ou nombre absolument pseudo-premier, ou encore nombre pseudo-premier absolu, est un…- Nombre nontotientRareUn nombre nontotient ou anti-indicateur s'il ne peut pas s'écrire sous la forme φ(x), la fonction φ désignant l'indicatrice d'Euler (fonction totient en anglais), c'est-à-dire si…
Great Internet Mersenne Prime SearchRareLe Great Internet Mersenne Prime Search, ou GIMPS, est un projet de calcul partagé où les volontaires utilisent un logiciel client pour chercher les nombres de Mersenne premiers.- Test de PépinPeu communeLe test de Pépin est un test de primalité, qui est utilisé pour déterminer si un nombre de Fermat est premier ou non.
- Nombre noncototientPeu communeUn nombre noncototient est un entier strictement positif n qui ne peut pas s'écrire sous la forme u(m) où u est la fonction cototient définie par u(m) = m - φ(m) où φ est…
- Nombre et supernombre de PouletPeu communeEn arithmétique, un test de primalité courant pour un nombre impair n {\displaystyle n} consiste à tester si n {\displaystyle n} divise 2n – 2 : dans le cas contraire, en vertu de…
- Théorème de ProthPeu communeLe 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 : Pour qu'un…
- Crible de SundaramCommuneCrible de Sundaram commence en listant tous les nombres de 1 à n dans un tableau puis d'éliminer tous ceux de la forme i + j + 2 i j {\displaystyle i+j+2ij} , tels que i + j + 2 i…
Prime95CommunePrime95 est une application freeware écrite par George Woltman qui est utilisée par GIMPS, un projet de calcul distribué destiné à la recherche de nouveaux nombres premiers de…
- Nombre pseudo-premier d'EulerCommuneUn nombre pseudo-premier d'Euler de base a est un nombre composé impair n premier avec a et tel que la congruence suivante soit vérifiée : a ( n − 1 ) / 2 ≡ ± 1 ( mod n ) .
- Nombre pseudo-premier d'Euler-JacobiCommuneNombre pseudo-premier d'Euler-Jacobi est aussi un nombre pseudo-premier de Fermat et un nombre pseudo-premier d'Euler (vérifiant a ( n − 1 ) / 2 ≡ ± 1 ( mod n ) {\displaystyle…
- Théorème de PocklingtonCommuneLe théorème de Pocklington est la généralisation suivante du théorème de Proth et du test de primalité de Lucas-Lehmer : Soient n, f et r trois entiers strictement positifs tels…
- NewPGenCommuneNewPGen est un programme utilisé depuis par les chercheurs qui examinent les grands nombres premiers.
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.