Aufgabe:
Ich würde gerne nachvollziehen, warum in der eulerschen Phi-Funktion gilt: φ(d)=φ(dn) für ein d∣n. Dazu habe ich folgendes Tafelbild:

Text erkannt:
proof #Sd=φ(dn),⋃dnSd={1,…,n}Sd∩Sd′=ϕ,fd=d′. So n=dn∑+Sd=dn∑φ(dn)
note. d∣n⇒n=de⇒d=en for sime eln
S0 : {d∣dln}=S0n=dn∑φ(d)
Ich verstehe da nicht so wirklich, warum aus den Eigenschaften der Teilbarkeit jetzt die Gleichheit der Mengen folgt. Wäre mega, wenn mir da jemand weiterhelfen könnte