Relationen und Abbildung

Question

Hi ich komme bei der Aufgabe nicht weiter:

Voraussetzung:

Seien M,N Mengen f: M->N surjektive Abbildung

Sei R_M  ⊆ M x M eine reflexive Relation auf M

Behauptung:

Sei R_N  = { (f(x₁ ), f(x₂ )) | (x₁ , x₂  ) ∈ R_M } reflexive Relation auf M

Beweis: "Ich habe keine Ahnung"

für alle Unterstützungen!

Comments

Wenn du unter "ähnliche Fragen" nichts findest spricht das möglicherweise nicht gegen dich sondern gegen die Organisation.

Answer 1

Sei y ∈ N.

Sei x ∈ M mit f(x) = y (TODO begründe warum so ein x existiert)

Dann ist (x, x) ∈ R_M (TODO begründe warum das so ist)

Also ist (f(x), f(x)) ∈ R_N (TODO begründe warum das so ist)

und somit (y, y) ∈ R_N.