ABSTRAK
Sistem kongruensi linier merupakan suatu sistem residu yang lengkap dengan modulo c dari suatu baris polynominal dengan koefisien-koefisien bulat dan dapat dituliskan dalam bentuk umumnya:
Dalam skripsi ini masalah yang dibahas dalam skripsi ini dirumuskan sebagai berikut yaitu: bagaimana sistem kongruensi linier dikatakan mempunyai selesaian dan tidak mempunyai selesaian serta bagaimana cara menyelesaikan sistem kongruensi linier tiga kongruensi tiga variabel, sedangkan tujuan penulisan skripsi ini adalah menjelaskan sistem kongruensi linier mempunyai selesaian dan tidak mempunyai selesaian serta menjelaskan cara menyelesaikan sistem kongruensi linier tiga kongruensi tiga variabel. Kemudian permasalahan yang dikaji dibatasi pada penyelesaian sistem kongruensi tiga kongruensi tiga variabel dengan menggunakan cara eliminasi, subtitusi, campuran (eliminasi-subtitusi), invers , matriks, operasi baris elemneter dan algoritma euclides.
Dalam menyelesaikan sistem kongruensi linier perlu diketahui beberapa definisi yang terkait dengan sistem kongruensi linier.
Dalam kajian ini, penulis mengkaji sistem kongruensi linier yang mempunyai selesaian dan tidak mempunyai selesaian, dengan menggunakan perbandingan koefisien dan pembuktian pada aturan cremer. Untuk menyelesaikan sistem kongruensi linier dikerjakan dengan berbagai cara diantaranya: eliminasi, subtitusi, campuran (eliminasi-subtitusi), invers , matriks, operasi baris elemneter dan algoritma euclides.
Berdasarkan hasil pembahasan dapat diperoleh bahwa sistem kongruensi linier yang mempunyai selesaian, dapat dikerjakan dengan dengan berbagai cara diantaranya: eliminasi, subtitusi, campuran (eliminasi-subtitusi), invers , matriks, operasi baris elemneter dan algoritma euclides.
Dalam skripsi ini diharapkan agar dilakukan pengkajian yang lebih luas, yakni menyelesaikan sistem kongruansi nonlinier dan aplikasi pada program komputer.
