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

Theorem rnmpt2 6411
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 6301 . . . 4  |-  ( x  e.  A ,  y  e.  B  |->  C )  =  { <. <. x ,  y >. ,  z
>.  |  ( (
x  e.  A  /\  y  e.  B )  /\  z  =  C
) }
31, 2eqtri 2449 . . 3  |-  F  =  { <. <. x ,  y
>. ,  z >.  |  ( ( x  e.  A  /\  y  e.  B )  /\  z  =  C ) }
43rneqi 5072 . 2  |-  ran  F  =  ran  { <. <. x ,  y >. ,  z
>.  |  ( (
x  e.  A  /\  y  e.  B )  /\  z  =  C
) }
5 rnoprab2 6385 . 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 2449 1  |-  ran  F  =  { z  |  E. x  e.  A  E. y  e.  B  z  =  C }
Colors of variables: wff setvar class
Syntax hints:    /\ wa 370    = wceq 1437    e. wcel 1867   {cab 2405   E.wrex 2774   ran crn 4846   {coprab 6297    |-> cmpt2 6298
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1665  ax-4 1678  ax-5 1748  ax-6 1794  ax-7 1838  ax-9 1871  ax-10 1886  ax-11 1891  ax-12 1904  ax-13 2052  ax-ext 2398  ax-sep 4539  ax-nul 4547  ax-pr 4652
This theorem depends on definitions:  df-bi 188  df-or 371  df-an 372  df-3an 984  df-tru 1440  df-ex 1660  df-nf 1664  df-sb 1787  df-eu 2267  df-mo 2268  df-clab 2406  df-cleq 2412  df-clel 2415  df-nfc 2570  df-ne 2618  df-ral 2778  df-rex 2779  df-rab 2782  df-v 3080  df-dif 3436  df-un 3438  df-in 3440  df-ss 3447  df-nul 3759  df-if 3907  df-sn 3994  df-pr 3996  df-op 4000  df-br 4418  df-opab 4476  df-cnv 4853  df-dm 4855  df-rn 4856  df-oprab 6300  df-mpt2 6301
This theorem is referenced by:  elrnmpt2g  6413  elrnmpt2  6414  ralrnmpt2  6416  dffi3  7942  ixpiunwdom  8097  qnnen  14233  txuni2  20504  txbas  20506  xkobval  20525  xkoopn  20528  txrest  20570  ptrescn  20578  tx1stc  20589  xkoptsub  20593  xkopt  20594  xkococn  20599  ptcmplem4  20994  met2ndci  21461  i1fadd  22527  i1fmul  22528  rnmpt2ss  28113  cnre2csqima  28553  qqhval2  28622  icoreresf  31486  ptrest  31643  eldiophb  35308
  Copyright terms: Public domain W3C validator