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

Theorem dfplpq2 7162
Description: Alternate definition of pre-addition on positive fractions. (Contributed by Jim Kingdon, 12-Sep-2019.)
Assertion
Ref Expression
dfplpq2  |-  +pQ  =  { <. <. x ,  y
>. ,  z >.  |  ( ( x  e.  ( N.  X.  N. )  /\  y  e.  ( N.  X.  N. )
)  /\  E. w E. v E. u E. f ( ( x  =  <. w ,  v
>.  /\  y  =  <. u ,  f >. )  /\  z  =  <. ( ( w  .N  f
)  +N  ( v  .N  u ) ) ,  ( v  .N  f ) >. )
) }
Distinct variable group:    x, y, z, w, v, u, f

Proof of Theorem dfplpq2
StepHypRef Expression
1 df-mpo 5779 . 2  |-  ( x  e.  ( N.  X.  N. ) ,  y  e.  ( N.  X.  N. )  |->  <. ( ( ( 1st `  x )  .N  ( 2nd `  y
) )  +N  (
( 1st `  y
)  .N  ( 2nd `  x ) ) ) ,  ( ( 2nd `  x )  .N  ( 2nd `  y ) )
>. )  =  { <. <. x ,  y
>. ,  z >.  |  ( ( x  e.  ( N.  X.  N. )  /\  y  e.  ( N.  X.  N. )
)  /\  z  =  <. ( ( ( 1st `  x )  .N  ( 2nd `  y ) )  +N  ( ( 1st `  y )  .N  ( 2nd `  x ) ) ) ,  ( ( 2nd `  x )  .N  ( 2nd `  y
) ) >. ) }
2 df-plpq 7152 . 2  |-  +pQ  =  ( x  e.  ( N.  X.  N. ) ,  y  e.  ( N. 
X.  N. )  |->  <. (
( ( 1st `  x
)  .N  ( 2nd `  y ) )  +N  ( ( 1st `  y
)  .N  ( 2nd `  x ) ) ) ,  ( ( 2nd `  x )  .N  ( 2nd `  y ) )
>. )
3 1st2nd2 6073 . . . . . . . . . 10  |-  ( x  e.  ( N.  X.  N. )  ->  x  = 
<. ( 1st `  x
) ,  ( 2nd `  x ) >. )
43eqeq1d 2148 . . . . . . . . 9  |-  ( x  e.  ( N.  X.  N. )  ->  ( x  =  <. w ,  v
>. 
<-> 
<. ( 1st `  x
) ,  ( 2nd `  x ) >.  =  <. w ,  v >. )
)
5 1st2nd2 6073 . . . . . . . . . 10  |-  ( y  e.  ( N.  X.  N. )  ->  y  = 
<. ( 1st `  y
) ,  ( 2nd `  y ) >. )
65eqeq1d 2148 . . . . . . . . 9  |-  ( y  e.  ( N.  X.  N. )  ->  ( y  =  <. u ,  f
>. 
<-> 
<. ( 1st `  y
) ,  ( 2nd `  y ) >.  =  <. u ,  f >. )
)
74, 6bi2anan9 595 . . . . . . . 8  |-  ( ( x  e.  ( N. 
X.  N. )  /\  y  e.  ( N.  X.  N. ) )  ->  (
( x  =  <. w ,  v >.  /\  y  =  <. u ,  f
>. )  <->  ( <. ( 1st `  x ) ,  ( 2nd `  x
) >.  =  <. w ,  v >.  /\  <. ( 1st `  y ) ,  ( 2nd `  y
) >.  =  <. u ,  f >. )
) )
87anbi1d 460 . . . . . . 7  |-  ( ( x  e.  ( N. 
X.  N. )  /\  y  e.  ( N.  X.  N. ) )  ->  (
( ( x  = 
<. w ,  v >.  /\  y  =  <. u ,  f >. )  /\  z  =  <. ( ( w  .N  f
)  +N  ( u  .N  v ) ) ,  ( v  .N  f ) >. )  <->  ( ( <. ( 1st `  x
) ,  ( 2nd `  x ) >.  =  <. w ,  v >.  /\  <. ( 1st `  y ) ,  ( 2nd `  y
) >.  =  <. u ,  f >. )  /\  z  =  <. ( ( w  .N  f
)  +N  ( u  .N  v ) ) ,  ( v  .N  f ) >. )
) )
9 xp1st 6063 . . . . . . . . . . . . . 14  |-  ( y  e.  ( N.  X.  N. )  ->  ( 1st `  y )  e.  N. )
109ad2antlr 480 . . . . . . . . . . . . 13  |-  ( ( ( x  e.  ( N.  X.  N. )  /\  y  e.  ( N.  X.  N. ) )  /\  ( x  = 
<. w ,  v >.  /\  y  =  <. u ,  f >. )
)  ->  ( 1st `  y )  e.  N. )
117biimpa 294 . . . . . . . . . . . . . . 15  |-  ( ( ( x  e.  ( N.  X.  N. )  /\  y  e.  ( N.  X.  N. ) )  /\  ( x  = 
<. w ,  v >.  /\  y  =  <. u ,  f >. )
)  ->  ( <. ( 1st `  x ) ,  ( 2nd `  x
) >.  =  <. w ,  v >.  /\  <. ( 1st `  y ) ,  ( 2nd `  y
) >.  =  <. u ,  f >. )
)
1211simprd 113 . . . . . . . . . . . . . 14  |-  ( ( ( x  e.  ( N.  X.  N. )  /\  y  e.  ( N.  X.  N. ) )  /\  ( x  = 
<. w ,  v >.  /\  y  =  <. u ,  f >. )
)  ->  <. ( 1st `  y ) ,  ( 2nd `  y )
>.  =  <. u ,  f >. )
13 vex 2689 . . . . . . . . . . . . . . . . 17  |-  u  e. 
_V
14 vex 2689 . . . . . . . . . . . . . . . . 17  |-  f  e. 
_V
1513, 14opth2 4162 . . . . . . . . . . . . . . . 16  |-  ( <.
( 1st `  y
) ,  ( 2nd `  y ) >.  =  <. u ,  f >.  <->  ( ( 1st `  y )  =  u  /\  ( 2nd `  y )  =  f ) )
1615simplbi 272 . . . . . . . . . . . . . . 15  |-  ( <.
( 1st `  y
) ,  ( 2nd `  y ) >.  =  <. u ,  f >.  ->  ( 1st `  y )  =  u )
1716eleq1d 2208 . . . . . . . . . . . . . 14  |-  ( <.
( 1st `  y
) ,  ( 2nd `  y ) >.  =  <. u ,  f >.  ->  (
( 1st `  y
)  e.  N.  <->  u  e.  N. ) )
1812, 17syl 14 . . . . . . . . . . . . 13  |-  ( ( ( x  e.  ( N.  X.  N. )  /\  y  e.  ( N.  X.  N. ) )  /\  ( x  = 
<. w ,  v >.  /\  y  =  <. u ,  f >. )
)  ->  ( ( 1st `  y )  e. 
N. 
<->  u  e.  N. )
)
1910, 18mpbid 146 . . . . . . . . . . . 12  |-  ( ( ( x  e.  ( N.  X.  N. )  /\  y  e.  ( N.  X.  N. ) )  /\  ( x  = 
<. w ,  v >.  /\  y  =  <. u ,  f >. )
)  ->  u  e.  N. )
20 xp2nd 6064 . . . . . . . . . . . . . 14  |-  ( x  e.  ( N.  X.  N. )  ->  ( 2nd `  x )  e.  N. )
2120ad2antrr 479 . . . . . . . . . . . . 13  |-  ( ( ( x  e.  ( N.  X.  N. )  /\  y  e.  ( N.  X.  N. ) )  /\  ( x  = 
<. w ,  v >.  /\  y  =  <. u ,  f >. )
)  ->  ( 2nd `  x )  e.  N. )
2211simpld 111 . . . . . . . . . . . . . 14  |-  ( ( ( x  e.  ( N.  X.  N. )  /\  y  e.  ( N.  X.  N. ) )  /\  ( x  = 
<. w ,  v >.  /\  y  =  <. u ,  f >. )
)  ->  <. ( 1st `  x ) ,  ( 2nd `  x )
>.  =  <. w ,  v >. )
23 vex 2689 . . . . . . . . . . . . . . . . 17  |-  w  e. 
_V
24 vex 2689 . . . . . . . . . . . . . . . . 17  |-  v  e. 
_V
2523, 24opth2 4162 . . . . . . . . . . . . . . . 16  |-  ( <.
( 1st `  x
) ,  ( 2nd `  x ) >.  =  <. w ,  v >.  <->  ( ( 1st `  x )  =  w  /\  ( 2nd `  x )  =  v ) )
2625simprbi 273 . . . . . . . . . . . . . . 15  |-  ( <.
( 1st `  x
) ,  ( 2nd `  x ) >.  =  <. w ,  v >.  ->  ( 2nd `  x )  =  v )
2726eleq1d 2208 . . . . . . . . . . . . . 14  |-  ( <.
( 1st `  x
) ,  ( 2nd `  x ) >.  =  <. w ,  v >.  ->  (
( 2nd `  x
)  e.  N.  <->  v  e.  N. ) )
2822, 27syl 14 . . . . . . . . . . . . 13  |-  ( ( ( x  e.  ( N.  X.  N. )  /\  y  e.  ( N.  X.  N. ) )  /\  ( x  = 
<. w ,  v >.  /\  y  =  <. u ,  f >. )
)  ->  ( ( 2nd `  x )  e. 
N. 
<->  v  e.  N. )
)
2921, 28mpbid 146 . . . . . . . . . . . 12  |-  ( ( ( x  e.  ( N.  X.  N. )  /\  y  e.  ( N.  X.  N. ) )  /\  ( x  = 
<. w ,  v >.  /\  y  =  <. u ,  f >. )
)  ->  v  e.  N. )
30 mulcompig 7139 . . . . . . . . . . . 12  |-  ( ( u  e.  N.  /\  v  e.  N. )  ->  ( u  .N  v
)  =  ( v  .N  u ) )
3119, 29, 30syl2anc 408 . . . . . . . . . . 11  |-  ( ( ( x  e.  ( N.  X.  N. )  /\  y  e.  ( N.  X.  N. ) )  /\  ( x  = 
<. w ,  v >.  /\  y  =  <. u ,  f >. )
)  ->  ( u  .N  v )  =  ( v  .N  u ) )
3231oveq2d 5790 . . . . . . . . . 10  |-  ( ( ( x  e.  ( N.  X.  N. )  /\  y  e.  ( N.  X.  N. ) )  /\  ( x  = 
<. w ,  v >.  /\  y  =  <. u ,  f >. )
)  ->  ( (
w  .N  f )  +N  ( u  .N  v ) )  =  ( ( w  .N  f )  +N  (
v  .N  u ) ) )
3332opeq1d 3711 . . . . . . . . 9  |-  ( ( ( x  e.  ( N.  X.  N. )  /\  y  e.  ( N.  X.  N. ) )  /\  ( x  = 
<. w ,  v >.  /\  y  =  <. u ,  f >. )
)  ->  <. ( ( w  .N  f )  +N  ( u  .N  v ) ) ,  ( v  .N  f
) >.  =  <. (
( w  .N  f
)  +N  ( v  .N  u ) ) ,  ( v  .N  f ) >. )
3433eqeq2d 2151 . . . . . . . 8  |-  ( ( ( x  e.  ( N.  X.  N. )  /\  y  e.  ( N.  X.  N. ) )  /\  ( x  = 
<. w ,  v >.  /\  y  =  <. u ,  f >. )
)  ->  ( z  =  <. ( ( w  .N  f )  +N  ( u  .N  v
) ) ,  ( v  .N  f )
>. 
<->  z  =  <. (
( w  .N  f
)  +N  ( v  .N  u ) ) ,  ( v  .N  f ) >. )
)
3534pm5.32da 447 . . . . . . 7  |-  ( ( x  e.  ( N. 
X.  N. )  /\  y  e.  ( N.  X.  N. ) )  ->  (
( ( x  = 
<. w ,  v >.  /\  y  =  <. u ,  f >. )  /\  z  =  <. ( ( w  .N  f
)  +N  ( u  .N  v ) ) ,  ( v  .N  f ) >. )  <->  ( ( x  =  <. w ,  v >.  /\  y  =  <. u ,  f
>. )  /\  z  =  <. ( ( w  .N  f )  +N  ( v  .N  u
) ) ,  ( v  .N  f )
>. ) ) )
368, 35bitr3d 189 . . . . . 6  |-  ( ( x  e.  ( N. 
X.  N. )  /\  y  e.  ( N.  X.  N. ) )  ->  (
( ( <. ( 1st `  x ) ,  ( 2nd `  x
) >.  =  <. w ,  v >.  /\  <. ( 1st `  y ) ,  ( 2nd `  y
) >.  =  <. u ,  f >. )  /\  z  =  <. ( ( w  .N  f
)  +N  ( u  .N  v ) ) ,  ( v  .N  f ) >. )  <->  ( ( x  =  <. w ,  v >.  /\  y  =  <. u ,  f
>. )  /\  z  =  <. ( ( w  .N  f )  +N  ( v  .N  u
) ) ,  ( v  .N  f )
>. ) ) )
37364exbidv 1842 . . . . 5  |-  ( ( x  e.  ( N. 
X.  N. )  /\  y  e.  ( N.  X.  N. ) )  ->  ( E. w E. v E. u E. f ( ( <. ( 1st `  x
) ,  ( 2nd `  x ) >.  =  <. w ,  v >.  /\  <. ( 1st `  y ) ,  ( 2nd `  y
) >.  =  <. u ,  f >. )  /\  z  =  <. ( ( w  .N  f
)  +N  ( u  .N  v ) ) ,  ( v  .N  f ) >. )  <->  E. w E. v E. u E. f ( ( x  =  <. w ,  v >.  /\  y  =  <. u ,  f
>. )  /\  z  =  <. ( ( w  .N  f )  +N  ( v  .N  u
) ) ,  ( v  .N  f )
>. ) ) )
38 xp1st 6063 . . . . . . 7  |-  ( x  e.  ( N.  X.  N. )  ->  ( 1st `  x )  e.  N. )
3938, 20jca 304 . . . . . 6  |-  ( x  e.  ( N.  X.  N. )  ->  ( ( 1st `  x )  e.  N.  /\  ( 2nd `  x )  e. 
N. ) )
40 xp2nd 6064 . . . . . . 7  |-  ( y  e.  ( N.  X.  N. )  ->  ( 2nd `  y )  e.  N. )
419, 40jca 304 . . . . . 6  |-  ( y  e.  ( N.  X.  N. )  ->  ( ( 1st `  y )  e.  N.  /\  ( 2nd `  y )  e. 
N. ) )
42 simpll 518 . . . . . . . . . . 11  |-  ( ( ( w  =  ( 1st `  x )  /\  v  =  ( 2nd `  x ) )  /\  ( u  =  ( 1st `  y
)  /\  f  =  ( 2nd `  y ) ) )  ->  w  =  ( 1st `  x
) )
43 simprr 521 . . . . . . . . . . 11  |-  ( ( ( w  =  ( 1st `  x )  /\  v  =  ( 2nd `  x ) )  /\  ( u  =  ( 1st `  y
)  /\  f  =  ( 2nd `  y ) ) )  ->  f  =  ( 2nd `  y
) )
4442, 43oveq12d 5792 . . . . . . . . . 10  |-  ( ( ( w  =  ( 1st `  x )  /\  v  =  ( 2nd `  x ) )  /\  ( u  =  ( 1st `  y
)  /\  f  =  ( 2nd `  y ) ) )  ->  (
w  .N  f )  =  ( ( 1st `  x )  .N  ( 2nd `  y ) ) )
45 simprl 520 . . . . . . . . . . 11  |-  ( ( ( w  =  ( 1st `  x )  /\  v  =  ( 2nd `  x ) )  /\  ( u  =  ( 1st `  y
)  /\  f  =  ( 2nd `  y ) ) )  ->  u  =  ( 1st `  y
) )
46 simplr 519 . . . . . . . . . . 11  |-  ( ( ( w  =  ( 1st `  x )  /\  v  =  ( 2nd `  x ) )  /\  ( u  =  ( 1st `  y
)  /\  f  =  ( 2nd `  y ) ) )  ->  v  =  ( 2nd `  x
) )
4745, 46oveq12d 5792 . . . . . . . . . 10  |-  ( ( ( w  =  ( 1st `  x )  /\  v  =  ( 2nd `  x ) )  /\  ( u  =  ( 1st `  y
)  /\  f  =  ( 2nd `  y ) ) )  ->  (
u  .N  v )  =  ( ( 1st `  y )  .N  ( 2nd `  x ) ) )
4844, 47oveq12d 5792 . . . . . . . . 9  |-  ( ( ( w  =  ( 1st `  x )  /\  v  =  ( 2nd `  x ) )  /\  ( u  =  ( 1st `  y
)  /\  f  =  ( 2nd `  y ) ) )  ->  (
( w  .N  f
)  +N  ( u  .N  v ) )  =  ( ( ( 1st `  x )  .N  ( 2nd `  y
) )  +N  (
( 1st `  y
)  .N  ( 2nd `  x ) ) ) )
4946, 43oveq12d 5792 . . . . . . . . 9  |-  ( ( ( w  =  ( 1st `  x )  /\  v  =  ( 2nd `  x ) )  /\  ( u  =  ( 1st `  y
)  /\  f  =  ( 2nd `  y ) ) )  ->  (
v  .N  f )  =  ( ( 2nd `  x )  .N  ( 2nd `  y ) ) )
5048, 49opeq12d 3713 . . . . . . . 8  |-  ( ( ( w  =  ( 1st `  x )  /\  v  =  ( 2nd `  x ) )  /\  ( u  =  ( 1st `  y
)  /\  f  =  ( 2nd `  y ) ) )  ->  <. (
( w  .N  f
)  +N  ( u  .N  v ) ) ,  ( v  .N  f ) >.  =  <. ( ( ( 1st `  x
)  .N  ( 2nd `  y ) )  +N  ( ( 1st `  y
)  .N  ( 2nd `  x ) ) ) ,  ( ( 2nd `  x )  .N  ( 2nd `  y ) )
>. )
5150eqeq2d 2151 . . . . . . 7  |-  ( ( ( w  =  ( 1st `  x )  /\  v  =  ( 2nd `  x ) )  /\  ( u  =  ( 1st `  y
)  /\  f  =  ( 2nd `  y ) ) )  ->  (
z  =  <. (
( w  .N  f
)  +N  ( u  .N  v ) ) ,  ( v  .N  f ) >.  <->  z  =  <. ( ( ( 1st `  x )  .N  ( 2nd `  y ) )  +N  ( ( 1st `  y )  .N  ( 2nd `  x ) ) ) ,  ( ( 2nd `  x )  .N  ( 2nd `  y
) ) >. )
)
5251copsex4g 4169 . . . . . 6  |-  ( ( ( ( 1st `  x
)  e.  N.  /\  ( 2nd `  x )  e.  N. )  /\  ( ( 1st `  y
)  e.  N.  /\  ( 2nd `  y )  e.  N. ) )  ->  ( E. w E. v E. u E. f ( ( <.
( 1st `  x
) ,  ( 2nd `  x ) >.  =  <. w ,  v >.  /\  <. ( 1st `  y ) ,  ( 2nd `  y
) >.  =  <. u ,  f >. )  /\  z  =  <. ( ( w  .N  f
)  +N  ( u  .N  v ) ) ,  ( v  .N  f ) >. )  <->  z  =  <. ( ( ( 1st `  x )  .N  ( 2nd `  y
) )  +N  (
( 1st `  y
)  .N  ( 2nd `  x ) ) ) ,  ( ( 2nd `  x )  .N  ( 2nd `  y ) )
>. ) )
5339, 41, 52syl2an 287 . . . . 5  |-  ( ( x  e.  ( N. 
X.  N. )  /\  y  e.  ( N.  X.  N. ) )  ->  ( E. w E. v E. u E. f ( ( <. ( 1st `  x
) ,  ( 2nd `  x ) >.  =  <. w ,  v >.  /\  <. ( 1st `  y ) ,  ( 2nd `  y
) >.  =  <. u ,  f >. )  /\  z  =  <. ( ( w  .N  f
)  +N  ( u  .N  v ) ) ,  ( v  .N  f ) >. )  <->  z  =  <. ( ( ( 1st `  x )  .N  ( 2nd `  y
) )  +N  (
( 1st `  y
)  .N  ( 2nd `  x ) ) ) ,  ( ( 2nd `  x )  .N  ( 2nd `  y ) )
>. ) )
5437, 53bitr3d 189 . . . 4  |-  ( ( x  e.  ( N. 
X.  N. )  /\  y  e.  ( N.  X.  N. ) )  ->  ( E. w E. v E. u E. f ( ( x  =  <. w ,  v >.  /\  y  =  <. u ,  f
>. )  /\  z  =  <. ( ( w  .N  f )  +N  ( v  .N  u
) ) ,  ( v  .N  f )
>. )  <->  z  =  <. ( ( ( 1st `  x
)  .N  ( 2nd `  y ) )  +N  ( ( 1st `  y
)  .N  ( 2nd `  x ) ) ) ,  ( ( 2nd `  x )  .N  ( 2nd `  y ) )
>. ) )
5554pm5.32i 449 . . 3  |-  ( ( ( x  e.  ( N.  X.  N. )  /\  y  e.  ( N.  X.  N. ) )  /\  E. w E. v E. u E. f
( ( x  = 
<. w ,  v >.  /\  y  =  <. u ,  f >. )  /\  z  =  <. ( ( w  .N  f
)  +N  ( v  .N  u ) ) ,  ( v  .N  f ) >. )
)  <->  ( ( x  e.  ( N.  X.  N. )  /\  y  e.  ( N.  X.  N. ) )  /\  z  =  <. ( ( ( 1st `  x )  .N  ( 2nd `  y
) )  +N  (
( 1st `  y
)  .N  ( 2nd `  x ) ) ) ,  ( ( 2nd `  x )  .N  ( 2nd `  y ) )
>. ) )
5655oprabbii 5826 . 2  |-  { <. <.
x ,  y >. ,  z >.  |  ( ( x  e.  ( N.  X.  N. )  /\  y  e.  ( N.  X.  N. ) )  /\  E. w E. v E. u E. f
( ( x  = 
<. w ,  v >.  /\  y  =  <. u ,  f >. )  /\  z  =  <. ( ( w  .N  f
)  +N  ( v  .N  u ) ) ,  ( v  .N  f ) >. )
) }  =  { <. <. x ,  y
>. ,  z >.  |  ( ( x  e.  ( N.  X.  N. )  /\  y  e.  ( N.  X.  N. )
)  /\  z  =  <. ( ( ( 1st `  x )  .N  ( 2nd `  y ) )  +N  ( ( 1st `  y )  .N  ( 2nd `  x ) ) ) ,  ( ( 2nd `  x )  .N  ( 2nd `  y
) ) >. ) }
571, 2, 563eqtr4i 2170 1  |-  +pQ  =  { <. <. x ,  y
>. ,  z >.  |  ( ( x  e.  ( N.  X.  N. )  /\  y  e.  ( N.  X.  N. )
)  /\  E. w E. v E. u E. f ( ( x  =  <. w ,  v
>.  /\  y  =  <. u ,  f >. )  /\  z  =  <. ( ( w  .N  f
)  +N  ( v  .N  u ) ) ,  ( v  .N  f ) >. )
) }
Colors of variables: wff set class
Syntax hints:    /\ wa 103    <-> wb 104    = wceq 1331   E.wex 1468    e. wcel 1480   <.cop 3530    X. cxp 4537   ` cfv 5123  (class class class)co 5774   {coprab 5775    e. cmpo 5776   1stc1st 6036   2ndc2nd 6037   N.cnpi 7080    +N cpli 7081    .N cmi 7082    +pQ cplpq 7084
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-in1 603  ax-in2 604  ax-io 698  ax-5 1423  ax-7 1424  ax-gen 1425  ax-ie1 1469  ax-ie2 1470  ax-8 1482  ax-10 1483  ax-11 1484  ax-i12 1485  ax-bndl 1486  ax-4 1487  ax-13 1491  ax-14 1492  ax-17 1506  ax-i9 1510  ax-ial 1514  ax-i5r 1515  ax-ext 2121  ax-coll 4043  ax-sep 4046  ax-nul 4054  ax-pow 4098  ax-pr 4131  ax-un 4355  ax-setind 4452  ax-iinf 4502
This theorem depends on definitions:  df-bi 116  df-3an 964  df-tru 1334  df-fal 1337  df-nf 1437  df-sb 1736  df-eu 2002  df-mo 2003  df-clab 2126  df-cleq 2132  df-clel 2135  df-nfc 2270  df-ne 2309  df-ral 2421  df-rex 2422  df-reu 2423  df-rab 2425  df-v 2688  df-sbc 2910  df-csb 3004  df-dif 3073  df-un 3075  df-in 3077  df-ss 3084  df-nul 3364  df-pw 3512  df-sn 3533  df-pr 3534  df-op 3536  df-uni 3737  df-int 3772  df-iun 3815  df-br 3930  df-opab 3990  df-mpt 3991  df-tr 4027  df-id 4215  df-iord 4288  df-on 4290  df-suc 4293  df-iom 4505  df-xp 4545  df-rel 4546  df-cnv 4547  df-co 4548  df-dm 4549  df-rn 4550  df-res 4551  df-ima 4552  df-iota 5088  df-fun 5125  df-fn 5126  df-f 5127  df-f1 5128  df-fo 5129  df-f1o 5130  df-fv 5131  df-ov 5777  df-oprab 5778  df-mpo 5779  df-1st 6038  df-2nd 6039  df-recs 6202  df-irdg 6267  df-oadd 6317  df-omul 6318  df-ni 7112  df-mi 7114  df-plpq 7152
This theorem is referenced by:  addpipqqs  7178
  Copyright terms: Public domain W3C validator