Step
*
1
1
of Lemma
cycle-append
1. n : ℕ
2. as : ℕn List
3. bs : ℕn List
4. no_repeats(ℕn;as @ bs)
5. x : ℕn
6. (x ∈ as @ bs)
7. (x ∈ bs @ as)
⊢ (cycle(as @ bs) x) = (cycle(bs @ as) x) ∈ ℕn
BY
{ TACTIC:((RepeatFor 2 (D -2) THEN (RW (AddrC [2;2] (HypC (-2))) 0 THENA Auto))
          THEN RepeatFor 2 (D -1)
          THEN (RW (AddrC [3;2] (HypC (-1))) 0 THENA Auto)) }
1
1. n : ℕ
2. as : ℕn List
3. bs : ℕn List
4. no_repeats(ℕn;as @ bs)
5. x : ℕn
6. i : ℕ
7. i < ||as @ bs||
8. x = as @ bs[i] ∈ ℕn
9. i1 : ℕ
10. i1 < ||bs @ as||
11. x = bs @ as[i1] ∈ ℕn
⊢ (cycle(as @ bs) as @ bs[i]) = (cycle(bs @ as) bs @ as[i1]) ∈ ℕn
Latex:
Latex:
1.  n  :  \mBbbN{}
2.  as  :  \mBbbN{}n  List
3.  bs  :  \mBbbN{}n  List
4.  no\_repeats(\mBbbN{}n;as  @  bs)
5.  x  :  \mBbbN{}n
6.  (x  \mmember{}  as  @  bs)
7.  (x  \mmember{}  bs  @  as)
\mvdash{}  (cycle(as  @  bs)  x)  =  (cycle(bs  @  as)  x)
By
Latex:
TACTIC:((RepeatFor  2  (D  -2)  THEN  (RW  (AddrC  [2;2]  (HypC  (-2)))  0  THENA  Auto))
                THEN  RepeatFor  2  (D  -1)
                THEN  (RW  (AddrC  [3;2]  (HypC  (-1)))  0  THENA  Auto))
Home
Index