Penerapan teorema sisa cina dalam menyelesaikan sistem persamaan linier non homogen dengan algoritma garner

Abstract

Algoritma Gamer bekerja dengan kongruen bilangan bulat modulo m. Bahwasanya algoritma Garner digunakan untuk menyelesaikan masalah sisa Cina yang disajikan dalam teorema sisa Cina. Selanjutnya, algoritma Garner digunakan untuk menyelesaikan sistem persamaan Tinier. Adapun sistem persamaan limier yang dirnaksud adalah yang non homogen dengan konstanta bilangan bulat dan mempunyai penyelesaian tunggal. Gamer Algorithm works with integer congruent of m modulo. The Gamer algorithm used to solve the Chinese remainder problem which is presented in Theorem of Chinese Remainder. Here in after Gamer algorithm used to solve linear equation system. As for such linear equation system which non homogeneous with integer constanta and have unique solution.