No label defined (Q5777512)
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 3037873
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3037873 |
Statements
1940
0 references
density
0 references
sumsets
0 references
Die Arbeit liefert einen Beitrag zu dem bekannten, noch ungelösten Problem der additiven Zahlentheorie, ob die Dichte der Summe zweier Mengen natürlicher Zahlen \(\geq\) der Summe der Dichten der Summanden ist. Verf. erreicht mit neuen, aber -- gleich den bisher auf diesem Gebiet benutzten -- elementaren Hilfsmitteln eine Einengung des Problems. Es seien \(\mathfrak N\) die Menge der nichtnegativen ganzen Zahlen, \(\mathfrak A\), \(\mathfrak B\) Teilmengen von \(\mathfrak N\), \(\alpha >0\), \(\beta >0\) ihre Dichten, \(\mathfrak V\) bzw. \(\mathfrak D\) Vereinigungsmenge bzw. Durchschnitt von \(\mathfrak A\) und \(\mathfrak B\), \(\mathfrak C=\mathfrak A + \mathfrak B\), \(\mathfrak C'=\mathfrak V + \mathfrak D\), \(\gamma\) bzw. \(\gamma'\) die Dichte von \(\mathfrak C\) bzw. \(\mathfrak C'\), \(M(x, y)\) mit \(0\leq x\leq y\) \((x, y\) ganz) für eine beliebige Teilmenge \(\mathfrak M\) von \(\mathfrak N\) die Anzahl der positiven Elemente \(m\) von \(\mathfrak M\) mit \(x\leq m\leq y\), \(M(n) = M(1,n)= M(0, n)\), \(M(0) = 0\). Neben diesen bekannten Begriffen benutzt Verf. wesentlich zwei neue Größen, \(\sigma\) und \(j\), die folgendermaßen definiert sind: Es ist \[ \sigma = \underline{\mathrm{fin}}\frac{A(n)+B(n)}{n}\qquad (n=0,1,2, \dots; \frac{A(0)+B(0)}{0} =1 ). \] Bedeutet ferner \(J(n) = A(n) +B(n) - n\), so ist entweder \(J(n) \geqq 0\) für alle \(n = 0, 1, 2,\dots\) (Fall 1), oder es gibt eine kleinste Zahl \(n = j\) (\(\geqq 3\)) so, daß \(J(j) =-1\) ist (Fall 2). Offenbar ist \(\gamma > \gamma'\) und \(\geqq \sigma \geqq \alpha + \beta\) für \(\alpha + \beta \leqq 1\). Das Hauptziel der Arbeit ist, hinreichende Bedingungen für die Mengen \(\mathfrak A\), \(\mathfrak B\) zu finden, so daß \(\gamma \geqq \alpha + \beta\) ist. Das Ergebnis sind mehrere Gruppen von hinreichenden Bedingungen sogar für die Gültigkeit von \(\gamma' \geqq \sigma\), falls \(\sigmao< 1\) ist. Dabei wird gleichzeitig für die nicht miteinbegriffenen Mengen die Abschätzung \(\gamma = \gamma' =\sigma = 1\) (im Fall 1) bzw. \(\gamma' \geqq \sigma - \frac{1}{j+2}\) (im Fall 2) bewiesen. Die hieraus sich ergebende Abschätzung \[ \gamma \geqq\gamma' \geqq\sigma - \frac{1}{j+2}\geqq \alpha + \beta - \frac{1}{j+2} \leqno(1) \] läßt sich noch dadurch verbessern, daß \(\gamma'\), \(\sigma\) und \(j\) allein durch \(\mathfrak B\) und \(\mathfrak D\) bestimmt sind (denn es ist \(A(n)+ B(n) = V(n)+ D(n)\) für jedes \(n\)), so daß man für \(\alpha + \beta\) in (1) die obere Grenze aller (\(\alpha + \beta\))-Werte nehmen kann, die man bei Betrachtung der Gesamtheit aller mit \(\mathfrak A\), \(\mathfrak B\) in Durchschnitt und Vereinigungsmenge übereinstimmenden Mengenpaare erhält. Das wichtigste Hilfsmittel für den Beweis ist der folgende Satz: Zu gegebenen \(\mathfrak A\), \(\mathfrak B\) läßt sich stets eine nur von \(\mathfrak B\) und \(\mathfrak D\) abhängende Menge \(\mathfrak Z = \{ z_0, z_1,\dots z_{\varkappa}, \dots\}\) (\(z_{\varkappa} < z_{\varkappa+1}\)) aus \(\mathfrak D\) konstruieren, so daß für \(\mathfrak C\) und \(\mathfrak C'\) gilt: \[ \frac{C(z_{\varkappa}, n)}{N(z_{\varkappa}, n)}\geqq \frac{C'(z_{\varkappa}, n)}{N(z_{\varkappa}, n)}\geqq \sigma - \frac{\varepsilon}{j+\varkappa} \geqq \alpha + \beta - \frac{1}{j+\varkappa}\leqno(2) \] (\(n = z_{\varkappa}, z_{\varkappa}+1, z_{\varkappa} +2,\dots\); \(\varkappa = 0, 1, 2,\dots\); \(\varepsilon = 0\) oder \(1\)). Hieraus folgt (1) sehr leicht. Der Beweis von (2) erfordert langwierige Betrachtungen. Die Menge \(\mathfrak Z\) erhält man aus einer Einteilung von \(\mathfrak N\) in bezug auf \(\mathfrak A\), \(\mathfrak B\) in Intervalle \(\mathfrak J _k= [\underline{j}_k, \overline{j}_k]\) mit \(\underline{j}_{k+1}= \overline{j}_k+1\) und \(\underline{j}_k\) als kleinster Zahl \(n\), für die \(J(n) = -(k-1)\) ist, und Weiterteilung der Intervalle \(\mathfrak J _k\)in sog. Hauptunterintervalle \(\mathfrak J_{k\nu}\), (enthält mindestens ein Element von \(\mathfrak D\)) und Nebenunterintervalle (ist elementefremd zu \(\mathfrak D\)) durch folgende Festsetzung: \(z_0= 0\), \(z_1 = 1\), \(z_2 =\) dem linken Endpunkt des ersten der nach wachsenden Intervallanfängen geordneten Hauptunterintervalle, dessen Länge \(> \underline{j}_2\) ist, allgemein \(z_{\varkappa}\) der Anfang des ersten Hauptunterintervalls rechts von \(z_{\varkappa -1}\) dessen Länge größer als die Länge aller vorhergehenden Hauptunterintervalle ist, solange sich das Verfahren fortsetzen läßt. Hinreichende Bedingungen für die Gültigkeit von \(\gamma' \geqq \sigma\) sind z. B.: I. Ist für jedes Hauptunterintervall \(\mathfrak J _{\varkappa \nu} = [\underline{j}_{\varkappa\nu}, \overline{j}_{\varkappa\nu}]\) entweder \(D(\underline{j}_{\varkappa\nu}, \overline{j}_{\varkappa\nu}) \leqq D(\underline{j}_1, \overline{j}_1)\) oder \(N(\underline{j}_{\varkappa\nu}, \overline{j}_{\varkappa\nu}) \leqq j\), so ist \(\gamma' \geqq \sigma\). II. Für die Gültigkeit von \(\gamma ' \geqq \sigma\) ist hinreichend, daß die Hauptunterintervalle \(\mathfrak J _{\varkappa\nu}\) für die \(\overline{j}_{\varkappa}\), endlich ist, wenigstens eine der beiden Eigenschaften von I. besitzen. Ist andernfalls \(\mathfrak J_{\varkappa_{\ast}}\) das erste \(\mathfrak J\)-Intervall, das mindestens ein Hauptunterintervall enthält, für das keine der beiden Eigenschaften zutrifft, ist aber für \(\varkappa \geqq \varkappa_0\) stets \(N(\underline{j}_{\varkappa},\overline{j}_{\varkappa}\geqq j\), so gilt ebenfalls \(\gamma'\geqq \sigma\). Außerdem werden zwei weitere hinreichende Bedingungen dieser Art abgeleitet. -- Einige Druckfehler müssen noch korrigiert werden.
0 references