Relation

Aufrufe: 1040     Aktiv: 10.01.2019 um 22:39
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 

Uni
Diese Frage melden
gefragt

Student, Punkte: 118

 
Kommentar schreiben
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
Diese Antwort melden
geantwortet

Sonstiger Berufsstatus, Punkte: 29.81K

 

Kommentar schreiben