Step * 2 1 2 1 of Lemma cycle_wf2


1. : ℕ
2. : ℕList
3. : ℕn
4. : ℕn
5. no_repeats(ℕn;L)
6. ||L|| n ∈ ℤ
7. : ℕ
8. i < ||L||
9. L[i] ∈ ℕn
10. i1 : ℕ
11. i1 < ||L||
12. L[i1] ∈ ℕn
⊢ ∃n@0:ℕ((cycle(L)^n@0 x) y ∈ ℕn)
BY
xxx(HypSubst' (-4) THEN HypSubst' (-1) 0)xxx }

1
1. : ℕ
2. : ℕList
3. : ℕn
4. : ℕn
5. no_repeats(ℕn;L)
6. ||L|| n ∈ ℤ
7. : ℕ
8. i < ||L||
9. L[i] ∈ ℕn
10. i1 : ℕ
11. i1 < ||L||
12. L[i1] ∈ ℕn
⊢ ∃n@0:ℕ((cycle(L)^n@0 L[i]) L[i1] ∈ ℕn)


Latex:


Latex:

1.  n  :  \mBbbN{}
2.  L  :  \mBbbN{}n  List
3.  x  :  \mBbbN{}n
4.  y  :  \mBbbN{}n
5.  no\_repeats(\mBbbN{}n;L)
6.  ||L||  =  n
7.  i  :  \mBbbN{}
8.  i  <  ||L||
9.  x  =  L[i]
10.  i1  :  \mBbbN{}
11.  i1  <  ||L||
12.  y  =  L[i1]
\mvdash{}  \mexists{}n@0:\mBbbN{}.  ((cycle(L)\^{}n@0  x)  =  y)


By


Latex:
xxx(HypSubst'  (-4)  0  THEN  HypSubst'  (-1)  0)xxx




Home Index