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 8 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 8 Monate, 1 Woche
christian strack, verified
Sonstiger Berufsstatus, Punkte: 14448
 
Kommentar schreiben Diese Antwort melden