Równoliczność zbiorów

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
ap_sanczo
Użytkownik
Użytkownik
Posty: 30
Rejestracja: 11 lip 2008, o 15:51
Płeć: Mężczyzna
Lokalizacja: Dąbrowa Tarnowska

Równoliczność zbiorów

Post autor: ap_sanczo »

Proszę o pomoc w zadaniu: Pokazać, że moc zbioru ciągów o wyrazach rzeczywistych jest równa continuum
Awatar użytkownika
Zordon
Użytkownik
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

Post autor: Zordon »

\(\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.
ODPOWIEDZ