Step * 2 of Lemma orbit-decomp2


1. [T] Type
2. ∀x,y:T.  Dec(x y ∈ T)
3. finite-type(T)
4. T ⟶ T
5. Inj(T;T;f)
6. orbits 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 ((D THEN Auto))) }

1
1. Type
2. ∀x,y:T.  Dec(x y ∈ T)
3. finite-type(T)
4. T ⟶ T
5. Inj(T;T;f)
6. orbits 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. : ℕ
14. : ℕ
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