Step | Hyp | Ref
| Expression |
1 | | sylow1.x |
. . . 4
โข ๐ = (Baseโ๐บ) |
2 | | sylow1.g |
. . . 4
โข (๐ โ ๐บ โ Grp) |
3 | | sylow1.f |
. . . 4
โข (๐ โ ๐ โ Fin) |
4 | | sylow1.p |
. . . 4
โข (๐ โ ๐ โ โ) |
5 | | sylow1.n |
. . . 4
โข (๐ โ ๐ โ
โ0) |
6 | | sylow1.d |
. . . 4
โข (๐ โ (๐โ๐) โฅ (โฏโ๐)) |
7 | | sylow1lem.a |
. . . 4
โข + =
(+gโ๐บ) |
8 | | sylow1lem.s |
. . . 4
โข ๐ = {๐ โ ๐ซ ๐ โฃ (โฏโ๐ ) = (๐โ๐)} |
9 | | sylow1lem.m |
. . . 4
โข โ =
(๐ฅ โ ๐, ๐ฆ โ ๐ โฆ ran (๐ง โ ๐ฆ โฆ (๐ฅ + ๐ง))) |
10 | 1, 2, 3, 4, 5, 6, 7, 8, 9 | sylow1lem2 19461 |
. . 3
โข (๐ โ โ โ (๐บ GrpAct ๐)) |
11 | | sylow1lem4.b |
. . 3
โข (๐ โ ๐ต โ ๐) |
12 | | sylow1lem4.h |
. . . 4
โข ๐ป = {๐ข โ ๐ โฃ (๐ข โ ๐ต) = ๐ต} |
13 | 1, 12 | gastacl 19167 |
. . 3
โข (( โ โ
(๐บ GrpAct ๐) โง ๐ต โ ๐) โ ๐ป โ (SubGrpโ๐บ)) |
14 | 10, 11, 13 | syl2anc 584 |
. 2
โข (๐ โ ๐ป โ (SubGrpโ๐บ)) |
15 | | sylow1lem3.1 |
. . . 4
โข โผ =
{โจ๐ฅ, ๐ฆโฉ โฃ ({๐ฅ, ๐ฆ} โ ๐ โง โ๐ โ ๐ (๐ โ ๐ฅ) = ๐ฆ)} |
16 | 1, 2, 3, 4, 5, 6, 7, 8, 9, 15,
11, 12 | sylow1lem4 19463 |
. . 3
โข (๐ โ (โฏโ๐ป) โค (๐โ๐)) |
17 | | sylow1lem5.l |
. . . . . . . 8
โข (๐ โ (๐ pCnt (โฏโ[๐ต] โผ )) โค ((๐ pCnt (โฏโ๐)) โ ๐)) |
18 | 15, 1 | gaorber 19166 |
. . . . . . . . . . . . . . . 16
โข ( โ โ
(๐บ GrpAct ๐) โ โผ Er ๐) |
19 | 10, 18 | syl 17 |
. . . . . . . . . . . . . . 15
โข (๐ โ โผ Er ๐) |
20 | | erdm 8709 |
. . . . . . . . . . . . . . 15
โข ( โผ Er
๐ โ dom โผ =
๐) |
21 | 19, 20 | syl 17 |
. . . . . . . . . . . . . 14
โข (๐ โ dom โผ = ๐) |
22 | 11, 21 | eleqtrrd 2836 |
. . . . . . . . . . . . 13
โข (๐ โ ๐ต โ dom โผ ) |
23 | | ecdmn0 8746 |
. . . . . . . . . . . . 13
โข (๐ต โ dom โผ โ [๐ต] โผ โ
โ
) |
24 | 22, 23 | sylib 217 |
. . . . . . . . . . . 12
โข (๐ โ [๐ต] โผ โ
โ
) |
25 | | pwfi 9174 |
. . . . . . . . . . . . . . . 16
โข (๐ โ Fin โ ๐ซ
๐ โ
Fin) |
26 | 3, 25 | sylib 217 |
. . . . . . . . . . . . . . 15
โข (๐ โ ๐ซ ๐ โ Fin) |
27 | 8 | ssrab3 4079 |
. . . . . . . . . . . . . . 15
โข ๐ โ ๐ซ ๐ |
28 | | ssfi 9169 |
. . . . . . . . . . . . . . 15
โข
((๐ซ ๐ โ
Fin โง ๐ โ
๐ซ ๐) โ ๐ โ Fin) |
29 | 26, 27, 28 | sylancl 586 |
. . . . . . . . . . . . . 14
โข (๐ โ ๐ โ Fin) |
30 | 19 | ecss 8745 |
. . . . . . . . . . . . . 14
โข (๐ โ [๐ต] โผ โ ๐) |
31 | 29, 30 | ssfid 9263 |
. . . . . . . . . . . . 13
โข (๐ โ [๐ต] โผ โ
Fin) |
32 | | hashnncl 14322 |
. . . . . . . . . . . . 13
โข ([๐ต] โผ โ Fin โ
((โฏโ[๐ต] โผ )
โ โ โ [๐ต]
โผ
โ โ
)) |
33 | 31, 32 | syl 17 |
. . . . . . . . . . . 12
โข (๐ โ ((โฏโ[๐ต] โผ ) โ โ
โ [๐ต] โผ โ
โ
)) |
34 | 24, 33 | mpbird 256 |
. . . . . . . . . . 11
โข (๐ โ (โฏโ[๐ต] โผ ) โ
โ) |
35 | 4, 34 | pccld 16779 |
. . . . . . . . . 10
โข (๐ โ (๐ pCnt (โฏโ[๐ต] โผ )) โ
โ0) |
36 | 35 | nn0red 12529 |
. . . . . . . . 9
โข (๐ โ (๐ pCnt (โฏโ[๐ต] โผ )) โ
โ) |
37 | 5 | nn0red 12529 |
. . . . . . . . 9
โข (๐ โ ๐ โ โ) |
38 | 1 | grpbn0 18847 |
. . . . . . . . . . . . 13
โข (๐บ โ Grp โ ๐ โ โ
) |
39 | 2, 38 | syl 17 |
. . . . . . . . . . . 12
โข (๐ โ ๐ โ โ
) |
40 | | hashnncl 14322 |
. . . . . . . . . . . . 13
โข (๐ โ Fin โ
((โฏโ๐) โ
โ โ ๐ โ
โ
)) |
41 | 3, 40 | syl 17 |
. . . . . . . . . . . 12
โข (๐ โ ((โฏโ๐) โ โ โ ๐ โ โ
)) |
42 | 39, 41 | mpbird 256 |
. . . . . . . . . . 11
โข (๐ โ (โฏโ๐) โ
โ) |
43 | 4, 42 | pccld 16779 |
. . . . . . . . . 10
โข (๐ โ (๐ pCnt (โฏโ๐)) โ
โ0) |
44 | 43 | nn0red 12529 |
. . . . . . . . 9
โข (๐ โ (๐ pCnt (โฏโ๐)) โ โ) |
45 | | leaddsub 11686 |
. . . . . . . . 9
โข (((๐ pCnt (โฏโ[๐ต] โผ )) โ โ
โง ๐ โ โ
โง (๐ pCnt
(โฏโ๐)) โ
โ) โ (((๐ pCnt
(โฏโ[๐ต] โผ )) +
๐) โค (๐ pCnt (โฏโ๐)) โ (๐ pCnt (โฏโ[๐ต] โผ )) โค ((๐ pCnt (โฏโ๐)) โ ๐))) |
46 | 36, 37, 44, 45 | syl3anc 1371 |
. . . . . . . 8
โข (๐ โ (((๐ pCnt (โฏโ[๐ต] โผ )) + ๐) โค (๐ pCnt (โฏโ๐)) โ (๐ pCnt (โฏโ[๐ต] โผ )) โค ((๐ pCnt (โฏโ๐)) โ ๐))) |
47 | 17, 46 | mpbird 256 |
. . . . . . 7
โข (๐ โ ((๐ pCnt (โฏโ[๐ต] โผ )) + ๐) โค (๐ pCnt (โฏโ๐))) |
48 | | eqid 2732 |
. . . . . . . . . . 11
โข (๐บ ~QG ๐ป) = (๐บ ~QG ๐ป) |
49 | 1, 12, 48, 15 | orbsta2 19172 |
. . . . . . . . . 10
โข ((( โ โ
(๐บ GrpAct ๐) โง ๐ต โ ๐) โง ๐ โ Fin) โ (โฏโ๐) = ((โฏโ[๐ต] โผ ) ยท
(โฏโ๐ป))) |
50 | 10, 11, 3, 49 | syl21anc 836 |
. . . . . . . . 9
โข (๐ โ (โฏโ๐) = ((โฏโ[๐ต] โผ ) ยท
(โฏโ๐ป))) |
51 | 50 | oveq2d 7421 |
. . . . . . . 8
โข (๐ โ (๐ pCnt (โฏโ๐)) = (๐ pCnt ((โฏโ[๐ต] โผ ) ยท
(โฏโ๐ป)))) |
52 | 34 | nnzd 12581 |
. . . . . . . . 9
โข (๐ โ (โฏโ[๐ต] โผ ) โ
โค) |
53 | 34 | nnne0d 12258 |
. . . . . . . . 9
โข (๐ โ (โฏโ[๐ต] โผ ) โ
0) |
54 | | eqid 2732 |
. . . . . . . . . . . . . 14
โข
(0gโ๐บ) = (0gโ๐บ) |
55 | 54 | subg0cl 19008 |
. . . . . . . . . . . . 13
โข (๐ป โ (SubGrpโ๐บ) โ
(0gโ๐บ)
โ ๐ป) |
56 | 14, 55 | syl 17 |
. . . . . . . . . . . 12
โข (๐ โ (0gโ๐บ) โ ๐ป) |
57 | 56 | ne0d 4334 |
. . . . . . . . . . 11
โข (๐ โ ๐ป โ โ
) |
58 | 12 | ssrab3 4079 |
. . . . . . . . . . . . 13
โข ๐ป โ ๐ |
59 | | ssfi 9169 |
. . . . . . . . . . . . 13
โข ((๐ โ Fin โง ๐ป โ ๐) โ ๐ป โ Fin) |
60 | 3, 58, 59 | sylancl 586 |
. . . . . . . . . . . 12
โข (๐ โ ๐ป โ Fin) |
61 | | hashnncl 14322 |
. . . . . . . . . . . 12
โข (๐ป โ Fin โ
((โฏโ๐ป) โ
โ โ ๐ป โ
โ
)) |
62 | 60, 61 | syl 17 |
. . . . . . . . . . 11
โข (๐ โ ((โฏโ๐ป) โ โ โ ๐ป โ โ
)) |
63 | 57, 62 | mpbird 256 |
. . . . . . . . . 10
โข (๐ โ (โฏโ๐ป) โ
โ) |
64 | 63 | nnzd 12581 |
. . . . . . . . 9
โข (๐ โ (โฏโ๐ป) โ
โค) |
65 | 63 | nnne0d 12258 |
. . . . . . . . 9
โข (๐ โ (โฏโ๐ป) โ 0) |
66 | | pcmul 16780 |
. . . . . . . . 9
โข ((๐ โ โ โง
((โฏโ[๐ต] โผ )
โ โค โง (โฏโ[๐ต] โผ ) โ 0) โง
((โฏโ๐ป) โ
โค โง (โฏโ๐ป) โ 0)) โ (๐ pCnt ((โฏโ[๐ต] โผ ) ยท
(โฏโ๐ป))) =
((๐ pCnt
(โฏโ[๐ต] โผ )) +
(๐ pCnt
(โฏโ๐ป)))) |
67 | 4, 52, 53, 64, 65, 66 | syl122anc 1379 |
. . . . . . . 8
โข (๐ โ (๐ pCnt ((โฏโ[๐ต] โผ ) ยท
(โฏโ๐ป))) =
((๐ pCnt
(โฏโ[๐ต] โผ )) +
(๐ pCnt
(โฏโ๐ป)))) |
68 | 51, 67 | eqtrd 2772 |
. . . . . . 7
โข (๐ โ (๐ pCnt (โฏโ๐)) = ((๐ pCnt (โฏโ[๐ต] โผ )) + (๐ pCnt (โฏโ๐ป)))) |
69 | 47, 68 | breqtrd 5173 |
. . . . . 6
โข (๐ โ ((๐ pCnt (โฏโ[๐ต] โผ )) + ๐) โค ((๐ pCnt (โฏโ[๐ต] โผ )) + (๐ pCnt (โฏโ๐ป)))) |
70 | 4, 63 | pccld 16779 |
. . . . . . . 8
โข (๐ โ (๐ pCnt (โฏโ๐ป)) โ
โ0) |
71 | 70 | nn0red 12529 |
. . . . . . 7
โข (๐ โ (๐ pCnt (โฏโ๐ป)) โ โ) |
72 | 37, 71, 36 | leadd2d 11805 |
. . . . . 6
โข (๐ โ (๐ โค (๐ pCnt (โฏโ๐ป)) โ ((๐ pCnt (โฏโ[๐ต] โผ )) + ๐) โค ((๐ pCnt (โฏโ[๐ต] โผ )) + (๐ pCnt (โฏโ๐ป))))) |
73 | 69, 72 | mpbird 256 |
. . . . 5
โข (๐ โ ๐ โค (๐ pCnt (โฏโ๐ป))) |
74 | | pcdvdsb 16798 |
. . . . . 6
โข ((๐ โ โ โง
(โฏโ๐ป) โ
โค โง ๐ โ
โ0) โ (๐ โค (๐ pCnt (โฏโ๐ป)) โ (๐โ๐) โฅ (โฏโ๐ป))) |
75 | 4, 64, 5, 74 | syl3anc 1371 |
. . . . 5
โข (๐ โ (๐ โค (๐ pCnt (โฏโ๐ป)) โ (๐โ๐) โฅ (โฏโ๐ป))) |
76 | 73, 75 | mpbid 231 |
. . . 4
โข (๐ โ (๐โ๐) โฅ (โฏโ๐ป)) |
77 | | prmnn 16607 |
. . . . . . . 8
โข (๐ โ โ โ ๐ โ
โ) |
78 | 4, 77 | syl 17 |
. . . . . . 7
โข (๐ โ ๐ โ โ) |
79 | 78, 5 | nnexpcld 14204 |
. . . . . 6
โข (๐ โ (๐โ๐) โ โ) |
80 | 79 | nnzd 12581 |
. . . . 5
โข (๐ โ (๐โ๐) โ โค) |
81 | | dvdsle 16249 |
. . . . 5
โข (((๐โ๐) โ โค โง (โฏโ๐ป) โ โ) โ ((๐โ๐) โฅ (โฏโ๐ป) โ (๐โ๐) โค (โฏโ๐ป))) |
82 | 80, 63, 81 | syl2anc 584 |
. . . 4
โข (๐ โ ((๐โ๐) โฅ (โฏโ๐ป) โ (๐โ๐) โค (โฏโ๐ป))) |
83 | 76, 82 | mpd 15 |
. . 3
โข (๐ โ (๐โ๐) โค (โฏโ๐ป)) |
84 | | hashcl 14312 |
. . . . . 6
โข (๐ป โ Fin โ
(โฏโ๐ป) โ
โ0) |
85 | 60, 84 | syl 17 |
. . . . 5
โข (๐ โ (โฏโ๐ป) โ
โ0) |
86 | 85 | nn0red 12529 |
. . . 4
โข (๐ โ (โฏโ๐ป) โ
โ) |
87 | 79 | nnred 12223 |
. . . 4
โข (๐ โ (๐โ๐) โ โ) |
88 | 86, 87 | letri3d 11352 |
. . 3
โข (๐ โ ((โฏโ๐ป) = (๐โ๐) โ ((โฏโ๐ป) โค (๐โ๐) โง (๐โ๐) โค (โฏโ๐ป)))) |
89 | 16, 83, 88 | mpbir2and 711 |
. 2
โข (๐ โ (โฏโ๐ป) = (๐โ๐)) |
90 | | fveqeq2 6897 |
. . 3
โข (โ = ๐ป โ ((โฏโโ) = (๐โ๐) โ (โฏโ๐ป) = (๐โ๐))) |
91 | 90 | rspcev 3612 |
. 2
โข ((๐ป โ (SubGrpโ๐บ) โง (โฏโ๐ป) = (๐โ๐)) โ โโ โ (SubGrpโ๐บ)(โฏโโ) = (๐โ๐)) |
92 | 14, 89, 91 | syl2anc 584 |
1
โข (๐ โ โโ โ (SubGrpโ๐บ)(โฏโโ) = (๐โ๐)) |