[Imprint][Data Privacy Statement][E-Mail]

Back to main index. View the specification. View theorem base summary, View theorem base listing, the used properties by spec, the dependency list, the symbol table,

Theorem base for Specification nat-basic

This is a listing of all goals defined over the current specification. Axioms are marked yellow, proved theorems green and unproved theorems blue. Click on individual names to get more information on the proof.

Name: Sequent: Type:
even-04 ⊦ m + m ≠ 3 A User Theorem
nls-fst ⊦ ¬ m < n → ¬ m + m0 < n A User Theorem
lf-02 ⊦ m < n ∧ m = n0 → n0 < n A User Theorem
less-01¬ n0 < n, ¬ n + m < m0 ⊦ ¬ n0 + m < m0 A User Theorem
ex-oddeven ⊦ ∃ m. m + m = n ∨ m + m + 1 = n A User Theorem
pse ⊦ n ≠ 0 ∧ n ≠ 1 → m + n -1 -1 = (m + n)-1 -1 A User Theorem
lsls ⊦ n + m < m0 → ¬ n0 + m0 < m A User Theorem
s-02 ⊦ m ≠ m +1 A User Theorem
pred ⊦ (m + 1)-1 = m A User Theorem
eq ⊦ m < n → (m +1 < n ↔ n ≠ m +1) A User Theorem
less-04m + m0 < n + n0, ¬ m < n ⊦ m0 < n0 A User Theorem
psh ⊦ m -1 < m ↔ m ≠ 0 A User Theorem
eq-inc-neq ⊦ m = m0 + 1 + n → m ≠ n A User Theorem
numeral-1m ≠ 0 ⊦ n +1 = (* m) ↔ n = m -1 A User Theorem
lf-05 ⊦ ¬ n < m ∧ m = n0 → ¬ n < n0 A User Theorem
tot ⊦ n < m ∨ n = m ∨ m < n A User Theorem
qn ≠ 0, n ≠ 1 ⊦ ∃ m. m +1 +1 = n A User Theorem
psh-03 ⊦ m ≠ 0 → (m -1 = n ↔ m = n +1) A User Theorem
one ⊦ 1 < m ↔ ¬(m = 0 ∨ m = 1) A User Theorem
gennat freely generated by 0, +1; An Axiom
even-01 ⊦ m + m ≠ 1 A User Theorem
l-03 ⊦ m < m0 ∧ n < n0 → (m + n < m0 + n0 ↔ true) A User Theorem
lf-08 ⊦ m +1 < n → m < n A User Theorem
two-01 ⊦ m ≠ 0 ∧ n ≠ 0 → (m + n = 2 ↔ m = 1 ∧ n = 1) A User Theorem
succ-03 ⊦ m < n ∧ m + 1 ≠ n → m + 1 < n A User Theorem
ls-03 ⊦ ¬ m < n → (n < m ↔ n ≠ m) A User Theorem
rec ⊦ m +1 + n = (m + n)+1 A User Theorem
psh-06 ⊦ n ≠ 0 ∧ n ≠ 1 → (n -1 -1 < m ↔ n < m +1 +1) A User Theorem
inj-succ ⊦ n +1 = n0 +1 ↔ n = n0 An Axiom
neq-01 ⊦ m ≠ n → (m < n ↔ ¬ n < m) A User Theorem
add-rec ⊦ m + n +1 = (m + n)+1 An Axiom
zero-neq-one ⊦ 0 ≠ 1 A User Theorem
psu-04 ⊦ ¬ m -1 +1 < m A User Theorem
s-01 ⊦ m ≠ m +1 +1 A User Theorem
elim-pred-cn ≠ 0 ⊦ m = n -1 ↔ n = m +1 A User Theorem
l-06 ⊦ m = m0 + n0 ∧ n < n0 → m0 + n < m A User Theorem
psh-09m ≠ 0 ⊦ m -1 < n ↔ m < n +1 A User Theorem
one-03 ⊦ m + n = 1 ↔ m = 0 ∧ n = 1 ∨ n = 0 ∧ m = 1 A User Theorem
elim-succ ⊦ n ≠ 0 → (n0 = n -1 ↔ n = n0 +1) An Axiom
neq-04 ⊦ m ≠ n → (m < n + 1 ↔ m < n) A User Theorem
pe ⊦ n ≠ 0 → m + n -1 = (m + n)-1 A User Theorem
lf ⊦ m < n ∧ n < n0 → m +1 < n0 A User Theorem
one-06 ⊦ 1 = m + 1 ↔ m = 0 A User Theorem
s-04 ⊦ m < n + 1 ↔ ¬ n < m A User Theorem
three ⊦ m ≠ 0 ∧ n ≠ 0 ∧ m ≠ 1 → (m + n = 3 ↔ m = 2 ∧ n = 1) A User Theorem
prop-p ⊦ m -1 = n -1 ∧ m ≠ 0 ∧ n ≠ 0 → m = n A User Theorem
ilf-02 ⊦ m = m -1 → m = 0 A User Theorem
z-02 ⊦ 0 + m = m A User Theorem
lf-07 ⊦ ¬ m < n ∧ ¬ n0 < m → ¬ n0 < n A User Theorem
less-06m + n < m0, n0 < n ⊦ m + n0 < m0 A User Theorem
less¬ m0 < n0, n < m ⊦ n + n0 < m + m0 A User Theorem
s ⊦ m < n +1 ↔ ¬ n < m A User Theorem
psu-01 ⊦ m ≠ 0 ∧ m ≠ 1 → m -1 -1 +1 = m -1 A User Theorem
trans-nat ⊦ n < n0 ∧ n0 < n1 → n < n1 An Axiom
oz ⊦ m + 1 ≠ 0 A User Theorem
lrec ⊦ m +1 < n +1 ↔ m < n A User Theorem
lf-01 ⊦ m < n ∧ n = n0 → m < n0 A User Theorem
ls-05 ⊦ (m + n)+1 < m + n0 ↔ n +1 < n0 A User Theorem
k-two ⊦ 2 = 1 +1 A User Theorem
less-03¬ m0 < n1, n + n0 < m ⊦ n + n0 + n1 < m + m0 A User Theorem
twols ⊦ m < n → (m + n < 2 ↔ m = 0 ∧ n = 1) A User Theorem
lf-04 ⊦ ¬ n < m ∧ n = n0 → ¬ n0 < m A User Theorem
one-05 ⊦ m ≠ 1 → (m + n = 1 ↔ m = 0 ∧ n = 1) A User Theorem
l-08 ⊦ m + n < m0 → m + n < m0 + n0 A User Theorem
less-succ ⊦ n0 < n +1 ↔ n0 = n ∨ n0 < n An Axiom
psh-02 ⊦ m ≠ 0 → (m -1 < n ↔ ¬ n < m) A User Theorem
even-06 ⊦ m + m ≠ n + n + 1 A User Theorem
a ⊦ (m + n0) + n1 = m + n0 + n1 A User Theorem
ls-02 ⊦ m < n → ¬ n < m A User Theorem
psh-05 ⊦ n ≠ 0 ∧ n ≠ 1 → (m < n -1 -1 ↔ m +1 +1 < n) A User Theorem
l-02 ⊦ ¬ m + n < m A User Theorem
ps ⊦ m ≠ 0 → (m + n)-1 +1 = m + n A User Theorem
disj-zero-succ ⊦ 0 ≠ n +1 An Axiom
psu-03 ⊦ n < m → m -1 +1 = m A User Theorem
succ ⊦ m +1 = m + 1 A User Theorem
between ⊦ m < n → (n < m + 2 ↔ m + 1 = n) A User Theorem
one-02 ⊦ m ≠ 0 → (1 < m ↔ m ≠ 1) A User Theorem
l-05 ⊦ m + m0 < n → ¬ n + n0 < m A User Theorem
psh-08 ⊦ ¬ n < m ∧ n ≠ 0 → (n -1 < m ↔ m = n) A User Theorem
constrrew ⊦ 0 +1 = 1 A User Theorem
neq-03 ⊦ m < m0 ∧ n0 < n + m → n0 + 1 ≠ n + m0 A User Theorem
l-addone ⊦ n < n + 1 A User Theorem
ilf ⊦ m +1 < m -1 → m = 0 A User Theorem
s-03 ⊦ ¬ n +1 +1 < n A User Theorem
lf-03 ⊦ ¬ n < m ∧ n < n0 → m < n0 A User Theorem
expand-nat ⊦ n < n1 → n + m < n1 + m A User Theorem
less-02 ⊦ ¬ n0 + n1 + n2 < m ∧ ¬ n < n2 → ¬ n0 + n1 + n < m A User Theorem
refl-nat ⊦ ¬ n < n An Axiom
less-05m < m0, ¬ n0 < n ⊦ m + n < m0 + n0 A User Theorem
prop-ls ⊦ m < n ∧ ¬ n0 < n → m < n0 A User Theorem
ilf-01 ⊦ m < m -1 → m = 0 A User Theorem
z-01 ⊦ m + n = 0 ↔ m = 0 ∧ n = 0 A User Theorem
lf-06 ⊦ ¬ m < n0 ∧ n < n0 → n < m A User Theorem
numeral-2m ≠ 0 ⊦ n +1 < (* m) ↔ n < m -1 A User Theorem
eq-02 ⊦ m = m + n ↔ n = 0 A User Theorem
c ⊦ m + n = n + m A User Theorem
l-04 ⊦ m + m0 < n + n0 → (m + m0 < n + n0 ↔ true) A User Theorem
psh-07 ⊦ ¬ n < m -1 → ¬ n +1 < m A User Theorem
one-01 ⊦ m < 1 ↔ m = 0 A User Theorem
ls-04 ⊦ m < n ↔ ¬(m = n ∨ n < m) A User Theorem
addex ⊦ m < n ↔ (∃ m0. m + m0 = n ∧ m0 ≠ 0) A User Theorem
two-02 ⊦ m + m + m ≠ 2 A User Theorem
l ⊦ m + n < m + n0 ↔ n < n0 A User Theorem
neq ⊦ m ≠ n → (m < n +1 ↔ m < n) A User Theorem
psu ⊦ m ≠ 0 → m -1 +1 = m A User Theorem
even-02 ⊦ m + m < n + n ↔ m < n A User Theorem
less-total ⊦ n < n0 ∨ n = n0 ∨ n0 < n An Axiom
even-05 ⊦ m + m = (m0 + m0) + n → ¬ m < m0 A User Theorem
l-07 ⊦ m = m0 + n0 ∧ n < n0 → ¬ m < m0 + n A User Theorem
less-zero ⊦ ¬ n < 0 An Axiom
f ⊦ m < n → n ≠ 0 A User Theorem
even ⊦ n + n = m + m ↔ n = m A User Theorem
psh-01 ⊦ m < n0 → (n < n0 -1 ↔ n +1 < n0) A User Theorem
one-04 ⊦ n ≠ 0 → (m + n = 1 ↔ n = 1 ∧ m = 0) A User Theorem
add-base ⊦ n + 0 = n An Axiom
psh-04 ⊦ n ≠ 0 → (m < n -1 ↔ m +1 < n) A User Theorem
eq-01 ⊦ m + n = m + n0 ↔ n = n0 A User Theorem
eqs ⊦ m = n + n0 ∧ m = n + n1 → n0 = n1 A User Theorem
two ⊦ m + m = 2 ↔ m = 1 A User Theorem
sel-succ-pred ⊦ n +1 -1 = n An Axiom
prop-p-01 ⊦ n ≠ 0 ∧ m < n -1 → m < n A User Theorem
l-01 ⊦ m < m + n ↔ n ≠ 0 A User Theorem
plsm < m0, n < n0 ⊦ m + n + 1 < m0 + n0 A User Theorem
nls-snd ⊦ ¬ m0 < n → ¬ m + m0 < n A User Theorem
lp ⊦ m ≠ 0 → (m + n < m -1 ↔ false) A User Theorem
q-add ⊦ ∃ n. m = n + n ∨ m = (n + n)+1 A User Theorem
ls-01 ⊦ ¬ m +1 < m A User Theorem
neq-02 ⊦ m < m0 ∧ n0 < n → m + n0 + 1 ≠ n + m0 A User Theorem
one-def ⊦ 1 = 0 +1 A User Theorem
ilf-03 ⊦ ¬ m -1 -1 < m → m = 0 ∨ m = 1 A User Theorem
psu-02 ⊦ n -1 +1 = n ↔ n ≠ 0 A User Theorem
case-nat ⊦ n = 0 ∨ n = n -1 +1 An Axiom
lstwo ⊦ n ≠ 1 → (n < 2 ↔ n = 0) A User Theorem
pe-01 ⊦ m0 < m → n0 + (m + n)-1 = ((n0 + m) + n)-1 A User Theorem
twols-02 ⊦ m ≠ 0 → (m < 2 ↔ m = 1) A User Theorem
ls ⊦ m < m +1 A User Theorem
zero ⊦ 0 < m ↔ m ≠ 0 A User Theorem
q-add-01¬ n < m ⊦ ∃ m0. m + m0 = n A User Theorem
< wellfounded An Axiom