Udowodnić, że gdy \(\displaystyle{ n>1 }\) to \(\displaystyle{ 2^{\omega(n) -1}}\) dzieli \(\displaystyle{ \phi(n)}\),
\(\displaystyle{ \phi()}\) to funkcja Eulera, oraz
\(\displaystyle{ \omega(n) = \sum_{p|n} 1}\) (ilość dzielników pierwszych \(\displaystyle{ n}\)).
Podzielność + Euler
-
mol_ksiazkowy
- Użytkownik
- Posty: 13537
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3436 razy
- Pomógł: 812 razy
-
arek1357
Re: Podzielność + Euler
Wystarczy napisać wzór na funkcję Eulera i przypatrzeć mu się ile może być w nim liczb podzielnych przez dwa...