Korzystając z twierdzenia Eulera oblicz:
\(\displaystyle{ 231^{389} (\mod19)}\)
Wiem, że z Twierdzenia Eulera \(\displaystyle{ 231^{18}=1(\mod19)}\)
ale nie wiem co dalej. Bardzo proszę o pomoc.
Twierdzenie Eulera
-
mol_ksiazkowy
- Użytkownik
- Posty: 11373
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3153 razy
- Pomógł: 747 razy
Twierdzenie Eulera
\(\displaystyle{ 231^{18}=1(\mod19)}\)Korzystając z twierdzenia Eulera oblicz:
a więc \(\displaystyle{ 231^{378}=1(\mod19)}\)
oraz \(\displaystyle{ 231=3 (\mod19)}\)
-
sushi
- Użytkownik
- Posty: 3424
- Rejestracja: 30 sie 2006, o 14:36
- Płeć: Mężczyzna
- Lokalizacja: Szczecin
- Podziękował: 2 razy
- Pomógł: 476 razy
Twierdzenie Eulera
\(\displaystyle{ 389=21 \cdot 18+11}\) i działania na potęgach
Ostatnio zmieniony 19 cze 2014, o 00:30 przez Ponewor, łącznie zmieniany 1 raz.
Powód: Symbol mnożenia to \cdot.
Powód: Symbol mnożenia to \cdot.