9 KoefisienBinomial

Koesien Binomial
Kuliah Matematika Diskret Semester Genap 2015-2016
MZI
Fakultas Informatika
Telkom University
FIF Tel-U
Maret 2016
MZI (FIF Tel-U) Koesien Binomial Maret 2016 1 / 20

Acknowledgements
Slide ini disusun berdasarkan materi yang terdapat pada sumber-sumber berikut:
1 Discrete Mathematics and Its Applications, Edisi 7, 2012, oleh K. H. Rosen
(acuan utama).
2 Discrete Mathematics with Applications , Edisi 4, 2010, oleh S. S. Epp.
3 Mathematics for Computer Science. MIT, 2010, oleh E. Lehman, F. T.
Leighton, A. R. Meyer.
4 Slide kuliah Matematika Diskret 2 (2012) di Fasilkom UI oleh B. H. Widjaja.
5 Slide kuliah Matematika Diskret 1 di Fasilkom UI oleh A. A. Krisnadhi.
6 Slide kuliah Matematika Diskrit di Telkom University oleh B. Purnama.
Beberapa gambar dapat diambil dari sumber-sumber di atas. Slide ini ditujukan
untuk keperluan akademis di lingkungan FIF Telkom University. Jika Anda
memiliki saran/ pendapat/ pertanyaan terkait materi dalam slide ini, silakan kirim
email ke <pleasedontspam>@telkomuniversity.ac.id.

Bahasan
1 Koesien Binomial: Motivasi dan Pendahuluan
2 Teorema Koesien Binomial
3 Segitiga dan Indentitas Pascal
4 Latihan
5 Challenging Problems

Bahasan
4 Latihan

Koesien Binomial: Motivasi
Di sekolah menengah kita mengenal beberapa ekspresi aljabar berikut:

2
(x + y) =


2
(x + y) = x2 + 2xy + y 2
3
(x + y) =


2
(x + y) = x2 + 2xy + y 2
3
(x + y) = x3 +


2
(x + y) = x2 + 2xy + y 2
3
(x + y) = x3 + 3x2 y +


2
(x + y) = x2 + 2xy + y 2
3
(x + y) = x3 + 3x2 y + 3xy 2 +


2
(x + y) = x2 + 2xy + y 2
3
(x + y) = x3 + 3x2 y + 3xy 2 + y 3
4
(x + y) =


2
(x + y) = x2 + 2xy + y 2
3
(x + y) = x3 + 3x2 y + 3xy 2 + y 3
4
(x + y) = x4 +


2
(x + y) = x2 + 2xy + y 2
3
(x + y) = x3 + 3x2 y + 3xy 2 + y 3
4
(x + y) = x4 + 4x3 y +


2
(x + y) = x2 + 2xy + y 2
3
(x + y) = x3 + 3x2 y + 3xy 2 + y 3
4
(x + y) = x4 + 4x3 y + 6x2 y 2 +


2
(x + y) = x2 + 2xy + y 2
3
(x + y) = x3 + 3x2 y + 3xy 2 + y 3
4
(x + y) = x4 + 4x3 y + 6x2 y 2 + 4xy 3 + y 3 ,
n
ekspresi aljabar apakah yang sama dengan (x + y) untuk n 2?

Ide Perhitungan Koesien Ekspansi
n
Untuk melihat ekspresi aljabar dari (x + y) terlebih dulu tinjau cara untuk
4
memperoleh ekspresi aljabar dari (x + y) sebagai berikut. Perhatikan bahwa
4
(x + y) = (x + y)(x + y)(x + y)(x + y)
| {z }| {z }| {z }| {z }
S1 S2 S3 S4
4
suatu suku hasil penjabaran dari (x + y) pastilah memuat:

Ide Perhitungan Koesien Ekspansi
n
Untuk melihat ekspresi aljabar dari (x + y) terlebih dulu tinjau cara untuk
4
memperoleh ekspresi aljabar dari (x + y) sebagai berikut. Perhatikan bahwa
4
(x + y) = (x + y)(x + y)(x + y)(x + y)
| {z }| {z }| {z }| {z }
S1 S2 S3 S4
4
suatu suku hasil penjabaran dari (x + y) pastilah memuat:
satu variabel x atau y dari S1 , tetapi tidak keduanya,
satu variabel x atau y dari S4 , tetapi tidak keduanya.

4
Kita dapat menulis ekspresi aljabar dari (x + y) sebagai
4
(x + y) =

