KETERBAGIAN

Untuk suatu bilangan bulat dan bilangan bulat tak nol , habis dibagi oleh atau
membagi habis jika ada suatu bilangan bulat sehingga = . Dinotasikan | .
Jika tidak habis dibagi oleh , dinotasikan .
Misalkan , , dan adalah bilangan bulat. Buktikanlah beberapa sifat dasar berikut:
(a) | (sifat refleksifitas)
(b) Jika | dan | , maka | (sifat transitifitas)
(c) Jika | dan 0, maka || ||
(d) Jika | dan | , maka | + untuk suatu bilangan bulat dan
(e) Jika | dan | , maka |
(f) Jika | dan | , maka || = ||
(g) Jika | dan 0, maka

(h) Untuk 0, | jika dan hanya jika |

Bukti dari sifat-sifat di atas sebagai berikut:
(a) = 1
untuk (b) sampai (h) syarat | memberikan = untuk suatu bilangan bulat
(b) = 1 untuk suatu bilangan bulat 1 , maka = 1 sehingga |
(c) jika 0, maka || 1, dan || = || || ||
(d) = 2 , maka + = ( + 2 ), sehingga | +
(e) = 3 atau = 3 = (3 ) atau = (3 ), sehingga |
(f) karena | dan | maka 0 dan 0, dengan (c) kita peroleh || || dan
|| ||, sehingga yang memenuhi hanya || = ||
(g)

= 0 adalah bilangan bulat. = , sehingga | atau |

(h) 0, 0 jika dan hanya jika 0. Sehingga = jika dan hanya jika =

Sifat (g) meskipun sederhana tapi cukup membantu. Untuk bilangan bulat taknol ,
terdapat sebanyak genap pembagi positif dari , kecuali jika adalah kuadrat sempurna
yaitu = 2 untuk suatu bilangan bulat . Ini karena semua pembagi dari saling
berpasangan, yaitu dan

(perhatikan bahwa jika bukan kuadrat sempurna).

Jika = 3 untuk suatu bilangan bulat , maka disebut kubik sempurna. Secara
umum, jika = untuk suatu bilangan bulat dan dengan 2, maka disebut
pangkat sempurna.

http://mathstarindonesia.blogspot.com/

Soal. Dua puluh siswa kurang kerjaan berjalan di aula yang terdapat loker yang tertutup,
bernomor 1 sampai 20. Siswa pertama membuka semua loker; siswa kedua
menutup semua loker bernomor 2, 4, 6, 8, 10, 12, 14, 16, 18, 20; siswa ketiga
membuka loker yang tertutup dan menutup loker yang terbuka pada loker
bernomor 3, 6, 9, 12, 15, 18; dan begitu seterusnya. Untuk siswa ke-, dia membuka
loker yang tertutup dan menutup loker yang terbuka pada loker bernomor kelipatan
. Setelah semua siswa lewat, berapakah loker yang terbuka?
Solusi. Perhatikan bahwa loker ke- akan dioperasikan oleh siswa jika dan hanya jika
| . Dengan sifat (g), loker tersebut dioperasikan jika dan hanya jika loker juga

dioperasikan oleh siswa . Jadi, hanya loker dengan nomor 1 = 12 , 4 = 22 , 9 = 32 , dan

16 = 42 yang akan dioperasikan sebanyak kali, dengan adalah ganjil. Dan lokerloker inilah yang akan terbuka pada saat terakhir, jadi ada 4.
Himpunan bilangan bulat, , dapat dibagi menjadi dua subset, himpunan bilangan bulat
ganjil {1, 3, 5, } dan himpunan bilangan bulat genap {0, 2, 4, }. Berikut
beberapa ide dasar yang bisa digunakan dalam mengerjakan soal teori bilangan:
(1) bilangan ganjil berbentuk 2 + 1, untuk suatu bilangan bulat ;
(2) bilangan genap berbentuk 2, untuk suatu bilangan bulat ;
(3) jumlah dua bilangan ganjil adalah suatu bilangan genap;
(4) jumlah dua bilangan genap adalah suatu bilangan genap;
(5) jumlah bilangan genap dengan bilangan ganjil adalah bilangan ganjil;
(6) hasil kali dua bilangan ganjil adalah suatu bilangan ganjil;
(7) perkalian bilangan bulat menghasilkan bilangan genap jika dan hanya jika
setidaknya ada satu bilangan genap diantaranya.
Soal. Diketahui suatu bilangan bulat > 1. Buktikan
(a) 2 adalah hasil penjumlahan dua bilangan ganjil berurutan
(b) 3 adalah hasil penjumlahan tiga bilangan bulat berurutan
Solusi. (a) 2 = (2 1) + (2 + 1), kita peroleh = 22 jadi 2 = (21 1) + (21 + 1)
(b) 3 = ( 1) + + ( + 1), kita peroleh = 31 jadi 3 = (31 1) + 31 +
(31 + 1)
Soal. Misalkan adalah bilangan genap. Apakah mungkin menuliskan 1 sebagai jumlah
kebalikan dari bilangan ganjil?

