Diajukan Untuk Memenuhi Tugas Mata Kuliah Teori Bilangan Materi Persamaan Diophantine

dan Ekspansi Modulo

Oleh Kelompok R :

1. Nur Lailatul Mukarromah 180210101029

2. Anzori 180210101042

PROGRAM STUDI PENDIDIKAN MATEMATIKA

JURUSAN PENDIDIKAN MIPA

FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN

UNIVERSITAS JEMBER

2020
Persamaan Diopanthine

1. Tentukan penyelesaian umum persamaan Diophantine dari 385 x  294 y  63 !

Jawab : 385 x  294 y  63

PPB  385, 294   cara Algoritma Euclide

385  1 294  91
294  3  91  21
91  4  21  7
21  3  7  0

Jadi, PPB  385, 294   7

7 63, maka persamaan tersebut memiliki penyelesaian.

7  91  4  21
7   385  294   4  294  3  91
7  385  294  4  294  12  91
7  385  5  294  12  385  294 
7  385  5  294  12  385  12  294
7  13  385  17  294
13  385  17  294  7
Sehingga diperoleh :
x0  13 ; y0  17

Maka, persamaan umumnya adalah

b a
x  x0    k y  y0    k
d  d 
 294   385 
x  13   k y  17   k
 7   7 
x  13  42k y  17  55k
Ekspansi Modulo

1. Tentukan sisa dari jika dibagi 25!

Jawab :
Berdasarkan identitas aljabar yang menyebutkan bahwa jika

x n
 yn    x  y   x n1  x n2 . y  x n3 . y 2  x n4 . y 3  y n1  , berlaku jika n ganjil

Selanjutnya kita terapkan pada soal sehingga menjadi

4 285
 6285    4  6   4284  4283.6  4282.62  4281.63  4284 

4 285
 6285   10   4284  4283.6  4282.62  4281.63  4284 

Selanjutnya kita tahu bahwa dan , sehingga

4 285

 6285    2.5 (1)284  (1)283 .1  (1)282 . 1  (1)281.(1)3  (1)284
2

4 285
 6285    2.5 1  1  1  1  1  1

4 285
 6285    2.5  (285)

4 285
 6285    2.5  (5.57)

4 285
 6285   2.25.57

Karena hasil kongruensinya merupakan perkalian dari 25 maka dapat dipastikan bahwa

4285  6285  0  mod 25 