Anda di halaman 1dari 6

TEORI BILANGAN

Banyak factor positif dari n = 𝒂𝒙 × 𝒃𝒚 × 𝒄𝒛 × … adalah (𝒙 + 𝟏)(𝒚 + 𝟏)(𝒛 + 𝟏) …

1. Jika 𝑛 memiliki 15 faktor positif (termasuk 1 dan dirinya sendiri) dan 2𝑛 mempunyai 20
faktor positif. Tentukan banyak factor positif dari 4𝑛
Jawab =
N memiliki 15 faktor positif , jadi n adalah kuadrat sempurna. Factor dari 15 = (1,15) atau
(3,5) yang mungkin hanya (3,5) sedangkan factor dari adalah 20 = (1, 20) (2, 10) atau (4,5) .
Yang mungkin n = 𝒂𝟐 × 𝒃𝟒 dengan a = 2 , jadi 2n = 𝟐𝟑 × 𝒃𝟒 untuk b prima
Jadi banyak factor 4n = 𝟒 × 𝟐𝟐 × 𝒃𝟒 = 𝟐𝟒 × 𝒃𝟒 adalah (𝟒 + 𝟏) × (𝟒 + 𝟏) = 𝟓 × 𝟓 = 𝟐𝟓

2. Sebuah bilangna N Ketika dibuat bentuk faktorisasi prima adalah 𝑁 = 𝑎4 × 𝑏 3 × 𝑐 7 .


Tentukan banyak kuadrat sempurna yang merupakan factor dari N . (𝑎, 𝑏, 𝑐 > 2)
Jawab =
Cari factor yang merupakan bilangan kuadrat
Jadi 𝑁 = 𝑎4 × 𝑏 3 × 𝑐 7 = 𝑏𝑐 (𝑎2 × 𝑏1 × 𝑐 3 ) 2 , Jadi semua factor dari bilangan yang dalam
kurung adalah kuadrat sempurna yang habis membagi N.
= (𝟐 + 𝟏) × (𝟏 + 𝟏) × (𝟑 + 𝟏) = 𝟑 × 𝟐 × 𝟒 = 𝟐𝟒

3. Sebuah bilangan 4-digit tepat punya 3 faktor positif. Tentukan bilangan terbesar 4-digit
tersebut!
Jawab =
Memiliki 3 faktor positif hanya Ketika bilangan berbentuk 𝑎2 , dengan a bilangan prima.
Jadi bilangan kuadrat dari bilangan prima yang kurang dari 10.000 adalah 972

4. Tentukan banyak factor positif dari 10! Yang juga merupakan kelipatan 7! .
Jawab =
10! = 10 × 9 × 8 × 7! = (24 × 32 × 51 ) × 7!
Jadi banyak factor kelipatan 7! Adalah = (4 + 1)(3 + 1)(1 + 1) = 5.3.2 = 30

Hendri Purnomo (087 831 575812)


5. Diketahui 𝑛 = 231 × 319 . Berapa banyak factor positif dari 𝑛 2 yang kurang dari n tapi tidak
habis membagi n.
Jawab =
𝑛 = 231 × 319 memiliki banyak factor positif (31 + 1)(19 + 1) = 32.20 = 640
𝑛 2 = 262 × 338 memiliki banyak factor positif (62 + 1)(38 + 1) = 63.39 = 2457
2457−1
banyak factor 𝑛 2 yang lebih dari n pasti = 1228
2

karena banyak factor yang ≤ 𝑛 ada 1229 , maka banyak factor kurang dari n tapi tidak habis
membagi n adalah 1229 – 640 = 589

6. Tentukan bilangan bulat positif terkecil yang memiliki tepat 48 faktor positif,
Jawab = supaya paling kecil maka buat jadi banyak factor
Jadi 48 = 24 × 3 =3.2.2.2.2 = 4.3.2.2
Cek = 22 . 31 . 51 . 71 . 111 = 4620
23 . 32 . 51 . 7 = 2520
Jadi bilangan bulat positif terkecil adalah 2520

