Modus ponendo tollens - Modus ponendo tollens
Zasady transformacji |
---|
Rachunek zdań |
Zasady wnioskowania |
Zasady wymiany |
Logika predykatów |
Modus ponendo tollens ( MPT ; łac . „Tryb, który zaprzecza przez afirmację”) jest ważną zasadą wnioskowania dla logiki zdań . Jest blisko spokrewniony z modus ponens i modus tollendo ponens .
Przegląd
MPT jest zwykle opisywane jako mające postać:
- Nie zarówno A, jak i B.
- ZA
- Dlatego nie B.
Na przykład:
- Ann i Bill nie mogą jednocześnie wygrać wyścigu.
- Ann wygrała wyścig.
- Dlatego Bill nie mógł wygrać wyścigu.
Jak opisuje to EJ Lemmon : „ Modus ponendo tollens jest zasadą, że jeśli zachodzi negacja koniunkcji, a także jednego z jej koniunkcji, to zachodzi negacja jej drugiego”.
W zapisie logicznym można to przedstawić jako:
Opierając się na Sheffer Stroke (alternatywne zaprzeczenie), "|", wnioskowanie można również sformalizować w następujący sposób:
Dowód
Krok | Propozycja | Pochodzenie |
---|---|---|
1 | Dany | |
2 | Dany | |
3 | Prawa De Morgana (1) | |
4 | Podwójna negacja (2) | |
5 | Sylogizm rozłączny (3,4) |