MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  conjnmz Structured version   Visualization version   GIF version

Theorem conjnmz 18783
Description: A subgroup is unchanged under conjugation by an element of its normalizer. (Contributed by Mario Carneiro, 18-Jan-2015.)
Hypotheses
Ref Expression
conjghm.x 𝑋 = (Base‘𝐺)
conjghm.p + = (+g𝐺)
conjghm.m = (-g𝐺)
conjsubg.f 𝐹 = (𝑥𝑆 ↦ ((𝐴 + 𝑥) 𝐴))
conjnmz.1 𝑁 = {𝑦𝑋 ∣ ∀𝑧𝑋 ((𝑦 + 𝑧) ∈ 𝑆 ↔ (𝑧 + 𝑦) ∈ 𝑆)}
Assertion
Ref Expression
conjnmz ((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) → 𝑆 = ran 𝐹)
Distinct variable groups:   𝑥,𝑦,   𝑥,𝑧, + ,𝑦   𝑥,𝐴,𝑦,𝑧   𝑦,𝐹,𝑧   𝑥,𝑁   𝑥,𝐺,𝑦,𝑧   𝑥,𝑆,𝑦,𝑧   𝑥,𝑋,𝑦,𝑧
Allowed substitution hints:   𝐹(𝑥)   (𝑧)   𝑁(𝑦,𝑧)

