Udowodnienie tabelką. - sprawdzenie

Zdania. Tautologie. Język matematyki. Wszelkie zagadnienia związane z logiką matematyczną...
zeeloony
Użytkownik
Użytkownik
Posty: 66
Rejestracja: 9 wrz 2006, o 20:58
Płeć: Kobieta
Lokalizacja: Kraków
Podziękował: 26 razy

Udowodnienie tabelką. - sprawdzenie

Post autor: zeeloony »

Witam mam problem z udowodnieniem takiego prawa:

jeśli \(\displaystyle{ (( \sim \alpha ) \Rightarrow \beta ) \Leftrightarrow 1}\) dla każdego \(\displaystyle{ \beta}\) , to \(\displaystyle{ \alpha \Leftrightarrow 1}\)

Moje rozwiązanie.

a b ~ a__~ a => b (~ a => b) 1 a 1 (((~a)=>b) 1) => (a1)
0 0 T N N N Prawda
0 1 T T T N Fałsz
1 0 N T T T Prawda
1 1 N T T T Prawda
Jan Kraszewski
Administrator
Administrator
Posty: 36052
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5341 razy

Udowodnienie tabelką. - sprawdzenie

Post autor: Jan Kraszewski »

zeeloony pisze:Witam mam problem z udowodnieniem takiego prawa:

jeśli \(\displaystyle{ (( \sim \alpha ) \Rightarrow \beta ) \Leftrightarrow 1}\) dla każdego \(\displaystyle{ \beta}\) , to \(\displaystyle{ \alpha \Leftrightarrow 1}\)

Moje rozwiązanie.

a b ~ a__~ a => b (~ a => b) 1 a 1 (((~a)=>b) 1) => (a1)
0 0 T N N N Prawda
0 1 T T T N Fałsz
1 0 N T T T Prawda
1 1 N T T T Prawda
To nie tak, tu tabelka nie ma nic do rzeczy.
Tu trzeba pokazać równoważność dwóch stwierdzeń

Po pierwsze: pokazujemy, że jeśli \(\displaystyle{ \alpha 1}\), to dla każdego \(\displaystyle{ \beta}\) prawdą jest \(\displaystyle{ (( ) \beta ) 1}\).
Ale jeśli \(\displaystyle{ \alpha 1}\), to dostajemy \(\displaystyle{ ( 0 \beta ) 1}\), które to zdanie istotnie jest prawdziwe niezależnie od \(\displaystyle{ \beta}\) (czyli dla każdego \(\displaystyle{ \beta}\)), gdyż implikacja \(\displaystyle{ 0 \beta}\) jest zawsze prawdziwa.

Po drugie: pokazujemy, że jeśli dla każdego \(\displaystyle{ \beta}\) prawdą jest \(\displaystyle{ (( ) \beta ) 1}\), to zdanie \(\displaystyle{ \alpha}\) jest prawdziwe (czyli \(\displaystyle{ \alpha 1}\)). Przypuśćmy nie wprost, że zdanie \(\displaystyle{ \alpha}\) może być fałszywe. Wówczas jeśli \(\displaystyle{ \beta}\) jest zdaniem fałszywym, to wiemy, że zachodzi \(\displaystyle{ (( ) \beta ) 0}\), wbrew założeniu. Otrzymana sprzeczność oznacza, że pokazaliśmy, co chcieliśmy.

JK
ODPOWIEDZ