Citat:
Ursprungligen postat av
voun
Hej!
Säg att vi har en inverterbar matris A och multiplicerar den ett med en vektor x, till exempel Ax = y. Det gäller då såklart att x = A^(-1)y. Om vi nu tänker oss att vi utför alla beräkningar mod (n), gäller det då fortfarande att A^(-1)y = x? Hoppas ni förstår vad jag menar. Vore tacksam för tips om var jag kan läsa mer om matrismultiplikation i mod (n).
Det korta svaret är ja.
Generellt gäller att om B ≡ C (mod n) så är AB ≡ AC (mod n), där A, B och C är matriser sådana att AB och AC är definierade:
B ≡ C (mod n) ⇒ (AB)_ij = sum(a_ik * b_kj) ≡ sum(a_ik * c_kj) = (AC)_ij (mod n)
Samma argument ger att BA ≡ CA (mod n) då BA och CA är definierade.
Multiplicera din kongruens från vänster med A^(-1):
Ax ≡ y (mod n) ⇒ A^(-1)Ax ≡ A^(-1)y (mod n)
Är A^(-1)A ≡ I (mod n)? I så fall ger multiplikation med x från höger att A^(-1)Ax ≡ Ix ≡ x (mod n), och alltså är x ≡ A^(-1)y (mod n).
Här måste du bestämma vad som menas med matrisinvers (mod n). Om du bara tillåter heltalselement så är ju exempelvis 2I inte inverterbar (mod 2).