Über die Anzahl der abgerundeten Mengen. (Q2614134)

From MaRDI portal
Revision as of 07:50, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Über die Anzahl der abgerundeten Mengen.
scientific article

    Statements

    Über die Anzahl der abgerundeten Mengen. (English)
    0 references
    0 references
    1935
    0 references
    Es bedeute \(N\) die Menge \((1, \, 2, \ldots \!, n)\). Eine Menge \(\mathfrak{N}\) von Teilmengen von \(N\) soll abgerundet heißen, wenn sich ihre Elemente durch Summen- und Durchschnittsbildung reproduzieren und wenn sich für drei Mengen \(N_1\), \(N_2\), \(N_3\) mit \(N_1 \subset N_2 \subset N_3 \subset N\) aus \(N_1 \in \mathfrak{N}\) und \(N_3 \in \mathfrak{N}\) stets \(N_2 \in \mathfrak{N}\) ergibt. Es wird der Satz bewiesen: Die Menge \(\mathfrak{N}\) ist dann und nur dann abgerundet, wenn sie sich als Durchschnitt von \(n\) Mengen der Form \(\mathfrak{N}_{i_1}(1), \, \mathfrak{N}_{i_2}(2), \ldots \!, \mathfrak{N}_{i_n}(n)\) \((i_k = 0, \, 1, \, 2, \, 3, \, 4, \, 5)\) darstellen läßt. Dabei bedeutet \(\mathfrak{N}_{0}(i)\) für jedes \(i\) die Menge aller Teilmengen von \(N\), \(\mathfrak{N}_{1}(i)\) die Menge aller Teilmengen von \(N\), die \(i\) als Element enthalten, \(\mathfrak{N}_{2}(i)\) die Menge aller Teilmengen von \(N\), die \(i\) nicht als Element enthalten, \(\mathfrak{N}_{3}(i)\) die Menge mit dem einzigen Element \((i)\), \(\mathfrak{N}_{4}(i)\) die Menge aller Teilmengen von \(N\) unter Ausschluß der Menge \((i)\), \(\mathfrak{N}_{5}(i)\) den Durchschnitt von \(\mathfrak{N}_{1}(i)\) und \(\mathfrak{N}_{4}(i)\). -- Der Satz erfährt dann noch eine interessante ethische Interpretation. In der zweiten Arbeit wird die Anzahl der abgerundeten Mengen zu \[ 2 \cdot 3^n + 2^{n-1} (n-2) - (n+1)^2 - 3 \binom n2 \] bestimmt.
    0 references

    Identifiers