Zasada włączeń i wyłączeń - funkcja Eulera

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
kasieńka3
Użytkownik
Użytkownik
Posty: 22
Rejestracja: 5 maja 2008, o 17:39
Płeć: Kobieta
Lokalizacja: Białystok
Podziękował: 5 razy

Zasada włączeń i wyłączeń - funkcja Eulera

Post autor: kasieńka3 »

Niech Q(n) będzie ilością liczb względnie pierwszych z n i nie większych od n ( Q(n)-funkcja Eulera ). Wyznacz Q(n).

Za pomocą zasady włączeń i wyłączeń
Ostatnio zmieniony 14 maja 2008, o 15:44 przez kasieńka3, łącznie zmieniany 1 raz.
ODPOWIEDZ