Step
*
1
of Lemma
exp-fastexp
1. i : ℤ
2. n : ℕ
3. v : ∃j:ℤ [(j = i^n ∈ ℤ)]
4. (TERMOF{efficient-exp-ext:o, 1:l} i n) = v ∈ (∃j:ℤ [(j = i^n ∈ ℤ)])
⊢ i^n ~ v
BY
{ (D (-2) THEN Subst' v = i^n ∈ ℤ 0 THEN Auto) }
Latex:
Latex:
1.  i  :  \mBbbZ{}
2.  n  :  \mBbbN{}
3.  v  :  \mexists{}j:\mBbbZ{}  [(j  =  i\^{}n)]
4.  (TERMOF\{efficient-exp-ext:o,  1:l\}  i  n)  =  v
\mvdash{}  i\^{}n  \msim{}  v
By
Latex:
(D  (-2)  THEN  Subst'  v  =  i\^{}n  0  THEN  Auto)
Home
Index