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 = an − 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