NOMBRES - Curiosités, théorie et usages Accueil DicoNombre Rubriques Nouveautés Édition du: 13/12/2019 Orientation générale  DicoMot Math Atlas Références M'écrire Barre de recherche DicoCulture Index alphabétique Brèves de Maths
	Types de Nombres
Débutants Premiers	NOMBRES PREMIERS			Glossaire Premiers
INDEX Types de premiers Premiers Nombres		Premiers	Presque Premiers	Probablement P.
		Premiers équilibrés	Premiers forts	Cubain (cuban)
		Premiers bons	Stern
		Sommaire de cette page >>> Nombres probablement premiers >>> Liste

Nombres probablement premiers

Famille	Nombre / Diviseurs / Multiplicatif / Premiers … / Types de nombres premiers et cousins
Définition	NOMBRES PROBABLEMENT PREMIERS Nombre qui possède certaines propriétés des nombres premiers. Il est vraiment premier ou il ne l'est pas. Ce nom témoigne d'un état d'indécision au moment d'un test de primalité, par exemple.
Propriétés	Ils sont rares. Les nombres pseudo premiers font partie de cette famille.
Exemple	Selon le petit théorème de Fermat: Pour un entier n Choisir un nombre a étranger à n Calculer D = a^n − 1 modulo n Si D <> 1 , le nombre est composé Si D = 1, le nombre est probablement premier, dit nombre probablement premier faible de base a. Voir Exemples numériques >>>
Anglais	Probable prime (PRP) An integer that satisfies a condition also satisfied by all prime numbers.
Voir	Place de ces nombres parmi les autres premiers

Listes

Voir nombres pseudo premiers

Voir	Semi premiers Presque Premiers Nombres probablement premiers Pseudo-premiers
Cette page	http://villemin.gerard.free.fr/aNombre/TYPMULTI/PremProb.htm