Zbadać czy istnieje rodzina mocy continuum

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
kiziorx
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 16 gru 2019, o 16:46
Płeć: Kobieta
wiek: 20
Podziękował: 4 razy

Zbadać czy istnieje rodzina mocy continuum

Post autor: kiziorx »

Cześć, proszę o wytłumaczenie jak przebiega rozwiązanie takiego zadania:

Zbadaj, czy istnieje rodzina mocy continuum złożona z parami rozłącznych podzbiorów mocy continuum zbioru:
a) \(\displaystyle{ (\RR \times \RR) \setminus (\QQ \times \QQ)}\)
b) \(\displaystyle{ (\RR \times \RR) \setminus A}\), gdzie \(\displaystyle{ A }\) jest dowolnym przeliczalnym podzbiorem płaszczyzny \(\displaystyle{ (\RR \times \RR)}\)
Awatar użytkownika
Dasio11
Moderator
Moderator
Posty: 10226
Rejestracja: 21 kwie 2009, o 19:04
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 40 razy
Pomógł: 2362 razy

Re: Zbadać czy istnieje rodzina mocy continuum

Post autor: Dasio11 »

Na początek dobrze jest wiedzieć, że opisana własność zbioru \(\displaystyle{ X}\)
istnieje rodzina mocy continuum złożona z parami rozłącznych podzbiorów mocy continuum zbioru \(\displaystyle{ X}\)
jest równoważna temu, że \(\displaystyle{ X}\) jest mocy przynajmniej continuum. Wynikanie w jedną stronę jest trywialne, w drugą zaś: przypuśćmy, że \(\displaystyle{ X}\) jest mocy przynajmniej continuum. Ponieważ \(\displaystyle{ \RR^2}\) jest mocy continuum, istnieje więc funkcja różnowartościowa \(\displaystyle{ \varphi : \RR^2 \to X}\). Łatwo sprawdzić, że \(\displaystyle{ \{ \varphi[ \{ x \} \times \RR ] : x \in \RR \}}\) jest szukaną rodziną podzbiorów \(\displaystyle{ X}\).

Pytanie tak naprawdę jest więc o to, czy wypisane zbiory są mocy continuum. Da się jednak nie korzystać z wyżej udowodnionej charakteryzacji i wprost w obu przypadkach wskazać szukaną rodzinę: w pierwszym przyda się fakt, że zbiór liczb niewymiernych jest mocy continuum, w drugim zaś można rozpatrzyć zbiór takich \(\displaystyle{ x \in \RR}\), że prosta pionowa \(\displaystyle{ \{ x \} \times \RR}\) jest rozłączna z \(\displaystyle{ A}\), i wykazać, że takich prostych jest continuum.

Edit: poprawiłem drobny błąd w pierwszym akapicie.
ODPOWIEDZ