Zum Inhalt springen

Äquivalenzrelationen/Isomorph/Endlich/Konjugiert/Aufgabe

Aus Wikiversity

Es sei ∼1 eine Äquivalenzrelation auf einer Menge M und ∼2 eine Äquivalenzrelation auf einer Menge N, die zueinander mittels der beiden bijektiven Abbildungen

φ,ψ:M⟶N

isomorph seien. Es gilt also x∼1y (in M) genau dann, wenn φ(x)∼2ψ(y) (in N) gilt.

  1. Zeige, dass φ (und ebenso ψ) eine Äquivalenzklasse von ∼1 in eine Äquivalenzklasse von ∼2 abbildet (es gilt also φ([x])=[φ(x)]).
  2. Zeige, dass φ und ψ jede Äquivalenzklasse von ∼1 in die gleiche Äquivalenzklasse von ∼2 abbildet.
  3. Man gebe ein Beispiel, wo  φ≠ψ  ist.
  4. Es seien M,N endlich. Zeige, dass die beiden Äquivalenzrelationen sogar konjugiert-isomorph zueinander sind.