Über die Anzahl der abgerundeten Mengen. (Q2614134)
From MaRDI portal
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
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