Step | Hyp | Ref
| Expression |
1 | | frgpnabl.a |
. 2
β’ (π β π΄ β πΌ) |
2 | | 0ex 5307 |
. . 3
β’ β
β V |
3 | 2 | a1i 11 |
. 2
β’ (π β β
β
V) |
4 | | frgpnabl.d |
. . . . . . . 8
β’ π· = (π β βͺ
π₯ β π ran (πβπ₯)) |
5 | | difss 4131 |
. . . . . . . 8
β’ (π β βͺ π₯ β π ran (πβπ₯)) β π |
6 | 4, 5 | eqsstri 4016 |
. . . . . . 7
β’ π· β π |
7 | | frgpnabl.g |
. . . . . . . . 9
β’ πΊ = (freeGrpβπΌ) |
8 | | frgpnabl.w |
. . . . . . . . 9
β’ π = ( I βWord (πΌ Γ
2o)) |
9 | | frgpnabl.r |
. . . . . . . . 9
β’ βΌ = (
~FG βπΌ) |
10 | | frgpnabl.p |
. . . . . . . . 9
β’ + =
(+gβπΊ) |
11 | | frgpnabl.m |
. . . . . . . . 9
β’ π = (π¦ β πΌ, π§ β 2o β¦ β¨π¦, (1o β π§)β©) |
12 | | frgpnabl.t |
. . . . . . . . 9
β’ π = (π£ β π β¦ (π β (0...(β―βπ£)), π€ β (πΌ Γ 2o) β¦ (π£ splice β¨π, π, β¨βπ€(πβπ€)ββ©β©))) |
13 | | frgpnabl.u |
. . . . . . . . 9
β’ π =
(varFGrpβπΌ) |
14 | | frgpnabl.i |
. . . . . . . . 9
β’ (π β πΌ β π) |
15 | | frgpnabl.b |
. . . . . . . . 9
β’ (π β π΅ β πΌ) |
16 | 7, 8, 9, 10, 11, 12, 4, 13, 14, 15, 1 | frgpnabllem1 19736 |
. . . . . . . 8
β’ (π β β¨ββ¨π΅, β
β©β¨π΄, β
β©ββ©
β (π· β© ((πβπ΅) + (πβπ΄)))) |
17 | 16 | elin1d 4198 |
. . . . . . 7
β’ (π β β¨ββ¨π΅, β
β©β¨π΄, β
β©ββ©
β π·) |
18 | 6, 17 | sselid 3980 |
. . . . . 6
β’ (π β β¨ββ¨π΅, β
β©β¨π΄, β
β©ββ©
β π) |
19 | | eqid 2733 |
. . . . . . 7
β’ (π β {π‘ β (Word π β {β
}) β£ ((π‘β0) β π· β§ βπ β
(1..^(β―βπ‘))(π‘βπ) β ran (πβ(π‘β(π β 1))))} β¦ (πβ((β―βπ) β 1))) = (π β {π‘ β (Word π β {β
}) β£ ((π‘β0) β π· β§ βπ β
(1..^(β―βπ‘))(π‘βπ) β ran (πβ(π‘β(π β 1))))} β¦ (πβ((β―βπ) β 1))) |
20 | 8, 9, 11, 12, 4, 19 | efgredeu 19615 |
. . . . . 6
β’
(β¨ββ¨π΅, β
β©β¨π΄, β
β©ββ© β π β β!π β π· π βΌ
β¨ββ¨π΅,
β
β©β¨π΄,
β
β©ββ©) |
21 | | reurmo 3380 |
. . . . . 6
β’
(β!π β
π· π βΌ
β¨ββ¨π΅,
β
β©β¨π΄,
β
β©ββ© β β*π β π· π βΌ
β¨ββ¨π΅,
β
β©β¨π΄,
β
β©ββ©) |
22 | 18, 20, 21 | 3syl 18 |
. . . . 5
β’ (π β β*π β π· π βΌ
β¨ββ¨π΅,
β
β©β¨π΄,
β
β©ββ©) |
23 | 7, 8, 9, 10, 11, 12, 4, 13, 14, 1, 15 | frgpnabllem1 19736 |
. . . . . 6
β’ (π β β¨ββ¨π΄, β
β©β¨π΅, β
β©ββ©
β (π· β© ((πβπ΄) + (πβπ΅)))) |
24 | 23 | elin1d 4198 |
. . . . 5
β’ (π β β¨ββ¨π΄, β
β©β¨π΅, β
β©ββ©
β π·) |
25 | 8, 9 | efger 19581 |
. . . . . . . . 9
β’ βΌ Er
π |
26 | 25 | a1i 11 |
. . . . . . . 8
β’ (π β βΌ Er π) |
27 | 7 | frgpgrp 19625 |
. . . . . . . . . . 11
β’ (πΌ β π β πΊ β Grp) |
28 | 14, 27 | syl 17 |
. . . . . . . . . 10
β’ (π β πΊ β Grp) |
29 | | eqid 2733 |
. . . . . . . . . . . . 13
β’
(BaseβπΊ) =
(BaseβπΊ) |
30 | 9, 13, 7, 29 | vrgpf 19631 |
. . . . . . . . . . . 12
β’ (πΌ β π β π:πΌβΆ(BaseβπΊ)) |
31 | 14, 30 | syl 17 |
. . . . . . . . . . 11
β’ (π β π:πΌβΆ(BaseβπΊ)) |
32 | 31, 1 | ffvelcdmd 7085 |
. . . . . . . . . 10
β’ (π β (πβπ΄) β (BaseβπΊ)) |
33 | 31, 15 | ffvelcdmd 7085 |
. . . . . . . . . 10
β’ (π β (πβπ΅) β (BaseβπΊ)) |
34 | 29, 10 | grpcl 18824 |
. . . . . . . . . 10
β’ ((πΊ β Grp β§ (πβπ΄) β (BaseβπΊ) β§ (πβπ΅) β (BaseβπΊ)) β ((πβπ΄) + (πβπ΅)) β (BaseβπΊ)) |
35 | 28, 32, 33, 34 | syl3anc 1372 |
. . . . . . . . 9
β’ (π β ((πβπ΄) + (πβπ΅)) β (BaseβπΊ)) |
36 | | eqid 2733 |
. . . . . . . . . . . 12
β’
(freeMndβ(πΌ
Γ 2o)) = (freeMndβ(πΌ Γ 2o)) |
37 | 7, 36, 9 | frgpval 19621 |
. . . . . . . . . . 11
β’ (πΌ β π β πΊ = ((freeMndβ(πΌ Γ 2o))
/s βΌ )) |
38 | 14, 37 | syl 17 |
. . . . . . . . . 10
β’ (π β πΊ = ((freeMndβ(πΌ Γ 2o))
/s βΌ )) |
39 | | 2on 8477 |
. . . . . . . . . . . . . 14
β’
2o β On |
40 | | xpexg 7734 |
. . . . . . . . . . . . . 14
β’ ((πΌ β π β§ 2o β On) β
(πΌ Γ 2o)
β V) |
41 | 14, 39, 40 | sylancl 587 |
. . . . . . . . . . . . 13
β’ (π β (πΌ Γ 2o) β
V) |
42 | | wrdexg 14471 |
. . . . . . . . . . . . 13
β’ ((πΌ Γ 2o) β V
β Word (πΌ Γ
2o) β V) |
43 | | fvi 6965 |
. . . . . . . . . . . . 13
β’ (Word
(πΌ Γ 2o)
β V β ( I βWord (πΌ Γ 2o)) = Word (πΌ Γ
2o)) |
44 | 41, 42, 43 | 3syl 18 |
. . . . . . . . . . . 12
β’ (π β ( I βWord (πΌ Γ 2o)) = Word
(πΌ Γ
2o)) |
45 | 8, 44 | eqtrid 2785 |
. . . . . . . . . . 11
β’ (π β π = Word (πΌ Γ 2o)) |
46 | | eqid 2733 |
. . . . . . . . . . . . 13
β’
(Baseβ(freeMndβ(πΌ Γ 2o))) =
(Baseβ(freeMndβ(πΌ Γ 2o))) |
47 | 36, 46 | frmdbas 18730 |
. . . . . . . . . . . 12
β’ ((πΌ Γ 2o) β V
β (Baseβ(freeMndβ(πΌ Γ 2o))) = Word (πΌ Γ
2o)) |
48 | 41, 47 | syl 17 |
. . . . . . . . . . 11
β’ (π β
(Baseβ(freeMndβ(πΌ Γ 2o))) = Word (πΌ Γ
2o)) |
49 | 45, 48 | eqtr4d 2776 |
. . . . . . . . . 10
β’ (π β π = (Baseβ(freeMndβ(πΌ Γ
2o)))) |
50 | 9 | fvexi 6903 |
. . . . . . . . . . 11
β’ βΌ β
V |
51 | 50 | a1i 11 |
. . . . . . . . . 10
β’ (π β βΌ β
V) |
52 | | fvexd 6904 |
. . . . . . . . . 10
β’ (π β (freeMndβ(πΌ Γ 2o)) β
V) |
53 | 38, 49, 51, 52 | qusbas 17488 |
. . . . . . . . 9
β’ (π β (π / βΌ ) =
(BaseβπΊ)) |
54 | 35, 53 | eleqtrrd 2837 |
. . . . . . . 8
β’ (π β ((πβπ΄) + (πβπ΅)) β (π / βΌ )) |
55 | 23 | elin2d 4199 |
. . . . . . . 8
β’ (π β β¨ββ¨π΄, β
β©β¨π΅, β
β©ββ©
β ((πβπ΄) + (πβπ΅))) |
56 | | qsel 8787 |
. . . . . . . 8
β’ (( βΌ Er
π β§ ((πβπ΄) + (πβπ΅)) β (π / βΌ ) β§
β¨ββ¨π΄,
β
β©β¨π΅,
β
β©ββ© β ((πβπ΄) + (πβπ΅))) β ((πβπ΄) + (πβπ΅)) = [β¨ββ¨π΄, β
β©β¨π΅, β
β©ββ©] βΌ
) |
57 | 26, 54, 55, 56 | syl3anc 1372 |
. . . . . . 7
β’ (π β ((πβπ΄) + (πβπ΅)) = [β¨ββ¨π΄, β
β©β¨π΅, β
β©ββ©] βΌ
) |
58 | 16 | elin2d 4199 |
. . . . . . . . 9
β’ (π β β¨ββ¨π΅, β
β©β¨π΄, β
β©ββ©
β ((πβπ΅) + (πβπ΄))) |
59 | | frgpnabl.n |
. . . . . . . . 9
β’ (π β ((πβπ΄) + (πβπ΅)) = ((πβπ΅) + (πβπ΄))) |
60 | 58, 59 | eleqtrrd 2837 |
. . . . . . . 8
β’ (π β β¨ββ¨π΅, β
β©β¨π΄, β
β©ββ©
β ((πβπ΄) + (πβπ΅))) |
61 | | qsel 8787 |
. . . . . . . 8
β’ (( βΌ Er
π β§ ((πβπ΄) + (πβπ΅)) β (π / βΌ ) β§
β¨ββ¨π΅,
β
β©β¨π΄,
β
β©ββ© β ((πβπ΄) + (πβπ΅))) β ((πβπ΄) + (πβπ΅)) = [β¨ββ¨π΅, β
β©β¨π΄, β
β©ββ©] βΌ
) |
62 | 26, 54, 60, 61 | syl3anc 1372 |
. . . . . . 7
β’ (π β ((πβπ΄) + (πβπ΅)) = [β¨ββ¨π΅, β
β©β¨π΄, β
β©ββ©] βΌ
) |
63 | 57, 62 | eqtr3d 2775 |
. . . . . 6
β’ (π β [β¨ββ¨π΄, β
β©β¨π΅, β
β©ββ©]
βΌ
= [β¨ββ¨π΅,
β
β©β¨π΄,
β
β©ββ©] βΌ ) |
64 | 6, 24 | sselid 3980 |
. . . . . . 7
β’ (π β β¨ββ¨π΄, β
β©β¨π΅, β
β©ββ©
β π) |
65 | 26, 64 | erth 8749 |
. . . . . 6
β’ (π β (β¨ββ¨π΄, β
β©β¨π΅, β
β©ββ©
βΌ
β¨ββ¨π΅,
β
β©β¨π΄,
β
β©ββ© β [β¨ββ¨π΄, β
β©β¨π΅, β
β©ββ©] βΌ =
[β¨ββ¨π΅,
β
β©β¨π΄,
β
β©ββ©] βΌ )) |
66 | 63, 65 | mpbird 257 |
. . . . 5
β’ (π β β¨ββ¨π΄, β
β©β¨π΅, β
β©ββ©
βΌ
β¨ββ¨π΅,
β
β©β¨π΄,
β
β©ββ©) |
67 | 26, 18 | erref 8720 |
. . . . 5
β’ (π β β¨ββ¨π΅, β
β©β¨π΄, β
β©ββ©
βΌ
β¨ββ¨π΅,
β
β©β¨π΄,
β
β©ββ©) |
68 | | breq1 5151 |
. . . . . 6
β’ (π = β¨ββ¨π΄, β
β©β¨π΅, β
β©ββ©
β (π βΌ
β¨ββ¨π΅,
β
β©β¨π΄,
β
β©ββ© β β¨ββ¨π΄, β
β©β¨π΅, β
β©ββ© βΌ
β¨ββ¨π΅,
β
β©β¨π΄,
β
β©ββ©)) |
69 | | breq1 5151 |
. . . . . 6
β’ (π = β¨ββ¨π΅, β
β©β¨π΄, β
β©ββ©
β (π βΌ
β¨ββ¨π΅,
β
β©β¨π΄,
β
β©ββ© β β¨ββ¨π΅, β
β©β¨π΄, β
β©ββ© βΌ
β¨ββ¨π΅,
β
β©β¨π΄,
β
β©ββ©)) |
70 | 68, 69 | rmoi 3885 |
. . . . 5
β’
((β*π β
π· π βΌ
β¨ββ¨π΅,
β
β©β¨π΄,
β
β©ββ© β§ (β¨ββ¨π΄, β
β©β¨π΅, β
β©ββ© β π· β§ β¨ββ¨π΄, β
β©β¨π΅, β
β©ββ©
βΌ
β¨ββ¨π΅,
β
β©β¨π΄,
β
β©ββ©) β§ (β¨ββ¨π΅, β
β©β¨π΄, β
β©ββ© β π· β§ β¨ββ¨π΅, β
β©β¨π΄, β
β©ββ©
βΌ
β¨ββ¨π΅,
β
β©β¨π΄,
β
β©ββ©)) β β¨ββ¨π΄, β
β©β¨π΅, β
β©ββ© =
β¨ββ¨π΅,
β
β©β¨π΄,
β
β©ββ©) |
71 | 22, 24, 66, 17, 67, 70 | syl122anc 1380 |
. . . 4
β’ (π β β¨ββ¨π΄, β
β©β¨π΅, β
β©ββ© =
β¨ββ¨π΅,
β
β©β¨π΄,
β
β©ββ©) |
72 | 71 | fveq1d 6891 |
. . 3
β’ (π β (β¨ββ¨π΄, β
β©β¨π΅,
β
β©ββ©β0) = (β¨ββ¨π΅, β
β©β¨π΄,
β
β©ββ©β0)) |
73 | | opex 5464 |
. . . 4
β’
β¨π΄,
β
β© β V |
74 | | s2fv0 14835 |
. . . 4
β’
(β¨π΄,
β
β© β V β (β¨ββ¨π΄, β
β©β¨π΅, β
β©ββ©β0) =
β¨π΄,
β
β©) |
75 | 73, 74 | ax-mp 5 |
. . 3
β’
(β¨ββ¨π΄, β
β©β¨π΅, β
β©ββ©β0) =
β¨π΄,
β
β© |
76 | | opex 5464 |
. . . 4
β’
β¨π΅,
β
β© β V |
77 | | s2fv0 14835 |
. . . 4
β’
(β¨π΅,
β
β© β V β (β¨ββ¨π΅, β
β©β¨π΄, β
β©ββ©β0) =
β¨π΅,
β
β©) |
78 | 76, 77 | ax-mp 5 |
. . 3
β’
(β¨ββ¨π΅, β
β©β¨π΄, β
β©ββ©β0) =
β¨π΅,
β
β© |
79 | 72, 75, 78 | 3eqtr3g 2796 |
. 2
β’ (π β β¨π΄, β
β© = β¨π΅, β
β©) |
80 | | opthg 5477 |
. . 3
β’ ((π΄ β πΌ β§ β
β V) β (β¨π΄, β
β© = β¨π΅, β
β© β (π΄ = π΅ β§ β
= β
))) |
81 | 80 | simprbda 500 |
. 2
β’ (((π΄ β πΌ β§ β
β V) β§ β¨π΄, β
β© = β¨π΅, β
β©) β π΄ = π΅) |
82 | 1, 3, 79, 81 | syl21anc 837 |
1
β’ (π β π΄ = π΅) |