On the density of the sum of two sequences of integers. (Q2614447)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the density of the sum of two sequences of integers.
scientific article

    Statements

    On the density of the sum of two sequences of integers. (English)
    0 references
    0 references
    1935
    0 references
    \(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)].
    0 references
    0 references
    0 references