For faster navigation, this Iframe is preloading the Wikiwand page for Dyskusja:Twierdzenie Cantora-Bernsteina-Schrödera.

Dyskusja:Twierdzenie Cantora-Bernsteina-Schrödera

Przykład zastosowania

[edytuj kod]

(a, b) zawiera się w [a, b], a [a, b] w R, ale stwierdzenie, że równoliczność między (a, b) i R ustala funkcja liniowa, jest chyba nadużyciem, bowiem każda funkcja liniowa (ax+b) na przedziale ma wartości w przedziale.

Funkcją, która działa z przediziału (-pi/2, pi/2) do R jest tangens, z kolei równoliczność pomiędzy (a, b) i (-pi/2, pi/2) można ustalić przez funkcję liniową, ale chyba pominięcie tangensa (lub innej bijekcji z przedziału do R) nie jest uzasadnione.

Na stronie jest zamieszczone twierdzenie Cantora-Bernsteina-Schrödera, treść twierdzenia nie budzi zastrzeżeń, jest poprawna, niestety dowód tego twierdzenia błędny, a oto kontrprzykład który mówi że w dowodzie istnieje wyraźny błąd: Niech zbiór A={1, 2, 3, 4, 5}, zaś B={-5, -4, -3, -2, -1}, zbiory te są równoliczne (a zatem zbiór A jest równoliczny z pewnym podzbiorem zbioru B - tym podzbiorem jest cały zbiór B, oraz zbiór B jest równoliczny z pewnym podzbiorem zbioru A - tym podzbiorem jest cały zbiór A) a przy okazji są to zbiory rozłączne, co nie zmienia faktu że są to zbiory równoliczne. Błąd w dowodzie jest w założeni że istnieje zbiór C zawarty w B oraz że B jest zawarty w A (punkt 1 w dowodzie), bo jak widać w kontrprzykładzie zbiory A i B spełniają założenia twierdzenia lecz żaden ze zbiorów nie jest zawarty w drugim.

Zgłoszono: Adam Ziółkowski, 15:09, 17 mar 2007 (CET)

Odpowiedź

[edytuj kod]

Chodzi o to, że dokonano dowodu lematu, który pociąga za sobą tw. Cantora-Bernsteina.

Załóżmy, iż dla każdych zbiorów A, B, C takich że oraz mamy:

Niech dane będą zbiory M i N takie że: i wówczas istnieje iniekcja oraz iniekcja .

Mamy oczywiście: .

Fakt pociąga za sobą:

Zatem mamy następującą zależność:

W tym miejscu wypada skorzystać z założenia. Aby to zrobić należy uzasadnić że oczywiście jest to prawda gdyż złożenie iniekcji f i g jest iniekcją (zatem jest bijekcją na obraz dziedziny). Z tego wynika, że co dowodzi twierdzenia Cantora-Bernsteina.

--Albi 21:06, 8 lis 2007 (CET)[odpowiedz]

Sprawdziłem, że wersja przedstawiona w artykule jest równoważnym sformuowaniem tw. C.-B. Zaraz to dopisze do artykulu....

--Albi 20:21, 14 lis 2007 (CET)[odpowiedz]

Odnośniki a bibliografia

[edytuj kod]

Podam odnośniki do 3 artykułów (w zasadzie 2) w Wiadomościach Matematycznych odnoszących się do tego twierdzenia:

  • Z. Skupień - Prosty dowód twierdzenia Cantora-Bernsteina [1]
  • J. Mioduszewski - W sprawie artykułu Z. Skupienia [2]
  • Z. Skupień - Twierdzenie Cantora-Bernsteina – dowody znane-nieznane [3]

Nigdzie nie mogę się doszukać że ten dowód pochodzi od Tarskiego. Swoją drogą, które z tych dowodów wartałoby tu dorzucić i które pozycje umieścić w seksji sekcji Literatura? Loxley 20:32, 15 lis 2007 (CET)[odpowiedz]

propozycja

[edytuj kod]

zastanawiam się, czy nie lepiej byłoby przenieść zawartość lematu A do artykułu z tytułu, a lemat B wpleść w dowód twierdzenia.

Lepiej ale tam go trzebaby zrobić (podobnie) w języku krat zupełnych. Osoba na I roku studiów (głównie te czytają to hasło) nic z tego nie zrozumie i straci wrażenie, że dowód jest w pewnym sensie "self-contained". Tutaj zostawiłbym ten prosty dowód, a tam bym go zrobił w języku krat. Loxley (dyskusja) 18:37, 16 wrz 2010 (CEST)[odpowiedz]
{{bottomLinkPreText}} {{bottomLinkText}}
Dyskusja:Twierdzenie Cantora-Bernsteina-Schrödera
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?