Users' Mathboxes Mathbox for Frédéric Liné < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  cati Unicode version

Theorem cati 25755
Description: Definitional properties of a category. (Contributed by FL, 24-Oct-2007.)
Hypotheses
Ref Expression
cati.1  |-  D  =  ( dom_ `  T
)
cati.2  |-  C  =  ( cod_ `  T
)
cati.3  |-  J  =  ( id_ `  T
)
cati.4  |-  R  =  ( o_ `  T
)
cati.5  |-  M  =  dom  D
cati.6  |-  O  =  dom  J
Assertion
Ref Expression
cati  |-  ( T  e.  Cat OLD  ->  ( ( <. <. D ,  C >. ,  <. J ,  R >. >.  e.  Ded  /\  A. f  e.  M  A. g  e.  M  A. h  e.  M  (
( ( D `  h )  =  ( C `  g )  /\  ( D `  g )  =  ( C `  f ) )  ->  ( h R ( g R f ) )  =  ( ( h R g ) R f ) ) )  /\  ( A. a  e.  O  A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( J `
 a ) R f )  =  f )  /\  A. a  e.  O  A. f  e.  M  ( ( D `  f )  =  a  ->  ( f R ( J `  a ) )  =  f ) ) ) )
Distinct variable groups:    C, a,
f, g, h    D, a, f, g, h    J, a, f    f, M    R, a, f, g, h
Allowed substitution hints:    T( f, g, h, a)    J( g, h)    M( g, h, a)    O( f, g, h, a)

Proof of Theorem cati
Dummy variables  c 
d  j  r  x are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-catOLD 25753 . . 3  |-  Cat OLD  =  { x  |  E. d E. c E. j E. r ( x  = 
<. <. d ,  c
>. ,  <. j ,  r >. >.  /\  ( ( <. <. d ,  c
>. ,  <. j ,  r >. >.  e.  Ded  /\  A. f  e.  dom  d A. g  e.  dom  d A. h  e.  dom  d ( ( ( d `  h )  =  ( c `  g )  /\  (
d `  g )  =  ( c `  f ) )  -> 
( h r ( g r f ) )  =  ( ( h r g ) r f ) ) )  /\  ( A. a  e.  dom  j A. f  e.  dom  d ( ( c `  f
)  =  a  -> 
( ( j `  a ) r f )  =  f )  /\  A. a  e. 
dom  j A. f  e.  dom  d ( ( d `  f )  =  a  ->  (
f r ( j `
 a ) )  =  f ) ) ) ) }
21eleq2i 2347 . 2  |-  ( T  e.  Cat OLD  <->  T  e.  { x  |  E. d E. c E. j E. r ( x  = 
<. <. d ,  c
>. ,  <. j ,  r >. >.  /\  ( ( <. <. d ,  c
>. ,  <. j ,  r >. >.  e.  Ded  /\  A. f  e.  dom  d A. g  e.  dom  d A. h  e.  dom  d ( ( ( d `  h )  =  ( c `  g )  /\  (
d `  g )  =  ( c `  f ) )  -> 
( h r ( g r f ) )  =  ( ( h r g ) r f ) ) )  /\  ( A. a  e.  dom  j A. f  e.  dom  d ( ( c `  f
)  =  a  -> 
( ( j `  a ) r f )  =  f )  /\  A. a  e. 
dom  j A. f  e.  dom  d ( ( d `  f )  =  a  ->  (
f r ( j `
 a ) )  =  f ) ) ) ) } )
3 cati.1 . . . . . . 7  |-  D  =  ( dom_ `  T
)
43domval 25723 . . . . . 6  |-  D  =  ( 1st `  ( 1st `  T ) )
54eqcomi 2287 . . . . 5  |-  ( 1st `  ( 1st `  T
) )  =  D
65eqeq2i 2293 . . . 4  |-  ( d  =  ( 1st `  ( 1st `  T ) )  <-> 
d  =  D )
7 opeq1 3796 . . . . . . . 8  |-  ( d  =  D  ->  <. d ,  c >.  =  <. D ,  c >. )
87opeq1d 3802 . . . . . . 7  |-  ( d  =  D  ->  <. <. d ,  c >. ,  <. j ,  r >. >.  =  <. <. D ,  c >. , 
<. j ,  r >. >. )
98eleq1d 2349 . . . . . 6  |-  ( d  =  D  ->  ( <. <. d ,  c
>. ,  <. j ,  r >. >.  e.  Ded  <->  <. <. D , 
c >. ,  <. j ,  r >. >.  e.  Ded ) )
10 dmeq 4879 . . . . . . . . . 10  |-  ( d  =  D  ->  dom  d  =  dom  D )
11 cati.5 . . . . . . . . . 10  |-  M  =  dom  D
1210, 11syl6eqr 2333 . . . . . . . . 9  |-  ( d  =  D  ->  dom  d  =  M )
1312eleq2d 2350 . . . . . . . 8  |-  ( d  =  D  ->  (
f  e.  dom  d  <->  f  e.  M ) )
1412eleq2d 2350 . . . . . . . . . 10  |-  ( d  =  D  ->  (
g  e.  dom  d  <->  g  e.  M ) )
1512eleq2d 2350 . . . . . . . . . . . 12  |-  ( d  =  D  ->  (
h  e.  dom  d  <->  h  e.  M ) )
16 fveq1 5524 . . . . . . . . . . . . . . 15  |-  ( d  =  D  ->  (
d `  h )  =  ( D `  h ) )
1716eqeq1d 2291 . . . . . . . . . . . . . 14  |-  ( d  =  D  ->  (
( d `  h
)  =  ( c `
 g )  <->  ( D `  h )  =  ( c `  g ) ) )
18 fveq1 5524 . . . . . . . . . . . . . . 15  |-  ( d  =  D  ->  (
d `  g )  =  ( D `  g ) )
1918eqeq1d 2291 . . . . . . . . . . . . . 14  |-  ( d  =  D  ->  (
( d `  g
)  =  ( c `
 f )  <->  ( D `  g )  =  ( c `  f ) ) )
2017, 19anbi12d 691 . . . . . . . . . . . . 13  |-  ( d  =  D  ->  (
( ( d `  h )  =  ( c `  g )  /\  ( d `  g )  =  ( c `  f ) )  <->  ( ( D `
 h )  =  ( c `  g
)  /\  ( D `  g )  =  ( c `  f ) ) ) )
2120imbi1d 308 . . . . . . . . . . . 12  |-  ( d  =  D  ->  (
( ( ( d `
 h )  =  ( c `  g
)  /\  ( d `  g )  =  ( c `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) )  <->  ( (
( D `  h
)  =  ( c `
 g )  /\  ( D `  g )  =  ( c `  f ) )  -> 
( h r ( g r f ) )  =  ( ( h r g ) r f ) ) ) )
2215, 21imbi12d 311 . . . . . . . . . . 11  |-  ( d  =  D  ->  (
( h  e.  dom  d  ->  ( ( ( d `  h )  =  ( c `  g )  /\  (
d `  g )  =  ( c `  f ) )  -> 
( h r ( g r f ) )  =  ( ( h r g ) r f ) ) )  <->  ( h  e.  M  ->  ( (
( D `  h
)  =  ( c `
 g )  /\  ( D `  g )  =  ( c `  f ) )  -> 
( h r ( g r f ) )  =  ( ( h r g ) r f ) ) ) ) )
2322ralbidv2 2565 . . . . . . . . . 10  |-  ( d  =  D  ->  ( A. h  e.  dom  d ( ( ( d `  h )  =  ( c `  g )  /\  (
d `  g )  =  ( c `  f ) )  -> 
( h r ( g r f ) )  =  ( ( h r g ) r f ) )  <->  A. h  e.  M  ( ( ( D `
 h )  =  ( c `  g
)  /\  ( D `  g )  =  ( c `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) ) )
2414, 23imbi12d 311 . . . . . . . . 9  |-  ( d  =  D  ->  (
( g  e.  dom  d  ->  A. h  e.  dom  d ( ( ( d `  h )  =  ( c `  g )  /\  (
d `  g )  =  ( c `  f ) )  -> 
( h r ( g r f ) )  =  ( ( h r g ) r f ) ) )  <->  ( g  e.  M  ->  A. h  e.  M  ( (
( D `  h
)  =  ( c `
 g )  /\  ( D `  g )  =  ( c `  f ) )  -> 
( h r ( g r f ) )  =  ( ( h r g ) r f ) ) ) ) )
2524ralbidv2 2565 . . . . . . . 8  |-  ( d  =  D  ->  ( A. g  e.  dom  d A. h  e.  dom  d ( ( ( d `  h )  =  ( c `  g )  /\  (
d `  g )  =  ( c `  f ) )  -> 
( h r ( g r f ) )  =  ( ( h r g ) r f ) )  <->  A. g  e.  M  A. h  e.  M  ( ( ( D `
 h )  =  ( c `  g
)  /\  ( D `  g )  =  ( c `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) ) )
2613, 25imbi12d 311 . . . . . . 7  |-  ( d  =  D  ->  (
( f  e.  dom  d  ->  A. g  e.  dom  d A. h  e.  dom  d ( ( ( d `  h )  =  ( c `  g )  /\  (
d `  g )  =  ( c `  f ) )  -> 
( h r ( g r f ) )  =  ( ( h r g ) r f ) ) )  <->  ( f  e.  M  ->  A. g  e.  M  A. h  e.  M  ( (
( D `  h
)  =  ( c `
 g )  /\  ( D `  g )  =  ( c `  f ) )  -> 
( h r ( g r f ) )  =  ( ( h r g ) r f ) ) ) ) )
2726ralbidv2 2565 . . . . . 6  |-  ( d  =  D  ->  ( A. f  e.  dom  d A. g  e.  dom  d A. h  e.  dom  d ( ( ( d `  h )  =  ( c `  g )  /\  (
d `  g )  =  ( c `  f ) )  -> 
( h r ( g r f ) )  =  ( ( h r g ) r f ) )  <->  A. f  e.  M  A. g  e.  M  A. h  e.  M  ( ( ( D `
 h )  =  ( c `  g
)  /\  ( D `  g )  =  ( c `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) ) )
289, 27anbi12d 691 . . . . 5  |-  ( d  =  D  ->  (
( <. <. d ,  c
>. ,  <. j ,  r >. >.  e.  Ded  /\  A. f  e.  dom  d A. g  e.  dom  d A. h  e.  dom  d ( ( ( d `  h )  =  ( c `  g )  /\  (
d `  g )  =  ( c `  f ) )  -> 
( h r ( g r f ) )  =  ( ( h r g ) r f ) ) )  <->  ( <. <. D , 
c >. ,  <. j ,  r >. >.  e.  Ded  /\ 
A. f  e.  M  A. g  e.  M  A. h  e.  M  ( ( ( D `
 h )  =  ( c `  g
)  /\  ( D `  g )  =  ( c `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) ) ) )
2912raleqdv 2742 . . . . . . 7  |-  ( d  =  D  ->  ( A. f  e.  dom  d ( ( c `
 f )  =  a  ->  ( (
j `  a )
r f )  =  f )  <->  A. f  e.  M  ( (
c `  f )  =  a  ->  ( ( j `  a ) r f )  =  f ) ) )
3029ralbidv 2563 . . . . . 6  |-  ( d  =  D  ->  ( A. a  e.  dom  j A. f  e.  dom  d ( ( c `
 f )  =  a  ->  ( (
j `  a )
r f )  =  f )  <->  A. a  e.  dom  j A. f  e.  M  ( (
c `  f )  =  a  ->  ( ( j `  a ) r f )  =  f ) ) )
31 fveq1 5524 . . . . . . . . . . 11  |-  ( d  =  D  ->  (
d `  f )  =  ( D `  f ) )
3231eqeq1d 2291 . . . . . . . . . 10  |-  ( d  =  D  ->  (
( d `  f
)  =  a  <->  ( D `  f )  =  a ) )
3332imbi1d 308 . . . . . . . . 9  |-  ( d  =  D  ->  (
( ( d `  f )  =  a  ->  ( f r ( j `  a
) )  =  f )  <->  ( ( D `
 f )  =  a  ->  ( f
r ( j `  a ) )  =  f ) ) )
3413, 33imbi12d 311 . . . . . . . 8  |-  ( d  =  D  ->  (
( f  e.  dom  d  ->  ( ( d `
 f )  =  a  ->  ( f
r ( j `  a ) )  =  f ) )  <->  ( f  e.  M  ->  ( ( D `  f )  =  a  ->  (
f r ( j `
 a ) )  =  f ) ) ) )
3534ralbidv2 2565 . . . . . . 7  |-  ( d  =  D  ->  ( A. f  e.  dom  d ( ( d `
 f )  =  a  ->  ( f
r ( j `  a ) )  =  f )  <->  A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( j `  a ) )  =  f ) ) )
3635ralbidv 2563 . . . . . 6  |-  ( d  =  D  ->  ( A. a  e.  dom  j A. f  e.  dom  d ( ( d `
 f )  =  a  ->  ( f
r ( j `  a ) )  =  f )  <->  A. a  e.  dom  j A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( j `  a ) )  =  f ) ) )
3730, 36anbi12d 691 . . . . 5  |-  ( d  =  D  ->  (
( A. a  e. 
dom  j A. f  e.  dom  d ( ( c `  f )  =  a  ->  (
( j `  a
) r f )  =  f )  /\  A. a  e.  dom  j A. f  e.  dom  d ( ( d `
 f )  =  a  ->  ( f
r ( j `  a ) )  =  f ) )  <->  ( A. a  e.  dom  j A. f  e.  M  (
( c `  f
)  =  a  -> 
( ( j `  a ) r f )  =  f )  /\  A. a  e. 
dom  j A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( j `  a ) )  =  f ) ) ) )
3828, 37anbi12d 691 . . . 4  |-  ( d  =  D  ->  (
( ( <. <. d ,  c >. ,  <. j ,  r >. >.  e.  Ded  /\ 
A. f  e.  dom  d A. g  e.  dom  d A. h  e.  dom  d ( ( ( d `  h )  =  ( c `  g )  /\  (
d `  g )  =  ( c `  f ) )  -> 
( h r ( g r f ) )  =  ( ( h r g ) r f ) ) )  /\  ( A. a  e.  dom  j A. f  e.  dom  d ( ( c `  f
)  =  a  -> 
( ( j `  a ) r f )  =  f )  /\  A. a  e. 
dom  j A. f  e.  dom  d ( ( d `  f )  =  a  ->  (
f r ( j `
 a ) )  =  f ) ) )  <->  ( ( <. <. D ,  c >. ,  <. j ,  r
>. >.  e.  Ded  /\  A. f  e.  M  A. g  e.  M  A. h  e.  M  (
( ( D `  h )  =  ( c `  g )  /\  ( D `  g )  =  ( c `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) )  /\  ( A. a  e.  dom  j A. f  e.  M  ( ( c `  f )  =  a  ->  ( ( j `
 a ) r f )  =  f )  /\  A. a  e.  dom  j A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( j `  a ) )  =  f ) ) ) ) )
396, 38sylbi 187 . . 3  |-  ( d  =  ( 1st `  ( 1st `  T ) )  ->  ( ( (
<. <. d ,  c
>. ,  <. j ,  r >. >.  e.  Ded  /\  A. f  e.  dom  d A. g  e.  dom  d A. h  e.  dom  d ( ( ( d `  h )  =  ( c `  g )  /\  (
d `  g )  =  ( c `  f ) )  -> 
( h r ( g r f ) )  =  ( ( h r g ) r f ) ) )  /\  ( A. a  e.  dom  j A. f  e.  dom  d ( ( c `  f
)  =  a  -> 
( ( j `  a ) r f )  =  f )  /\  A. a  e. 
dom  j A. f  e.  dom  d ( ( d `  f )  =  a  ->  (
f r ( j `
 a ) )  =  f ) ) )  <->  ( ( <. <. D ,  c >. ,  <. j ,  r
>. >.  e.  Ded  /\  A. f  e.  M  A. g  e.  M  A. h  e.  M  (
( ( D `  h )  =  ( c `  g )  /\  ( D `  g )  =  ( c `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) )  /\  ( A. a  e.  dom  j A. f  e.  M  ( ( c `  f )  =  a  ->  ( ( j `
 a ) r f )  =  f )  /\  A. a  e.  dom  j A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( j `  a ) )  =  f ) ) ) ) )
40 cati.2 . . . . . . 7  |-  C  =  ( cod_ `  T
)
4140codval 25724 . . . . . 6  |-  C  =  ( 2nd `  ( 1st `  T ) )
4241eqcomi 2287 . . . . 5  |-  ( 2nd `  ( 1st `  T
) )  =  C
4342eqeq2i 2293 . . . 4  |-  ( c  =  ( 2nd `  ( 1st `  T ) )  <-> 
c  =  C )
44 opeq2 3797 . . . . . . . 8  |-  ( c  =  C  ->  <. D , 
c >.  =  <. D ,  C >. )
4544opeq1d 3802 . . . . . . 7  |-  ( c  =  C  ->  <. <. D , 
c >. ,  <. j ,  r >. >.  =  <. <. D ,  C >. , 
<. j ,  r >. >. )
4645eleq1d 2349 . . . . . 6  |-  ( c  =  C  ->  ( <. <. D ,  c
>. ,  <. j ,  r >. >.  e.  Ded  <->  <. <. D ,  C >. ,  <. j ,  r >. >.  e.  Ded ) )
47 fveq1 5524 . . . . . . . . . . 11  |-  ( c  =  C  ->  (
c `  g )  =  ( C `  g ) )
4847eqeq2d 2294 . . . . . . . . . 10  |-  ( c  =  C  ->  (
( D `  h
)  =  ( c `
 g )  <->  ( D `  h )  =  ( C `  g ) ) )
