Solusi Tugas 1
Solusi Tugas 1
Solusi Tugas 1
TEORI BILANGAN
OLEH
𝑛(𝑛+1)
5. Buktikan bahwa 1 + 2 + + n = untuk setiap bilangan bulat positif n.
2
Jawab
Bukti:
𝑛(𝑛+1)
Misalkan: 𝑝(𝑛)= 1 + 2 + + n = 2
1= 1
Jadi, 𝑝(1) benar.
2). Diasumsikan bahwa 𝑝(𝑘) benar untuk suatu bilangan asli 𝑘
Yaitu,
𝑘(𝑘+1)
𝑝(𝑘)= 1 + 2 + + k = dan harus ditunjukkan bahwa p (k+1)benar,
2
6. Buktikan bahwa jika 0 < a < b maka 0 < a n < b n untuk setiap n ℕ .
an bn
P(n): Jika 0 < a < b maka 0 < <
n ℕ . Dimana ℕ={1, 2, 3, 4,........, n}
Pertama akan ditunjukkan bahwa P(n) benar. Untuk n = 1, dan a=1, dan
b=2
0<1<2
Maka:
0 < 11 = 1 < 2 = 21
Jadi, P(n) terbukti benar
Andaikan n berlaku untuk 1 < 𝑛 ≤ 𝑘, dimana P(n) benar pada saat n = k.
maka akan ditunjukkan bahwa P(n) benar pada n = k + 1.
Jika:
0<1<2
Maka:
1𝑘+1 = 1𝑘 . 1 < 2𝑘 . 2 = 2𝑘+1
Jadi, karena 𝑎𝑘 < 𝑏 𝑘 adalah benar maka, dengan demikian terbukti bahwa
P(n) juga berlaku pada n = k + 1
7. Buktikan bahwa n! < n n untuk n 2.
Akan dibuktikan sifat ini dengan menggunakan induksi matematika.
Misalkan:
P(n): Jika n! < n n maka n 2
Pertama akan dibuktikan bahwa P(2) benar, untuk n = 2, maka
2! = 2 < 4 = 22
Jadi, untuk n=2, pernyataan n! < n n adalah benar, bagaimana kalau diuji
kebenaran pernyataan ini dengan n = 1,
1! = 1 < 1 = 11
Ternyata, untuk n = 1, P(n) tidak berlaku.
𝑗𝑎𝑤𝑎𝑏:
20 + 21 + 22 + … + 2n = 2n+1 - 1
adalah benar (hipotesis induksi). Kita harus menunjukkan bahwa p(n +1) juga benar,
yaitu :
20 + 21 + 22 + … + 2n + 2n+1 = 2(n+1) + 1 - 1
= (2n+1 + 2n+1) – 1
= (2 . 2n+1) – 1
= 2n+2 - 1
= 2(n+1) + 1 – 1
Karena langkah 1 dan 2 keduanya telah diperlihatkan benar, maka untuk semua
bilangan bulat tidak-negatif n, terbukti bahwa 20 + 21 + 22 + … + 2n = 2n+1 – 1
10𝑛 −1
12. Buktikan bahwa 111. . .1 =
⏟ untuk n 1.
9
𝑛 𝑘𝑎𝑙𝑖
Jawab :
Bukti :
10−1
Ambil 𝑛0 = 1, diperoleh 𝑝(1) = = 1 (benar)
9
Andaikan 𝑝(𝑘) benar
10𝑘 − 1
𝑝(𝑘) = ⏟
111 … 1 =
𝑘 𝑘𝑎𝑙𝑖
9
Akan ditunjukkan untuk (𝑘 + 1) benar
𝑝(𝑘 + 1) = ⏟111 … 1 = 10𝑘 + 111 … 1 = 10𝑘 + 𝑝(𝑘)
(𝑘+1) 𝑘𝑎𝑙𝑖
Diperoleh untuk
10𝑘+1 − 1 10𝑘 − 1 9.10𝑘 10𝑘 − 1
𝑝(𝑘 + 1) = ⏟
111 … 1 = = 10𝑘 + = +
(𝑘+1) 𝑘𝑎𝑙𝑖
9 9 9 9
10𝑘 − 1
=
9
Sehingga
10𝑘+1 −1
𝑝(𝑘 + 1) = 9
benar
10𝑘 −1
Jadi, ⏟
111 … 1 = 9
𝑘 𝑘𝑎𝑙𝑖
𝑛(𝑛+1)(2𝑛+1)
13. Buktikan bahwa 1 2 +2 2 +3 2 + +n 2 = untuk n 1.
6
Jawab:
𝑛(𝑛+1)(2𝑛+1)
Misalkan P(n)= 1 2 +2 2 +3 2 + +n 2 - 6
Untuk n = 1
1(1+1)(2 ∙1+1)
Maka, P(1)= 6
6
1= 6
1=1
Jadi,P(1) adalah benar
Misalkan P(k) ≥1 juga benar
𝑘(𝑘+1)(2𝑘+1)
Artinya, 1 2 +2 2 +3 2 + 2 = benar
6
Sehingga:
𝑘(𝑘+1)(2𝑘+1)
1 2 +2 2 +3 2 + 2 + (k + 1) 2 = + (k + 1) 2
6
2𝑘 3 + 3𝑘 2 +𝑘
= + k 2 + 2k + 1
6
2𝑘 3 + 3𝑘 2 +𝑘+ 6𝑘 2 +12𝑘+6
= 6
2𝑘 3 + 9𝑘 2 +𝑘+ 13𝑘+6
= 6
(𝑘+1)(𝑘+2)(2𝑘+3)
= 6
(𝑘+1)(𝑘+2)(2𝑘+3)
Jadi, memenuhi untuk P(k+1) = 1 2 +2 2 +3 2 + 2 + (k + 1) 2 = 6