logo
In [1]:
import proveit
from proveit import x, S
from proveit.logic.sets.membership  import not_in_set_def
theory = proveit.Theory() # the theorem's theory
In [2]:
%proving fold_not_in_set
With these allowed/disallowed theorem/theory presumptions (e.g., to avoid circular dependencies), we begin our proof of
fold_not_in_set:
(see dependencies)
In [3]:
not_in_set_def
In [4]:
not_in_set_def_spec = not_in_set_def.instantiate({x:x, S:S})
not_in_set_def_spec:  ⊢  
In [5]:
not_in_set_def_spec.derive_left_via_equality(assumptions=[not_in_set_def_spec.rhs])
fold_not_in_set may now be readily provable (assuming required theorems are usable).  Simply execute "%qed".
In [6]:
%qed
proveit.logic.sets.membership.fold_not_in_set has been proven.
Out[6]:
 step typerequirementsstatement
0generalization1  ⊢  
1instantiation2, 3, 4  ⊢  
  : , :
2theorem  ⊢  
 proveit.logic.equality.lhs_via_equality
3assumption  ⊢  
4instantiation5  ⊢  
  : , :
5axiom  ⊢  
 proveit.logic.sets.membership.not_in_set_def