Podać ilość liczb które nie są względnie pierwsze

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
madziula1784
Użytkownik
Użytkownik
Posty: 218
Rejestracja: 12 sty 2011, o 17:05
Płeć: Kobieta
Lokalizacja: Polska

Podać ilość liczb które nie są względnie pierwsze

Post autor: madziula1784 »

wyliczyć ilość liczb \(\displaystyle{ 0<a<240}\), które nie są względnie pierwsze z \(\displaystyle{ 240}\).
Ostatnio zmieniony 12 paź 2011, o 18:22 przez , łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości. Nawet proste wyrażenia matematyczne zamieszczaj w klamrach [latex]...[/latex]
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Podać ilość liczb które nie są względnie pierwsze

Post autor: »

Wskazówka: sprawdź czym jest funkcja Eulera i jak się ją oblicza.

Q.
ODPOWIEDZ