szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna
PostNapisane: 19 kwi 2009, o 21:34 
Użytkownik

Posty: 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:

\varphi(1234567)=?

Czy jednak muszę postepować jak w przypadku mniejszych liczb i rozkładać na liczby pierwsze? Prosze o pomoc.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna
PostNapisane: 19 kwi 2009, o 21:57 
Użytkownik

Posty: 116
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.
Góra
Mężczyzna
PostNapisane: 19 kwi 2009, o 23:46 
Gość Specjalny
Avatar użytkownika

Posty: 4819
Lokalizacja: Gdańsk
\varphi (1234567) = \varphi (127) \cdot \varphi (9721) = 126 \cdot 9720
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 tw Eulera o grafach  Anonymous  2
 Ile sposobow - wybor trzech liczb, aby suma byla parzysta  Anonymous  2
 ile jest liczb 2cyfr/3cyfr, 5cyfr o pocz 12, bez cyfr 4 i 5?  Anonymous  1
 Układanie liczb o różnych cyfrach podzielnych przez...  birdy1986  4
 Na ile sposobów... (suma 3 liczb rowna 11)  Anonymous  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl