No label defined (Q3048920)
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 3643379
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3643379 |
Statements
1979
0 references
minimal asymptotic basis of order h
0 references
representations of integers
0 references
0.8842340707778931
0 references
0.8781936168670654
0 references
0.8715935349464417
0 references
0.8689358830451965
0 references
0.8663821816444397
0 references
[For the entire collection see Zbl 0405.00004.] Mit \(A\subseteq\mathbb N_0\) und \(h\in\mathbb N\) ist wie üblich \(hA := \{z\in\mathbb N_0| z=\sum_jx_j;\;a_j\in A;\;x_j\in\mathbb N_0;\;\sum_jx_j=h\}\). Sei \(U\subseteq\mathbb N_0\) mit \(|U|=\infty\), eine Menge \(B\subseteq\mathbb N_0\) heißt (asymptotische) Basis \(h\)-ter Ordnung für \(U\), wenn es ein \(N\) gibt, so daß für jedes \(z\in U\) mit \(z> N\) gilt \(z\in hB\). Wenn \(B\) Basis \(h\)-ter Ordnung für \(U\) ist, aber keine echte Teilmenge von \(B\) diese Eigenschaft besitzt, heißt \(B\) Minimalbasis \(h\)-ter Ordnung für \(U\). Eine Menge \(A\subseteq\mathbb N_0\) heißt (asymptotische) Nichtbasis \(h\)-ter Ordnung für \(U\), wenn es unendlich viele \(z\in U\) gibt mit \(z\notin hA\). Wenn \(A\) Nichtbasis \(h\)-ter Ordnung für \(U\) ist, aber keine echte Obermenge von \(A\) Nichtbasis \(h\)-ter Ordnung für \(U\) ist, heißt \(A\) maximale Nichtbasis \(h\)-ter Ordnung für \(U\). Ist \(A\) Nichtbasis \(h\)-ter Ordnung für \(U\) und \(C\subseteq\mathbb N_0\), aber \(A\cup\{c\}\) ist Basis \(h\)-ter Ordnung für \(U\) für jedes \(c\in C\setminus A\), dann heißt \(A\) maximale Nichtbasis \(h\)-ter Ordnung für \(U\) bezüglich \(C\). In der vorliegenden Arbeit wird nun weiterhin \(h=2\) betrachtet. Für eine Menge \(A\subseteq\mathbb N_0\) bedeutet \(r_A(n)\) die Anzahl der Darstellungen einer Zahl \(n\) in der Form \(n = a_i+a_j\) mit \(a_i,a_j\in A\) und \(a_i\leq a_j\). Dann werden u.a. folgende Sätze bewiesen: Satz 1: Sei B Basis 2. Ordnung für \(U=\{u_1< u_2< \dots\}\) mit der Eigenschaft (*) \(r_s(u_n)> c\log n\) für alle \(n\geq N_1\), wobei die Konstante \(c> \log^{-1}(4/3)\) ist. Ferner gebe es zu jedem \(b_1\in B\) unendlich viele \(b_j\in B\), so daß \(b_1+b_j\in U\). Dann enthält \(B\) als Teilmenge eine Minimalbasis 2. Ordnung für \(U\). Satz 3: Mit dem Lebesgue-Maß auf dem Wahrscheinlichkeitsraum aller Zahlenfolgen \(\subseteq\mathbb N\) enthält eine Folge mit Wahrscheinlichkeit 1 eine Minimalbasis 2. Ordnung für \(\mathbb N\). Satz 4: Die Menge der quadratfreien Zahlen enthält als Teilmenge eine Minimalbasis 2. Ordnung für \(\mathbb N\). Satz 5: Die Menge \(\{p,pq| p,q\) ungerade Primzahlen\} enthält als Teilmenge eine Minimalbasis 2. Ordnung für die Menge der positiven geraden Zahlen. Die weiteren Sätze machen Aussagen über Nichtbasen. Als Analogon zu Satz 1 hat man Satz 6: Sei \(B\) Basis 2. Ordnung für \(U\) mit der oben genannten Eigenschaft (*). Ferner gebe es zu jedem \(L\geq 1\) unendlich viele \(u_n\in U\), so daß \(\mathbb N\cap[u_n-L,u_n]\subseteq B\). Dann enthält \(B\) als Teilmenge eine maximaleNichtbasis 2. Ordnung für \(U\). Von den weiteren Aussagen sei noch erwähnt Satz 9: Sei \(B\) Basis 2. Ordnung für \(U\) mit der Eigenschaft (*). Fernergebe es zu jeder endlichen Teilmenge \(F\subseteq B\) unendlich viele \(u_n\in U\) mit \(u_n-b\in B\) für alle \(b\in F\). Dann gibt es eine Teilmenge \(A\subseteq B\), die Nichtbasis 2. Ordnung für \(U\) bezüglich \(B\) ist. (Für einige der hier bewiesenen Resultate über quadratfreie Zahlen vgl. auch \textit{P.Erdős} and \textit{M.B.Nathanson}, J. Number Theory 11, 197-208 (1979; Zbl 0409.10042).)
0 references