http://mathstarindonesia.blogspot.com/

Solusi. Tidak mungkin.

1

Asumsikan 1 = + + +
1

untuk bilangan-bilangan ganjil 1 , 2 , , .

Kedua ruas dikali 1 2 menjadi 1 2 = 1 + 2 + + dimana

semuanya adalah bilagan ganjil. Tetapi ini tidak mungkin, karena ruas kiri
bernilai ganjil dan ruas kanan bernilai genap.
Jika ganjil, maka ada yang memenuhi. Misal untuk = 9 dan 1 , 2 , ,
semuanya bilangan ganjil yang berbeda:
1=

1 1 1 1 1
1
1
1
1
+ + + +
+
+
+
+
3 5 7 9 11 15 35 45 231

Soal. Zach memilih lima bilangan dari himpunan {1, 2, 3, 4, 5, 6, 7}. Jika dia memberitahu
hasil kali bilangan yang dia pilih kepada Claudia, maka informasi tersebut tidak cukup
bagi Claudia untuk menentukan apakah hasil jumlahnya itu genap atau ganjil.
Berapakah hasil kali bilangan-bilangan yang dipilih Zach?
Solusi. Dengan informasi hasil kali lima bilangan yang dipilih, akan diketahui hasil kali
dua bilangan yang tidak dipilih. Hasil kali yang memberikan lebih dari satu
pasangan adalah 6 ({1,6} dan {2,3}) dan 12 ({3,4} dan {2,6}). Pada kasus pertama,
jumlah kedua bilangan (yang tidak dipilih) adalah ganjil (begitu pula jumlah lima
bilangan yang dipilih adalah ganjil). Pada kasus kedua, untuk {3,4} lima angka
yang dipilih berjumlah ganjil, sedangkan untuk {2,6} lima angka yang dipilih
berjumlah genap. Jadi hasil kali kelima bilangan tersebut adalah :
1.2.3.4.5.6.7
= 420
12
Latihan.
1. Buktikan bahwa jika | + , maka | + !
2. Buktikan bahwa:
a. 6 | 3 + 5
b. 30 | 5
3. Tentukan sehingga 120 | 5
4. Buktikan bahwa:
a. 3 | , 3 | 3 | 2 + 2
b. 7 | , 7 | jika dan hanya jika 7 | 2 + 2
c. jika 21 | 2 + 2 , maka 441 | 2 + 2

http://mathstarindonesia.blogspot.com/

d. 6 | + + 6 | 3 + 3 + 3
5. Tanpa kalkulator, buktikan 641 | 232 + 1
6. Buktikan bahwa jika 9 | 2 + 2 + 2 , maka 9 | 2 2 atau 9 | 2 2 atau 9 | 2
2
7. Buktikan bahwa 121 2 + 3 + 5
8. Buktikan bahwa 2 !
9. Tentukan bilangan bulat terbesar sehingga 3 + 100 habis dibagi oleh + 10!
10. Diketahui suatu bilangan bulat > 2. Buktikan bahwa di antara pecahan1 2

pecahan , , ,

ada sebanyak genap pecahan yang tidak bisa disederhanakan

(irreducible fraction)!
11. Hitunglah jumlah dari pembagi ganjil terbesar dari masing-masing bilangan 2006,
2007, , 4012!

http://mathstarindonesia.blogspot.com/