[TEORI BILANGAN] Mail On Math

1. Tentukan manakah diantara bila bulat berikut yang terbagi habis oleh 8 dan 11
a)
b)
Penyelesaian :
Suatu bilangan habis dibagi , jika n bilangan terakhir habis dibagi

Suatu bilangan habis dibagi 11, jika hasil jumlah dari posisi ganjil dikurangkan
dengan posisi genap (dihitung dari belakang) habis dibagi 11

, maka terbagi habis oleh 8

, maka tidak terbagi habis oleh 8

, maka tidak terbagi habis oleh 11

, maka tidak terbagi habis oleh 11

2. Selidiki apakah adalah sistem residu lengkap modulo7

Penyelesaian :
Suatu himpunan disebut suatu system residu lengkap modulo 7. Jika
dan hanya jika untuk setiap y dengan , maka ada satu dan hanya satu
dengan , sedemikian hingga

Ada lebih dari satu yaitu sehingga

dan
dan
dan
 [TEORI BILANGAN] Mail On Math

3. Selidiki apakah dan merupakan bilangan prima atau bukan

Penyelesaian :
Q dikatakan prima, jika Q tidak habis dibagi oleh semua

Jika ada yang habis membagi Q, maka Q bukan merupakan

bilangan prima

Untuk bilangan 984

Karena 2 habis membagi 984, maka 984 bukan bilangan prima

Untuk bilangan 2.079

Karena 3 habis membagi 2.079, maka 2.079 bukan bilangan prima

4. Carilah banyak pembagi dan jumlah pembagi dari

Penyelesaian :

Banyak pembagi

Jumlah pembagi

Banyak pembagi

Jumlah pembagi

5. Carilah sisa positif terkecil dari modulo 20

Penyelesaian :
N habis membagi bilangan

habis membagi bilangan dimana

 [TEORI BILANGAN] Mail On Math

Maka

Jadi sisa positif terkecil adalah 13

6. Berikan contoh system residu P tereduksi modulo 8 yang mengandung 2 unsur negatif!
Kemudian tambah setiap unsur dengan system residu tersebut dengan sembarang bilangan
kelipatan 8 sehingga diperoleh himpunan Q. selidiki apakah Q merupakan system residu
tereduksi modulo 8!
Penyelesaian :
Suatu himpunan bilangan bulat disebut suatu system residu tereduksi
modulo m jika dan hanya jika

Jika , maka untuk setiap

Contoh system residu 8

Tambah setiap unsure dengan sembarang bilangan kelipatan 8

Karena , maka :

Karena himpunan Q memenuhi ketiga syarat system residu tereduksi modulo 8, maka Q
merupakan system residu tereduksi modulo 8
 [TEORI BILANGAN] Mail On Math

7. Raffi mempunyai beberapa bola yang tersimpan kotak. Jika bola tersebut dikelompokkan
menjadi 7, maka akan tersisa 5. Jika bola tersebut dikelompokkan menjadi 11, maka akan
tersisa 6. Jika dilanjutkan dengan mengelompokkan menjadi 13, maka akan tersisa 8.
Berapa banyak bola minimum didalam kotak
Penyelesaian :
Teorema sisa cina

Misalkan adalah bilangan bulat positif sedemikian sehingga

untuk . Maka system kongruen

Mempunyai sebuah solusi unik modulo

Jika bola tersebut dikelompokkan menjadi 7, maka akan tersisa 5.

Jika bola tersebut dikelompokkan menjadi 11, maka akan tersisa 6.

Jika dilanjutkan dengan mengelompokkan menjadi 13, maka akan tersisa 8.

, , dan
, , dan
 [TEORI BILANGAN] Mail On Math

Jadi

Maka, banyak bola minimum dalam kotak adalah 138 bola

8. jika hari ini hari kamis, maka carilah hari apa hari lagi
penyelesaian :
Sesuatu yang berulang dapat dinyatakan dalam bentuk modulo

Sifat simetri

jika maka

Hari akan berulang setiap 7 hari, maka

Maka 6 kongruen dengan dalam modulo 7

Sehingga untuk menentukkan hari lagi akan sama dengan menentukkan 6 hari lagi
Jadi, hari 6 setelah hari Kamis adalah hari Rabu
 [TEORI BILANGAN] Mail On Math

9. buktikan jika adalah bilangan bulat dan sedemikian sehingga

dan maka
penyelesaian :
jika maka

11

10. selesaikan kongruensi linier

penyelesaian :

. ika n habis membagi b ,maka kongruensi tersebut mempunya solusi

sebanyak n

dan 1 habis membagi 17, maka kongruensi tersebut mempunyai solusi

sebanyak 1

Jadi nilai yang memenuhi adalah 79

 [TEORI BILANGAN] Mail On Math

11. buktikan dimana p,q adalah bilangan prima

penyelesaian :

Pada deret geometri

Bilangan memiliki factor positif yaitu

menyatakan jumlah dari semua factor

Maka