SKOLASTIK-PENALARAN MATEMATIKA - TEORI BILANGAN 2

1.SIFAT HABIS DIBAGI PADA BILANGAN BULAT

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 1 : Algoritma Euclide
Diberikan dua bilangan bulat a dan b dengan a > b > 0, maka GCD(a,b) dapat dicari dengan
mengulang algoritma pembagian.
a1 = q1b + r1 0<r1<b
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.

2. BILANGAN – BILANGAN KHUSUS

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, …..
- Bilangan Bulat Kuadrat
Suatu bilangan a disebut bilangan bulat kuadrat jika terdapat bilangan bulat b sedemikian
hingga b2 = a. Contoh bilangan bulat kuadrat yaitu 1, 4, 9, 16, 25, …
Selanjutnya, di bawah adalah teorema yang berkaitan dengan ketiga bilangan diatas
Teorema 3 : Teori Erathosthenes
Untuk setiap bilangan komposit n ada bilangan prima p sehingga p n dan p kurang dari
sama dengan akar n. Atau dapat juga dikatakan jika tidak ada bilangan prima p yang dapat
membagi n dengan p kurang dari sama dengan akar n maka n adalah bilangan prima.

3. 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)

4. FUNGSI BILANGAN BULAT TERBESAR

Untuk x biangan real, lambang x menyatakan bilangan bulat terbesar yang lebih kecil
atau sama dengan x. jadi |x|< x.
LATIHAN SOAL
1. Jika banyak huruf pada barisan M, A, T, E, M, A, T, I, K, A, M, A, T, E, M, A, T, I, K,
A,⋯adalah 2020, maka banyak huruf A seluruhnya ada . . . .
A. 202
B. 303
C. 404
D. 505
E. 606

2. Nilai rata-rata dari 10,30, dan 50 adalah lima lebihnya dari nilai rata-rata 20,40, dan . . . .
A. 15
B. 25
C. 35
D. 45
E. 55

3. Operasi ⊕ pada himpunan bilangan bulat didefinisikan oleh aturan a⊕b=a(b−a)+1.

Nilai 2⊕(1⊕(−2)) adalah . . . .
A. -8
B. -7
C. 0
D. 7
E. 8

4. Bilangan terkecil yang harus ditambah ke bilangan 7.327 agar habis dibagi 175 adalah . . . .
A. 13
B. 23
C. 44
D. 68
E. 123

5. Jika bilangan bulat positif r habis dibagi 6 dan 8, manakah dari bilangan berikut yang habis
dibagi oleh r?
1) 36
2) 48
3) 56
4) 72
A. (1), (2), dan (3) SAJA yang benar
B. (1) dan (3) SAJA yang benar
C. (2) dan (4) SAJA yang benar
D. HANYA (4) yang benar
E. SEMUA pilihan benar

6. Jika x adalah bilangan bulat positif, apakah x bilangan prima?

(1). 3x+1 bilangan prima.
(2). 5x+1 bilangan prima.
A. Pernyataan (1) SAJA cukup untuk menjawab pertanyaan, tetapi pernyataan (2) SAJA
tidak cukup.
B. Pernyataan (2) SAJA cukup untuk menjawab pertanyaan, tetapi pernyataan (1) SAJA
tidak cukup.
C. Dua pernyataan BERSAMA-SAMA cukup untuk menjawab pertanyaan, tetapi SATU
pernyataan SAJA tidak cukup.
D. Salah satu pernyataan SAJA cukup untuk menjawab pertanyaan.
E. Pernyataan (1) dan pernyataan (2) tidak cukup untuk menjawab pertanyaan.

7. Jika diketahui a adalah bilangan real terbesar dan memenuhi persamaan a2−3a−4=0, maka
manakah hubungan yang benar antara kuantitas P dan Q berikut berdasarkan informasi yang
diberikan?

A. P > Q
B. P < Q
C. Q > P
D. P = Q
E. P ≠ Q
8. Tentukan dan urutkan pasangan bilangan berikut dari yang memiliki FPB paling kecil dan
paling besar dari (247,299)
A. 10
B. 11
C. 12
D. 13
E. 14

9. Nilai dari bentuk kongruensi 91≡0 (mod 7) adalah . . . .

A. 12
B. 13
C. 14
D. 15
E. 16

10. Diketahui tiga pernyataan berikut.

a. Jika 12 | p, maka 3 | p.
b. Jika 2 | p, maka 8 | p.
c. Jika 15 | p, maka 3 | p.
Di antara tiga pernyataan di atas, manakah yang benar?
A. a saja
B. a dan b benar
C. a dan c benar
D. c benar
E. Benar semua

11. Bilangan berikut yang habis dibagi 3 adalah . . . .

A. 55
B. 555
C. 5.555
D. 55.555
E. 5.555.555
12. Banyaknya pasangan bilangan asli (x,y) yang memenuhi x+2y=100 adalah . . .
A. 33
B. 49
C. 50
D. 80
E. 100