Namespaces
Variants
Actions

Quasi-prime number

From Encyclopedia of Mathematics
Revision as of 18:43, 9 November 2014 by Richard Pinch (talk | contribs) (Category:Number theory)
Jump to: navigation, search

A positive integer without small prime factors. This means that all prime factors of $n$ must be greater than $\mathcal P(n)$, where $\mathcal P(n)$ is a function that increases more slowly than $n$. For example,

$$\mathcal P(n)=n^{1/(\ln\ln n)^2}.$$

Quasi-prime numbers are well distributed in arithmetic progressions with large modulus.


Comments

See also Prime number; Distribution of prime numbers.

How to Cite This Entry:
Quasi-prime number. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Quasi-prime_number&oldid=34435
This article was adapted from an original article by B.M. Bredikhin (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article