ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  fssxp Unicode version

Theorem fssxp 5381
Description: A mapping is a class of ordered pairs. (Contributed by NM, 3-Aug-1994.) (Proof shortened by Andrew Salmon, 17-Sep-2011.)
Assertion
Ref Expression
fssxp  |-  ( F : A --> B  ->  F  C_  ( A  X.  B ) )

Proof of Theorem fssxp
StepHypRef Expression
1 frel 5368 . . 3  |-  ( F : A --> B  ->  Rel  F )
2 relssdmrn 5147 . . 3  |-  ( Rel 
F  ->  F  C_  ( dom  F  X.  ran  F
) )
31, 2syl 14 . 2  |-  ( F : A --> B  ->  F  C_  ( dom  F  X.  ran  F ) )
4 fdm 5369 . . . 4  |-  ( F : A --> B  ->  dom  F  =  A )
5 eqimss 3209 . . . 4  |-  ( dom 
F  =  A  ->  dom  F  C_  A )
64, 5syl 14 . . 3  |-  ( F : A --> B  ->  dom  F  C_  A )
7 frn 5372 . . 3  |-  ( F : A --> B  ->  ran  F  C_  B )
8 xpss12 4732 . . 3  |-  ( ( dom  F  C_  A  /\  ran  F  C_  B
)  ->  ( dom  F  X.  ran  F ) 
C_  ( A  X.  B ) )
96, 7, 8syl2anc 411 . 2  |-  ( F : A --> B  -> 
( dom  F  X.  ran  F )  C_  ( A  X.  B ) )
103, 9sstrd 3165 1  |-  ( F : A --> B  ->  F  C_  ( A  X.  B ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    = wceq 1353    C_ wss 3129    X. cxp 4623   dom cdm 4625   ran crn 4626   Rel wrel 4630   -->wf 5210
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 709  ax-5 1447  ax-7 1448  ax-gen 1449  ax-ie1 1493  ax-ie2 1494  ax-8 1504  ax-10 1505  ax-11 1506  ax-i12 1507  ax-bndl 1509  ax-4 1510  ax-17 1526  ax-i9 1530  ax-ial 1534  ax-i5r 1535  ax-14 2151  ax-ext 2159  ax-sep 4120  ax-pow 4173  ax-pr 4208
This theorem depends on definitions:  df-bi 117  df-3an 980  df-tru 1356  df-nf 1461  df-sb 1763  df-eu 2029  df-mo 2030  df-clab 2164  df-cleq 2170  df-clel 2173  df-nfc 2308  df-ral 2460  df-rex 2461  df-v 2739  df-un 3133  df-in 3135  df-ss 3142  df-pw 3577  df-sn 3598  df-pr 3599  df-op 3601  df-br 4003  df-opab 4064  df-xp 4631  df-rel 4632  df-cnv 4633  df-dm 4635  df-rn 4636  df-fun 5216  df-fn 5217  df-f 5218
This theorem is referenced by:  fex2  5382  funssxp  5383  opelf  5385  fabexg  5401  dff2  5658  dff3im  5659  f2ndf  6223  f1o2ndf1  6225  tfrlemibfn  6325  tfr1onlembfn  6341  tfrcllembfn  6354  mapex  6650  uniixp  6717  ixxex  9894  pw1nct  14603
  Copyright terms: Public domain W3C validator