Theorem rabfi 9185

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

Step	Hyp	Ref	Expression
1		dfrab3 4273	. 2 ⊢ {𝑥 ∈ 𝐴 ∣ 𝜑} = (𝐴 ∩ {𝑥 ∣ 𝜑})
2		infi 9184	. 2 ⊢ (𝐴 ∈ Fin → (𝐴 ∩ {𝑥 ∣ 𝜑}) ∈ Fin)
3	1, 2	eqeltrid 2841	1 ⊢ (𝐴 ∈ Fin → {𝑥 ∈ 𝐴 ∣ 𝜑} ∈ Fin)

Syntax hints:   → wi 4   ∈ wcel 2114  {cab 2715  {crab 3401   ∩ cin 3902  Fincfn 8897

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-sep 5245  ax-nul 5255  ax-pr 5381  ax-un 7692

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-reu 3353  df-rab 3402  df-v 3444  df-sbc 3743  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-pss 3923  df-nul 4288  df-if 4482  df-pw 4558  df-sn 4583  df-pr 4585  df-op 4589  df-uni 4866  df-br 5101  df-opab 5163  df-tr 5208  df-id 5529  df-eprel 5534  df-po 5542  df-so 5543  df-fr 5587  df-we 5589  df-xp 5640  df-rel 5641  df-cnv 5642  df-co 5643  df-dm 5644  df-rn 5645  df-res 5646  df-ima 5647  df-ord 6330  df-on 6331  df-lim 6332  df-suc 6333  df-iota 6458  df-fun 6504  df-fn 6505  df-f 6506  df-f1 6507  df-fo 6508  df-f1o 6509  df-fv 6510  df-om 7821  df-1o 8409  df-en 8898  df-fin 8901

This theorem is referenced by:  sygbasnfpfi  19458  finptfin  23479  lfinun  23486  numedglnl  29235  usgrfilem  29418  nbusgrfi  29465  cusgrsizeindslem  29543  cusgrsizeinds  29544  vtxdgfival  29561  vtxdgfisnn0  29567  vtxdginducedm1fi  29636  finsumvtxdg2ssteplem4  29640  vtxdgoddnumeven  29645  hashwwlksnext  30005  wwlksnonfi  30011  rusgrnumwwlks  30068  clwwlknclwwlkdifnum  30073  clwwlknonfin  30187  konigsberglem5  30349  fusgreghash2wsp  30431  numclwwlk3lem2  30477  reprfi  34800  phpreu  37884  poimirlem25  37925  poimirlem26  37926  poimirlem27  37927  poimirlem28  37928  poimirlem31  37931  poimirlem32  37932  sstotbnd3  38056  hoidmvlelem2  46983  clnbusgrfi  48232