dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
znikam
Użytkownik
Użytkownik
Posty: 19
Rejestracja: 12 wrz 2012, o 10:42
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 2 razy

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

Post autor: znikam »

czy można udowodnić że nie istnieje liczba kardynalna mniejsza niż alef zero poprzez:

założenie że istnieje taka liczba

utworzenie nieskończonych ciągów znaków o liczbie elementów równych tej liczbie

udowodnieniu że moc zbioru wszystkich takich ciągów jest pośrednia pomiędzy alef zero a c, co nie jest możliwe na gruncie aksjomatyki ZFC

otrzymana sprzeczność dowodzi że nie istnieje taka liczba
Kartezjusz
Użytkownik
Użytkownik
Posty: 7336
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

Post autor: Kartezjusz »

Tutaj chodzi o "hipotezę continuum" , ale w tył. że nie znajdziemy liczby nieskończonej mniejszej niż \(\displaystyle{ \aleph _{0}}\)
Jan Kraszewski
Administrator
Administrator
Posty: 36105
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5347 razy

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

Post autor: Jan Kraszewski »

znikam pisze:czy można udowodnić że nie istnieje liczba kardynalna mniejsza niż alef zero
Ale to jest nieprawda - jest ich całkiem sporo. Nie ma natomiast żadnej nieskończonej.
znikam pisze:utworzenie nieskończonych ciągów znaków o liczbie elementów równych tej liczbie
Co to są "ciągi znaków"? Co to jest "element ciągu znaków"?
znikam pisze:udowodnieniu że moc zbioru wszystkich takich ciągów jest pośrednia pomiędzy alef zero a c,
Ale to jest nieprawda.
Kartezjusz pisze:Tutaj chodzi o "hipotezę continuum" , ale w tył. że nie znajdziemy liczby nieskończonej mniejszej niż \(\displaystyle{ \aleph _{0}}\)
"Hipotezą continuum" w tył? To nie ma nic wspólnego z Hipotezą Continuum.

JK
Kartezjusz
Użytkownik
Użytkownik
Posty: 7336
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

Post autor: Kartezjusz »

Kartezjusz pisze:Tutaj chodzi o "hipotezę continuum" , ale w tył. że nie znajdziemy liczby nieskończonej mniejszej niż \(\displaystyle{ \aleph _{0}}\)
"Hipotezą continuum" w tył? To nie ma nic wspólnego z Hipotezą Continuum.
Dlatego użyłem cudzysłowu. chodzi o to ,że HC oraz to twierdzenie mówią o braku liczb kardynalnych pośrednich mówiąc tak "prosto"

A co do dowodu. Polecam najpierw zauważyć, co by oznaczało istnienie takiej liczby.
Ostatnio zmieniony 25 kwie 2014, o 14:48 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Awatar użytkownika
Dasio11
Moderator
Moderator
Posty: 10305
Rejestracja: 21 kwie 2009, o 19:04
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 41 razy
Pomógł: 2429 razy

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

Post autor: Dasio11 »

Ten dowód ma też zły schemat.
Załóżmy, że udowodnimy (w ZFC) implikację:

Istnieje nieskończona liczba kardynalna mniejsza niż \(\displaystyle{ \aleph_0. \implies}\) Istnieje liczba kardynalna między \(\displaystyle{ \aleph_0}\) i \(\displaystyle{ \mathfrak{c}.}\) \(\displaystyle{ (\iff \neg \, \mathrm{CH})}\)

Wtedy z faktu, że zaprzeczenia hipotezy continuum nie można udowodnić w ZFC, wynika jedynie, że poprzednika implikacji nie można udowodnić w ZFC. Nie oznacza to jednak nieprawdziwości tego drugiego.
znikam
Użytkownik
Użytkownik
Posty: 19
Rejestracja: 12 wrz 2012, o 10:42
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 2 razy

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

Post autor: znikam »

źle się wyraziłem nie jestem matematykiem tylko programistą nie nawykłym do matematycznego stylu myślenia

po poprawkach mój tok rozumowania wygląda tak:

zakładam istnienie zbioru nieskończonego o mocy mniejszej niż alef zero

liczba wszystkich podzbiorów tego zbioru ma moc pośrednią pomiędzy alef zero a c (nie wiem jak to udowodnić- chyba metodą przekątniową że jest większy od alef zero, a mniejszy od continuum wykorzystując zależność że jeśli moc zbioru \(\displaystyle{ A}\) jest większa od mocy zbioru \(\displaystyle{ B}\) to moc \(\displaystyle{ P(A)}\) jest wieksza od \(\displaystyle{ P(B)}\), gdzie \(\displaystyle{ P(X)}\) oznacza zbiór wszystkich podzbiorów zbioru \(\displaystyle{ X}\))

ponieważ aksjomaty hipoteza continuum jest niezależna od aksjomatów ZFC wnioskuje że taki zbiór nie istnieje


ciekawe swoją drogą czy można wprowadzić do matematyki pojęcie "zbioru urojonego" (analogia do liczb urojonych) o mocy pośredniej pomiędzy alef zero a c

być może kluczem do hipotezy continuum jest udowodnienie że dowolny układ aksjomatów pozwoli wygenerować zbiory równoliczne z zbiorem liczb naturalnych i zbiorami utworzonymi przez tworzenie zbioru wszystkich podzbiorów danego zbioru (cały czas piszę o zbiorach nieskończonych)
Awatar użytkownika
Dasio11
Moderator
Moderator
Posty: 10305
Rejestracja: 21 kwie 2009, o 19:04
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 41 razy
Pomógł: 2429 razy

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

