Σχεδόν πρώτος

Στη θεωρία αριθμών, ένας φυσικός αριθμός ονομάζεται σχεδόν πρώτος αν υπάρχει μία απόλυτη σταθερά K τέτοια ώστε ο αριθμός να έχει το πολύ K πρώτους παράγοντες. Ένας σχεδόν πρώτος αριθμός n συμβολίζεται ως Pr αν και μόνο αν ο αριθμός των πρώτων παραγόντων του n, μετρούμενοι κατά πολλαπλότητα, είναι το πολύ r. Ένας φυσικός αριθμός ονομάζεται k-σχεδόν πρώτος αν έχει ακριβώς k πρώτους παράγοντες, μετρούμενους κατά πολλαπλότητα. Πιο αυστηρά, ένας αριθμός n είναι k-σχεδόν πρώτος αν και μόνο αν Ω(n) = k, όπου Ω(n) είναι ο συνολικός αριθμός των πρώτων στην πρωτογενή ανάλυση του n:

 αν 

Ένας φυσικός αριθμός είναι συνεπώς πρώτος αν και μόνο αν είναι 1-σχεδόν πρώτος, και ημιπρώτος αν και μόνο αν είναι 2-σχεδόν πρώτος. Το σύνολο των k-σχεδόν πρώτων συνήθως συμβολίζεται με Pk. Ο μικρότερος k-σχεδόν πρώτος είναι 2k. Οι πρώτοι k-σχεδόν πρώτοι είναι:

Ο αριθμός των πk(n) θετικών ακεραίων που είναι μικρότεροι ή ίσοι από τον n με το πολύ k πρώτους διαιρέτες (όχι κατά ανάγκη διακριτούς) είναι ασυμπτωτικός προς:

 
αποτέλεσμα που οφείλεται στον Έντμουντ Λαντάου.

Παραπομπές

Εξωτερικοί σύνδεσμοι 
 

Πρώτοι αριθμοί