Step * 1 1 1 1 1 of Lemma fg-lift_wf


1. Type
2. Group{i}
3. X ⟶ |G|
4. (X X) List ∈ Type
5. ∀w1,w2:(X X) List.  (word-equiv(X;w1;w2) ∈ Type)
6. ∀w1:(X X) List. word-equiv(X;w1;w1)
7. (X X) List ∈ Type
8. ∀w3,w4:(X X) List.  (word-equiv(X;w3;w4) ∈ Type)
9. ∀w3:(X X) List. word-equiv(X;w3;w3)
10. EquivRel((X X) List;w1,w2.word-equiv(X;w1;w2))
11. w1 (X X) List
12. w2 (X X) List
13. word-equiv(X;w1;w2)
14. |G| |G| ∈ Type
15. w3 (X X) List
16. w4 (X X) List
17. word-equiv(X;w3;w4)
18. |G| |G| ∈ Type
⊢ fg-hom(G;f;w1 w3) fg-hom(G;f;w2 w4) ∈ |G|
BY
(Fold `free-append` THEN RepeatFor (EqCDA) THEN EqTypeCD THEN Auto) }


Latex:


Latex:

1.  X  :  Type
2.  G  :  Group\{i\}
3.  f  :  X  {}\mrightarrow{}  |G|
4.  (X  +  X)  List  \mmember{}  Type
5.  \mforall{}w1,w2:(X  +  X)  List.    (word-equiv(X;w1;w2)  \mmember{}  Type)
6.  \mforall{}w1:(X  +  X)  List.  word-equiv(X;w1;w1)
7.  (X  +  X)  List  \mmember{}  Type
8.  \mforall{}w3,w4:(X  +  X)  List.    (word-equiv(X;w3;w4)  \mmember{}  Type)
9.  \mforall{}w3:(X  +  X)  List.  word-equiv(X;w3;w3)
10.  EquivRel((X  +  X)  List;w1,w2.word-equiv(X;w1;w2))
11.  w1  :  (X  +  X)  List
12.  w2  :  (X  +  X)  List
13.  word-equiv(X;w1;w2)
14.  |G|  =  |G|
15.  w3  :  (X  +  X)  List
16.  w4  :  (X  +  X)  List
17.  word-equiv(X;w3;w4)
18.  |G|  =  |G|
\mvdash{}  fg-hom(G;f;w1  +  w3)  =  fg-hom(G;f;w2  @  w4)


By


Latex:
(Fold  `free-append`  0  THEN  RepeatFor  2  (EqCDA)  THEN  EqTypeCD  THEN  Auto)




Home Index