(2 zadania) Znaleźć wartość funkcji Eulera

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Jacek

(2 zadania) Znaleźć wartość funkcji Eulera

Post 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
Angelika
Użytkownik
Użytkownik
Posty: 18
Rejestracja: 18 lis 2004, o 13:16
Płeć: Kobieta
Lokalizacja: Gabin

(2 zadania) Znaleźć wartość funkcji Eulera

Post autor: Angelika »

Czy ktos umie rozwiazac te zadania????????????????????????
Maks
Użytkownik
Użytkownik
Posty: 14
Rejestracja: 11 lis 2004, o 12:22

(2 zadania) Znaleźć wartość funkcji Eulera

Post 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
Awatar użytkownika
Tomasz Rużycki
Użytkownik
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

Post 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
ODPOWIEDZ