Tw chińskie o resztach a funkcja Eulera

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
anytsuj2507
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 13 maja 2017, o 14:13
Płeć: Kobieta
Lokalizacja: Polska

Tw chińskie o resztach a funkcja Eulera

Post autor: anytsuj2507 »

Witam,
Czy mógłby ktoś mi podpowiedzieć w jaki sposób wykorzystać Twierdzenie chińskie o resztach do udowodnienia multiplikatywności funkcji Eulera? Niestety nie mam pojęcia jak zacząć... Będę wdzięczna za każdą wskazówkę
dvrx47
Użytkownik
Użytkownik
Posty: 34
Rejestracja: 7 mar 2017, o 22:30
Płeć: Mężczyzna
Lokalizacja: Poland
Podziękował: 7 razy
Pomógł: 2 razy

Re: Tw chińskie o resztach a funkcja Eulera

Post autor: dvrx47 »

tu jest dowód z wykorzystaniem ww twierdzenia:
ODPOWIEDZ