Voir la source de Nombre pseudo-premier

Un nombre '''pseudo-premier''' est un [[nombre premier probable]] (un [[entier naturel]] qui partage une propriété commune à tous les [[nombre premier|nombres premiers]]) qui n'est en fait pas premier. Les nombres pseudo-premiers peuvent être classés selon la propriété qu'ils satisfont.

== Nombre pseudo-premier de Fermat ==
{{Voir|contenu=Article détaillé : {{Lien|trad=Fermat pseudoprime|langue=en|fr=Nombre pseudo-premier de Fermat}}.}}
La plus importante classe de nombres pseudo-premiers provient du [[petit théorème de Fermat]] et donc, sont appelés les ''pseudo-premiers de Fermat''. Ce théorème énonce que si ''{{Mvar|p}}'' est premier et ''{{Mvar|a}}'' est premier avec ''{{Mvar|p}}'', alors <math>a^{p-1}-1</math> est [[divisible]] par ''{{Mvar|p}}''. Si un entier ''{{Mvar|n}}'' > 1 divise <math>a^{n-1}-1</math> et n'est pas premier, alors ''{{Mvar|n}}'' est appelé un ''pseudo-premier de base {{Mvar|a}} ''(notons qu'il est forcément premier avec ''{{Mvar|a}}''). Un nombre ''{{Mvar|n}}'' pseudo-premier pour toutes les valeurs de ''{{Mvar|a}}'' qui sont premières avec ''{{Mvar|n}}'' est appelé [[nombre de Carmichael]].

La propriété « ''{{Mvar|n}}'' divise <math>a^{n-1}-1</math>» impliquant « ''{{Mvar|n}}'' divise <math>a^n-a</math> », un entier ''{{Mvar|n}}'' > 1 vérifiant cette dernière propriété pour une base ''{{Mvar|a}}'' > 1 quelconque est dit ''faiblement ''pseudo-premier de base ''{{Mvar|a}}''. Lorsque ''{{Mvar|a}}'' et ''{{Mvar|n}}'' sont [[Nombres premiers entre eux|premiers entre eux]], les deux notions se confondent.

Le plus petit nombre pseudo-premier de Fermat pour la base 2 est 341. Il n'est pas premier, car il est égal à 11 × 31, mais il satisfait la conclusion du petit théorème de Fermat : 2<sup>340</sup> ≡ 1 (mod 341).

