dowód twierdzenia z funkcją Eulera
-
- Użytkownik
- Posty: 197
- Rejestracja: 24 cze 2008, o 15:24
- Płeć: Mężczyzna
- Lokalizacja: Biała Podlaska
- Podziękował: 41 razy
dowód twierdzenia z funkcją Eulera
Jeżeli \(\displaystyle{ n}\) jest daną liczbą całkowitą i \(\displaystyle{ a}\) jest liczbą pierwszą względem \(\displaystyle{ n}\), to \(\displaystyle{ a^{\varphi (n)} \equiv 1 \ (mod \ n)}\), gdzie \(\displaystyle{ \varphi(n)}\) jest funkcją Eulera.