49 fveq1 5524 . . . . . . . . . . 11  |-  ( c  =  C  ->  (
c `  f )  =  ( C `  f ) )
5049eqeq2d 2294 . . . . . . . . . 10  |-  ( c  =  C  ->  (
( D `  g
)  =  ( c `
 f )  <->  ( D `  g )  =  ( C `  f ) ) )
5148, 50anbi12d 691 . . . . . . . . 9  |-  ( c  =  C  ->  (
( ( D `  h )  =  ( c `  g )  /\  ( D `  g )  =  ( c `  f ) )  <->  ( ( D `
 h )  =  ( C `  g
)  /\  ( D `  g )  =  ( C `  f ) ) ) )
5251imbi1d 308 . . . . . . . 8  |-  ( c  =  C  ->  (
( ( ( D `
 h )  =  ( c `  g
)  /\  ( D `  g )  =  ( c `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) )  <->  ( (
( D `  h
)  =  ( C `
 g )  /\  ( D `  g )  =  ( C `  f ) )  -> 
( h r ( g r f ) )  =  ( ( h r g ) r f ) ) ) )
5352ralbidv 2563 . . . . . . 7  |-  ( c  =  C  ->  ( A. h  e.  M  ( ( ( D `
 h )  =  ( c `  g
)  /\  ( D `  g )  =  ( c `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) )  <->  A. h  e.  M  ( (
( D `  h
)  =  ( C `
 g )  /\  ( D `  g )  =  ( C `  f ) )  -> 
( h r ( g r f ) )  =  ( ( h r g ) r f ) ) ) )
54532ralbidv 2585 . . . . . 6  |-  ( c  =  C  ->  ( A. f  e.  M  A. g  e.  M  A. h  e.  M  ( ( ( D `
 h )  =  ( c `  g
)  /\  ( D `  g )  =  ( c `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) )  <->  A. f  e.  M  A. g  e.  M  A. h  e.  M  ( (
( D `  h
)  =  ( C `
 g )  /\  ( D `  g )  =  ( C `  f ) )  -> 
( h r ( g r f ) )  =  ( ( h r g ) r f ) ) ) )
5546, 54anbi12d 691 . . . . 5  |-  ( c  =  C  ->  (
( <. <. D ,  c
>. ,  <. j ,  r >. >.  e.  Ded  /\  A. f  e.  M  A. g  e.  M  A. h  e.  M  (
( ( D `  h )  =  ( c `  g )  /\  ( D `  g )  =  ( c `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) )  <->  ( <. <. D ,  C >. , 
<. j ,  r >. >.  e.  Ded  /\  A. f  e.  M  A. g  e.  M  A. h  e.  M  (
( ( D `  h )  =  ( C `  g )  /\  ( D `  g )  =  ( C `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) ) ) )
5649eqeq1d 2291 . . . . . . . 8  |-  ( c  =  C  ->  (
( c `  f
)  =  a  <->  ( C `  f )  =  a ) )
5756imbi1d 308 . . . . . . 7  |-  ( c  =  C  ->  (
( ( c `  f )  =  a  ->  ( ( j `
 a ) r f )  =  f )  <->  ( ( C `
 f )  =  a  ->  ( (
j `  a )
r f )  =  f ) ) )
58572ralbidv 2585 . . . . . 6  |-  ( c  =  C  ->  ( A. a  e.  dom  j A. f  e.  M  ( ( c `  f )  =  a  ->  ( ( j `
 a ) r f )  =  f )  <->  A. a  e.  dom  j A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( j `
 a ) r f )  =  f ) ) )
5958anbi1d 685 . . . . 5  |-  ( c  =  C  ->  (
( A. a  e. 
dom  j A. f  e.  M  ( (
c `  f )  =  a  ->  ( ( j `  a ) r f )  =  f )  /\  A. a  e.  dom  j A. f  e.  M  (
( D `  f
)  =  a  -> 
( f r ( j `  a ) )  =  f ) )  <->  ( A. a  e.  dom  j A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( j `  a ) r f )  =  f )  /\  A. a  e.  dom  j A. f  e.  M  (
( D `  f
)  =  a  -> 
( f r ( j `  a ) )  =  f ) ) ) )
6055, 59anbi12d 691 . . . 4  |-  ( c  =  C  ->  (
( ( <. <. D , 
c >. ,  <. j ,  r >. >.  e.  Ded  /\ 
A. f  e.  M  A. g  e.  M  A. h  e.  M  ( ( ( D `
 h )  =  ( c `  g
)  /\  ( D `  g )  =  ( c `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) )  /\  ( A. a  e.  dom  j A. f  e.  M  ( ( c `  f )  =  a  ->  ( ( j `
 a ) r f )  =  f )  /\  A. a  e.  dom  j A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( j `  a ) )  =  f ) ) )  <-> 
( ( <. <. D ,  C >. ,  <. j ,  r >. >.  e.  Ded  /\ 
A. f  e.  M  A. g  e.  M  A. h  e.  M  ( ( ( D `
 h )  =  ( C `  g
)  /\  ( D `  g )  =  ( C `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) )  /\  ( A. a  e.  dom  j A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( j `
 a ) r f )  =  f )  /\  A. a  e.  dom  j A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( j `  a ) )  =  f ) ) ) ) )
6143, 60sylbi 187 . . 3  |-  ( c  =  ( 2nd `  ( 1st `  T ) )  ->  ( ( (
<. <. D ,  c
>. ,  <. j ,  r >. >.  e.  Ded  /\  A. f  e.  M  A. g  e.  M  A. h  e.  M  (
( ( D `  h )  =  ( c `  g )  /\  ( D `  g )  =  ( c `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) )  /\  ( A. a  e.  dom  j A. f  e.  M  ( ( c `  f )  =  a  ->  ( ( j `
 a ) r f )  =  f )  /\  A. a  e.  dom  j A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( j `  a ) )  =  f ) ) )  <-> 
( ( <. <. D ,  C >. ,  <. j ,  r >. >.  e.  Ded  /\ 
A. f  e.  M  A. g  e.  M  A. h  e.  M  ( ( ( D `
 h )  =  ( C `  g
)  /\  ( D `  g )  =  ( C `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) )  /\  ( A. a  e.  dom  j A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( j `
 a ) r f )  =  f )  /\  A. a  e.  dom  j A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( j `  a ) )  =  f ) ) ) ) )
62 cati.3 . . . . . . 7  |-  J  =  ( id_ `  T
)
6362idval 25725 . . . . . 6  |-  J  =  ( 1st `  ( 2nd `  T ) )
6463eqcomi 2287 . . . . 5  |-  ( 1st `  ( 2nd `  T
) )  =  J
6564eqeq2i 2293 . . . 4  |-  ( j  =  ( 1st `  ( 2nd `  T ) )  <-> 
j  =  J )
66 opeq1 3796 . . . . . . . 8  |-  ( j  =  J  ->  <. j ,  r >.  =  <. J ,  r >. )
6766opeq2d 3803 . . . . . . 7  |-  ( j  =  J  ->  <. <. D ,  C >. ,  <. j ,  r >. >.  =  <. <. D ,  C >. , 
<. J ,  r >. >. )
6867eleq1d 2349 . . . . . 6  |-  ( j  =  J  ->  ( <. <. D ,  C >. ,  <. j ,  r
>. >.  e.  Ded  <->  <. <. D ,  C >. ,  <. J , 
r >. >.  e.  Ded )
)
6968anbi1d 685 . . . . 5  |-  ( j  =  J  ->  (
( <. <. D ,  C >. ,  <. j ,  r
>. >.  e.  Ded  /\  A. f  e.  M  A. g  e.  M  A. h  e.  M  (
( ( D `  h )  =  ( C `  g )  /\  ( D `  g )  =  ( C `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) )  <->  ( <. <. D ,  C >. , 
<. J ,  r >. >.  e.  Ded  /\  A. f  e.  M  A. g  e.  M  A. h  e.  M  (
( ( D `  h )  =  ( C `  g )  /\  ( D `  g )  =  ( C `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) ) ) )
70 dmeq 4879 . . . . . . . . . 10  |-  ( j  =  J  ->  dom  j  =  dom  J )
71 cati.6 . . . . . . . . . 10  |-  O  =  dom  J
7270, 71syl6eqr 2333 . . . . . . . . 9  |-  ( j  =  J  ->  dom  j  =  O )
7372eleq2d 2350 . . . . . . . 8  |-  ( j  =  J  ->  (
a  e.  dom  j  <->  a  e.  O ) )
74 fveq1 5524 . . . . . . . . . . . 12  |-  ( j  =  J  ->  (
j `  a )  =  ( J `  a ) )
7574oveq1d 5873 . . . . . . . . . . 11  |-  ( j  =  J  ->  (
( j `  a
) r f )  =  ( ( J `
 a ) r f ) )
7675eqeq1d 2291 . . . . . . . . . 10  |-  ( j  =  J  ->  (
( ( j `  a ) r f )  =  f  <->  ( ( J `  a )
r f )  =  f ) )
7776imbi2d 307 . . . . . . . . 9  |-  ( j  =  J  ->  (
( ( C `  f )  =  a  ->  ( ( j `
 a ) r f )  =  f )  <->  ( ( C `
 f )  =  a  ->  ( ( J `  a )
r f )  =  f ) ) )
7877ralbidv 2563 . . . . . . . 8  |-  ( j  =  J  ->  ( A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( j `
 a ) r f )  =  f )  <->  A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( J `
 a ) r f )  =  f ) ) )
7973, 78imbi12d 311 . . . . . . 7  |-  ( j  =  J  ->  (
( a  e.  dom  j  ->  A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( j `
 a ) r f )  =  f ) )  <->  ( a  e.  O  ->  A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( J `  a ) r f )  =  f ) ) ) )
8079ralbidv2 2565 . . . . . 6  |-  ( j  =  J  ->  ( A. a  e.  dom  j A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( j `
 a ) r f )  =  f )  <->  A. a  e.  O  A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( J `
 a ) r f )  =  f ) ) )
8174oveq2d 5874 . . . . . . . . . . 11  |-  ( j  =  J  ->  (
f r ( j `
 a ) )  =  ( f r ( J `  a
) ) )
8281eqeq1d 2291 . . . . . . . . . 10  |-  ( j  =  J  ->  (
( f r ( j `  a ) )  =  f  <->  ( f
r ( J `  a ) )  =  f ) )
8382imbi2d 307 . . . . . . . . 9  |-  ( j  =  J  ->  (
( ( D `  f )  =  a  ->  ( f r ( j `  a
) )  =  f )  <->  ( ( D `
 f )  =  a  ->  ( f
r ( J `  a ) )  =  f ) ) )
8483ralbidv 2563 . . . . . . . 8  |-  ( j  =  J  ->  ( A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( j `  a
) )  =  f )  <->  A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( J `  a
) )  =  f ) ) )
8573, 84imbi12d 311 . . . . . . 7  |-  ( j  =  J  ->  (
( a  e.  dom  j  ->  A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( j `  a
) )  =  f ) )  <->  ( a  e.  O  ->  A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( J `  a ) )  =  f ) ) ) )
8685ralbidv2 2565 . . . . . 6  |-  ( j  =  J  ->  ( A. a  e.  dom  j A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( j `  a
) )  =  f )  <->  A. a  e.  O  A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( J `  a
) )  =  f ) ) )
8780, 86anbi12d 691 . . . . 5  |-  ( j  =  J  ->  (
( A. a  e. 
dom  j A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( j `  a ) r f )  =  f )  /\  A. a  e.  dom  j A. f  e.  M  (
( D `  f
)  =  a  -> 
( f r ( j `  a ) )  =  f ) )  <->  ( A. a  e.  O  A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( J `  a ) r f )  =  f )  /\  A. a  e.  O  A. f  e.  M  (
( D `  f
)  =  a  -> 
( f r ( J `  a ) )  =  f ) ) ) )
8869, 87anbi12d 691 . . . 4  |-  ( j  =  J  ->  (
( ( <. <. D ,  C >. ,  <. j ,  r >. >.  e.  Ded  /\ 
A. f  e.  M  A. g  e.  M  A. h  e.  M  ( ( ( D `
 h )  =  ( C `  g
)  /\  ( D `  g )  =  ( C `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) )  /\  ( A. a  e.  dom  j A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( j `
 a ) r f )  =  f )  /\  A. a  e.  dom  j A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( j `  a ) )  =  f ) ) )  <-> 
( ( <. <. D ,  C >. ,  <. J , 
r >. >.  e.  Ded  /\  A. f  e.  M  A. g  e.  M  A. h  e.  M  (
( ( D `  h )  =  ( C `  g )  /\  ( D `  g )  =  ( C `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) )  /\  ( A. a  e.  O  A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( J `
 a ) r f )  =  f )  /\  A. a  e.  O  A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( J `  a ) )  =  f ) ) ) ) )
8965, 88sylbi 187 . . 3  |-  ( j  =  ( 1st `  ( 2nd `  T ) )  ->  ( ( (
<. <. D ,  C >. ,  <. j ,  r
>. >.  e.  Ded  /\  A. f  e.  M  A. g  e.  M  A. h  e.  M  (
( ( D `  h )  =  ( C `  g )  /\  ( D `  g )  =  ( C `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) )  /\  ( A. a  e.  dom  j A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( j `
 a ) r f )  =  f )  /\  A. a  e.  dom  j A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( j `  a ) )  =  f ) ) )  <-> 
( ( <. <. D ,  C >. ,  <. J , 
r >. >.  e.  Ded  /\  A. f  e.  M  A. g  e.  M  A. h  e.  M  (
( ( D `  h )  =  ( C `  g )  /\  ( D `  g )  =  ( C `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) )  /\  ( A. a  e.  O  A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( J `
 a ) r f )  =  f )  /\  A. a  e.  O  A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( J `  a ) )  =  f ) ) ) ) )
90 cati.4 . . . . . . 7  |-  R  =  ( o_ `  T
)
9190cmpval 25726 . . . . . 6  |-  R  =  ( 2nd `  ( 2nd `  T ) )
9291eqcomi 2287 . . . . 5  |-  ( 2nd `  ( 2nd `  T
) )  =  R
9392eqeq2i 2293 . . . 4  |-  ( r  =  ( 2nd `  ( 2nd `  T ) )  <-> 
r  =  R )
94 opeq2 3797 . . . . . . . 8  |-  ( r  =  R  ->  <. J , 
r >.  =  <. J ,  R >. )
9594opeq2d 3803 . . . . . . 7  |-  ( r  =  R  ->  <. <. D ,  C >. ,  <. J , 
r >. >.  =  <. <. D ,  C >. ,  <. J ,  R >. >. )
9695eleq1d 2349 . . . . . 6  |-  ( r  =  R  ->  ( <. <. D ,  C >. ,  <. J ,  r
>. >.  e.  Ded  <->  <. <. D ,  C >. ,  <. J ,  R >. >.  e.  Ded )
)
97 oveq 5864 . . . . . . . . . . . 12  |-  ( r  =  R  ->  (
g r f )  =  ( g R f ) )
9897oveq2d 5874 . . . . . . . . . . 11  |-  ( r  =  R  ->  (
h r ( g r f ) )  =  ( h r ( g R f ) ) )
99 oveq 5864 . . . . . . . . . . 11  |-  ( r  =  R  ->  (
h r ( g R f ) )  =  ( h R ( g R f ) ) )
10098, 99eqtrd 2315 . . . . . . . . . 10  |-  ( r  =  R  ->  (
h r ( g r f ) )  =  ( h R ( g R f ) ) )
101 oveq 5864 . . . . . . . . . . . 12  |-  ( r  =  R  ->  (
h r g )  =  ( h R g ) )
102101oveq1d 5873 . . . . . . . . . . 11  |-  ( r  =  R  ->  (
( h r g ) r f )  =  ( ( h R g ) r f ) )
103 oveq 5864 . . . . . . . . . . 11  |-  ( r  =  R  ->  (
( h R g ) r f )  =  ( ( h R g ) R f ) )
104102, 103eqtrd 2315 . . . . . . . . . 10  |-  ( r  =  R  ->  (
( h r g ) r f )  =  ( ( h R g ) R f ) )
105100, 104eqeq12d 2297 . . . . . . . . 9  |-  ( r  =  R  ->  (
( h r ( g r f ) )  =  ( ( h r g ) r f )  <->  ( h R ( g R f ) )  =  ( ( h R g ) R f ) ) )
106105imbi2d 307 . . . . . . . 8  |-  ( r  =  R  ->  (
( ( ( D `
 h )  =  ( C `  g
)  /\  ( D `  g )  =  ( C `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) )  <->  ( (
( D `  h
)  =  ( C `
 g )  /\  ( D `  g )  =  ( C `  f ) )  -> 
( h R ( g R f ) )  =  ( ( h R g ) R f ) ) ) )
107106ralbidv 2563 . . . . . . 7  |-  ( r  =  R  ->  ( A. h  e.  M  ( ( ( D `
 h )  =  ( C `  g
)  /\  ( D `  g )  =  ( C `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) )  <->  A. h  e.  M  ( (
( D `  h
)  =  ( C `
 g )  /\  ( D `  g )  =  ( C `  f ) )  -> 
( h R ( g R f ) )  =  ( ( h R g ) R f ) ) ) )
1081072ralbidv 2585 . . . . . 6  |-  ( r  =  R  ->  ( A. f  e.  M  A. g  e.  M  A. h  e.  M  ( ( ( D `
 h )  =  ( C `  g
)  /\  ( D `  g )  =  ( C `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) )  <->  A. f  e.  M  A. g  e.  M  A. h  e.  M  ( (
( D `  h
)  =  ( C `
 g )  /\  ( D `  g )  =  ( C `  f ) )  -> 
( h R ( g R f ) )  =  ( ( h R g ) R f ) ) ) )
10996, 108anbi12d 691 . . . . 5  |-  ( r  =  R  ->  (
( <. <. D ,  C >. ,  <. J ,  r
>. >.  e.  Ded  /\  A. f  e.  M  A. g  e.  M  A. h  e.  M  (
( ( D `  h )  =  ( C `  g )  /\  ( D `  g )  =  ( C `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) )  <->  ( <. <. D ,  C >. , 
<. J ,  R >. >.  e.  Ded  /\  A. f  e.  M  A. g  e.  M  A. h  e.  M  ( (
( D `  h
)  =  ( C `
 g )  /\  ( D `  g )  =  ( C `  f ) )  -> 
( h R ( g R f ) )  =  ( ( h R g ) R f ) ) ) ) )
110 oveq 5864 . . . . . . . . 9  |-  ( r  =  R  ->  (
( J `  a
) r f )  =  ( ( J `
 a ) R f ) )
111110eqeq1d 2291 . . . . . . . 8  |-  ( r  =  R  ->  (
( ( J `  a ) r f )  =  f  <->  ( ( J `  a ) R f )  =  f ) )
112111imbi2d 307 . . . . . . 7  |-  ( r  =  R  ->  (
( ( C `  f )  =  a  ->  ( ( J `
 a ) r f )  =  f )  <->  ( ( C `
 f )  =  a  ->  ( ( J `  a ) R f )  =  f ) ) )
1131122ralbidv 2585 . . . . . 6  |-  ( r  =  R  ->  ( A. a  e.  O  A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( J `
 a ) r f )  =  f )  <->  A. a  e.  O  A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( J `
 a ) R f )  =  f ) ) )
114 oveq 5864 . . . . . . . . 9  |-  ( r  =  R  ->  (
f r ( J `
 a ) )  =  ( f R ( J `  a
) ) )
115114eqeq1d 2291 . . . . . . . 8  |-  ( r  =  R  ->  (
( f r ( J `  a ) )  =  f  <->  ( f R ( J `  a ) )  =  f ) )
116115imbi2d 307 . . . . . . 7  |-  ( r  =  R  ->  (
( ( D `  f )  =  a  ->  ( f r ( J `  a
) )  =  f )  <->  ( ( D `
 f )  =  a  ->  ( f R ( J `  a ) )  =  f ) ) )