4
Kita dapat menulis ekspresi aljabar dari (x + y) sebagai
4
(x + y) = xxxx + xxxy + xxyx + xxyy + xyxx + xyxy + xyyx + xyyy
+yxxx + yxxy + yxyx + yxyy + yyxx + yyxy + yyyx + yyyy.
Semua suku hasil penjabaran pastilah berbentuk r1 r2 r3 r4 dengan ri 2 fx; yg

untuk 1 i 4. Sekarang tinjau beberapa hal berikut:

Koesien x4 hanya dapat diperoleh bila tepat 0 dari r1 ; r2 ; r3 ; r4 sama
dengan y.

dengan y. Banyaknya cara memberi nilai r1 ; r2 ; r3 ; r4 sehingga tepat 0 di
antaranya sama dengan y adalah

antaranya sama dengan y adalah 40 cara. Atau dapat juga tepat 4 dari
r1 ; r2 ; r3 ; r4 sama dengan x, sehingga banyaknya cara adalah 44 cara.
Koesien x3 y hanya dapat diperoleh bila tepat 1 dari r1 ; r2 ; r3 ; r4 sama
dengan y.


Koesien x2 y 2 hanya dapat diperoleh bila tepat 2 dari r1 ; r2 ; r3 ; r4 sama
dengan y.


antaranya sama dengan y adalah 42 cara.
Koesien xy 3 hanya dapat diperoleh bila tepat 3 dari r1 ; r2 ; r3 ; r4 sama
dengan y.


Koesien y 4 hanya dapat diperoleh bila tepat 4 dari r1 ; r2 ; r3 ; r4 sama
dengan y.


Akibatnya kita memperoleh
4
(x + y) =

4 4 4 4 3 4 2 2 4 4 4
(x + y) = x + x y+ x y + xy 3 + y
0 1 2 3 4

4 4 4 4 3 4 2 2 4 4 4
(x + y) = x + x y+ x y + xy 3 + y
0 1 2 3 4
4 4 4 3 4 2 2 4 4 4
= x + x y+ x y + xy 3 + y
4 3 2 1 0
=

4 4 4 4 3 4 2 2 4 4 4
(x + y) = x + x y+ x y + xy 3 + y
0 1 2 3 4
4 4 4 3 4 2 2 4 4 4
= x + x y+ x y + xy 3 + y
4 3 2 1 0
= x4 + 4x3 y + 6x2 y 2 + 4xy 3 + y 4 .

Bahasan
4 Latihan

Teorema Koesien Binomial
Teorema
Untuk setiap x; y 2 R dan n 2 N berlaku
n
(x + y)
Xn n
X
n n
= xn j j
y = xn j j
y
j=0
j j=0
n j
n n n n 1 n n 2 2 n n n
= x + x y+ x y + + xy n 1
+ y .
0 1 2 n 1 n
Bukti (Bukti juga dapat diperoleh dengan induksi matematika.)

Persamaan jelas berlaku bila n = 1.

Teorema
n
(x + y)
Xn n
X
n n
= xn j j
y = xn j j
y
j=0
j j=0
n j
n n n n 1 n n 2 2 n n n
= x + x y+ x y + + xy n 1
+ y .
0 1 2 n 1 n

Persamaan jelas berlaku bila n = 1. Selanjutnya misalkan n 2.

Teorema
n
(x + y)
Xn n
X
n n
= xn j j
y = xn j j
y
j=0
j j=0
n j
n n n n 1 n n 2 2 n n n
= x + x y+ x y + + xy n 1
+ y .
0 1 2 n 1 n

Persamaan jelas berlaku bila n = 1. Selanjutnya misalkan n 2. Tanpa
memandang sifat komutatif dan asosiatif aritmetika bilangan real, setiap suku
dapat ditulis dalam r1 r2 rn dengan ri 2 fx; yg, 8i (1 i n).

Teorema
n
(x + y)
Xn n
X
n n
= xn j j
y = xn j j
y
j=0
j j=0
n j
n n n n 1 n n 2 2 n n n
= x + x y+ x y + + xy n 1
+ y .
0 1 2 n 1 n

dapat ditulis dalam r1 r2 rn dengan ri 2 fx; yg, 8i (1 i n). Perhatikan
bahwa koesien dari xn j y j dapat diperoleh dari banyaknya cara memberi nilai
pada r1 r2 rn sehingga tepat j buah dari r1 ; r2 : : : ; rn sama dengan y

