Density inequalities for sets of multiples (Q1907840)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Density inequalities for sets of multiples |
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
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