1171162ralbidv 2585 . . . . . 6  |-  ( r  =  R  ->  ( A. a  e.  O  A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( J `  a
) )  =  f )  <->  A. a  e.  O  A. f  e.  M  ( ( D `  f )  =  a  ->  ( f R ( J `  a
) )  =  f ) ) )
118113, 117anbi12d 691 . . . . 5  |-  ( r  =  R  ->  (
( A. a  e.  O  A. f  e.  M  ( ( C `
 f )  =  a  ->  ( ( J `  a )
r f )  =  f )  /\  A. a  e.  O  A. f  e.  M  (
( D `  f
)  =  a  -> 
( f r ( J `  a ) )  =  f ) )  <->  ( A. a  e.  O  A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( J `  a ) R f )  =  f )  /\  A. a  e.  O  A. f  e.  M  (
( D `  f
)  =  a  -> 
( f R ( J `  a ) )  =  f ) ) ) )
119109, 118anbi12d 691 . . . 4  |-  ( r  =  R  ->  (
( ( <. <. D ,  C >. ,  <. J , 
r >. >.  e.  Ded  /\  A. f  e.  M  A. g  e.  M  A. h  e.  M  (
( ( D `  h )  =  ( C `  g )  /\  ( D `  g )  =  ( C `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) )  /\  ( A. a  e.  O  A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( J `
 a ) r f )  =  f )  /\  A. a  e.  O  A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( J `  a ) )  =  f ) ) )  <-> 
( ( <. <. D ,  C >. ,  <. J ,  R >. >.  e.  Ded  /\  A. f  e.  M  A. g  e.  M  A. h  e.  M  (
( ( D `  h )  =  ( C `  g )  /\  ( D `  g )  =  ( C `  f ) )  ->  ( h R ( g R f ) )  =  ( ( h R g ) R f ) ) )  /\  ( A. a  e.  O  A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( J `
 a ) R f )  =  f )  /\  A. a  e.  O  A. f  e.  M  ( ( D `  f )  =  a  ->  ( f R ( J `  a ) )  =  f ) ) ) ) )
12093, 119sylbi 187 . . 3  |-  ( r  =  ( 2nd `  ( 2nd `  T ) )  ->  ( ( (
<. <. D ,  C >. ,  <. J ,  r
>. >.  e.  Ded  /\  A. f  e.  M  A. g  e.  M  A. h  e.  M  (
( ( D `  h )  =  ( C `  g )  /\  ( D `  g )  =  ( C `  f ) )  ->  ( h
r ( g r f ) )  =  ( ( h r g ) r f ) ) )  /\  ( A. a  e.  O  A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( J `
 a ) r f )  =  f )  /\  A. a  e.  O  A. f  e.  M  ( ( D `  f )  =  a  ->  ( f r ( J `  a ) )  =  f ) ) )  <-> 
( ( <. <. D ,  C >. ,  <. J ,  R >. >.  e.  Ded  /\  A. f  e.  M  A. g  e.  M  A. h  e.  M  (
( ( D `  h )  =  ( C `  g )  /\  ( D `  g )  =  ( C `  f ) )  ->  ( h R ( g R f ) )  =  ( ( h R g ) R f ) ) )  /\  ( A. a  e.  O  A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( J `
 a ) R f )  =  f )  /\  A. a  e.  O  A. f  e.  M  ( ( D `  f )  =  a  ->  ( f R ( J `  a ) )  =  f ) ) ) ) )
12139, 61, 89, 120eloi 25086 . 2  |-  ( T  e.  { x  |  E. d E. c E. j E. r ( x  =  <. <. d ,  c >. ,  <. j ,  r >. >.  /\  (
( <. <. d ,  c
>. ,  <. j ,  r >. >.  e.  Ded  /\  A. f  e.  dom  d A. g  e.  dom  d A. h  e.  dom  d ( ( ( d `  h )  =  ( c `  g )  /\  (
d `  g )  =  ( c `  f ) )  -> 
( h r ( g r f ) )  =  ( ( h r g ) r f ) ) )  /\  ( A. a  e.  dom  j A. f  e.  dom  d ( ( c `  f
)  =  a  -> 
( ( j `  a ) r f )  =  f )  /\  A. a  e. 
dom  j A. f  e.  dom  d ( ( d `  f )  =  a  ->  (
f r ( j `
 a ) )  =  f ) ) ) ) }  ->  ( ( <. <. D ,  C >. ,  <. J ,  R >. >.  e.  Ded  /\  A. f  e.  M  A. g  e.  M  A. h  e.  M  (
( ( D `  h )  =  ( C `  g )  /\  ( D `  g )  =  ( C `  f ) )  ->  ( h R ( g R f ) )  =  ( ( h R g ) R f ) ) )  /\  ( A. a  e.  O  A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( J `
 a ) R f )  =  f )  /\  A. a  e.  O  A. f  e.  M  ( ( D `  f )  =  a  ->  ( f R ( J `  a ) )  =  f ) ) ) )
