Krótki dowód prawa kontrapozycji (transpozycji prostej)

Zdania. Tautologie. Język matematyki. Wszelkie zagadnienia związane z logiką matematyczną...
Awatar użytkownika
Tarnoob
Użytkownik
Użytkownik
Posty: 24
Rejestracja: 26 wrz 2009, o 09:08
Płeć: Mężczyzna
Lokalizacja: Warmia

Krótki dowód prawa kontrapozycji (transpozycji prostej)

Post autor: Tarnoob »

Prawa kontrapozycji \(\displaystyle{ (p \Rightarrow q) \Leftrightarrow ( \neg q \Rightarrow \neg p)}\) można dowodzić nie tylko matrycą logiczną, ale też przez zamianę implikacji na alternatywę. Takie dowody można znaleźć na Wikipediach

Kod: Zaznacz cały

https://pl.wikipedia.org/wiki/Prawo_kontrapozycji#Dowody
niestety bez źródła. Widział ktoś może autorytatywny, cytowalny tekst, gdzie to jest robione w ten sposób? W linkowanym artykule brakuje tylko tego jednego przypisu; po załataniu tej dziury może zasłuży na wyróżnienie. Przejrzałem już chyba kilkanaście podręczników do logiki -– i dla matematyków, i dla filozofów, i dla prawników -– i w żadnym tego nie znalazłem; spotkałem się z sugestią, że to może być w skrypcie Iwony Marek z UŚ, ale niestety nie mam dostępu do tej książeczki.
Jan Kraszewski
Administrator
Administrator
Posty: 34218
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5197 razy

Re: Krótki dowód prawa kontrapozycji (transpozycji prostej)

Post autor: Jan Kraszewski »

Tarnoob pisze: 28 maja 2023, o 11:46 Prawa kontrapozycji \(\displaystyle{ (p \Rightarrow q) \Leftrightarrow ( \neg q \Rightarrow \neg p)}\) można dowodzić nie tylko matrycą logiczną, ale też przez zamianę implikacji na alternatywę. Takie dowody można znaleźć na Wikipediach, niestety bez źródła.
Źródło do czegoś takiego? Po co? Przecież dowód jest wyraźnie opisany i wiadomo, z jakich praw korzystamy.

JK
Awatar użytkownika
Tarnoob
Użytkownik
Użytkownik
Posty: 24
Rejestracja: 26 wrz 2009, o 09:08
Płeć: Mężczyzna
Lokalizacja: Warmia

Re: Krótki dowód prawa kontrapozycji (transpozycji prostej)

Post autor: Tarnoob »

Ja to wiem i w zwykłej literaturze to nie wymaga przypisu, ale Wikipedia

Kod: Zaznacz cały

https://pl.wikipedia.org/wiki/Wikipedia:Nie_przedstawiamy_tw%C3%B3rczo%C5%9Bci_w%C5%82asnej
unika twórczości własnej -- czytelnik niech ma pewność, że jakiś autorytet zatwierdza to rozumowanie jako poprawne.
Jan Kraszewski
Administrator
Administrator
Posty: 34218
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5197 razy

Re: Krótki dowód prawa kontrapozycji (transpozycji prostej)

Post autor: Jan Kraszewski »

No to życzę szczęścia w poszukiwaniach...

Poza tym dla mnie ten dowód nie spełnia żadnego z punktów określających (w powyższym linku), co to jest '"twórczość własna". Inna sprawa, jak rozumiemy w tym kontekście słowo "dowód". Użycie matryc logicznych to dowód, że ten schemat zdaniowy jest tautologią semantyczną. "Dowody aksjomatyczne" oznaczają zapewne dowody, że ten schemat zdaniowy jest tautologią syntaktyczną. Natomiast to przekształcenie, o którym mówisz, to raczej pokazanie, że prawo kontrapozycji da się wywnioskować z innych praw, więc jest to rozumowanie zupełnie innej jakości.

JK
rafal3006
Użytkownik
Użytkownik
Posty: 158
Rejestracja: 11 mar 2007, o 19:05
Płeć: Mężczyzna
Lokalizacja: Warszawa
Pomógł: 1 raz

Re: Krótki dowód prawa kontrapozycji (transpozycji prostej)

Post autor: rafal3006 »

