logo
In [1]:
import proveit
from proveit import defaults
from proveit import A, B, C
from proveit.logic import Implies, Not, Or
theory = proveit.Theory() # the theorem's theory
In [2]:
%proving singular_constructive_dilemma_lemma
With these allowed/disallowed theorem/theory presumptions (e.g., to avoid circular dependencies), we begin our proof of
singular_constructive_dilemma_lemma:
(see dependencies)
In [3]:
defaults.assumptions = singular_constructive_dilemma_lemma.conditions
defaults.assumptions:
In [4]:
Implies(A, C).deny_antecedent(assumptions=defaults.assumptions + (Not(C),))
, ,  ⊢  
In [5]:
Implies(B, C).deny_antecedent(assumptions=defaults.assumptions + (Not(C),))
, ,  ⊢  
In [6]:
Or(A, B).affirm_via_contradiction(C)
, , , , ,  ⊢  
singular_constructive_dilemma_lemma may now be readily provable (assuming required theorems are usable).  Simply execute "%qed".
In [7]:
%qed
proveit.logic.booleans.disjunction.singular_constructive_dilemma_lemma has been proven.
Out[7]:
 step typerequirementsstatement
0generalization1  ⊢  
1instantiation2, 3, 4, , , , ,  ⊢  
  :
2axiom  ⊢  
 proveit.logic.booleans.implication.affirmation_via_contradiction
3assumption  ⊢  
4deduction5, , , ,  ⊢  
5instantiation6, 7, 8, 9, , , , ,  ⊢  
  : , :
6theorem  ⊢  
 proveit.logic.booleans.disjunction.binary_or_contradiction
7assumption  ⊢  
8instantiation12, 10, 11, 15, ,  ⊢  
  : , :
9instantiation12, 13, 14, 15, ,  ⊢  
  : , :
10assumption  ⊢  
11assumption  ⊢  
12theorem  ⊢  
 proveit.logic.booleans.implication.modus_tollens_denial
13assumption  ⊢  
14assumption  ⊢  
15assumption  ⊢