Teorema
n
(x + y)
Xn n
X
n n
= xn j j
y = xn j j
y
j=0
j j=0
n j
n n n n 1 n n 2 2 n n n
= x + x y+ x y + + xy n 1
+ y .
0 1 2 n 1 n

pada r1 r2 rn sehingga tepat j buah dari r1 ; r2 : : : ; rn sama dengan y (atau
n j buah dari r1 ; r2 : : : ; rn sama dengan x).

Teorema
n
(x + y)
Xn n
X
n n
= xn j j
y = xn j j
y
j=0
j j=0
n j
n n n n 1 n n 2 2 n n n
= x + x y+ x y + + xy n 1
+ y .
0 1 2 n 1 n

pada r1 r2 rn sehingga tepat j buah dari r1 ; r2 : : : ; rn sama dengan y (atau
n j buah dari r1 ; r2 : : : ; rn sama dengan x). Jadi koesien dari xn j y j adalah
n n
j (yang sama dengan n j ).
Bahasan
4 Latihan

Segitiga dan Identitas Pascal
Di sekolah menengah mungkin Anda pernah berusaha untuk mencari ekspansi dari
n
(x + y) dengan segitiga Pascal.

Identitas Pascal
Teorema
n 1 n 1 n
Diberikan bilangan bulat positif n dan k dengan n > k maka k 1 + k = k .
Bukti
Bukti dijadikan sebagai salah satu challenging problems.

Bahasan
4 Latihan

Latihan
Latihan
5
1 Tentukan koesien dari x2 y 3 pada ekspansi (x y) .
25
2 Tentukan koesien dari x12 y 13 pada ekspansi (2x 3y) .
1 100
3 Tentukan koesien dari x18 pada ekspansi x + x .

Solusi Latihan No 1 dan 2
5
1 Tinjau bahwa (x y) =

5 5 P5 5 j 5 j
1 Tinjau bahwa (x y) = (x + ( y)) = j=0 j (x) ( y) . Koesien
x2 y 3 diperoleh bila j =

5 5 P5 j 5 j
1 Tinjau bahwa (x y) = (x + ( y)) = j=0 5j (x) ( y) . Koesien
x2 y 3 diperoleh bila j = 2, akibatnya suku dengan koesien x2 y 3 adalah

5 5 P5 j 5 j
5 2 5 2
(x) ( y) =
2

5 5 P5 j 5 j
5 2 5 2 5 2 3
(x) ( y) = (x) ( y) =
2 2

5 5 P5 j 5 j
5 2 5 2 5 2 3 5 2 3
(x) ( y) = (x) ( y) = x y .
2 2 2
5
Jadi koesien x2 y 3 adalah 2 = 10.
25
2 Tinjau bahwa (2x 3y) =

5 5 P5 j 5 j
5 2 5 2 5 2 3 5 2 3
(x) ( y) = (x) ( y) = x y .
2 2 2
5
25 P25 25 j 25 j
2 Tinjau bahwa (2x 3y) = j=0 j (2x) ( 3y) . Koesien x12 y 13
diperoleh bila j =

5 5 P5 j 5 j
5 2 5 2 5 2 3 5 2 3
(x) ( y) = (x) ( y) = x y .
2 2 2
5
25 P25 j 25 j
2 Tinjau bahwa (2x 3y) = j=0 25 j (2x) ( 3y) . Koesien x12 y 13
diperoleh bila j = 12, akibatnya suku dengan koesien x12 y 13 adalah

5 5 P5 j 5 j
5 2 5 2 5 2 3 5 2 3
(x) ( y) = (x) ( y) = x y .
2 2 2
5
25 P25 j 25 j
25 12 13
(2x) ( 3y) =
12

5 5 P5 j 5 j
5 2 5 2 5 2 3 5 2 3
(x) ( y) = (x) ( y) = x y .
2 2 2
5
25 P25 j 25 j
25 12 13 25 13
(2x) ( 3y) = 212 ( 3) x12 y 13
12 12

5 5 P5 j 5 j
5 2 5 2 5 2 3 5 2 3
(x) ( y) = (x) ( y) = x y .
2 2 2
5
25 P25 j 25 j
25 12 13 25 13
(2x) ( 3y) = 212 ( 3) x12 y 13
12 12
25
= 212 313 x12 y 13 .
12
25
Jadi koesien x12 y 13 adalah 12 212 313 .