Tarnoob pisze: 28 maja 2023, o 11:46 Prawa kontrapozycji \(\displaystyle{ (p \Rightarrow q) \Leftrightarrow ( \neg q \Rightarrow \neg p)}\) można dowodzić nie tylko matrycą logiczną, ale też przez zamianę implikacji na alternatywę. Takie dowody można znaleźć na Wikipediach

Kod: Zaznacz cały

https://pl.wikipedia.org/wiki/Prawo_kontrapozycji#Dowody
niestety bez źródła. Widział ktoś może autorytatywny, cytowalny tekst, gdzie to jest robione w ten sposób? W linkowanym artykule brakuje tylko tego jednego przypisu; po załataniu tej dziury może zasłuży na wyróżnienie. Przejrzałem już chyba kilkanaście podręczników do logiki -– i dla matematyków, i dla filozofów, i dla prawników -– i w żadnym tego nie znalazłem; spotkałem się z sugestią, że to może być w skrypcie Iwony Marek z UŚ, ale niestety nie mam dostępu do tej książeczki.
\(\displaystyle{ (p \Rightarrow q) \Leftrightarrow ( \neg q \Rightarrow \neg p)}\)
Definicja znaczka \(\displaystyle{ \Rightarrow}\) :
\(\displaystyle{ p \Rightarrow q = \neg p + q}\)
Rozwijamy prawą stronę definicją znaczka \(\displaystyle{ \Rightarrow }\):
\(\displaystyle{ \neg q \Rightarrow \neg p = \neg ( \neg q) + \neg p = q+ \neg p = \neg p + q = p \Rightarrow q}\)
Gdzie:
\(\displaystyle{ \neg ( \neg q) = q}\) - prawo podwójnego przeczenia
\(\displaystyle{ q+ \neg p = \neg p+q }\) - przemienność alternatywy
c.n.d.
Ukryta treść:    
Ostatnio zmieniony 11 lip 2023, o 14:25 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Jan Kraszewski
Administrator
Administrator
Posty: 34218
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5197 razy

Re: Krótki dowód prawa kontrapozycji (transpozycji prostej)

Post autor: Jan Kraszewski »

rafal3006, masz swój wątek, tam możesz rozwijać swoje propozycje. A tutaj jest to typowy off-topic.

JK
rafal3006
Użytkownik
Użytkownik
Posty: 158
Rejestracja: 11 mar 2007, o 19:05
Płeć: Mężczyzna
Lokalizacja: Warszawa
Pomógł: 1 raz

Re: Krótki dowód prawa kontrapozycji (transpozycji prostej)

Post autor: rafal3006 »

Rozumiem, skopiuję to do mojego wątku.

Kod: Zaznacz cały

https://matematyka.pl/kawiarnia-szkocka-f197/algebra-kubusia-matematyka-jezyka-potocznego-t454255.html#p5652394
a4karo
Użytkownik
Użytkownik
Posty: 22203
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3753 razy

Re: Krótki dowód prawa kontrapozycji (transpozycji prostej)

Post autor: a4karo »

Tarnoob pisze: 28 maja 2023, o 11:46 Prawa kontrapozycji \(\displaystyle{ (p \Rightarrow q) \Leftrightarrow ( \neg q \Rightarrow \neg p)}\) można dowodzić nie tylko matrycą logiczną, ale też przez zamianę implikacji na alternatywę. Takie dowody można znaleźć na Wikipediach

Kod: Zaznacz cały

https://pl.wikipedia.org/wiki/Prawo_kontrapozycji#Dowody
niestety bez źródła. Widział ktoś może autorytatywny, cytowalny tekst, gdzie to jest robione w ten sposób? W linkowanym artykule brakuje tylko tego jednego przypisu; po załataniu tej dziury może zasłuży na wyróżnienie. Przejrzałem już chyba kilkanaście podręczników do logiki -– i dla matematyków, i dla filozofów, i dla prawników -– i w żadnym tego nie znalazłem; spotkałem się z sugestią, że to może być w skrypcie Iwony Marek z UŚ, ale niestety nie mam dostępu do tej książeczki.
Zabawne jest to, że być może znajdziesz w jakiejś książce taki dowód, zacytujesz go w Wiki jako autorytatywny cytowalny tekst, a potem ktoś w tejże książce zauważy błąd (gdziekolwiek, niekoniecznie w tym dowodzie). I cały autorytet diabli wezmą
ODPOWIEDZ