Density inequalities for sets of multiples (Q1907840)

From MaRDI portal





scientific article; zbMATH DE number 844629
Language Label Description Also known as
English
Density inequalities for sets of multiples
scientific article; zbMATH DE number 844629

    Statements

    Density inequalities for sets of multiples (English)
    0 references
    0 references
    0 references
    19 November 1996
    0 references
    For a finite set \(A\) of integers let \(M(A)\) be the set of natural numbers divisible by at least one element of \(A\), and let \({\mathbf d}\) denote asymptotic density. For two sets \(A\), \(B\) write \[ A\times B= \{ab\}, \qquad [A, B]= \{[a, b]\}, \qquad (A, B)= \{(a, b)\}, \] where \(a\in A\), \(b\in B\). A classical theorem of \textit{F. A. Behrend} [Bull. Am. Math. Soc. 54, 681-684 (1948; Zbl 0031.34602)] can be reformulated as \({\mathbf d} M[A, B]\geq {\mathbf d} M(A) {\mathbf d} M(B)\). Here this inequality is sharpened to \({\mathbf d} M(A, B){\mathbf d} M[A, B]\geq {\mathbf d} M(A) {\mathbf d} M(B)\), and the new inequality \[ {\mathbf d} M(A\times B)\leq {\mathbf d} M(A) {\mathbf d} M(B) \] is established.
    0 references
    sets of multiples
    0 references
    asymptotic density
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references