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

Theorem diffi 9228
Description: If 𝐴 is finite, (𝐴 ∖ 𝐵) is finite. (Contributed by FL, 3-Aug-2009.)
Assertion
Ref Expression
diffi (𝐴 ∈ Fin → (𝐴 ∖ 𝐵) ∈ Fin)

Proof of Theorem diffi
StepHypRef Expression
1 difss 4075 . 2 (𝐴 ∖ 𝐵) ⊆ 𝐴
2 ssfi 9226 . 2 ((𝐴 ∈ Fin ∧ (𝐴 ∖ 𝐵) ⊆ 𝐴) → (𝐴 ∖ 𝐵) ∈ Fin)
31, 2mpan2 704 1 (𝐴 ∈ Fin → (𝐴 ∖ 𝐵) ∈ Fin)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∈ wcel 2147   ⊆ wss 3900   ∖ cdif 4048  Fincfn 9011
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-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-sep 5255  ax-nul 5266  ax-pr 5398  ax-un 7783
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-br 5109  df-opab 5174  df-tr 5219  df-id 5553  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-we 5613  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-ord 6391  df-on 6392  df-lim 6393  df-suc 6394  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-om 7912  df-1o 8514  df-en 9012  df-fin 9015
This theorem is used by:  php  9260  dif1ennnALT  9306  fodomfir  9357  dif1card  10128  hashun2  14568  hashun3  14569  hashssdif  14598  hashdifpr  14601  hashfun  14623  hashf1lem2  14642  fsumsplit1  15955  fsumdifsnconst  16002  hash2iun1dif1  16035  incexc  16050  fprodeq0g  16205  fprodfvdvdsd  16548  ramub1lem1  17248  ramub1lem2  17249  prmdvdsprmo  17264  psgnprfval  19786  sylow2alem2  19883  sylow2a  19884  gsummgp0  20598  psgnfix1  21959  psgndiflemB  21961  psgndif  21963  copsgndif  21964  dmatmul  22867  submaval  22951  1marepvsma1  22953  gsummatr01lem3  23027  gsummatr01  23029  smadiadetlem3  23038  smadiadet  23040  matunitlindflem1  23049  cramerimplem1  23056  cmpcld  23775  alexsubALTlem3  24423  cldsubg  24485  xrge0gsumle  25208  amgm  27375  rpvmasum2  27896  numedglnl  29779  cusgrfilem3  30095  finsumvtxdg2ssteplem4  30186  finsumvtxdg2sstep  30187  diffib  33216  unidifsnel  33229  unidifsnne  33230  fprodeq02  33511  indsumin  33524  gsummptres  33712  cycpmconjslem2  33815  elrspunidl  34082  vietalem  34322  gsumesum  34802  ballotlemfp1  35235  ballotlemgun  35268  hgt750lemd  35388  hgt750lemb  35396  hgt750leme  35398  tgoldbachgtde  35400  subfacp1lem1  36152  subfacp1lem3  36155  topdifinfindis  38537  poimirlem25  38831  poimirlem26  38832  poimirlem27  38833  poimirlem30  38836  aks6d1c5lem3  43453  aks6d1c5lem2  43454  unitscyglem4  43514  elrfi  43971  eldioph2lem1  44037  eldioph2lem2  44038  pellexlem5  44106  fsumnncl  46918  fprod0  46942  dvmptfprodlem  47288  stoweidlem44  47388  stoweidlem57  47401  fourierdlem42  47493  fourierdlem102  47552  fourierdlem114  47564  etransclem25  47603  etransclem35  47613  hspmbllem2  47971  fsummsndifre  48784  fsummmodsndifre  48786  isubgr3stgrlem2  49399  mgpsumunsn  49865  mgpsumz  49866  mgpsumn  49867
  Copyright terms: Public domain W3C validator