PROGRAM PEMBINAAN PENGEMBANGAN PENINGKATAN MUTU PENDIDIKAN BIDANG STUDI MATEMATIKA

DASAR-DASAR TEORI BILANGAN II
Pada modul dasar-dasar teori bilangan sebelumnya sudah dijelaskan tentang FPB(algoritma pembagian),KPK,persamaan Diophantine dan Keterbagian suatu bilangan.Pada bagian ini akan dijelaskan tentang Kongruensi didalam teori bilangan. Kongruensi Diketahui dua bilangan bulat a,b.Bilangan a dikatakan kongruen dengan b modulo m ,ditulis a ≡ b(mod m) ,jika m membagi a-b.m membagi a-b ,berarti ada suatu bilangan bulat k sehingga a-b=km atau a=b+km.Perhatikan dari

a=b+km
menunjukkan bahwa,jika bilangan bulat a dibagi m,maka hasil baginya k dan sisanya b.Jadi ekspresi
a ≡ b(mod m)

menyatakan:jika bilangan a dibagi m,maka sisanya adalah b. Contoh. Tentukan sisanya bila 7 50 dibagi 8. Jika 7 2 = 49 dibagi 8,sisanya 1.Ini dapat ditulis 7 2 ≡ 1(mod 8). ,sehingga
7 50 ≡ 7 2 7 7
50 50

( )

25

(mod 8)

≡ (1) (mod 8)
25

≡ 1(mod 8).

Dengan demikian sisanya adalah 1. Selanjutnya dibahas fungsi Euler dan Dalil Euler. Fungsi Euler Banyaknya bilangan bulat positip yang lebih kecil dari m dan relatip prima dengan m didefinisikan dengan φ( m) . Contoh: Bilangan yang lebih kecil dari 8 dan relatip prima dengan 8 adalah 1,3,5,7,yaitu φ(8) = 4 . Sifat-sifat Fungsi Euler φ( m). a b c 1.Jika m = p1 . p 2 . p 3 ......... (m dapat ditulis sebagai perkalian dari factor-faktor prima),maka 1

φ( m) = m 1 − p  . 1 − p  . 1 − p  .............. 1  2  3   2.Jika m bilangan ganjil,maka φ( m) = m −1

1 

1 

1 

Dalil Euler Jika FPB(a,m)=1.maka a φ ( m ) ≡ 1(mod m) . Contoh: Tentukan sisanya bila 7 50 dibagi 13. Perhatikan bahwa a=7,m=13,sehingga φ(13) =12 712 ≡ 1(mod 13) (dengan Dalil Euler).Karena itu
4

(dengan fungsi Euler) dan

7 50 ≡ (712 ) .7 2 (mod13) 7 50 ≡ (1) 4 .49(mod 13) 7 50 ≡ 49(mod 13) 7 50 ≡ 1(mod 13)

Jadi sisanya adalah 1. SOAL LATIHAN No 1 Soal Tentukan sisanya jika: a. 8103 dibagi 13. b. 71000 dibagi 24 c. 3 47 dibagi 23. d. 37 49 dibagi 7 e. 45 2001 dibagi 41. f. 7 348 dibagi 8. 2 3 Tentukan angka satuan dari 17103 + 5 Beberapa bilangan dapat ditulis sebagai selisih kuadrat dari dua bilangan.Misal: 5 = 3 2 − 2 2 , 12 = 4 2 − 2 2 , 40 = 7 2 − 3 2 = 112 − 9 2 dan seterusnya. Nyatakan bilangan 28 dan 48 sebagai selisih kuadrat dari dua bilangan. 2 Penyelesaian

4 5 6

Tentukan syarat suatu bilangan, agar bilangan itu habis dibagi 11. Tentukan banyaknya bilangan bulat n sehingga 2003 kelipatan n+1. Tentukan bilangan bulat n,sehingga
10n +1 2n −1 5n + 26 b. 2n + 3

a.

merupakan bilangan bulat 7 Mana yang benar: 20011111 + 1 20012222 + 1 atau > 20012222 + 1 20013333 + 1
20011111 + 1 20012222 + 1 < 20012222 + 1 20013333 + 1 Tentukan semua factor prima dari: a.1000027. b.27000001.

8

9

Tentukan semua bilangan yang terdiri dari dua digit dan bilangan itu 12 lebih besar dari pada hasil kali digit-digitnya. Urutkan bilangan berikut dari yang terkecil sampai terbesar : 5 56 ,10 51 ,17 35 ,3128 m dan n bilangan bulat positip dengan m.n=40000.Jika m dan n keduanya tidak habis dibagi 10 ,tentukan m+n. Suatu bilangan bulat n dikatakan kelipatan 7 jika n=7k untuk suatu bilangan bulat k.Jika a dan b bilangan bulat dan 10a+b=7m untuk suatu bilangan bulat m ,tunjukkan bahwa a-2b kelipatan 7. A dan B adalah digit (yaitu A dan B bilangan bulat dari 0 sampai 9).Jika hasil kali dua bilangan bulat 2A5 dan 13B habis dibagi 36 ,maka tantukan semua pasangan (A,B). Tentukan semua pasangan digit (a,b) sehingga

10 11

12

13

14

3

24ab32 habis dibagi 99. 15 Tentukan banyaknya triple (x,y,z) dengan x,y,z bilangan bulat positip yang memenuhi xyz=4000.

4

Sign up to vote on this title
UsefulNot useful