Aşagidaki eşitliklerin doğru veya yanlış olduğunu ispat etmem gerekiyor.

https://img708.imageshack.us/img708/...at02112012.png

Yardımcı olacak arkadaşlara şimdiden teşekkürler.

a) burada n elemanlı bir kümenin boş olmayan 2 parçaya kaç şekilde ayrılabileceğini soruyor.
bir kümeden boş olmayan bir altküme 2ⁿ-2 şekilde seçilebilir (boşküme ve kendisi seçilmemeli)
seçimler geride bırakılanlarla simetrik olduğundan 2 ye bölemliyiz
sonuçta bu işlem 2^n-1-1 şekilde yapılabilir.

b)bu şık daha önce yaptığımızın aynısı

c)bu tam nasıl gösterilir bilmiyorum şu an ama kitabınızda ya da dersi nereden yürütüyorsanız o kaynakta muhtemelen vardır. uygun bi zamanda internete falan da bakayım bişeyler bulursam yazarım.