Trong lý thuyết số, một số tự nhiên được gọi là số gần nguyên tố bậc k nếu nó có k thừa số nguyên tố . ^{[1] [2] [3]} Chính thức hơn, một số n là số gần số nguyên tố bậc k khi và chỉ khi Ω(n) = k, trong đó Ω(n) là tổng số các số nguyên tố trong phép phân tích thừa số nguyên tố của n (cũng có thể được coi là tổng của tất cả các số mũ của số nguyên tố trong phân tích đó):

${\displaystyle \Omega (n):=\sum a_{i}\qquad {\mbox{nếu}}\qquad n=\prod p_{i}^{a_{i}}.}$

Do đó, một số tự nhiên là số nguyên tố khi và chỉ khi nó là số gần nguyên tố bậc 1, và là số nửa nguyên tố khi và chỉ khi nó gần như là số gần nguyên tố bậc 2. Tập hợp số gần nguyên tố bậc k thường được ký hiệu là P_k. Số gần nguyên tố bậc k nhỏ nhất là 2^k . Các số gần nguyên tố có cùng bậc k đầu tiên là:

Hàm π_k(n) đếm số các số nguyên dương nhỏ hơn hoặc bằng n với đúng k ước nguyên tố (không nhất thiết phải phân biệt) tiệm cận với : ^[4]

${\displaystyle \pi _{k}(n)\sim \left({\frac {n}{\log n}}\right){\frac {(\log \log n)^{k-1}}{(k-1)!}},}$

kết quả của Landau. ^[5] Xem thêm định lý Hardy – Ramanujan.

Tham khảo[sửa | sửa mã nguồn]

Liên kết ngoài[sửa | sửa mã nguồn]

• Weisstein, Eric W., "Almost prime" từ MathWorld.