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

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:
add-ls-cancel-num-04 ⊦ m ≤ n → (⌜(* m)⌝ + n∞2 < ⌜(* n)⌝ + n∞1 ↔ n∞2 < ⌜n - m⌝ + n∞1) A User Theorem
add-less-fin-01 ⊦ ⌜n⌝ < n∞ + ⌜n⌝ ↔ n∞ ≠ ⌜0⌝ A User Theorem
case-Natinf ⊦ n∞ = ⌜n∞.n⌝ ∨ n∞ = ∞ An Axiom
onels-neqzero ⊦ ⌜1⌝ < n∞ ↔ n∞ ≠ ⌜0⌝ ∧ n∞ ≠ ⌜1⌝ A User Theorem
add-ls-cancel-num-01 ⊦ m ≤ n → (⌜(* n)⌝ < ⌜(* m)⌝ + n∞2 ↔ ⌜n - m⌝ < n∞2) A User Theorem
inf-less ⊦ n∞ < ∞ ↔ n∞ ≠ ∞ A User Theorem
add-ls-cancel-num-03 ⊦ m ≤ n → (⌜(* m)⌝ + n∞2 < ⌜(* n)⌝ ↔ n∞2 < ⌜n - m⌝ ) A User Theorem
add-ls-cancel-num-02 ⊦ m ≤ n → (⌜(* n)⌝ + n∞1 < ⌜(* m)⌝ + n∞2 ↔ ⌜n - m⌝ + n∞1 < n∞2) A User Theorem
ls-natinf-to-nat-2-1 ⊦ ⌜n⌝ + ⌜m⌝ < ⌜n0⌝ ↔ n + m < n0 A User Theorem
elim-rqui ⊦ n∞ ≠ ∞ → (n = n∞.n ↔ n∞ = ⌜n⌝ ) An Axiom
zerols-neqzero ⊦ ⌜0⌝ < n∞ ↔ n∞ ≠ ⌜0⌝ A User Theorem
add-inf2 ⊦ ⌜m⌝ + ∞ = ∞ An Axiom
eqsucc-notls ⊦ n∞0 + ⌜1⌝ = n∞ → (n∞ < n∞0 ↔ false) A User Theorem
add-inf1 ⊦ ∞ + ⌜m⌝ = ∞ An Axiom
not-less-zero ⊦ ¬ n∞ < ⌜0⌝ A User Theorem
rem-seln-on-add ⊦ n∞ = ⌜m⌝ + ⌜n⌝ → n∞.n = m + n A User Theorem
eq-natinf-to-nat-3-1 ⊦ ⌜n1⌝ + ⌜n⌝ + ⌜m⌝ = ⌜n0⌝ ↔ n1 + n + m = n0 A User Theorem
eq-natinf-to-nat-3-3 ⊦ ⌜n1⌝ + ⌜n⌝ + ⌜m⌝ = ⌜n2⌝ + ⌜n0⌝ + ⌜n2⌝ ↔ n1 + n + m = n2 + n0 + n2 A User Theorem
lels-trans ⊦ ¬ n∞1 < n∞ ∧ n∞1 < n∞2 → n∞ < n∞2 A User Theorem
eq-natinf-to-nat-3-2 ⊦ ⌜n1⌝ + ⌜n⌝ + ⌜m⌝ = ⌜n0⌝ + ⌜n2⌝ ↔ n1 + n + m = n0 + n2 A User Theorem
less-notgeqinf ⊦ m < n → (⌜n⌝ + n∞ < ⌜m⌝ ↔ false) A User Theorem
ls-one ⊦ n∞ < ⌜1⌝ ↔ n∞ = ⌜0⌝ A User Theorem
prime-add-finn∞ ≠ ∞ ⊦ (⌜m⌝ + n∞).n = m + n∞.n A User Theorem
addeqinf-cancel ⊦ ⌜m⌝ + n∞ = ∞ ↔ n∞ = ∞ A User Theorem
min-not-inf ⊦ min(⌜n⌝ , n∞) ≠ ∞ A User Theorem
inf-inseq-reduce ⊦ n∞ = ⌜m⌝ + ⌜n0⌝ → (⌜n⌝ < n∞ ↔ n < m + n0) A User Theorem
inj-rqui ⊦ ⌜n⌝ = ⌜n0⌝ ↔ n = n0 An Axiom
min-inf2 ⊦ min(n∞, ∞) = n∞ A User Theorem
min-inf1 ⊦ min(∞, n∞) = n∞ A User Theorem
ls-succ-01 ⊦ n∞ < ⌜n⌝ + ⌜1⌝ ↔ ¬ ⌜n⌝ < n∞ A User Theorem
add-cancel-03 ⊦ ⌜n⌝ + n∞ = ⌜n⌝ ↔ n∞ = ⌜0⌝ A User Theorem
add-cancel-02 ⊦ n∞1 = n∞1 + n∞2 ↔ n∞1 = ∞ ∨ n∞2 = ⌜0⌝ A User Theorem
add-cancel-01 ⊦ ⌜n⌝ + n∞1 = ⌜n⌝ + n∞2 ↔ n∞1 = n∞2 A User Theorem
add-fin ⊦ ⌜m + n⌝ = ⌜m⌝ + ⌜n⌝ An Axiom
ls-lsadd ⊦ m < n → ⌜m⌝ < ⌜n⌝ + n∞0 A User Theorem
lele-refl ⊦ ¬ n∞1 < n∞ → (n∞ < n∞1 ↔ n∞ ≠ n∞1) A User Theorem
less-fin ⊦ ⌜m⌝ < ⌜n⌝ ↔ m < n An Axiom
less-inf1 ⊦ ¬ ∞ < n∞ An Axiom
ls-trans ⊦ n∞ < n∞1 ∧ n∞1 < n∞2 → n∞ < n∞2 A User Theorem
less-inf2 ⊦ ⌜m⌝ < ∞ An Axiom
eqsum-notless ⊦ n∞ = ⌜n⌝ + ⌜m⌝ → (⌜n1⌝ + ⌜m⌝ < n∞ ↔ n1 < n) A User Theorem
lsle-trans ⊦ n∞ < n∞1 ∧ ¬ n∞2 < n∞1 → n∞ < n∞2 A User Theorem
ls-natinf-to-nat-2-3 ⊦ ⌜n1⌝ + ⌜n⌝ < ⌜n0⌝ + ⌜n2⌝ + ⌜m⌝ ↔ n1 + n < n0 + n2 + m A User Theorem
add-comm ⊦ n∞1 + n∞2 = n∞2 + n∞1 A User Theorem
less-succ-leq ⊦ ⌜n⌝ < ⌜1⌝ + n∞ ↔ ¬ n∞ < ⌜n⌝ A User Theorem
ls-irref ⊦ ¬ n∞ < n∞ A User Theorem
ls-natinf-to-nat-2-2 ⊦ ⌜n⌝ + ⌜m⌝ < ⌜n0⌝ + ⌜n1⌝ ↔ n + m < n0 + n1 A User Theorem
add-ls-cancel-01 ⊦ ⌜n⌝ + n∞1 < ⌜n⌝ + n∞2 ↔ n∞1 < n∞2 A User Theorem
eqls-ls-notls ⊦ n∞ = n∞0 + ⌜1⌝ ∧ ⌜n⌝ < n∞0 → (⌜n⌝ < n∞ ↔ true) A User Theorem
notinf-fin-sym ⊦ ∞ = n∞ ↔ ¬(∃ n. n∞ = ⌜n⌝ ) A User Theorem
add-all-inf ⊦ n∞ + ∞ = ∞ A User Theorem
add-assoc ⊦ (n∞ + n∞1) + n∞2 = n∞ + n∞1 + n∞2 A User Theorem
ls-succ ⊦ n∞ < ⌜n + 1⌝ ↔ ¬ ⌜n⌝ < n∞ A User Theorem
ls-natinf-to-nat-1-2 ⊦ ⌜n⌝ < ⌜m⌝ + ⌜n0⌝ ↔ n < m + n0 A User Theorem
add-inf ⊦ ∞ + ∞ = ∞ An Axiom
add-cancel-num-04 ⊦ n < m → (⌜(* n)⌝ + n∞1 = ⌜(* m)⌝ + n∞2 ↔ n∞1 = ⌜m - n⌝ + n∞2) A User Theorem
add-all-zero ⊦ n∞ + ⌜0⌝ = n∞ A User Theorem
add-cancel-num-03 ⊦ m ≤ n → (⌜(* n)⌝ + n∞1 = ⌜(* m)⌝ + n∞2 ↔ ⌜n - m⌝ + n∞1 = n∞2) A User Theorem
sel-rqui-dotn ⊦ ⌜n⌝ .n = n An Axiom
add-cancel-num-02 ⊦ n < m → (⌜(* n)⌝ = ⌜(* m)⌝ + n∞2 ↔ false) A User Theorem
eq-natinf-to-nat-2-2 ⊦ ⌜n⌝ + ⌜m⌝ = ⌜n0⌝ + ⌜n1⌝ ↔ n + m = n0 + n1 A User Theorem
add-cancel-num-01 ⊦ m ≤ n → (⌜(* n)⌝ = ⌜(* m)⌝ + n∞2 ↔ ⌜n - m⌝ = n∞2) A User Theorem
eq-natinf-to-nat-2-1 ⊦ ⌜n⌝ + ⌜m⌝ = ⌜n0⌝ ↔ n + m = n0 A User Theorem
genNatinf freely generated by ∞, ⌝; An Axiom
min-def ⊦ min(n∞, n∞0) = (n∞ < n∞0 ⊃ n∞;n∞0) An Axiom
sum-notinf ⊦ n∞ = ⌜m⌝ + ⌜n⌝ → (n∞ = ∞ ↔ false) A User Theorem
add-less ⊦ n∞1 < n∞ + n∞1 ↔ n∞ ≠ ⌜0⌝ ∧ n∞1 ≠ ∞ A User Theorem
sum-zero-fin ⊦ ⌜n⌝ + n∞ = ⌜0⌝ ↔ n∞ = ⌜0⌝ ∧ n = 0 A User Theorem
ls-le ⊦ n∞ < n∞0 → ¬ n∞0 < n∞ A User Theorem
ls-notlssucc ⊦ ⌜m⌝ < n∞ → (⌜m⌝ + ⌜1⌝ < n∞ ↔ ⌜m⌝ + ⌜1⌝ ≠ n∞) A User Theorem
eqsucc-ls ⊦ n∞0 + ⌜1⌝ = n∞ → (n∞0 < n∞ ↔ n∞0 ≠ ∞) A User Theorem
disj-rqui-infty ⊦ ⌜n⌝ ≠ ∞ An Axiom
add-not-less ⊦ ¬ n∞ + n∞1 < n∞1 A User Theorem
eqls-succ ⊦ n∞0 + ⌜1⌝ = n∞ → (⌜n⌝ + ⌜1⌝ < n∞ ↔ ⌜n⌝ < n∞0) A User Theorem
num-add ⊦ ⌜(* n)⌝ + ⌜(* m)⌝ = ⌜n + m⌝ A User Theorem
fin-inject-embedn∞ ≠ ∞ ⊦ ⌜n∞.n⌝ = n∞ A User Theorem
less-less-leftsucc ⊦ n∞ < n∞0 → (n∞ + ⌜1⌝ < n∞0 ↔ ¬(n∞ + ⌜1⌝ = n∞0 ∧ n∞ ≠ ∞)) A User Theorem
ls-natinf-to-nat-3-3 ⊦ ⌜n1⌝ + ⌜n⌝ + ⌜m⌝ < ⌜n2⌝ + ⌜n0⌝ + ⌜n2⌝ ↔ n1 + n + m < n2 + n0 + n2 A User Theorem
notinf-fin ⊦ n∞ = ∞ ↔ ¬(∃ n. n∞ = ⌜n⌝ ) A User Theorem
ls-natinf-to-nat-3-2 ⊦ ⌜n1⌝ + ⌜n⌝ + ⌜m⌝ < ⌜n0⌝ + ⌜n2⌝ ↔ n1 + n + m < n0 + n2 A User Theorem
ls-natinf-to-nat-1-3 ⊦ ⌜n1⌝ < ⌜n0⌝ + ⌜n⌝ + ⌜m⌝ ↔ n1 < n0 + n + m A User Theorem
ls-natinf-to-nat-3-1 ⊦ ⌜n1⌝ + ⌜n⌝ + ⌜m⌝ < ⌜n0⌝ ↔ n1 + n + m < n0 A User Theorem
sum-zero ⊦ n∞ + n∞1 = ⌜0⌝ ↔ n∞ = ⌜0⌝ ∧ n∞1 = ⌜0⌝ A User Theorem
lele-trans ⊦ ¬ n∞1 < n∞ ∧ ¬ n∞2 < n∞1 → ¬ n∞2 < n∞ A User Theorem
add-inf-02 ⊦ ⌜n⌝ + n∞1 = ∞ ↔ n∞1 = ∞ A User Theorem
add-inf-01 ⊦ n∞ + n∞1 = ∞ ↔ n∞ = ∞ ∨ n∞1 = ∞ A User Theorem
leq-notgradd ⊦ m ≤ n → (⌜n⌝ + n∞0 < ⌜m⌝ ↔ false) A User Theorem