Tuesday, January 17, 2017

Pembuktian Rumus Banyak Subset Dalam Sebuah Himpunan

Posted by muhammad rifandi on Tuesday, January 17, 2017 in | No comments

Assalamu ‘alaikum,,
Terdapat sebuah rumus yang menyatakan bahwa, sebuah himpunan dengan  “n” anggota memiliki himpunan bagian sebanyak 2 n. bagaimana cara membuktikannya ? berikut uraiannya :
Didefinisikan F merupakan sebuah himpunan dengan anggota sebanyak n, dapat dituliskan sebagai :
 

Ambil sebarang satu elemen dari himpunan F yaitu ak dengan k ≤ n , kemudian pisahkan himpunan bagian dari himpunan F menjadi dua kelompok, yaitu kelompok yang memuat ak dan kelompok yang tidak memuat ak. kedua kelompok tersebut dapat dilihat pada tabel dibawah

Misalkan banyak himpunan bagian dari himpunan F dinyatakan dengan S(n) berarti banyak subset dari himpunan F yang tidak memuat ak adalah S(n-1). Tabel di atas juga menunjukkan bahwa banyak subset dari himpunan F yang memuat ak sama dengan yang tidak memuat ak berarti

Hasil yang sama didapatkan apabila melakukan hal seperti di atas pada himpunan dengan (n-1) elemen , seperti berikut

Berarti

Sama dengan sebelumnya, akan didapatkan

Dengan melanjutkan hal yang sama hingga (n – 1) kali, didapatkan

Berarti

Karena banyak subset pada himpunan yang memiliki satu anggota adalah 2 atau S(1) = 2 , maka











0 komentar:

Post a Comment