Step
*
3
of Lemma
rotate-by-cyclic-map
.....wf..... 
1. n : ℕ
2. i : ℕ
3. gcd(i;n) = 1 ∈ ℤ
4. f : ℕn →⟶ ℕn
⊢ ∀x,y:ℕn.  ∃n@0:ℕ. ((f^n@0 x) = y ∈ ℕn) ∈ Type
BY
{ (D (-1) THEN Auto) }
Latex:
Latex:
.....wf..... 
1.  n  :  \mBbbN{}
2.  i  :  \mBbbN{}
3.  gcd(i;n)  =  1
4.  f  :  \mBbbN{}n  \mrightarrow{}{}\mrightarrow{}  \mBbbN{}n
\mvdash{}  \mforall{}x,y:\mBbbN{}n.    \mexists{}n@0:\mBbbN{}.  ((f\^{}n@0  x)  =  y)  \mmember{}  Type
By
Latex:
(D  (-1)  THEN  Auto)
Home
Index