TUGAS 2

INDUKSI MATEMATIKA DAN KOEFISIEN BINOMIAL

diajukan untuk memenuhi tugas mata kuliah:

Teori Bilangan

Oleh:
1. Yulyaningsih (140210101033)
2. Nafidatun Nikmah (140210101063)
3. Mukrimatul Faizah (140210101100)

Dosen Pengampu:
Lioni Anka Monalisa, S.Pd., M.Pd.

PROGRAM STUDI PENDIDIKAN MATEMATIKA

JURUSAN PENDIDIKAN MIPA
FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
UNIVERSITAS JEMBER
2017
1. Buktikan
𝑛
1 1 1 1 1
∑ 2
= 2 + 2 + …+ 2 ≤ 2− , ∀𝑛 ∈ 𝑍 +
𝑖 1 2 𝑛 𝑛
𝑖=1

Bukti:

a. Akan dibuktikan benar untuk 𝑛 = 1

1 1
→ ∑𝑛𝑖=1 𝑖 2 ≤ 2 − 𝑛

1
1 1
↔ ∑ ≤ 2 −
𝑖2 1
𝑖=1

1 1
↔ 2
≤ 2−
1 1
→ 1 ≤ 1 ( terbukti benar untuk 𝑛 = 1)

b. Anggap benar untuk 𝑛 = 𝑘

1 1 1 1 1
∑𝑘𝑖=1 = 12 + 22 + … + 𝑘 2 ≤ 2 − 𝑘 (benar)
𝑖2

 Untuk 𝑛 = 𝑘 + 1
Harus dibuktikan benar
𝑘+1
1 1 1 1 1 1
∑ 2
= 2 + 2 + …+ 2 + 2
≤2−
𝑖 1 2 𝑘 (𝑘 + 1) (𝑘 + 1)
𝑖=1

1 1 1 1 1 1
2
+ 2 + …+ 2 + 2
≤2− +
1 2 𝑘 (𝑘 + 1) 𝑘 (𝑘 + 1)2
Karena ∀𝑘 ∈ 𝑍 + → 𝑘 < 𝑘 + 1 1 1
<2− +
𝑘 + 1 (𝑘 + 1)2
1 1
↔ <
𝑘+1 𝑘 1 1
=2− (1 − )
1 1 𝑘+1 𝑘+1
↔− >−
𝑘+1 𝑘 1
< 2 − 𝑘+1 (benar)

Jadi terbukti bahwa

𝑛
1 1 1 1 1
∑ 2
= 2 + 2 + …+ 2 ≤ 2− , ∀𝑛 ∈ 𝑍 +
𝑖 1 2 𝑛 𝑛
𝑖=1
2. Buktikan bahwa 5𝑛 − 4𝑛 − 1 habis dibagi 16 untuk ∀𝑛 ∈ 𝑁
Bukti:
a. Akan dibuktikan benar untuk 𝑛 = 1

→ 5𝑛 − 4𝑛 − 1=51 − 4(1) − 1 = 0

0 habis dibagi 16 (terbukti benar untuk 𝑛 = 1)

b. Anggap benar untuk 𝑛 = 𝑘

16|5𝑘 − 4𝑘 − 1 (benar)
 Untuk 𝑛 = 𝑘 + 1
Harus dibuktikan benar 16|5(𝑘+1) − 4(𝑘 + 1) − 1

→ 5(𝑘+1) − 4(𝑘 + 1) − 1 = 5𝑘 . 51 − 4𝑘 − 4 − 1

= 5𝑘 . 51 − 4𝑘 − 5

= 5(5𝑘 − 4𝑘 − 1) + 16𝑘

16|5(5𝑘 − 4𝑘 − 1) + 16𝑘 (benar)

Jadi terbukti 5𝑛 − 4𝑛 − 1 habis dibagi 16 untuk ∀𝑛 ∈ 𝑁

1−𝑟 𝑛+1
3. Buktikan untuk 𝑟 ∈ 𝑅, 𝑟 ≠ 1 dan 𝑛 ∈ 𝑁 maka 1 + 𝑟 + 𝑟 2 + ⋯ + 𝑟 𝑛 = 1−𝑟
Bukti:
a. Akan dibuktikan benar untuk n=1
1−𝑟 𝑛+1
→1 + 𝑟 + 𝑟 2 + ⋯ + 𝑟 𝑛 = 1−𝑟

