Arytmetyka na liczbach naturalnych modulo p

Oddzielone od teorii liczb, proste problemy dotyczące zasad dzielenia itp.
Artut97
Użytkownik
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

Post autor: Artut97 »

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)}\)?
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.
Awatar użytkownika
Cytryn
Użytkownik
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

Post autor: Cytryn »

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}\).
ODPOWIEDZ