M endlich und nicht leer. Zeige: Falls eine Abbildung f : M → M surjektiv ist, dann ist f injektiv

Question

Könnte mir jemand einen Ansatz oder irgendeinen tipp geben? weis gar nicht wie ich beginnen soll...

Es sei M eine endliche nicht-leere Menge. Beweisen Sie folgende Implikation: Falls eine Abbildung f : M → M surjektiv ist, dann ist f injektiv ist.

Comments

EDIT: Bitte präzisere Überschriften. "Könnte mir jemand einen Ansatz oder irgendeinen tipp geben? weis gar nicht wie ich beginnen soll... " sagte nichts darüber aus, was kommt und wurde geändert. 

Schau mal bei den "ähnlichen Fragen" :) 

z.B. https://www.mathelounge.de/384640/endliche-funktion-surjektiv-injektiv-bijektiv-aquivalenz

Answer 1

Tipp: Sieh dir die Definitionen von surjektiv und injektiv an und überlege,ob Surjektivität Injektivität einschließt.

Comments

Achtung: M ist endlich.