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

Theorem rabfi 9299
Description: A restricted class built from a finite set is finite. (Contributed by Thierry Arnoux, 14-Feb-2017.)
Assertion
Ref Expression
rabfi (𝐴 ∈ Fin → {𝑥 ∈ 𝐴 ∣ 𝜑} ∈ Fin)
Distinct variable group:   𝑥,𝐴
Allowed substitution hint:   𝜑(𝑥)

Proof of Theorem rabfi
StepHypRef Expression
1 dfrab3 4266 . 2 {𝑥 ∈ 𝐴 ∣ 𝜑} = (𝐴 ∩ {𝑥 ∣ 𝜑})
2 infi 9298 . 2 (𝐴 ∈ Fin → (𝐴 ∩ {𝑥 ∣ 𝜑}) ∈ Fin)
31, 2eqeltrid 2871 1 (𝐴 ∈ Fin → {𝑥 ∈ 𝐴 ∣ 𝜑} ∈ Fin)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∈ wcel 2150  {cab 2744  {crab 3415   ∩ cin 4091  Fincfn 9010
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-sep 5254  ax-nul 5265  ax-pr 5397  ax-un 7782
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1105  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-ral 3084  df-rex 3094  df-reu 3369  df-rab 3416  df-v 3455  df-sbc 3742  df-ss 3900  df-pss 4016  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-op 4840  df-uni 4872  df-br 5108  df-opab 5173  df-tr 5218  df-id 5552  df-eprel 5557  df-po 5565  df-so 5566  df-fr 5610  df-we 5612  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-res 5669  df-ima 5670  df-ord 6390  df-on 6391  df-lim 6392  df-suc 6393  df-iota 6519  df-fun 6567  df-fn 6568  df-f 6569  df-f1 6570  df-fo 6571  df-f1o 6572  df-fv 6573  df-om 7911  df-1o 8513  df-en 9011  df-fin 9014
This theorem is used by:  sygbasnfpfi  19779  finptfin  23894  lfinun  23901  numedglnl  29781  usgrfilem  29967  nbusgrfi  30014  cusgrsizeindslem  30091  cusgrsizeinds  30092  vtxdgfival  30109  vtxdgfisnn0  30115  vtxdginducedm1fi  30184  finsumvtxdg2ssteplem4  30188  vtxdgoddnumeven  30193  hashwwlksnext  30562  wwlksnonfi  30568  rusgrnumwwlks  30625  clwwlknclwwlkdifnum  30630  clwwlknonfin  30744  konigsberglem5  30916  fusgreghash2wsp  30998  numclwwlk3lem2  31044  reprfi  35357  phpreu  38797  poimirlem25  38833  poimirlem26  38834  poimirlem27  38835  poimirlem28  38836  poimirlem31  38839  poimirlem32  38840  sstotbnd3  38978  hoidmvlelem2  47939  clnbusgrfi  49274
  Copyright terms: Public domain W3C validator