7. Jika N = 24 × 34 × 52
Jika semua factor positif dari N diurutkan dalam urutan naik, Bilangan berapakah yang
menempati urutan ke-38 .
Jawab =
N = 24 × 34 × 52 , memiliki banyak factor psoitif sebanyak = (4 + 1)(4 + 1)(2 + 1) =
5.5.3 = 75 .
Jelas 38 adalah tepat di tengah tengah dari 75 faktor, maka bilangan ke -38 adalah √𝑁 =
22 . 32 . 51 = 180

8. Jika A adalah bilangan bulat positif, berapa banyak nilai n yang memenuhi
1! + 2! + 3! + ⋯ + 𝑛! = 𝐴2
𝐽𝑎𝑤𝑎𝑏 = ingat untuk n > 4, maka n ! memiliki satuan 0.
𝑗𝑎𝑑𝑖 1! + 2! + 3! + ⋯ + 𝑛! , 𝑢𝑛𝑡𝑢𝑘 𝑛 > 4 memiliki satuan 3. Padahal semua bilangan
kuadrat tidak ada yang satuannya 3.
𝑐𝑒𝑘 𝑢𝑛𝑡𝑢𝑘 𝑛 ≤ 4
𝑛 = 1 𝑚𝑎𝑘𝑎 1! = 1 = 12
𝑛 = 2 𝑚𝑎𝑘𝑎 1! + 2! = 1 + 2 = 3 (bukan kuadrat sempurna)
𝑛 = 3 𝑚𝑎𝑘𝑎 1! + 2! + 3! = 1 + 2 + 6 = 9 = 32

Hendri Purnomo (087 831 575812)


𝑛 = 4 𝑚𝑎𝑘𝑎 1! + 2! + 3! + 4! = 1 + 2 + 6 + 24 = 33 (bukan kuadrat sempurna)
𝑗𝑎𝑑𝑖 ℎ𝑎𝑛𝑦𝑎 𝑎𝑑𝑎 2 𝑛𝑖𝑙𝑎𝑖 𝑛 𝑦𝑎𝑛𝑔 𝑚𝑒𝑚𝑒𝑛𝑢ℎ𝑖

9. Sebuah bilangan dikatakan “wkwkwk” jika bilangan tersebut tepat memiliki 4 faktor positif.
Diketahui 𝑛 = 23 × 32 × 53 × 7 × 115 × 13 . Tentukan banyak factor positif dari n yang
merupakan bilangan “wkwkwk” .
Jawab =
𝑛 = 23 × 32 × 53 × 7 × 115 × 13

Bilangan memiliki 4 faktor positif , 4 = 2.2 =4 jadi yang memiliki 4 faktor positif harus
berbentuk 𝑎1 × 𝑏1 𝑎𝑡𝑎𝑢 𝑎3 dengan a dan b prima

Untuk 𝑎1 × 𝑏1 adalah perkalian 2 bilangan prima jadi ada 6C2 = 15

Untuk 𝑎3 maka bilangan prima kubik hanya ada 3.

Jadi banyaknya factor dari N yang memiliki 4 faktor positif ada 15 + 3 = 18

10. Diketahui 𝑎, 𝑏, 𝑐 adalah bilangan bulat positif sehingga 𝑎2 = 2𝑏 3 = 3𝑐 5 . 𝑇𝑒𝑛𝑡𝑢𝑘𝑎𝑛


banyak factor positif paling sedikit dari 𝑎𝑏𝑐 .
Jawab =
𝑎2 = 2𝑏 3 = 3𝑐 5 dari sini kita dapat 2 𝑑𝑎𝑛 3 𝑎𝑑𝑎𝑙𝑎ℎ 𝑓𝑎𝑘𝑡𝑜𝑟 𝑑𝑎𝑟𝑖 𝑎
𝑎2 = 2𝑏 3 , b = 23𝑘 × 33𝑛 … dengan k ganjil
𝑎2 = 3𝑐 5 , c = 35𝑚 × 25𝑎 … dengan m ganjil , jelas pling kecil m = 1 sehingga 𝑎2 = 36 × 25𝑎

