Strona 1 z 1
(2 zadania) Znaleźć wartość funkcji Eulera
: 27 lis 2004, o 17:28
autor: Jacek
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
: 28 lis 2004, o 11:39
autor: Angelika
Czy ktos umie rozwiazac te zadania????????????????????????
(2 zadania) Znaleźć wartość funkcji Eulera
: 28 lis 2004, o 13:06
autor: Maks
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
(2 zadania) Znaleźć wartość funkcji Eulera
: 30 lis 2004, o 20:16
autor: Tomasz Rużycki
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