Wie viele lineare Äquivalenzrelationen auf einer Grundmenge gibt es?
Für diese Aufgabe benötigst Du folgendes Grundwissen: Relationen
Sei eine Äquivalenzrelation auf der Grundmenge . Seien beliebig. Da linear ist, steht entweder in Relation zu oder in Relation zu x. Sei o.B.d.A. . Auf Grund der Symmetrie ist dann aber auch . Damit steht jedes Element mit jedem anderen Element in Relation.
Es gibt also genau eine lineare Relation auf einer Grundmenge , nämlich , bei der jedes Element mit jedem anderen in Relation steht.
Dieses Werk steht unter der freien Lizenz CC BY-SA 4.0