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