No label defined (Q5771387)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3031694
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3031694 |
Statements
1938
0 references
sequence of integers
0 references
no member divides the product of any two other members
0 references
0.8052433133125305
0 references
0.7922638654708862
0 references
The author defines an \(A\) sequence of integers as a sequence such that no member divides the product of any two other members. The number of integers less than \(n\) belonging to such a sequence is less than \[\pi(n) + O\left(\frac{n^{\frac12}}{\log n} \right )^2.\] The number of integers less than \(n\) and belonging to a sequence such that the product of any two members is different from any other such product is less than \(\pi(n) + O\left(n^{\frac12}\right)\). The error term in the latter formula cannot be better than \[O(n^{3/4} (\log n)^{-3/2}).\] It follows that, if \(p_1<p_2<\ldots p_z \le n\) is an arbitrary sequence of primes such that \(z> (c_1 n \log \log n) (\log n)^{-2}\), where \(c_1\) is a sufficiently large constant, then the products \((p_i-1) (p_j-1)\) cannot all be different.
0 references