Obliczenie funkcji Eulera Mirek : Jak policzyć funkcje Eulera z liczy 9216? Widzę rozwiązanie: 2⁹*1*3¹*2 = 3072 Wzór znam, tylko skąd się wzięła ta 2 i 3? Jak je wyznaczyć ?

Adamm: 9216=2¹⁰*3² φ(2¹⁰3²)=φ(2¹⁰)φ(3²) φ(2¹⁰)=2⁹*(2−1)=2⁹ φ(3²)=3*(3−1)=3*2