---

Step * 2 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))
10. (∀o∈orbits.orbit(T;f;o))
11. ∀a:T. (∃orbit∈orbits. (a ∈ orbit))
12. (∀o1,o2∈orbits.  l_disjoint(T;o1;o2))
⊢ no_repeats(T List;orbits)
BY
{ (UnfoldTopAb (-1) THEN RepeatFor 2 ((D 0 THEN Auto))) }

1
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))
10. (∀o∈orbits.orbit(T;f;o))
11. ∀a:T. (∃orbit∈orbits. (a ∈ orbit))
12. ∀i:ℕ||orbits||. ∀j:ℕi.  l_disjoint(T;orbits[j];orbits[i])
13. i : ℕ
14. j : ℕ
15. i < ||orbits||
16. j < ||orbits||
17. ¬(i = j ∈ ℕ)
18. orbits[i] = orbits[j] ∈ (T List)
⊢ False

---

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))
10.  (\mforall{}o\mmember{}orbits.orbit(T;f;o))
11.  \mforall{}a:T.  (\mexists{}orbit\mmember{}orbits.  (a  \mmember{}  orbit))
12.  (\mforall{}o1,o2\mmember{}orbits.    l\_disjoint(T;o1;o2))
\mvdash{}  no\_repeats(T  List;orbits)


By

---

Latex:
(UnfoldTopAb  (-1)  THEN  RepeatFor  2  ((D  0  THEN  Auto)))

---

Home Index