HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
Unicode version

Theorem caoprmo 3084
Description: Uniqueness of inverse element in commutative, associative operation with identity. Remark in proof of Proposition 9-2.4 of [Gleason] p. 119.
Hypotheses
Ref Expression
caoprmo.1 |- A e. V
caoprmo.2 |- B e. S
caoprmo.dom |- dom F = (S X. S)
caoprmo.3 |- -. (/) e. S
caoprmo.com |- (xFy) = (yFx)
caoprmo.ass |- ((xFy)Fz) = (xF(yFz))
caoprmo.id |- (x e. S -> (xFB) = x)
Assertion
Ref Expression
caoprmo |- E*w(AFw) = B
Distinct variable group(s):   x,y,z,F   x,S,y,z   x,A,y,z   x,B,y,z,w   w,S   w,A   w,B   w,F

Proof of Theorem caoprmo
StepHypRef Expression
1 eleq1 1149 . . . . . 6 |- (w = v -> (w e. S <-> v e. S))
2 opreq2 3007 . . . . . . 7 |- (w = v -> (AFw) = (AFv))
32cleq1d 1109 . . . . . 6 |- (w = v -> ((AFw) = B <-> (AFv) = B))
41, 3anbi12d 476 . . . . 5 |- (w = v -> ((w e. S /\ (AFw) = B) <-> (v e. S /\ (AFv) = B)))
54mo4 1029 . . . 4 |- (E*w(w e. S /\ (AFw) = B) <-> A.wA.v(((w e. S /\ (AFw) = B) /\ (v e. S /\ (AFv) = B)) -> w = v))
6 opreq2 3007 . . . . . . . . . 10 |- ((AFv) = B -> (wF(AFv)) = (wFB))
7 opreq1 3006 . . . . . . . . . . . 12 |- (x = w -> (xFB) = (wFB))
8 id 9 . . . . . . . . . . . 12 |- (x = w -> x = w)
97, 8cleq12d 1115 . . . . . . . . . . 11 |- (x = w -> ((xFB) = x <-> (wFB) = w))
10 caoprmo.id . . . . . . . . . . 11 |- (x e. S -> (xFB) = x)
119, 10vtoclga 1387 . . . . . . . . . 10 |- (w e. S -> (wFB) = w)
126, 11sylan9eqr 1145 . . . . . . . . 9 |- ((w e. S /\ (AFv) = B) -> (wF(AFv)) = w)
13 caoprmo.1 . . . . . . . . . . 11 |- A e. V
14 visset 1350 . . . . . . . . . . 11 |- w e. V
15 visset 1350 . . . . . . . . . . 11 |- v e. V
16 caoprmo.ass . . . . . . . . . . 11 |- ((xFy)Fz) = (xF(yFz))
1713, 14, 15, 16caoprass 3068 . . . . . . . . . 10 |- ((AFw)Fv) = (AF(wFv))
18 caoprmo.com . . . . . . . . . . 11 |- (xFy) = (yFx)
1913, 14, 15, 18, 16caopr12 3075 . . . . . . . . . 10 |- (AF(wFv)) = (wF(AFv))
2017, 19eqtr 1119 . . . . . . . . 9 |- ((AFw)Fv) = (wF(AFv))
2112, 20syl5eq 1136 . . . . . . . 8 |- ((w e. S /\ (AFv) = B) -> ((AFw)Fv) = w)
2221adantrl 311 . . . . . . 7 |- ((w e. S /\ (v e. S /\ (AFv) = B)) -> ((AFw)Fv) = w)
2322adantlr 310 . . . . . 6 |- (((w e. S /\ (AFw) = B) /\ (v e. S /\ (AFv) = B)) -> ((AFw)Fv) = w)
24 opreq1 3006 . . . . . . . . 9 |- ((AFw) = B -> ((AFw)Fv) = (BFv))
25 opreq1 3006 . . . . . . . . . . . 12 |- (x = v -> (xFB) = (vFB))
26 id 9 . . . . . . . . . . . 12 |- (x = v -> x = v)
2725, 26cleq12d 1115 . . . . . . . . . . 11 |- (x = v -> ((xFB) = x <-> (vFB) = v))
2827, 10vtoclga 1387 . . . . . . . . . 10 |- (v e. S -> (vFB) = v)
29 caoprmo.2 . . . . . . . . . . . 12 |- B e. S
3029elisseti 1355 . . . . . . . . . . 11 |- B e. V
3130, 15, 18caoprcom 3067 . . . . . . . . . 10 |- (BFv) = (vFB)
3228, 31syl5eq 1136 . . . . . . . . 9 |- (v e. S -> (BFv) = v)
3324, 32sylan9eq 1144 . . . . . . . 8 |- (((AFw) = B /\ v e. S) -> ((AFw)Fv) = v)
3433adantrr 312 . . . . . . 7 |- (((AFw) = B /\ (v e. S /\ (AFv) = B)) -> ((AFw)Fv) = v)
3534adantll 309 . . . . . 6 |- (((w e. S /\ (AFw) = B) /\ (v e. S /\ (AFv) = B)) -> ((AFw)Fv) = v)
3623, 35eqtr3d 1130 . . . . 5 |- (((w e. S /\ (AFw) = B) /\ (v e. S /\ (AFv) = B)) -> w = v)
3736ax-gen 677 . . . 4 |- A.v(((w e. S /\ (AFw) = B) /\ (v e. S /\ (AFv) = B)) -> w = v)
385, 37mpgbir 686 . . 3 |- E*w(w e. S /\ (AFw) = B)
39 immo 1043 . . 3 |- (A.w((AFw) = B -> (w e. S /\ (AFw) = B)) -> (E*w(w e. S /\ (AFw) = B) -> E*w(AFw) = B))
4038, 39mpi 44 . 2 |- (A.w((AFw) = B -> (w e. S /\ (AFw) = B)) -> E*w(AFw) = B)
41 eleq1 1149 . . . . 5 |- ((AFw) = B -> ((AFw) e. S <-> B e. S))
4229, 41mpbiri 169 . . . 4 |- ((AFw) = B -> (AFw) e. S)
43 caoprmo.dom . . . . . 6 |- dom F = (S X. S)
44 caoprmo.3 . . . . . 6 |- -. (/) e. S
4514, 43, 44ndmoprrcl 3060 . . . . 5 |- ((AFw) e. S -> (A e. S /\ w e. S))
4645pm3.27d 262 . . . 4 |- ((AFw) e. S -> w e. S)
4742, 46syl 12 . . 3 |- ((AFw) = B -> w e. S)
4847ancri 245 . 2 |- ((AFw) = B -> (w e. S /\ (AFw) = B))
4940, 48mpg 684 1 |- E*w(AFw) = B
Colors of variables: wff set class
Syntax hints:  -. wn 1   -> wi 2   /\ wa 196  A.wal 672   = weq 797  E*wmo 1008   = wceq 1091   e. wcel 1092  Vcvv 1348  (/)c0 1707   X. cxp 2408  dom cdm 2410  (class class class)co 3001
This theorem is referenced by:  recmulpq 3864
This theorem was proved from axioms:  ax-1 3  ax-2 4  ax-3 5  ax-mp 6  ax-4 673  ax-5 674  ax-6 675  ax-7 676  ax-gen 677  ax-8 798  ax-9 799  ax-10 800  ax-11 801  ax-12 802  ax-13 804  ax-14 805  ax-16 922  ax-17 925  ax-ext 1074  ax-rep 1075  ax-pow 1077
This theorem depends on definitions:  df-bi 128  df-or 197  df-an 198  df-3an 583  df-ex 679  df-sb 853  df-eu 1009  df-mo 1010  df-clab 1093  df-cleq 1097  df-clel 1099  df-rex 1206  df-v 1349  df-dif 1489  df-un 1490  df-in 1491  df-ss 1492  df-nul 1708  df-pw 1799  df-sn 1811  df-pr 1812  df-op 1815  df-uni 1920  df-br 2063  df-opab 2098  df-xp 2424  df-cnv 2426  df-dm 2428  df-rn 2429  df-res 2430  df-ima 2431  df-fv 2438  df-opr 3003
metamath.org