Teori Bilangan Awal

Abad Pertengahan
 Teori Bilangan Awal Abad
Pertengahan
Ada empat tokoh :

Sun Tsu
Thabit Ibn-Qurra
Brahmagupta
Bhaskara
 1. Sun Tsu
Sun Tsu (400 M) adalah salah satu
matematikawan pertama yang bekerja pada
'Chinese Remainder Problem'. Dia memberikan
salah satu solusi untuk masalah berikut:

Dibagi oleh 3, sisanya adalah 2

Dibagi oleh 5, sisanya adalah 3
Dibagi oleh 7, sisanya adalah 2
Berapakah bilangan tersebut?
Pembahasan :
(1) x = 2 + 3t (a) x = 2 (mod 3)
(2) x = 3 + 5s (b) x = 3 (mod 5)
(3) x = 2 + 7u (c) x = 2 (mod 7)

Substitusi (1) ke (b)

2 + 3t = 3 (mod 5)
3t = 1 (mod 5)
t = 3-1 = 2 (mod 5) . . . . . . (d)
= 2 + 5s
Substitusi (d) ke (1)
x = 2 + 3t
= 2 + 3 ( 2 + 5s)
= 2 + 6 +15s
= 8 + 15s . . . . . . . . . . . . . . . . .(4)
Substitusi (4) dengan (c)
8 + 15s = 2 (mod 7)
1 + 1s = 2 (mod 7)
s = 1 (mod 7)
= 1 + 7u . . . . . . . . . . . . . . .(e)
Substitusi (4) dengan (e)
x = 8 + 15s
= 8 + 15 (1 + 7u)
= 8 +15 +105u
= 23 +105u
Sehingga untuk u setiap bilangan bulat didapatkan :
Untuk u = 1 maka x = 23 ,
Untuk u = 2 maka x = 128 dan seterusnya.
Sun tsu juga memberikan formula untuk
menentukan jenis kelamin janin:

Ambil 49, tambahkan dengan bulan di mana

seorang wanita akan melahirkan, kurangi
dengan umurnya. Dari sisa yang sekarang,
kurangi surga 1, kurangi bumi 2, kurangi orang 3,
kurangi empat musim 4, kurangi lima unsur 5,
kurangi enam hukum 6, kurangi ketujuh bintang
7, kurangi delapan angin 8, kurangi sembilan
provinsi 9. Maka, jika sisanya ganjil anak yang
akan dilahirkan adalah seorang putra, dan jika
sisanya genap anak yang akan dilahirkan adalah
seorang putri.
 Contoh soal :
Pecahkan masalah berikut dengan menggunakan
formula Sun Tsu : Seorang wanita hamil, yang
berusia 29 tahun, diperkirakan akan melahirkan
seorang anak pada bulan kesembilan pada tahun itu.
Apakah anaknya seorang putra atau putri?

Jawab :
49 + 9 = 58
58 - 29 = 29
29 - 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 = -16
Karena sisa dari operasi tersebut adalah genap ,
maka diperkirakan anak yang akan lahir adalah
seorang putri.
 2. Thabit Ibn-Qurra
Thabit (836-901) tinggal di Bagdad dan
merupakan anggota aktif dari kelompok neo
Pythagoras disebut Sabian. Dia menulis
tentang politik, tata bahasa, Republik Plato,
cacar, anatomi burung, saldo bearn, salinitas
air laut, jam matahari, paralel mendalilkan,
trigonometri kubik dan apa yang kita sebut
kalkulus.
Dalam bukunya penentuan Bilangan Amicable,
ia memberikan aturan baru:
Misalkan n adalah sebuah bilangan bulat
positif > 1.
Misalkan p = 3 x 2n 1 , dan q = 3 x 2n-1 1 ,
dan r = 9 x 22n-1 1.
If p,q,r adalah prima, maka 2npq dan 2nr
adalah bilangan amicable
( masing-masing adalah jumlah dari faktor
dari yang lain).
Ambil n = 2, Maka,
p = 3 x 2n 1 2npq = 22x11x5
p = 11, p bil prima = 220
q = 3 x 2n-1 1 dan
q = 5, q bil prima 2nr = 22x71
r = 9 x 22n-1 1 = 284
r = 71, r bil prima 220 dan 284 disebut
bilangan amicable
Pembuktian:
Faktor dari
220 : 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110
284 : 1, 2, 4, 71, 142

Penjumlahan Faktor:
220 : 1+2+4+5+10+11+20+22+44+55+110 = 284
284 : 1+2+4+71+142 = 220
Terbukti bahwa 220 dan 284 adalah bilangan
amicable
 3. Brahmagupta
Brahmagupta (628 M) adalah orang pertama
yang memberikan presentasi sistematis aturan
untuk bekerja dengan angka negatif.
Dia menulis:
Positif dibagi dengan positif atau negatif dengan
negatif hasilnya suatu nilai positif (affirmative) .
Cipher [nol] dibagi dengan cipher hasilnya
adalah nol. Positif dibagi dengan negatif adalah
negatif.
Negatif dibagi dengan affirmative adalah
negatif.
Brahmagupta mengalami kesulitan dengan nol,
tapi sisanya benar.
 Selain dari teory angka negatifnya,
Brahmagupta mampu memberikan solusi
lengkap pada persamaan linear Diophatine
ax + by = F. Persamaan akan memiliki solusi
jika gcd (a,b)c, dan untuk nilai x dan y
(particular solution) yang memenuhi akan
didapatkan solusi umum sebagai x = k + xo ,
dan y = -k + yo. Persamaan tidak memiliki
solusi jika gcd (a,b) c.
Contoh Soal :
1. Tentukan solusi dari 6x + 9y = 21 !
Jawab :
Karena (6,9) = 3 | 21, maka terdapat tak
hingga banyaknya solusi. Dengan trial dan error, x=-7,
y=7, merupakan solusi khusus. Oleh karena itu solusi
umumnya adalah x = 3k-7, y= -2k+7. Sebagai contoh ,
misalkan k=5 , maka diperoleh solusi x=8 , y=-3.
2. Tentukan solusi dari 6x + 9y = 5 !
Jawab :
Karena (6,9) = 3 | 5 , Maka persamaan ini
tidak memiliki solusi.
 4. Bhaskara
Satu dari prestasi bhaskara dalam teori bilangan
terkandung dalam penemuan solusi bilangan
bulat positif terkecil dari x2 ny2 = 1 . Untuk
mendapatkan nilai x dan y Dia menggunakan
cakravala atau cyclic prosess.
Contoh soal :
Diketahui N = 13 . Tentukan solusi bagi x
dan y dari persamaan x2 13y2 = 1 .
Jawaban :
Kita mulai dengan solusi a2 13b2 = k untuk
setiap nilai k .
Misalkan b = 1 , untuk mendapatkan nilai k
minimal, maka ambil a=4 .
Maka a2 13b2 = k , 42 13.12 = 3 . Didapatkan
tiga bagian (a,b,k) = (4,1,3) .
Langkah selanjutnya kita pilih nilai m , m > 0
sedemikian sehingga k dibagi a+bm dan |m2-N|
minimal, m = 3t+1 untuk t = 0, 1, 2, 3, ... dst,
maka dipilih m = 4. pilih m = 4 .
Ganti (a,b,k) dengan

Sehingga (a,b,k) =

maka (a,b,k) =

didapatkan persamaan baru a2 Nb2 = k

dari persamaan didapatkan

x= dan y = .
 Selesai
Thank You
Wassalamualaikum Wr, Wb