Witam
O ile układy kongruencji potrafię rozwiązywać, tak mam problem z ustaleniem "a1" i "a2" - w zadaniu takim: reszta z dzielenia przez 20, liczby 19831583279.
\(\displaystyle{ \begin{cases} a1 = a mod 4\\ a2 = a mod 5 \end{cases}}\)
Nie wiem jak wyznaczyć te a1 i a2, wiem, że na podstawie reszty z dzielenia odpowiednio przez 4 i 5.. ale jak?
Reszta z dzielenia dużej liczby - tw. o chińskich resztach
-
- Użytkownik
- Posty: 6
- Rejestracja: 2 lut 2010, o 00:21
- Płeć: Mężczyzna
- Lokalizacja: pl
- Artist
- Użytkownik
- Posty: 865
- Rejestracja: 27 sty 2008, o 21:07
- Płeć: Mężczyzna
- Lokalizacja: Brodnica
- Podziękował: 27 razy
- Pomógł: 239 razy
Reszta z dzielenia dużej liczby - tw. o chińskich resztach
Kiedy liczba jest podzielna przez 4? No kiedy jej ostatnie dwie cyfry dzielą się przez 4. Zatem liczba
19831583276 jest podzielna przez 4, a liczba 19831583279 daje reszte 3. Więc \(\displaystyle{ a_{1}=3}\)
A kiedy liczba jest podzielna przez 5?
19831583276 jest podzielna przez 4, a liczba 19831583279 daje reszte 3. Więc \(\displaystyle{ a_{1}=3}\)
A kiedy liczba jest podzielna przez 5?
-
- Użytkownik
- Posty: 6
- Rejestracja: 2 lut 2010, o 00:21
- Płeć: Mężczyzna
- Lokalizacja: pl
Reszta z dzielenia dużej liczby - tw. o chińskich resztach
Aż wstyd mi dzięki za tak dobitne wyjaśnienie.