U ovom članku ćemo opisati metodu za rješavanje sustava linearnih kongruencija s n nepoznanica modulo m koristeći alate linearne algebre. Definirat ćemo što to znači da su dvije matrice kongruentne te što je inverz matrice modulo m. Iskazat ćemo teoreme o broju rješenja sustava n linearnih kongruencija s n nepoznanica te pokazati kako ih riješiti pomoću Gaussovih eliminacija i, u slučaju invertibilne matrice sustava, množenjem inverzne matrice modulo m i vektora slobodnih članova.
| Sustavi linearnih kongruencija i matrični račun | 574,4KB |