Post autor: Dasio11 »

znikam pisze:[...]a mniejszy od continuum wykorzystując zależność że jeśli moc zbioru \(\displaystyle{ A}\) jest większa od mocy zbioru \(\displaystyle{ B}\) to moc \(\displaystyle{ P(A)}\) jest wieksza od \(\displaystyle{ P(B)}\), gdzie \(\displaystyle{ P(X)}\) oznacza zbiór wszystkich podzbiorów zbioru \(\displaystyle{ X}\)
Śmiałe stwierdzenie. ;-)
Jan Kraszewski
Administrator
Administrator
Posty: 36105
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5347 razy

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

Post autor: Jan Kraszewski »

Oj, śmiałe...
znikam pisze:zakładam istnienie zbioru nieskończonego o mocy mniejszej niż alef zero.
A jak definiujesz zbiór nieskończony?

JK
znikam
Użytkownik
Użytkownik
Posty: 19
Rejestracja: 12 wrz 2012, o 10:42
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 2 razy

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

Post autor: znikam »

pewnie jest tu jakaś pułapka a zbiór nieskończony definiuje jako taki zbiór który ma podzbiór właściwy równoliczny z danym zbiorem

Panie Janie czy może Pan potwierdzić lub wskazać błędy w moim rozumowaniu
Awatar użytkownika
klaustrofob
Użytkownik
Użytkownik
Posty: 1979
Rejestracja: 11 lis 2007, o 07:29
Płeć: Mężczyzna
Lokalizacja: inowrocław
Podziękował: 1 raz
Pomógł: 607 razy

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

Post autor: klaustrofob »

Dasio11 pisze:
znikam pisze:jeśli moc zbioru \(\displaystyle{ A}\) jest większa od mocy zbioru \(\displaystyle{ B}\) to moc \(\displaystyle{ P(A)}\) jest wieksza od \(\displaystyle{ P(B)}\), gdzie \(\displaystyle{ P(X)}\) oznacza zbiór wszystkich podzbiorów zbioru \(\displaystyle{ X}\)
Śmiałe stwierdzenie.
a nie jest tak? czy to znacznie głębszy problem?
Awatar użytkownika
Dasio11
Moderator
Moderator
Posty: 10305
Rejestracja: 21 kwie 2009, o 19:04
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 41 razy
Pomógł: 2429 razy

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

Post autor: Dasio11 »

Troszkę głębszy. Jan Kraszewski wytłumaczy to lepiej. :)
znikam
Użytkownik
Użytkownik
Posty: 19
Rejestracja: 12 wrz 2012, o 10:42
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 2 razy

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

Post autor: znikam »

zgaduje jest prawdziwe o ile hipoteza continuum jest prawdziwa??
dla skończonych liczb kardynalnych dowód jest trywialny
dla nieskończonych
mamy ciąg alef zero, continuum, alef jeden, alef dwa etc
każdy kolejny element powstaje przez utworzenie zbioru potęgowego z zbioru o mocy równej poprzedniku
indukcyjnie można to udowodnić (chociaż coś mi się o uszy obiło że zbiór alefów jest nieprzeliczalny )

poszukałem na internecie i muszę to jeszcze przetrawić bo na razie to dla mnie czarna magia

... rdynalnych

... 10_p5.html
Awatar użytkownika
Althorion
Użytkownik
Użytkownik
Posty: 4293
Rejestracja: 5 kwie 2009, o 18:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 9 razy
Pomógł: 662 razy

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

Post autor: Althorion »

znikam pisze:mamy ciąg alef zero, continuum, alef jeden, alef dwa etc
każdy kolejny element powstaje przez utworzenie zbioru potęgowego z zbioru o mocy równej poprzedniku
Nie jest to prawdą. Mylisz zapewne alefy z betami.
znikam
Użytkownik
Użytkownik
Posty: 19
Rejestracja: 12 wrz 2012, o 10:42
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 2 razy

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

Post autor: znikam »

mam coraz większe wrażenie że powinienem umieścić ten post w dziale Hyde Park
Jan Kraszewski
Administrator
Administrator
Posty: 36105
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5347 razy

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

Post autor: Jan Kraszewski »

klaustrofob pisze:a nie jest tak?
Nie musi być. Może, ale nie musi. To jedno z tych pytań, na które odpowiedź nie mieści się w prostym schemacie "tak/nie".

[/quote]
Dasio11 pisze:Troszkę głębszy. Jan Kraszewski wytłumaczy to lepiej.
Nie sądzę, by dało się to wytłumaczyć na forum w sposób wystarczająco dokładny. Dla zainteresowanych: .
znikam pisze:Panie Janie czy może Pan potwierdzić lub wskazać błędy w moim rozumowaniu
znikam pisze:zakładam istnienie zbioru nieskończonego o mocy mniejszej niż alef zero
liczba wszystkich podzbiorów tego zbioru ma moc pośrednią pomiędzy alef zero a c
A dlaczego? I co to znaczy "moc pośrednią"?
Althorion pisze:
znikam pisze:mamy ciąg alef zero, continuum, alef jeden, alef dwa etc
każdy kolejny element powstaje przez utworzenie zbioru potęgowego z zbioru o mocy równej poprzedniku
Nie jest to prawdą. Mylisz zapewne alefy z betami.
W zasadzie tak, choć ja bym to raczej przypisał operowaniu obiektami, których istoty niespecjalnie się rozumie, a nie myleniu czegoś z czymś:
znikam pisze:muszę to jeszcze przetrawić bo na razie to dla mnie czarna magia
JK
ODPOWIEDZ