Proof of Theorem conjnmz
Dummy variable 𝑤 is distinct from all other variables.
StepHypRef Expression
1 subgrcl 18675 . . . . . . . . . 10 (𝑆 ∈ (SubGrp‘𝐺) → 𝐺 ∈ Grp)
21ad2antrr 722 . . . . . . . . 9 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → 𝐺 ∈ Grp)
3 conjnmz.1 . . . . . . . . . . . 12 𝑁 = {𝑦𝑋 ∣ ∀𝑧𝑋 ((𝑦 + 𝑧) ∈ 𝑆 ↔ (𝑧 + 𝑦) ∈ 𝑆)}
43ssrab3 4011 . . . . . . . . . . 11 𝑁𝑋
5 simplr 765 . . . . . . . . . . 11 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → 𝐴𝑁)
64, 5sselid 3915 . . . . . . . . . 10 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → 𝐴𝑋)
7 conjghm.x . . . . . . . . . . 11 𝑋 = (Base‘𝐺)
8 eqid 2738 . . . . . . . . . . 11 (invg𝐺) = (invg𝐺)
97, 8grpinvcl 18542 . . . . . . . . . 10 ((𝐺 ∈ Grp ∧ 𝐴𝑋) → ((invg𝐺)‘𝐴) ∈ 𝑋)
102, 6, 9syl2anc 583 . . . . . . . . 9 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → ((invg𝐺)‘𝐴) ∈ 𝑋)
117subgss 18671 . . . . . . . . . . 11 (𝑆 ∈ (SubGrp‘𝐺) → 𝑆𝑋)
1211adantr 480 . . . . . . . . . 10 ((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) → 𝑆𝑋)
1312sselda 3917 . . . . . . . . 9 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → 𝑤𝑋)
14 conjghm.p . . . . . . . . . 10 + = (+g𝐺)
157, 14grpass 18501 . . . . . . . . 9 ((𝐺 ∈ Grp ∧ (((invg𝐺)‘𝐴) ∈ 𝑋𝑤𝑋𝐴𝑋)) → ((((invg𝐺)‘𝐴) + 𝑤) + 𝐴) = (((invg𝐺)‘𝐴) + (𝑤 + 𝐴)))
162, 10, 13, 6, 15syl13anc 1370 . . . . . . . 8 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → ((((invg𝐺)‘𝐴) + 𝑤) + 𝐴) = (((invg𝐺)‘𝐴) + (𝑤 + 𝐴)))
17 eqid 2738 . . . . . . . . . . . . . 14 (0g𝐺) = (0g𝐺)
187, 14, 17, 8grprinv 18544 . . . . . . . . . . . . 13 ((𝐺 ∈ Grp ∧ 𝐴𝑋) → (𝐴 + ((invg𝐺)‘𝐴)) = (0g𝐺))
192, 6, 18syl2anc 583 . . . . . . . . . . . 12 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → (𝐴 + ((invg𝐺)‘𝐴)) = (0g𝐺))
2019oveq1d 7270 . . . . . . . . . . 11 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → ((𝐴 + ((invg𝐺)‘𝐴)) + 𝑤) = ((0g𝐺) + 𝑤))
217, 14grpass 18501 . . . . . . . . . . . 12 ((𝐺 ∈ Grp ∧ (𝐴𝑋 ∧ ((invg𝐺)‘𝐴) ∈ 𝑋𝑤𝑋)) → ((𝐴 + ((invg𝐺)‘𝐴)) + 𝑤) = (𝐴 + (((invg𝐺)‘𝐴) + 𝑤)))
222, 6, 10, 13, 21syl13anc 1370 . . . . . . . . . . 11 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → ((𝐴 + ((invg𝐺)‘𝐴)) + 𝑤) = (𝐴 + (((invg𝐺)‘𝐴) + 𝑤)))
237, 14, 17grplid 18524 . . . . . . . . . . . 12 ((𝐺 ∈ Grp ∧ 𝑤𝑋) → ((0g𝐺) + 𝑤) = 𝑤)
242, 13, 23syl2anc 583 . . . . . . . . . . 11 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → ((0g𝐺) + 𝑤) = 𝑤)
2520, 22, 243eqtr3d 2786 . . . . . . . . . 10 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → (𝐴 + (((invg𝐺)‘𝐴) + 𝑤)) = 𝑤)
26 simpr 484 . . . . . . . . . 10 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → 𝑤𝑆)
2725, 26eqeltrd 2839 . . . . . . . . 9 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → (𝐴 + (((invg𝐺)‘𝐴) + 𝑤)) ∈ 𝑆)
287, 14grpcl 18500 . . . . . . . . . . 11 ((𝐺 ∈ Grp ∧ ((invg𝐺)‘𝐴) ∈ 𝑋𝑤𝑋) → (((invg𝐺)‘𝐴) + 𝑤) ∈ 𝑋)
292, 10, 13, 28syl3anc 1369 . . . . . . . . . 10 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → (((invg𝐺)‘𝐴) + 𝑤) ∈ 𝑋)
303nmzbi 18707 . . . . . . . . . 10 ((𝐴𝑁 ∧ (((invg𝐺)‘𝐴) + 𝑤) ∈ 𝑋) → ((𝐴 + (((invg𝐺)‘𝐴) + 𝑤)) ∈ 𝑆 ↔ ((((invg𝐺)‘𝐴) + 𝑤) + 𝐴) ∈ 𝑆))
315, 29, 30syl2anc 583 . . . . . . . . 9 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → ((𝐴 + (((invg𝐺)‘𝐴) + 𝑤)) ∈ 𝑆 ↔ ((((invg𝐺)‘𝐴) + 𝑤) + 𝐴) ∈ 𝑆))
3227, 31mpbid 231 . . . . . . . 8 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → ((((invg𝐺)‘𝐴) + 𝑤) + 𝐴) ∈ 𝑆)
3316, 32eqeltrrd 2840 . . . . . . 7 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → (((invg𝐺)‘𝐴) + (𝑤 + 𝐴)) ∈ 𝑆)
34 oveq2 7263 . . . . . . . . 9 (𝑥 = (((invg𝐺)‘𝐴) + (𝑤 + 𝐴)) → (𝐴 + 𝑥) = (𝐴 + (((invg𝐺)‘𝐴) + (𝑤 + 𝐴))))
3534oveq1d 7270 . . . . . . . 8 (𝑥 = (((invg𝐺)‘𝐴) + (𝑤 + 𝐴)) → ((𝐴 + 𝑥) 𝐴) = ((𝐴 + (((invg𝐺)‘𝐴) + (𝑤 + 𝐴))) 𝐴))
36 conjsubg.f . . . . . . . 8 𝐹 = (𝑥𝑆 ↦ ((𝐴 + 𝑥) 𝐴))
37 ovex 7288 . . . . . . . 8 ((𝐴 + (((invg𝐺)‘𝐴) + (𝑤 + 𝐴))) 𝐴) ∈ V
3835, 36, 37fvmpt 6857 . . . . . . 7 ((((invg𝐺)‘𝐴) + (𝑤 + 𝐴)) ∈ 𝑆 → (𝐹‘(((invg𝐺)‘𝐴) + (𝑤 + 𝐴))) = ((𝐴 + (((invg𝐺)‘𝐴) + (𝑤 + 𝐴))) 𝐴))
3933, 38syl 17 . . . . . 6 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → (𝐹‘(((invg𝐺)‘𝐴) + (𝑤 + 𝐴))) = ((𝐴 + (((invg𝐺)‘𝐴) + (𝑤 + 𝐴))) 𝐴))
4019oveq1d 7270 . . . . . . . 8 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → ((𝐴 + ((invg𝐺)‘𝐴)) + (𝑤 + 𝐴)) = ((0g𝐺) + (𝑤 + 𝐴)))
417, 14grpcl 18500 . . . . . . . . . 10 ((𝐺 ∈ Grp ∧ 𝑤𝑋𝐴𝑋) → (𝑤 + 𝐴) ∈ 𝑋)
422, 13, 6, 41syl3anc 1369 . . . . . . . . 9 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → (𝑤 + 𝐴) ∈ 𝑋)
437, 14grpass 18501 . . . . . . . . 9 ((𝐺 ∈ Grp ∧ (𝐴𝑋 ∧ ((invg𝐺)‘𝐴) ∈ 𝑋 ∧ (𝑤 + 𝐴) ∈ 𝑋)) → ((𝐴 + ((invg𝐺)‘𝐴)) + (𝑤 + 𝐴)) = (𝐴 + (((invg𝐺)‘𝐴) + (𝑤 + 𝐴))))
442, 6, 10, 42, 43syl13anc 1370 . . . . . . . 8 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → ((𝐴 + ((invg𝐺)‘𝐴)) + (𝑤 + 𝐴)) = (𝐴 + (((invg𝐺)‘𝐴) + (𝑤 + 𝐴))))
457, 14, 17grplid 18524 . . . . . . . . 9 ((𝐺 ∈ Grp ∧ (𝑤 + 𝐴) ∈ 𝑋) → ((0g𝐺) + (𝑤 + 𝐴)) = (𝑤 + 𝐴))
462, 42, 45syl2anc 583 . . . . . . . 8 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → ((0g𝐺) + (𝑤 + 𝐴)) = (𝑤 + 𝐴))
4740, 44, 463eqtr3d 2786 . . . . . . 7 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → (𝐴 + (((invg𝐺)‘𝐴) + (𝑤 + 𝐴))) = (𝑤 + 𝐴))
4847oveq1d 7270 . . . . . 6 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → ((𝐴 + (((invg𝐺)‘𝐴) + (𝑤 + 𝐴))) 𝐴) = ((𝑤 + 𝐴) 𝐴))
49 conjghm.m . . . . . . . 8 = (-g𝐺)
507, 14, 49grppncan 18581 . . . . . . 7 ((𝐺 ∈ Grp ∧ 𝑤𝑋𝐴𝑋) → ((𝑤 + 𝐴) 𝐴) = 𝑤)
512, 13, 6, 50syl3anc 1369 . . . . . 6 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → ((𝑤 + 𝐴) 𝐴) = 𝑤)
5239, 48, 513eqtrd 2782 . . . . 5 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → (𝐹‘(((invg𝐺)‘𝐴) + (𝑤 + 𝐴))) = 𝑤)
53 ovex 7288 . . . . . . 7 ((𝐴 + 𝑥) 𝐴) ∈ V
5453, 36fnmpti 6560 . . . . . 6 𝐹 Fn 𝑆
55 fnfvelrn 6940 . . . . . 6 ((𝐹 Fn 𝑆 ∧ (((invg𝐺)‘𝐴) + (𝑤 + 𝐴)) ∈ 𝑆) → (𝐹‘(((invg𝐺)‘𝐴) + (𝑤 + 𝐴))) ∈ ran 𝐹)
5654, 33, 55sylancr 586 . . . . 5 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → (𝐹‘(((invg𝐺)‘𝐴) + (𝑤 + 𝐴))) ∈ ran 𝐹)
5752, 56eqeltrrd 2840 . . . 4 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑤𝑆) → 𝑤 ∈ ran 𝐹)
5857ex 412 . . 3 ((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) → (𝑤𝑆𝑤 ∈ ran 𝐹))
5958ssrdv 3923 . 2 ((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) → 𝑆 ⊆ ran 𝐹)
601ad2antrr 722 . . . . . 6 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑥𝑆) → 𝐺 ∈ Grp)
61 simplr 765 . . . . . . 7 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑥𝑆) → 𝐴𝑁)
624, 61sselid 3915 . . . . . 6 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑥𝑆) → 𝐴𝑋)
6312sselda 3917 . . . . . 6 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑥𝑆) → 𝑥𝑋)
647, 14, 49grpaddsubass 18580 . . . . . 6 ((𝐺 ∈ Grp ∧ (𝐴𝑋𝑥𝑋𝐴𝑋)) → ((𝐴 + 𝑥) 𝐴) = (𝐴 + (𝑥 𝐴)))
6560, 62, 63, 62, 64syl13anc 1370 . . . . 5 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑥𝑆) → ((𝐴 + 𝑥) 𝐴) = (𝐴 + (𝑥 𝐴)))
667, 14, 49grpnpcan 18582 . . . . . . . 8 ((𝐺 ∈ Grp ∧ 𝑥𝑋𝐴𝑋) → ((𝑥 𝐴) + 𝐴) = 𝑥)
6760, 63, 62, 66syl3anc 1369 . . . . . . 7 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑥𝑆) → ((𝑥 𝐴) + 𝐴) = 𝑥)
68 simpr 484 . . . . . . 7 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑥𝑆) → 𝑥𝑆)
6967, 68eqeltrd 2839 . . . . . 6 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑥𝑆) → ((𝑥 𝐴) + 𝐴) ∈ 𝑆)
707, 49grpsubcl 18570 . . . . . . . 8 ((𝐺 ∈ Grp ∧ 𝑥𝑋𝐴𝑋) → (𝑥 𝐴) ∈ 𝑋)
7160, 63, 62, 70syl3anc 1369 . . . . . . 7 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑥𝑆) → (𝑥 𝐴) ∈ 𝑋)
723nmzbi 18707 . . . . . . 7 ((𝐴𝑁 ∧ (𝑥 𝐴) ∈ 𝑋) → ((𝐴 + (𝑥 𝐴)) ∈ 𝑆 ↔ ((𝑥 𝐴) + 𝐴) ∈ 𝑆))
7361, 71, 72syl2anc 583 . . . . . 6 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑥𝑆) → ((𝐴 + (𝑥 𝐴)) ∈ 𝑆 ↔ ((𝑥 𝐴) + 𝐴) ∈ 𝑆))
7469, 73mpbird 256 . . . . 5 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑥𝑆) → (𝐴 + (𝑥 𝐴)) ∈ 𝑆)
7565, 74eqeltrd 2839 . . . 4 (((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) ∧ 𝑥𝑆) → ((𝐴 + 𝑥) 𝐴) ∈ 𝑆)
7675, 36fmptd 6970 . . 3 ((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) → 𝐹:𝑆𝑆)
7776frnd 6592 . 2 ((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) → ran 𝐹𝑆)
7859, 77eqssd 3934 1 ((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝐴𝑁) → 𝑆 = ran 𝐹)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 395   = wceq 1539  wcel 2108  wral 3063  {crab 3067  wss 3883  cmpt 5153  ran crn 5581   Fn wfn 6413  cfv 6418  (class class class)co 7255  Basecbs 16840  +gcplusg 16888  0gc0g 17067  Grpcgrp 18492  invgcminusg 18493  -gcsg 18494  SubGrpcsubg 18664
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2110  ax-9 2118  ax-10 2139  ax-11 2156  ax-12 2173  ax-ext 2709  ax-sep 5218  ax-nul 5225  ax-pow 5283  ax-pr 5347  ax-un 7566
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1784  df-nf 1788  df-sb 2069  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2817  df-nfc 2888  df-ne 2943  df-ral 3068  df-rex 3069  df-reu 3070  df-rmo 3071  df-rab 3072  df-v 3424  df-sbc 3712  df-csb 3829  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-nul 4254  df-if 4457  df-pw 4532  df-sn 4559  df-pr 4561  df-op 4565  df-uni 4837  df-iun 4923  df-br 5071  df-opab 5133  df-mpt 5154  df-id 5480  df-xp 5586  df-rel 5587  df-cnv 5588  df-co 5589  df-dm 5590  df-rn 5591  df-res 5592  df-ima 5593  df-iota 6376  df-fun 6420  df-fn 6421  df-f 6422  df-fv 6426  df-riota 7212  df-ov 7258  df-oprab 7259  df-mpo 7260  df-1st 7804  df-2nd 7805  df-0g 17069  df-mgm 18241  df-sgrp 18290  df-mnd 18301  df-grp 18495  df-minusg 18496  df-sbg 18497  df-subg 18667
This theorem is referenced by:  conjnmzb  18784  conjnsg  18785  sylow3lem2  19148
  Copyright terms: Public domain W3C validator