Strona 1 z 1

reprezentacj liczb parami reszt

: 8 wrz 2013, o 20:14
autor: tukanik
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

: 8 wrz 2013, o 21:04
autor: Mistrz
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?

reprezentacj liczb parami reszt

: 8 wrz 2013, o 22:03
autor: tukanik
nie rozumiem tego, w ogóle o takiego czegoś nie widziałem