1222, 121sylbi 187 1  |-  ( T  e.  Cat OLD  ->  ( ( <. <. D ,  C >. ,  <. J ,  R >. >.  e.  Ded  /\  A. f  e.  M  A. g  e.  M  A. h  e.  M  (
( ( D `  h )  =  ( C `  g )  /\  ( D `  g )  =  ( C `  f ) )  ->  ( h R ( g R f ) )  =  ( ( h R g ) R f ) ) )  /\  ( A. a  e.  O  A. f  e.  M  ( ( C `  f )  =  a  ->  ( ( J `
 a ) R f )  =  f )  /\  A. a  e.  O  A. f  e.  M  ( ( D `  f )  =  a  ->  ( f R ( J `  a ) )  =  f ) ) ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    <-> wb 176    /\ wa 358   E.wex 1528    = wceq 1623    e. wcel 1684   {cab 2269   A.wral 2543   <.cop 3643   dom cdm 4689   ` cfv 5255  (class class class)co 5858   1stc1st 6120   2ndc2nd 6121   dom_cdom_ 25712   cod_ccod_ 25713   id_cid_ 25714   o_co_ 25715   Dedcded 25734    Cat
OLD ccatOLD 25752
This theorem is referenced by:  catded  25764  cmpasso  25773  cmpida  25774  cmpidb  25775
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1533  ax-5 1544  ax-17 1603  ax-9 1635  ax-8 1643  ax-13 1686  ax-14 1688  ax-6 1703  ax-7 1708  ax-11 1715  ax-12 1866  ax-ext 2264  ax-sep 4141  ax-nul 4149  ax-pow 4188  ax-pr 4214  ax-un 4512
This theorem depends on definitions:  df-bi 177  df-or 359  df-an 360  df-3an 936  df-tru 1310  df-ex 1529  df-nf 1532  df-sb 1630  df-eu 2147  df-mo 2148  df-clab 2270  df-cleq 2276  df-clel 2279  df-nfc 2408  df-ne 2448  df-ral 2548  df-rex 2549  df-rab 2552  df-v 2790  df-sbc 2992  df-dif 3155  df-un 3157  df-in 3159  df-ss 3166  df-nul 3456  df-if 3566  df-sn 3646  df-pr 3647  df-op 3649  df-uni 3828  df-br 4024  df-opab 4078  df-mpt 4079  df-id 4309  df-xp 4695  df-rel 4696  df-cnv 4697  df-co 4698  df-dm 4699  df-rn 4700  df-res 4701  df-ima 4702  df-iota 5219  df-fun 5257  df-fn 5258  df-f 5259  df-fo 5261  df-fv 5263  df-ov 5861  df-1st 6122  df-2nd 6123  df-dom_ 25717  df-cod_ 25718  df-id_ 25719  df-cmpa 25720  df-catOLD 25753
  Copyright terms: Public domain W3C validator