Funkcja Eulera - jak ja obliczyć w przypadku dużych liczb ?
: 19 kwie 2009, o 21:34
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.
\(\displaystyle{ \varphi(1234567)=?}\)
Czy jednak muszę postepować jak w przypadku mniejszych liczb i rozkładać na liczby pierwsze? Prosze o pomoc.