Równoliczność zbiorów
-
ap_sanczo
- Użytkownik

- Posty: 30
- Rejestracja: 11 lip 2008, o 15:51
- Płeć: Mężczyzna
- Lokalizacja: Dąbrowa Tarnowska
Równoliczność zbiorów
Proszę o pomoc w zadaniu: Pokazać, że moc zbioru ciągów o wyrazach rzeczywistych jest równa continuum
- Zordon
- Użytkownik

- Posty: 4965
- Rejestracja: 12 lut 2008, o 21:42
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 75 razy
- Pomógł: 910 razy
Równoliczność zbiorów
\(\displaystyle{ |\mathbb{R}^{\mathbb{N}}|=|(\{0,1\}^{\mathbb{N}})^{\mathbb{N}}|=|\{0,1\}^{\mathbb{N} \times \mathbb{N}}|=|\{0,1\}^{\mathbb{N}}|=|\mathbb{R}|}\)
Korzystamy, z tego, że:
\(\displaystyle{ |A|=|B|}\) i \(\displaystyle{ |C|=|D|}\) wtedy:
\(\displaystyle{ |A^C|=|B^D|}\)
oraz dla wszelkich zbiorów \(\displaystyle{ A,B,C}\)
\(\displaystyle{ |(A^{B})^C|=|A^{B \times C}|}\)
Oczywiście należałoby to udowodnić, jeśli nie było na wykładzie/ćwiczeniach.
Korzystamy, z tego, że:
\(\displaystyle{ |A|=|B|}\) i \(\displaystyle{ |C|=|D|}\) wtedy:
\(\displaystyle{ |A^C|=|B^D|}\)
oraz dla wszelkich zbiorów \(\displaystyle{ A,B,C}\)
\(\displaystyle{ |(A^{B})^C|=|A^{B \times C}|}\)
Oczywiście należałoby to udowodnić, jeśli nie było na wykładzie/ćwiczeniach.