ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  mulcnsrec Unicode version
Theorem mulcnsrec 7011
Description: Technical trick to permit re-use of some equivalence class lemmas for operation laws. The trick involves ecidg 6193, which shows that the coset of the converse epsilon relation (which is not an equivalence relation) leaves a set unchanged. See also dfcnqs 7009. (Contributed by NM, 13-Aug-1995.)
Assertion
Ref Expression
mulcnsrec |- ( ( ( A e. R. /\ B e. R. ) /\ ( C e. R. /\ D e. R. ) ) -> ( [ <. A , B >. ] `' _E x. [ <. C , D >. ] `' _E ) = [ <. ( ( A .R C ) +R ( -1R .R ( B .R D ) ) ) , ( ( B .R C ) +R ( A .R D ) ) >. ] `' _E )
Proof of Theorem mulcnsrec
StepHypRef Expression
1 mulcnsr 7003 . 2 |- ( ( ( A e. R. /\ B e. R. ) /\ ( C e. R. /\ D e. R. ) ) -> ( <. A , B >. x. <. C , D >. ) = <. ( ( A .R C ) +R ( -1R .R ( B .R D ) ) ) , ( ( B .R C ) +R ( A .R D ) ) >. )
2 opelxpi 4394 . . . 4 |- ( ( A e. R. /\ B e. R. ) -> <. A , B >. e. ( R. X. R. ) )
3 ecidg 6193 . . . 4 |- ( <. A , B >. e. ( R. X. R. ) -> [ <. A , B >. ] `' _E = <. A , B >. )
42, 3syl 14 . . 3 |- ( ( A e. R. /\ B e. R. ) -> [ <. A , B >. ] `' _E = <. A , B >. )
5 opelxpi 4394 . . . 4 |- ( ( C e. R. /\ D e. R. ) -> <. C , D >. e. ( R. X. R. ) )
6 ecidg 6193 . . . 4 |- ( <. C , D >. e. ( R. X. R. ) -> [ <. C , D >. ] `' _E = <. C , D >. )
75, 6syl 14 . . 3 |- ( ( C e. R. /\ D e. R. ) -> [ <. C , D >. ] `' _E = <. C , D >. )
84, 7oveqan12d 5551 . 2 |- ( ( ( A e. R. /\ B e. R. ) /\ ( C e. R. /\ D e. R. ) ) -> ( [ <. A , B >. ] `' _E x. [ <. C , D >. ] `' _E ) = ( <. A , B >. x. <. C , D >. ) )
9 simpll 495 . . . . . 6 |- ( ( ( A e. R. /\ B e. R. ) /\ ( C e. R. /\ D e. R. ) ) -> A e. R. )
10 simprl 497 . . . . . 6 |- ( ( ( A e. R. /\ B e. R. ) /\ ( C e. R. /\ D e. R. ) ) -> C e. R. )
11 mulclsr 6931 . . . . . 6 |- ( ( A e. R. /\ C e. R. ) -> ( A .R C ) e. R. )
129, 10, 11syl2anc 403 . . . . 5 |- ( ( ( A e. R. /\ B e. R. ) /\ ( C e. R. /\ D e. R. ) ) -> ( A .R C ) e. R. )
13 m1r 6929 . . . . . 6 |- -1R e. R.
14 simplr 496 . . . . . . 7 |- ( ( ( A e. R. /\ B e. R. ) /\ ( C e. R. /\ D e. R. ) ) -> B e. R. )
15 simprr 498 . . . . . . 7 |- ( ( ( A e. R. /\ B e. R. ) /\ ( C e. R. /\ D e. R. ) ) -> D e. R. )
16 mulclsr 6931 . . . . . . 7 |- ( ( B e. R. /\ D e. R. ) -> ( B .R D ) e. R. )
1714, 15, 16syl2anc 403 . . . . . 6 |- ( ( ( A e. R. /\ B e. R. ) /\ ( C e. R. /\ D e. R. ) ) -> ( B .R D ) e. R. )
18 mulclsr 6931 . . . . . 6 |- ( ( -1R e. R. /\ ( B .R D ) e. R. ) -> ( -1R .R ( B .R D ) ) e. R. )
1913, 17, 18sylancr 405 . . . . 5 |- ( ( ( A e. R. /\ B e. R. ) /\ ( C e. R. /\ D e. R. ) ) -> ( -1R .R ( B .R D ) ) e. R. )
20 addclsr 6930 . . . . 5 |- ( ( ( A .R C ) e. R. /\ ( -1R .R ( B .R D ) ) e. R. ) -> ( ( A .R C ) +R ( -1R .R ( B .R D ) ) ) e. R. )
2112, 19, 20syl2anc 403 . . . 4 |- ( ( ( A e. R. /\ B e. R. ) /\ ( C e. R. /\ D e. R. ) ) -> ( ( A .R C ) +R ( -1R .R ( B .R D ) ) ) e. R. )
22 mulclsr 6931 . . . . . 6 |- ( ( B e. R. /\ C e. R. ) -> ( B .R C ) e. R. )
2314, 10, 22syl2anc 403 . . . . 5 |- ( ( ( A e. R. /\ B e. R. ) /\ ( C e. R. /\ D e. R. ) ) -> ( B .R C ) e. R. )
24 mulclsr 6931 . . . . . 6 |- ( ( A e. R. /\ D e. R. ) -> ( A .R D ) e. R. )
259, 15, 24syl2anc 403 . . . . 5 |- ( ( ( A e. R. /\ B e. R. ) /\ ( C e. R. /\ D e. R. ) ) -> ( A .R D ) e. R. )
26 addclsr 6930 . . . . 5 |- ( ( ( B .R C ) e. R. /\ ( A .R D ) e. R. ) -> ( ( B .R C ) +R ( A .R D ) ) e. R. )
2723, 25, 26syl2anc 403 . . . 4 |- ( ( ( A e. R. /\ B e. R. ) /\ ( C e. R. /\ D e. R. ) ) -> ( ( B .R C ) +R ( A .R D ) ) e. R. )
28 opelxpi 4394 . . . 4 |- ( ( ( ( A .R C ) +R ( -1R .R ( B .R D ) ) ) e. R. /\ ( ( B .R C ) +R ( A .R D ) ) e. R. ) -> <. ( ( A .R C ) +R ( -1R .R ( B .R D ) ) ) , ( ( B .R C ) +R ( A .R D ) ) >. e. ( R. X. R. ) )
2921, 27, 28syl2anc 403 . . 3 |- ( ( ( A e. R. /\ B e. R. ) /\ ( C e. R. /\ D e. R. ) ) -> <. ( ( A .R C ) +R ( -1R .R ( B .R D ) ) ) , ( ( B .R C ) +R ( A .R D ) ) >. e. ( R. X. R. ) )
30 ecidg 6193 . . 3 |- ( <. ( ( A .R C ) +R ( -1R .R ( B .R D ) ) ) , ( ( B .R C ) +R ( A .R D ) ) >. e. ( R. X. R. ) -> [ <. ( ( A .R C ) +R ( -1R .R ( B .R D ) ) ) , ( ( B .R C ) +R ( A .R D ) ) >. ] `' _E = <. ( ( A .R C ) +R ( -1R .R ( B .R D ) ) ) , ( ( B .R C ) +R ( A .R D ) ) >. )
3129, 30syl 14 . 2 |- ( ( ( A e. R. /\ B e. R. ) /\ ( C e. R. /\ D e. R. ) ) -> [ <. ( ( A .R C ) +R ( -1R .R ( B .R D ) ) ) , ( ( B .R C ) +R ( A .R D ) ) >. ] `' _E = <. ( ( A .R C ) +R ( -1R .R ( B .R D ) ) ) , ( ( B .R C ) +R ( A .R D ) ) >. )
321, 8, 313eqtr4d 2123 1 |- ( ( ( A e. R. /\ B e. R. ) /\ ( C e. R. /\ D e. R. ) ) -> ( [ <. A , B >. ] `' _E x. [ <. C , D >. ] `' _E ) = [ <. ( ( A .R C ) +R ( -1R .R ( B .R D ) ) ) , ( ( B .R C ) +R ( A .R D ) ) >. ] `' _E )
Colors of variables: wff set class
Syntax hints:   -> wi 4   /\ wa 102   = wceq 1284   e. wcel 1433   <.cop 3401   _E cep 4042   X. cxp 4361   `'ccnv 4362  (class class class)co 5532   [cec 6127   R.cnr 6487   -1Rcm1r 6490   +R cplr 6491   .R cmr 6492   x. cmul 6986
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 576  ax-in2 577  ax-io 662  ax-5 1376  ax-7 1377  ax-gen 1378  ax-ie1 1422  ax-ie2 1423  ax-8 1435  ax-10 1436  ax-11 1437  ax-i12 1438  ax-bndl 1439  ax-4 1440  ax-13 1444  ax-14 1445  ax-17 1459  ax-i9 1463  ax-ial 1467  ax-i5r 1468  ax-ext 2063  ax-coll 3893  ax-sep 3896  ax-nul 3904  ax-pow 3948  ax-pr 3964  ax-un 4188  ax-setind 4280  ax-iinf 4329
This theorem depends on definitions:  df-bi 115  df-dc 776  df-3or 920  df-3an 921  df-tru 1287  df-fal 1290  df-nf 1390  df-sb 1686  df-eu 1944  df-mo 1945  df-clab 2068  df-cleq 2074  df-clel 2077  df-nfc 2208  df-ne 2246  df-ral 2353  df-rex 2354  df-reu 2355  df-rab 2357  df-v 2603  df-sbc 2816  df-csb 2909  df-dif 2975  df-un 2977  df-in 2979  df-ss 2986  df-nul 3252  df-pw 3384  df-sn 3404  df-pr 3405  df-op 3407  df-uni 3602  df-int 3637  df-iun 3680  df-br 3786  df-opab 3840  df-mpt 3841  df-tr 3876  df-eprel 4044  df-id 4048  df-po 4051  df-iso 4052  df-iord 4121  df-on 4123  df-suc 4126  df-iom 4332  df-xp 4369  df-rel 4370  df-cnv 4371  df-co 4372  df-dm 4373  df-rn 4374  df-res 4375  df-ima 4376  df-iota 4887  df-fun 4924  df-fn 4925  df-f 4926  df-f1 4927  df-fo 4928  df-f1o 4929  df-fv 4930  df-ov 5535  df-oprab 5536  df-mpt2 5537  df-1st 5787  df-2nd 5788  df-recs 5943  df-irdg 5980  df-1o 6024  df-2o 6025  df-oadd 6028  df-omul 6029  df-er 6129  df-ec 6131  df-qs 6135  df-ni 6494  df-pli 6495  df-mi 6496  df-lti 6497  df-plpq 6534  df-mpq 6535  df-enq 6537  df-nqqs 6538  df-plqqs 6539  df-mqqs 6540  df-1nqqs 6541  df-rq 6542  df-ltnqqs 6543  df-enq0 6614  df-nq0 6615  df-0nq0 6616  df-plq0 6617  df-mq0 6618  df-inp 6656  df-i1p 6657  df-iplp 6658  df-imp 6659  df-enr 6903  df-nr 6904  df-plr 6905  df-mr 6906  df-m1r 6910  df-c 6987  df-mul 6993
This theorem is referenced by:  axmulcom  7037  axmulass  7039  axdistr  7040
  Copyright terms: Public domain W3C validator