Modul Pelatihan SMAN 2 Depok

Teori Bilangan
Keterbagian dan Kongruensi
Definisi 1 :
Misalkan a dan b bilangan bulat dengan a 6= 0. Bilangan a dikatakan habis membagi b jika terdapat
bilangan bulat k sehingga b = ka. Untuk selanjutnya kita tulis a|b.
Sifat - sifat :
(1) Jika a|b maka |a| |b|
(2) Jika a|b maka ac|bc untuk setiap c bilangan bulat tak nol
(3) Jika a|b dan b|c maka a|c
(4) Jika a|b dan a|c maka a|(mb + nc) untuk setiap bilangan bulat m dan n
(5) Jika a dan b bilangan bulat dan b > 0 maka terdapat dengan tunggal bilangan bulat q dan r
sehingga
a = bq + r
dengan 0 r < b.
(6) Jika n bilangan bulat positif maka
xn y n = (x y)(xn1 + xn2 y + .... + xy n2 + y n1 )
(7) Jika n bilangan bulat positif ganjil maka
xn + y n = (x + y)(xn1 xn2 y + .... xy n2 + y n1 )
Definisi 2 :
Misal n bilangan bulat positif. Jika a dan b bilangan bulat dan n|(a b) maka mereka dikatakan
kongruen dalam modulo n dan ditulis
a b (mod n)
Dalam arti lain, a b (mod n) dapat berarti a dan b bersisa sama jika dibagi n. Atau terdapat
bilangan bulat k sehingga a = kn + b.
Sifat - sifat :
(1) a a

(mod n)

(2) Jika a b (mod n) maka b a

(mod n)

(3) Jika a b (mod n) dan b c (mod n) maka a c (mod n)

(4) Jika a b (mod n) dan c d (mod n) maka ka+lc kb+ld (mod n) untuk suatu bilangan
bulat k dan l
(5) Jika a b (mod n) dan c d (mod n) maka ac bd (mod n)
(6) Jika a b (mod n) dan d|n makaa b (mod d)
(7) Jika a b (mod n) dan d 6= 0 maka da db (mod dn)
(8) Bilangan kuadrat kongruen 0 atau 1 dalam modulo 4 ; 0, 1, atau 4 dalam modulo 8 ; 0 atau 1
dalam modulo 3 ; 0, 1, atau -1 dalam modulo 5
FPB dan KPK
Faktor Persekutuan Terbesar(FPB) sering disebut juga dengan Great Common Divisor (GCD)
Definisi 1 :
Diberikan a dan b bilangan bulat yang tidak keduanya0. Bilangan asli d disebut FPB dari a dan b
atau ditulis dengan d = gcd(a, b) jika
1

(1) d|a dan d|b

(2) Untuk setiap bilangan asli c dengan c|a dan c|b maka berlaku c d
Bilangan bulat a dan b dikatakan relatif prima jika gcd(a, b) = 1
Sifat - sifat :
(1) gcd(a, b) = gcd(b, a) = gcd(|a|, |b|)
(2) gcd(a, 1) = 1 untuk setiap bilangan bulat a
(3) gcd(a, 0) = |a| untuk setiap bilangan bulat tak nol a
(4) gcd(ma, mb) = |m|gcd(a, b) untuk setiap bilangan bulat tak 0 m
(5) Jika d = gcd(a, b) maka gcd( ad , db ) = 1
(6) gcd(a, b) = gcd(a b, b)
Identitas Benzout :
Jika d = gcd(a, b) maka terdapat bilangan bulat x dan y sehingga ax + by = d
Kelipatan Persekutuan Terkecil (KPK) sering disebut juga dengan Least Common Multiple (LCM)
Definisi 2 :
Diberikan bilangan bulat a dan b yang tidak keduanya 0. Bilangan bulat positif m disebut KPK
dari a dan b atau ditulis m = lcm(a, b) jika :
(1)a|m dan b|m
(2) Untuk setiap bilangan asli n jika a|n dan b|n maka n m
Bilangan Prima
Definisi 1:
Bilangan bulat positif p dikatakan bilangan prima jika p mempunyai tepat dua faktor positif yaitu
1 dan p sendiri
Definisi 2:
Bilangan bulat positif n dikatakan bilangan komposit jika n mempunyai lebih dari 2 faktor positif.
Beberapa teorema :
(1) Banyak bilangan prima adalah tak hingga
(2) Jika p prima maka untuk sembarang bilangan asli n berlaku p|n atau gcd(p, n) = 1
(3) Jika p prima dan p|ab maka p|a atau p|b
(4) Jika p prima dan n,m sebarang bilangan asli dengan p|nm maka p|n
Faktorisasi Prima
Setiap bilangan asli n > 1 dapat dinyatakan secara tunggal sebagai
n = pa1 1 pa2 2 .....pakk
dengan k suatu bilangan asli, p1 < p2 < ... < pk bilangan prima berbeda dan ai 1 untuk setiap
i = 1, 2, 3, ..., k.
Dari bentuk faktorisasi prima ini, kita dapat mengetahui beberapa hal :
(1) n mempunyai k faktor prima yaitu p1 < p2 < ... < pk
(2) Banyak faktor positif dari n adalah
(n) = (1 + a1 )(1 + a2 )....(1 + ak )
(3) Jumlah dari semua faktor positif dari n adalah
(n) =

p1a1 +1 1 pa2 2 +1 1 pakk +1 1

.
....
p1 1
p2 1
pk 1

