Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Was ist eine Klasseneinteilung?

Was ist eine Klasseneinteilung?

Universität / Fachhochschule

Sonstiges

Tags: Sonstiges

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
KevinL

KevinL aktiv_icon

10:11 Uhr, 09.11.2012

Antworten
Was ist eine Äquivalenzrelation?
-> Ist das diejenige Relation, welche die Eigenschaften reflexiv, transitiv und symmetrisch erfüllt?

Was ist eine Äquivalenzklasse?
-> Gibt es nur eine Äquivalenzklasse oder mehrere? Und was genau "ist" das?

Was ist eine Klasseneinteilung?
-> Ist das die Zusammenfassung von - falls vorhanden - allen Äquivalenzklassen?



Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.)
Online-Nachhilfe in Mathematik
Antwort
pwmeyer

pwmeyer aktiv_icon

10:16 Uhr, 09.11.2012

Antworten
Hallo,

1. JA

2. Sei die Menge X, die Äquivalenzrelation ~; dann ist eine Äquivalenzklasse

[x]:={yX|x~y}

D.h. die Menge aller Elemente, die zu x äquivalent sind.

3. Dann lässt sich X als Vereinigung über alle diese Äquivalenzklassen darstellen, wobei zu beachten ist, dass diese Äquivalenzklassen disjunkt sind, d.h. verschiedene Klassen haben kein Elemnt gemeinsam.

Gruß pwm
KevinL

KevinL aktiv_icon

11:54 Uhr, 09.11.2012

Antworten
Hallo und vielen Dank. Ich versuche mir das noch einmal etwas begreiflicher zu machen:

Sagen wir
X ist eine Menge mit X = {1,2,3,4}
~ ist eine Relation mit ~ = {(1,1),(2,2),(1,2),(2,1)}

Die Relation ~ ist dann eine Äquivalenzrelation, denn sie ist reflexiv, transitiv und symmetrisch.

Dann ist eine Äquivalenzklasse
[1] = {1,2} (denn es geht ja um die Menge aller Elemente, die zu 1 äquivalent sind.)
und eine andere
[2] = {1,2} (analog)

mehr gibt's nicht.

Allerdings stimmt nun nicht, dass [1] und [2] zu einander disjunkt sind.

Weiterhin schreibst du: X lässt sich als Vereinigung dieser Klassen darstellen. Die Vereinigung der Klassen wäre doch dann aber {1,2} was nicht dasselbe ist wie {1,2,3,4}.

Vielleicht kannst du mir ja weiterhelfen, den Wurm in meinen Gedanken zu finden :-)


Antwort
pwmeyer

pwmeyer aktiv_icon

12:57 Uhr, 09.11.2012

Antworten
Hallo,

Dein Relation ist nicht reflexiv, weil eben nicht 3~3 und deshalb auch die Klasse [3] nicht vorkommt.

Und dann ist eben [1]=[2],d.h. beide Symbole bezeichnen dieselbe Klasse. Zwei Klassen sind entweder gleich oder disjunkt.

Gruß pwm
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.