𝑑𝑎𝑟𝑖 𝑦𝑎𝑛𝑔 𝑝𝑒𝑟𝑡𝑎𝑚𝑎 𝑘𝑖𝑡𝑎 𝑑𝑎𝑝𝑎𝑡 3𝑘 + 1 ℎ𝑎𝑟𝑢𝑠 𝑔𝑒𝑛𝑎𝑝

Dari yang kedua kita dapat 5𝑎 juga harus genap. Yang memenuhi adalah 210

𝑎2 = 210 × 36

𝑎𝑏𝑐 = 25 × 33 × 23 × 32 × 22 × 31 = 210 × 36 jadi banyak factor positif 𝑎𝑏𝑐 = 11 × 7 =


77

Hendri Purnomo (087 831 575812)


5 6
11. Berapa banyak pasangan bilangan bulat positif (x,y) yang memenuhi + =1
𝑥 𝑦

Jawab =
5 6
+ =1 (faktorkan atau buat jadi bentuk eksplisit)
𝑥 𝑦

5𝑦 + 6𝑥 = 𝑥𝑦
𝑥𝑦 − 5𝑦 − 6𝑥 = 0 (faktorkan)
(𝑥 − 5)(𝑦 − 6) = 30 , karena 30 memilki 8 faktor positif, maka pasangan (x,y) yang
memenuhi ada 8.

5 7
12. Diketahui x, y adalah bilangan bulat yang memenuhi persamaan − = 2 . Tentukan
𝑥 𝑦

jumlah semua nilai yang mungkin dari y .


Jawab =
5 7
− =2
𝑥 𝑦

5𝑦 − 7𝑥 = 2𝑥𝑦
2𝑥𝑦 + 7𝑥 − 5𝑦 = 0 (kalikan dengan 2)
4𝑥𝑦 + 14𝑥 − 10𝑦 = 0 (buat dalam bentuk factor)
(2𝑥 − 5)(2𝑦 + 7) = −35 , yang memenuhi adalah
2𝑦 + 7 = 1, 5, 7, 35, −1, −5, −7, −35
Jadi nilai 𝑦 yang mungkin adalah = −3, −1, 0, 14, −4, −6, −7, −21
Jumlah semua nilai y yang mungkin adalah −3 + (−1) + 0 + 14 − 4 − 6 − 7 − 21 = −28

3𝑛12 +141
13. Tentukan banyak bilangan bulat n sehingga juga bilangan bulat.
𝑛−1

Jawab =
3𝑛12 +141
karena n adalah bulat , kita hanya memperhatikan sisanya sebabnya hasil bagi
𝑛−1

pasti berbentuk polynomial dengan koefisien bulat sehingga hasilnya juga bulat.
𝑑𝑎𝑟𝑖 𝑡𝑒𝑜𝑟𝑒𝑚𝑎 𝑠𝑖𝑠𝑎, 𝑠𝑖𝑠𝑎𝑛𝑦𝑎 𝑎𝑑𝑎𝑙𝑎ℎ 𝑘𝑒𝑡𝑖𝑘𝑎 𝑛 = 1 , 𝑢𝑛𝑡𝑢𝑘 3𝑛12 + 141 = 3 + 141 = 144
3𝑛12 +141 144
=⋯+
𝑛−1 𝑛−1

Jadi hasilnya bulat jika (𝑛 − 1)|144 , 144 = 24 × 32 banyak factor positif dari 144 =
5.3=15
Banyak bilangan bulat n ada 15 × 2 = 30

Hendri Purnomo (087 831 575812)


