Step * 2 of Lemma rotate-as-flips

.....upcase..... 
1. : ℤ
2. [%1] 0 < n
3. ∃flips:(ℕ1 × ℕ1) List. (rot(n 1) compose-flips(flips) ∈ (ℕ1 ⟶ ℕ1))
⊢ ∃flips:(ℕn × ℕn) List. (rot(n) compose-flips(flips) ∈ (ℕn ⟶ ℕn))
BY
(Assert rot(n) ((λx.if (x =z 1) then else rot(n 1) fi (n 2, 1)) ∈ (ℕn ⟶ ℕn) BY
         ((FunExt THENA Auto)
          THEN RepUR ``rotate compose flip`` 0
          THEN (Subst' THENA Auto)
          THEN RepeatFor (AutoSplit))) }

1
1. : ℤ
2. [%1] 0 < n
3. ∃flips:(ℕ1 × ℕ1) List. (rot(n 1) compose-flips(flips) ∈ (ℕ1 ⟶ ℕ1))
4. rot(n) ((λx.if (x =z 1) then else rot(n 1) fi (n 2, 1)) ∈ (ℕn ⟶ ℕn)
⊢ ∃flips:(ℕn × ℕn) List. (rot(n) compose-flips(flips) ∈ (ℕn ⟶ ℕn))


Latex:


Latex:
.....upcase..... 
1.  n  :  \mBbbZ{}
2.  [\%1]  :  0  <  n
3.  \mexists{}flips:(\mBbbN{}n  -  1  \mtimes{}  \mBbbN{}n  -  1)  List.  (rot(n  -  1)  =  compose-flips(flips))
\mvdash{}  \mexists{}flips:(\mBbbN{}n  \mtimes{}  \mBbbN{}n)  List.  (rot(n)  =  compose-flips(flips))


By


Latex:
(Assert  rot(n)  =  ((\mlambda{}x.if  (x  =\msubz{}  n  -  1)  then  x  else  rot(n  -  1)  x  fi  )  o  (n  -  2,  n  -  1))  BY
              ((FunExt  THENA  Auto)
                THEN  RepUR  ``rotate  compose  flip``  0
                THEN  (Subst'  n  -  1  -  1  \msim{}  n  -  2  0  THENA  Auto)
                THEN  RepeatFor  2  (AutoSplit)))




Home Index