logo
In [1]:
import proveit
from proveit import defaults
from proveit import A, B
from proveit.logic.booleans.negation import negation_contradiction
from proveit.logic import FALSE, Not, Equals
#from proveit.logic.booleans import from_not_false
#from proveit.logic.booleans.implication import modus_tollens_affirmation
theory = proveit.Theory() # the theorem's theory
In [2]:
%proving modus_tollens_denial
With these allowed/disallowed theorem/theory presumptions (e.g., to avoid circular dependencies), we begin our proof of
modus_tollens_denial:
(see dependencies)
In [3]:
defaults.assumptions = modus_tollens_denial.all_conditions()
defaults.assumptions:
In [4]:
# Prove Not(A) via the contradition, under the assumptions, 
# of B and Not(B) simultaneously being true when A is true.
Not(B).deny_via_contradiction(A)
, ,  ⊢  
modus_tollens_denial may now be readily provable (assuming required theorems are usable).  Simply execute "%qed".
In [5]:
%qed
proveit.logic.booleans.implication.modus_tollens_denial has been proven.
Out[5]:
 step typerequirementsstatement
0generalization1  ⊢  
1instantiation2, 3, 4, ,  ⊢  
  :
2axiom  ⊢  
 proveit.logic.booleans.implication.denial_via_contradiction
3assumption  ⊢  
4deduction5,  ⊢  
5instantiation6, 7, 8, ,  ⊢  
  :
6theorem  ⊢  
 proveit.logic.booleans.negation.negation_contradiction
7modus ponens9, 10,  ⊢  
8assumption  ⊢  
9assumption  ⊢  
10assumption  ⊢