Czy istnieje jakiś sposób, dobra metoda, aby obliczyć wartość funkcji Eulera dla dużych liczb ? Np., jak obliczyć coś takiego, w miarę szybki sposób:
\(\displaystyle{ \varphi(1234567)=?}\)
Czy jednak muszę postepować jak w przypadku mniejszych liczb i rozkładać na liczby pierwsze? Prosze o pomoc.
Funkcja Eulera - jak ja obliczyć w przypadku dużych liczb ?
Funkcja Eulera - jak ja obliczyć w przypadku dużych liczb ?
Chyba metoda z rozkładem na liczby pierwsze jest jedyną możliwą, ale do rozkładu większych liczb stosuje się z tego co wiem komputery.