Step * 1 of Lemma exp-fastexp


1. : ℤ
2. : ℕ
3. : ∃j:ℤ [(j i^n ∈ ℤ)]
4. (TERMOF{efficient-exp-ext:o, 1:l} n) v ∈ (∃j:ℤ [(j i^n ∈ ℤ)])
⊢ i^n v
BY
(D (-2) THEN Subst' i^n ∈ ℤ 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