dowód indukcyjny na liczbę podzbiorów kasia: Dzień dobry. Analizuję sobie dowód na liczbę podzbiorów danego zbioru http://edu.pjwstk.edu.pl/wyklady/mad/scb/mad09/main09_p3.html I nie rozumiem tej części "Podzbiory drugiej kategorii otrzymujemy biorąc jakikolwiek podzbiór A zbioru k−elementowego X\{x k+1}, a następnie dołączając element xk+1. Takich podzbiorów, znów na mocy założenia indukcyjnego jest 2k." Dlaczego wychodzi 2^k, a nie 2^[k+1] skoro wtedy tyle mamy elementów? Bylabym wdzięczna,gdyby ktoś znalazł chwilę, aby mi to wyjasnic. Z gory dziękuję.

kasia: Chodzi o to, ze w tej drugiej kategorii nie liczymy juz Φ?

kasia: Juz rozumiem. Na miejsce zbioru pustego wchodzi zbiór złożony z elementu xk+1. Pisze, bo może komuś się przyda.