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 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

      Identifiers