Materiały » Zadania
Pokaż rozwiązanie »
Zadanie 119
Niech N oznacza zbiór liczb naturalnych. Funkcję zdefiniowaną w następujący sposób: , zaś jeśli , to oznacza ilość liczb naturalnych, mniejszych od n i względnie pierwszych z n nazywamy funkcją Eulera. Liczby względnie pierwsze to takie, których największym wspólnym dzielnikiem jest 1. I tak np. , ponieważ liczby 1,2,3,4 są mniejsze od 5 i nie mają wspólnych dzielników z liczbą 5 poza jedynką. Poprawne wartości funkcji j to:TAK | NIE | ||
A. | |||
B. | |||
C. | |||
D. |
Pokaż rozwiązanie »