Rachunek zdań. Tautologia

Zdania. Tautologie. Język matematyki. Wszelkie zagadnienia związane z logiką matematyczną...
Awatar użytkownika
blackbird936
Użytkownik
Użytkownik
Posty: 280
Rejestracja: 28 lis 2011, o 13:28
Płeć: Kobieta
Podziękował: 53 razy

Rachunek zdań. Tautologia

Post autor: blackbird936 »

Czy prawdziwe jest zdanie: Jeżeli liczba naturalna a dzieli się przez 3, to z faktu, że a nie dzieli się przez 3 wynika, że a dzieli się przez 5.

Czy to będzie tak:
\(\displaystyle{ p \Rightarrow ( \neg q \Rightarrow p)}\)
?-- 8 paź 2012, o 21:15 --I jeszcze coś takiego:
Jeżeli z faktu, że wszystkie boki trójkąta ABC są równe, wynika, że wszystkie kąty trójkąta ABC są równe, i trójkąt ABC m nierówne kąty, to ma on również nierówne boki.
To będzie to tak:

\(\displaystyle{ (p \Rightarrow q) \wedge ( \neg q \Rightarrow \neg p)}\)
?
royas
Użytkownik
Użytkownik
Posty: 363
Rejestracja: 24 sie 2012, o 09:27
Płeć: Mężczyzna
Lokalizacja: Cieszyn
Pomógł: 80 razy

Rachunek zdań. Tautologia

Post autor: royas »

Schematy które napisałaś odpowiadają innym zdaniom niż zadane.
1. Jeśli dzieli się przez 3 to z niepodzielności przez 5 wynika podzielność przez 3.
2. Z równości boków wynika równość kątów i z nierówności kątów wynika nierówność boków.

1. Jest prawie dobrze tylko pomieszałaś w drugiej implikacji.
2. Czy głównym spójnikiem powinna być implikacja czy koniunkcja?
rafal3006
Użytkownik
Użytkownik
Posty: 158
Rejestracja: 11 mar 2007, o 19:05
Płeć: Mężczyzna
Lokalizacja: Warszawa
Pomógł: 1 raz

Rachunek zdań. Tautologia

Post autor: rafal3006 »

Drugie zadanie to równowazność:

\(\displaystyle{ p \Leftrightarrow q = (p \Rightarrow q)*( \neg p \Rightarrow \neg q)}\)

W równoważności zachodzi:
\(\displaystyle{ p \Leftrightarrow q = \neg p \Leftrightarrow \neg q}\)

W równowazności tożsame są zbiory:
\(\displaystyle{ p=q}\)

\(\displaystyle{ \neg p = \neg q}\)

W implikacji zbiory p i q nie są tożsame.

To jest ta fundamentalna róznica miedzy implikacją i równoważnością.
royas
Użytkownik
Użytkownik
Posty: 363
Rejestracja: 24 sie 2012, o 09:27
Płeć: Mężczyzna
Lokalizacja: Cieszyn
Pomógł: 80 razy

Rachunek zdań. Tautologia

Post autor: royas »

Rafał tu nie chodzi o analizowanie zależności w trójkącie, tylko analizę zdania.
Zdanie 2. ma taki schemat logiczny \(\displaystyle{ ((p\Rightarrow q) \wedge \neg q) \Rightarrow \neg p}\)
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

Rachunek zdań. Tautologia

Post autor: norwimaj »

royas pisze:Rafał tu nie chodzi o analizowanie zależności w trójkącie, tylko analizę zdania.
No przecież to zdanie mówi coś o trójkątach.
royas pisze:Zdanie 2. ma taki schemat logiczny \(\displaystyle{ ((p\Rightarrow q) \wedge \neg q) \Rightarrow \neg p}\)
Bez żadnego kwantyfikatora? A ten trójkąt w zdaniu \(\displaystyle{ p}\) i trójkąt w zdaniu \(\displaystyle{ q}\) to nie ma być ten sam trójkąt? Jeśli już chcesz tak to zapisywać, to musisz użyć predykatów. Ale polecenie było tylko, żeby ocenić prawdziwość zdania.
Jan Kraszewski
Administrator
Administrator
Posty: 34447
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 4 razy
Pomógł: 5218 razy

Rachunek zdań. Tautologia

Post autor: Jan Kraszewski »

norwimaj pisze:
royas pisze:Zdanie 2. ma taki schemat logiczny \(\displaystyle{ ((p\Rightarrow q) \wedge \neg q) \Rightarrow \neg p}\)
Bez żadnego kwantyfikatora? A ten trójkąt w zdaniu \(\displaystyle{ p}\) i trójkąt w zdaniu \(\displaystyle{ q}\) to nie ma być ten sam trójkąt? Jeśli już chcesz tak to zapisywać, to musisz użyć predykatów.
Nie trzeba używać predykatów, zapis jest OK. Trójkąt \(\displaystyle{ ABC}\) jest ustalony.

JK
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

Rachunek zdań. Tautologia

Post autor: norwimaj »

Ja bym to zdanie interpretował "Dla każdego trójkąta \(\displaystyle{ ABC}\) jeśli ...". Ale może być też ustalony trójkąt. Niezależnie, jaki ten trójkąt jest, zdanie jest prawdziwe.
Jan Kraszewski
Administrator
Administrator
Posty: 34447
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 4 razy
Pomógł: 5218 razy

Rachunek zdań. Tautologia

Post autor: Jan Kraszewski »

To jest dość typowe zadanie "na rachunek zdań", więc trójkąt jest z pewnością ustalony.

JK
TheBill
Użytkownik
Użytkownik
Posty: 2372
Rejestracja: 25 paź 2009, o 11:41
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 11 razy
Pomógł: 245 razy

Rachunek zdań. Tautologia

Post autor: TheBill »

Odkopuję.
Jeśli z faktu, ze \(\displaystyle{ \Delta ABC}\) ma równe boki wynika, ze \(\displaystyle{ \Delta ABC}\) ma równe katy, i \(\displaystyle{ \Delta ABC}\) ma nierówne katy, to ma on tez nierówne boki.
royas pisze:Zdanie 2. ma taki schemat logiczny \(\displaystyle{ ((p\Rightarrow q) \wedge \neg q) \Rightarrow \neg p}\)
Dlaczego nie:
\(\displaystyle{ (p\Rightarrow (q \wedge \neg q)) \Rightarrow \neg p}\)
?
Jan Kraszewski
Administrator
Administrator
Posty: 34447
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 4 razy
Pomógł: 5218 razy

Rachunek zdań. Tautologia

Post autor: Jan Kraszewski »

Dla mnie decydujący jest przecinek przed "i".

JK
ODPOWIEDZ