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

Theorem 2gencl 2719
Description: Implicit substitution for class with embedded variable. (Contributed by NM, 17-May-1996.)
Hypotheses
Ref Expression
2gencl.1  |-  ( C  e.  S  <->  E. x  e.  R  A  =  C )
2gencl.2  |-  ( D  e.  S  <->  E. y  e.  R  B  =  D )
2gencl.3  |-  ( A  =  C  ->  ( ph 
<->  ps ) )
2gencl.4  |-  ( B  =  D  ->  ( ps 
<->  ch ) )
2gencl.5  |-  ( ( x  e.  R  /\  y  e.  R )  ->  ph )
Assertion
Ref Expression
2gencl  |-  ( ( C  e.  S  /\  D  e.  S )  ->  ch )
Distinct variable groups:    x, y    x, R    ps, x    y, C    y, S    ch, y
Allowed substitution hints:    ph( x, y)    ps( y)    ch( x)    A( x, y)    B( x, y)    C( x)    D( x, y)    R( y)    S( x)

Proof of Theorem 2gencl
StepHypRef Expression
1 2gencl.2 . . . 4  |-  ( D  e.  S  <->  E. y  e.  R  B  =  D )
2 df-rex 2422 . . . 4  |-  ( E. y  e.  R  B  =  D  <->  E. y ( y  e.  R  /\  B  =  D ) )
31, 2bitri 183 . . 3  |-  ( D  e.  S  <->  E. y
( y  e.  R  /\  B  =  D
) )
4 2gencl.4 . . . 4  |-  ( B  =  D  ->  ( ps 
<->  ch ) )
54imbi2d 229 . . 3  |-  ( B  =  D  ->  (
( C  e.  S  ->  ps )  <->  ( C  e.  S  ->  ch )
) )
6 2gencl.1 . . . . . 6  |-  ( C  e.  S  <->  E. x  e.  R  A  =  C )
7 df-rex 2422 . . . . . 6  |-  ( E. x  e.  R  A  =  C  <->  E. x ( x  e.  R  /\  A  =  C ) )
86, 7bitri 183 . . . . 5  |-  ( C  e.  S  <->  E. x
( x  e.  R  /\  A  =  C
) )
9 2gencl.3 . . . . . 6  |-  ( A  =  C  ->  ( ph 
<->  ps ) )
109imbi2d 229 . . . . 5  |-  ( A  =  C  ->  (
( y  e.  R  ->  ph )  <->  ( y  e.  R  ->  ps )
) )
11 2gencl.5 . . . . . 6  |-  ( ( x  e.  R  /\  y  e.  R )  ->  ph )
1211ex 114 . . . . 5  |-  ( x  e.  R  ->  (
y  e.  R  ->  ph ) )
138, 10, 12gencl 2718 . . . 4  |-  ( C  e.  S  ->  (
y  e.  R  ->  ps ) )
1413com12 30 . . 3  |-  ( y  e.  R  ->  ( C  e.  S  ->  ps ) )
153, 5, 14gencl 2718 . 2  |-  ( D  e.  S  ->  ( C  e.  S  ->  ch ) )
1615impcom 124 1  |-  ( ( C  e.  S  /\  D  e.  S )  ->  ch )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 103    <-> wb 104    = wceq 1331   E.wex 1468    e. wcel 1480   E.wrex 2417
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-gen 1425  ax-ie2 1470  ax-17 1506
This theorem depends on definitions:  df-bi 116  df-rex 2422
This theorem is referenced by:  3gencl  2720  axaddrcl  7680  axmulrcl  7682  axpre-apti  7700  axpre-mulgt0  7702  uzin2  10766
  Copyright terms: Public domain W3C validator