Wyznacz największy wspólny dzielnik liczb, stosując rozkład na czynniki pierwsze.
a) i
b) , i
a)
RzmtEWB3dmnFR
b)
RFtdOZq7MSNWX
R1daxPo7OL7dj2
Ćwiczenie 4
RfnhvldUJ8QPu2
Ćwiczenie 5
R7iuDKjILWWru2
Ćwiczenie 6
RGTuzydL0aBj03
Ćwiczenie 7
3
Ćwiczenie 8
Funkcją Eulera nazywamy przyporządkowanie liczbie naturalnej dodatniej liczby liczb względnie pierwszych z i niewiększych od . Na przykład liczby względnie pierwsze z liczbą i nie większe od niej to: , , , . Jest ich cztery, co oznacza, że dla liczby funkcja Eulera przyjmuje wartość , co zapisujemy .
R1JTfNuCi8iM1
Zastanów się, ile jest równa wartości funkcji dla liczby pierwszej.