Bestimmen sie alle Halbordnungen auf {1, 2, 3}.

Question

Aufgabe:

Bestimmen sie alle Halbordnungen auf {1, 2, 3}. Welche sind Totalordnungen?

Problem/Ansatz:

Bin leider überfordert, wie ich hier auf die Halbordnungen und die Totalordnungen bestimmen kann.

Vielen Dank für jegliche Hilfe im voraus♥

Comments

Einfach die Definitionen durchgehen.

Nach folgendem Schemata:

1. Reflexivität: D.h. (1,1), (2,2), (3,3) muss in jeder Relation enthalten sein.

So findest du alle Einschränkungen.

Es gibt 19 Halbordnungen und 6 davon sind auch Totalordnungen