Step
*
of Lemma
cycle-append
∀[n:ℕ]. ∀[as,bs:ℕn List].  cycle(as @ bs) = cycle(bs @ as) ∈ (ℕn ⟶ ℕn) supposing no_repeats(ℕn;as @ bs)
BY
{ TACTIC:(Auto THEN Ext THEN Auto) }
1
1. n : ℕ
2. as : ℕn List
3. bs : ℕn List
4. no_repeats(ℕn;as @ bs)
5. x : ℕn
⊢ (cycle(as @ bs) x) = (cycle(bs @ as) x) ∈ ℕn
Latex:
Latex:
\mforall{}[n:\mBbbN{}].  \mforall{}[as,bs:\mBbbN{}n  List].    cycle(as  @  bs)  =  cycle(bs  @  as)  supposing  no\_repeats(\mBbbN{}n;as  @  bs)
By
Latex:
TACTIC:(Auto  THEN  Ext  THEN  Auto)
Home
Index