scientific article; zbMATH DE number 3643379
[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).)
- Partitions of bases into disjoint unions of bases
- Bases and nonbases of square-free integers
- Some remarks on minimal bases and maximal nonbases of integers
- Additive properties of sequences of multiplicatively perturbed square values
- Ein Beitrag zur additiven Zahlentheorie
- scientific article; zbMATH DE number 1810557 (Why is no real title available?)
- On the representation of 1,2,..., n by sums
- The minimal range of additive h-bases.
- 2-Bases of Quadruples
- Simultaneous Systems of Representatives for Families of Finite Sets
- scientific article; zbMATH DE number 4077371 (Why is no real title available?)
- Simultaneous Systems of Representatives for Finite Families of Finite Sets
- Oscillations of Bases for the Natural Numbers
- On the Magnitude of the Sum of Bases of the Natural Numbers
- Simultaneous systems of representatives and combinatorial number theory
- On minimal asymptotic bases
- A just basis
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3048920)