Almost prime

Almost prime

In number theory, a natural number is called "k"-almost prime if and only if it has exactly "k" prime factors, counted with multiplicity. More formally, a number "n" is "k"-almost prime if and only if Ω("n") = "k", where Ω("n") is the total number of primes in the prime factorization of "n":

:Omega(n) := sum a_i qquadmbox{if}qquad n = prod p_i^{a_i}.

A natural number is thus prime if and only if it is 1-almost prime, and semiprime if and only if it is 2-almost prime. The set of "k"-almost primes is usually denoted by "P""k". The smallest "k"-almost prime is 2"k". The first few "k"-almost primes are:


The number π"k"("n") of positive integers less than or equal to "n" with at most "k" prime divisors (not necessarily distinct) is asymptotic tocite book
last = Tenenbaum
first = Gerald
authorlink = Gerald Tenenbaum
coauthors =
title = Introduction to Analytic and Probabilistic Number Theory
publisher = Cambridge University Press
date = 1995
isbn = 0521412617

: pi_k(n) sim left( frac{n}{log n} ight) frac{(loglog n)^{k-1{(k - 1)!},a result of Landau. See also the Hardy–Ramanujan theorem.


External links


Wikimedia Foundation. 2010.

См. также в других словарях:

  • Prime power — In mathematics, a prime power is a positive integer power of a prime number.For example: 5=51, 9=32 and 16=24 are prime powers, while6, 15 and 36 are not. The twenty smallest prime powers are (sequence in OEIS)::* 2, 3, 4, 5, 7, 8, 9, 11, 13, 16 …   Wikipedia

  • Prime signature — The prime signature of a number is the sequence of exponents of its prime factorisation sorted in order of size.For example, all prime numbers have a prime signature of {1}, the squares of primes have a prime signature of {2}, the products of 2… …   Wikipedia

  • Prime number — Prime redirects here. For other uses, see Prime (disambiguation). A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself. A natural number greater than 1 that is not a prime number is… …   Wikipedia

  • Prime Minister of New Zealand — Ministry …   Wikipedia

  • Prime Time News — was a Canadian nightly newscast which aired on CBC Television from 1992 to 1995.For the previous ten years, the CBC s nightly newscast, The National , had aired at 10 p.m., and was followed by a 40 minute newsmagazine package called The Journal …   Wikipedia

  • Prime Minister's XIII — or the PM s XIII is the name of a representative rugby league team selected on an annual basis by the Prime Minister of Australia that consists of mainly young Australian players drawn from the National Rugby League competition to take on the… …   Wikipedia

  • Prime Minister of the United Kingdom — Infobox minister office border = parliamentary minister = prime title = Prime Minister jurisdiction = the United Kingdom of Great Britain and Northern Ireland incumbent = Gordon Brown tookoffice = 27 June 2007 appointed by = Elizabeth II monarch …   Wikipedia

  • Prime Minister of Canada — Infobox minister office border = federal canada minister = prime title = Prime Minister jurisdiction = Canada logo description = FIP corporate signature with the Royal Arms of Canada incumbent = Stephen Harper appointed by = Michaëlle Jean… …   Wikipedia

  • Almost all — In mathematics, the phrase almost all has a number of specialised uses. Almost all is sometimes used synonymously with all but finitely many (formally, a cofinite set) or all but a countable set (formally, a cocountable set); see almost. An… …   Wikipedia

  • Prime time cartoon — Before The Flintstones While The Flintstones (originally running on ABC from September 30, 1960 – April 1, 1966) is generally considered the first cartoon to air in prime time, it was preceded by CBS Cartoon Theater , which aired reruns of… …   Wikipedia

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»