Aufgabe:
Ist die Eulersche φ-Funktion injektiv und/oder surjektiv?
Ansatz:
Ich weiß, dass die φ-Funktion nicht injektiv ist, da beispielsweise 4≠3, aber φ(4)=2=φ(3).
Ich würde mal stark behaupten, dass φ surjektiv ist, da mir keine Zahl x in ℕ einfällt, die bei φ(x) ausgeschlossen wird, weiß allerdings wie ich das richtig beweisen soll. Wäre toll wenn mir jemand helfen könnte :)
