Step * 1 1 2 1 1 1 of Lemma cycle-flip-lemma


1. : ℕ
2. : ℕn
3. u1 : ℕn
4. : ℕList
5. no_repeats(ℕn;[u; [u1 v]])
6. 1 < (||v|| 1) 1
7. : ℕn
8. u ∈ ℕn
9. ¬(x ∈ [u1 v])
⊢ (cycle([u; [u1 v]]) u) ((u, u1) u) ∈ ℕn
BY
(RepUR ``cycle flip let`` THEN AutoBoolCase ⌜(u =z u)⌝⋅}


Latex:


Latex:

1.  n  :  \mBbbN{}
2.  u  :  \mBbbN{}n
3.  u1  :  \mBbbN{}n
4.  v  :  \mBbbN{}n  List
5.  no\_repeats(\mBbbN{}n;[u;  [u1  /  v]])
6.  1  <  (||v||  +  1)  +  1
7.  x  :  \mBbbN{}n
8.  x  =  u
9.  \mneg{}(x  \mmember{}  [u1  /  v])
\mvdash{}  (cycle([u;  [u1  /  v]])  u)  =  ((u,  u1)  u)


By


Latex:
(RepUR  ``cycle  flip  let``  0  THEN  AutoBoolCase  \mkleeneopen{}(u  =\msubz{}  u)\mkleeneclose{}\mcdot{})




Home Index