podzielność "Eulera"

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Andix
Użytkownik
Użytkownik
Posty: 101
Rejestracja: 5 paź 2004, o 17:06
Płeć: Mężczyzna
Lokalizacja: Koszalin

podzielność "Eulera"

Post autor: Andix »

Qrcze, mam problem, nie moge rozwiązać zadanka:
Wyznaczyć wszystkie n, dla których Y(n) dzieli n-1 , gdzie Y(n) to ilość liczb całkowitych dodatnich mniejszych względnie pierwszych z n .

WIem, że jest to zadanko z jakiejś olimpiady argentyńskiej, ale nie moge podołać. Prosze ambitnych o jakąś wskazówke. Dzieki z góry
_el_doopa
Użytkownik
Użytkownik
Posty: 453
Rejestracja: 22 sie 2004, o 23:09
Płeć: Mężczyzna
Pomógł: 16 razy

podzielność "Eulera"

Post autor: _el_doopa »

to nie jest z olimpiady argentynskiej to jest nierozstrzygniety problem
ODPOWIEDZ