Electronic Theses and Dissertation

Membuktikan Dalil Sisa Cina untuk ring Z yaitu membuktikan Masalah Sisa Cina pada saat modulusnya saling prim satu sama lain, kemudian memanfaatkannya untuk menyelesaikan Masalah Sisa Cina yaitu menyelesaikan sistem kongruensi linier yang terdiri dari sejumlah kongruensi individu dimana modulusnya tidak harus saling prim satu sama lain. Inilah yang dinamakan Dalil Sisa Cina Umum. Dalam tulisan ini akan memberikan syarat perlu dan syarat cukup untuk Dalil Sisa Cina Umum.
Kata Kunci: Kongruensi linier, Dalil Sisa Cina, Dalil Sisa Cina Umum, Masalah Sisa Cina.

To prove the so-called Chinese Remainder Theorem for Z, that is, to prove the Chinese Remainder Problem when the modulus are relative prim with each other and then apply it to solve the Chinese Remainder Problem, which is, a set of individual linear congruence where the modulus do not have to be relative prim with other. This is called the General Chinese Remainder Theorem. In this paper, we will provide the necessary and sufficient conditions for the General Chinese Remainder Theorem. Keywords: Linear congruence, Chinese Remainder Theorem,General Chinese Remainder Theorem, Chinese Remainder Problem.