Teori Bilangan

“Perkongruenan Linier”

OLEH:

Ni Putu Sri Lestari ( 1313011106 )

I Putu Gede Giri Satriawan ( 1313011102)
Desak Putu Wulan Septiani ( 1613011006)

JURUSAN PENDIDIKAN MATEMATIKA

UNIVERSITAS PENDIDIKAN GANESHA

SINGARAJA

2017
1. Buktikan benar -2(3014!) ≡ -2 (mod 3013)
Jawab:
3014! ≡ 1 (mod 3013 )
3013! 3014 ≡ 1 ( mod 3013 )
3013! 3014 ≡ 3014 ( mod 3013)
3013! ≡ 1 ( mod 3013 )
-2(3013!) ≡ -2 ( mod 3013 )
Terbukti

2. Tentukan sisa 1099 jika dibagi 7!

Jawab :

Mulailah dari bilangan terkecil diatas yang bersisa 1 dibagi 7, yaitu 106

106 ≡ 1 (mod 7)

Kedua ruas persamaaan kongruensi modulo tersebut dipangkatkan 16 diperoleh

(106)16 ≡ 116 (mod 7)

1096 ≡ 1 (mod 7)

Kedua ruas dikali 103 , diperoleh ;

1096 x 103 ≡ 1 x 103 (mod 7)

1099 ≡ 103 (mod 7)

1099 ≡ 10 x 10 x 10 (mod 7)
 1099 ≡ 3 x 3 x 3 (mod 7)

1099 ≡ 27 (mod 7)

1099 ≡ 6 (mod 7)

Dengan kata lain, 1099 dibagi 7 bersisa 6.

3. Carilah solusi dari kongruensi linear 3x ≡ 5 (mod 9):
Jawab:
9x ≡ 12 (mod 15)
3.3x ≡ 3.4 (mod 15)
3x ≡ 4 (mod 5)
3x ≡ 9 (mod 5)
x ≡ 3 (mod 5)
karena ( 9,15 ) = 3 Jadi, solusi dari kongruensi linear 9x ≡ 12 (mod 15) adalah
x ≡ 3 (mod 15) , x ≡ 8 (mod 15) dan x ≡ 13 (mod 15)

4. Berapakah sisa dari 2(26!) dibagi 29

(p-2)! Ξ 1(modp)
27! Ξ 1 (mod 29)
27.26! Ξ 1 (od 29)
27.26!Ξ29k+1 (mod 29)
k=13
26! Ξ 14 (mod 29)
2.26! Ξ 28 (mod 29)
5. Sebuah bilangan bulat jika dibagi dengan 3 bersisa 2 dan jika ia dibagi dengan 5 bersisa
3. Berapakah bilangan bulat tersebut !
Jawab:
Misal : bilangan bulat = x
x mod 3 = 2  x  2 (mod 3)
 x mod 5 = 3  x  3 (mod 5)
  Jadi, terdapat sistem kekongruenan:
x  2 (mod 3) (i)
x  3 (mod 5) (ii)
Untuk kongruen pertama:
x = 2 + 3k1 (iii)
Substitusikan (iii) ke dalam (ii):
2 + 3k1  3 (mod 5)  3k1  1 (mod 5)
diperoleh
k1  2 (mod 5) atau k1 = 2 + 5k2
x = 2 + 3k1
= 2 + 3 (2 + 5k2)
= 2 + 6 + 15k2
= 8 + 15k2
atau
x  8 (mod 15)
Semua nilai x yang kongruen dengan 8 (mod 15) adalah solusinya, yaitu
x = 8, x = 23, x = 38, …, x = -7, dst

6.