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

Theorem mapex 7723
Description: The class of all functions mapping one set to another is a set. Remark after Definition 10.24 of [Kunen] p. 31. (Contributed by Raph Levien, 4-Dec-2003.)
Assertion
Ref Expression
mapex ((𝐴𝐶𝐵𝐷) → {𝑓𝑓:𝐴𝐵} ∈ V)
Distinct variable groups:   𝐴,𝑓   𝐵,𝑓
Allowed substitution hints:   𝐶(𝑓)   𝐷(𝑓)

Proof of Theorem mapex
StepHypRef Expression
1 fssxp 5955 . . . 4 (𝑓:𝐴𝐵𝑓 ⊆ (𝐴 × 𝐵))
21ss2abi 3632 . . 3 {𝑓𝑓:𝐴𝐵} ⊆ {𝑓𝑓 ⊆ (𝐴 × 𝐵)}
3 df-pw 4105 . . 3 𝒫 (𝐴 × 𝐵) = {𝑓𝑓 ⊆ (𝐴 × 𝐵)}
42, 3sseqtr4i 3596 . 2 {𝑓𝑓:𝐴𝐵} ⊆ 𝒫 (𝐴 × 𝐵)
5 xpexg 6831 . . 3 ((𝐴𝐶𝐵𝐷) → (𝐴 × 𝐵) ∈ V)
6 pwexg 4767 . . 3 ((𝐴 × 𝐵) ∈ V → 𝒫 (𝐴 × 𝐵) ∈ V)
75, 6syl 17 . 2 ((𝐴𝐶𝐵𝐷) → 𝒫 (𝐴 × 𝐵) ∈ V)
8 ssexg 4723 . 2 (({𝑓𝑓:𝐴𝐵} ⊆ 𝒫 (𝐴 × 𝐵) ∧ 𝒫 (𝐴 × 𝐵) ∈ V) → {𝑓𝑓:𝐴𝐵} ∈ V)
94, 7, 8sylancr 693 1 ((𝐴𝐶𝐵𝐷) → {𝑓𝑓:𝐴𝐵} ∈ V)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 382  wcel 1975  {cab 2591  Vcvv 3168  wss 3535  𝒫 cpw 4103   × cxp 5022  wf 5782
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1711  ax-4 1726  ax-5 1825  ax-6 1873  ax-7 1920  ax-8 1977  ax-9 1984  ax-10 2004  ax-11 2019  ax-12 2031  ax-13 2228  ax-ext 2585  ax-sep 4699  ax-nul 4708  ax-pow 4760  ax-pr 4824  ax-un 6820
This theorem depends on definitions:  df-bi 195  df-or 383  df-an 384  df-3an 1032  df-tru 1477  df-ex 1695  df-nf 1700  df-sb 1866  df-eu 2457  df-mo 2458  df-clab 2592  df-cleq 2598  df-clel 2601  df-nfc 2735  df-ral 2896  df-rex 2897  df-rab 2900  df-v 3170  df-dif 3538  df-un 3540  df-in 3542  df-ss 3549  df-nul 3870  df-if 4032  df-pw 4105  df-sn 4121  df-pr 4123  df-op 4127  df-uni 4363  df-br 4574  df-opab 4634  df-xp 5030  df-rel 5031  df-cnv 5032  df-dm 5034  df-rn 5035  df-fun 5788  df-fn 5789  df-f 5790
This theorem is referenced by:  fnmap  7724  mapvalg  7727  isghm  17425  wlks  25809  wlkres  25812  trls  25828  crcts  25912  cycls  25913  measbase  29389  measval  29390  ismeas  29391  isrnmeas  29392  cnfex  38009  opabresexd  40155  1wlksfval  40809  wlksfval  40810
  Copyright terms: Public domain W3C validator