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