Solusi Latihan No 3
1 100
3 Tinjau bahwa x + x =

Solusi Latihan No 3
1 100
P100 100 1 j
3 Tinjau bahwa x + x = j=0 j x100 j
x .

Solusi Latihan No 3
1 100
P100 100 1 j
x . Perhatikan bahwa
j
1
x100 j
=
x

Solusi Latihan No 3
1 100
P100 100 1 j
j
1 1 j
x100 j
= x100 j
x =
x

Solusi Latihan No 3
1 100
P100 100 1 j
j
1 1 j
x100 j
= x100 j
x = x100 j
x j
=
x

Solusi Latihan No 3
1 100
P100 100 1 j
j
1 1 j
x100 j
= x100 j
x = x100 j
x j
= x100 2j
.
x
1 100
P100 100
Jadi x + x = j=0 j x100 2j
.

Solusi Latihan No 3
1 100
P100 100 1 j
j
1 1 j
x100 j
= x100 j
x = x100 j
x j
= x100 2j
.
x
1 100
P100 100
Jadi x + x = j=0 j x100 2j
. Koesien dari x18 diperoleh bila

Solusi Latihan No 3
1 100
P100 100 1 j
j
1 1 j
x100 j
= x100 j
x = x100 j
x j
= x100 2j
.
x
100 P100 100
Jadi x + x1 = j=0 j x100 2j
100 2j =

Solusi Latihan No 3
1 100
P100 100 1 j
j
1 1 j
x100 j
= x100 j
x = x100 j
x j
= x100 2j
.
x
100 P100 100
Jadi x + x1 = j=0 j x100 2j
100 2j = 18,

Solusi Latihan No 3
1 100
P100 100 1 j
j
1 1 j
x100 j
= x100 j
x = x100 j
x j
= x100 2j
.
x
100 P100
Jadi x + x1 = j=0 100
j x100 2j . Koesien dari x18 diperoleh bila
100 2j = 18, akibatnya 2j = 82 ) j = 41.

Solusi Latihan No 3
1 100
P100 100 1 j
j
1 1 j
x100 j
= x100 j
x = x100 j
x j
= x100 2j
.
x
100 P100
Jadi x + x1 = j=0 100
100 2j = 18, akibatnya 2j = 82 ) j = 41. Jadi koesien x18 adalah
100 100
41 = 59 =

Solusi Latihan No 3
1 100
P100 100 1 j
j
1 1 j
x100 j
= x100 j
x = x100 j
x j
= x100 2j
.
x
100 P100
Jadi x + x1 = j=0 100
100 2j = 18, akibatnya 2j = 82 ) j = 41. Jadi koesien x18 adalah
100 100
41 = 59 = 20 116 440 213 369 968 050 635 175 200.

Bahasan
4 Latihan

Challenging Problems
Challenging Problems
1 Bentuk tertutup (closed form) dari suatu ekspresi matematika merupakan
ekspresi yang tidak menggunakan notasi sigma atau penjumlahan suku-suku
yang nilainya berubah pada domain tertentu. Sebagai contoh, di sekolah
menengah kita mengenal beberapa bentuk berikut:
P (n)(n+1) (n)(n+1)
I 1 + 2 + 3 + P+ n = n i=1 i = 2
, ekspresi 2
adalah bentuk
n
tertutup dari i=1 i,
P 1 i
I 1 + 12 + 41 + = 1 i=0 2 = 1
1
1 = 2, nilai 2 adalah bentuk tertutup dari
P1 1 i 2
i=0 2 .
Tuliskan bentuk tertutup dari

Pn n
1
Pj=0
n
j
2 ( 1)j n
Pj=0
n n j
j
j=0 j 2
3
2 Berikan suatu bukti matematis untuk identitas Pascal.

9 KoefisienBinomial

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

9 KoefisienBinomial

Diunggah oleh

Hak Cipta:

Format Tersedia

Koesien Binomial

Kuliah Matematika Diskret Semester Genap 2015-2016

MZI (FIF Tel-U) Koesien Binomial Maret 2016 1 / 20

MZI (FIF Tel-U) Koesien Binomial Maret 2016 2 / 20

1 Koesien Binomial: Motivasi dan Pendahuluan

2 Teorema Koesien Binomial

3 Segitiga dan Indentitas Pascal

MZI (FIF Tel-U) Koesien Binomial Maret 2016 3 / 20

1 Koesien Binomial: Motivasi dan Pendahuluan

