logo

Theorems (or conjectures) for the theory of proveit.logic.booleans.negation

In [1]:
import proveit
# Prepare this notebook for defining the theorems of a theory:
%theorems_notebook # Keep this at the top following 'import proveit'.
from proveit.logic import Not, FALSE, Forall, Implies, Equals, TRUE, Or, NotEquals, Boolean, in_bool
from proveit import A, B
%begin theorems
Defining theorems for theory 'proveit.logic.booleans.negation'
Subsequent end-of-cell assignments will define theorems
'%end theorems' will finalize the definitions
In [2]:
not_false = Not(FALSE)
Out[2]:
not_false (established theorem):

In [3]:
negation_intro = Forall(A, Not(A), conditions=[Equals(A, FALSE)])
Out[3]:
negation_intro (established theorem):

In [4]:
negation_contradiction = Forall(A, FALSE, conditions=[A, Not(A)])
Out[4]:
negation_contradiction (established theorem):

In [5]:
untrue_from_negation = Forall(A, NotEquals(A, TRUE), conditions=[Not(A)])
Out[5]:
untrue_from_negation (established theorem):

In [6]:
falsified_negation_intro = Forall(A, Equals(Not(A), FALSE), conditions=[A])
Out[6]:
falsified_negation_intro (established theorem):

In [7]:
double_negation_intro = Forall(A, Not(Not(A)), conditions=[A])
Out[7]:
double_negation_intro (established theorem):

In [8]:
double_negation_elim_lemma = Forall(A, A, conditions=[Not(Not(A))],
                                domain=Boolean)
Out[8]:
double_negation_elim_lemma (conjecture with conjecture-based proof):

In [9]:
double_negation_elim = Forall(A, A, conditions=[Not(Not(A))])
Out[9]:
double_negation_elim (conjecture with conjecture-based proof):

In [10]:
closure = Forall(A, in_bool(Not(A)), domain=Boolean)
Out[10]:
closure (conjecture with conjecture-based proof):

In [11]:
double_neg_closure = Forall(A, in_bool(Not(Not(A))), domain=Boolean)
Out[11]:
double_neg_closure (conjecture with conjecture-based proof):

In [12]:
double_negation_equiv = Forall(A, Equals(Not(Not(A)), A), domain=Boolean)
Out[12]:
double_negation_equiv (conjecture with conjecture-based proof):

In [13]:
%end theorems
These theorems may now be imported from the theory package: proveit.logic.booleans.negation