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

Theorem elmpt2cl 6498
Description: If a two-parameter class is not empty, constrain the implicit pair. (Contributed by Stefan O'Rear, 7-Mar-2015.)
Hypothesis
Ref Expression
elmpt2cl.f  |-  F  =  ( x  e.  A ,  y  e.  B  |->  C )
Assertion
Ref Expression
elmpt2cl  |-  ( X  e.  ( S F T )  ->  ( S  e.  A  /\  T  e.  B )
)
Distinct variable groups:    x, A, y    x, B, y
Allowed substitution hints:    C( x, y)    S( x, y)    T( x, y)    F( x, y)    X( x, y)

Proof of Theorem elmpt2cl
Dummy variable  z is distinct from all other variables.
StepHypRef Expression
1 elmpt2cl.f . . . . . 6  |-  F  =  ( x  e.  A ,  y  e.  B  |->  C )
2 df-mpt2 6282 . . . . . 6  |-  ( x  e.  A ,  y  e.  B  |->  C )  =  { <. <. x ,  y >. ,  z
>.  |  ( (
x  e.  A  /\  y  e.  B )  /\  z  =  C
) }
31, 2eqtri 2470 . . . . 5  |-  F  =  { <. <. x ,  y
>. ,  z >.  |  ( ( x  e.  A  /\  y  e.  B )  /\  z  =  C ) }
43dmeqi 5190 . . . 4  |-  dom  F  =  dom  { <. <. x ,  y >. ,  z
>.  |  ( (
x  e.  A  /\  y  e.  B )  /\  z  =  C
) }
5 dmoprabss 6365 . . . 4  |-  dom  { <. <. x ,  y
>. ,  z >.  |  ( ( x  e.  A  /\  y  e.  B )  /\  z  =  C ) }  C_  ( A  X.  B
)
64, 5eqsstri 3516 . . 3  |-  dom  F  C_  ( A  X.  B
)
7 elfvdm 5878 . . . 4  |-  ( X  e.  ( F `  <. S ,  T >. )  ->  <. S ,  T >.  e.  dom  F )
8 df-ov 6280 . . . 4  |-  ( S F T )  =  ( F `  <. S ,  T >. )
97, 8eleq2s 2549 . . 3  |-  ( X  e.  ( S F T )  ->  <. S ,  T >.  e.  dom  F
)
106, 9sseldi 3484 . 2  |-  ( X  e.  ( S F T )  ->  <. S ,  T >.  e.  ( A  X.  B ) )
11 opelxp 5015 . 2  |-  ( <. S ,  T >.  e.  ( A  X.  B
)  <->  ( S  e.  A  /\  T  e.  B ) )
1210, 11sylib 196 1  |-  ( X  e.  ( S F T )  ->  ( S  e.  A  /\  T  e.  B )
)
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    /\ wa 369    = wceq 1381    e. wcel 1802   <.cop 4016    X. cxp 4983   dom cdm 4985   ` cfv 5574  (class class class)co 6277   {coprab 6278    |-> cmpt2 6279
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1603  ax-4 1616  ax-5 1689  ax-6 1732  ax-7 1774  ax-8 1804  ax-9 1806  ax-10 1821  ax-11 1826  ax-12 1838  ax-13 1983  ax-ext 2419  ax-sep 4554  ax-nul 4562  ax-pow 4611  ax-pr 4672
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3an 974  df-tru 1384  df-ex 1598  df-nf 1602  df-sb 1725  df-eu 2270  df-mo 2271  df-clab 2427  df-cleq 2433  df-clel 2436  df-nfc 2591  df-ne 2638  df-ral 2796  df-rex 2797  df-rab 2800  df-v 3095  df-dif 3461  df-un 3463  df-in 3465  df-ss 3472  df-nul 3768  df-if 3923  df-sn 4011  df-pr 4013  df-op 4017  df-uni 4231  df-br 4434  df-opab 4492  df-xp 4991  df-dm 4995  df-iota 5537  df-fv 5582  df-ov 6280  df-oprab 6281  df-mpt2 6282
This theorem is referenced by:  elmpt2cl1  6499  elmpt2cl2  6500  elovmpt2  6501  elovmpt2rab  6502  elovmpt2rab1  6503  ixxssixx  11547  funcrcl  15101  natrcl  15188  ismhm  15837  isghm  16136  isga  16198  isslw  16497  isrhm  17238  rimrcl  17241  islmhm  17541  iscn2  19605  elflim2  20331  isfcls  20376  isnmhm  21119  limcrcl  22144  clwlkswlks  24623  clwwlkprop  24635  iscvm  28570  mclsrcl  28787  mgmhmrcl  32303  intop  32360  rnghmrcl  32403  rngimrcl  32411
  Copyright terms: Public domain W3C validator