2 Teorema Koesien Binomial

3 Segitiga dan Indentitas Pascal

MZI (FIF Tel-U) Koesien Binomial Maret 2016 4 / 20

Di sekolah menengah kita mengenal beberapa ekspresi aljabar berikut:

MZI (FIF Tel-U) Koesien Binomial Maret 2016 5 / 20

Di sekolah menengah kita mengenal beberapa ekspresi aljabar berikut:

MZI (FIF Tel-U) Koesien Binomial Maret 2016 5 / 20

Di sekolah menengah kita mengenal beberapa ekspresi aljabar berikut:

MZI (FIF Tel-U) Koesien Binomial Maret 2016 5 / 20

Di sekolah menengah kita mengenal beberapa ekspresi aljabar berikut:

MZI (FIF Tel-U) Koesien Binomial Maret 2016 5 / 20

Di sekolah menengah kita mengenal beberapa ekspresi aljabar berikut:

MZI (FIF Tel-U) Koesien Binomial Maret 2016 5 / 20

Di sekolah menengah kita mengenal beberapa ekspresi aljabar berikut:

MZI (FIF Tel-U) Koesien Binomial Maret 2016 5 / 20

Di sekolah menengah kita mengenal beberapa ekspresi aljabar berikut:

MZI (FIF Tel-U) Koesien Binomial Maret 2016 5 / 20

Di sekolah menengah kita mengenal beberapa ekspresi aljabar berikut:

MZI (FIF Tel-U) Koesien Binomial Maret 2016 5 / 20

Di sekolah menengah kita mengenal beberapa ekspresi aljabar berikut:

MZI (FIF Tel-U) Koesien Binomial Maret 2016 5 / 20

Di sekolah menengah kita mengenal beberapa ekspresi aljabar berikut:

MZI (FIF Tel-U) Koesien Binomial Maret 2016 5 / 20

MZI (FIF Tel-U) Koesien Binomial Maret 2016 6 / 20

MZI (FIF Tel-U) Koesien Binomial Maret 2016 6 / 20

MZI (FIF Tel-U) Koesien Binomial Maret 2016 7 / 20

Semua suku hasil penjabaran pastilah berbentuk r1 r2 r3 r4 dengan ri 2 fx; yg

MZI (FIF Tel-U) Koesien Binomial Maret 2016 7 / 20

MZI (FIF Tel-U) Koesien Binomial Maret 2016 8 / 20

MZI (FIF Tel-U) Koesien Binomial Maret 2016 8 / 20

MZI (FIF Tel-U) Koesien Binomial Maret 2016 8 / 20

MZI (FIF Tel-U) Koesien Binomial Maret 2016 8 / 20

MZI (FIF Tel-U) Koesien Binomial Maret 2016 8 / 20

MZI (FIF Tel-U) Koesien Binomial Maret 2016 8 / 20

MZI (FIF Tel-U) Koesien Binomial Maret 2016 8 / 20

MZI (FIF Tel-U) Koesien Binomial Maret 2016 8 / 20

MZI (FIF Tel-U) Koesien Binomial Maret 2016 8 / 20

MZI (FIF Tel-U) Koesien Binomial Maret 2016 8 / 20

MZI (FIF Tel-U) Koesien Binomial Maret 2016 9 / 20

MZI (FIF Tel-U) Koesien Binomial Maret 2016 9 / 20

MZI (FIF Tel-U) Koesien Binomial Maret 2016 9 / 20

MZI (FIF Tel-U) Koesien Binomial Maret 2016 9 / 20

1 Koesien Binomial: Motivasi dan Pendahuluan

2 Teorema Koesien Binomial

3 Segitiga dan Indentitas Pascal

MZI (FIF Tel-U) Koesien Binomial Maret 2016 10 / 20

Bukti (Bukti juga dapat diperoleh dengan induksi matematika.)

MZI (FIF Tel-U) Koesien Binomial Maret 2016 11 / 20

Bukti (Bukti juga dapat diperoleh dengan induksi matematika.)

MZI (FIF Tel-U) Koesien Binomial Maret 2016 11 / 20

Bukti (Bukti juga dapat diperoleh dengan induksi matematika.)

MZI (FIF Tel-U) Koesien Binomial Maret 2016 11 / 20

Bukti (Bukti juga dapat diperoleh dengan induksi matematika.)

MZI (FIF Tel-U) Koesien Binomial Maret 2016 11 / 20