Difference between revisions of "Quasi-prime number"
From Encyclopedia of Mathematics
(Importing text file) |
(→References: isbn link) |
||
(3 intermediate revisions by 2 users not shown) | |||
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. | ||
Line 8: | Line 9: | ||
====Comments==== | ====Comments==== | ||
− | See also [[ | + | See also [[Prime number]]; [[Distribution of prime numbers]]. |
+ | |||
+ | ====References==== | ||
+ | <table> | ||
+ | <TR><TD valign="top">[a1]</TD> <TD valign="top"> Diamond, Harold G.; Halberstam, H.; Galway, William F. "A higher-dimensional sieve method. With procedures for computing sieve functions" | ||
+ | Cambridge Tracts in Mathematics 177. Cambridge University Press (2008). {{ISBN|978-0-521-89487-6}} {{ZBL|1207.11099}}</TD></TR> | ||
+ | </table> | ||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | [[Category:Number theory]] |
Latest revision as of 18:31, 5 May 2023
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.
References
[a1] | Diamond, Harold G.; Halberstam, H.; Galway, William F. "A higher-dimensional sieve method. With procedures for computing sieve functions" Cambridge Tracts in Mathematics 177. Cambridge University Press (2008). ISBN 978-0-521-89487-6 Zbl 1207.11099 |
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