Step * 1 2 of Lemma cycle-conjugate


1. : ℕ
2. : ℕList
3. no_repeats(ℕn;L)
4. : ℕn ⟶ ℕn
5. : ℕn ⟶ ℕn
6. ∀a:ℕn. ((g (f a)) a ∈ ℕn)
7. ∀a:ℕn. ((f (g a)) a ∈ ℕn)
8. : ℕn
9. ¬(f x ∈ L)
⊢ (g (cycle(L) (f x))) (cycle(map(g;L)) x) ∈ ℕn
BY
(RWO "apply-cycle-non-member" 0⋅ THEN Auto) }

1
.....rewrite subgoal..... 
1. : ℕ
2. : ℕList
3. no_repeats(ℕn;L)
4. : ℕn ⟶ ℕn
5. : ℕn ⟶ ℕn
6. ∀a:ℕn. ((g (f a)) a ∈ ℕn)
7. ∀a:ℕn. ((f (g a)) a ∈ ℕn)
8. : ℕn
9. ¬(f x ∈ L)
⊢ ¬(x ∈ map(g;L))


Latex:


Latex:

1.  n  :  \mBbbN{}
2.  L  :  \mBbbN{}n  List
3.  no\_repeats(\mBbbN{}n;L)
4.  f  :  \mBbbN{}n  {}\mrightarrow{}  \mBbbN{}n
5.  g  :  \mBbbN{}n  {}\mrightarrow{}  \mBbbN{}n
6.  \mforall{}a:\mBbbN{}n.  ((g  (f  a))  =  a)
7.  \mforall{}a:\mBbbN{}n.  ((f  (g  a))  =  a)
8.  x  :  \mBbbN{}n
9.  \mneg{}(f  x  \mmember{}  L)
\mvdash{}  (g  (cycle(L)  (f  x)))  =  (cycle(map(g;L))  x)


By


Latex:
(RWO  "apply-cycle-non-member"  0\mcdot{}  THEN  Auto)




Home Index