Wie viele lineare Äquivalenzrelationen auf einer Grundmenge M gibt es?
Für diese Aufgabe benötigst Du folgendes Grundwissen: Relationen
Sei R⊆M×M eine Äquivalenzrelation auf der Grundmenge M. Seien x,y∈M beliebig. Da R linear ist, steht entweder x in Relation zu y oder y in Relation zu x. Sei o.B.d.A. xRy. Auf Grund der Symmetrie ist dann aber auch yRx. Damit steht jedes Element mit jedem anderen Element in Relation.
Es gibt also genau eine lineare Relation auf einer Grundmenge M, nämlich R=M×M, bei der jedes Element mit jedem anderen in Relation steht.