---

Step * 1 1 of Lemma exp-fastexp


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
BY
{ Auto }

---

Latex:

---

Latex:

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


By

---

Latex:
Auto

---

Home Index