Querschnitt (Mathematik)

In der Mathematik werden mit dem Querschnitt bestimmte Mengen bezeichnet. Wenn ein Mengensystem über der Grundmenge ist, dann heißt ein Querschnitt von , falls alle Mengen in schneidet.

Die kleinstmögliche Mächtigkeit eines Querschnitts von heißt Querschnittszahl des Mengensystems .

Beispiele

1. sei die Menge der Mitglieder einer Partei mit zwei Vorsitzenden. sei die Menge der Interessengruppen in dieser Partei, beispielsweise die vier Gruppen Gewerkschafter, Konservative, Frauen und Mediziner. Jede diese vier Gruppen stellt eine Teilmenge der Menge aller Mitglieder in der Partei dar. Wenn jeder dieser Gruppen einer der beiden Vorsitzenden angehört, dann bilden diese einen Querschnitt von . Dazu müsste zum Beispiel der Vorsitz aus einem konservativen Mediziner und einer Gewerkschafterin bestehen.
Findet sich unter allen Mitgliedern der Partei kein solches Paar, das zusammen alle Interessengruppen bedient, so ist die Querschnittszahl größer als 2. Gibt es ein Mitglied, das zugleich konservativ, weiblich und Mediziner ist und zusätzlich der Gewerkschaft angehört, dann ist die Querschnittszahl sogar nur 1.
2. Sei die euklidische Ebene und die Menge aller abgeschlossenen Einheitsquadrate, die die -Achse schneiden. Ein Querschnitt dieses Mengensystems wäre z. B. , denn jedes abgeschlossenes Einheitsquadrat, das die -Achse schneidet, enthält auch einen solchen Punkt. Dieser Querschnitt ist abzählbar unendlich, die Querschnittszahl somit höchstens abzählbar unendlich. Man überlegt sich leicht, dass es in diesem Mengensystem keinen endlichen Querschnitt geben kann, also ist abzählbar unendlich.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.