mam problem z zadaniem
Zad.Znaleźć wartości funkcji Eulera dla liczb pierwszych: 17, 31, 43, 71, 83
Zad. Znaleźć , jesli funkcja Eulera w x przyjmuje wartość 12
(2 zadania) Znaleźć wartość funkcji Eulera
(2 zadania) Znaleźć wartość funkcji Eulera
Czy ktos umie rozwiazac te zadania????????????????????????
(2 zadania) Znaleźć wartość funkcji Eulera
Rozumiem ze chodzi ci o funkcje tocjent eulera (oznaczana literka phi)
Wystarczy ze zauwazysz ze dla kazdej liczby pierwszej p mamy phi(p) = p - 1
( bo z wszystkich liczb < p tylko 1 dzieli p)
A wiec phi(17) = 16, phi(31) = 30, itd...
Jak latwo zauwazyc phi(x) = 12 dla n.p x = 13
Wystarczy ze zauwazysz ze dla kazdej liczby pierwszej p mamy phi(p) = p - 1
( bo z wszystkich liczb < p tylko 1 dzieli p)
A wiec phi(17) = 16, phi(31) = 30, itd...
Jak latwo zauwazyc phi(x) = 12 dla n.p x = 13
- Tomasz Rużycki
- Użytkownik
- Posty: 2970
- Rejestracja: 8 paź 2004, o 17:16
- Płeć: Mężczyzna
- Lokalizacja: Suchedniów/Kraków
- Podziękował: 4 razy
- Pomógł: 293 razy
(2 zadania) Znaleźć wartość funkcji Eulera
Warto zauważyć jeszcze, że dla p,q'e'P (P-zbiór liczb pierwszych) phi(p*q)=(p-1)*(q-1).
Pozdrawiam,
--
Tomasz Rużycki
Pozdrawiam,
--
Tomasz Rużycki