z jakich twierdzeń skorzystać

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
KasienkaG
Użytkownik
Użytkownik
Posty: 385
Rejestracja: 2 lut 2011, o 14:01
Płeć: Kobieta
Lokalizacja: Www
Podziękował: 15 razy
Pomógł: 3 razy

z jakich twierdzeń skorzystać

Post autor: KasienkaG »

Z jakich twierdzeń skorzystać do obliczania zadań typu:
a) \(\displaystyle{ 10^{104} \mod 103}\)
b) \(\displaystyle{ 102! \mod 103}\)
Ostatnio zmieniony 7 sty 2013, o 17:24 przez lukasz1804, łącznie zmieniany 1 raz.
Powód: Punkt 2.7 instrukcji LaTeX-a. Symbol modulo należy zapisywać \mod .
bartek118
Użytkownik
Użytkownik
Posty: 5974
Rejestracja: 28 lut 2010, o 19:45
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 15 razy
Pomógł: 1251 razy

z jakich twierdzeń skorzystać

Post autor: bartek118 »

Twierdzenie Eulera, Twierdzenie Wilsona, ponadto przy układach równań - Chińskie twierdzenie o resztach.
Sebaall
Użytkownik
Użytkownik
Posty: 29
Rejestracja: 1 sty 2013, o 20:30
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 4 razy
Pomógł: 4 razy

z jakich twierdzeń skorzystać

Post autor: Sebaall »

w przypadku a) przydatne będzie Małe Twierdzenie Fermata b) to tw. Wilsona
ODPOWIEDZ