Theorem fores 6788

Description: Restriction of an onto function. (Contributed by NM, 4-Mar-1997.)

Assertion

Ref	Expression
fores	⊢ ((Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹) → (𝐹 ↾ 𝐴):𝐴–onto→(𝐹 “ 𝐴))

Proof of Theorem fores

Step	Hyp	Ref	Expression
1		funres 6563	. . 3 ⊢ (Fun 𝐹 → Fun (𝐹 ↾ 𝐴))
2	1	anim1i 624	. 2 ⊢ ((Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹) → (Fun (𝐹 ↾ 𝐴) ∧ 𝐴 ⊆ dom 𝐹))
3		df-fn 6524	. . 3 ⊢ ((𝐹 ↾ 𝐴) Fn 𝐴 ↔ (Fun (𝐹 ↾ 𝐴) ∧ dom (𝐹 ↾ 𝐴) = 𝐴))
4		df-ima 5660	. . . . 5 ⊢ (𝐹 “ 𝐴) = ran (𝐹 ↾ 𝐴)
5	4	eqcomi 2771	. . . 4 ⊢ ran (𝐹 ↾ 𝐴) = (𝐹 “ 𝐴)
6		df-fo 6527	. . . 4 ⊢ ((𝐹 ↾ 𝐴):𝐴–onto→(𝐹 “ 𝐴) ↔ ((𝐹 ↾ 𝐴) Fn 𝐴 ∧ ran (𝐹 ↾ 𝐴) = (𝐹 “ 𝐴)))
7	5, 6	mpbiran2 720	. . 3 ⊢ ((𝐹 ↾ 𝐴):𝐴–onto→(𝐹 “ 𝐴) ↔ (𝐹 ↾ 𝐴) Fn 𝐴)
8		ssdmres 5999	. . . 4 ⊢ (𝐴 ⊆ dom 𝐹 ↔ dom (𝐹 ↾ 𝐴) = 𝐴)
9	8	anbi2i 632	. . 3 ⊢ ((Fun (𝐹 ↾ 𝐴) ∧ 𝐴 ⊆ dom 𝐹) ↔ (Fun (𝐹 ↾ 𝐴) ∧ dom (𝐹 ↾ 𝐴) = 𝐴))
10	3, 7, 9	3bitr4i 305	. 2 ⊢ ((𝐹 ↾ 𝐴):𝐴–onto→(𝐹 “ 𝐴) ↔ (Fun (𝐹 ↾ 𝐴) ∧ 𝐴 ⊆ dom 𝐹))
11	2, 10	sylibr 236	1 ⊢ ((Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹) → (𝐹 ↾ 𝐴):𝐴–onto→(𝐹 “ 𝐴))

Syntax hints:   → wi 4   ∧ wa 399   = wceq 1560   ⊆ wss 3904  dom cdm 5647  ran crn 5648   ↾ cres 5649   “ cima 5650  Fun wfun 6515   Fn wfn 6516  –onto→wfo 6519

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1815  ax-4 1829  ax-5 1930  ax-6 1987  ax-7 2028  ax-8 2144  ax-9 2152  ax-ext 2734  ax-sep 5246  ax-pr 5390

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1100  df-tru 1563  df-fal 1573  df-ex 1800  df-sb 2091  df-clab 2741  df-cleq 2754  df-clel 2837  df-ral 3077  df-rex 3087  df-rab 3415  df-v 3456  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-nul 4286  df-if 4481  df-sn 4583  df-pr 4585  df-op 4589  df-br 5101  df-opab 5163  df-xp 5653  df-rel 5654  df-cnv 5655  df-co 5656  df-dm 5657  df-res 5659  df-ima 5660  df-fun 6523  df-fn 6524  df-fo 6527

This theorem is referenced by:  fimadmfoALT  6789  resdif  6828  f1oweALT  7953  imafi  9259  f1opwfi  9299  fodomfi2  10016  fin1a2lem7  10363  znnen  16244  connima  23485  1stcfb  23505  1stckgenlem  23613  qtoprest  23777  re2ndc  24861  uniiccdif  25640  opnmblALT  25665  mbfimaopnlem  25717  ffsrn  32930  cycpmconjvlem  33321  erdszelem2  35542  ivthALT  36695  poimirlem26  38145  poimirlem27  38146  lmhmfgima  43661