P. 1
Koefisien Binomial

Koefisien Binomial

|Views: 121|Likes:
Published by w4chris7

More info:

Published by: w4chris7 on Sep 05, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

10/11/2012

pdf

text

original

KOEFISIEN BINOMIAL

Teorema Binomial adalah suatu cara untuk menjabarkan bentuk pangkat (x+y)n, bilangan bulat.Teori Binomial menyatakan:
n

n

(x+y)n =

∑ C (n, k ) x
k =0

n−k

yk

Koefisien untuk xn-kyk yaitu suku ke-(k+1) adalah C(n,k).Bilangan C(n,k) disebut Koefisien Binomial. Contoh: 1. Jabarkan bentuk (x + y)3 Jawab:
3

(x + y)3 =

∑ C (3, k ) x
k =0

3− k

yk

= C(3,0) x3-0.y3 + C(3,1) x3-1.y1 + C(3,2) x3-2.y2 + C(3,3) x3-3.y3 = 1. x3.y + 3.x2.y2 + 3. x.y2 + 3.1.y3 = x3.y + 3.x2.y2 + 3. x.y2 + 3y3 2. Tentukan suku keempat dari (x – y)5 Jawab: Suku ke-4, maka k = 3 sehingga suku ke – 4 adalah : C(5,3).x5-3.(-y)3 = -10x2y3

n

3. Tunjukan bahwa Jawab:
n

∑ C ( n, k ) = 2 .
n

k =0

(x+y)n =

∑ C (n, k ) x
k =0 n

n−k

yk

Ambil x = y = 1 didapat: (1 + 1)n =

∑ C (n, k )1n−k1k =
k =0

n

∑ C ( n, k )
k =0

SOAL LATIHAN 1. Jabarkan: a. ( x – 2y)5 b. (2x + y)5 c. (3x – 2y)4 d. (5 – 4x)6 2. Tentukan koefisien dari x5y3 dari: a. ( x – 2y)8 b. (2x + y)8 c. (x + y)8

3. Buktikan: a.

∑ (−1)
k =0 n k k =0

n

k

.C (n, k ) = 0
n

b.

∑ 2 .C (n, k ) = 3

FUNGSI PEMBANGKIT
(GENERATING FUNCTIONS)

Andaikan terdapat barisan {ai}, I = 0,1,2,3,. . . Suatu fungsi f(x) = ao + a1x + a2x2 + a3x3 + . . . disebut fungsi pembangkit dari barisan {ai}. Contoh: 1. f(x) = ex ex = 1 + x +

x2 x3 + +... 2! 3!

∴ ex adalah fungsi pembangkit dari barisan 1,1, ½, 1/6, . . . 2. f(x) =

1 1− x

1 = 1 + x + x2 + x3 + . . . 1− x

1 adalah fungsi pembangkit dari barisan 1,1,1,1, . . . 1− x 1 1 = (1 – x)-1 ⇒ f ‘(x) = 1− x (1 − x) 2
1 (1 − x ) 2

3. f(x) =

f(x) = 1 + x + x2 + x3 + . . . ⇒ f ‘(x) = 1 + 2x + 3x2 + 4x3 + . . . = ∴

1 adalah fungsi pembangkit dari barisan 1,2,3,4,. . . (1 − x) 2

4. Tentukan fungsi pembangkit dari barisan 1,1,1,1,1 Jawab: fungsi pembangkit dari barisan 1,1,1,1,1adalah f(x) = 1 + 1.x + 1. x2 + 1. x3 + 1.x4 (1 + x + x2 + x3 + x4) = (1 + x + x2 + x3 + x4 + . . .) – (x5 + x6 + x7 + . . .) = (1 + x + x2 + x3 + x4 + . . .) – x5(1 + x + x2 + x3 + x4 + . . .) =

1 x5 1− x 1− x

=

1 − x5 1− x 1 − x5 1− x

∴fungsi pembangkit dari barisan 1,1,1,1,1 adalah f(x) =

5. Berapa banyak solusi dari persamaan: a + b = 13, 3 ≤ a ≤8, 6 ≤ b ≤ 9 dengan a dan b bilangan bulat. Jawab: Dengan menggunakan fungsi pembangkit maka masalah diatas analog dengan mencari koefisien pangkat 13 dari: (x3 + x4 + x5 + x6 + x7 + x8).(y6 + y7 + y8 + y9) suku yang memuat pangkat 13 adalah: x4y9, x5y8, x6y7, x7y6. Jadi banyaknya penyelesaian ada 4.

SOAL LATIHAN 1. Carilah barisan yang dibangkitkan oleh fungsi pembangkit berikut:

a. G(x) = (1+x)3 b. G(x) = (x2 + 1)4 c. G(x) = (2+x)4

d. G(x) = e. G(x) =

5 1 − 3x 1 1+ x

2. Carilah fungsi pembangkit dari barisan berikut: a. 3,3,3,3,3,3,. . . b. 1,4,8,16,32,. . . c. 1,4,16,64 d. 0,1,0,1,0,1,. . . e. 1,3,9,27,81,243 3. Carilah banyaknya penyelesaian dari persamaan: a + b + c = 4, a,b,c ≥ 0.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->