Zum Inhalt springen

Äquivalenzrelation

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 23. September 2002 um 07:51 Uhr durch Ben-Zin (Diskussion | Beiträge). Sie kann sich erheblich von der aktuellen Version unterscheiden.

Eine Äquivalenzrelation ist eine Relation ~ auf einer Menge M, welche folgende Bedingungen erfüllt:

  • Reflexivität: ∀a∈M: a~a
  • Symmetrie: ∀a,b∈M: a~b ⇔ b~a
  • Transitivität: ∀a,b,c∈M: a~b ∧ b~c ⇒ a~c
Abgerufen von „https://de.wikipedia.org/w/index.php?title=Äquivalenzrelation&oldid=31902“