Abstract

Sistem kongriensi linier merupakan salah satu bahasa dalam teori bilangan yang memiliki sifat-sifat yang sama dengan persamaan dalam aljabar. Sistem kongriensi linier ini dalam penggunaannya dapat diselesaikan dengan berbagai metode, yaitu dengan metode eliminasi subtitusi, metode algoritma Euqlid dan metode invers matriks. Namun, dalam penelitian ini digunakan metode invers matriks karena metode ini merupaka 1 cara terbaik dalam menyelesaikan kongruensi linier, karena dalam penyelesaian menggunakan 3 dan 4 variabel serta 3 dan 4 kongruensi. Maka suatu kongruensi akan dibentuk suatu matriks, kemudian dicari matriks inversnya. Metodek yang digunakan penulis dalam penelitian ini adalah studi literatur atau kajian pustaka. Hasil yang diperoleh berupa kesimpulan bahwa metode invers matriks sangat efektif untuk menyelesaikan sistem kongruensi linier, terutama untuk sistem kongruensi yang melibatkan banyak variabel.