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

Theorem mapex 7017
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  |-  ( ( A  e.  C  /\  B  e.  D )  ->  { f  |  f : A --> B }  e.  _V )
Distinct variable groups:    A, f    B, f
Allowed substitution hints:    C( f)    D( f)

Proof of Theorem mapex
StepHypRef Expression
1 fssxp 5595 . . . 4  |-  ( f : A --> B  -> 
f  C_  ( A  X.  B ) )
21ss2abi 3408 . . 3  |-  { f  |  f : A --> B }  C_  { f  |  f  C_  ( A  X.  B ) }
3 df-pw 3794 . . 3  |-  ~P ( A  X.  B )  =  { f  |  f 
C_  ( A  X.  B ) }
42, 3sseqtr4i 3374 . 2  |-  { f  |  f : A --> B }  C_  ~P ( A  X.  B )
5 xpexg 4982 . . 3  |-  ( ( A  e.  C  /\  B  e.  D )  ->  ( A  X.  B
)  e.  _V )
6 pwexg 4376 . . 3  |-  ( ( A  X.  B )  e.  _V  ->  ~P ( A  X.  B
)  e.  _V )
75, 6syl 16 . 2  |-  ( ( A  e.  C  /\  B  e.  D )  ->  ~P ( A  X.  B )  e.  _V )
8 ssexg 4342 . 2  |-  ( ( { f  |  f : A --> B }  C_ 
~P ( A  X.  B )  /\  ~P ( A  X.  B
)  e.  _V )  ->  { f  |  f : A --> B }  e.  _V )
94, 7, 8sylancr 645 1  |-  ( ( A  e.  C  /\  B  e.  D )  ->  { f  |  f : A --> B }  e.  _V )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 359    e. wcel 1725   {cab 2422   _Vcvv 2949    C_ wss 3313   ~Pcpw 3792    X. cxp 4869   -->wf 5443
This theorem is referenced by:  fnmap  7018  mapvalg  7021  isghm  14999  wlks  21519  wlkres  21522  trls  21529  crcts  21602  cycls  21603  measbase  24544  measval  24545  ismeas  24546  isrnmeas  24547  cnfex  27667
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1555  ax-5 1566  ax-17 1626  ax-9 1666  ax-8 1687  ax-13 1727  ax-14 1729  ax-6 1744  ax-7 1749  ax-11 1761  ax-12 1950  ax-ext 2417  ax-sep 4323  ax-nul 4331  ax-pow 4370  ax-pr 4396  ax-un 4694
This theorem depends on definitions:  df-bi 178  df-or 360  df-an 361  df-3an 938  df-tru 1328  df-ex 1551  df-nf 1554  df-sb 1659  df-eu 2285  df-mo 2286  df-clab 2423  df-cleq 2429  df-clel 2432  df-nfc 2561  df-ne 2601  df-ral 2703  df-rex 2704  df-rab 2707  df-v 2951  df-dif 3316  df-un 3318  df-in 3320  df-ss 3327  df-nul 3622  df-if 3733  df-pw 3794  df-sn 3813  df-pr 3814  df-op 3816  df-uni 4009  df-br 4206  df-opab 4260  df-xp 4877  df-rel 4878  df-cnv 4879  df-dm 4881  df-rn 4882  df-fun 5449  df-fn 5450  df-f 5451
  Copyright terms: Public domain W3C validator