Namespaces
Variants
Actions

Difference between revisions of "Quasi-prime number"

From Encyclopedia of Mathematics
Jump to: navigation, search
(TeX)
(→‎References: isbn link)
 
(2 intermediate revisions by one other user not shown)
Line 9: Line 9:
  
 
====Comments====
 
====Comments====
See also [[Prime number|Prime number]]; [[Distribution of prime numbers|Distribution of prime numbers]].
+
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=32448
This article was adapted from an original article by B.M. Bredikhin (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article