Ile jest liczb naturalnych mniejszych od 1260, względnie pierwszych z 1260? Synapse: pomoze ktoś? nie bardzo rozumiem to zadanie. Ile jest liczb naturalnych mniejszych od 1260, względnie pierwszych z 1260?

g: Dwie liczby naturalne są względnie pierwsze gdy nie mają wspólnych podzielników. Np. 4 i 15 są względnie pierwsze, mimo że żadna z nich nie jest pierwsza.

Synapse: to wiem, tylko nie umiem obliczyc ile bedzie takich liczb.

jc: Zacząłem tłumaczyć, ale skasowałem. Przeczytaj w Wikipedii o funkji Eulera. 1260 = 4*9*5*7 Szukana liczba = 1260 (1 − 1/2)(1 − 1/3)(1 − 1/5)(1 − 1/7) = 720

Synapse: aaa czyli to eulerem trzeba obliczyc. Dziękuje bardzo :3 Rozwale dzisiejszego rozbójnika :3 NIech ci Bozia w dzieciach wynagrodzi.