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

Theorem rnmpt2 6198
Description: The range of an operation given by the "maps to" notation. (Contributed by FL, 20-Jun-2011.)
Hypothesis
Ref Expression
rngop.1  |-  F  =  ( x  e.  A ,  y  e.  B  |->  C )
Assertion
Ref Expression
rnmpt2  |-  ran  F  =  { z  |  E. x  e.  A  E. y  e.  B  z  =  C }
Distinct variable groups:    y, z, A    z, B    z, C    z, F    x, y, z
Allowed substitution hints:    A( x)    B( x, y)    C( x, y)    F( x, y)

Proof of Theorem rnmpt2
StepHypRef Expression
1 rngop.1 . . . 4  |-  F  =  ( x  e.  A ,  y  e.  B  |->  C )
2 df-mpt2 6094 . . . 4  |-  ( x  e.  A ,  y  e.  B  |->  C )  =  { <. <. x ,  y >. ,  z
>.  |  ( (
x  e.  A  /\  y  e.  B )  /\  z  =  C
) }
31, 2eqtri 2461 . . 3  |-  F  =  { <. <. x ,  y
>. ,  z >.  |  ( ( x  e.  A  /\  y  e.  B )  /\  z  =  C ) }
43rneqi 5064 . 2  |-  ran  F  =  ran  { <. <. x ,  y >. ,  z
>.  |  ( (
x  e.  A  /\  y  e.  B )  /\  z  =  C
) }
5 rnoprab2 6172 . 2  |-  ran  { <. <. x ,  y
>. ,  z >.  |  ( ( x  e.  A  /\  y  e.  B )  /\  z  =  C ) }  =  { z  |  E. x  e.  A  E. y  e.  B  z  =  C }
64, 5eqtri 2461 1  |-  ran  F  =  { z  |  E. x  e.  A  E. y  e.  B  z  =  C }
Colors of variables: wff setvar class
Syntax hints:    /\ wa 369    = wceq 1369    e. wcel 1756   {cab 2427   E.wrex 2714   ran crn 4839   {coprab 6090    e. cmpt2 6091
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1591  ax-4 1602  ax-5 1670  ax-6 1708  ax-7 1728  ax-9 1760  ax-10 1775  ax-11 1780  ax-12 1792  ax-13 1943  ax-ext 2422  ax-sep 4411  ax-nul 4419  ax-pr 4529
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3an 967  df-tru 1372  df-ex 1587  df-nf 1590  df-sb 1701  df-eu 2257  df-mo 2258  df-clab 2428  df-cleq 2434  df-clel 2437  df-nfc 2566  df-ne 2606  df-rex 2719  df-rab 2722  df-v 2972  df-dif 3329  df-un 3331  df-in 3333  df-ss 3340  df-nul 3636  df-if 3790  df-sn 3876  df-pr 3878  df-op 3882  df-br 4291  df-opab 4349  df-cnv 4846  df-dm 4848  df-rn 4849  df-oprab 6093  df-mpt2 6094
This theorem is referenced by:  elrnmpt2g  6200  elrnmpt2  6201  ralrnmpt2  6203  dffi3  7679  ixpiunwdom  7804  qnnen  13494  txuni2  19136  txbas  19138  xkobval  19157  xkoopn  19160  txrest  19202  ptrescn  19210  tx1stc  19221  xkoptsub  19225  xkopt  19226  xkococn  19231  ptcmplem4  19625  met2ndci  20095  i1fadd  21171  i1fmul  21172  rnmpt2ss  25990  cnre2csqima  26339  qqhval2  26409  ptrest  28422  eldiophb  29092
  Copyright terms: Public domain W3C validator