---

Step * 1 of Lemma orbit-decomp2


1. [T] : Type
2. ∀x,y:T.  Dec(x = y ∈ T)
3. finite-type(T)
4. f : T ⟶ T
5. Inj(T;T;f)
6. orbits : T List List
7. (∀orbit∈orbits.0 < ||orbit||
          ∧ no_repeats(T;orbit)
          ∧ (∀i:ℕ||orbit||. ((f orbit[i]) = if (i =z ||orbit|| - 1) then orbit[0] else orbit[i + 1] fi  ∈ T))
          ∧ (∀x∈orbit.∀n:ℕ. (f^n x ∈ orbit)))
8. ∀a:T. (∃orbit∈orbits. (a ∈ orbit))
9. (∀o1,o2∈orbits.  l_disjoint(T;o1;o2))
⊢ (∀o∈orbits.orbit(T;f;o))
BY
{ (RepeatFor 2 (ParallelOp -3) THEN D 0 THEN Auto) }

---

Latex:

---

Latex:

1.  [T]  :  Type
2.  \mforall{}x,y:T.    Dec(x  =  y)
3.  finite-type(T)
4.  f  :  T  {}\mrightarrow{}  T
5.  Inj(T;T;f)
6.  orbits  :  T  List  List
7.  (\mforall{}orbit\mmember{}orbits.0  <  ||orbit||
                    \mwedge{}  no\_repeats(T;orbit)
                    \mwedge{}  (\mforall{}i:\mBbbN{}||orbit||
                              ((f  orbit[i])  =  if  (i  =\msubz{}  ||orbit||  -  1)  then  orbit[0]  else  orbit[i  +  1]  fi  ))
                    \mwedge{}  (\mforall{}x\mmember{}orbit.\mforall{}n:\mBbbN{}.  (f\^{}n  x  \mmember{}  orbit)))
8.  \mforall{}a:T.  (\mexists{}orbit\mmember{}orbits.  (a  \mmember{}  orbit))
9.  (\mforall{}o1,o2\mmember{}orbits.    l\_disjoint(T;o1;o2))
\mvdash{}  (\mforall{}o\mmember{}orbits.orbit(T;f;o))


By

---

Latex:
(RepeatFor  2  (ParallelOp  -3)  THEN  D  0  THEN  Auto)

---

Home Index