Czytając o funkcji Eulera trafiłem m.in. na własność:
\(\displaystyle{ NWD(m,n)=1 \Rightarrow \varphi (mn)=\varphi (n) \cdot \varphi (m)}\)
Mógłby ktoś nie koniecznie podawać sam dowód, ale jakiś punkt zaczepienia jak się za to zabrać?
Funkcja Eulera - Dowód
- Nakahed90
- Użytkownik
- Posty: 9096
- Rejestracja: 11 paź 2008, o 22:29
- Płeć: Mężczyzna
- Lokalizacja: Łódź
- Pomógł: 1871 razy
Funkcja Eulera - Dowód
Z chińskiego twierdzenie o resztach wynika, że jeśli \(\displaystyle{ NWD(m,n)=1}\) to \(\displaystyle{ Z_{m\cdot n} \simeq Z_{m} \times Z_{n}}\)
- patryk007
- Użytkownik
- Posty: 427
- Rejestracja: 1 kwie 2006, o 22:43
- Płeć: Mężczyzna
- Podziękował: 9 razy
- Pomógł: 1 raz
Funkcja Eulera - Dowód
Mógłyś napisać co oznacza napis \(\displaystyle{ Z_{m\cdot n} \simeq Z_{m} \times Z_{n}}\)? TIANakahed90 pisze:Z chińskiego twierdzenie o resztach wynika, że jeśli \(\displaystyle{ NWD(m,n)=1}\) to \(\displaystyle{ Z_{m\cdot n} \simeq Z_{m} \times Z_{n}}\)