14. Diketahui 𝑥, 𝑦 ∈ 𝑍 . dan memenuhi 2𝑥𝑦 − 5𝑥 + 𝑦 = 55 . Solusi persamaan tersebut
adalah (𝑥1 , 𝑦1 ) , (𝑥2 , 𝑦2 ) , … , (𝑥𝑛, 𝑦𝑛 ) sebanyak n pasang. Tentukan nilai dari
∑𝑛𝑖=1(𝑥𝑖 , 𝑦𝑖 ) + 𝑛
Jawab =
2𝑥𝑦 − 5𝑥 + 𝑦 = 55 (kalikan dengan 2)
4𝑥𝑦 − 10𝑥 + 2𝑦 = 110
(2𝑥 + 1)(2𝑦 − 5) = 105 , factor dari 105 = 1, 3, 5, 7, 15, 21, 35, 105
Karena semua factor dari 105 adalah ganjil , maka x,y pasti bulat untuk semua factor dari
105.
Untuk 2𝑥 + 1 = 𝑘 akan ada 2𝑦 − 5 = −𝑘
Sehingga 2𝑥 + 1 + 2𝑦 − 5 = 0 maka 𝑥 + 𝑦 = 2
Karena ada 16 faktor baik positif atau negative jadi ∑𝑛𝑖=1(𝑥𝑖 , 𝑦𝑖 ) + 𝑛 = 2. 16 + 16 = 48

15. Berapa banyak pasangan triple (m , n, p ) yang memenuhi persamaan


𝑚 2 − 3𝑚𝑛 + 𝑝2 𝑛 2 = 12𝑝 , dimana m, n adalah bilangan bulat dan p adalah bilangan prima.
𝐽𝑎𝑤𝑎𝑏 =
𝑚 2 − 3𝑚𝑛 + 𝑝2 𝑛 2 = 12𝑝 ingat semua bilangan kuadrat Ketika dibagi 3 bersisa 0 atau 1.
𝑗𝑖𝑘𝑎 𝑝 ≠ 3
Maka 3|𝑛 dan 3|𝑚 ,
TM (karena ruas kiri kelipatan 9 sedangakn ruas kanan tidak habis dibagi 9)
𝑗𝑖𝑘𝑎 𝑝 = 3
𝑚 2 − 3𝑚𝑛 + 𝑝2 𝑛 2 = 12𝑝
𝑚 2 − 3𝑚𝑛 + 9𝑛 2 = 36 (jelas m kelipatan 3, missal 𝑚 = 3𝑎)
9𝑎2 − 9𝑎𝑛 + 9𝑛 2 = 36 bagi dengan 9
𝑎2 − 𝑎𝑛 + 𝑛 2 = 4 (kalikan dengan 2)
2𝑎2 − 2𝑎𝑛 + 2𝑛 2 = 8
(𝑎 − 𝑛)2 + 𝑎2 + 𝑛 2 = 8 (ingat a, n juga pasti bulat) maka yang mungkin adalah
(𝑎 − 𝑛) 𝑎 𝑛
2 2 0
2 0 2
0 2 2
-2 -2 0
2 0 -2
0 -2 -2

Hendri Purnomo (087 831 575812)


(ingat 𝑚 = 3𝑎 𝑑𝑎𝑛 𝑝 = 3)
Jadi ada 6 pasang (m , n, p ).
Contoh baris pertama , n = 0 , 𝑚 = 6 , p = 3

16. Tentukan jumlah angka puluhan dan satuan dari 20212019 dibagi dengan 100
Jawab =
20212019 𝑚𝑜𝑑 102
212019 𝑚𝑜𝑑 102
(20 + 1)2019 𝑚𝑜𝑑 102
… . + 2019𝐶1 . (20)1 . 12018 + 2019𝐶0 . (20)0 . 12019 mod 100
≡ 2019 . 20 + 1 𝑚𝑜𝑑 100
≡ 380 + 1 𝑚𝑜𝑑 100 ≡ 81 𝑚𝑜𝑑 100
𝐽𝑎𝑑𝑖 8 + 1 = 9

Hendri Purnomo (087 831 575812)

Anda mungkin juga menyukai