1 − 𝑟 1+1
↔1+𝑟 =
1−𝑟
(1 − 𝑟)(1 + 𝑟)
↔1+𝑟 =
1−𝑟
↔1+𝑟 =1+𝑟 (terbukti benar untuk 𝑛 = 1)
b. Anggap benar untuk n=k
1−𝑟 𝑘+1
1 + 𝑟 + 𝑟2 + ⋯ + 𝑟𝑘 = (benar)
1−𝑟

 untuk 𝑛 = 𝑘 + 1
1−𝑟 (𝑘+1)+1
harus dibuktikan benar untuk 1 + 𝑟 + 𝑟 2 + ⋯ + 𝑟 𝑘+1 = 1−𝑟
(𝑘+1)+1
1−𝑟
→ 1 + 𝑟 + 𝑟 2 + ⋯ + 𝑟 𝑘+1 =
1−𝑟
 1−𝑟 (𝑘+1)+1
↔ 1 + 𝑟 + 𝑟 2 + ⋯ + 𝑟 𝑘 + 𝑟 𝑘+1 = 1−𝑟

Bukti:
1 + 𝑟 + 𝑟 2 + ⋯ + 𝑟 𝑘 + 𝑟 𝑘+1 = (1 + 𝑟 + 𝑟 2 + ⋯ + 𝑟 𝑘 ) + 𝑟 𝑘+1
1 − 𝑟 𝑘+1
= + 𝑟 𝑘+1
1−𝑟
1 − 𝑟 𝑘+1 (1 − 𝑟) 𝑘+1
= + 𝑟
1−𝑟 (1 − 𝑟)
1 − 𝑟 𝑘+1 𝑟 𝑘+1 − 𝑟 𝑘+2
= +
1−𝑟 1−𝑟
1 − 𝑟 𝑘+1 + 𝑟 𝑘+1 − 𝑟 𝑘+2
=
1−𝑟
1 − 𝑟 𝑘+2
=
1−𝑟
1−𝑟 (𝑘+1)+1
= (benar)
1−𝑟

1−𝑟 𝑛+1
∴ Jadi, terbukti bahwa 1 + 𝑟 + 𝑟 2 + ⋯ + 𝑟 𝑛 = untuk 𝑟 ∈ 𝑅, 𝑟 ≠ 1 dan 𝑛 ∈ 𝑁
1−𝑟

4. Diketahui (3𝑥 + 5)𝑛 dan 𝑘𝑜𝑒𝑓𝑖𝑠𝑖𝑒𝑛 𝑥 2 = 3(𝑘𝑜𝑒𝑓𝑖𝑠𝑖𝑒𝑛 𝑥). Tentukan 𝑛!

Penyelesaian:
𝑘𝑜𝑒𝑓𝑖𝑠𝑖𝑒𝑛 𝑥 2 = 3(𝑘𝑜𝑒𝑓𝑖𝑠𝑖𝑒𝑛 𝑥)
𝑛 𝑛
↔( ) . 32 . 5𝑛−2 = 3. ( ) . 3. 5𝑛−1
𝑛−2 𝑛−1
𝑛! 5𝑛 𝑛! 5𝑛
↔ . 32 . = 3. ( . 3. )
(𝑛 − (𝑛 − 2))!. (𝑛 − 2)! 52 (𝑛 − (𝑛 − 1))!. (𝑛 − 1)! 5
1 1
↔ =
5.2. (𝑛 − 2)! (𝑛 − 1)!
1 1
↔ =
5.2. (𝑛 − 2)! (𝑛 − 1)(𝑛 − 2)!
1 1
↔ =
10 𝑛 − 1
↔ 𝑛 − 1 = 10
↔ 𝑛 = 11
5. Berapakah koefisien suku yang mengandung x14 dari ekspansi ( x + 2x3 )10 ?
Penyelesaian :
𝑘
→ ( x + 2x3 )10 = ∑𝑘 k-j 3 j
𝑗=0 ( ) (x) (2x )
𝑗
10
= ∑10
𝑗=2 ( ) (x)10-2 (2x3)2
2
10
= ( ) (x)8 (2x3) 2
2
10
= ( ) . x8. 22 . x6
2
10
= ( ) . 2 2 . x 8. x6
2
10
= ( ) . 4 . x14
2
10 !
= . 4 . x14
2!8!
10.9.8 !
= . 4 . x14
2.1.8!
90.4
= x14
2

= 180 x14