15) a(n) adalah banyaknya pembagian n menjadi bilangan-bilangan yang nilainya 1
atau 2, b(n) adalah banyaknya pembagian n menjadi bilangan-bilangan yang
nilainya minimal 2, dan F(n) adalah bilangan Fibonacci ke-n. Buktikan bahwa a(n-1) = F(n) = b(n1) untuk n bilangan bulat yang lebih be!a" da"i 1# SOLUSI Banyaknya pembagian n menjadi bilangan-bilangan yang nilainya 1 atau 2 dan akhi"annya 1 !ama dengan a(n-1) ka"ena hanya ditambah 1 di akhi"annya. Banyaknya pembagian n menjadi bilangan-bilangan yang nilainya 1 atau 2 dan akhi"annya 2 !ama dengan a(n-2) ka"ena hanya ditambah 2 di akhi"annya. $ontohnya, % = 1 1 1 1 % = 2 2 = 2 1 1 =1 1 2 = 1 2 1 a(&) = & a(2) = 2 'leh ka"ena itu, a(n) = a(n-1) a(n-2). Banyaknya pembagian n menjadi bilangan-bilangan yang nilainya minimal 2 dan akhi"annya 2 !ama dengan b(n-2) ka"ena hanya ditambah 2 di akhi"annya. Banyaknya pembagian n menjadi bilangan-bilangan yang nilainya minimal 2 dan akhi"annya bukan 2 !ama dengan b(n-1) ka"ena cukup dengan menambahkan 1 di digit te"akhi"annya. $ontohnya, ( = & & )=* 5 = & 2 ( = % 2 = 2 % )=* 5 = 2 & =2 2 2 = ( )=* 5 = 5 b(5) = & b(%) = 2 'leh ka"ena itu, b(n) = b(n-1) b(n-2). +e"hatikan bahwa a(1) = F(2) = b(&) = 1 dan a(2) = F(&) = b(%) = 2. ,a"ena a(n), F(n), dan b(n) mempunyai pe"atu"an "eku"!i yang !ama, pa!tilah a(n-1) = F(n) = b(n1) untuk n bilangan bulat lebih be!a" da"i 1. Terbukti 1-) . adalah himpunan yang be"i!i !emua bilangan bulat da"i 1 !ampai 2/. Buktikan bahwa banyaknya himpunan bagian . dengan banyaknya elemen adalah ganjil !ama dengan banyaknya himpunan bagian . dengan banyaknya elemen adalah genap# SOLUSI 0impunan bagian . yang jumlah elemennya ganjil dapat dibuat ko"e!ponden!i 1-1 dengan himpunan bagian . yang jumlah elemennya genap dengan ca"a menambahkan atau mengu"angi angka 1 da"i himpunan bagian . yang jumlah elemennya ganjil. .ebagai contoh1 21, 2, &3 dihubungkan dengan 22, &3, 21, %, 4, 5, 153 dihubungkan dengan 2%, 4, 5, 153, dan 25, 1-, 2/3 dihubungkan dengan 21, 5, 1-, 2/3. .ebaliknya, himpunan bagian . yang jumlah elemennya genap bi!a ditambahkan atau diku"angkan angka 1 untuk mendapatkan ko"e!ponden!inya yang jumlah elemennya ganjil. 6aka, banyaknya himpunan bagian . yang jumlah elemennya ganjil !ama dengan banyaknya himpunan bagian . yang jumlah elemennya genap. Terbukti 21) 7e8ni!ikan jumka" (jumlah be"tuka"an) da"i !ebuah himpunan !ebagai bilangan te"be!a" diku"angi bilangan kedua te"be!a" ditambah bilangan ketiga te"be!a" diku"angi bilangan keempat te"be!a" dan !ete"u!nya. $ontohnya, jumka" da"i 2&, 5, 11, 43 adalah 11 9 4 5 9 & = (. $a"ilah jumlah da"i jumka" !emua himpunan bagian da"i :, dengan : himpunan yang be"i!i !emua bilangan bulat da"i 1 !ampai 1/. SOLUSI 6i!alkan ; adalah kelompok himpunan bagian : yang mengandung 1/, contohnya 22, %, 5, 1/3. 6i!alkan juga B adalah kelompok himpunan bagian : yang tidak mengandung 1/. <ela! bahwa ; bi!a dita"ik ko"e!ponden!i 1-1 dengan B dengan ca"a menghilangkan atau menambahkan 1/ da"i ; ataupun B. <ela! juga bahwa himpunan bagian : ma!uk di ; ataupun B. 6i!alkan = adalah himpunan bagian : yang ma!uk ke B dengan = = 2a1, a2, ..., an3, a1 ) a2 ) a& ) ... ) an ) 1/. 6aka jumka" = ini adalah an 9 an-1 an-2 - .... 6i!alkan > adalah ko"e!ponden!i himpunan bagian = da"i ;. 6aka jumka" > ini adalah 1/ 9 an an-1 9 an-2 .... +e"hatikan bahwa jumlah da"i jumka" da"i = dan > !ama dengan 1/. ,a"ena ada 1/2% himpunan bagian dan kelompok ; dan B !ama be!a" dan mencakup !elu"uh 1/2% himpunan bagian, ; dan B ma!ing-ma!ing mengandung 512 himpunan bagian. 6aka, jumlah total da"i !elu"uh jumka" himpunan bagian : adalah 512 ? 1/ = 5120.