Step * 2 1 2 of Lemma cycle_wf2


1. : ℕ
2. : ℕList
3. : ℕn
4. : ℕn
5. no_repeats(ℕn;L) ∧ (||L|| n ∈ ℤ)
6. (x ∈ L) ∧ (y ∈ L)
⊢ ∃n@0:ℕ((cycle(L)^n@0 x) y ∈ ℕn)
BY
xxx(Auto THEN RepeatFor (D -2) THEN RepeatFor (D -1))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 x) y ∈ ℕ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)  \mwedge{}  (||L||  =  n)
6.  (x  \mmember{}  L)  \mwedge{}  (y  \mmember{}  L)
\mvdash{}  \mexists{}n@0:\mBbbN{}.  ((cycle(L)\^{}n@0  x)  =  y)


By


Latex:
xxx(Auto  THEN  RepeatFor  2  (D  -2)  THEN  RepeatFor  2  (D  -1))xxx




Home Index