Otóż ćwicząc liczenie funkcji eulera wyrywkowo wybierałem pewne liczby i porównywałem swój wynik z wynikiem na tej stronie:
Jeżeli chodzi o mój wynik funkcji eulera dla liczby 831 to wyszło mi 554, a na stronie wikipedii odpowiedź wynosi 552.
Interesuje mnie teraz czy to na stronie jest błąd, czy ja źle policzyłem. Jeśli to drugie to proszę o wyjaśnienie jakie współczynniki są tu brane do wzoru. Z góry dziękuję.
funkcja φ Eulera
-
BettyBoo
- Użytkownik
- Posty: 5356
- Rejestracja: 10 kwie 2009, o 10:22
- Płeć: Kobieta
- Lokalizacja: Gliwice
- Pomógł: 1381 razy
funkcja φ Eulera
\(\displaystyle{ \varphi(831)=\varphi(3\cdot 277)=\varphi(3)\varphi(277)=2\cdot 276=552}\)
Pozdrawiam.
Pozdrawiam.