Il existe [[Ensemble infini|une infinité]] de nombres pseudo-premiers de Fermat (ainsi qu'une infinité de nombres de Carmichael), mais ils sont plutôt rares. Il existe seulement trois pseudo-premiers de base 2 inférieurs à {{formatnum:1000}} et 245 inférieurs à {{formatnum:1000000}}. Les nombres faiblement pseudo-premiers de base 2 sont les [[Nombre et supernombre de Poulet|nombres de Poulet]] ({{OEIS|id=A001567}}). Le tableau suivant donne les cinquante premiers nombres de Poulet, ainsi que les nombres de Carmichael en gras :

{| class="wikitable" border="1" width=100%
|''{{Mvar|n}}''|| ||''{{Mvar|n}}''|| ||''{{Mvar|n}}''|| ||''{{Mvar|n}}''|| ||''{{Mvar|n}}''||
|-
| bgcolor="#CCFFCC" | 1 ||341 = 11 · 31 || bgcolor="#CCFFCC" | 11 ||'''2 821''' = 7 · 13 · 31 || bgcolor="#CCFFCC" | 21 ||8 481 = 3 · 11 · 257 || bgcolor="#CCFFCC" | 31 ||15 709 = 23 · 683 || bgcolor="#CCFFCC" | 41 ||30 121 = 7 · 13 · 331
|-
| bgcolor="#CCFFCC" | 2 ||'''561''' = 3 · 11 · 17 || bgcolor="#CCFFCC" | 12 ||3 277 = 29 · 113 || bgcolor="#CCFFCC" | 22 ||'''8 911''' = 7 · 19 · 67 || bgcolor="#CCFFCC" | 32 ||'''15 841''' = 7 · 31 · 73 || bgcolor="#CCFFCC" | 42 ||30 889 = 17 · 23 · 79
|-
| bgcolor="#CCFFCC" | 3 ||645 = 3 · 5 · 43 || bgcolor="#CCFFCC" | 13 ||4 033 = 37 · 109 || bgcolor="#CCFFCC" | 23 ||10 261 = 31 · 331 || bgcolor="#CCFFCC" | 33 ||16 705 = 5 · 13 · 257 || bgcolor="#CCFFCC" | 43 ||31 417 = 89 · 353
|-
| bgcolor="#CCFFCC" | 4 ||'''1 105''' = 5 · 13 · 17 || bgcolor="#CCFFCC" | 14 ||4 369 = 17 · 257 || bgcolor="#CCFFCC" | 24 ||'''10 585''' = 5 · 29 · 73 || bgcolor="#CCFFCC" | 34 ||18 705 = 3 · 5 · 29 · 43 || bgcolor="#CCFFCC" | 44 ||31 609 = 73 · 433
|-
| bgcolor="#CCFFCC" | 5 ||1 387 = 19 · 73 || bgcolor="#CCFFCC" | 15 ||4 371 = 3 · 31 · 47 || bgcolor="#CCFFCC" | 25 ||11 305 = 5 · 7 · 17 · 19 || bgcolor="#CCFFCC" | 35 ||18 721 = 97 · 193 || bgcolor="#CCFFCC" | 45 ||31 621 = 103 · 307
|-
| bgcolor="#CCFFCC" | 6 ||'''1 729''' = 7 · 13 · 19 || bgcolor="#CCFFCC" | 16 ||4 681 = 31 · 151 || bgcolor="#CCFFCC" | 26 ||12 801 = 3 · 17 · 251 || bgcolor="#CCFFCC" | 36 ||19 951 = 71 · 281 || bgcolor="#CCFFCC" | 46 ||33 153 = 3 · 43 · 257
|-
| bgcolor="#CCFFCC" | 7 ||1 905 = 3 · 5 · 127  || bgcolor="#CCFFCC" | 17 ||5 461 = 43 · 127 || bgcolor="#CCFFCC" | 27 ||13 741 = 7 · 13 · 151 || bgcolor="#CCFFCC" | 37 ||23 001 = 3 · 11 · 17 · 41 || bgcolor="#CCFFCC" | 47 ||34 945 = 5 · 29 · 241
|-
| bgcolor="#CCFFCC" | 8 ||2 047 = 23 · 89 || bgcolor="#CCFFCC" | 18 ||'''6 601''' = 7 · 23 · 41 || bgcolor="#CCFFCC" | 28 ||13 747 = 59 · 233 || bgcolor="#CCFFCC" | 38 ||23 377 = 97 · 241 || bgcolor="#CCFFCC" | 48 ||35 333 = 89 · 397
|-
| bgcolor="#CCFFCC" | 9 ||'''2 465''' = 5 · 17 · 29 || bgcolor="#CCFFCC" | 19 ||7 957 = 73 · 109 || bgcolor="#CCFFCC" | 29 ||13 981 = 11 · 31 · 41 || bgcolor="#CCFFCC" | 39 ||25 761 = 3 · 31 · 277 || bgcolor="#CCFFCC" | 49 ||39 865 = 5 · 7 · 17 · 67
|-
| bgcolor="#CCFFCC" | 10 ||2 701 = 37 · 73 || bgcolor="#CCFFCC" | 20 ||8 321 = 53 · 157 || bgcolor="#CCFFCC" | 30 ||14 491 = 43 · 337 || bgcolor="#CCFFCC" | 40 ||'''29 341''' = 13 · 37 · 61 || bgcolor="#CCFFCC" | 50 ||'''41 041''' = 7 · 11 · 13 · 41
|}

Un nombre de Poulet dont tous les diviseurs ''{{Mvar|d}}'' divisent 2 <sup>''{{Mvar|d}}''</sup> – 2 est appelé [[supernombre de Poulet]]. Il existe une infinité de nombres de Poulet qui ne sont pas des supernombres de Poulet.

Les premiers plus petits nombres pseudo-premiers et strictement supérieurs à leur base ''{{Mvar|a}},''  pour les bases ≤ 200 sont donnés dans la table suivante ; les couleurs indiquent le nombre de facteurs premiers.
{| class="wikitable" border="1" width=100%
|-----
! ''{{Mvar|a}}''
! le plus petit p-p
! ''{{Mvar|a}}''
! le plus petit p-p
! ''{{Mvar|a}}''
! le plus petit p-p
! ''{{Mvar|a}}''
! le plus petit p-p
|-----
| &nbsp; ||  &nbsp;      ||  51      
| 65 = 5 · 13     
| bgcolor="#C0C0FF" |  101       || bgcolor="#C0C0FF" |  175 = 5² · 7     
| bgcolor="#C0C0FF" |  151       || bgcolor="#C0C0FF" |  175 = 5² · 7     
|-----
| 2 ||  341 = 11 · 31     
| 52 ||  85 = 5 · 17     
| 102 ||  133 = 7 · 19     
| bgcolor="#C0C0FF" |  152       || bgcolor="#C0C0FF" |  153 = 3² · 17     
|-----
| 3 ||   91 = 7 · 13       ||   53       
| 65 = 5 · 13      
| 103 ||   133 = 7 · 19      
| 153 ||   209 = 11 · 19      
|-----
| 4 ||   15 = 3 · 5        ||   54        
| 55 = 5 · 11       
| bgcolor="#FFD0D0" |   104         || bgcolor="#FFD0D0" |   105 = 3 · 5 · 7       
| 154 ||   155 = 5 · 31       
|-----
| bgcolor="#C0C0FF" |    5
| bgcolor="#C0C0FF" |    124 = 2² · 31                      
| bgcolor="#C0C0FF" |    55                       
| bgcolor="#C0C0FF" |    63 = 3² · 7                      
| 105 ||    451 = 11 · 41                      
| bgcolor="#FFD0D0" |    155                       
| bgcolor="#FFD0D0" |    231 = 3 · 7 · 11                      
|-----
| 6 ||   35 = 5 · 7        ||   56        
| 57 = 3 · 19       
| 106 ||   133 = 7 · 19       
| 156 ||   217 = 7 · 31       
|-----
| bgcolor="#F3FFF3" |    7
| bgcolor="#F3FFF3" |    25 = 5²       
| 57 ||    65 = 5 · 13       
| 107 ||    133 = 7 · 19       
| bgcolor="#FFD0D0" |    157         || bgcolor="#FFD0D0" |    186 = 2 · 3 · 31       
|-----
| bgcolor="#F3FFF3" |    8
| bgcolor="#F3FFF3" |    9 = 3²                     
| 58 ||    133 = 7 · 19                      
| 108 ||    341 = 11 · 31                      
| 158 ||    159 = 3 · 53                      
|-----
| bgcolor="#C0C0FF" |    9
| bgcolor="#C0C0FF" |    28 = 2² · 7                      
| 59 ||    87 = 3 · 29                      
| bgcolor="#C0C0FF" |    109                       
| bgcolor="#C0C0FF" |    117 = 3² · 13                      
| 159 ||    247 = 13 · 19                      
|-----
| 10
| 33 = 3 · 11  
| 60 ||    341 = 11 · 31                      
| 110 ||    111 = 3 · 37                      
| 160 ||    161 = 7 · 23                      
|-----
| 11 ||   15 = 3 · 5        ||   61        
| 91 = 7 · 13       
| bgcolor="#FFD0D0" |   111         || bgcolor="#FFD0D0" |   190 = 2 · 5 · 19       
| bgcolor="#FFD0D0" |   161        
| bgcolor="#FFD0D0" |   190 = 2 · 5 · 19       
|-----
| 12 ||   65 = 5 · 13       || bgcolor="#C0C0FF" |   62       
| bgcolor="#C0C0FF" |   63 = 3² · 7      
| bgcolor="#F3FFF3" |   112       
| bgcolor="#F3FFF3" |   121 = 11²     
| 162 ||   481 = 13 · 37      
|-----
| 13
| 21 = 3 · 7  
| 63 ||    341 = 11 · 31                      
| 113 ||    133 = 7 · 19                      
| bgcolor="#FFD0D0" |    163                       
| bgcolor="#FFD0D0" |    186 = 2 · 3 · 31                      
|-----
| 14 ||   15 = 3 · 5        ||   64        
| 65 = 5 · 13       
| 114 ||   115 = 5 · 23       
| bgcolor="#FFD0D0" |   164         || bgcolor="#FFD0D0" |   165 = 3 · 5 · 11       
|-----
| 15 ||   341 =" 11" · 13        || bgcolor="#C0C0FF" |   65        
| bgcolor="#C0C0FF" |   112 = 2<sup>4</sup> · 7       
| 115 ||   133 = 7 · 19       
| bgcolor="#C0C0FF" |   165         || bgcolor="#C0C0FF" |   172 = 2² · 43       
|-----
| 16 ||   51 = 3 · 17        ||   66        
| 91 = 7 · 13       
| bgcolor="#C0C0FF" |   116         || bgcolor="#C0C0FF" |   117 = 3² · 13       
| 166 ||   301 = 7 · 43       
|-----
| bgcolor="#C0C0FF" |   17
| bgcolor="#C0C0FF" |    45 = 3² · 5                      
| 67 ||    85 = 5 · 17                      
| 117 ||    145 = 5 · 29                      
| bgcolor="#FFD0D0" |    167                       
| bgcolor="#FFD0D0" |    231 = 3 · 7 · 11                      
|-----
| bgcolor="#F3FFF3" |   18
| bgcolor="#F3FFF3" |   25 = 5²                     
| 68 ||   69 = 3 · 23                      
| 118 ||   119 = 7 · 17                      
| bgcolor="#F3FFF3" |   168                       
| bgcolor="#F3FFF3" |   169 = 13²                      
|-----
| bgcolor="#C0C0FF" |   19
| bgcolor="#C0C0FF" |    45 = 3² · 5       
| 69 ||    85 = 5 · 17       
| 119 ||    177 = 3 · 59       
| bgcolor="#FFD0D0" |    169         || bgcolor="#FFD0D0" |    231 = 3 · 7 · 11       
|-----
| 20 ||   21 = 3 · 7        || bgcolor="#F3FFF3" |   70        
| bgcolor="#F3FFF3" |   169 = 13²      
| bgcolor="#F3FFF3" |   120        
| bgcolor="#F3FFF3" |   121 = 11²       
| bgcolor="#C0C0FF" |   170         || bgcolor="#C0C0FF" |   171 = 3² · 19       
|-----
| 21
| 55 = 5 · 11  
| bgcolor="#FFD0D0" |    71                       
| bgcolor="#FFD0D0" |    105 = 3 · 5 · 7                      
| 121 ||    133 = 7 · 19                      
| 171 ||    215 = 5 · 43                      
|-----
| 22 ||   69 = 3 · 23        ||   72        
| 85 = 5 · 17       
| 122 ||   123 = 3 · 41       
| 172 ||   247 = 13 · 19       
|-----
| 23 ||   33 = 3 · 11       ||   73       
| 111 = 3 · 37      
| 123 ||   217 = 7 · 31      
| 173 ||   205 = 5 · 41      
|-----
| bgcolor="#F3FFF3" |   24
| bgcolor="#F3FFF3" |   25 = 5²                     
| bgcolor="#C0C0FF" |   74                       
| bgcolor="#C0C0FF" |   75 = 3 · 5²                      
| bgcolor="#C0C0FF" |   124                       
| bgcolor="#C0C0FF" |   125 = 3³                      
| bgcolor="#C0C0FF" |   174                       
| bgcolor="#C0C0FF" |   175 = 5² · 7                       
|-----
| bgcolor="#C0C0FF" |   25
| bgcolor="#C0C0FF" |    28 = 2² · 7                      
| 75 ||    91 = 7 · 13                      
| 125 ||    133 = 7 · 19                      
| 175 ||    319 = 11 · 19                      
|-----
| bgcolor="#C0C0FF" |   26
| bgcolor="#C0C0FF" |    27 = 3³                      
| 76 ||    77 = 7 · 11                      
| 126 ||    247 = 13 · 19                      
| 176 ||    177 = 3 · 59                      
|-----
| 27 ||   65 = 5 · 13       ||   77       
| 247 = 13 · 19      
| bgcolor="#C0C0FF" |   127        || bgcolor="#C0C0FF" |   153 = 3² · 17      
| bgcolor="#C0C0FF" |   177        || bgcolor="#C0C0FF" |   196 = 2² · 7²      
|-----
| bgcolor="#C0C0FF" |   28
| bgcolor="#C0C0FF" |    45 = 3² · 5                      
| 78 ||    341 = 11 · 31                      
| 128 ||    129 = 3 · 43                      
| 178 ||    247 = 13 · 19                      
|-----
| 29
| 35 = 5 · 7  
| 79 ||    91 = 7 · 13                      
| 129 ||    217 = 7 · 31                      
| 179 ||    185 = 5 · 37                      
|-----
| bgcolor="#F3FFF3" |   30
| bgcolor="#F3FFF3" |   49 = 7²                     
| bgcolor="#C0C0FF" |   80                       
| bgcolor="#C0C0FF" |   81 = 3{{4}}                     
| 130 ||   217 = 7 · 31                      
| 180 ||   217 = 7 · 31                      
|-----
| bgcolor="#F3FFF3" |   31
| bgcolor="#F3FFF3" |    49 = 7²     
| 81 ||    85 = 5 · 17       
| 131 ||    143 = 11 · 13       
| bgcolor="#FFD0D0" |    181         || bgcolor="#FFD0D0" |    195 = 3 · 5 · 13       
|-----
| 32
| 33 = 3 · 11  
| 82 ||   91 = 7 · 13                      
| 132 ||   133 = 7 · 19                      
| 182 ||   183 = 3 · 61                      
|-----
| 33
| 85 = 5 · 17  
| bgcolor="#FFD0D0" |    83                       
| bgcolor="#FFD0D0" |    105 = 3 · 5 · 7                      
| 133 ||    145 = 5 · 29                      
| 183 ||    221 = 13 · 17                      
|-----
| 34
| 35 = 5 · 7  
| 84 ||    85 = 5 · 17                      
| bgcolor="#C0C0FF" |    134                       
| bgcolor="#C0C0FF" |    135 = 3³ · 5                      
| 184 ||    185 = 5 · 37                      
|-----
| 35
| 51 = 3 · 17  
| 85 ||    129 = 3 · 43                      
| 135 ||    221 = 13 · 17                      
| 185 ||    217 = 7 · 31                      
|-----
| 36
| 91 = 7 · 13  
| 86 ||    87 = 3 · 29                      
| 136 ||    265 = 5 · 53                      
| 186 ||    187 = 11 · 17                      
|-----
| bgcolor="#C0C0FF" |   37
| bgcolor="#C0C0FF" |    45 = 3² · 5                      
| 87 ||    91 = 7 · 13                      
| bgcolor="#C0C0FF" |    137                       
| bgcolor="#C0C0FF" |    148 = 2² · 37                      
| 187 ||    217 = 7 · 31                      
|-----
| 38
| 39 = 3 · 13  
| 88 ||    91 = 7 · 13                      
| 138 ||    259 = 7 · 37                      
| bgcolor="#C0C0FF" |    188                       
| bgcolor="#C0C0FF" |    189 = 3³ · 7                      
|-----
| 39
| 95 = 5 · 19  
| bgcolor="#C0C0FF" |    89                       
| bgcolor="#C0C0FF" |    99 = 3² · 11                      
| 139 ||    161 = 7 · 23                      
| 189 ||    235 = 5 · 47                      
|-----
| 40
| 91 = 7 · 13  
| 90 ||    91 = 7 · 13                      
| 140 ||    141 = 3 · 47                      
| bgcolor="#FFD0D0" |    190                       
| bgcolor="#FFD0D0" |    231 = 3 · 7 · 11                      
|-----
| bgcolor="#FFD0D0" |   41
| bgcolor="#FFD0D0" |    105 = 3 · 5 · 7                      
| 91 ||    115 = 5 · 23                      
| 141 ||    355 = 5 · 71                      
| 191 ||    217 = 7 · 31                      
|-----
| 42
| 205 = 5 · 41  
| 92 ||    93 = 3 · 31                      
| 142 ||    143 = 11 · 13                      
| 192 ||    217 = 7 · 31                      
|-----
| 43
| 77 = 7 · 11  
| 93 ||    301 = 7 · 43                      
| 143 ||    213 = 3 · 71                      
| bgcolor="#C0C0FF" |    193                       
| bgcolor="#C0C0FF" |    276 = 2² · 3 · 23                      
|-----
| bgcolor="#C0C0FF" |    44 
| bgcolor="#C0C0FF" |    45 = 3² · 5                      
| 94 ||    95 = 5 · 19                      
| 144 ||    145 = 5 · 29                      
| bgcolor="#FFD0D0" |    194                       
| bgcolor="#FFD0D0" |    195 = 3 · 5 · 13                      
|-----
| bgcolor="#C0C0FF" |   45
| bgcolor="#C0C0FF" |    76 = 2² · 19                      
| 95 ||    141 = 3 · 47                      
| bgcolor="#C0C0FF" |    145                       
| bgcolor="#C0C0FF" |    153 = 3² · 17                      
| 195 ||    259 = 7 · 37                      
|-----
| 46
| 133 = 7 · 19  
| 96 ||    133 = 7 · 19                      
| bgcolor="#C0C0FF" |    146                       
| bgcolor="#C0C0FF" |    147 = 3 · 7²                      
| 196 ||    205 = 5 · 41                      
|-----
| 47
| 65 = 5 · 13  
| bgcolor="#FFD0D0" |    97                       
| bgcolor="#FFD0D0" |    105 = 3 · 5 · 7                      
| bgcolor="#F3FFF3" |    147                       
| bgcolor="#F3FFF3" |    169 = 13²                     
| bgcolor="#FFD0D0" |    197                       
| bgcolor="#FFD0D0" |    231 = 3 · 7 · 11                      
|-----
| bgcolor="#F3FFF3" |   48
| bgcolor="#F3FFF3" |    49 = 7²                     
| bgcolor="#C0C0FF" |    98                       
| bgcolor="#C0C0FF" |    99 = 3² · 11                      
| bgcolor="#FFD0D0" |    148                       
| bgcolor="#FFD0D0" |    231 = 3 · 7 · 11                      
| 198 ||    247 = 13 · 19                      
|-----
| bgcolor="#FFD0D0" |   49
| bgcolor="#FFD0D0" |    66 = 2 · 3 · 11                      
| 99 ||    145 = 5 · 29                      
| bgcolor="#C0C0FF" |    149                       
| bgcolor="#C0C0FF" |    175 = 5² · 7                      
| bgcolor="#C0C0FF" |    199                       
| bgcolor="#C0C0FF" |    225 = 3² · 5²                      
|-----
| 50
| 51 = 3 · 17  
| bgcolor="#C0C0FF" |    100                       
| bgcolor="#C0C0FF" |    153 = 3² · 17                      
| bgcolor="#F3FFF3" |    150                       
| bgcolor="#F3FFF3" |    169 = 13²                     
| 200 ||    201 = 3 · 67                      
|}

== Applications ==
Il existe des applications en [[cryptographie asymétrique]] telles que [[Rivest Shamir Adleman|RSA]] qui ont besoin de grands nombres premiers. L'algorithme commun pour générer les nombres premiers consiste en plusieurs générations de nombres aléatoires impairs et des tests concernant leur primalité. Néanmoins, les [[Test de primalité|tests de primalité]] [[Algorithmique|déterministes]] sont lents. Si l'utilisateur ne requiert pas que le test soit complètement exact (autrement dit, il devrait tolérer une très petite chance qu'un [[nombre composé]] soit déclaré premier), il existe des [[algorithme probabiliste|algorithmes probabilistes]] rapides comme le [[test de primalité de Fermat]], le [[test de primalité de Solovay-Strassen]], et le [[test de primalité de Miller-Rabin]].

== Références ==
{{Traduction/Référence|en|Pseudoprime|7163607|type=note|point=non}} puis renommé « {{Lang|en|Fermat pseudoprime}} ».

== Voir aussi ==
=== Articles connexes ===
{{Colonnes|nombre=3|
*[[Nombre pseudo-premier de Catalan]]
*[[Nombre pseudo-premier d'Euler]] 
*[[Nombre pseudo-premier d'Euler-Jacobi]]
*[[Nombre pseudo-premier de Fibonacci]]
*{{Lien|trad=Strong pseudoprime|langue=en|fr=Nombre pseudo-premier fort}}
*{{Lien|trad=Frobenius pseudoprime|langue=en|fr=Nombre pseudo-premier de Froebnius}}
*{{Lien|trad=Lucas pseudoprime|langue=en|fr=Nombre pseudo-premier de Lucas}}
*{{Lien|trad=Somer–Lucas pseudoprime|langue=en|fr=Nombre pseudo-premier de Somer-Lucas}}
*[[Suite de Padovan]]
*[[Suite de Perrin]]
}}

=== Liens externes ===

* Nombres pseudo-premiers forts de base 2 ({{OEIS|id=A001262}})
*
{{Liens}}

{{Palette|Classes de nombres premiers}}
{{Portail|arithmétique}}

[[Catégorie:Nombre pseudo-premier|*]]
[[Catégorie:Nombre premier|Pseudopremier]]
[[Catégorie:Test de primalité|Pseudopremier]]

[[nl:Kleine stelling van Fermat#Pseudo-priemgetallen]]