Namespaces
Variants
Actions

Difference between revisions of "Quasi-prime number"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
(TeX)
Line 1: Line 1:
A positive integer without small prime factors. This means that all prime factors of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/q/q076/q076650/q0766501.png" /> must be greater than <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/q/q076/q076650/q0766502.png" />, where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/q/q076/q076650/q0766503.png" /> is a function that increases more slowly than <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/q/q076/q076650/q0766504.png" />. For example,
+
{{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,
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/q/q076/q076650/q0766505.png" /></td> </tr></table>
+
$$\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=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