Diagramy Venna - dowód czy nie?

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
Awatar użytkownika
Starling
Użytkownik
Użytkownik
Posty: 142
Rejestracja: 21 cze 2009, o 12:55
Płeć: Mężczyzna
Podziękował: 54 razy

Diagramy Venna - dowód czy nie?

Post autor: Starling »

bedbet pisze:Rysunek nie może być dowodem czegokolwiek.
Starling pisze: A diagramy Venna?
Zordon pisze: Nigdy nie były uznawane za ścisły dowód czegokolwiek. Formalizacja takich rysunków jest bardziej pracochłonna niż napisanie porządnego dowodu w inny sposób.
A to, że są uznawane w gimnazjum/liceum za szczyt formalizmu to już inna bajka.
Starling pisze: Nie wiedziałem, że "Matematyka Dyskretna" to podręcznik do gimnazjum. :O
miodzio1988 pisze:W matematyce dyskretnej rysunek może być jedynie pomocą w zrozumieniu dowodu. Nigdy nie będzie pełnoprawnym dowodem.
Starling pisze:Ale mimo wszystko w "Matematyce dyskretnej" uznają go za pełnoprawny dowód.
miodzio1988 pisze:pfffff chyba sobie żartujesz? To kpina jest nie dowód. Podaj to twierdzenie , które się dowodzi za pomocą rysunku. No i sam rysunek wrzućopisz. I lepiej nie tutaj tylko w innym temacie.
miodzio1988

Diagramy Venna - dowód czy nie?

Post autor: miodzio1988 »

pfffff chyba sobie żartujesz? To kpina jest nie dowód. Podaj to twierdzenie , które się dowodzi za pomocą rysunku. No i sam rysunek wrzućopisz. I lepiej nie tutaj tylko w innym temacie.
No to czekamy na to twierdzenie i dowód do niego.
Awatar użytkownika
Starling
Użytkownik
Użytkownik
Posty: 142
Rejestracja: 21 cze 2009, o 12:55
Płeć: Mężczyzna
Podziękował: 54 razy

Diagramy Venna - dowód czy nie?

Post autor: Starling »

W "Matematyce dyskretnej" na str. 31. dowodzą za pomocą diagramów Venna tego, że \(\displaystyle{ (A \cup B) \cap A^c \subseteq B}\).
miodzio1988

Diagramy Venna - dowód czy nie?

Post autor: miodzio1988 »

Wow....No to możesz się pozbyć tej książki. Podaj autora tej ksiązki. Jan Kraszewski pod tym by się na pewno nie podpisał;]
Awatar użytkownika
Starling
Użytkownik
Użytkownik
Posty: 142
Rejestracja: 21 cze 2009, o 12:55
Płeć: Mężczyzna
Podziękował: 54 razy

Diagramy Venna - dowód czy nie?

Post autor: Starling »

Autorzy: Kenneth A. Ross, Charles R. B. Wright, wydawnictwo PWN, Warszawa 2006.
miodzio1988

Diagramy Venna - dowód czy nie?

Post autor: miodzio1988 »

Z racji tego, że \(\displaystyle{ A}\) i \(\displaystyle{ B}\) mogą być DOWOLNYMI zbiorami o dowolnej ilości elementów, trzeba przyznać, że rysunek dowodem nie jest. Jak narysujesz zbiór pusty np? To też zbiór. ALbo jednoelementowy zbiór? Kropka tak? ZObacz, że na rysunku te SKRAJNE przypadki nie dają nam dobrego efektu. Dowod jest niepoprawny.
Awatar użytkownika
Starling
Użytkownik
Użytkownik
Posty: 142
Rejestracja: 21 cze 2009, o 12:55
Płeć: Mężczyzna
Podziękował: 54 razy

Diagramy Venna - dowód czy nie?

Post autor: Starling »

Podobno, jeżeli narysuje się w odpowiedni sposób te zbiory to każdy przypadek będzie uwzględniony.
miodzio1988

Diagramy Venna - dowód czy nie?

Post autor: miodzio1988 »

Na pewno. Pomiędzy tymi zbiorami mogą zachodzić rozne relacje. Jeden zawiera się w drugim. Drugi w pierwszym . Mogą być rozłączne. Puste. Rowne. Jeden rysunek uwzględnia te mozliwości?
Awatar użytkownika
Starling
Użytkownik
Użytkownik
Posty: 142
Rejestracja: 21 cze 2009, o 12:55
Płeć: Mężczyzna
Podziękował: 54 razy

Diagramy Venna - dowód czy nie?

Post autor: Starling »

Tak, jest odpowiedni sposób rysowania.
miodzio1988

Diagramy Venna - dowód czy nie?

Post autor: miodzio1988 »

No to pokaż nam ten odpowiedni sposób.
Awatar użytkownika
Starling
Użytkownik
Użytkownik
Posty: 142
Rejestracja: 21 cze 2009, o 12:55
Płeć: Mężczyzna
Podziękował: 54 razy

Diagramy Venna - dowód czy nie?

Post autor: Starling »

OK, wrzucę go na forum, dzisiaj po południu. Chwilowo nie mam czasu.
miodzio1988

Diagramy Venna - dowód czy nie?

Post autor: miodzio1988 »

No to czekamy.
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

Diagramy Venna - dowód czy nie?

Post autor: Zordon »

Da sie sformalizować dowody za pomocą diagramów Venna, tzn. przykładowo jeśli mamy te rysunki z 3 kółkami (zbiory A, B, C) i dwa zbiory (uzyskane za pomocą podstawowych działań na tych zbiorach A, B, C, typu: \(\displaystyle{ A \cup B \backslash C}\) itd. ) mają takie same "przedstawienie" za pomocą diagramu, to są równe. Ale jak dla mnie to takie rysunki powinny być tylko pomocą przy rozwiązywaniu zadań. Oczywiście dowodzenie rowności dla działań na 3 zbiorach jest zazwyczaj na tyle proste, że lepiej to narysować niż pisać pełny dowód... Ale tak czy tak, jest to co najmniej kontrowersyjne.
Awatar użytkownika
miki999
Użytkownik
Użytkownik
Posty: 8358
Rejestracja: 28 lis 2007, o 18:10
Płeć: Mężczyzna
Lokalizacja: Gdańsk
Podziękował: 36 razy
Pomógł: 1001 razy

Diagramy Venna - dowód czy nie?

Post autor: miki999 »

Wrzucam przytoczony "dowód" z książki "Matematyka dyskretna":


Na poprzedniej stronie natomiast znajduje się:


Osobiście również jestem za unikaniem rysunków.
miodzio1988 pisze:Jan Kraszewski pod tym by się na pewno nie podpisał;]
Wręcz przeciwnie, sam zaznaczył, że diagramy Venna nie mogą stanowić dowodu.


Btw. w jednym z tematów istnieje już nawet rysunkowy dowód na dzielenie przez \(\displaystyle{ 0}\).



Pozdrawiam.
Awatar użytkownika
Starling
Użytkownik
Użytkownik
Posty: 142
Rejestracja: 21 cze 2009, o 12:55
Płeć: Mężczyzna
Podziękował: 54 razy

Diagramy Venna - dowód czy nie?

Post autor: Starling »

Dzięki za wrzucenie tych fragmentów.
dowody za pomocą diagramów Venna są całkowicie poprawne
No i komu wierzyć?
ODPOWIEDZ