Wie viele Äquivalenzrelationen gibt es auf A={1,2,3} und entsprechend wie viele Partitionen?

Question

Aufgabe:

Wie viele Äquivalenzrelationen gibt es auf A={1,2,3} und entsprechend wie viele Partitionen?

Problem/Ansatz:

Den Anfang verstehe ich ja noch:

Die 3 Grundbedingungen für ÄR müssen gegeben sein:

Reflexivität: - {(1,1), (2,2), (3,3)}

Symmetrie: - {(1,2), (2,1), (1,3), (3,1), (2,3), (3,2)}

Transitivität: - {(1,3)

Nun, wie gehe ich weiter?

Answer 1

(3,2) (2,1) ist die Fortsetzung, meinst du das?

lul

Comments

(3,2) (2,1) ist die Fortsetzung, wie meinst du das?