---

Step * 1 of Lemma exp-fastexp


1. i : ℤ
2. n : ℕ
3. v : ∃j:{ℤ| (j = i^n ∈ ℤ)}@i
4. (TERMOF{efficient-exp-ext:o, 1:l} i n) = v ∈ (∃j:{ℤ| (j = i^n ∈ ℤ)})@i
⊢ i^n ~ v
BY
{ (D (-2) THEN Subst' v = i^n ∈ ℤ 0) }

1
1. i : ℤ
2. n : ℕ
3. v : ℤ@i
4. [%2] : v = i^n ∈ ℤ@i
5. (TERMOF{efficient-exp-ext:o, 1:l} i n) = v ∈ (∃j:{ℤ| (j = i^n ∈ ℤ)})@i
⊢ i^n ~ i^n

---

Latex:

---

Latex:

1.  i  :  \mBbbZ{}
2.  n  :  \mBbbN{}
3.  v  :  \mexists{}j:\{\mBbbZ{}|  (j  =  i\^{}n)\}@i
4.  (TERMOF\{efficient-exp-ext:o,  1:l\}  i  n)  =  v@i
\mvdash{}  i\^{}n  \msim{}  v


By

---

Latex:
(D  (-2)  THEN  Subst'  v  =  i\^{}n  0)

---

Home Index