logo

Show the Proof

In [1]:
import proveit
# Automation is not needed when only showing a stored proof:
proveit.defaults.automation = False # This will speed things up.
proveit.defaults.inline_pngs = False # Makes files smaller.
%show_proof
Out[1]:
 step typerequirementsstatement
0generalization1  ⊢  
1deduction2,  ⊢  
2instantiation3, 4, 5, ,  ⊢  
  :
3axiom  ⊢  
 proveit.logic.booleans.implication.affirmation_via_contradiction
4assumption  ⊢  
5deduction6,  ⊢  
6instantiation22, 7, 8, ,  ⊢  
  :
7generalization9,  ⊢  
8modus ponens10, 11,  ⊢  
9instantiation12, 13, ,  ⊢  
  : , :
10instantiation14, 15  ⊢  
  :
11instantiation16, 32  ⊢  
  : , :
12theorem  ⊢  
 proveit.logic.equality.fold_not_equals
13instantiation17, 18, 19, ,  ⊢  
  :
14theorem  ⊢  
 proveit.logic.booleans.quantification.existence.exists_unfolding
15assumption  ⊢  
16theorem  ⊢  
 proveit.logic.booleans.conjunction.left_from_and
17axiom  ⊢  
 proveit.logic.booleans.implication.denial_via_contradiction
18instantiation20  ⊢  
  : , :
19deduction21, ,  ⊢  
20axiom  ⊢  
 proveit.logic.equality.equality_in_bool
21instantiation22, 23, 24, , ,  ⊢  
  :
22theorem  ⊢  
 proveit.logic.booleans.negation.negation_contradiction
23modus ponens25, 26, ,  ⊢  
24assumption  ⊢  
25instantiation27, 28,  ⊢  
  :
26instantiation29, 30  ⊢  
  :
27instantiation31, 32  ⊢  
  : , :
28assumption  ⊢  
29axiom  ⊢  
 proveit.logic.booleans.eq_true_elim
30assumption  ⊢  
31theorem  ⊢  
 proveit.logic.booleans.conjunction.right_from_and
32assumption  ⊢