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

Theorem grpoinv 28302
Description: The properties of a group element's inverse. (Contributed by NM, 27-Oct-2006.) (Revised by Mario Carneiro, 15-Dec-2013.) (New usage is discouraged.)
Hypotheses
Ref Expression
grpinv.1 𝑋 = ran 𝐺
grpinv.2 𝑈 = (GId‘𝐺)
grpinv.3 𝑁 = (inv‘𝐺)
Assertion
Ref Expression
grpoinv ((𝐺 ∈ GrpOp ∧ 𝐴𝑋) → (((𝑁𝐴)𝐺𝐴) = 𝑈 ∧ (𝐴𝐺(𝑁𝐴)) = 𝑈))

Proof of Theorem grpoinv
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 grpinv.1 . . . . . 6 𝑋 = ran 𝐺
2 grpinv.2 . . . . . 6 𝑈 = (GId‘𝐺)
3 grpinv.3 . . . . . 6 𝑁 = (inv‘𝐺)
41, 2, 3grpoinvval 28300 . . . . 5 ((𝐺 ∈ GrpOp ∧ 𝐴𝑋) → (𝑁𝐴) = (𝑦𝑋 (𝑦𝐺𝐴) = 𝑈))
51, 2grpoinveu 28296 . . . . . 6 ((𝐺 ∈ GrpOp ∧ 𝐴𝑋) → ∃!𝑦𝑋 (𝑦𝐺𝐴) = 𝑈)
6 riotacl2 7130 . . . . . 6 (∃!𝑦𝑋 (𝑦𝐺𝐴) = 𝑈 → (𝑦𝑋 (𝑦𝐺𝐴) = 𝑈) ∈ {𝑦𝑋 ∣ (𝑦𝐺𝐴) = 𝑈})
75, 6syl 17 . . . . 5 ((𝐺 ∈ GrpOp ∧ 𝐴𝑋) → (𝑦𝑋 (𝑦𝐺𝐴) = 𝑈) ∈ {𝑦𝑋 ∣ (𝑦𝐺𝐴) = 𝑈})
84, 7eqeltrd 2913 . . . 4 ((𝐺 ∈ GrpOp ∧ 𝐴𝑋) → (𝑁𝐴) ∈ {𝑦𝑋 ∣ (𝑦𝐺𝐴) = 𝑈})
9 simpl 485 . . . . . . . . 9 (((𝑦𝐺𝐴) = 𝑈 ∧ (𝐴𝐺𝑦) = 𝑈) → (𝑦𝐺𝐴) = 𝑈)
109rgenw 3150 . . . . . . . 8 𝑦𝑋 (((𝑦𝐺𝐴) = 𝑈 ∧ (𝐴𝐺𝑦) = 𝑈) → (𝑦𝐺𝐴) = 𝑈)
1110a1i 11 . . . . . . 7 ((𝐺 ∈ GrpOp ∧ 𝐴𝑋) → ∀𝑦𝑋 (((𝑦𝐺𝐴) = 𝑈 ∧ (𝐴𝐺𝑦) = 𝑈) → (𝑦𝐺𝐴) = 𝑈))
121, 2grpoidinv2 28292 . . . . . . . 8 ((𝐺 ∈ GrpOp ∧ 𝐴𝑋) → (((𝑈𝐺𝐴) = 𝐴 ∧ (𝐴𝐺𝑈) = 𝐴) ∧ ∃𝑦𝑋 ((𝑦𝐺𝐴) = 𝑈 ∧ (𝐴𝐺𝑦) = 𝑈)))
1312simprd 498 . . . . . . 7 ((𝐺 ∈ GrpOp ∧ 𝐴𝑋) → ∃𝑦𝑋 ((𝑦𝐺𝐴) = 𝑈 ∧ (𝐴𝐺𝑦) = 𝑈))
1411, 13, 53jca 1124 . . . . . 6 ((𝐺 ∈ GrpOp ∧ 𝐴𝑋) → (∀𝑦𝑋 (((𝑦𝐺𝐴) = 𝑈 ∧ (𝐴𝐺𝑦) = 𝑈) → (𝑦𝐺𝐴) = 𝑈) ∧ ∃𝑦𝑋 ((𝑦𝐺𝐴) = 𝑈 ∧ (𝐴𝐺𝑦) = 𝑈) ∧ ∃!𝑦𝑋 (𝑦𝐺𝐴) = 𝑈))
15 reupick2 4289 . . . . . 6 (((∀𝑦𝑋 (((𝑦𝐺𝐴) = 𝑈 ∧ (𝐴𝐺𝑦) = 𝑈) → (𝑦𝐺𝐴) = 𝑈) ∧ ∃𝑦𝑋 ((𝑦𝐺𝐴) = 𝑈 ∧ (𝐴𝐺𝑦) = 𝑈) ∧ ∃!𝑦𝑋 (𝑦𝐺𝐴) = 𝑈) ∧ 𝑦𝑋) → ((𝑦𝐺𝐴) = 𝑈 ↔ ((𝑦𝐺𝐴) = 𝑈 ∧ (𝐴𝐺𝑦) = 𝑈)))
1614, 15sylan 582 . . . . 5 (((𝐺 ∈ GrpOp ∧ 𝐴𝑋) ∧ 𝑦𝑋) → ((𝑦𝐺𝐴) = 𝑈 ↔ ((𝑦𝐺𝐴) = 𝑈 ∧ (𝐴𝐺𝑦) = 𝑈)))
1716rabbidva 3478 . . . 4 ((𝐺 ∈ GrpOp ∧ 𝐴𝑋) → {𝑦𝑋 ∣ (𝑦𝐺𝐴) = 𝑈} = {𝑦𝑋 ∣ ((𝑦𝐺𝐴) = 𝑈 ∧ (𝐴𝐺𝑦) = 𝑈)})
188, 17eleqtrd 2915 . . 3 ((𝐺 ∈ GrpOp ∧ 𝐴𝑋) → (𝑁𝐴) ∈ {𝑦𝑋 ∣ ((𝑦𝐺𝐴) = 𝑈 ∧ (𝐴𝐺𝑦) = 𝑈)})
19 oveq1 7163 . . . . . 6 (𝑦 = (𝑁𝐴) → (𝑦𝐺𝐴) = ((𝑁𝐴)𝐺𝐴))
2019eqeq1d 2823 . . . . 5 (𝑦 = (𝑁𝐴) → ((𝑦𝐺𝐴) = 𝑈 ↔ ((𝑁𝐴)𝐺𝐴) = 𝑈))
21 oveq2 7164 . . . . . 6 (𝑦 = (𝑁𝐴) → (𝐴𝐺𝑦) = (𝐴𝐺(𝑁𝐴)))
2221eqeq1d 2823 . . . . 5 (𝑦 = (𝑁𝐴) → ((𝐴𝐺𝑦) = 𝑈 ↔ (𝐴𝐺(𝑁𝐴)) = 𝑈))
2320, 22anbi12d 632 . . . 4 (𝑦 = (𝑁𝐴) → (((𝑦𝐺𝐴) = 𝑈 ∧ (𝐴𝐺𝑦) = 𝑈) ↔ (((𝑁𝐴)𝐺𝐴) = 𝑈 ∧ (𝐴𝐺(𝑁𝐴)) = 𝑈)))
2423elrab 3680 . . 3 ((𝑁𝐴) ∈ {𝑦𝑋 ∣ ((𝑦𝐺𝐴) = 𝑈 ∧ (𝐴𝐺𝑦) = 𝑈)} ↔ ((𝑁𝐴) ∈ 𝑋 ∧ (((𝑁𝐴)𝐺𝐴) = 𝑈 ∧ (𝐴𝐺(𝑁𝐴)) = 𝑈)))
2518, 24sylib 220 . 2 ((𝐺 ∈ GrpOp ∧ 𝐴𝑋) → ((𝑁𝐴) ∈ 𝑋 ∧ (((𝑁𝐴)𝐺𝐴) = 𝑈 ∧ (𝐴𝐺(𝑁𝐴)) = 𝑈)))
2625simprd 498 1 ((𝐺 ∈ GrpOp ∧ 𝐴𝑋) → (((𝑁𝐴)𝐺𝐴) = 𝑈 ∧ (𝐴𝐺(𝑁𝐴)) = 𝑈))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 398  w3a 1083   = wceq 1537  wcel 2114  wral 3138  wrex 3139  ∃!wreu 3140  {crab 3142  ran crn 5556  cfv 6355  crio 7113  (class class class)co 7156  GrpOpcgr 28266  GIdcgi 28267  invcgn 28268
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2793  ax-rep 5190  ax-sep 5203  ax-nul 5210  ax-pr 5330  ax-un 7461
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-ral 3143  df-rex 3144  df-reu 3145  df-rab 3147  df-v 3496  df-sbc 3773  df-csb 3884  df-dif 3939  df-un 3941  df-in 3943  df-ss 3952  df-nul 4292  df-if 4468  df-sn 4568  df-pr 4570  df-op 4574  df-uni 4839  df-iun 4921  df-br 5067  df-opab 5129  df-mpt 5147  df-id 5460  df-xp 5561  df-rel 5562  df-cnv 5563  df-co 5564  df-dm 5565  df-rn 5566  df-res 5567  df-ima 5568  df-iota 6314  df-fun 6357  df-fn 6358  df-f 6359  df-f1 6360  df-fo 6361  df-f1o 6362  df-fv 6363  df-riota 7114  df-ov 7159  df-grpo 28270  df-gid 28271  df-ginv 28272
This theorem is referenced by:  grpolinv  28303  grporinv  28304
  Copyright terms: Public domain W3C validator