Modus ponendo tollens - Modus ponendo tollens
Regras de transformação |
---|
Cálculo proposicional |
Regras de inferência |
Regras de substituição |
Lógica de predicado |
Modus ponendo tollens ( MPT ; latim : "modo que nega afirmando") é uma regra válida de inferência para a lógica proposicional . Está intimamente relacionado ao modus ponens e ao modus tollendo ponens .
Visão geral
MPT é geralmente descrito como tendo a forma:
- Não A e B
- UMA
- Portanto, não B
Por exemplo:
- Ann e Bill não podem vencer a corrida.
- Ann venceu a corrida.
- Portanto, Bill não pode ter vencido a corrida.
Como EJ Lemmon o descreve: " Modus ponendo tollens é o princípio de que, se a negação de uma conjunção e também um de seus conjuntos, então a negação de seu outro conjunto é válido."
Em notação lógica, isso pode ser representado como:
Com base no Sheffer Stroke (negação alternativa), "|", a inferência também pode ser formalizada desta forma:
Prova
Etapa | Proposição | Derivação |
---|---|---|
1 | Dado | |
2 | Dado | |
3 | Leis de Morgan (1) | |
4 | Negação dupla (2) | |
5 | Silogismo disjuntivo (3,4) |