Pertemuan Enam

TUTORIAL
TERORI BILANGAN
(PEMA 4312)
Dr. R. Sulaiman, M.Si
 Perkongruenan Linier
Kalimat terbuka yang menggunakan relasi kekongruenan disebut
  perkongruenan
Contoh:
4

Nilai nilai x yang memenuhi perkongruenan adalah …, -19, -12, -5, 2, 9, 16, …
Dinatara bilangan itu yang merupakan residu terkecil modulo 7 disebut penyelesaian atau solusi perkongruenan itu.
Jadi, penyelesaian dari perkongruenan adalah 2.
Teorema:
Jika perkongruenan linier tidak memiliki solusi
Contoh:
7 tidak mempunyai solusi karena
 Perkongruenan Linier
Contoh:  
4 tidak mempunyai solusi karena
Teorema:
Jika maka perkongruenan linier memiliki tepat satu solusi
Contoh:
Selesaikan 1
Jawab:
1 ; 16
4 .
Contoh:
Selesaikan 27
Jawab: 27
58
29
. 91
13
 Perkongruenan Linier
Teorema:  
Jika dan , maka perkongruenan linier memiliki tepat solusi
Contoh:,
Selesaikan 15
Jawab:
dan maka perkongruenan 15 mempunyai 3 solusi.

Solusinya adalah 8, 19 dan 30.

Persamaan Diophantus:
Perkongruenan Linier
 
Persamaan dengan merupakan bilangan bulat, disebut persamaan linear Diophantus.
Menyelesaikan persamaan linear Diophantus dapat menggunakan konsep kongruensi
Contoh:
Selesaikan
Jawab:
⟹

Berarti untuk suatu bilangan bulat t

Dengan mensubstitusikan nilai pada persamaan diperoleh
)

Himpunan penyelesaian dari adalah