[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 intnat

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:
abs-negp0 ≤ i ⊦ i→n(~ i) = i→n(i) A User Theorem
n2i-mult ⊦ n→i(m * n) = n→i(m) * n→i(n) A User Theorem
three ⊦ i→n(1 + 1 + 1) = 2 + 1 A User Theorem
add-nonneg-int-to-nat ⊦ 0 ≤ i → i→n(i + n→i(n)) = i→n(i) + n A User Theorem
four ⊦ i→n(1 + 1 + 1 + 1) = 2 + 2 A User Theorem
le-fin-add ⊦ n→i(m) ≤ n→i(n) + (* i) ∧ 0 ≤ i → m ≤ n + i→n(i) A User Theorem
i2n-divtwo ⊦ i→n(2 * i) / 2 = i→n(i) A User Theorem
abs-01 ⊦ i→n(1) = 1 A User Theorem
ten ⊦ i→n(1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1) = 2 + 2 + 2 + 2 + 2 A User Theorem
abs-02 ⊦ abs(n→i(n)) = n→i(n) A User Theorem
natj ≠ 0 ⊦ i→n(i) / i→n(j) = i→n(i / j) A User Theorem
Int2nat-zero ⊦ i→n(0) = 0 An Axiom
n2i-add ⊦ n→i(m + n) = n→i(m) + n→i(n) A User Theorem
pos-add ⊦ n→i(m) + n→i(n) < j → 0 < j A User Theorem
i2i-pos-01 ⊦ 0 ≤ i → n→i(i→n(i)) = i A User Theorem
rax ⊦ 0 < i + 1 → i→n(i + 1) = i→n(i) + 1 A User Theorem
ls-03n ≠ 0 ⊦ 0 ≤ i → i / n→i(n) ≤ i A User Theorem
rax-02 ⊦ i + 1 < 0 → i→n(i + 1) = i→n(i).-1 A User Theorem
rax-03 ⊦ i < 1 → i→n(i - 1) = i→n(i) + 1 A User Theorem
rax-01 ⊦ 1 < i → i→n(i - 1) = i→n(i).-1 A User Theorem
add-n2i-num ⊦ 0 ≤ i → n→i(m) + (* i) = n→i(m + i→n(i)) A User Theorem
i2i-pos ⊦ 0 < i → n→i(i→n(i)) = i A User Theorem
inni-ls-01 ⊦ n→i(m) + n→i(n) < j → ¬ i→n(j) ≤ m + n A User Theorem
rax-04 ⊦ 0 ≤ i → i→n(i + 1) = i→n(i) + 1 A User Theorem
i2n-mod ⊦ 0 ≤ i ∧ 0 < j → i→n(i % j) = i→n(i) % i→n(j) A User Theorem
subj ≤ i, 0 ≤ j ⊦ i→n(i - j) = i→n(i) - i→n(j) A User Theorem
qzero-01 ⊦ i < j → n→i(n) * (i - j) ≤ 0 A User Theorem
qzero-02 ⊦ i < 0 → n→i(n) * i + i ≤ 0 A User Theorem
abs-zero ⊦ i→n(i) = 0 ↔ i = 0 A User Theorem
Nat2int-zero ⊦ n→i(0) = 0 An Axiom
two ⊦ i→n(0.-1.-1) = 2 A User Theorem
eight ⊦ i→n(1 + 1 + 1 + 1 + 1 + 1 + 1 + 1) = 2 + 2 + 2 + 2 A User Theorem
abs-neg ⊦ i→n(~ i) = i→n(i) A User Theorem
i2np0 ≤ i, 0 ≤ j ⊦ i→n(i) * i→n(j) = i→n(i * j) A User Theorem
num-i2n-eq-01i < 0 ⊦ i→n(i) = (* m) ↔ ~ i = n→i(m) A User Theorem
n2i2 ⊦ n→i(m) = 1 + 1 ↔ m = 2 A User Theorem
n2i ⊦ n→i(2) = 1 + 1 A User Theorem
abs-one ⊦ i < 0 → (i→n(i) = 1 ↔ i = ~1) A User Theorem
n2n ⊦ i→n(n→i(n)) = n A User Theorem
mod-zero-02n ≠ 0 ⊦ 0 ≤ i → ¬ i % n→i(n) < 0 A User Theorem
abs ⊦ i→n(abs(i)) = i→n(i) A User Theorem
succ ⊦ 0 < i → i→n(i) + 1 = i→n(i + 1) A User Theorem
sub-01i ≤ j, j ≤ 0 ⊦ i→n(i - j) = i→n(i) - i→n(j) A User Theorem
pos-int ⊦ n→i(m) < j → 0 < j A User Theorem
le ⊦ n→i(m) ≤ n→i(n) ↔ m ≤ n A User Theorem
ls-int-ls-nat ⊦ i ≥ 0 → ((* i) + n→i(n) < n→i(m) ↔ i→n(i) + n < m) A User Theorem
i2i-neg ⊦ i < 0 → n→i(i→n(i)) = ~ i A User Theorem
nine ⊦ i→n(1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1) = 2 + 2 + 2 + 2.+1 A User Theorem
rlabs ⊦ abs(i) < abs(j) ↔ i→n(i) < i→n(j) A User Theorem
num-i2n-le-03i < 0 ⊦ (* m) ≤ i→n(i) ↔ n→i(m) ≤ ~ i A User Theorem
num-i2n-le0 ≤ i ⊦ i→n(i) ≤ (* m) ↔ i ≤ n→i(m) A User Theorem
seven ⊦ i→n(1 + 1 + 1 + 1 + 1 + 1 + 1) = 2 + 2 + 2 + 1 A User Theorem
num-i2n-le-01i < 0 ⊦ i→n(i) ≤ (* m) ↔ ~ i ≤ n→i(m) A User Theorem
num-i2n-le-020 ≤ i ⊦ (* m) ≤ i→n(i) ↔ n→i(m) ≤ i A User Theorem
two-01 ⊦ i→n(1 + 1) = 2 A User Theorem
num-n2i-ls-01i < 0 ⊦ ¬ n→i(n) < (* i) A User Theorem
num-n2i-ls-020 ≤ i ⊦ (* i) < n→i(n) ↔ i→n(i) < n A User Theorem
num-n2i-ls-03i < 0 ⊦ (* i) < n→i(n) A User Theorem
num-n2i-ls-040 ≤ i ⊦ n→i(n) ≤ (* i) ↔ n ≤ i→n(i) A User Theorem
num-n2i-ls-05i < 0 ⊦ ¬ n→i(n) ≤ (* i) A User Theorem
num-n2i-ls-060 ≤ i ⊦ (* i) ≤ n→i(n) ↔ i→n(i) ≤ n A User Theorem
num-n2i-ls-07i < 0 ⊦ (* i) ≤ n→i(n) A User Theorem
sub-same ⊦ 0 ≤ i ∧ i ≤ j → (i→n(j) + m - i→n(i)) + i→n(i) = i→n(j) + m A User Theorem
add-010 ≤ i, 0 ≤ j ⊦ i→n(i + j) = i→n(i) + i→n(j) A User Theorem
num-i2n-ls0 ≤ i ⊦ i→n(i) < (* m) ↔ i < n→i(m) A User Theorem
five ⊦ i→n(1 + 1 + 1 + 1 + 1) = 2 + 2 + 1 A User Theorem
add0 ≤ i, 0 ≤ j ⊦ i→n(i) + i→n(j) = i→n(i + j) A User Theorem
i2n ⊦ i→n(i) * i→n(j) = i→n(i * j) A User Theorem
inni-le ⊦ i→n(i) ≤ n → ¬ n→i(n) < i A User Theorem
Int2nat-pos ⊦ 0 < i → i→n(i) = i→n(i - 1) + 1 An Axiom
switch-ls ⊦ i→n(i) < n ↔ abs(i) < n→i(n) A User Theorem
labs ⊦ i→n(i) < i→n(j) ↔ abs(i) < abs(j) A User Theorem
num-i2n-eq0 ≤ i ⊦ i→n(i) = (* m) ↔ i = n→i(m) A User Theorem
labsp0 ≤ i, 0 ≤ j ⊦ i→n(i) < i→n(j) ↔ abs(i) < abs(j) A User Theorem
inni-ls ⊦ i→n(i) < n → ¬ n→i(n) ≤ i A User Theorem
le-int-le-nat ⊦ i ≥ 0 → ((* i) + n→i(n) ≤ n→i(m) ↔ i→n(i) + n ≤ m) A User Theorem
ini2-abs ⊦ n→i(i→n(i)) = abs(i) A User Theorem
nat2int-10 ⊦ n→i(n) ≤ 0 ↔ n = 0 A User Theorem
ls-fin-add ⊦ n→i(m) < n→i(n) + (* i) ∧ 0 ≤ i → m < n + i→n(i) A User Theorem
nat2int-11 ⊦ n→i(m) + 1 < n→i(n) ↔ m + 1 < n A User Theorem
abs-pred-02 ⊦ 0 < i → i→n(i - 1).+1 = i→n(i) A User Theorem
abs-pred-01 ⊦ i < 0 ∧ i ≠ ~1 → i→n(i + 1) = i→n(i).-1 A User Theorem
zero-09n ≠ 0 ⊦ i < 0 → i / n→i(n) ≤ 0 A User Theorem
num-n2i-ls0 ≤ i ⊦ n→i(n) < (* i) ↔ n < i→n(i) A User Theorem
n2i-sub ⊦ n ≤ m → n→i(m - n) = n→i(m) - n→i(n) A User Theorem
zero-08 ⊦ i < 0 → i / (n→i(n) + 1) ≤ 0 A User Theorem
abs-eq ⊦ i→n(i) = i→n(j) ↔ abs(i) = abs(j) A User Theorem
inni-le-01 ⊦ n→i(m) + n→i(n) ≤ j → ¬ i→n(j) < m + n A User Theorem
zero-02 ⊦ i * n→i(n) < 0 ↔ n ≠ 0 ∧ i < 0 A User Theorem
zero-01 ⊦ i < 0 ∧ j < 0 → i + j * (n→i(n) + 1) < 0 A User Theorem
n2i-01 ⊦ n→i(1) = 1 A User Theorem
natpos0 < j, 0 ≤ i ⊦ i→n(i) / i→n(j) = i→n(i / j) A User Theorem
nat-to-int-ge-0 ⊦ ~1 ≠ n→i(n) + n→i(n0) A User Theorem
mone-01 ⊦ i + 1 = 0 → i→n(i) = 1 A User Theorem
nat2int-12 ⊦ i = (j + n→i(n)) + 1 + 1 → j ≤ i A User Theorem
nat2int-13 ⊦ i = (j + n→i(n)) + 1 → j ≤ i A User Theorem
abs-succ-01 ⊦ i→n(i + 1) < i→n(i) ↔ i < 0 A User Theorem
nat2int-14 ⊦ n→i(n) < 1 ↔ n = 0 A User Theorem
abs-succ-02 ⊦ 0 < i ∧ i ≠ 1 → i→n(i - 1) = i→n(i).-1 A User Theorem
abs-succ-03 ⊦ 0 < i → i→n(i + 1) = i→n(i) + 1 A User Theorem
switch-le ⊦ i→n(i) ≤ n ↔ abs(i) ≤ n→i(n) A User Theorem
abs-succ ⊦ i→n(i) < i→n(i + 1) ↔ 0 ≤ i A User Theorem
mult-ls-05 ⊦ i0 < i / (n→i(n) + 1) → i0 * n→i(n) + i0 < i A User Theorem
mult-ls-03n ≠ 0 ⊦ i0 < i / n→i(n) → i0 * n→i(n) < i A User Theorem
mult-ls-04 ⊦ i / (n→i(n) + 1) < i0 → i < i0 * n→i(n) + i0 A User Theorem
six ⊦ i→n(1 + 1 + 1 + 1 + 1 + 1) = 2 + 2 + 2 A User Theorem
inj ⊦ n→i(m) = n→i(n) ↔ m = n A User Theorem
mult-ls-02n ≠ 0 ⊦ i / n→i(n) < i0 → i < i0 * n→i(n) A User Theorem
num-n2i-eq0 ≤ i ⊦ n→i(n) = (* i) ↔ n = i→n(i) A User Theorem
qzero ⊦ i < 0 ∧ j < 0 → i + j * n→i(n) < 0 A User Theorem
num-i2n-ls-020 ≤ i ⊦ (* m) < i→n(i) ↔ n→i(m) < i A User Theorem
Nat2int-succ ⊦ n→i(n.+1) = n→i(n).+1 An Axiom
labs-01 ⊦ i→n(i) ≤ i→n(j) ↔ abs(i) ≤ abs(j) A User Theorem
num-i2n-ls-01i < 0 ⊦ i→n(i) < (* m) ↔ ~ i < n→i(m) A User Theorem
mone ⊦ i→n(~1) = 1 A User Theorem
num-i2n-ls-03i < 0 ⊦ (* m) < i→n(i) ↔ n→i(m) < ~ i A User Theorem
zero-13 ⊦ i + j * n→i(n) < 0 ∧ m ≤ n ∧ 0 ≤ j → i + j * n→i(m) < 0 A User Theorem
i2n-mult ⊦ 0 ≤ i ∧ 0 ≤ j → i→n(i * j) = i→n(i) * i→n(j) A User Theorem
zero-12n ≠ 0 ⊦ 0 ≤ i → ¬ i / n→i(n) < 0 A User Theorem
zero-11n ≠ 0 ⊦ 0 ≤ i → 0 ≤ i / n→i(n) A User Theorem
i2i-neg-01 ⊦ i ≤ 0 → n→i(i→n(i)) = ~ i A User Theorem
zero-10 ⊦ 0 ≤ i → 0 ≤ i / (n→i(n) + 1) A User Theorem
Int2nat-neg ⊦ i < 0 → i→n(i) = i→n(~ i) An Axiom
nat2int ⊦ 0 ≤ n→i(n) A User Theorem
minus-one ⊦ i < 0 → (n→i(m) = i + 1 ↔ m = 0 ∧ i = ~1) A User Theorem
nat2int-09 ⊦ i→n(n→i(n) + 1) = n + 1 A User Theorem
num-n2i-eq-01i < 0 ⊦ n→i(n) ≠ (* i) A User Theorem
nat2int-05 ⊦ n→i(m) = n→i(n) + 1 ↔ m = n + 1 A User Theorem
nat2int-06 ⊦ ¬ n→i(n) + 1 < 0 A User Theorem
nat2int-07 ⊦ 0 ≠ n→i(m) + 1 A User Theorem
nat2int-08 ⊦ ¬ n→i(n) < 0 A User Theorem
nat2int-01 ⊦ i = j + n→i(n) → j ≤ i A User Theorem
abs-pred ⊦ i→n(i - 1) < i→n(i) ↔ 0 < i A User Theorem
k-one ⊦ 1.-1 = n→i(0) A User Theorem
nat2int-02 ⊦ n→i(n) = 0 ↔ n = 0 A User Theorem
nat2int-03 ⊦ n→i(n + 1) = n→i(n) + 1 A User Theorem
nat2int-04 ⊦ n→i(m) < n→i(n) ↔ m < n A User Theorem