Teorema Sisa China

Tentukan solusi dari sistem kongruensi berikut :

x ≡ 1(mod 2)

x ≡ 2 ( mod 3 )

x ≡ 3(mod 5)

Penyelesaian :

Dalam Teorema Sisa China disebutkan bahwa “Ambil sebarang m1 ,m2 , … ,mr anggota bilangan
bulat positif yang merupakan pasangan relatif prima kemudian sistem kongruensi

x ≡ a1 (mod m1 ),

x ≡ a2 ( mod m2 ),

x ≡ a3 (mod m3 ),

Memiliki penyelesaian tunggal modulo M =m 1 .m 2 … mr.

Untuk menemukan penyelesaian dari sistem kongruensi di atas berdasarkan Teorema Sisa China
yang telah disebutkan langkah pertama kita menentukan nilai M dengan mengalikan semua
bilangan modulo yang terdapat pada sistem kongruensi di atas. Sehingga diperoleh

M =2.3 .5=30

M 30
M 1= = =1 5
m1 2

M 30
M 2= = =10
m2 3

M 30
M 3= = =6
m3 5

Kemudian kita buat daftar untuk setiap y 1 , y 2 , y 3 sebagai berikut :

15 y 1 ≡ 1mod 2

10 y 2 ≡ 1mod 3

6 y 3 ≡1 mod 5
Untuk menentukan y 1, kita selesaikan 15 y 1 ≡ 1mod 2 , atau mencari kongruensi yang equivalen
dengan 15 y 1 ≡ 1mod 2 , sehingga diperoleh untuk y 1 , y 2 , y 3 sebagai berikut :

15 y 1 ≡ 1mod 2

15 mod 2 y 1 ≡1 mod 2

1 y 1 ≡1 mod 2

10 y 2 ≡ 1mod 3

10 mod 3 y 2 ≡ 1mod 3

1 y 2 ≡1 mod 3

6 y 3 ≡1 mod 5

6 mod 5 y 3 ≡1 mod 5

1 y 3 ≡1 mod 5

x ≡ a1 M 1 y 1 +a2 M 2 y 2 +a3 M 3 y 3

x ≡ 1.15.1+2.10 .1+3.6 .1

x ≡ 15+20+18

x ≡ 53 mod 30

x ≡ 23 mod 30

Horeeeeee ga sido salah.....yeeeeee

Tentukan solusi dari sistem kongruensi berikut :

x ≡ 0(mod 2)

x ≡ 0 ( mod 3 )

x ≡ 1 ( mod 5 )

x ≡ 6 ( mod 7 )

Penyelesaian :
Dalam Teorema Sisa China disebutkan bahwa “Ambil sebarang m1 ,m2 , … ,mr anggota bilangan
bulat positif yang merupakan pasangan relatif prima kemudian sistem kongruensi

x ≡ a1 (mod m1 ),

x ≡ a2 ( mod m2 ),

x ≡ a3 (mod m3 ),

Memiliki penyelesaian tunggal modulo M =m 1 .m 2 … mr.

Untuk menemukan penyelesaian dari sistem kongruensi di atas berdasarkan Teorema Sisa China
yang telah disebutkan langkah pertama kita menentukan nilai M dengan mengalikan semua
bilangan modulo yang terdapat pada sistem kongruensi di atas. Sehingga diperoleh

M =2.3 .5 .7=210

M 210
M 1= = =105
m1 2

M 210
M 2= = =70
m2 3

M 210
M 3= = =42
m3 5

M 210
M 4= = =30
m4 7

Kemudian kita buat daftar untuk setiap y 1 , y 2 , y 3 , y 4 sebagai berikut :

105 y 1 ≡ 1mod 2

70 y 2 ≡ 1mod 3

42 y 3 ≡1 mod 5

30 y 4 ≡1 mod 7

Untuk menentukan y 1, kita selesaikan 105 y 1 ≡ 1mod 2, atau mencari kongruensi yang equivalen
dengan 105 y 1 ≡ 1mod 2, sehingga diperoleh untuk y 1 , y 2 , y 3 , y 4 sebagai berikut :

105 y 1 ≡ 1mod 2

105 mod 2 y 1 ≡1 mod 2

1 y 1 ≡1 mod 2

70 y 2 ≡ 1mod 3

70 mod 3 y 2 ≡ 1mod 3

1 y 2 ≡1 mod 3

42 y 3 ≡1 mod 5

42 mod 5 y 3 ≡1 mod 5

2 y 3 ≡ 1mod 5

3.2 y 3 ≡ 3.1mod 5

6 mod 5 y 3 ≡3 mod 5

1 y 3 ≡ 3 mod 5

30 y 4 ≡1 mod 7

30 mod 7 y 4 ≡1 mod 7

2 y 4 ≡1 mod 7

4.2 y 4 ≡ 4.1 mod 7

8 mod 7 y 4 ≡ 4 mod 7

1 y 4 ≡4 mod 7

x ≡ a1 M 1 y 1 +a2 M 2 y 2 +a3 M 3 y 3 +a 4 M 4 y 4

x ≡ 0.105 .1+ 0.70.1+1.42 .3+6 .30 .4

x ≡ 0+0+1 26+720

x ≡ 846 mod 21 0

x ≡ 6 mod 21 0