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

Theorem anass 474
Description: Associative law for conjunction. Theorem *4.32 of [WhiteheadRussell] p. 118. (Contributed by NM, 21-Jun-1993.) (Proof shortened by Wolf Lammen, 24-Nov-2012.)
Assertion
Ref Expression
anass (((𝜑 ∧ 𝜓) ∧ 𝜒) ↔ (𝜑 ∧ (𝜓 ∧ 𝜒)))

Proof of Theorem anass
StepHypRef Expression
1 id 23 . . 3 ((𝜑 ∧ (𝜓 ∧ 𝜒)) → (𝜑 ∧ (𝜓 ∧ 𝜒)))
21anassrs 473 . 2 (((𝜑 ∧ 𝜓) ∧ 𝜒) → (𝜑 ∧ (𝜓 ∧ 𝜒)))
3 id 23 . . 3 (((𝜑 ∧ 𝜓) ∧ 𝜒) → ((𝜑 ∧ 𝜓) ∧ 𝜒))
43anasss 472 . 2 ((𝜑 ∧ (𝜓 ∧ 𝜒)) → ((𝜑 ∧ 𝜓) ∧ 𝜒))
52, 4impbii 212 1 (((𝜑 ∧ 𝜓) ∧ 𝜒) ↔ (𝜑 ∧ (𝜓 ∧ 𝜒)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ↔ wb 209   ∧ wa 401
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8
This proof depends on definitions:  df-bi 210  df-an 402
This theorem is used by:  bianass  655  an31  661  an4  669  3anass  1111  3an4anass  1122  4anpull2OLD  1384  an33rean  1515  2sb5  2315  r19.41v  3196  r3ex  3205  r19.41  3270  rabrabi  3434  rabrab  3439  ceqsex3v  3506  spc2ed  3559  ceqsrex2v  3615  rexrab  3657  rexrab2  3661  reurab  3662  2reu5  3719  inass  4127  rexin  4150  difin2  4249  difrab  4266  reupick3  4278  inssdif0OLD  4326  rabsneq  4603  rexdifpr  4621  rexdifsn  4759  reusv2lem4  5370  reusv2  5372  eqvinop  5463  eqvinot  5464  copsexgw  5467  copsexgwOLD  5468  copsexg  5469  cotsexgw  5470  rabxp  5706  elvvv  5735  resopab2  6046  difxp  6173  mptpreima  6258  resco  6270  coassOLD  6291  dfpo2  6325  frpoind  6371  imadif  6654  dff1o2  6860  eqfnfv3  7062  f1ossf1o  7161  isoini  7377  f1oiso  7390  riotarab  7450  oprabidw  7482  oprabid  7483  dfoprab2  7509  mpoeq123  7523  mpomptx  7564  resoprab2  7570  ov3  7615  uniuni  7808  elxp4  7968  elxp5  7969  oprabex3  8023  f1od2  8145  frxp  8175  rexsupp  8237  brtpos2  8287  oeeui  8649  oeeu  8650  omabs  8698  eldifsucnn  8711  naddsuc2  8749  curf  8928  uncf  8929  mapsnend  9102  xpsnen  9118  xpcomco  9124  xpassen  9128  wemapsolem  9581  epfrs  9769  frind  9791  aceq1  10235  dfac5lem1  10241  dfac5lem2  10242  dfac5lem5  10245  kmlem3  10270  kmlem14  10281  pwfseqlem1  10782  ltexpi  11026  ltexprlem4  11163  axaddf  11269  axmulf  11270  rexuz  13065  rexuz2  13066  nnwos  13082  zmin  13111  rexrp  13183  elixx3g  13529  elfz2  13686  preduz  13824  fzind2  13963  hashbclem  14638  resqrex  15460  rlim  15706  divalglem10  16616  divalgb  16618  gcdass  16764  lcmass  16833  isprm2  16901  infpn2  17135  ispos2  18539  issubmndb  19050  issubg3  19405  resscntz  19598  subgdmdprd  20301  dprd2d2  20311  omndmul2  20398  dfring3  20569  isrnghm  20722  isrnghmmul  20723  dfrhm2  20755  rngcinv  20940  ringcinv  20974  isdomn3  21017  aspval2  22261  matunitlindflem2  23050  matunitlindf  23051  fvmptnn04if  23222  ntreq0  23450  cmpcov2  23763  llyi  23848  nllyi  23849  ptpjpre1  23945  tx1cn  23983  tx2cn  23984  txtube  24014  txkgen  24026  trfil2  24261  elflim2  24338  cnpflfi  24373  isfcls  24383  cnextcn  24441  istlm  24559  blres  24805  metrest  24898  isnlm  25049  elpi1  25421  isclmp  25473  iscvsp  25504  isncvsngp  25525  iscph  25546  cfilucfil3  25696  itg1climres  26090  itgsubst  26424  ulmdvlem3  26786  cubic  27234  vmasum  27600  lgsquadlem1  27764  lgsquadlem2  27765  ltsval2  28070  madeval2  28276  legov  29105  perpln1  29242  prlngmolem2  29488  axcontlem5  29603  nbgrel  29978  nbusgredgeu0  30006  nb3grpr2  30021  finsumvtxdg2ssteplem3  30185  usgr2pth0  30408  isclwlke  30421  wwlksnfi  30552  elwwlks2ons3  30601  wpthswwlks2on  30610  usgr2wspthon  30614  rusgrnumwwlkl1  30617  isclwwlk  30632  isclwwlknx  30684  clwlknf1oclwwlkn  30732  clwwlknonel  30743  clwwlknon2x  30751  clwwlkvbij  30761  iseupthf1o  30860  fusgr2wsp2nb  30992  grpoidinvlem3  31165  h2hlm  31639  issh  31867  issh3  31878  ocsh  31942  cvbr2  32942  cvnbtwn2  32946  mdsl2i  32981  cvmdi  32983  mdsymlem2  33063  sumdmdii  33074  dmrab  33192  difrab2  33193  disjunsn  33286  mpomptxf  33369  ressupprn  33380  1stpreima  33397  2ndpreima  33398  nndiffz1  33474  1arithufdlem4  34183  r1plmhm  34246  r1pquslmic  34247  extdgfialglem1  34435  smatrcl  34539  crefdf  34591  1stmbfm  35003  2ndmbfm  35004  dya2iocnei  35025  eulerpartlemgvv  35119  eulerpartlemn  35124  bnj250  35443  bnj251  35444  bnj256  35448  bnj168  35472  cusgr3cyclex  36109  iscvm  36232  axacprim  36687  dfdm5  36752  dfrn5  36753  elima4  36755  dfon3  36869  brimg  36914  dfrecs2  36929  dfrdg4  36930  ifscgr  37024  cgrxfr  37035  segcon2  37085  seglecgr12im  37090  segletr  37094  ellines  37132  neifg  37374  bj-axseprep  38260  bj-dfmpoa  38310  bj-imdiridlem  38374  bj-imdirco  38379  topdifinffinlem  38538  icorempo  38542  difunieq  38565  finxpreclem6  38587  wl-df4-3mintru2  38678  wl-cases2-dnf  38712  poimirlem26  38832  poimirlem28  38834  poimirlem30  38836  poimirlem32  38838  poimir  38839  itg2addnc  38860  ftc1anclem5  38883  ftc1anc  38887  areacirclem5  38898  isbnd2  38983  heibor1  39010  anan  39433  br1cnvres  39472  inxpxrn  39616  prtlem70  40180  prtlem100  40182  lsateln0  40318  islshpat  40340  lcvbr2  40345  lcvnbtwn2  40350  isopos  40503  cvrval2  40597  cvrnbtwn2  40598  ishlat2  40676  3dim0  40780  islvol5  40902  pmapjat1  41176  pclcmpatN  41224  pclfinclN  41273  cdlemefrs29pre00  41718  cdlemefrs29bpre0  41719  cdlemefrs29cpre1  41721  cdleme32a  41764  cdlemftr3  41888  dvhopellsm  42440  dibelval3  42470  diblsmopel  42494  mapdvalc  42952  mapdval4N  42955  mapdordlem1a  42957  3factsumint2  43338  3factsumint3  43339  3factsumint4  43340  3factsumint  43341  aks4d1p8  43403  redvmptabs  43677  fimgmcyc  43864  fsuppind  43884  diophrex  44052  rmxdioph  44289  dford4  44302  islmodfg  44337  islssfg2  44339  fgraphopab  44466  cantnftermord  44644  tfsconcatlem  44660  k0004lem1  45469  ismnuprim  45600  2sbc5g  45722  modelaxreplem3  46295  limcrecl  46975  dvnmul  47287  dvnprodlem2  47291  fourierdlem83  47533  iundjiun  47804  fcoresf1ob  48477  f1ocof1ob  48485  4an21  48674  sprvalpwn0  48899  pairreueq  48926  prprsprreu  48935  prprreueq  48936  clnbgrel  49260  dfvopnbgr2  49285  rngcinvALTV  49707  ringcinvALTV  49741  mpomptx2  49839  reuxfr1dd  50309  coxp  50336  opnneir  50413  opnneilv  50415  i0oii  50426  io1ii  50427  upfval2  50685  isnat3  50734  alsanmo  51395  ralsanmo  51396  2alsraln0  51402
  Copyright terms: Public domain W3C validator