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

Theorem grprcan 18784
Description: Right cancellation law for groups. (Contributed by NM, 24-Aug-2011.) (Proof shortened by Mario Carneiro, 6-Jan-2015.)
Hypotheses
Ref Expression
grprcan.b 𝐵 = (Base‘𝐺)
grprcan.p + = (+g𝐺)
Assertion
Ref Expression
grprcan ((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) → ((𝑋 + 𝑍) = (𝑌 + 𝑍) ↔ 𝑋 = 𝑌))

Proof of Theorem grprcan
Dummy variables 𝑣 𝑢 𝑤 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 grprcan.b . . . . 5 𝐵 = (Base‘𝐺)
2 grprcan.p . . . . 5 + = (+g𝐺)
3 eqid 2736 . . . . 5 (0g𝐺) = (0g𝐺)
41, 2, 3grpinvex 18758 . . . 4 ((𝐺 ∈ Grp ∧ 𝑍𝐵) → ∃𝑦𝐵 (𝑦 + 𝑍) = (0g𝐺))
543ad2antr3 1190 . . 3 ((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) → ∃𝑦𝐵 (𝑦 + 𝑍) = (0g𝐺))
6 simprr 771 . . . . . . . 8 (((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) → (𝑋 + 𝑍) = (𝑌 + 𝑍))
76oveq1d 7372 . . . . . . 7 (((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) → ((𝑋 + 𝑍) + 𝑦) = ((𝑌 + 𝑍) + 𝑦))
8 simpll 765 . . . . . . . . 9 (((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) → 𝐺 ∈ Grp)
91, 2grpass 18757 . . . . . . . . 9 ((𝐺 ∈ Grp ∧ (𝑢𝐵𝑣𝐵𝑤𝐵)) → ((𝑢 + 𝑣) + 𝑤) = (𝑢 + (𝑣 + 𝑤)))
108, 9sylan 580 . . . . . . . 8 ((((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) ∧ (𝑢𝐵𝑣𝐵𝑤𝐵)) → ((𝑢 + 𝑣) + 𝑤) = (𝑢 + (𝑣 + 𝑤)))
11 simplr1 1215 . . . . . . . 8 (((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) → 𝑋𝐵)
12 simplr3 1217 . . . . . . . 8 (((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) → 𝑍𝐵)
13 simprll 777 . . . . . . . 8 (((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) → 𝑦𝐵)
1410, 11, 12, 13caovassd 7553 . . . . . . 7 (((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) → ((𝑋 + 𝑍) + 𝑦) = (𝑋 + (𝑍 + 𝑦)))
15 simplr2 1216 . . . . . . . 8 (((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) → 𝑌𝐵)
1610, 15, 12, 13caovassd 7553 . . . . . . 7 (((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) → ((𝑌 + 𝑍) + 𝑦) = (𝑌 + (𝑍 + 𝑦)))
177, 14, 163eqtr3d 2784 . . . . . 6 (((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) → (𝑋 + (𝑍 + 𝑦)) = (𝑌 + (𝑍 + 𝑦)))
181, 2grpcl 18756 . . . . . . . . . 10 ((𝐺 ∈ Grp ∧ 𝑢𝐵𝑣𝐵) → (𝑢 + 𝑣) ∈ 𝐵)
198, 18syl3an1 1163 . . . . . . . . 9 ((((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) ∧ 𝑢𝐵𝑣𝐵) → (𝑢 + 𝑣) ∈ 𝐵)
201, 3grpidcl 18778 . . . . . . . . . 10 (𝐺 ∈ Grp → (0g𝐺) ∈ 𝐵)
218, 20syl 17 . . . . . . . . 9 (((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) → (0g𝐺) ∈ 𝐵)
221, 2, 3grplid 18780 . . . . . . . . . 10 ((𝐺 ∈ Grp ∧ 𝑢𝐵) → ((0g𝐺) + 𝑢) = 𝑢)
238, 22sylan 580 . . . . . . . . 9 ((((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) ∧ 𝑢𝐵) → ((0g𝐺) + 𝑢) = 𝑢)
241, 2, 3grpinvex 18758 . . . . . . . . . 10 ((𝐺 ∈ Grp ∧ 𝑢𝐵) → ∃𝑣𝐵 (𝑣 + 𝑢) = (0g𝐺))
258, 24sylan 580 . . . . . . . . 9 ((((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) ∧ 𝑢𝐵) → ∃𝑣𝐵 (𝑣 + 𝑢) = (0g𝐺))
26 simpr 485 . . . . . . . . 9 ((((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) ∧ 𝑍𝐵) → 𝑍𝐵)
2713adantr 481 . . . . . . . . 9 ((((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) ∧ 𝑍𝐵) → 𝑦𝐵)
28 simprlr 778 . . . . . . . . . 10 (((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) → (𝑦 + 𝑍) = (0g𝐺))
2928adantr 481 . . . . . . . . 9 ((((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) ∧ 𝑍𝐵) → (𝑦 + 𝑍) = (0g𝐺))
3019, 21, 23, 10, 25, 26, 27, 29grprinvd 18529 . . . . . . . 8 ((((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) ∧ 𝑍𝐵) → (𝑍 + 𝑦) = (0g𝐺))
3112, 30mpdan 685 . . . . . . 7 (((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) → (𝑍 + 𝑦) = (0g𝐺))
3231oveq2d 7373 . . . . . 6 (((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) → (𝑋 + (𝑍 + 𝑦)) = (𝑋 + (0g𝐺)))
3331oveq2d 7373 . . . . . 6 (((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) → (𝑌 + (𝑍 + 𝑦)) = (𝑌 + (0g𝐺)))
3417, 32, 333eqtr3d 2784 . . . . 5 (((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) → (𝑋 + (0g𝐺)) = (𝑌 + (0g𝐺)))
351, 2, 3grprid 18781 . . . . . 6 ((𝐺 ∈ Grp ∧ 𝑋𝐵) → (𝑋 + (0g𝐺)) = 𝑋)
368, 11, 35syl2anc 584 . . . . 5 (((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) → (𝑋 + (0g𝐺)) = 𝑋)
371, 2, 3grprid 18781 . . . . . 6 ((𝐺 ∈ Grp ∧ 𝑌𝐵) → (𝑌 + (0g𝐺)) = 𝑌)
388, 15, 37syl2anc 584 . . . . 5 (((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) → (𝑌 + (0g𝐺)) = 𝑌)
3934, 36, 383eqtr3d 2784 . . . 4 (((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ ((𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺)) ∧ (𝑋 + 𝑍) = (𝑌 + 𝑍))) → 𝑋 = 𝑌)
4039expr 457 . . 3 (((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) ∧ (𝑦𝐵 ∧ (𝑦 + 𝑍) = (0g𝐺))) → ((𝑋 + 𝑍) = (𝑌 + 𝑍) → 𝑋 = 𝑌))
415, 40rexlimddv 3158 . 2 ((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) → ((𝑋 + 𝑍) = (𝑌 + 𝑍) → 𝑋 = 𝑌))
42 oveq1 7364 . 2 (𝑋 = 𝑌 → (𝑋 + 𝑍) = (𝑌 + 𝑍))
4341, 42impbid1 224 1 ((𝐺 ∈ Grp ∧ (𝑋𝐵𝑌𝐵𝑍𝐵)) → ((𝑋 + 𝑍) = (𝑌 + 𝑍) ↔ 𝑋 = 𝑌))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 396  w3a 1087   = wceq 1541  wcel 2106  wrex 3073  cfv 6496  (class class class)co 7357  Basecbs 17083  +gcplusg 17133  0gc0g 17321  Grpcgrp 18748
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2707  ax-sep 5256  ax-nul 5263  ax-pr 5384
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2538  df-eu 2567  df-clab 2714  df-cleq 2728  df-clel 2814  df-nfc 2889  df-ne 2944  df-ral 3065  df-rex 3074  df-rmo 3353  df-reu 3354  df-rab 3408  df-v 3447  df-sbc 3740  df-dif 3913  df-un 3915  df-in 3917  df-ss 3927  df-nul 4283  df-if 4487  df-sn 4587  df-pr 4589  df-op 4593  df-uni 4866  df-br 5106  df-opab 5168  df-mpt 5189  df-id 5531  df-xp 5639  df-rel 5640  df-cnv 5641  df-co 5642  df-dm 5643  df-iota 6448  df-fun 6498  df-fv 6504  df-riota 7313  df-ov 7360  df-0g 17323  df-mgm 18497  df-sgrp 18546  df-mnd 18557  df-grp 18751
This theorem is referenced by:  grpinveu  18785  grpid  18786  grpidlcan  18813  grpinvssd  18824  grpsubrcan  18828  grpsubadd  18835  sylow1lem4  19383  ringcom  20001  ringrz  20012  rhmunitinv  20184  lmodcom  20368  ogrpaddlt  31925  grpcominv1  40687  isnumbasgrplem2  41417  grptcepi  47107
  Copyright terms: Public domain W3C validator