reprezentacj liczb parami reszt
: 8 wrz 2013, o 20:14
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!
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!