Relation


0

hi! Also bei 4.4 a) habe ich schon die Äquivalenzrelation gezeigt. Nur weiß ich nicht wie ich die Äquivalenzklassen herausfinde.

und bei b weiß ich nicht wie ich totalordnung beweise 

 

gefragt vor 10 Monate, 1 Woche
m
malro10,
Student, Punkte: 118
 
Kommentar schreiben Diese Frage melden
1 Antwort
0
Hallo,

weißt du denn was eine Äquivalenzklasse ist? Sagt dir Modulo was?

Eine Totalordnung muss folgende Eigenschaften besitzen.

\( \forall x,y,z \in \mathbb{N} \)

  • \( x \sim x \) (Reflexivität)

  • \( x \sim y \land y \sim x \Rightarrow x = y \) (Antisymmetrie)

  • \( x \sim y \land y \sim z \Rightarrow x \sim z \) (Transitivität)

  • \( x \sim y \lor y \sim x\) (Linearität)


Grüße Christian
geantwortet vor 10 Monate
christian strack, verified
Sonstiger Berufsstatus, Punkte: 16358
 
Kommentar schreiben Diese Antwort melden