Wenn jeder Primteiler von m ein Primteiler von n ist, dann gilt φ(mn) = mφ(n).

Question

Zu zeigen:

Wenn jeder Primteiler von m ein Primteiler von n ist, dann gilt φ(mn) = mφ(n).

φ(n) ist die Eulersche φ-Funktion.