On the density of the sum of two sequences of integers. (Q2614447): Difference between revisions

\(E\) sei eine Folge positiver ganzer Zahlen; \(N(x)\) bezeichne die Anzahl der Zahlen von \(E\), die \(\le x\) sind \((x = 1, 2, 3, \ldots )\); unter der Khintchine-Dichte \(d(E)\) der Folge versteht man die untere Grenze der Folge \(\frac{N(x)}{x}\). \textit{A. Khintchine} bewies [Rec. Math. Moscou 39, No. 3, 27--34 (1932; JFM 58.0159.07; Zbl 0006.15503)]: Bildet man aus zwei Folgen \(E_1\) und \(E_2\) eine neue Folge \(E_1 + E_2\), welche alle Glieder aus \(E_1\) und \(E_2\) und alle Summen eines Elements von \(E_1\) und eines Elements von \(E_2\) enthält, so ist, für den Fall, daß \(d(E_1) = d(E_2)\) ist: \[ d(E_1 + E_2)\ge d(E_1) + d(E_2). \tag{1} \] Man vermutet, daß dies Resultat auch ohne die Einschränkung \(d(E_1) = d(E_2)\) gültig ist. Verf. beweist in dieser Richtung folgendes Ergebnis: Man verstehe unter \(E_1 + E_2\) die Folge, welche alle Zahlen von \(E_1\) und alle Summen je einer Zahl von \(E_1\) und \(E_2\) enthält; ferner definiere man als modifizierte Dichte \(d'(E)\) die untere Grenze der Folge \(\frac{N(x)}{x+1}\); dann ist \[ d(E_1 + E_2) \ge d(E_1) + d'(E_2)\tag{2} \] und a fortiori \[ d(E_1 + E_2) \ge \operatorname{Max} (d(E_1) + d' (E_2), d'(E_1) + d(E_2)). \tag{3} \] Neuere Ergebnisse zur Khintchineschen Vermutung sowie eine Zusammenstellung der Literatur findet man bei \textit{I. Schur} [Über den Begriff der Dichte in der additiven Zahlentheorie, Sitzungsber. Preuß. Akad. Wiss. Phys.-Math. Kl. 1936, 269--297 (1936; JFM 62.1139.03; Zbl 0015.09903)].