Step * 1 1 of Lemma append_functionality_wrt_permr


1. Type
2. as List
3. as' List
4. bs List
5. bs' List
6. ||as|| ||as'|| ∈ ℤ
7. ∃p:Sym(||as||). ∀i:ℕ||as||. (as[p.f i] as'[i] ∈ T)
8. ||bs|| ||bs'|| ∈ ℤ
9. ∃p:Sym(||bs||). ∀i:ℕ||bs||. (bs[p.f i] bs'[i] ∈ T)
⊢ ||as bs|| ||as' bs'|| ∈ ℤ
BY
TACTIC:Auto' }


Latex:


Latex:

1.  T  :  Type
2.  as  :  T  List
3.  as'  :  T  List
4.  bs  :  T  List
5.  bs'  :  T  List
6.  ||as||  =  ||as'||
7.  \mexists{}p:Sym(||as||).  \mforall{}i:\mBbbN{}||as||.  (as[p.f  i]  =  as'[i])
8.  ||bs||  =  ||bs'||
9.  \mexists{}p:Sym(||bs||).  \mforall{}i:\mBbbN{}||bs||.  (bs[p.f  i]  =  bs'[i])
\mvdash{}  ||as  @  bs||  =  ||as'  @  bs'||


By


Latex:
TACTIC:Auto'




Home Index