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

Theorem incom 4109
Description: Commutative law for intersection of classes. Exercise 7 of [TakeutiZaring] p. 17. (Contributed by NM, 21-Jun-1993.) (Proof shortened by SN, 12-Dec-2023.)
Assertion
Ref Expression
incom (𝐴 ∩ 𝐵) = (𝐵 ∩ 𝐴)

Proof of Theorem incom
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 rabswap 3425 . 2 {𝑥 ∈ 𝐴 ∣ 𝑥 ∈ 𝐵} = {𝑥 ∈ 𝐵 ∣ 𝑥 ∈ 𝐴}
2 dfin5 4095 . 2 (𝐴 ∩ 𝐵) = {𝑥 ∈ 𝐴 ∣ 𝑥 ∈ 𝐵}
3 dfin5 4095 . 2 (𝐵 ∩ 𝐴) = {𝑥 ∈ 𝐵 ∣ 𝑥 ∈ 𝐴}
41, 2, 33eqtr4i 2796 1 (𝐴 ∩ 𝐵) = (𝐵 ∩ 𝐴)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   = wceq 1570   ∈ wcel 2147  {crab 3416   ∩ cin 4092
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-9 2157  ax-ext 2735
This proof depends on definitions:  df-bi 210  df-an 402  df-tru 1573  df-ex 1813  df-sb 2102  df-clab 2742  df-cleq 2755  df-rab 3417  df-in 4094
This theorem is used by:  ineqcom  4110  ineqcomi  4111  ineq2  4114  in12  4128  in32  4129  in13  4130  in31  4131  inss2  4137  sslin  4142  inss  4148  indif1  4230  indifcom  4231  indir  4234  indifdir  4243  dfsymdif3  4254  dfrab2  4268  difdifdir  4450  disjtp2  4679  iunin1  5035  iinin1  5044  riinn0  5048  disjprg  5104  disjxun  5106  inex2  5285  inex2g  5287  rescom  6009  resindmOLD  6038  resdmdfsnOLD  6040  resopab  6044  imadisj  6095  intirr  6130  djudisj  6176  imainrect  6191  dmresv  6213  resdmres  6252  coeq0  6276  dfpred3  6341  predres  6368  frpoind  6371  ordtri3or  6421  fnresdisj  6689  fnimaeq0  6702  resasplit  6782  fresaun  6783  fresaunres2  6784  fresaunres1  6785  f0rn0  6797  fvun2  7008  rescnvimafod  7105  fveqressseq  7111  ressnop0  7189  fninfp  7210  fsnunfv  7223  f1resrcmplf1d  7310  orduniss2  7878  offres  8029  curry1  8152  curry2  8155  fpar  8164  fprlem1  8356  smores3  8399  oacomf1o  8611  domunsncan  9134  dif1ennnALT  9306  domunfican  9351  marypha1lem  9462  zfregfr  9642  epfrs  9769  zfregs2  9771  frind  9791  frrlem15  9798  djuin  10036  tskwe  10068  kmlem11  10278  kmlem12  10279  djucomen  10295  onadju  10311  ackbij1lem14  10349  ackbij1lem16  10351  fin23lem26  10442  fin23lem19  10453  fin23lem30  10459  isf32lem4  10473  isf34lem7  10496  isf34lem6  10497  axdc3lem4  10570  brdom7disj  10649  brdom6disj  10650  fpwwe2lem12  10766  fzpreddisj  13747  fzdifsuc  13758  fseq1p1m1  13772  prinfzo0  13873  f1resfz0f1d  13967  hashun3  14569  hashbclem  14638  hash7g  14672  xpcoidgend  15171  cotr2  15173  limsupgle  15688  prmreclem2  17139  setsdm  17392  ressinbas  17467  wunress  17471  mreexexlem2d  17869  oppcinv  18005  cnvps  18802  pmtrmvd  19721  lsmmod2  19941  lsmdisj3  19948  lsmdisjr  19949  lsmdisj2r  19950  lsmdisj3r  19951  lsmdisj2a  19952  lsmdisj2b  19953  lsmdisj3a  19954  lsmdisj3b  19955  subgdisj2  19957  pj2f  19963  pj1id  19964  frgpuplem  20037  gsummptfzsplitl  20198  dprd2da  20309  dmdprdsplit2lem  20312  dmdprdsplit2  20313  pgpfaclem1  20348  rnghmsscmap2  20932  rnghmsubcsetclem1  20934  rnghmsubcsetc  20936  rngccat  20937  rngcid  20938  rngcifuestrc  20942  funcrngcsetc  20943  rhmsscmap2  20961  rhmsubcsetclem1  20963  rhmsubcsetc  20965  ringccat  20966  ringcid  20967  rhmsscrnghm  20968  rhmsubcrngclem1  20969  rhmsubcrngc  20971  rngcresringcat  20972  funcringcsetc  20977  rngcrescrhm  20987  rhmsubclem3  20990  rhmsubc  20992  lmhmlsp  21375  ssdifidlprm  21693  cnfldfunALT  21745  psgndiflemB  21961  pjpm  22069  ltbwe  22408  psrbag0  22426  elcls  23446  mretopd  23465  restin  23539  restcld  23545  resstopn  23559  lecldbas  23592  nrmsep  23730  isreg2  23750  ordthaus  23757  cmpsublem  23772  cmpsub  23773  hauscmplem  23779  bwth  23783  iunconn  23801  cldllycmp  23869  kgentopon  23912  llycmpkgen2  23924  1stckgen  23928  txkgen  24026  kqcldsat  24107  regr1lem2  24114  fbun  24214  fin1aufil  24306  fclsfnflim  24401  ustexsym  24590  restutopopn  24612  ustuqtop5  24619  ressuss  24636  metreslem  24736  blcld  24879  ressxms  24899  ressms  24900  reconn  25203  metdseq0  25229  metnrmlem3  25236  unmbl  25913  volun  25921  iundisj2  25925  icombl  25940  ioombl  25941  uniioombllem2  25959  uniioombllem4  25962  dyaddisjlem  25971  dyaddisj  25972  mbfconstlem  26003  mbfeqalem2  26018  ismbf3d  26030  itg1addlem5  26076  itgsplitioo  26213  lhop  26391  vieta1lem2  26689  perfectlem2  27614  rplogsum  27911  nosupbnd2lem1  28129  ltslpss  28351  leslss  28352  perpcom  29245  prlngsym  29476  prlngpln3  29484  vtxdgoddnumeven  30191  ex-dif  31081  ococi  32064  orthin  32105  lediri  32196  pjoml2i  32244  pjoml4i  32246  cmcmlem  32250  cmbr3i  32259  cmm2i  32266  cm0  32268  fh1  32277  fh2  32278  cm2j  32279  qlaxr3i  32295  pjclem2  32855  stm1ri  32903  golem1  32930  dmdbr5  32967  mddmd2  32968  cvmdi  32983  mdsldmd1i  32990  csmdsymi  32993  mdexchi  32994  cvexchi  33028  atssma  33037  atomli  33041  atoml2i  33042  atordi  33043  atcvatlem  33044  chirredlem1  33049  chirredlem2  33050  chirredlem3  33051  atcvat4i  33056  atabsi  33060  mdsymlem1  33062  dmdbr6ati  33082  cdj3lem3  33097  inin  33211  difuncomp  33246  iundisj2f  33282  disjunsn  33286  imadifxp  33293  fnresin  33316  mptiffisupp  33383  mptprop  33388  df1stres  33394  df2ndres  33395  iocinif  33469  difioo  33470  fzodif1  33480  iundisj2fi  33485  xrge00  33674  symgcom  33743  cycpm2tr  33779  cycpmco2f1  33784  xrge0slmod  34013  oppr2idl  34114  ufdprmidl  34177  1arithufdlem4  34183  psrbasfsupp  34254  lindsun  34368  fldexttr  34401  lmxrge0  34695  esumrnmpt2  34811  esumpfinvallem  34817  ldgenpisyslem1  34907  ldgenpisys  34910  measxun2  34954  measunl  34960  carsgclctunlem1  35060  carsgclctunlem2  35062  eulerpartlemt  35114  eulerpartgbij  35115  probmeasb  35173  bayesth  35182  ballotlemfp1  35235  ballotlemfval0  35239  signstres  35315  hashreprin  35360  reprfz1  35364  chtvalz  35369  breprexpnat  35374  subfacp1lem3  36155  subfacp1lem5  36157  pconnconn  36204  cvmscld  36246  cvmsss2  36247  satef  36389  satefvfmla0  36391  mrsubvrs  36495  cldbnd  37329  bj-inrab3  38057  bj-2upln1upl  38152  bj-sscon  38157  coineq0  38208  cossididres  38224  coidmid  38225  nvo3  38230  bj-rest0  38284  bj-0int  38292  bj-ismooredr2  38301  icoreclin  38548  fin2so  38798  ptrest  38805  poimirlem3  38809  poimirlem11  38817  poimirlem12  38818  poimirlem13  38819  poimirlem14  38820  poimirlem15  38821  poimirlem18  38824  poimirlem21  38827  poimirlem22  38828  mblfinlem3  38845  mblfinlem4  38846  ismblfin  38847  cnambfre  38854  asindmre  38889  dvasin  38890  dvreasin  38892  dvreacos  38893  sstotbnd2  38974  bndss  38986  inres2  39445  disjressuc2  39609  redundss3  39910  l1cvat  40378  pmod2iN  41172  pmodN  41173  pmodl42N  41174  osumcllem3N  41281  osumcllem4N  41282  dihmeetlem19N  42648  dihmeetALTN  42650  readvrec2  43678  elrfi  43971  diophrw  44036  eldioph2lem1  44037  eldioph2lem2  44038  diophin  44049  diophren  44086  dnwech  44321  kelac2lem  44332  kelac2  44333  lmhmlnmsplit  44355  pwssplit4  44357  pwfi2f1o  44364  proot1hash  44458  naddov4  44707  rp-fakeuninass  44839  elcnvcnvintab  44905  relintab  44906  elcnvcnvlem  44921  conrel1d  44985  dfrcl2  44996  iunrelexp0  45024  ntrk0kbimka  45361  hashnzfz  45626  zfregs2VD  46144  iunconnlem2  46238  ssinss2d  46412  restuni4  46470  restuni6  46471  restsubel  46502  iccdifioo  46861  uzinico2  46907  sumnnodd  46976  cncfuni  47230  fouriersw  47575  saliinclf  47670  iundjiunlem  47803  iundjiun  47804  caragenuncllem  47856  caragendifcl  47858  hoidmvlelem2  47940  smflimlem1  48115  3f1oss1  48479  perfectALTVlem2  49154  rngchomrnghmresALTV  49710  rngcrescrhmALTV  49711  rhmsubcALTVlem3  49714  rhmsubcALTVlem4  49715  resinsn  50377  resinsnALT  50378  tposrescnv  50384  opndisj  50409  restclssep  50422  seposep  50432  iscnrm3rlem3  50448  iscnrm3rlem8  50453  oppczeroo  50751
  Copyright terms: Public domain W3C validator