[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 int-pot

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:
Pot-zero ⊦ j ^ 0 = 1 An Axiom
ls-pos-03 ⊦ 0 ≤ i ∧ 0 ≤ i0 ∧ 0 < j → (i ^ j < i0 ^ j ↔ i < i0) A User Theorem
minus-one-odd ⊦ 0 < j ∧ j % 2 = 1 → ~1 ^ j = ~1 A User Theorem
ls-2pot-01 ⊦ 0 ≤ i → (j * 2 ^ i < j0 * 2 ^ i ↔ j < j0) A User Theorem
pot-div ⊦ 0 ≤ j0 ∧ j0 ≤ j ∧ 0 < i → i ^ j / i ^ j0 = i ^ (j - j0) A User Theorem
le-2pot-succ ⊦ 0 < i ∧ 0 < i0 ∧ 0 < j → (2 ^ i ≤ j * 2 ^ i0 + 1 ↔ 2 ^ i ≤ j * 2 ^ i0) A User Theorem
divmod2-2pot-neg ⊦ j < 0 ∧ 1 < i → ((j % 2 ^ i - 1) / 2) % 2 = ((j - 1) / 2) % 2 A User Theorem
zero-03 ⊦ j < 0 → 0 ^ ~ j = 0 A User Theorem
mod-lez ⊦ 0 ≤ j ∧ 0 < i → (j % 2 ^ i ≤ 0 ↔ j % 2 ^ i = 0) A User Theorem
two-minus ⊦ i < 0 → 2 ^ i = 0 A User Theorem
two-ls ⊦ 0 ≤ i → (2 < 2 ^ i ↔ 1 < i) A User Theorem
div2-2pot ⊦ 0 ≤ i ∧ 0 ≤ j → (j / 2 ^ i) / 2 = j / 2 ^ (i + 1) A User Theorem
even-square ⊦ even(i ^2) ↔ even(i) A User Theorem
pot-square-est-02 ⊦ 1 < i → ¬ 4 ^ i ≤ (i + 1) * (i + 1) A User Theorem
one ⊦ i ^ 1 = i A User Theorem
pot2-subls ⊦ 0 < i → (j + 2 ^ (i - 1) < 2 ^ i ↔ j < 2 ^ (i - 1)) A User Theorem
zerozero ⊦ 0 ^ 0 = 1 A User Theorem
two-mone ⊦ 1 < i → ¬ 2 ^ i -1 ≤ 0 A User Theorem
Pot-pos ⊦ 0 < i → j ^ i = j ^ i -1 * j An Axiom
pot-pot-02 ⊦ 0 ≤ j ∧ 0 ≤ j0 → i ^ (j * j0) = (i ^ j) ^ j0 A User Theorem
mod-next-square ⊦ (i ^ 2 * (i + 1) ^ 2) % 4 = 0 A User Theorem
pot-zero-01 ⊦ 0 < i → (i ^ j = 0 ↔ j < 0 ∧ 1 < i) A User Theorem
two-le-01 ⊦ 0 ≤ i → (2 ^ i ≤ 2 ↔ i ≤ 1) A User Theorem
pot-square-05 ⊦ i ^ 2 = i * i ↔ true A User Theorem
two-lsz ⊦ ¬ 2 ^ i < 0 A User Theorem
eqone-01 ⊦ i ^ j = 1 ∧ 0 < j → abs(i) = 1 A User Theorem
mod-same ⊦ 0 < j ∧ i ≠ 0 → (i * i0) ^ j % i = 0 A User Theorem
ls-pos-02 ⊦ i ≤ i0 ∧ 0 ≤ i ∧ 0 ≤ j → ¬ i0 ^ j < i ^ j A User Theorem
pot2-pos-01 ⊦ 1 < 2 ^ i ↔ 0 < i A User Theorem
one-03 ⊦ j + 1 = 0 → i ^ ~ j = i A User Theorem
pot2-ls-pred-01 ⊦ 2 ^ (i - 1) + 1 < 2 ^ i ↔ 1 < i A User Theorem
div-twopot ⊦ 0 ≤ i ∧ 0 ≤ j → 2 ^ i / 2 ^ j = 2 ^ (i - j) A User Theorem
two-zero ⊦ 0 ≤ j → 2 ^ j ≠ 0 A User Theorem
le-same ⊦ 0 < i → (2 ^ (i - 1) ≤ j + 2 ^ i ↔ 0 ≤ j + 2 ^ (i - 1)) A User Theorem
pot-square-est ⊦ 36 ≤ i → ¬ 4 ^ (i / 6) < (i + 1) * (i + 1) A User Theorem
mod-add1-pospos ⊦ 0 ≤ j ∧ 0 ≤ j0 ∧ 0 < i → (j * 2 ^ i + j0) % 2 ^ i = j0 % 2 ^ i A User Theorem
pot2-pos-04 ⊦ i < 0 → 2 * i ≤ 2 ^ j + 1 A User Theorem
ls-pos ⊦ 1 < i ∧ 0 ≤ j → (i ^ j < i ^ j0 ↔ j < j0) A User Theorem
pot2-succ-01 ⊦ 0 < i → 2 ^ (i + 1) - 2 ^ i = 2 ^ i A User Theorem
square-nls ⊦ i ^ 2 ≤ j → ¬ sqrt(j) < i A User Theorem
pot2-est-mult8 ⊦ 0 ≤ i → ¬ 8 * 2 ^ i < i + 7 A User Theorem
pot2-ls-pred ⊦ 2 ^ (i - 1) < 2 ^ i ↔ 0 ≤ i A User Theorem
mod2-2pot-03 ⊦ 0 ≤ i ∧ 0 < j → (i * 2 ^ j) % 2 = 0 A User Theorem
le-2pot ⊦ 0 ≤ i ∧ 0 ≤ j → (2 ^ i ≤ j / 2 ↔ 2 ^ (i + 1) ≤ j) A User Theorem
div2-2pot-02 ⊦ 0 ≤ i ∧ 0 < j → (i * 2 ^ j) / 2 = i * 2 ^ (j - 1) A User Theorem
exinpot0 < j, 1 < i ⊦ ∃ i0. 0 ≤ i0 ∧ i ^ i0 ≤ j ∧ j < i ^ (i0 + 1) A User Theorem
lemon2pot ⊦ j ≤ 2 ^ i ∧ i ≤ i0 ∧ 0 ≤ i → j ≤ 2 ^ i0 A User Theorem
eq-pos ⊦ 1 < i0 ∧ 0 ≤ i ∧ 0 ≤ j → (i0 ^ i = i0 ^ j ↔ i = j) A User Theorem
divmod2-2pot ⊦ 0 < i ∧ 0 ≤ j → (j % 2 ^ i) / 2 = (j / 2) % 2 ^ (i - 1) A User Theorem
pot-square-02 ⊦ 0 ≤ j → ((i * i) ^ j = i ^ (2 * j) ↔ true) A User Theorem
pot-pot-01 ⊦ 0 ≤ j ∧ 0 ≤ j0 → (i ^ j) ^ j0 = i ^ (j * j0) A User Theorem
minus-odd ⊦ odd(j) ∧ 0 < j → ~ i ^ j = ~(i ^ j) A User Theorem
pot2-le-pred-01 ⊦ 2 ^ (i - 1) + 1 ≤ 2 ^ i ↔ 0 ≤ i A User Theorem
two-lez ⊦ 0 ≤ i → ¬ 2 ^ i ≤ 0 A User Theorem
pot-lez ⊦ 0 < i → (i ^ j ≤ 0 ↔ i ^ j = 0) A User Theorem
twolezero ⊦ ¬ 2 ^ n→i(m) ≤ 0 A User Theorem
pot2-mod2-zero ⊦ 0 < i → 2 ^ i % 2 = 0 A User Theorem
zero-02 ⊦ j < 0 → (i ^ ~ j = 0 ↔ i = 0) A User Theorem
twopot-mone-div ⊦ j ≤ i ∧ 0 ≤ j → (2 ^ i - 1) / 2 ^ j = 2 ^ i / 2 ^ j - 1 A User Theorem
pot-pot0 ≤ i, 0 ≤ j, 0 ≤ j0 ⊦ (i ^ j) ^ j0 = i ^ (j * j0) A User Theorem
notneg-02 ⊦ 0 < i → ¬ i ^ j < 0 A User Theorem
twotwo ⊦ 2 ^ 2 = 4 A User Theorem
mod2-2pot-06 ⊦ 0 ≤ i ∧ 0 < j → (j % 2 ^ i ≤ 0 ↔ j % 2 ^ i = 0) A User Theorem
grz ⊦ 0 < i → (0 < i ^ j ↔ i = 1 ∨ 0 ≤ j) A User Theorem
pot2-succ ⊦ 0 ≤ i → 2 ^ (i + 1) - 2 ^ i = 2 ^ i A User Theorem
add-eq2pot ⊦ 0 ≤ j ∧ 0 ≤ i ∧ 0 ≤ i0 → (2 ^ i = 2 ^ i0 + j ↔ j = 2 ^ i0 * (2 ^ (i - i0) - 1) ∧ i0 ≤ i) A User Theorem
pot-sub-dist ⊦ 0 ≤ j0 ∧ j0 ≤ j ∧ i ≠ 0 → i ^ (j - j0) = i ^ j / i ^ j0 A User Theorem
lemon2pot-02 ⊦ j ≤ 2 ^ n→i(m * n - 1) + j0 ∧ n ≤ n0 ∧ m ≠ 0 ∧ n ≠ 0 → j ≤ 2 ^ n→i(m * n0 - 1) + j0 A User Theorem
ls-pos-2pot-010 ≤ j ⊦ 2 ^ j < 2 ^ j0 ↔ j < j0 A User Theorem
two-zero-01 ⊦ 2 ^ n→i(m) ≠ 0 A User Theorem
eq-two ⊦ 0 ≤ i ∧ 0 ≤ j → (2 ^ i = 2 ^ j ↔ i = j) A User Theorem
pot2-pos-03 ⊦ i < 0 → 2 * i < 2 ^ j A User Theorem
le-pos ⊦ 1 < i ∧ 0 ≤ j → (i ^ j ≤ i ^ j0 ↔ j ≤ j0) A User Theorem
mod-ngez-01 ⊦ j < 0 ∧ 0 < i → (0 ≤ j % 2 ^ i ↔ j % 2 ^ i = 0) A User Theorem
add-eq2pot-01 ⊦ 0 ≤ j ∧ 0 ≤ i ∧ 0 ≤ i0 → (2 * 2 ^ i = 2 ^ i0 + j ↔ j = 2 ^ i0 * (2 ^ (i + 1 - i0) - 1) ∧ i0 ≤ i + 1) A User Theorem
exin2pot-neg ⊦ j < 0 → (∃ i. ~1 ≤ i ∧ j < ~(2 ^ i) ∧ ~(2 ^ (i + 1)) ≤ j) A User Theorem
pot2-div2 ⊦ 0 < i → 2 ^ i / 2 = 2 ^ (i - 1) A User Theorem
pot-nls ⊦ 0 < i ∧ 0 < j → ¬ i ^ j < i A User Theorem
mod-lesame ⊦ 0 < i → ¬ 2 ^ i ≤ j % 2 ^ i A User Theorem
Pot-neg ⊦ i < 0 → j ^ i = 1 / j ^ abs(i) An Axiom
pot-square-est-01 ⊦ 0 ≤ i → ¬ 4 ^ i ≤ i * i A User Theorem
mod-2pot ⊦ 0 < i → (j * 2 ^ i) % 2 = 0 A User Theorem
equal-minus-one ⊦ i ≠ 0 ∨ 0 ≤ j → (i ^ j = ~1 ↔ i = ~1 ∧ j ≠ 0 ∧ abs(j) % 2 = 1) A User Theorem
pot-square-01 ⊦ 0 ≤ j → (i * i) ^ j = i ^ (2 * j) A User Theorem
eqone ⊦ i ^ j = 1 ∧ 0 ≤ j → j = 0 ∨ abs(i) = 1 A User Theorem
div2-2pot-04 ⊦ 0 < j → (i * 2 ^ j) / 2 = i * 2 ^ (j - 1) A User Theorem
div-div-rec-01 ⊦ j < 0 ∧ 0 < i → (j - (2 ^ i - 1)) / 2 ^ i = ((j - (2 ^ (i - 1) - 1)) / 2 ^ (i - 1) - 1) / 2 A User Theorem
succ ⊦ 0 ≤ i → j ^ (i + 1) = j ^ i * j A User Theorem
mod-two-ge ⊦ j ≤ i ∧ 0 ≤ j → 2 ^ i % 2 ^ j = 0 A User Theorem
mod2-pos ⊦ 0 ≤ i ∧ 0 ≤ j → ¬ j % 2 ^ i < 0 A User Theorem
two-mod ⊦ 1 < i → 2 ^ i % 2 = 0 A User Theorem
ls-pos-01 ⊦ i ≤ i0 ∧ 0 ≤ i ∧ 0 ≤ j → i ^ j ≤ i0 ^ j A User Theorem
pot-square-04 ⊦ i ^ 2 = i * i A User Theorem
mod2-2pot-05 ⊦ 0 ≤ i ∧ 0 ≤ j → (j % 2 ^ i ≤ 0 ↔ j % 2 ^ i = 0) A User Theorem
square-mod-four ⊦ ((i - 1) ^ 2 * i ^ 2) % 4 = 0 A User Theorem
one-02 ⊦ 0 < j → 1 ^ j = 1 A User Theorem
mod-pot-shift-pos ⊦ 0 < j ∧ 0 ≤ i0 → (i % j) ^ i0 % j = i ^ i0 % j A User Theorem
mod-two-ge-01 ⊦ j < i ∧ 0 ≤ j → (2 ^ i - 1) % 2 ^ j = 2 ^ j - 1 A User Theorem
zero-01 ⊦ 0 < j → 0 ^ j = 0 A User Theorem
minus-square ⊦ 0 ≤ j → ~ i ^ (2 * j) = i ^ (2 * j) A User Theorem
two-leone ⊦ 2 ^ i ≤ 1 ↔ i < 1 A User Theorem
div2 ⊦ 2 ^ i / 2 = 2 ^ (i - 1) A User Theorem
eq2 ⊦ 2 ^ i = 2 ↔ i = 1 A User Theorem
two-mod-01 ⊦ 1 < i → (2 ^ i - 1) % 2 = 1 A User Theorem
div-div-rec ⊦ j < 0 ∧ 0 < i → ((j - (2 ^ i - 1)) / 2 ^ i - 1) / 2 = (j - (2 ^ (i + 1) - 1)) / 2 ^ (i + 1) A User Theorem
pot2-est-div6 ⊦ 36 ≤ i → ¬ 2 ^ (i / 6) ≤ i + 1 A User Theorem
eq-one ⊦ 2 ^ i = 1 ↔ i = 0 A User Theorem
odd-square ⊦ odd(i ^2) ↔ odd(i) A User Theorem
mod2-2pot-02 ⊦ j % 2 ^ i = 1 ∧ 0 < i ∧ 0 ≤ j → j % 2 = 1 A User Theorem
minus-square-01 ⊦ ~ i ^ 2 = i ^ 2 A User Theorem
pot2-le-pred ⊦ 2 ^ (i - 1) ≤ 2 ^ i A User Theorem
ls-mult-2pot ⊦ 0 < j ∧ 0 ≤ i ∧ 0 ≤ i0 → (j * 2 ^ i < 2 ^ i0 ↔ j < 2 ^ (i0 - i)) A User Theorem
two-lez-01 ⊦ 2 ^ i ≤ 0 ↔ i < 0 A User Theorem
div2-2pot-01 ⊦ 0 ≤ i ∧ 0 ≤ j → (j / 2) / 2 ^ i = j / 2 ^ (i + 1) A User Theorem
mod-add1-negneg ⊦ j < 0 ∧ j0 < 0 ∧ 0 < i → (j * 2 ^ i + j0) % 2 ^ i = j0 % 2 ^ i A User Theorem
pot-dist-pos ⊦ 0 ≤ j ∧ 0 ≤ j0 → i ^ (j + j0) = i ^ j * i ^ j0 A User Theorem
notneg-01 ⊦ 0 < i ∧ 0 ≤ j → ¬ i ^ j ≤ 0 A User Theorem
pot-square ⊦ 0 ≤ j → i ^ (2 * j) = (i * i) ^ j A User Theorem
geom-mod ⊦ i ≠ 1 ∧ 0 ≤ j → (1 - i ^ j) % (1 - i) = 0 A User Theorem
mod-ngez ⊦ j < 0 ∧ 0 ≤ i → (0 ≤ j % 2 ^ i ↔ j % 2 ^ i = 0) A User Theorem
lemon2pot-01 ⊦ j ≤ 2 ^ n→i(m * n - 1) ∧ n ≤ n0 ∧ m ≠ 0 ∧ n ≠ 0 → j ≤ 2 ^ n→i(m * n0 - 1) A User Theorem
one-01 ⊦ 1 ^ j = 1 A User Theorem
two-le ⊦ 0 ≤ i → (2 ^ i ≤ 2 ^ j ↔ i ≤ j) A User Theorem
pot-pot-03 ⊦ 0 ≤ j ∧ 0 ≤ j0 → (i ^ (j * j0) = (i ^ j) ^ j0 ↔ true) A User Theorem
2pot-leone ⊦ 2 ^ i < 1 ↔ i < 0 A User Theorem
minus-one-even ⊦ 0 < j ∧ j % 2 = 0 → ~1 ^ j = 1 A User Theorem
ls-same ⊦ 0 < i → (j + 2 ^ i < 2 ^ (i - 1) ↔ j + 2 ^ (i - 1) < 0) A User Theorem
eqone-02 ⊦ i ^ ~ j = 1 ∧ j < 0 → abs(i) = 1 A User Theorem
div2-2pot-neg ⊦ i < 0 ∧ 0 < j → (i * 2 ^ j) / 2 = i * 2 ^ (j - 1) A User Theorem
pot2-suble ⊦ 0 < i → (j + 2 ^ (i - 1) ≤ 2 ^ i ↔ j ≤ 2 ^ (i - 1)) A User Theorem
pot2-pos-02 ⊦ i < 0 → 2 * i ≤ 2 ^ j A User Theorem
pred-le ⊦ 0 < i → ¬ 2 ^ i ≤ 2 ^ (i - 1) A User Theorem
exin2pot ⊦ 0 < j → (∃ i. 0 ≤ i ∧ 2 ^ i ≤ j ∧ j < 2 ^ (i + 1)) A User Theorem
pot2-pos ⊦ 0 < 2 ^ i ↔ 0 ≤ i A User Theorem
mod2-2pot ⊦ 0 < i → (j % 2 ^ i) % 2 = j % 2 A User Theorem
pot-square-est-div6 ⊦ 36 ≤ i → ¬ 4 ^ (i / 6) ≤ (i + 1) * (i + 1) A User Theorem
notone ⊦ 1 < i ∧ 0 < j → ¬ i ^ j ≤ 1 A User Theorem
mod-lsz ⊦ 0 ≤ j ∧ 0 < i → ¬ j % 2 ^ i < 0 A User Theorem
abs-2pot ⊦ abs(2 ^ i) = 2 ^ i A User Theorem
notneg ⊦ 0 ≤ i ∧ 0 ≤ j → ¬ i ^ j < 0 A User Theorem
pot-root-est ⊦ 1024 ≤ i → ¬ 4 ^ (i / 3) ≤ (2 * i) ^ sqrt(2 * i) A User Theorem
pot-div3-nls ⊦ 2 ≤ j ∧ 2 < i → ¬ j ^ i / 3 < j A User Theorem
mod2-2pot-01 ⊦ 0 ≤ i ∧ 0 ≤ j → (j % 2 ^ (i + 1)) / 2 = (j / 2) % 2 ^ i A User Theorem
pot2-pos-05 ⊦ i < 0 → 2 * i < 2 ^ j + 1 A User Theorem
mod-two-ls-01 ⊦ i ≤ j ∧ 0 ≤ i → (2 ^ i - 1) % 2 ^ j = 2 ^ i - 1 A User Theorem
le-2pot-01 ⊦ 0 ≤ i ∧ 0 ≤ j → (j / 2 ≤ 2 ^ i ↔ j ≤ 2 ^ (i + 1) + 1) A User Theorem
mod-two-ls ⊦ i < j ∧ 0 ≤ i → 2 ^ i % 2 ^ j = 2 ^ i A User Theorem
ls-2pot ⊦ 0 ≤ i → (2 ^ i < j * 2 ^ i ↔ 1 < j) A User Theorem
pot2-add0 < i ⊦ 2 ^ (i - 1) + 2 ^ (i - 1) = 2 ^ i A User Theorem
ls-pos-2pot ⊦ 0 ≤ j → (2 ^ j < 2 ^ j0 ↔ j < j0) A User Theorem
mod2-2pot-04 ⊦ 0 < i ∧ 0 ≤ j → (j * 2 ^ i + 1) % 2 = 1 A User Theorem
two-minus-01 ⊦ 2 ^ ~ 1 = 0 A User Theorem
div2-2pot-03 ⊦ 0 < i ∧ 0 ≤ j → (j * 2 ^ i + 1) / 2 = j * 2 ^ (i - 1) A User Theorem
pot-square-03 ⊦ i * i = i ^ 2 A User Theorem
zero ⊦ 0 < j → (i ^ j = 0 ↔ i = 0) A User Theorem
le-pos-01 ⊦ 0 ≤ i ∧ 0 ≤ i0 ∧ 0 < j → (i ^ j ≤ i0 ^ j ↔ i ≤ i0) A User Theorem