Step | Hyp | Ref
| Expression |
1 | | simp2 1138 |
. . . . . . . . . 10
β’ ((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β π β Fin) |
2 | | elrabi 3677 |
. . . . . . . . . . 11
β’ (π₯ β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)} β π₯ β (SubGrpβπΊ)) |
3 | | pgpssslw.1 |
. . . . . . . . . . . 12
β’ π = (BaseβπΊ) |
4 | 3 | subgss 19002 |
. . . . . . . . . . 11
β’ (π₯ β (SubGrpβπΊ) β π₯ β π) |
5 | 2, 4 | syl 17 |
. . . . . . . . . 10
β’ (π₯ β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)} β π₯ β π) |
6 | | ssfi 9170 |
. . . . . . . . . 10
β’ ((π β Fin β§ π₯ β π) β π₯ β Fin) |
7 | 1, 5, 6 | syl2an 597 |
. . . . . . . . 9
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ π₯ β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)}) β π₯ β Fin) |
8 | | hashcl 14313 |
. . . . . . . . 9
β’ (π₯ β Fin β
(β―βπ₯) β
β0) |
9 | 7, 8 | syl 17 |
. . . . . . . 8
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ π₯ β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)}) β (β―βπ₯) β
β0) |
10 | 9 | nn0zd 12581 |
. . . . . . 7
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ π₯ β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)}) β (β―βπ₯) β β€) |
11 | | pgpssslw.3 |
. . . . . . 7
β’ πΉ = (π₯ β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)} β¦ (β―βπ₯)) |
12 | 10, 11 | fmptd 7111 |
. . . . . 6
β’ ((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β πΉ:{π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)}βΆβ€) |
13 | 12 | frnd 6723 |
. . . . 5
β’ ((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β ran πΉ β β€) |
14 | | fvex 6902 |
. . . . . . . 8
β’
(β―βπ₯)
β V |
15 | 14, 11 | fnmpti 6691 |
. . . . . . 7
β’ πΉ Fn {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)} |
16 | | eqimss2 4041 |
. . . . . . . . . 10
β’ (π¦ = π» β π» β π¦) |
17 | 16 | biantrud 533 |
. . . . . . . . 9
β’ (π¦ = π» β (π pGrp (πΊ βΎs π¦) β (π pGrp (πΊ βΎs π¦) β§ π» β π¦))) |
18 | | oveq2 7414 |
. . . . . . . . . . 11
β’ (π¦ = π» β (πΊ βΎs π¦) = (πΊ βΎs π»)) |
19 | | pgpssslw.2 |
. . . . . . . . . . 11
β’ π = (πΊ βΎs π») |
20 | 18, 19 | eqtr4di 2791 |
. . . . . . . . . 10
β’ (π¦ = π» β (πΊ βΎs π¦) = π) |
21 | 20 | breq2d 5160 |
. . . . . . . . 9
β’ (π¦ = π» β (π pGrp (πΊ βΎs π¦) β π pGrp π)) |
22 | 17, 21 | bitr3d 281 |
. . . . . . . 8
β’ (π¦ = π» β ((π pGrp (πΊ βΎs π¦) β§ π» β π¦) β π pGrp π)) |
23 | | simp1 1137 |
. . . . . . . 8
β’ ((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β π» β (SubGrpβπΊ)) |
24 | | simp3 1139 |
. . . . . . . 8
β’ ((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β π pGrp π) |
25 | 22, 23, 24 | elrabd 3685 |
. . . . . . 7
β’ ((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β π» β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)}) |
26 | | fnfvelrn 7080 |
. . . . . . 7
β’ ((πΉ Fn {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)} β§ π» β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)}) β (πΉβπ») β ran πΉ) |
27 | 15, 25, 26 | sylancr 588 |
. . . . . 6
β’ ((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β (πΉβπ») β ran πΉ) |
28 | 27 | ne0d 4335 |
. . . . 5
β’ ((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β ran πΉ β β
) |
29 | | hashcl 14313 |
. . . . . . . 8
β’ (π β Fin β
(β―βπ) β
β0) |
30 | 1, 29 | syl 17 |
. . . . . . 7
β’ ((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β (β―βπ) β
β0) |
31 | 30 | nn0red 12530 |
. . . . . 6
β’ ((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β (β―βπ) β β) |
32 | | fveq2 6889 |
. . . . . . . . . . 11
β’ (π₯ = π β (β―βπ₯) = (β―βπ)) |
33 | | fvex 6902 |
. . . . . . . . . . 11
β’
(β―βπ)
β V |
34 | 32, 11, 33 | fvmpt 6996 |
. . . . . . . . . 10
β’ (π β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)} β (πΉβπ) = (β―βπ)) |
35 | 34 | adantl 483 |
. . . . . . . . 9
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ π β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)}) β (πΉβπ) = (β―βπ)) |
36 | | oveq2 7414 |
. . . . . . . . . . . . 13
β’ (π¦ = π β (πΊ βΎs π¦) = (πΊ βΎs π)) |
37 | 36 | breq2d 5160 |
. . . . . . . . . . . 12
β’ (π¦ = π β (π pGrp (πΊ βΎs π¦) β π pGrp (πΊ βΎs π))) |
38 | | sseq2 4008 |
. . . . . . . . . . . 12
β’ (π¦ = π β (π» β π¦ β π» β π)) |
39 | 37, 38 | anbi12d 632 |
. . . . . . . . . . 11
β’ (π¦ = π β ((π pGrp (πΊ βΎs π¦) β§ π» β π¦) β (π pGrp (πΊ βΎs π) β§ π» β π))) |
40 | 39 | elrab 3683 |
. . . . . . . . . 10
β’ (π β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)} β (π β (SubGrpβπΊ) β§ (π pGrp (πΊ βΎs π) β§ π» β π))) |
41 | 1 | adantr 482 |
. . . . . . . . . . . 12
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ (π pGrp (πΊ βΎs π) β§ π» β π))) β π β Fin) |
42 | 3 | subgss 19002 |
. . . . . . . . . . . . 13
β’ (π β (SubGrpβπΊ) β π β π) |
43 | 42 | ad2antrl 727 |
. . . . . . . . . . . 12
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ (π pGrp (πΊ βΎs π) β§ π» β π))) β π β π) |
44 | | ssdomg 8993 |
. . . . . . . . . . . 12
β’ (π β Fin β (π β π β π βΌ π)) |
45 | 41, 43, 44 | sylc 65 |
. . . . . . . . . . 11
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ (π pGrp (πΊ βΎs π) β§ π» β π))) β π βΌ π) |
46 | 41, 43 | ssfid 9264 |
. . . . . . . . . . . 12
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ (π pGrp (πΊ βΎs π) β§ π» β π))) β π β Fin) |
47 | | hashdom 14336 |
. . . . . . . . . . . 12
β’ ((π β Fin β§ π β Fin) β
((β―βπ) β€
(β―βπ) β
π βΌ π)) |
48 | 46, 41, 47 | syl2anc 585 |
. . . . . . . . . . 11
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ (π pGrp (πΊ βΎs π) β§ π» β π))) β ((β―βπ) β€ (β―βπ) β π βΌ π)) |
49 | 45, 48 | mpbird 257 |
. . . . . . . . . 10
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ (π pGrp (πΊ βΎs π) β§ π» β π))) β (β―βπ) β€ (β―βπ)) |
50 | 40, 49 | sylan2b 595 |
. . . . . . . . 9
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ π β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)}) β (β―βπ) β€ (β―βπ)) |
51 | 35, 50 | eqbrtrd 5170 |
. . . . . . . 8
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ π β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)}) β (πΉβπ) β€ (β―βπ)) |
52 | 51 | ralrimiva 3147 |
. . . . . . 7
β’ ((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β βπ β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)} (πΉβπ) β€ (β―βπ)) |
53 | | breq1 5151 |
. . . . . . . . 9
β’ (π€ = (πΉβπ) β (π€ β€ (β―βπ) β (πΉβπ) β€ (β―βπ))) |
54 | 53 | ralrn 7087 |
. . . . . . . 8
β’ (πΉ Fn {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)} β (βπ€ β ran πΉ π€ β€ (β―βπ) β βπ β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)} (πΉβπ) β€ (β―βπ))) |
55 | 15, 54 | ax-mp 5 |
. . . . . . 7
β’
(βπ€ β
ran πΉ π€ β€ (β―βπ) β βπ β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)} (πΉβπ) β€ (β―βπ)) |
56 | 52, 55 | sylibr 233 |
. . . . . 6
β’ ((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β βπ€ β ran πΉ π€ β€ (β―βπ)) |
57 | | brralrspcev 5208 |
. . . . . 6
β’
(((β―βπ)
β β β§ βπ€ β ran πΉ π€ β€ (β―βπ)) β βπ§ β β βπ€ β ran πΉ π€ β€ π§) |
58 | 31, 56, 57 | syl2anc 585 |
. . . . 5
β’ ((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β βπ§ β β βπ€ β ran πΉ π€ β€ π§) |
59 | | suprzcl 12639 |
. . . . 5
β’ ((ran
πΉ β β€ β§ ran
πΉ β β
β§
βπ§ β β
βπ€ β ran πΉ π€ β€ π§) β sup(ran πΉ, β, < ) β ran πΉ) |
60 | 13, 28, 58, 59 | syl3anc 1372 |
. . . 4
β’ ((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β sup(ran πΉ, β, < ) β ran πΉ) |
61 | | fvelrnb 6950 |
. . . . 5
β’ (πΉ Fn {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)} β (sup(ran πΉ, β, < ) β ran πΉ β βπ β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)} (πΉβπ) = sup(ran πΉ, β, < ))) |
62 | 15, 61 | ax-mp 5 |
. . . 4
β’ (sup(ran
πΉ, β, < ) β
ran πΉ β βπ β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)} (πΉβπ) = sup(ran πΉ, β, < )) |
63 | 60, 62 | sylib 217 |
. . 3
β’ ((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β βπ β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)} (πΉβπ) = sup(ran πΉ, β, < )) |
64 | | oveq2 7414 |
. . . . . 6
β’ (π¦ = π β (πΊ βΎs π¦) = (πΊ βΎs π)) |
65 | 64 | breq2d 5160 |
. . . . 5
β’ (π¦ = π β (π pGrp (πΊ βΎs π¦) β π pGrp (πΊ βΎs π))) |
66 | | sseq2 4008 |
. . . . 5
β’ (π¦ = π β (π» β π¦ β π» β π)) |
67 | 65, 66 | anbi12d 632 |
. . . 4
β’ (π¦ = π β ((π pGrp (πΊ βΎs π¦) β§ π» β π¦) β (π pGrp (πΊ βΎs π) β§ π» β π))) |
68 | 67 | rexrab 3692 |
. . 3
β’
(βπ β
{π¦ β
(SubGrpβπΊ) β£
(π pGrp (πΊ βΎs π¦) β§ π» β π¦)} (πΉβπ) = sup(ran πΉ, β, < ) β βπ β (SubGrpβπΊ)((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < ))) |
69 | 63, 68 | sylib 217 |
. 2
β’ ((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β βπ β (SubGrpβπΊ)((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < ))) |
70 | | simpl3 1194 |
. . . 4
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β π pGrp π) |
71 | | pgpprm 19456 |
. . . 4
β’ (π pGrp π β π β β) |
72 | 70, 71 | syl 17 |
. . 3
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β π β
β) |
73 | | simprl 770 |
. . 3
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β π β (SubGrpβπΊ)) |
74 | | zssre 12562 |
. . . . . . . . . . . . 13
β’ β€
β β |
75 | 13, 74 | sstrdi 3994 |
. . . . . . . . . . . 12
β’ ((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β ran πΉ β β) |
76 | 75 | ad2antrr 725 |
. . . . . . . . . . 11
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β ran πΉ β β) |
77 | 28 | ad2antrr 725 |
. . . . . . . . . . 11
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β ran πΉ β β
) |
78 | 58 | ad2antrr 725 |
. . . . . . . . . . 11
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β βπ§ β β βπ€ β ran πΉ π€ β€ π§) |
79 | | simprl 770 |
. . . . . . . . . . . . . 14
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β π β (SubGrpβπΊ)) |
80 | | simprrr 781 |
. . . . . . . . . . . . . . 15
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β π pGrp (πΊ βΎs π)) |
81 | | simprrl 780 |
. . . . . . . . . . . . . . . . . 18
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β (π pGrp (πΊ βΎs π) β§ π» β π)) |
82 | 81 | adantr 482 |
. . . . . . . . . . . . . . . . 17
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β (π pGrp (πΊ βΎs π) β§ π» β π)) |
83 | 82 | simprd 497 |
. . . . . . . . . . . . . . . 16
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β π» β π) |
84 | | simprrl 780 |
. . . . . . . . . . . . . . . 16
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β π β π) |
85 | 83, 84 | sstrd 3992 |
. . . . . . . . . . . . . . 15
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β π» β π) |
86 | 80, 85 | jca 513 |
. . . . . . . . . . . . . 14
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β (π pGrp (πΊ βΎs π) β§ π» β π)) |
87 | 39, 79, 86 | elrabd 3685 |
. . . . . . . . . . . . 13
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β π β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)}) |
88 | 87, 34 | syl 17 |
. . . . . . . . . . . 12
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β (πΉβπ) = (β―βπ)) |
89 | | fnfvelrn 7080 |
. . . . . . . . . . . . 13
β’ ((πΉ Fn {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)} β§ π β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)}) β (πΉβπ) β ran πΉ) |
90 | 15, 87, 89 | sylancr 588 |
. . . . . . . . . . . 12
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β (πΉβπ) β ran πΉ) |
91 | 88, 90 | eqeltrrd 2835 |
. . . . . . . . . . 11
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β (β―βπ) β ran πΉ) |
92 | 76, 77, 78, 91 | suprubd 12173 |
. . . . . . . . . 10
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β (β―βπ) β€ sup(ran πΉ, β, < )) |
93 | | simprrr 781 |
. . . . . . . . . . . 12
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β (πΉβπ) = sup(ran πΉ, β, < )) |
94 | 93 | adantr 482 |
. . . . . . . . . . 11
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β (πΉβπ) = sup(ran πΉ, β, < )) |
95 | 73 | adantr 482 |
. . . . . . . . . . . . 13
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β π β (SubGrpβπΊ)) |
96 | 67, 95, 82 | elrabd 3685 |
. . . . . . . . . . . 12
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β π β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)}) |
97 | | fveq2 6889 |
. . . . . . . . . . . . 13
β’ (π₯ = π β (β―βπ₯) = (β―βπ)) |
98 | | fvex 6902 |
. . . . . . . . . . . . 13
β’
(β―βπ)
β V |
99 | 97, 11, 98 | fvmpt 6996 |
. . . . . . . . . . . 12
β’ (π β {π¦ β (SubGrpβπΊ) β£ (π pGrp (πΊ βΎs π¦) β§ π» β π¦)} β (πΉβπ) = (β―βπ)) |
100 | 96, 99 | syl 17 |
. . . . . . . . . . 11
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β (πΉβπ) = (β―βπ)) |
101 | 94, 100 | eqtr3d 2775 |
. . . . . . . . . 10
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β sup(ran πΉ, β, < ) = (β―βπ)) |
102 | 92, 101 | breqtrd 5174 |
. . . . . . . . 9
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β (β―βπ) β€ (β―βπ)) |
103 | | simpll2 1214 |
. . . . . . . . . . 11
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β π β Fin) |
104 | 42 | ad2antrl 727 |
. . . . . . . . . . 11
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β π β π) |
105 | 103, 104 | ssfid 9264 |
. . . . . . . . . 10
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β π β Fin) |
106 | 105, 84 | ssfid 9264 |
. . . . . . . . . 10
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β π β Fin) |
107 | | hashcl 14313 |
. . . . . . . . . . 11
β’ (π β Fin β
(β―βπ) β
β0) |
108 | | hashcl 14313 |
. . . . . . . . . . 11
β’ (π β Fin β
(β―βπ) β
β0) |
109 | | nn0re 12478 |
. . . . . . . . . . . 12
β’
((β―βπ)
β β0 β (β―βπ) β β) |
110 | | nn0re 12478 |
. . . . . . . . . . . 12
β’
((β―βπ)
β β0 β (β―βπ) β β) |
111 | | lenlt 11289 |
. . . . . . . . . . . 12
β’
(((β―βπ)
β β β§ (β―βπ) β β) β
((β―βπ) β€
(β―βπ) β
Β¬ (β―βπ)
< (β―βπ))) |
112 | 109, 110,
111 | syl2an 597 |
. . . . . . . . . . 11
β’
(((β―βπ)
β β0 β§ (β―βπ) β β0) β
((β―βπ) β€
(β―βπ) β
Β¬ (β―βπ)
< (β―βπ))) |
113 | 107, 108,
112 | syl2an 597 |
. . . . . . . . . 10
β’ ((π β Fin β§ π β Fin) β
((β―βπ) β€
(β―βπ) β
Β¬ (β―βπ)
< (β―βπ))) |
114 | 105, 106,
113 | syl2anc 585 |
. . . . . . . . 9
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β ((β―βπ) β€ (β―βπ) β Β¬
(β―βπ) <
(β―βπ))) |
115 | 102, 114 | mpbid 231 |
. . . . . . . 8
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β Β¬ (β―βπ) < (β―βπ)) |
116 | | php3 9209 |
. . . . . . . . . . 11
β’ ((π β Fin β§ π β π) β π βΊ π) |
117 | 116 | ex 414 |
. . . . . . . . . 10
β’ (π β Fin β (π β π β π βΊ π)) |
118 | 105, 117 | syl 17 |
. . . . . . . . 9
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β (π β π β π βΊ π)) |
119 | | hashsdom 14338 |
. . . . . . . . . 10
β’ ((π β Fin β§ π β Fin) β
((β―βπ) <
(β―βπ) β
π βΊ π)) |
120 | 106, 105,
119 | syl2anc 585 |
. . . . . . . . 9
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β ((β―βπ) < (β―βπ) β π βΊ π)) |
121 | 118, 120 | sylibrd 259 |
. . . . . . . 8
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β (π β π β (β―βπ) < (β―βπ))) |
122 | 115, 121 | mtod 197 |
. . . . . . 7
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β Β¬ π β π) |
123 | | sspss 4099 |
. . . . . . . . 9
β’ (π β π β (π β π β¨ π = π)) |
124 | 84, 123 | sylib 217 |
. . . . . . . 8
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β (π β π β¨ π = π)) |
125 | 124 | ord 863 |
. . . . . . 7
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β (Β¬ π β π β π = π)) |
126 | 122, 125 | mpd 15 |
. . . . . 6
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ (π β (SubGrpβπΊ) β§ (π β π β§ π pGrp (πΊ βΎs π)))) β π = π) |
127 | 126 | expr 458 |
. . . . 5
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ π β (SubGrpβπΊ)) β ((π β π β§ π pGrp (πΊ βΎs π)) β π = π)) |
128 | 81 | simpld 496 |
. . . . . . 7
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β π pGrp (πΊ βΎs π)) |
129 | 128 | adantr 482 |
. . . . . 6
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ π β (SubGrpβπΊ)) β π pGrp (πΊ βΎs π)) |
130 | | oveq2 7414 |
. . . . . . . 8
β’ (π = π β (πΊ βΎs π) = (πΊ βΎs π)) |
131 | 130 | breq2d 5160 |
. . . . . . 7
β’ (π = π β (π pGrp (πΊ βΎs π) β π pGrp (πΊ βΎs π))) |
132 | | eqimss 4040 |
. . . . . . . 8
β’ (π = π β π β π) |
133 | 132 | biantrurd 534 |
. . . . . . 7
β’ (π = π β (π pGrp (πΊ βΎs π) β (π β π β§ π pGrp (πΊ βΎs π)))) |
134 | 131, 133 | bitrd 279 |
. . . . . 6
β’ (π = π β (π pGrp (πΊ βΎs π) β (π β π β§ π pGrp (πΊ βΎs π)))) |
135 | 129, 134 | syl5ibcom 244 |
. . . . 5
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ π β (SubGrpβπΊ)) β (π = π β (π β π β§ π pGrp (πΊ βΎs π)))) |
136 | 127, 135 | impbid 211 |
. . . 4
β’ ((((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β§ π β (SubGrpβπΊ)) β ((π β π β§ π pGrp (πΊ βΎs π)) β π = π)) |
137 | 136 | ralrimiva 3147 |
. . 3
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β βπ β (SubGrpβπΊ)((π β π β§ π pGrp (πΊ βΎs π)) β π = π)) |
138 | | isslw 19471 |
. . 3
β’ (π β (π pSyl πΊ) β (π β β β§ π β (SubGrpβπΊ) β§ βπ β (SubGrpβπΊ)((π β π β§ π pGrp (πΊ βΎs π)) β π = π))) |
139 | 72, 73, 137, 138 | syl3anbrc 1344 |
. 2
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β π β (π pSyl πΊ)) |
140 | 81 | simprd 497 |
. 2
β’ (((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β§ (π β (SubGrpβπΊ) β§ ((π pGrp (πΊ βΎs π) β§ π» β π) β§ (πΉβπ) = sup(ran πΉ, β, < )))) β π» β π) |
141 | 69, 139, 140 | reximssdv 3173 |
1
β’ ((π» β (SubGrpβπΊ) β§ π β Fin β§ π pGrp π) β βπ β (π pSyl πΊ)π» β π) |