podzielność "Eulera"
: 2 mar 2005, o 21:52
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
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