Por exemplo, vamos demonstrar, via método dedutivo, a verificação da equivalência lógica entre as seguintes proposições p → (p → r) e ~p ∨ r.

Início

1. p → (p → r)

Aplique a regra da condicional na linha 1 e obtenha:

2. ~p ∨ (p → r)

Aplique a regra da condicional dentro dos parênteses na linha 2 e obtenha:

3. ~p ∨ (~p ∨ r)

Aplique a regra da associativa na linha 3 e obtenha:

4. (~p ∨ ~p) ∨ r

Aplique a regra da idempotência na linha 4 e obtenha:

5. ~p ∨ r

Comprovada a equivalência lógica p → (p → r) ⇔ ~p ∨ r, pois partimos da proposição p → (p → r) e conseguimos chegar até a proposição ~p ∨ r, via método dedutivo. Podemos então afirmar que: p → (p → r) ⇔ ~p ∨ r

Copyright © 2016 AIEC.