ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  addcomprg Unicode version

Theorem addcomprg 7084
Description: Addition of positive reals is commutative. Proposition 9-3.5(ii) of [Gleason] p. 123. (Contributed by Jim Kingdon, 11-Dec-2019.)
Assertion
Ref Expression
addcomprg  |-  ( ( A  e.  P.  /\  B  e.  P. )  ->  ( A  +P.  B
)  =  ( B  +P.  A ) )

Proof of Theorem addcomprg
Dummy variables  x  y  z are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 prop 6981 . . . . . . . . 9  |-  ( B  e.  P.  ->  <. ( 1st `  B ) ,  ( 2nd `  B
) >.  e.  P. )
2 elprnql 6987 . . . . . . . . 9  |-  ( (
<. ( 1st `  B
) ,  ( 2nd `  B ) >.  e.  P.  /\  y  e.  ( 1st `  B ) )  -> 
y  e.  Q. )
31, 2sylan 277 . . . . . . . 8  |-  ( ( B  e.  P.  /\  y  e.  ( 1st `  B ) )  -> 
y  e.  Q. )
4 prop 6981 . . . . . . . . . . . . 13  |-  ( A  e.  P.  ->  <. ( 1st `  A ) ,  ( 2nd `  A
) >.  e.  P. )
5 elprnql 6987 . . . . . . . . . . . . 13  |-  ( (
<. ( 1st `  A
) ,  ( 2nd `  A ) >.  e.  P.  /\  z  e.  ( 1st `  A ) )  -> 
z  e.  Q. )
64, 5sylan 277 . . . . . . . . . . . 12  |-  ( ( A  e.  P.  /\  z  e.  ( 1st `  A ) )  -> 
z  e.  Q. )
7 addcomnqg 6887 . . . . . . . . . . . . 13  |-  ( ( y  e.  Q.  /\  z  e.  Q. )  ->  ( y  +Q  z
)  =  ( z  +Q  y ) )
87eqeq2d 2096 . . . . . . . . . . . 12  |-  ( ( y  e.  Q.  /\  z  e.  Q. )  ->  ( x  =  ( y  +Q  z )  <-> 
x  =  ( z  +Q  y ) ) )
96, 8sylan2 280 . . . . . . . . . . 11  |-  ( ( y  e.  Q.  /\  ( A  e.  P.  /\  z  e.  ( 1st `  A ) ) )  ->  ( x  =  ( y  +Q  z
)  <->  x  =  (
z  +Q  y ) ) )
109anassrs 392 . . . . . . . . . 10  |-  ( ( ( y  e.  Q.  /\  A  e.  P. )  /\  z  e.  ( 1st `  A ) )  ->  ( x  =  ( y  +Q  z
)  <->  x  =  (
z  +Q  y ) ) )
1110rexbidva 2373 . . . . . . . . 9  |-  ( ( y  e.  Q.  /\  A  e.  P. )  ->  ( E. z  e.  ( 1st `  A
) x  =  ( y  +Q  z )  <->  E. z  e.  ( 1st `  A ) x  =  ( z  +Q  y ) ) )
1211ancoms 264 . . . . . . . 8  |-  ( ( A  e.  P.  /\  y  e.  Q. )  ->  ( E. z  e.  ( 1st `  A
) x  =  ( y  +Q  z )  <->  E. z  e.  ( 1st `  A ) x  =  ( z  +Q  y ) ) )
133, 12sylan2 280 . . . . . . 7  |-  ( ( A  e.  P.  /\  ( B  e.  P.  /\  y  e.  ( 1st `  B ) ) )  ->  ( E. z  e.  ( 1st `  A
) x  =  ( y  +Q  z )  <->  E. z  e.  ( 1st `  A ) x  =  ( z  +Q  y ) ) )
1413anassrs 392 . . . . . 6  |-  ( ( ( A  e.  P.  /\  B  e.  P. )  /\  y  e.  ( 1st `  B ) )  ->  ( E. z  e.  ( 1st `  A
) x  =  ( y  +Q  z )  <->  E. z  e.  ( 1st `  A ) x  =  ( z  +Q  y ) ) )
1514rexbidva 2373 . . . . 5  |-  ( ( A  e.  P.  /\  B  e.  P. )  ->  ( E. y  e.  ( 1st `  B
) E. z  e.  ( 1st `  A
) x  =  ( y  +Q  z )  <->  E. y  e.  ( 1st `  B ) E. z  e.  ( 1st `  A ) x  =  ( z  +Q  y
) ) )
16 rexcom 2527 . . . . 5  |-  ( E. y  e.  ( 1st `  B ) E. z  e.  ( 1st `  A
) x  =  ( z  +Q  y )  <->  E. z  e.  ( 1st `  A ) E. y  e.  ( 1st `  B ) x  =  ( z  +Q  y
) )
1715, 16syl6bb 194 . . . 4  |-  ( ( A  e.  P.  /\  B  e.  P. )  ->  ( E. y  e.  ( 1st `  B
) E. z  e.  ( 1st `  A
) x  =  ( y  +Q  z )  <->  E. z  e.  ( 1st `  A ) E. y  e.  ( 1st `  B ) x  =  ( z  +Q  y
) ) )
1817rabbidv 2604 . . 3  |-  ( ( A  e.  P.  /\  B  e.  P. )  ->  { x  e.  Q.  |  E. y  e.  ( 1st `  B ) E. z  e.  ( 1st `  A ) x  =  ( y  +Q  z ) }  =  { x  e. 
Q.  |  E. z  e.  ( 1st `  A
) E. y  e.  ( 1st `  B
) x  =  ( z  +Q  y ) } )
19 elprnqu 6988 . . . . . . . . 9  |-  ( (
<. ( 1st `  B
) ,  ( 2nd `  B ) >.  e.  P.  /\  y  e.  ( 2nd `  B ) )  -> 
y  e.  Q. )
201, 19sylan 277 . . . . . . . 8  |-  ( ( B  e.  P.  /\  y  e.  ( 2nd `  B ) )  -> 
y  e.  Q. )
21 elprnqu 6988 . . . . . . . . . . . . 13  |-  ( (
<. ( 1st `  A
) ,  ( 2nd `  A ) >.  e.  P.  /\  z  e.  ( 2nd `  A ) )  -> 
z  e.  Q. )
224, 21sylan 277 . . . . . . . . . . . 12  |-  ( ( A  e.  P.  /\  z  e.  ( 2nd `  A ) )  -> 
z  e.  Q. )
2322, 8sylan2 280 . . . . . . . . . . 11  |-  ( ( y  e.  Q.  /\  ( A  e.  P.  /\  z  e.  ( 2nd `  A ) ) )  ->  ( x  =  ( y  +Q  z
)  <->  x  =  (
z  +Q  y ) ) )
2423anassrs 392 . . . . . . . . . 10  |-  ( ( ( y  e.  Q.  /\  A  e.  P. )  /\  z  e.  ( 2nd `  A ) )  ->  ( x  =  ( y  +Q  z
)  <->  x  =  (
z  +Q  y ) ) )
2524rexbidva 2373 . . . . . . . . 9  |-  ( ( y  e.  Q.  /\  A  e.  P. )  ->  ( E. z  e.  ( 2nd `  A
) x  =  ( y  +Q  z )  <->  E. z  e.  ( 2nd `  A ) x  =  ( z  +Q  y ) ) )
2625ancoms 264 . . . . . . . 8  |-  ( ( A  e.  P.  /\  y  e.  Q. )  ->  ( E. z  e.  ( 2nd `  A
) x  =  ( y  +Q  z )  <->  E. z  e.  ( 2nd `  A ) x  =  ( z  +Q  y ) ) )
2720, 26sylan2 280 . . . . . . 7  |-  ( ( A  e.  P.  /\  ( B  e.  P.  /\  y  e.  ( 2nd `  B ) ) )  ->  ( E. z  e.  ( 2nd `  A
) x  =  ( y  +Q  z )  <->  E. z  e.  ( 2nd `  A ) x  =  ( z  +Q  y ) ) )
2827anassrs 392 . . . . . 6  |-  ( ( ( A  e.  P.  /\  B  e.  P. )  /\  y  e.  ( 2nd `  B ) )  ->  ( E. z  e.  ( 2nd `  A
) x  =  ( y  +Q  z )  <->  E. z  e.  ( 2nd `  A ) x  =  ( z  +Q  y ) ) )
2928rexbidva 2373 . . . . 5  |-  ( ( A  e.  P.  /\  B  e.  P. )  ->  ( E. y  e.  ( 2nd `  B
) E. z  e.  ( 2nd `  A
) x  =  ( y  +Q  z )  <->  E. y  e.  ( 2nd `  B ) E. z  e.  ( 2nd `  A ) x  =  ( z  +Q  y
) ) )
30 rexcom 2527 . . . . 5  |-  ( E. y  e.  ( 2nd `  B ) E. z  e.  ( 2nd `  A
) x  =  ( z  +Q  y )  <->  E. z  e.  ( 2nd `  A ) E. y  e.  ( 2nd `  B ) x  =  ( z  +Q  y
) )
3129, 30syl6bb 194 . . . 4  |-  ( ( A  e.  P.  /\  B  e.  P. )  ->  ( E. y  e.  ( 2nd `  B
) E. z  e.  ( 2nd `  A
) x  =  ( y  +Q  z )  <->  E. z  e.  ( 2nd `  A ) E. y  e.  ( 2nd `  B ) x  =  ( z  +Q  y
) ) )
3231rabbidv 2604 . . 3  |-  ( ( A  e.  P.  /\  B  e.  P. )  ->  { x  e.  Q.  |  E. y  e.  ( 2nd `  B ) E. z  e.  ( 2nd `  A ) x  =  ( y  +Q  z ) }  =  { x  e. 
Q.  |  E. z  e.  ( 2nd `  A
) E. y  e.  ( 2nd `  B
) x  =  ( z  +Q  y ) } )
3318, 32opeq12d 3615 . 2  |-  ( ( A  e.  P.  /\  B  e.  P. )  -> 
<. { x  e.  Q.  |  E. y  e.  ( 1st `  B ) E. z  e.  ( 1st `  A ) x  =  ( y  +Q  z ) } ,  { x  e. 
Q.  |  E. y  e.  ( 2nd `  B
) E. z  e.  ( 2nd `  A
) x  =  ( y  +Q  z ) } >.  =  <. { x  e.  Q.  |  E. z  e.  ( 1st `  A ) E. y  e.  ( 1st `  B ) x  =  ( z  +Q  y
) } ,  {
x  e.  Q.  |  E. z  e.  ( 2nd `  A ) E. y  e.  ( 2nd `  B ) x  =  ( z  +Q  y
) } >. )
34 plpvlu 7044 . . 3  |-  ( ( B  e.  P.  /\  A  e.  P. )  ->  ( B  +P.  A
)  =  <. { x  e.  Q.  |  E. y  e.  ( 1st `  B
) E. z  e.  ( 1st `  A
) x  =  ( y  +Q  z ) } ,  { x  e.  Q.  |  E. y  e.  ( 2nd `  B
) E. z  e.  ( 2nd `  A
) x  =  ( y  +Q  z ) } >. )
3534ancoms 264 . 2  |-  ( ( A  e.  P.  /\  B  e.  P. )  ->  ( B  +P.  A
)  =  <. { x  e.  Q.  |  E. y  e.  ( 1st `  B
) E. z  e.  ( 1st `  A
) x  =  ( y  +Q  z ) } ,  { x  e.  Q.  |  E. y  e.  ( 2nd `  B
) E. z  e.  ( 2nd `  A
) x  =  ( y  +Q  z ) } >. )
36 plpvlu 7044 . 2  |-  ( ( A  e.  P.  /\  B  e.  P. )  ->  ( A  +P.  B
)  =  <. { x  e.  Q.  |  E. z  e.  ( 1st `  A
) E. y  e.  ( 1st `  B
) x  =  ( z  +Q  y ) } ,  { x  e.  Q.  |  E. z  e.  ( 2nd `  A
) E. y  e.  ( 2nd `  B
) x  =  ( z  +Q  y ) } >. )
3733, 35, 363eqtr4rd 2128 1  |-  ( ( A  e.  P.  /\  B  e.  P. )  ->  ( A  +P.  B
)  =  ( B  +P.  A ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 102    <-> wb 103    = wceq 1287    e. wcel 1436   E.wrex 2356   {crab 2359   <.cop 3434   ` cfv 4983  (class class class)co 5615   1stc1st 5868   2ndc2nd 5869   Q.cnq 6786    +Q cplq 6788   P.cnp 6797    +P. cpp 6799
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 104  ax-ia2 105  ax-ia3 106  ax-in1 577  ax-in2 578  ax-io 663  ax-5 1379  ax-7 1380  ax-gen 1381  ax-ie1 1425  ax-ie2 1426  ax-8 1438  ax-10 1439  ax-11 1440  ax-i12 1441  ax-bndl 1442  ax-4 1443  ax-13 1447  ax-14 1448  ax-17 1462  ax-i9 1466  ax-ial 1470  ax-i5r 1471  ax-ext 2067  ax-coll 3931  ax-sep 3934  ax-nul 3942  ax-pow 3986  ax-pr 4012  ax-un 4236  ax-setind 4328  ax-iinf 4378
This theorem depends on definitions:  df-bi 115  df-dc 779  df-3or 923  df-3an 924  df-tru 1290  df-fal 1293  df-nf 1393  df-sb 1690  df-eu 1948  df-mo 1949  df-clab 2072  df-cleq 2078  df-clel 2081  df-nfc 2214  df-ne 2252  df-ral 2360  df-rex 2361  df-reu 2362  df-rab 2364  df-v 2617  df-sbc 2830  df-csb 2923  df-dif 2990  df-un 2992  df-in 2994  df-ss 3001  df-nul 3276  df-pw 3417  df-sn 3437  df-pr 3438  df-op 3440  df-uni 3639  df-int 3674  df-iun 3717  df-br 3823  df-opab 3877  df-mpt 3878  df-tr 3914  df-id 4096  df-iord 4169  df-on 4171  df-suc 4174  df-iom 4381  df-xp 4419  df-rel 4420  df-cnv 4421  df-co 4422  df-dm 4423  df-rn 4424  df-res 4425  df-ima 4426  df-iota 4948  df-fun 4985  df-fn 4986  df-f 4987  df-f1 4988  df-fo 4989  df-f1o 4990  df-fv 4991  df-ov 5618  df-oprab 5619  df-mpt2 5620  df-1st 5870  df-2nd 5871  df-recs 6026  df-irdg 6091  df-oadd 6141  df-omul 6142  df-er 6246  df-ec 6248  df-qs 6252  df-ni 6810  df-pli 6811  df-mi 6812  df-plpq 6850  df-enq 6853  df-nqqs 6854  df-plqqs 6855  df-inp 6972  df-iplp 6974
This theorem is referenced by:  prplnqu  7126  addextpr  7127  caucvgprlemcanl  7150  caucvgprprlemnkltj  7195  caucvgprprlemnbj  7199  caucvgprprlemmu  7201  caucvgprprlemloc  7209  caucvgprprlemexbt  7212  caucvgprprlemexb  7213  caucvgprprlemaddq  7214  enrer  7228  addcmpblnr  7232  mulcmpblnrlemg  7233  ltsrprg  7240  addcomsrg  7248  mulcomsrg  7250  mulasssrg  7251  distrsrg  7252  lttrsr  7255  ltposr  7256  ltsosr  7257  0lt1sr  7258  0idsr  7260  1idsr  7261  ltasrg  7263  recexgt0sr  7266  mulgt0sr  7270  aptisr  7271  mulextsr1lem  7272  archsr  7274  srpospr  7275  prsrpos  7277  prsradd  7278  prsrlt  7279  pitonnlem1p1  7330  pitoregt0  7333  recidpirqlemcalc  7341
  Copyright terms: Public domain W3C validator