Step
*
1
1
2
1
of Lemma
cycle-flip-lemma
1. n : ℕ
2. u : ℕn
3. u1 : ℕn
4. v : ℕn List
5. no_repeats(ℕn;[u; [u1 / v]])
6. 1 < (||v|| + 1) + 1
7. x : ℕn
8. (x ∈ [u; [u1 / v]])
9. ¬(x ∈ [u1 / v])
⊢ (cycle([u; [u1 / v]]) x) = ((u, u1) x) ∈ ℕn
BY
{ ((RWO "cons_member" (-2) THENM D -2) THEN Auto) }
1
1. n : ℕ
2. u : ℕn
3. u1 : ℕn
4. v : ℕn List
5. no_repeats(ℕn;[u; [u1 / v]])
6. 1 < (||v|| + 1) + 1
7. x : ℕn
8. x = u ∈ ℕn
9. ¬(x ∈ [u1 / v])
⊢ (cycle([u; [u1 / v]]) x) = ((u, u1) x) ∈ ℕn
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  \mmember{}  [u;  [u1  /  v]])
9.  \mneg{}(x  \mmember{}  [u1  /  v])
\mvdash{}  (cycle([u;  [u1  /  v]])  x)  =  ((u,  u1)  x)
By
Latex:
((RWO  "cons\_member"  (-2)  THENM  D  -2)  THEN  Auto)
Home
Index