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

Theorem eqgen 19213
Description: Each coset is equipotent to the subgroup itself (which is also the coset containing the identity). (Contributed by Mario Carneiro, 20-Sep-2015.)
Hypotheses
Ref Expression
eqger.x 𝑋 = (Base‘𝐺)
eqger.r = (𝐺 ~QG 𝑌)
Assertion
Ref Expression
eqgen ((𝑌 ∈ (SubGrp‘𝐺) ∧ 𝐴 ∈ (𝑋 / )) → 𝑌𝐴)

Proof of Theorem eqgen
Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eqid 2761 . 2 (𝑋 / ) = (𝑋 / )
2 breq2 5101 . 2 ([𝑥] = 𝐴 → (𝑌 ≈ [𝑥] 𝑌𝐴))
3 simpl 486 . . . 4 ((𝑌 ∈ (SubGrp‘𝐺) ∧ 𝑥𝑋) → 𝑌 ∈ (SubGrp‘𝐺))
4 subgrcl 19164 . . . . . . 7 (𝑌 ∈ (SubGrp‘𝐺) → 𝐺 ∈ Grp)
5 eqger.x . . . . . . . 8 𝑋 = (Base‘𝐺)
65subgss 19160 . . . . . . 7 (𝑌 ∈ (SubGrp‘𝐺) → 𝑌𝑋)
74, 6jca 519 . . . . . 6 (𝑌 ∈ (SubGrp‘𝐺) → (𝐺 ∈ Grp ∧ 𝑌𝑋))
8 eqger.r . . . . . . . 8 = (𝐺 ~QG 𝑌)
9 eqid 2761 . . . . . . . 8 (+g𝐺) = (+g𝐺)
105, 8, 9eqglact 19211 . . . . . . 7 ((𝐺 ∈ Grp ∧ 𝑌𝑋𝑥𝑋) → [𝑥] = ((𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)) “ 𝑌))
11103expa 1130 . . . . . 6 (((𝐺 ∈ Grp ∧ 𝑌𝑋) ∧ 𝑥𝑋) → [𝑥] = ((𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)) “ 𝑌))
127, 11sylan 589 . . . . 5 ((𝑌 ∈ (SubGrp‘𝐺) ∧ 𝑥𝑋) → [𝑥] = ((𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)) “ 𝑌))
138ovexi 7425 . . . . . 6 ∈ V
14 ecexg 8676 . . . . . 6 ( ∈ V → [𝑥] ∈ V)
1513, 14ax-mp 5 . . . . 5 [𝑥] ∈ V
1612, 15eqeltrrdi 2870 . . . 4 ((𝑌 ∈ (SubGrp‘𝐺) ∧ 𝑥𝑋) → ((𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)) “ 𝑌) ∈ V)
17 eqid 2761 . . . . . . . . 9 (𝑦𝑋 ↦ (𝑧𝑋 ↦ (𝑦(+g𝐺)𝑧))) = (𝑦𝑋 ↦ (𝑧𝑋 ↦ (𝑦(+g𝐺)𝑧)))
1817, 5, 9grplactf1o 19077 . . . . . . . 8 ((𝐺 ∈ Grp ∧ 𝑥𝑋) → ((𝑦𝑋 ↦ (𝑧𝑋 ↦ (𝑦(+g𝐺)𝑧)))‘𝑥):𝑋1-1-onto𝑋)
1917, 5grplactfval 19074 . . . . . . . . . 10 (𝑥𝑋 → ((𝑦𝑋 ↦ (𝑧𝑋 ↦ (𝑦(+g𝐺)𝑧)))‘𝑥) = (𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)))
2019adantl 485 . . . . . . . . 9 ((𝐺 ∈ Grp ∧ 𝑥𝑋) → ((𝑦𝑋 ↦ (𝑧𝑋 ↦ (𝑦(+g𝐺)𝑧)))‘𝑥) = (𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)))
2120f1oeq1d 6796 . . . . . . . 8 ((𝐺 ∈ Grp ∧ 𝑥𝑋) → (((𝑦𝑋 ↦ (𝑧𝑋 ↦ (𝑦(+g𝐺)𝑧)))‘𝑥):𝑋1-1-onto𝑋 ↔ (𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)):𝑋1-1-onto𝑋))
2218, 21mpbid 234 . . . . . . 7 ((𝐺 ∈ Grp ∧ 𝑥𝑋) → (𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)):𝑋1-1-onto𝑋)
234, 22sylan 589 . . . . . 6 ((𝑌 ∈ (SubGrp‘𝐺) ∧ 𝑥𝑋) → (𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)):𝑋1-1-onto𝑋)
24 f1of1 6800 . . . . . 6 ((𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)):𝑋1-1-onto𝑋 → (𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)):𝑋1-1𝑋)
2523, 24syl 17 . . . . 5 ((𝑌 ∈ (SubGrp‘𝐺) ∧ 𝑥𝑋) → (𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)):𝑋1-1𝑋)
266adantr 484 . . . . 5 ((𝑌 ∈ (SubGrp‘𝐺) ∧ 𝑥𝑋) → 𝑌𝑋)
27 f1ores 6816 . . . . 5 (((𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)):𝑋1-1𝑋𝑌𝑋) → ((𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)) ↾ 𝑌):𝑌1-1-onto→((𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)) “ 𝑌))
2825, 26, 27syl2anc 593 . . . 4 ((𝑌 ∈ (SubGrp‘𝐺) ∧ 𝑥𝑋) → ((𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)) ↾ 𝑌):𝑌1-1-onto→((𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)) “ 𝑌))
29 f1oen2g 8943 . . . 4 ((𝑌 ∈ (SubGrp‘𝐺) ∧ ((𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)) “ 𝑌) ∈ V ∧ ((𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)) ↾ 𝑌):𝑌1-1-onto→((𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)) “ 𝑌)) → 𝑌 ≈ ((𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)) “ 𝑌))
303, 16, 28, 29syl3anc 1389 . . 3 ((𝑌 ∈ (SubGrp‘𝐺) ∧ 𝑥𝑋) → 𝑌 ≈ ((𝑧𝑋 ↦ (𝑥(+g𝐺)𝑧)) “ 𝑌))
3130, 12breqtrrd 5125 . 2 ((𝑌 ∈ (SubGrp‘𝐺) ∧ 𝑥𝑋) → 𝑌 ≈ [𝑥] )
321, 2, 31ectocld 8758 1 ((𝑌 ∈ (SubGrp‘𝐺) ∧ 𝐴 ∈ (𝑋 / )) → 𝑌𝐴)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 399   = wceq 1559  wcel 2141  Vcvv 3453  wss 3902   class class class wbr 5097  cmpt 5178  cres 5645  cima 5646  1-1wf1 6513  1-1-ontowf1o 6515  cfv 6516  (class class class)co 7391  [cec 8670   / cqs 8671  cen 8918  Basecbs 17236  +gcplusg 17277  Grpcgrp 18966  SubGrpcsubg 19153   ~QG cqg 19155
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027  ax-8 2143  ax-9 2151  ax-10 2174  ax-11 2190  ax-12 2211  ax-ext 2733  ax-rep 5224  ax-sep 5243  ax-nul 5253  ax-pow 5319  ax-pr 5387  ax-un 7713
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1099  df-tru 1562  df-fal 1572  df-ex 1799  df-nf 1803  df-sb 2090  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-ral 3076  df-rex 3086  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3455  df-sbc 3743  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-nul 4284  df-if 4478  df-pw 4554  df-sn 4580  df-pr 4582  df-op 4586  df-uni 4863  df-iun 4948  df-br 5098  df-opab 5160  df-mpt 5179  df-id 5538  df-xp 5649  df-rel 5650  df-cnv 5651  df-co 5652  df-dm 5653  df-rn 5654  df-res 5655  df-ima 5656  df-iota 6472  df-fun 6518  df-fn 6519  df-f 6520  df-f1 6521  df-fo 6522  df-f1o 6523  df-fv 6524  df-riota 7348  df-ov 7394  df-oprab 7395  df-mpo 7396  df-ec 8674  df-qs 8678  df-en 8922  df-0g 17461  df-mgm 18665  df-sgrp 18744  df-mnd 18760  df-grp 18969  df-minusg 18970  df-subg 19156  df-eqg 19158
This theorem is referenced by:  lagsubg2  19226  sylow2blem1  19651
  Copyright terms: Public domain W3C validator