dowod przez indukcje

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
Keendr
Użytkownik
Użytkownik
Posty: 6
Rejestracja: 18 paź 2006, o 01:00
Płeć: Mężczyzna
Lokalizacja: Legnica
Podziękował: 1 raz

dowod przez indukcje

Post autor: Keendr »

Niech P(S) i |S| oznaczaja odpowiednio zbiór wszystkich podzbiorów oraz moc zbioru S.
Udowodnij przez indukcje:

|P(S)|=\(\displaystyle{ 2^{|S|}}\)


jakby ktos mogl pomoc bede wdzieczny


[edit]

widze ze zadanie ciezkie albo nikt nie zaglada:) a przydaloby mi sie rozwiazanie
ODPOWIEDZ