Difference between revisions of "Quasi-prime number"
From Encyclopedia of Mathematics
(Importing text file) |
(TeX) |
||
| Line 1: | Line 1: | ||
| − | A positive integer without small prime factors. This means that all prime factors of | + | {{TEX|done}} |
| + | 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. | Quasi-prime numbers are well distributed in arithmetic progressions with large modulus. | ||
Revision as of 08:01, 15 July 2014
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=19152
Quasi-prime number. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Quasi-prime_number&oldid=19152
This article was adapted from an original article by B.M. Bredikhin (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article