MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  df-vdwpc Structured version   Visualization version   Unicode version

Definition df-vdwpc 15674
Description: Define the "contains a polychromatic collection of APs" predicate. See vdwpc 15684 for more information. (Contributed by Mario Carneiro, 18-Aug-2014.)
Assertion
Ref Expression
df-vdwpc  |- PolyAP  =  { <. <. m ,  k
>. ,  f >.  |  E. a  e.  NN  E. d  e.  ( NN 
^m  ( 1 ... m ) ) ( A. i  e.  ( 1 ... m ) ( ( a  +  ( d `  i
) ) (AP `  k ) ( d `
 i ) ) 
C_  ( `' f
" { ( f `
 ( a  +  ( d `  i
) ) ) } )  /\  ( # `  ran  ( i  e.  ( 1 ... m
)  |->  ( f `  ( a  +  ( d `  i ) ) ) ) )  =  m ) }
Distinct variable group:    a, d, f, i, k, m

Detailed syntax breakdown of Definition df-vdwpc
StepHypRef Expression
1 cvdwp 15671 . 2  class PolyAP
2 va . . . . . . . . . . 11  setvar  a
32cv 1482 . . . . . . . . . 10  class  a
4 vi . . . . . . . . . . . 12  setvar  i
54cv 1482 . . . . . . . . . . 11  class  i
6 vd . . . . . . . . . . . 12  setvar  d
76cv 1482 . . . . . . . . . . 11  class  d
85, 7cfv 5888 . . . . . . . . . 10  class  ( d `
 i )
9 caddc 9939 . . . . . . . . . 10  class  +
103, 8, 9co 6650 . . . . . . . . 9  class  ( a  +  ( d `  i ) )
11 vk . . . . . . . . . . 11  setvar  k
1211cv 1482 . . . . . . . . . 10  class  k
13 cvdwa 15669 . . . . . . . . . 10  class AP
1412, 13cfv 5888 . . . . . . . . 9  class  (AP `  k )
1510, 8, 14co 6650 . . . . . . . 8  class  ( ( a  +  ( d `
 i ) ) (AP `  k ) ( d `  i
) )
16 vf . . . . . . . . . . 11  setvar  f
1716cv 1482 . . . . . . . . . 10  class  f
1817ccnv 5113 . . . . . . . . 9  class  `' f
1910, 17cfv 5888 . . . . . . . . . 10  class  ( f `
 ( a  +  ( d `  i
) ) )
2019csn 4177 . . . . . . . . 9  class  { ( f `  ( a  +  ( d `  i ) ) ) }
2118, 20cima 5117 . . . . . . . 8  class  ( `' f " { ( f `  ( a  +  ( d `  i ) ) ) } )
2215, 21wss 3574 . . . . . . 7  wff  ( ( a  +  ( d `
 i ) ) (AP `  k ) ( d `  i
) )  C_  ( `' f " {
( f `  (
a  +  ( d `
 i ) ) ) } )
23 c1 9937 . . . . . . . 8  class  1
24 vm . . . . . . . . 9  setvar  m
2524cv 1482 . . . . . . . 8  class  m
26 cfz 12326 . . . . . . . 8  class  ...
2723, 25, 26co 6650 . . . . . . 7  class  ( 1 ... m )
2822, 4, 27wral 2912 . . . . . 6  wff  A. i  e.  ( 1 ... m
) ( ( a  +  ( d `  i ) ) (AP
`  k ) ( d `  i ) )  C_  ( `' f " { ( f `
 ( a  +  ( d `  i
) ) ) } )
294, 27, 19cmpt 4729 . . . . . . . . 9  class  ( i  e.  ( 1 ... m )  |->  ( f `
 ( a  +  ( d `  i
) ) ) )
3029crn 5115 . . . . . . . 8  class  ran  (
i  e.  ( 1 ... m )  |->  ( f `  ( a  +  ( d `  i ) ) ) )
31 chash 13117 . . . . . . . 8  class  #
3230, 31cfv 5888 . . . . . . 7  class  ( # `  ran  ( i  e.  ( 1 ... m
)  |->  ( f `  ( a  +  ( d `  i ) ) ) ) )
3332, 25wceq 1483 . . . . . 6  wff  ( # `  ran  ( i  e.  ( 1 ... m
)  |->  ( f `  ( a  +  ( d `  i ) ) ) ) )  =  m
3428, 33wa 384 . . . . 5  wff  ( A. i  e.  ( 1 ... m ) ( ( a  +  ( d `  i ) ) (AP `  k
) ( d `  i ) )  C_  ( `' f " {
( f `  (
a  +  ( d `
 i ) ) ) } )  /\  ( # `  ran  (
i  e.  ( 1 ... m )  |->  ( f `  ( a  +  ( d `  i ) ) ) ) )  =  m )
35 cn 11020 . . . . . 6  class  NN
36 cmap 7857 . . . . . 6  class  ^m
3735, 27, 36co 6650 . . . . 5  class  ( NN 
^m  ( 1 ... m ) )
3834, 6, 37wrex 2913 . . . 4  wff  E. d  e.  ( NN  ^m  (
1 ... m ) ) ( A. i  e.  ( 1 ... m
) ( ( a  +  ( d `  i ) ) (AP
`  k ) ( d `  i ) )  C_  ( `' f " { ( f `
 ( a  +  ( d `  i
) ) ) } )  /\  ( # `  ran  ( i  e.  ( 1 ... m
)  |->  ( f `  ( a  +  ( d `  i ) ) ) ) )  =  m )
3938, 2, 35wrex 2913 . . 3  wff  E. a  e.  NN  E. d  e.  ( NN  ^m  (
1 ... m ) ) ( A. i  e.  ( 1 ... m
) ( ( a  +  ( d `  i ) ) (AP
`  k ) ( d `  i ) )  C_  ( `' f " { ( f `
 ( a  +  ( d `  i
) ) ) } )  /\  ( # `  ran  ( i  e.  ( 1 ... m
)  |->  ( f `  ( a  +  ( d `  i ) ) ) ) )  =  m )
4039, 24, 11, 16coprab 6651 . 2  class  { <. <.
m ,  k >. ,  f >.  |  E. a  e.  NN  E. d  e.  ( NN  ^m  (
1 ... m ) ) ( A. i  e.  ( 1 ... m
) ( ( a  +  ( d `  i ) ) (AP
`  k ) ( d `  i ) )  C_  ( `' f " { ( f `
 ( a  +  ( d `  i
) ) ) } )  /\  ( # `  ran  ( i  e.  ( 1 ... m
)  |->  ( f `  ( a  +  ( d `  i ) ) ) ) )  =  m ) }
411, 40wceq 1483 1  wff PolyAP  =  { <. <. m ,  k
>. ,  f >.  |  E. a  e.  NN  E. d  e.  ( NN 
^m  ( 1 ... m ) ) ( A. i  e.  ( 1 ... m ) ( ( a  +  ( d `  i
) ) (AP `  k ) ( d `
 i ) ) 
C_  ( `' f
" { ( f `
 ( a  +  ( d `  i
) ) ) } )  /\  ( # `  ran  ( i  e.  ( 1 ... m
)  |->  ( f `  ( a  +  ( d `  i ) ) ) ) )  =  m ) }
Colors of variables: wff setvar class
This definition is referenced by:  vdwpc  15684
  Copyright terms: Public domain W3C validator