Podzbiór przeliczalny

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
Emce1
Użytkownik
Użytkownik
Posty: 129
Rejestracja: 20 lis 2010, o 19:58
Płeć: Mężczyzna
Lokalizacja: krk
Pomógł: 8 razy

Podzbiór przeliczalny

Post autor: Emce1 »

Czy stwierdzając, że każdy zbiór o mocy nie mniejszej niż \(\displaystyle{ \aleph}\) posiada podzbiór przeliczalny korzystamy z aksjomatu wyboru?
Ostatnio zmieniony 9 gru 2015, o 23:21 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości: nie mniejszej.
Jan Kraszewski
Administrator
Administrator
Posty: 36040
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5340 razy

Podzbiór przeliczalny

Post autor: Jan Kraszewski »

Chyba chciałeś napisać \(\displaystyle{ \aleph_0}\).

Jak definiujesz fakt, że zbiór \(\displaystyle{ X}\) jest mocy nie mniejszej niż \(\displaystyle{ \aleph_0}\) ?

JK
Emce1
Użytkownik
Użytkownik
Posty: 129
Rejestracja: 20 lis 2010, o 19:58
Płeć: Mężczyzna
Lokalizacja: krk
Pomógł: 8 razy

Podzbiór przeliczalny

Post autor: Emce1 »

Tak tak, oczywiście chodziło mnie o alef zero. De facto pytanie dotyczy jakiegokolwiek zbioru nieskończonego.
Jan Kraszewski
Administrator
Administrator
Posty: 36040
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5340 razy

Podzbiór przeliczalny

Post autor: Jan Kraszewski »

Powtarzam pytanie:
Jan Kraszewski pisze:Jak definiujesz fakt, że zbiór \(\displaystyle{ X}\) jest mocy nie mniejszej niż \(\displaystyle{ \aleph_0}\) ?
albo jak definiujesz, że zbiór jest nieskończony.

JK
Awatar użytkownika
Medea 2
Użytkownik
Użytkownik
Posty: 2489
Rejestracja: 30 lis 2014, o 11:03
Płeć: Kobieta
Podziękował: 23 razy
Pomógł: 479 razy

Podzbiór przeliczalny

Post autor: Medea 2 »

Istnieje model, w którym aksjomat wyboru jest fałszywy, gdzie istnieją zbiory, które nie są skończone, chociaż nie można wskazać bijekcji z żadnym właściwym ich podzbiorem.
Emce1
Użytkownik
Użytkownik
Posty: 129
Rejestracja: 20 lis 2010, o 19:58
Płeć: Mężczyzna
Lokalizacja: krk
Pomógł: 8 razy

Podzbiór przeliczalny

Post autor: Emce1 »

Jan Kraszewski pisze: albo jak definiujesz, że zbiór jest nieskończony.
Jako taki, który nie jest skończony, tj. jego moc nie jest liczbą naturalną. Proszę o wyjaśnienie co stoi za powtarzaniem tego pytania, jak inaczej można rozumieć taki zbiór, że domagasz się sprecyzowania.
Jan Kraszewski
Administrator
Administrator
Posty: 36040
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5340 razy

Podzbiór przeliczalny

Post autor: Jan Kraszewski »

Emce1 pisze:Jako taki, który nie jest skończony, tj. jego moc nie jest liczbą naturalną. Proszę o wyjaśnienie co stoi za powtarzaniem tego pytania, jak inaczej można rozumieć taki zbiór, że domagasz się sprecyzowania.
Można nieskończoność/skończoność definiować na różne sposoby. Przy takiej definicji aksjomat wyboru jest konieczny.

JK
Emce1
Użytkownik
Użytkownik
Posty: 129
Rejestracja: 20 lis 2010, o 19:58
Płeć: Mężczyzna
Lokalizacja: krk
Pomógł: 8 razy

Podzbiór przeliczalny

Post autor: Emce1 »

Czy mógłbyś zatem podać przykład alternatywnej definicji?
Jan Kraszewski
Administrator
Administrator
Posty: 36040
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5340 razy

Podzbiór przeliczalny

Post autor: Jan Kraszewski »

Proszę:

JK
Emce1
Użytkownik
Użytkownik
Posty: 129
Rejestracja: 20 lis 2010, o 19:58
Płeć: Mężczyzna
Lokalizacja: krk
Pomógł: 8 razy

Podzbiór przeliczalny

Post autor: Emce1 »

Bardzo ciekawe, dziękuję.
ODPOWIEDZ