TEORI BILANGAN 4
Suatu bilangan bulat b dikatakan habis dibagi (divisible ) oleh suatu bilangan bulat tak nol a
jika ada suatu bilangan bulat q sedemikian sehingga b = aq. Atau dapat juga dikatakan a
membagi habis b dan ditulis dengan a b.
Sifat – sifat hasil bagi :
- jika a|b maka a|bc untuk sebarang c bilangan bulat.
- jika a|b dan b|c maka a|c.
- jika a|b dan a|c maka a|bx+cy untuk sebarang x,y bilangan bulat.
- jika a|b dan b|a maka a= +-b.
- jika a|b dan b ≠ 0, maka |a|< |b| .
- jika m ≠ 0, maka a|b jika hanya jika ma|mb.
Bilangan bulat terbesar di antara semua faktor persekutuan bagi a dan b dinamakan faktor
persekutuan terbesar (greatest common divisor) bagi a dan b dan dilambangkan dengan
GCD(a,b). Contoh : GCD(24,32) = - Untuk menentukan faktor persekutuan terbesar dapat
pula digunakan teorema algoritma euclide berikut :
Teorema 2 : Diophantine
Suatu persamaan linear Diophantine ax + by = c dengan a,b dan c bilangan bulat mempunyai
penyelesaian bilangan bulat jika dan hanya jika GCD(a,b) membagi habis c.
Ada beberapa macam macam bilangan khusus. Pada subbab ini hanya akan dibahas mengenai
3 biangan khusus yaitu bilangan prima, bilangan komposit dan bilangan kuadrat.
- Bilangan Prima
Bilangan prima adalah bilangan asli hanya mempunyai dua faktor yaitu 1 dan bilangan itu
sendiri. Contoh bilangan prima yaitu 2, 3, 5, 7, …
- Bilangan Komposit
Bilangan komposit adalah bilangan yang mempunyai lebih dari 2 faktor. Contoh bilangan
komposit yaitu 4, 6, 8, 9, 10, …..
KONGRUENSI
Misalkan m adalah suatu bilangan bulat positif. Dua buah bilangan a dan b dikatakan
kongruen modulo m jka dan hanya jika m|a–b, dan ditulis dengan a b (mod m)
Untuk x biangan real, lambang x menyatakan bilangan bulat terbesar yang lebih kecil
atau sama dengan x. jadi |x|< x.
LATIHAN SOAL
3. Sebanyak 190 paket sembako akan disalurkan kepada setiap kepala keluarga dari suatu
dusun. Agar setiap kepala keluarga mendapat jatah yang sama dan diasumsikan tidak akan
ada kepala keluarga yang tidak kebagian paket sembako, maka berapa paket sembako yang
diterima oleh setiap kepala keluarga?. . .
A. 11
B. 17
C. 19
D. 3
E. 29
4. Diberikan pernyataan:
Jika a∣b, maka a∣b + 2.
Pernyataan di atas akan bernilai salah apabila ⋯⋅
A. a = 3 dan b = 6
B. a = 2 dan b = 2
C. a = 1 dan b = 3
D. a = 1 dan b = 5
E. a = 3 dan b = 1
5. Jika bilangan bulat n ≠ 0 memenuhi n2+3n∣n2+6n, maka jumlah semua nilai n yang
memenuhi adalah . . .
A. -16
B. -12
C. -6
D. -2
E. 6
𝑥 2 − 2𝑥 + 7
6. Diberikan himpunan S ={x ∈ Z∣ ∈ Z}. Tentukan banyak himpunan bagian dari S!
2𝑥 − 1
...
A. 50
B. 54
C. 58
D. 60
E. 64
7. Pada papan tulis terdapat beberapa bilangan bulat positif berbeda. Setelah dihitung,
ternyata rata-ratanya adalah k + 0,2022 dengan k adalah bilangan bulat positif. Tentukan
nilai k terkecil yang mungkin.
A. 2500
B. 2501
C. 2502
D. 2503
E. 2504
8. Banyaknya pasangan bilangan asli (x, y) yang memenuhi x+2y = 100 adalah . . .
A. 33
B. 49
C. 50
D. 80
E. 100
10. Diketahui a∣b dan a∣b untuk bilangan bulat −10 ≤ a,b ≤ 10 dan a,b ≠ 0. Banyak pasangan
berurut (a, b) yang memenuhi kondisi tersebut adalah . . .
A. 20
B. 40
C. 60
D. 80
E. 120
11. Banyaknya pasangan bilangan bulat (m, n) dengan mn ≥ 0 yang memenuhi persamaan m3
+ n3 + 99mn = 333 adalah . . .
A. 33
B. 34
C. 36
D. 99
E. 100
12. Jane membeli 5 buah semangka, 3 buah apel, dan 20 buah ceri seharga 46 dolar. Luis
membeli 2 buah semangka, 5 buah apel, dan 12 buah ceri seharga 27 dolar. Jika harga sebuah
semangka dan apel bernilai bulat (dalam satuan dolar), berapakah harga sebuah apel? . . .
A. 0
B. 1
C. 2
D. 3
E. 4