Concept
Nombre presque premier
En théorie des nombres, un entier n > 0 est dit k-presque premier, pour k ≥ 0, lorsqu'il est le produit d'exactement k nombres premiers. Un entier n > 0 dont la décomposition en facteurs premiers s'écrit (où p = 2 < p = 3 < p = 5 < ... est la suite des nombres premiers) est dit k-presque premier si son nombre Ω(n) de facteurs premiers (non nécessairement distincts) est égal à k : Les nombres 1-presque premiers sont les nombres premiers. Les nombres 2-presque premiers sont les nombres semi-premiers. 18 = 2 × 3 × 3 donc 18 est 3-presque premier. Le seul nombre 0-presque premier est le produit vide 1. Si l'on note l'ensemble des nombres k-presque premiers, alors l'ensemble forme la partition de N* associée à la surjection Ω : N* → N.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