(4) ab = gcd(a, b).lcm(a, b)

Fungsi Floor dan Fungsi Ceiling

Fungsi Floor
Fungsi floor disebut juga fungsi pembulatan ke bawah. Misalkan x adalah sebarang bilangan real,
maka nilai fungsi floor dari x atau kita tulis dengan bxc merupakan bilangan bulat terbesar yang
kurang dari atau sama dengan x.

Contoh : b3, 9c = 3, b4, 2c = 5, b 71c = 8 , dan lain sebagainya

Untuk sebarang bilangan real x notasi {x} menyatakan bagian pecahan dari x.
Secara matematika dapat kita definisikan
{x} = x bxc
Dari sini jelas bahwa 0 {x} < 1
Sifat - sifat :
(1) Untuk sebarang bilangan real x berlaku x 1 < bxc x
(2) bxc = x jika dan hanya jika x adalah bilangan bulat
(3) bx + kc = bxc + k untuk sebarang bilangan bulat k
(4) bxc + byc bx + yc untuk setiap bilangan real x, y
Fungsi Ceiling
Fungsi ceiling disebut juga fungsi pembulatan ke atas. Misalkan x adalah sebarang bilangan real,
maka nilai fungsi ceiling dari x atau kita tulis dengan dxe merupakan bilangan bulat terkecil yang
lebih dari atau sama dengan x.
Sifat - sifat :
(1) bxc x dxe
(2) dxe = x jika dan hanya jika x adalah bilangan bulat
(3) dx + ke = dxe + k untuk sebarang bilangan bulat k
(4) dxe + dye dx + ye untuk setiap bilangan real x, y
Beberapa Teorema Lainnta :
(Pangkat Tertinggi) Diberikan bilangan bulat positif n dan p dengan p prima. Bilangan bulat
non-negatif k yang memenuhi pk ||n! adalah
     
n
n
n
+ 2 + 3 .....
p
p
p
.
Teorema Fermat Jika a bilangan bulat positif dan p bilangan prima, maka ap a (mod p).
Teorema Wilson Untuk setiap bilangan prima p berlaku (p 1)! 1

(mod p)

Soal Latihan
1. Diketahui p dan p + 2 adalah bilangan prima yang lebih besar dari 3. Tentukan sisa dari p
ketika dibagi oleh 6.
n+20
n13 merupakan bilangan
2
(m, n) sehingga m
+ n3 = 1.

2. Tentukan semua bilangan bulat n sehingga

3. Tentukan semua bilangan bulat positif

bulat.

4. Tentukan bilangan bulat positif n terbesar sehingga n + 10 habis membagi n3 + 100.

5. Tentukan semua bilangan bulat n yang memenuhi

3n2 +4n+5
2n+1
4
n

adalah bilangan bulat.

6. Tentukan semua bilangan bulat positif n sehingga n + 4 merupakan bilangan prima.

7. Diketahui x, y, dan z adalah bilangan prima yang memenuhi
34x 51y = 2012z
Tentukan nilai x + y + z.
3

8. Tunjukkan bahwa 15 + 25 + .... + 1005 habis dibagi 1011, namun tidak habis dibagi 3.
9. Tunjukkan bahwa untuk setiap bilangan bulat positif n, pecahan
hanakan.

21n+4
14n+3

tidak dapat diseder-

10. Tunjukkan bahwa 15 + 25 + .... + 1005 habis dibagi 1011, namun tidak habis dibagi 3.
11. Tunjukkan bahwa untuk setiap bilangan bulat positif n, pecahan
hanakan.

n2 +n1
n2 +2n

tidak dapat diseder-

12. Tentukan dua digit terakhir dari 32013 .

13. Tunjukkan bahwa 7 habis membagi 32n+1 + 2n+2 untuk setiap bilangan bulat positif n.

14. Diketahui x dan y bilangan real dengan sifat b xc = 9 dan b yc = 12. Tentukan nilai terkecil
yang mungkin dari by xc.
j 66 k
oleh 1000.
15. Tentukan sisa pembagian 1010
33 +3
16. Tentukan solusi real dari persamaan
4x2 40bxc + 51 = 0
17. Tentukan semua bilangan bulat positif (a,b) yang memebuhi
F P B(a, b) + KP K(a, b) = a + b + 6
18. Buktikan bahwa penjumlahan 2014 bilangan asli berurutan bukan merupakan bilangan kuadrat.
19. Tentukan semua solusi bilangan real persamaan bx2 c + dx2 e = 2015.
20. Cari solusi bulat dari x + y = x2 xy + y 2
21. Banyak solusi bulat dari m2 + (m + 1)2 = n4 + (n + 1)4 adalah ....
22. Banyak solusi bulat dari x3 + 3 = 4y(y + 1) adalah ....
23. Banyak solusi bulat dari x(x + 1)(x + 2)(x + 3) = y 2 adalah ...
24. Bilangan prima p sedemikian sehingga p2 + 73 adalah bilangan kubik ada sebanyak ....
25. Diketahui n memiliki 4 buah faktor pembagi positif termasuk 1 dan n. Dan n + 1 sama dengan
4 kali hasil jumlahan dua faktor lainnya. Cari n.
26. Banyak bilangan bulat n yang memenuhi (n 1)(n 3)(n 5)....(n 2013) = n(n + 2)(n +
4)....(n + 2012) adalah ...
27. Ada berapa faktor positif dari 23 37 56 1412 yang habis dibagi 42 ?