Anda di halaman 1dari 41

PERTEMUAN III: TEORI BILANGAN

(NUMBER THEORY)

Saiful Khair, S.Si., M.Si.


Dosen Program Studi Teknik Informatika

TEORI BILANGAN

BILANGAN BULAT

https://secretofmath.files.wordpress.com/2012/01/time.jpg

https://depteknci.files.wordpress.com/2010/04/tabel-mod-26.jpg

http://cdn.akamai.steamstatic.com/steam/apps/398180/header.jpg?t=1461714530

PEMBAGI BERSAMA TERBESAR

http://study.com/cimages/multimages/16/algorithm_example.jpg

http://www.thefamouspeople.com/profiles/images/euclid-3.jpg

https://id.wikipedia.org/wiki/Euklides

http://2.bp.blogspot.com/w5ZMGjD_dhI/VmInifkJe4I/AAAAAAAADcE/LV1Zf2r7bJI/s1600/algo.gif

http://jobapplicationtracker.co.uk/wp-content/uploads/2016/02/example.jpg

KOMBINASI LANJAR
PBB(a,b) dapat dinyatakan sebagai kombinasi lanjar (linear Substitusi dengan persamaanpersamaan di atas menghasilkan:
combination) a dan b dengan dengan koefisien-koefisennya.
3 = 45 2 (21)
yang merupakan kombinasi lanjar dari 45 dan 21.
Contoh 6: PBB(80, 12) = 4 ,
4 = (-1) 80 + 7 12.
Teorema Misalkan a dan b bilangan bulat positif, maka
terdapat bilangan bulat m dan n sedemikian sehingga
PBB(a, b) = ma + nb

Contoh 7: Nyatakan PBB(21, 45) sebagai kombinasi lanjar


dari 21 dan 45.
Solusi:
45 = 2 (21) + 3
21 = 7 (3) + 0
Sisa pembagian terakhir sebelum 0 adalah 3, maka PBB(45,
21) = 3

http://thejuniverse.org/PUBLIC/LinearAlgebra/LOLA/spans/3cop.png

http://www.sourcecertain.com/img/Example.png

Contoh 8: Nyatakan PBB(312, 70) sebagai kombinasi lanjar 312 dan 70.
Solusi: Terapkan algoritma Euclidean untuk memperoleh PBB(312, 70):
312 = 4 70 + 32
(i)
70 = 2 32 + 6
(ii)
32 = 5 6 + 2
(iii)
6=32+0
(iv)
Sisa pembagian terakhir sebelum 0 adalah 2, maka PBB(312, 70) = 2
Susun pembagian nomor (iii) dan (ii) masing-masing menjadi
2 = 32 5 6
(iv)
6 = 70 2 32
(v)
Sulihkan (v) ke dalam (iv) menjadi
2 = 32 5(70 232) = 132 570 + 1032 = 11 32 5 70 (vi)
Susun pembagian nomor (i) menjadi
32 = 312 4 70
(vii)
Sulihkan (vii) ke dalam (vi) menjadi
2 = 11 32 5 70 = 11 (312 4 70) 5 70 = 11 . 312 49 70
Jadi, PBB(312, 70) = 2 = 11 312 49 70

RELATIF PRIMA

ARITMETIKA MODULO

http://3.bp.blogspot.com/TE6gzC9iIsQ/VOcn0eiH8NI/AAAAAAAAAAs/W3AtdtblN8/s1600/aritmatika.jpg

http://jobapplicationtracker.co.uk/wp-content/uploads/2016/02/example.jpg

http://jobapplicationtracker.co.uk/wp-content/uploads/2016/02/example.jpg

http://jobapplicationtracker.co.uk/wp-content/uploads/2016/02/example.jpg

http://jobapplicationtracker.co.uk/wp-content/uploads/2016/02/example.jpg

http://www.theoreminc.net/wp-content/uploads/2016/05/Theoreminc23.png

http://www.sourcecertain.com/img/Example.png

https://misykatulanwar.files.wordpress.com/2008/11/numball1.jpg

http://3.bp.blogspot.com/stAYOzm1GBE/UYl0qnRXIyI/AAAAAAAAAHc/ZSXvo53vv_g/s16
00/Inverse+Logo+C.png

http://jessicawluther.com/wp-content/uploads/2015/07/Proof.jpg

http://www.programiz.com/sites/tutorial2program/files/greatestcommon-divisor.jpg

http://jonathandodson.org/wp-content/uploads/2011/09/GCD-logo.jpg

http://jobapplicationtracker.co.uk/wp-content/uploads/2016/02/example.jpg

http://www.catalystgamelabs.com/wordpress/wp-content/uploads/2012/04/LinearCG-Box-275x200.gif?053ad1

http://www.itrica.com/wp-content/uploads/2015/04/solution-architectureconsulting-content.jpg

https://pbs.twimg.com/profile_images/534766340704198657/mHyeRbzZ.jpeg

ARITMETIKA MODULO DALAM KRIPTOGRAFI

https://simons.berkeley.edu/sites/default/files/styles/program_main/public/cry
pto_logo.png?itok=PiYnjTZh

BILANGAN PRIMA

http://www.math-only-math.com/images/finding-the-prime-numbers.png

http://www.theoreminc.net/wp-content/uploads/2016/05/Theoreminc23.png

http://jobapplicationtracker.co.uk/wpcontent/uploads/2016/02/example.jpg

http://fermatslibrary.com/assets/fermat8c81357625a7bdf0cd01f485812e02b1949b3dc3a3ab8476bbe24bc195acbc8c.png

https://id.wikipedia.org/wi
ki/Pierre_de_Fermat

http://alphapixel.com/wp-content/uploads/2015/05/JsDpx.jpg

http://a1.files.biography.com/image/upload/c_fit,cs_srgb,dpr_1.0,h_
1200,q_80,w_1200/MTE5NDg0MDU1NDE1MzI2MjIz.jpg

http://sagmeisterwalsh.com/_image/2600x/f6c325679e82b94bb58a7cb608f7803e.jpg

http://www.theoreminc.net/wp-content/uploads/2016/05/Theoreminc23.png

http://www.theoreminc.net/wp-content/uploads/2016/05/Theoreminc23.png

DAFTAR PUSTAKA
Munir, Rinaldi. 2004. Serangan (Attack) Terhadap Kriptografi. Departemen Teknik Informatika ITB: Bandung
https://id.wikipedia.org/wiki/Pierre_de_Fermat (diakses 4 oktober 2016)

TERIMA KASIH