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

Theorem resfunexg 6444
 Description: The restriction of a function to a set exists. Compare Proposition 6.17 of [TakeutiZaring] p. 28. (Contributed by NM, 7-Apr-1995.) (Revised by Mario Carneiro, 22-Jun-2013.)
Assertion
Ref Expression
resfunexg ((Fun 𝐴𝐵𝐶) → (𝐴𝐵) ∈ V)

Proof of Theorem resfunexg
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 funres 5897 . . . . . . 7 (Fun 𝐴 → Fun (𝐴𝐵))
21adantr 481 . . . . . 6 ((Fun 𝐴𝐵𝐶) → Fun (𝐴𝐵))
3 funfn 5887 . . . . . 6 (Fun (𝐴𝐵) ↔ (𝐴𝐵) Fn dom (𝐴𝐵))
42, 3sylib 208 . . . . 5 ((Fun 𝐴𝐵𝐶) → (𝐴𝐵) Fn dom (𝐴𝐵))
5 dffn5 6208 . . . . 5 ((𝐴𝐵) Fn dom (𝐴𝐵) ↔ (𝐴𝐵) = (𝑥 ∈ dom (𝐴𝐵) ↦ ((𝐴𝐵)‘𝑥)))
64, 5sylib 208 . . . 4 ((Fun 𝐴𝐵𝐶) → (𝐴𝐵) = (𝑥 ∈ dom (𝐴𝐵) ↦ ((𝐴𝐵)‘𝑥)))
7 fvex 6168 . . . . 5 ((𝐴𝐵)‘𝑥) ∈ V
87fnasrn 6376 . . . 4 (𝑥 ∈ dom (𝐴𝐵) ↦ ((𝐴𝐵)‘𝑥)) = ran (𝑥 ∈ dom (𝐴𝐵) ↦ ⟨𝑥, ((𝐴𝐵)‘𝑥)⟩)
96, 8syl6eq 2671 . . 3 ((Fun 𝐴𝐵𝐶) → (𝐴𝐵) = ran (𝑥 ∈ dom (𝐴𝐵) ↦ ⟨𝑥, ((𝐴𝐵)‘𝑥)⟩))
10 opex 4903 . . . . . 6 𝑥, ((𝐴𝐵)‘𝑥)⟩ ∈ V
11 eqid 2621 . . . . . 6 (𝑥 ∈ dom (𝐴𝐵) ↦ ⟨𝑥, ((𝐴𝐵)‘𝑥)⟩) = (𝑥 ∈ dom (𝐴𝐵) ↦ ⟨𝑥, ((𝐴𝐵)‘𝑥)⟩)
1210, 11dmmpti 5990 . . . . 5 dom (𝑥 ∈ dom (𝐴𝐵) ↦ ⟨𝑥, ((𝐴𝐵)‘𝑥)⟩) = dom (𝐴𝐵)
1312imaeq2i 5433 . . . 4 ((𝑥 ∈ dom (𝐴𝐵) ↦ ⟨𝑥, ((𝐴𝐵)‘𝑥)⟩) “ dom (𝑥 ∈ dom (𝐴𝐵) ↦ ⟨𝑥, ((𝐴𝐵)‘𝑥)⟩)) = ((𝑥 ∈ dom (𝐴𝐵) ↦ ⟨𝑥, ((𝐴𝐵)‘𝑥)⟩) “ dom (𝐴𝐵))
14 imadmrn 5445 . . . 4 ((𝑥 ∈ dom (𝐴𝐵) ↦ ⟨𝑥, ((𝐴𝐵)‘𝑥)⟩) “ dom (𝑥 ∈ dom (𝐴𝐵) ↦ ⟨𝑥, ((𝐴𝐵)‘𝑥)⟩)) = ran (𝑥 ∈ dom (𝐴𝐵) ↦ ⟨𝑥, ((𝐴𝐵)‘𝑥)⟩)
1513, 14eqtr3i 2645 . . 3 ((𝑥 ∈ dom (𝐴𝐵) ↦ ⟨𝑥, ((𝐴𝐵)‘𝑥)⟩) “ dom (𝐴𝐵)) = ran (𝑥 ∈ dom (𝐴𝐵) ↦ ⟨𝑥, ((𝐴𝐵)‘𝑥)⟩)
169, 15syl6eqr 2673 . 2 ((Fun 𝐴𝐵𝐶) → (𝐴𝐵) = ((𝑥 ∈ dom (𝐴𝐵) ↦ ⟨𝑥, ((𝐴𝐵)‘𝑥)⟩) “ dom (𝐴𝐵)))
17 funmpt 5894 . . 3 Fun (𝑥 ∈ dom (𝐴𝐵) ↦ ⟨𝑥, ((𝐴𝐵)‘𝑥)⟩)
18 dmresexg 5390 . . . 4 (𝐵𝐶 → dom (𝐴𝐵) ∈ V)
1918adantl 482 . . 3 ((Fun 𝐴𝐵𝐶) → dom (𝐴𝐵) ∈ V)
20 funimaexg 5943 . . 3 ((Fun (𝑥 ∈ dom (𝐴𝐵) ↦ ⟨𝑥, ((𝐴𝐵)‘𝑥)⟩) ∧ dom (𝐴𝐵) ∈ V) → ((𝑥 ∈ dom (𝐴𝐵) ↦ ⟨𝑥, ((𝐴𝐵)‘𝑥)⟩) “ dom (𝐴𝐵)) ∈ V)
2117, 19, 20sylancr 694 . 2 ((Fun 𝐴𝐵𝐶) → ((𝑥 ∈ dom (𝐴𝐵) ↦ ⟨𝑥, ((𝐴𝐵)‘𝑥)⟩) “ dom (𝐴𝐵)) ∈ V)
2216, 21eqeltrd 2698 1 ((Fun 𝐴𝐵𝐶) → (𝐴𝐵) ∈ V)
 Colors of variables: wff setvar class Syntax hints:   → wi 4   ∧ wa 384   = wceq 1480   ∈ wcel 1987  Vcvv 3190  ⟨cop 4161   ↦ cmpt 4683  dom cdm 5084  ran crn 5085   ↾ cres 5086   “ cima 5087  Fun wfun 5851   Fn wfn 5852  ‘cfv 5857 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1719  ax-4 1734  ax-5 1836  ax-6 1885  ax-7 1932  ax-9 1996  ax-10 2016  ax-11 2031  ax-12 2044  ax-13 2245  ax-ext 2601  ax-rep 4741  ax-sep 4751  ax-nul 4759  ax-pr 4877 This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3an 1038  df-tru 1483  df-ex 1702  df-nf 1707  df-sb 1878  df-eu 2473  df-mo 2474  df-clab 2608  df-cleq 2614  df-clel 2617  df-nfc 2750  df-ne 2791  df-ral 2913  df-rex 2914  df-reu 2915  df-rab 2917  df-v 3192  df-sbc 3423  df-csb 3520  df-dif 3563  df-un 3565  df-in 3567  df-ss 3574  df-nul 3898  df-if 4065  df-sn 4156  df-pr 4158  df-op 4162  df-uni 4410  df-iun 4494  df-br 4624  df-opab 4684  df-mpt 4685  df-id 4999  df-xp 5090  df-rel 5091  df-cnv 5092  df-co 5093  df-dm 5094  df-rn 5095  df-res 5096  df-ima 5097  df-iota 5820  df-fun 5859  df-fn 5860  df-f 5861  df-f1 5862  df-fo 5863  df-f1o 5864  df-fv 5865 This theorem is referenced by:  resiexd  6445  fnex  6446  ofexg  6866  cofunexg  7092  dfac8alem  8812  dfac12lem1  8925  cfsmolem  9052  alephsing  9058  itunifval  9198  zorn2lem1  9278  ttukeylem3  9293  imadomg  9316  wunex2  9520  inar1  9557  axdc4uzlem  12738  hashf1rn  13098  hashf1rnOLD  13099  bpolylem  14723  1stf1  16772  1stf2  16773  2ndf1  16775  2ndf2  16776  1stfcl  16777  2ndfcl  16778  gsumzadd  18262  wlkreslem  26469  tendo02  35594  dnnumch1  37133  aomclem6  37148  dfrngc2  41290  dfringc2  41336  rngcresringcat  41348  fdivval  41655
 Copyright terms: Public domain W3C validator