Witam,
Oznaczmy przez \(\displaystyle{ \left( i, j \right)}\) oraz \(\displaystyle{ \left( k, l \right)}\) dwie liczby w reprezentacji reszt modulo \(\displaystyle{ n}\) i \(\displaystyle{ m}\).
Wtedy dodawanie wygląda tak:
\(\displaystyle{ \left( i,j \right) + \left( k,l \right) = \left( \left( i+k \right) \pmod{n}, \left( j+l \right) \pmod{m}\right) }\)
Zapytam wprost, dlaczego taka równość zachodzi?
Pozdrawiam!
reprezentacj liczb parami reszt
- Mistrz
- Użytkownik
- Posty: 637
- Rejestracja: 10 sie 2009, o 09:56
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz / Warszawa
- Podziękował: 19 razy
- Pomógł: 135 razy
reprezentacj liczb parami reszt
A czy rozumiesz, dlaczego tak jest w przypadku jednowymiarowym? Tzn. znasz taki fakt, że \(\displaystyle{ k \mod n + l \mod n}\) przystaje do \(\displaystyle{ \left( k+l \right) \mod n}\), gdzie \(\displaystyle{ k,l,n}\) to liczby naturalne?
Ostatnio zmieniony 12 wrz 2013, o 01:51 przez Ponewor, łącznie zmieniany 1 raz.
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .