[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

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:
eq-02n ≤ m ⊦ (m - n) + n0 = n1 ↔ m + n0 = n + n1 A User Theorem
add-num-02n0 < n ⊦ m + (* n) = m0 + (* n0) ↔ m + (n - n0) = m0 A User Theorem
fle-01 ⊦ m ≤ n ∧ n < n0 → m < n0 A User Theorem
eq-01 ⊦ m + n - m = n A User Theorem
add-num-01n < n0 ⊦ m + (* n) = m0 + (* n0) ↔ m = m0 + (n0 - n) A User Theorem
add-num-04n0 < n ⊦ (* n) = m0 + (* n0) ↔ n - n0 = m0 A User Theorem
add-num-03n < n0 ⊦ (* n) ≠ m0 + (* n0) A User Theorem
le-num-05n < n0 ⊦ m + (* n) ≤ (* n0) ↔ m ≤ n0 - n A User Theorem
le-num-06n0 < n ⊦ ¬ m + (* n) ≤ (* n0) A User Theorem
le-sum ⊦ n ≤ n0 ∧ n1 ≤ m → n + n1 ≤ n0 + m A User Theorem
eq-03 ⊦ m + 1 = n → n - m = 1 A User Theorem
shift ⊦ m - n - n0 = m - n0 - n A User Theorem
lepr ⊦ m ≠ 0 → ¬ m ≤ m - 1 A User Theorem
sub-rec ⊦ m - n.+1 = (m - n).-1 An Axiom
neq-add1 ⊦ n0 = n1 + n2 → (n2 = n0 + 1 ↔ false) A User Theorem
pred ⊦ n < m → m - 1 - n = m - n - 1 A User Theorem
lep ⊦ m ≤ m + n A User Theorem
add-sub-less ⊦ m ≤ n ∧ n0 ≤ m → (n - m) + n0 = n - (m - n0) A User Theorem
ler ⊦ m ≤ m A User Theorem
sub-add ⊦ n ≤ n0 → (m + (n0 - n)) + n = m + n0 A User Theorem
let ⊦ n ≤ n0 ∧ n0 ≤ n1 → n ≤ n1 A User Theorem
les ⊦ m < n → (n ≤ m + 1 ↔ n = m + 1) A User Theorem
lez ⊦ 0 ≤ m A User Theorem
ls-01n0 ≤ n ⊦ n - n0 < m ↔ n < m + n0 A User Theorem
prop-06m ≠ 0, m ≤ n + 1 ⊦ n + 1 - m = n - (m - 1) A User Theorem
prop-07 ⊦ n < m → (m - n) + n = m A User Theorem
rax ⊦ m - n + 1 = m - n - 1 A User Theorem
ls-06 ⊦ n ≤ m → (m - n < m ↔ n ≠ 0) A User Theorem
ls-07n ≤ m, n0 ≤ m ⊦ m - n < m - n0 ↔ n0 < n A User Theorem
ls-04 ⊦ n ≤ m ∧ n0 ≤ m → (m - n < m - n0 ↔ n0 < n) A User Theorem
ls-05 ⊦ n < m → 0 < m - n A User Theorem
sub-ls-rewm0 < m, n0 < n ⊦ m - m0 < n - n0 ↔ m + n0 < n + m0 A User Theorem
ls-02n0 ≤ n ⊦ m ≤ n - n0 ↔ m + n0 ≤ n A User Theorem
ls-03n0 ≤ n ⊦ n - n0 ≤ m ↔ n ≤ m + n0 A User Theorem
le-ls-simp ⊦ m ≤ n → (n < m ↔ false) A User Theorem
prop-01n ≤ m ⊦ (m - n) + n = m A User Theorem
gr-def ⊦ m > n ↔ n < m An Axiom
prop-04 ⊦ m < m - n → m < n A User Theorem
prop-05m ≤ n ⊦ (n - m) + n0 = n + n0 - m A User Theorem
prop-02n ≤ m ⊦ (m - n) + 1 = m + 1 - n A User Theorem
lez-01 ⊦ m ≤ 0 ↔ m = 0 A User Theorem
le-def ⊦ m ≤ n ↔ ¬ n < m An Axiom
elim-subn ≤ m ⊦ n0 = m - n ↔ m = n0 + n A User Theorem
anti ⊦ m ≤ n → (n ≤ m ↔ m = n) A User Theorem
cancel-01 ⊦ m + n - n + n1 = m - n1 A User Theorem
add-ls-right2-lem < m0 + n0, n0 ≤ n1 ⊦ m < m0 + n1 A User Theorem
add-le-right2-lsm ≤ m0 + n0, n0 < n1 ⊦ m < m0 + n1 A User Theorem
propn < m ⊦ m - 1 - n = m - n + 1 A User Theorem
not-zero0 < n ⊦ (* n) ≤ m → m ≠ 0 A User Theorem
fle ⊦ m < n ∧ n ≤ n0 → m < n0 A User Theorem
neq-01 ⊦ m0 ≤ m ∧ n + m ≤ n0 → n0 + 1 ≠ n + m0 A User Theorem
one-01 ⊦ m ≠ 0 → (m + n ≤ 1 ↔ m = 1 ∧ n = 0) A User Theorem
one-02 ⊦ m ≠ 0 → (m ≤ 1 ↔ m = 1) A User Theorem
succ ⊦ n + 1 - n = 1 A User Theorem
lep-02 ⊦ m + n ≤ m + n0 ↔ n ≤ n0 A User Theorem
trans-ls-lem < n, n ≤ n0 ⊦ m < n0 A User Theorem
lep-01 ⊦ m + n ≤ m ↔ n = 0 A User Theorem
len ≤ m ⊦ (m - n) + m0 ≤ n0 ↔ m + m0 ≤ n0 + n A User Theorem
sub-base ⊦ m - 0 = m An Axiom
ls-le-simp ⊦ m < n → (n ≤ m ↔ false) A User Theorem
shift-01 ⊦ m - n - n0 = m - n + n0 A User Theorem
lsn0 ≤ n ⊦ m < n - n0 ↔ m + n0 < n A User Theorem
elim-pred-cn ≠ 0 ⊦ m = n - 1 ↔ n = m + 1 A User Theorem
lels-02 ⊦ m ≠ n → (m ≤ n ↔ m < n) A User Theorem
zero ⊦ m - m = 0 A User Theorem
lels-04 ⊦ n + m ≤ m0 → ¬ n0 + m0 < m A User Theorem
recn ≤ m ⊦ m + 1 - n = (m - n) + 1 A User Theorem
lels-03 ⊦ m < n → m ≤ n A User Theorem
sub-same ⊦ n ≤ m → m - (m - n) = n A User Theorem
add-01 ⊦ n ≤ m → m + n0 - n = (m - n) + n0 A User Theorem
add-03 ⊦ n ≤ n0 → m + n0 - n = m + (n0 - n) A User Theorem
add-02 ⊦ 1 + m + m ≤ n + n ↔ m < n A User Theorem
sub-le-rewm0 ≤ m, n0 ≤ n ⊦ m - m0 ≤ n - n0 ↔ m + n0 ≤ n + m0 A User Theorem
add ⊦ n ≤ m → ((m - n) + n0 = m ↔ n = n0) A User Theorem
ls-add-not-03 ⊦ m ≤ m0 ∧ n ≤ n0 ∧ m1 ≤ n1 → ¬ m0 + n0 + n1 < m + n + m1 A User Theorem
ls-add-not-02 ⊦ m ≤ m0 ∧ n ≤ n0 ∧ m1 ≤ n1 → ¬ m0 + n0 + n1 + n2 < m + n + m1 A User Theorem
ls-add-not-01 ⊦ m ≤ m0 ∧ n ≤ n0 → ¬ m0 + n0 < m + n A User Theorem
ls-add-not ⊦ m ≤ m0 ∧ n ≤ n0 → ¬ m0 + n0 + n1 < m + n A User Theorem
leprf ⊦ m ≤ m - 1 → m = 0 A User Theorem
ls-pred ⊦ n + 1 < m → m - n - 1 < m A User Theorem
lessn ≤ m, n1 < n ⊦ (m - n) + n0 + n1 < m + n0 A User Theorem
eq ⊦ m = n + 1 → ¬ m ≤ n A User Theorem
trans-le-lsm ≤ n, n < n0 ⊦ m < n0 A User Theorem
trans-le-lem ≤ n, n ≤ n0 ⊦ m ≤ n0 A User Theorem
less-03 ⊦ m - n0 < m - n1 ∧ n0 ≤ m ∧ n1 ≤ m → n1 < n0 A User Theorem
less-02n ≤ m, n0 < n ⊦ (m - n) + n0 < m A User Theorem
less-01n ≤ m, n1 ≤ n ⊦ (m - n) + n0 + n1 ≤ m + n0 A User Theorem
le-add ⊦ m + m0 ≤ m ↔ m0 = 0 A User Theorem
succ-05 ⊦ n + 1 < m → m - n - 1 ≠ 0 A User Theorem
le-rec ⊦ n ≠ 0 → (m ≤ n ↔ m = n ∨ m < n) A User Theorem
zero-02 ⊦ m ≤ n → (n - m = 0 ↔ n = m) A User Theorem
zero-01 ⊦ n < m → m - n ≠ 0 A User Theorem
eq-pred-01 ⊦ m = n + 1 → m - n - 1 = 0 A User Theorem
pred-03 ⊦ n.-1 = n - 1 A User Theorem
pred-02m ≠ 0, n ≠ 0, n ≤ m ⊦ m - 1 - (n - 1) = m - n A User Theorem
pred-01 ⊦ n < m → (m - n - 1) + 1 = m - n A User Theorem
succ-01 ⊦ m + 1 ≤ n ↔ m < n A User Theorem
succ-02 ⊦ m < n + 1 ↔ m ≤ n A User Theorem
eqle-one ⊦ m = n + 1 ∧ n < n0 → m ≤ n0 A User Theorem
succ-04n ≤ m ⊦ m + 1 - n - 1 = m - n A User Theorem
ge ⊦ n ≥ m ↔ m ≤ n A User Theorem
le-add-02 ⊦ n < m ∧ n0 < m0 → (m + m0 ≤ n + n0 + 1 ↔ false) A User Theorem
l-num-06n0 < n ⊦ ¬ m + (* n) < (* n0) A User Theorem
le-add-01 ⊦ n < m ∧ n0 < m0 → (m + m0 ≤ n + n0 ↔ false) A User Theorem
le-one ⊦ m ≤ n + 1 ∧ n < n0 → m ≤ n0 A User Theorem
l-num-05n < n0 ⊦ m + (* n) < (* n0) ↔ m < n0 - n A User Theorem
l-num-04n0 < n ⊦ (* n) < m0 + (* n0) ↔ n - n0 < m0 A User Theorem
sub-succ ⊦ m0 ≤ n ∧ n ≤ m → m - (n - m0) = (m - n) + m0 A User Theorem
l-num-03n < n0 ⊦ (* n) < m0 + (* n0) A User Theorem
le-addex ⊦ m ≤ n ↔ (∃ n0. m + n0 = n) A User Theorem
l-num-02n0 < n ⊦ m + (* n) < m0 + (* n0) ↔ m + (n - n0) < m0 A User Theorem
l-num-01n < n0 ⊦ m + (* n) < m0 + (* n0) ↔ m < m0 + (n0 - n) A User Theorem
sub-ls ⊦ ¬ n + (m - n) < m A User Theorem
num-01 ⊦ n + 1 - 1 = n A User Theorem
num-02n ≠ 0 ⊦ (n - 1) + 1 = n A User Theorem
lels ⊦ m < n ↔ ¬ n ≤ m A User Theorem
eq-pred ⊦ m = m0 ∧ m0 = n + 1 → m - n - 1 = 0 A User Theorem
plsm ≤ m0, n < n0 ⊦ m + n < m0 + n0 A User Theorem
le-num-03n < n0 ⊦ (* n) ≤ m0 + (* n0) A User Theorem
le-num-04n0 < n ⊦ (* n) ≤ m0 + (* n0) ↔ n - n0 ≤ m0 A User Theorem
le-num-01n < n0 ⊦ m + (* n) ≤ m0 + (* n0) ↔ m ≤ m0 + (n0 - n) A User Theorem
le-num-02n0 < n ⊦ m + (* n) ≤ m0 + (* n0) ↔ m + (n - n0) ≤ m0 A User Theorem
eq-add2n-1-eq-le ⊦ n = n0 + n1 + 1 ∧ n0 + n1 = m0 + m1 → (n < m0 ↔ false) A User Theorem
ge-def ⊦ m ≥ n ↔ ¬ m < n An Axiom
sub-add-01 ⊦ n0 ≤ n ∧ n ≤ m + n0 → m - (n - n0) = m + n0 - n A User Theorem