Partitions of the natural numbers into infinitely oscillating bases and nonbases (Q1227022)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Partitions of the natural numbers into infinitely oscillating bases and nonbases
scientific article

    Statements

    Partitions of the natural numbers into infinitely oscillating bases and nonbases (English)
    0 references
    0 references
    0 references
    0 references
    1976
    0 references
    Eine Menge \(A \subseteq \mathbb N_0\) heißt (asymptotische) Basis (2. Ordnung für \(\mathbb N\)), wenn alle \(N \leq n \in \mathbb N\) darstellbar sind als \(n=a_i+a_j\) mit \(a_i,a_j \in A\). Wenn \(A\) keine Basis ist, heißt \(A\) Nichtbasis. \(A\) heißt unendlich oszillierende Basis, wenn mit \(S \subset A\) und \(T \subset \mathbb N \backslash A\) die Menge \((A \backslash S) \cup T\) genau dann Basis ist, falls \(|S| \leq |T|\); entsprechend heißt \(A^*\) unendlich oszillierende Nichtbasis, wenn mit \(T \subset A^*\) und \(S \subset \mathbb N \backslash A^*\) die Menge \((A^* \cup S) \backslash T\) genau dann Nichtbasis ist, falls \(|S| \leq |T|\). Anknüpfend an frühere Arbeiten der Verf. [Proc. Am. Math. Soc. 48, 57-60 (1975; Zbl 0296.10031) und Proc. Am. Math. Soc. 53, 253-258 (1975; Zbl 0319.10066)] wird dann folgender Satz bewiesen: Es gibt eine Unterteilung der Menge \(\mathbb N\) in zwei disjunkte Mengen \(A\) und \(B\), so daß \(A\) eine unendlich oszillierende Basis und \(B\) eine unendlich oszillierende Nichtbasis ist.
    0 references
    0 references
    0 references