Ćwiczenia 7: równoliczność

Zadania

1. Pokazać, że \(\mathbb{N} \times \mathbb{N} \sim \mathbb{N}\).
2. Pokazać, że \(P(A) \sim \{0,1\}^{\mathbb{N}}\).
3. Pokazać, że jeśli \(A \sim B\), to \(P(A) \sim P(B)\).
4. Pokazać, że \(\mathbb{N} \not \sim \mathbb{R}\).
5. Znaleźć moc zbioru skończonych podzbiorów \(\mathbb{N}\).

Praca domowa

Treść kolejnej pracy domowy zostanie opublikowana w poniedziałek na stronie wykładu. Termin oddania: 2 grudnia 2013 r.