“ Banyak Objek yang Memiliki Sifat

Sebanyak Ganjil atau Genap ”

Oleh
Kelompok 19:
Efi Nur Tiatin (165072)
Rully Nur Rodiyah (165113)
Banyak Objek yang Memiliki Sifat
Sebanyak Ganjil atau Genap

Berapa banyakkah obyek – obyek dari S yang

memiliki sifat sebanyak genap atau ganjil?
jawaban pertanyaan tersebut diberikan dalam
teorema berikut.
Dalam teorema berikut em dan Sm untuk
semua m, sama seperti di dalam teorema
4.3.1.
 TEOREMA 4.4.1
Jika di dalam himpunan S terdapat r sifat,
maka banyaknya objek S yang memiliki sifat
sebanyak bilangan genap adalah:

Banyaknya obyek S yang memiliki sifat

sebanyak bilangan ganjil adalah :
BUKTI
Misal E(x) = adalah fungsi pembangkit
biasa dari barisan
dari teorema 4.3.1 diperoleh :
Ekuivalen dengan

sehingga
Dengan demikian
Contoh :
Misalkan ada objek dari S = 2, 3, 4, 7, 8
Ada berapa banyaknya objek S yang memiliki
sifat sebanyak genap atau ganjil ?
Penyelesaian
TERIMA KASIH