Nie wiedziałem w jakim dziale to umieścić.
Arytmetyka na liczbach naturalnych modulo \(\displaystyle{ 13}\) czyli:
\(\displaystyle{ −5 \mod 13 = 8}\) (bo mając \(\displaystyle{ -5}\) “brakuje” \(\displaystyle{ 8}\), by różnica dzieliła się przez \(\displaystyle{ 13}\))
\(\displaystyle{ 5 + 9 = 1}\) (bo reszta z dzielenia \(\displaystyle{ (5 + 9) = 14}\) przez \(\displaystyle{ 13}\) wynosi \(\displaystyle{ 1}\))
\(\displaystyle{ 2 - 4 = 11}\) (por. punkt pierwszy)
\(\displaystyle{ 3 \cdot 5 = 2}\) (bo \(\displaystyle{ 3 \cdot 5 = 13 + 2}\))
Ja mam pytanie dotyczące mnożenia np. \(\displaystyle{ 25 \cdot 24}\). Czy to jest równe \(\displaystyle{ 12 \cdot 11=2}\), czy może jednak mnożenie jest zdefiniowane tylko dla liczb z przedziału \(\displaystyle{ \langle 0;13)}\)? Jak to jest? Jeśli to drugie, to mam w sumie dodatkowe pytanie.
\(\displaystyle{ 2-(-2)}\) jest wykonalne? Uogólniając \(\displaystyle{ a+b, a-b, a \cdot b, \frac{a}{b}}\) można wykonać tylko gdy \(\displaystyle{ a}\) i \(\displaystyle{ b\in \langle 0;13)}\)?
Arytmetyka na liczbach naturalnych modulo p
-
Artut97
- Użytkownik

- Posty: 318
- Rejestracja: 18 paź 2015, o 17:31
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 265 razy
- Pomógł: 1 raz
Arytmetyka na liczbach naturalnych modulo p
Ostatnio zmieniony 23 maja 2017, o 22:29 przez Jan Kraszewski, łącznie zmieniany 2 razy.
Powód: Niepoprawnie napisany kod LaTeX-a. Symbol mnożenia to \cdot. Nie używaj półpauzy jako minusa.
Powód: Niepoprawnie napisany kod LaTeX-a. Symbol mnożenia to \cdot. Nie używaj półpauzy jako minusa.
- Cytryn
- Użytkownik

- Posty: 403
- Rejestracja: 17 wrz 2016, o 17:04
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 2 razy
- Pomógł: 46 razy
Arytmetyka na liczbach naturalnych modulo p
Reszty z dzielenia modulo \(\displaystyle{ n}\) (\(\displaystyle{ n}\) nie musi być pierwsze) tworzą pierścień, którego działania pochodzą od działań na liczbach całkowitych.
I tak, \(\displaystyle{ [25 \cdot 24] = [25] \cdot [24] = [-1] \cdot [11] = [-11] = [2]}\).
Dzielenie można wykonać tylko, jeśli \(\displaystyle{ b}\) i \(\displaystyle{ n}\) nie mają wspólnych dzielników, czyli w Twoim przypadku: jeśli \(\displaystyle{ 13}\) nie dzieli \(\displaystyle{ b}\).
I tak, \(\displaystyle{ [25 \cdot 24] = [25] \cdot [24] = [-1] \cdot [11] = [-11] = [2]}\).
Dzielenie można wykonać tylko, jeśli \(\displaystyle{ b}\) i \(\displaystyle{ n}\) nie mają wspólnych dzielników, czyli w Twoim przypadku: jeśli \(\displaystyle{ 13}\) nie dzieli \(\displaystyle{ b}\).