Theorem imafi 9278

Description: Images of finite sets are finite. (Contributed by Stefan O'Rear, 22-Feb-2015.)

Assertion

Ref	Expression
imafi	⊢ ((Fun 𝐹 ∧ 𝑋 ∈ Fin) → (𝐹 “ 𝑋) ∈ Fin)

Proof of Theorem imafi

Step	Hyp	Ref	Expression
1		imadmres 6237	. 2 ⊢ (𝐹 “ dom (𝐹 ↾ 𝑋)) = (𝐹 “ 𝑋)
2		simpr 490	. . . 4 ⊢ ((Fun 𝐹 ∧ 𝑋 ∈ Fin) → 𝑋 ∈ Fin)
3		dmres 6013	. . . . 5 ⊢ dom (𝐹 ↾ 𝑋) = (𝑋 ∩ dom 𝐹)
4		inss1 4189	. . . . 5 ⊢ (𝑋 ∩ dom 𝐹) ⊆ 𝑋
5	3, 4	eqsstri 3984	. . . 4 ⊢ dom (𝐹 ↾ 𝑋) ⊆ 𝑋
6		ssfi 9160	. . . 4 ⊢ ((𝑋 ∈ Fin ∧ dom (𝐹 ↾ 𝑋) ⊆ 𝑋) → dom (𝐹 ↾ 𝑋) ∈ Fin)
7	2, 5, 6	sylancl 598	. . 3 ⊢ ((Fun 𝐹 ∧ 𝑋 ∈ Fin) → dom (𝐹 ↾ 𝑋) ∈ Fin)
8		resss 6002	. . . . 5 ⊢ (𝐹 ↾ 𝑋) ⊆ 𝐹
9		dmss 5894	. . . . 5 ⊢ ((𝐹 ↾ 𝑋) ⊆ 𝐹 → dom (𝐹 ↾ 𝑋) ⊆ dom 𝐹)
10	8, 9	mp1i 14	. . . 4 ⊢ ((Fun 𝐹 ∧ 𝑋 ∈ Fin) → dom (𝐹 ↾ 𝑋) ⊆ dom 𝐹)
11		fores 6806	. . . 4 ⊢ ((Fun 𝐹 ∧ dom (𝐹 ↾ 𝑋) ⊆ dom 𝐹) → (𝐹 ↾ dom (𝐹 ↾ 𝑋)):dom (𝐹 ↾ 𝑋)–onto→(𝐹 “ dom (𝐹 ↾ 𝑋)))
12	10, 11	syldan 603	. . 3 ⊢ ((Fun 𝐹 ∧ 𝑋 ∈ Fin) → (𝐹 ↾ dom (𝐹 ↾ 𝑋)):dom (𝐹 ↾ 𝑋)–onto→(𝐹 “ dom (𝐹 ↾ 𝑋)))
13		fofi 9276	. . 3 ⊢ ((dom (𝐹 ↾ 𝑋) ∈ Fin ∧ (𝐹 ↾ dom (𝐹 ↾ 𝑋)):dom (𝐹 ↾ 𝑋)–onto→(𝐹 “ dom (𝐹 ↾ 𝑋))) → (𝐹 “ dom (𝐹 ↾ 𝑋)) ∈ Fin)
14	7, 12, 13	syl2anc 596	. 2 ⊢ ((Fun 𝐹 ∧ 𝑋 ∈ Fin) → (𝐹 “ dom (𝐹 ↾ 𝑋)) ∈ Fin)
15	1, 14	eqeltrrid 2870	1 ⊢ ((Fun 𝐹 ∧ 𝑋 ∈ Fin) → (𝐹 “ 𝑋) ∈ Fin)

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∈ wcel 2146   ∩ cin 3905   ⊆ wss 3906  dom cdm 5663   ↾ cres 5665   “ cima 5666  Fun wfun 6534  –onto→wfo 6538  Fincfn 8945

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 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2737  ax-sep 5259  ax-nul 5271  ax-pr 5406  ax-un 7738

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 2100  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-ral 3082  df-rex 3092  df-reu 3372  df-rab 3419  df-v 3459  df-sbc 3747  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4287  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4875  df-br 5112  df-opab 5176  df-tr 5221  df-id 5558  df-eprel 5563  df-po 5571  df-so 5572  df-fr 5616  df-we 5618  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-ord 6367  df-on 6368  df-lim 6369  df-suc 6370  df-iota 6496  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-om 7865  df-1o 8455  df-en 8946  df-dom 8947  df-fin 8949

This theorem is used by:  pwfir  9279  pwfilem  9280  fissuni  9317  fipreima  9318  fsuppcolem  9364  cmpfi  23595  mdegldg  26254  mdegcl  26257  madefi  28137  oldfi  28138  trlsegvdeglem6  30623  fsuppcurry1  33115  fsuppcurry2  33116  elrgspnlem2  33603  elrgspnsubrunlem2  33608  elrspunidl  33776  extvfvcl  33966  esplympl  33997  locfinreflem  34270  zarcmplem  34311  sibfof  34771  eulerpartlemgf  34810  fineqvrep  35560  poimirlem30  38334  ftc1anclem7  38383  ftc1anc  38385  aks6d1c2  42930  aks6d1c6lem5  42977  elrfirn  43459  sge0f1o  47129