Theorem fmptd 5853

Description: Domain and codomain of the mapping operation; deduction form. (Contributed by Mario Carneiro, 13-Jan-2013.)

Hypotheses

Ref	Expression
fmptd.1	|- ( ( ph /\ x e. A ) -> B e. C )
fmptd.2	|- F = ( x e. A |-> B )

Assertion

Ref	Expression
fmptd	|- ( ph -> F : A --> C )

Distinct variable groups:   x, A   x, C   ph, x

Allowed substitution hints:   B( x)   F( x)

Proof of Theorem fmptd

Step	Hyp	Ref	Expression
1		fmptd.1	. . 3 |- ( ( ph /\ x e. A ) -> B e. C )
2	1	ralrimiva 2623	. 2 |- ( ph -> A. x e. A B e. C )
3		fmptd.2	. . 3 |- F = ( x e. A |-> B )
4	3	fmpt 5849	. 2 |- ( A. x e. A B e. C <-> F : A --> C )
5	2, 4	sylib 122	1 |- ( ph -> F : A --> C )

Syntax hints:   -> wi 4   /\ wa 104   = wceq 1402   e. wcel 2209   A.wral 2528   |-> cmpt 4187   -->wf 5368

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-sep 4244  ax-pow 4306  ax-pr 4341

This theorem depends on definitions:  df-bi 117  df-3an 1011  df-tru 1405  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ral 2533  df-rex 2534  df-rab 2537  df-v 2823  df-sbc 3052  df-un 3224  df-in 3226  df-ss 3233  df-pw 3687  df-sn 3711  df-pr 3712  df-op 3714  df-uni 3931  df-br 4126  df-opab 4188  df-mpt 4189  df-id 4433  df-xp 4775  df-rel 4776  df-cnv 4777  df-co 4778  df-dm 4779  df-rn 4780  df-res 4781  df-ima 4782  df-iota 5332  df-fun 5374  df-fn 5375  df-f 5376  df-fv 5380

This theorem is referenced by:  fmpttd  5854  fmptco  5865  fliftrel  5988  off  6305  caofinvl  6318  fdiagfn  6964  xpmapenlem  7139  updjudhf  7409  enumctlemm  7444  fodjuf  7475  nninfwlporlem  7503  nninfwlpoimlemg  7505  cc2lem  7622  caucvgsrlemf  8149  caucvgsrlemofff  8154  axcaucvglemf  8253  monoord2  10901  iseqf1olemqf  10919  cvg1nlemf  11727  resqrexlemsqa  11768  climcvg1nlem  12093  summodclem2a  12126  crth  12980  eulerthlem1  12983  4sqlem11  13158  ctiunctlemf  13307  mulgnngzsum  13907  conjghm  14056  conjnmz  14059  qusghm  14062  gsummptfidmadd  14138  mulgghm2  14915  psr1clfi  15002  txcnmpt  15297  txlm  15303  mulc1cncf  15613  addccncf  15624  negcncf  15629  lgsfcl2  16039  lgseisenlem1  16103  nnsf  16953  nninfself  16961