Page d'accueil encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées

Nombre presque premier


Un nombre entier est dit k-presque-premier, pour k > 0, lorsqu'il est le produit d'exactement k nombres premiers non nécessairement distincts.

Exemple :

18 = 2 × 3 × 3.

Donc 18 est un 3-presque-premier.

Définition

Soit un entier n = \sum_{i=1}^{r}p_i^{e_i}.

On dit que n est un k-presque-premier si et seulement si

\sum_{j=1}^{r}e_i = k

On note alors \mathcal P_k, l'ensemble des k-presque-premiers.

Alors clairement, l'ensemble des nombres premiers, \mathcal P, se confond avec \mathcal P_1.

De même, \mathcal P_2 est l'ensemble des nombres semi-premiers.

Il vient aussi que l'ensemble \{\mathcal P_k|k > 0\} forme une partition de \mathbb N



This site support the Wikimedia Foundation. This Article originally from Wikipedia. All text is available under the terms of the GNU Free Documentation License Page HistoryOriginal ArticleWikipedia