Users' Mathboxes Mathbox for Alexander van der Vekens < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  clwwlknprop Structured version   Unicode version

Theorem clwwlknprop 30440
Description: Properties of a closed walk of a fixed length as word. (Contributed by Alexander van der Vekens, 25-Mar-2018.)
Assertion
Ref Expression
clwwlknprop  |-  ( P  e.  ( ( V ClWWalksN  E ) `  N
)  ->  ( ( V  e.  _V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `
 P )  =  N ) ) )

Proof of Theorem clwwlknprop
Dummy variables  e  n  p  t  v  w are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ne0i 3648 . . 3  |-  ( P  e.  ( ( V ClWWalksN  E ) `  N
)  ->  ( ( V ClWWalksN  E ) `  N
)  =/=  (/) )
2 ndmfv 5719 . . . 4  |-  ( -.  N  e.  dom  ( V ClWWalksN  E )  ->  (
( V ClWWalksN  E ) `  N )  =  (/) )
32necon1ai 2658 . . 3  |-  ( ( ( V ClWWalksN  E ) `  N )  =/=  (/)  ->  N  e.  dom  ( V ClWWalksN  E ) )
4 df-clwwlkn 30422 . . . . . . . . . 10  |- ClWWalksN  =  ( v  e.  _V , 
e  e.  _V  |->  ( n  e.  NN0  |->  { w  e.  ( v ClWWalks  e )  |  ( # `  w
)  =  n }
) )
54a1i 11 . . . . . . . . 9  |-  ( ( V  e.  _V  /\  E  e.  _V )  -> ClWWalksN  =  ( v  e. 
_V ,  e  e. 
_V  |->  ( n  e. 
NN0  |->  { w  e.  ( v ClWWalks  e )  |  ( # `  w
)  =  n }
) ) )
6 oveq12 6105 . . . . . . . . . . . 12  |-  ( ( v  =  V  /\  e  =  E )  ->  ( v ClWWalks  e )  =  ( V ClWWalks  E ) )
7 rabeq 2971 . . . . . . . . . . . 12  |-  ( ( v ClWWalks  e )  =  ( V ClWWalks  E )  ->  { w  e.  ( v ClWWalks  e )  |  ( # `  w
)  =  n }  =  { w  e.  ( V ClWWalks  E )  |  (
# `  w )  =  n } )
86, 7syl 16 . . . . . . . . . . 11  |-  ( ( v  =  V  /\  e  =  E )  ->  { w  e.  ( v ClWWalks  e )  |  ( # `  w
)  =  n }  =  { w  e.  ( V ClWWalks  E )  |  (
# `  w )  =  n } )
98mpteq2dv 4384 . . . . . . . . . 10  |-  ( ( v  =  V  /\  e  =  E )  ->  ( n  e.  NN0  |->  { w  e.  (
v ClWWalks  e )  |  (
# `  w )  =  n } )  =  ( n  e.  NN0  |->  { w  e.  ( V ClWWalks  E )  |  (
# `  w )  =  n } ) )
109adantl 466 . . . . . . . . 9  |-  ( ( ( V  e.  _V  /\  E  e.  _V )  /\  ( v  =  V  /\  e  =  E ) )  ->  (
n  e.  NN0  |->  { w  e.  ( v ClWWalks  e )  |  ( # `  w
)  =  n }
)  =  ( n  e.  NN0  |->  { w  e.  ( V ClWWalks  E )  |  ( # `  w
)  =  n }
) )
11 simpl 457 . . . . . . . . 9  |-  ( ( V  e.  _V  /\  E  e.  _V )  ->  V  e.  _V )
12 simpr 461 . . . . . . . . 9  |-  ( ( V  e.  _V  /\  E  e.  _V )  ->  E  e.  _V )
13 nn0ex 10590 . . . . . . . . . . 11  |-  NN0  e.  _V
1413mptex 5953 . . . . . . . . . 10  |-  ( n  e.  NN0  |->  { w  e.  ( V ClWWalks  E )  |  ( # `  w
)  =  n }
)  e.  _V
1514a1i 11 . . . . . . . . 9  |-  ( ( V  e.  _V  /\  E  e.  _V )  ->  ( n  e.  NN0  |->  { w  e.  ( V ClWWalks  E )  |  (
# `  w )  =  n } )  e. 
_V )
165, 10, 11, 12, 15ovmpt2d 6223 . . . . . . . 8  |-  ( ( V  e.  _V  /\  E  e.  _V )  ->  ( V ClWWalksN  E )  =  ( n  e. 
NN0  |->  { w  e.  ( V ClWWalks  E )  |  ( # `  w
)  =  n }
) )
17163adant3 1008 . . . . . . 7  |-  ( ( V  e.  _V  /\  E  e.  _V  /\  ( V  e.  _V  /\  E  e.  _V ) )  -> 
( V ClWWalksN  E )  =  ( n  e.  NN0  |->  { w  e.  ( V ClWWalks  E )  |  (
# `  w )  =  n } ) )
1817dmeqd 5047 . . . . . 6  |-  ( ( V  e.  _V  /\  E  e.  _V  /\  ( V  e.  _V  /\  E  e.  _V ) )  ->  dom  ( V ClWWalksN  E )  =  dom  ( n  e. 
NN0  |->  { w  e.  ( V ClWWalks  E )  |  ( # `  w
)  =  n }
) )
1918eleq2d 2510 . . . . 5  |-  ( ( V  e.  _V  /\  E  e.  _V  /\  ( V  e.  _V  /\  E  e.  _V ) )  -> 
( N  e.  dom  ( V ClWWalksN  E )  <->  N  e.  dom  ( n  e.  NN0  |->  { w  e.  ( V ClWWalks  E )  |  (
# `  w )  =  n } ) ) )
20 dmopabss 5056 . . . . . . . 8  |-  dom  { <. n ,  t >.  |  ( n  e. 
NN0  /\  t  =  { w  e.  ( V ClWWalks  E )  |  (
# `  w )  =  n } ) } 
C_  NN0
2120sseli 3357 . . . . . . 7  |-  ( N  e.  dom  { <. n ,  t >.  |  ( n  e.  NN0  /\  t  =  { w  e.  ( V ClWWalks  E )  |  ( # `  w
)  =  n }
) }  ->  N  e.  NN0 )
22 clwwlkn 30435 . . . . . . . . . . . . . . . 16  |-  ( ( V  e.  _V  /\  E  e.  _V  /\  N  e.  NN0 )  ->  (
( V ClWWalksN  E ) `  N )  =  {
p  e.  ( V ClWWalks  E )  |  (
# `  p )  =  N } )
23223expa 1187 . . . . . . . . . . . . . . 15  |-  ( ( ( V  e.  _V  /\  E  e.  _V )  /\  N  e.  NN0 )  ->  ( ( V ClWWalksN  E ) `  N
)  =  { p  e.  ( V ClWWalks  E )  |  ( # `  p
)  =  N }
)
2423eleq2d 2510 . . . . . . . . . . . . . 14  |-  ( ( ( V  e.  _V  /\  E  e.  _V )  /\  N  e.  NN0 )  ->  ( P  e.  ( ( V ClWWalksN  E ) `
 N )  <->  P  e.  { p  e.  ( V ClWWalks  E )  |  (
# `  p )  =  N } ) )
25 fveq2 5696 . . . . . . . . . . . . . . . . . . . . 21  |-  ( p  =  P  ->  ( # `
 p )  =  ( # `  P
) )
2625eqeq1d 2451 . . . . . . . . . . . . . . . . . . . 20  |-  ( p  =  P  ->  (
( # `  p )  =  N  <->  ( # `  P
)  =  N ) )
2726elrab 3122 . . . . . . . . . . . . . . . . . . 19  |-  ( P  e.  { p  e.  ( V ClWWalks  E )  |  ( # `  p
)  =  N }  <->  ( P  e.  ( V ClWWalks  E )  /\  ( # `
 P )  =  N ) )
28 clwwlkprop 30438 . . . . . . . . . . . . . . . . . . . 20  |-  ( P  e.  ( V ClWWalks  E )  ->  ( V  e. 
_V  /\  E  e.  _V  /\  P  e. Word  V
) )
29 simpl3 993 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( V  e.  _V  /\  E  e.  _V  /\  P  e. Word  V )  /\  ( # `  P
)  =  N )  ->  P  e. Word  V
)
30 lencl 12254 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( P  e. Word  V  ->  ( # `
 P )  e. 
NN0 )
31 eleq1 2503 . . . . . . . . . . . . . . . . . . . . . . . 24  |-  ( (
# `  P )  =  N  ->  ( (
# `  P )  e.  NN0  <->  N  e.  NN0 ) )
3230, 31syl5ibcom 220 . . . . . . . . . . . . . . . . . . . . . . 23  |-  ( P  e. Word  V  ->  (
( # `  P )  =  N  ->  N  e.  NN0 ) )
33323ad2ant3 1011 . . . . . . . . . . . . . . . . . . . . . 22  |-  ( ( V  e.  _V  /\  E  e.  _V  /\  P  e. Word  V )  ->  (
( # `  P )  =  N  ->  N  e.  NN0 ) )
3433impac 621 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( ( V  e.  _V  /\  E  e.  _V  /\  P  e. Word  V )  /\  ( # `  P
)  =  N )  ->  ( N  e. 
NN0  /\  ( # `  P
)  =  N ) )
3529, 34jca 532 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( ( V  e.  _V  /\  E  e.  _V  /\  P  e. Word  V )  /\  ( # `  P
)  =  N )  ->  ( P  e. Word  V  /\  ( N  e. 
NN0  /\  ( # `  P
)  =  N ) ) )
3628, 35sylan 471 . . . . . . . . . . . . . . . . . . 19  |-  ( ( P  e.  ( V ClWWalks  E )  /\  ( # `
 P )  =  N )  ->  ( P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `
 P )  =  N ) ) )
3727, 36sylbi 195 . . . . . . . . . . . . . . . . . 18  |-  ( P  e.  { p  e.  ( V ClWWalks  E )  |  ( # `  p
)  =  N }  ->  ( P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `  P
)  =  N ) ) )
3837anim2i 569 . . . . . . . . . . . . . . . . 17  |-  ( ( ( V  e.  _V  /\  E  e.  _V )  /\  P  e.  { p  e.  ( V ClWWalks  E )  |  ( # `  p
)  =  N }
)  ->  ( ( V  e.  _V  /\  E  e.  _V )  /\  ( P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `
 P )  =  N ) ) ) )
39 3anass 969 . . . . . . . . . . . . . . . . 17  |-  ( ( ( V  e.  _V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `  P
)  =  N ) )  <->  ( ( V  e.  _V  /\  E  e.  _V )  /\  ( P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `
 P )  =  N ) ) ) )
4038, 39sylibr 212 . . . . . . . . . . . . . . . 16  |-  ( ( ( V  e.  _V  /\  E  e.  _V )  /\  P  e.  { p  e.  ( V ClWWalks  E )  |  ( # `  p
)  =  N }
)  ->  ( ( V  e.  _V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `
 P )  =  N ) ) )
4140ex 434 . . . . . . . . . . . . . . 15  |-  ( ( V  e.  _V  /\  E  e.  _V )  ->  ( P  e.  {
p  e.  ( V ClWWalks  E )  |  (
# `  p )  =  N }  ->  (
( V  e.  _V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `  P
)  =  N ) ) ) )
4241adantr 465 . . . . . . . . . . . . . 14  |-  ( ( ( V  e.  _V  /\  E  e.  _V )  /\  N  e.  NN0 )  ->  ( P  e. 
{ p  e.  ( V ClWWalks  E )  |  (
# `  p )  =  N }  ->  (
( V  e.  _V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `  P
)  =  N ) ) ) )
4324, 42sylbid 215 . . . . . . . . . . . . 13  |-  ( ( ( V  e.  _V  /\  E  e.  _V )  /\  N  e.  NN0 )  ->  ( P  e.  ( ( V ClWWalksN  E ) `
 N )  -> 
( ( V  e. 
_V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e. 
NN0  /\  ( # `  P
)  =  N ) ) ) )
4443ex 434 . . . . . . . . . . . 12  |-  ( ( V  e.  _V  /\  E  e.  _V )  ->  ( N  e.  NN0  ->  ( P  e.  ( ( V ClWWalksN  E ) `  N )  ->  (
( V  e.  _V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `  P
)  =  N ) ) ) ) )
4544com23 78 . . . . . . . . . . 11  |-  ( ( V  e.  _V  /\  E  e.  _V )  ->  ( P  e.  ( ( V ClWWalksN  E ) `  N )  ->  ( N  e.  NN0  ->  (
( V  e.  _V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `  P
)  =  N ) ) ) ) )
4645a1d 25 . . . . . . . . . 10  |-  ( ( V  e.  _V  /\  E  e.  _V )  ->  ( ( ( V ClWWalksN  E ) `  N
)  =/=  (/)  ->  ( P  e.  ( ( V ClWWalksN  E ) `  N
)  ->  ( N  e.  NN0  ->  ( ( V  e.  _V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `
 P )  =  N ) ) ) ) ) )
474reldmmpt2 6206 . . . . . . . . . . . 12  |-  Rel  dom ClWWalksN
4847ovprc 6123 . . . . . . . . . . 11  |-  ( -.  ( V  e.  _V  /\  E  e.  _V )  ->  ( V ClWWalksN  E )  =  (/) )
49 fveq1 5695 . . . . . . . . . . . 12  |-  ( ( V ClWWalksN  E )  =  (/)  ->  ( ( V ClWWalksN  E ) `
 N )  =  ( (/) `  N ) )
50 0fv 5728 . . . . . . . . . . . 12  |-  ( (/) `  N )  =  (/)
5149, 50syl6eq 2491 . . . . . . . . . . 11  |-  ( ( V ClWWalksN  E )  =  (/)  ->  ( ( V ClWWalksN  E ) `
 N )  =  (/) )
52 eqneqall 2710 . . . . . . . . . . 11  |-  ( ( ( V ClWWalksN  E ) `  N )  =  (/)  ->  ( ( ( V ClWWalksN  E ) `  N
)  =/=  (/)  ->  ( P  e.  ( ( V ClWWalksN  E ) `  N
)  ->  ( N  e.  NN0  ->  ( ( V  e.  _V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `
 P )  =  N ) ) ) ) ) )
5348, 51, 523syl 20 . . . . . . . . . 10  |-  ( -.  ( V  e.  _V  /\  E  e.  _V )  ->  ( ( ( V ClWWalksN  E ) `  N
)  =/=  (/)  ->  ( P  e.  ( ( V ClWWalksN  E ) `  N
)  ->  ( N  e.  NN0  ->  ( ( V  e.  _V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `
 P )  =  N ) ) ) ) ) )
5446, 53pm2.61i 164 . . . . . . . . 9  |-  ( ( ( V ClWWalksN  E ) `  N )  =/=  (/)  ->  ( P  e.  ( ( V ClWWalksN  E ) `  N
)  ->  ( N  e.  NN0  ->  ( ( V  e.  _V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `
 P )  =  N ) ) ) ) )
551, 54syl 16 . . . . . . . 8  |-  ( P  e.  ( ( V ClWWalksN  E ) `  N
)  ->  ( P  e.  ( ( V ClWWalksN  E ) `
 N )  -> 
( N  e.  NN0  ->  ( ( V  e. 
_V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e. 
NN0  /\  ( # `  P
)  =  N ) ) ) ) )
5655pm2.43i 47 . . . . . . 7  |-  ( P  e.  ( ( V ClWWalksN  E ) `  N
)  ->  ( N  e.  NN0  ->  ( ( V  e.  _V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `
 P )  =  N ) ) ) )
5721, 56syl5com 30 . . . . . 6  |-  ( N  e.  dom  { <. n ,  t >.  |  ( n  e.  NN0  /\  t  =  { w  e.  ( V ClWWalks  E )  |  ( # `  w
)  =  n }
) }  ->  ( P  e.  ( ( V ClWWalksN  E ) `  N
)  ->  ( ( V  e.  _V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `
 P )  =  N ) ) ) )
58 df-mpt 4357 . . . . . . 7  |-  ( n  e.  NN0  |->  { w  e.  ( V ClWWalks  E )  |  ( # `  w
)  =  n }
)  =  { <. n ,  t >.  |  ( n  e.  NN0  /\  t  =  { w  e.  ( V ClWWalks  E )  |  ( # `  w
)  =  n }
) }
5958dmeqi 5046 . . . . . 6  |-  dom  (
n  e.  NN0  |->  { w  e.  ( V ClWWalks  E )  |  ( # `  w
)  =  n }
)  =  dom  { <. n ,  t >.  |  ( n  e. 
NN0  /\  t  =  { w  e.  ( V ClWWalks  E )  |  (
# `  w )  =  n } ) }
6057, 59eleq2s 2535 . . . . 5  |-  ( N  e.  dom  ( n  e.  NN0  |->  { w  e.  ( V ClWWalks  E )  |  ( # `  w
)  =  n }
)  ->  ( P  e.  ( ( V ClWWalksN  E ) `
 N )  -> 
( ( V  e. 
_V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e. 
NN0  /\  ( # `  P
)  =  N ) ) ) )
6119, 60syl6bi 228 . . . 4  |-  ( ( V  e.  _V  /\  E  e.  _V  /\  ( V  e.  _V  /\  E  e.  _V ) )  -> 
( N  e.  dom  ( V ClWWalksN  E )  -> 
( P  e.  ( ( V ClWWalksN  E ) `  N )  ->  (
( V  e.  _V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `  P
)  =  N ) ) ) ) )
62 3ianor 982 . . . . 5  |-  ( -.  ( V  e.  _V  /\  E  e.  _V  /\  ( V  e.  _V  /\  E  e.  _V )
)  <->  ( -.  V  e.  _V  \/  -.  E  e.  _V  \/  -.  ( V  e.  _V  /\  E  e.  _V ) ) )
63 df-3or 966 . . . . . 6  |-  ( ( -.  V  e.  _V  \/  -.  E  e.  _V  \/  -.  ( V  e. 
_V  /\  E  e.  _V ) )  <->  ( ( -.  V  e.  _V  \/  -.  E  e.  _V )  \/  -.  ( V  e.  _V  /\  E  e.  _V ) ) )
64 ianor 488 . . . . . . . 8  |-  ( -.  ( V  e.  _V  /\  E  e.  _V )  <->  ( -.  V  e.  _V  \/  -.  E  e.  _V ) )
6548dmeqd 5047 . . . . . . . . . . 11  |-  ( -.  ( V  e.  _V  /\  E  e.  _V )  ->  dom  ( V ClWWalksN  E )  =  dom  (/) )
6665eleq2d 2510 . . . . . . . . . 10  |-  ( -.  ( V  e.  _V  /\  E  e.  _V )  ->  ( N  e.  dom  ( V ClWWalksN  E )  <->  N  e.  dom  (/) ) )
67 dm0 5058 . . . . . . . . . . 11  |-  dom  (/)  =  (/)
6867eleq2i 2507 . . . . . . . . . 10  |-  ( N  e.  dom  (/)  <->  N  e.  (/) )
6966, 68syl6bb 261 . . . . . . . . 9  |-  ( -.  ( V  e.  _V  /\  E  e.  _V )  ->  ( N  e.  dom  ( V ClWWalksN  E )  <->  N  e.  (/) ) )
70 noel 3646 . . . . . . . . . 10  |-  -.  N  e.  (/)
7170pm2.21i 131 . . . . . . . . 9  |-  ( N  e.  (/)  ->  ( P  e.  ( ( V ClWWalksN  E ) `
 N )  -> 
( ( V  e. 
_V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e. 
NN0  /\  ( # `  P
)  =  N ) ) ) )
7269, 71syl6bi 228 . . . . . . . 8  |-  ( -.  ( V  e.  _V  /\  E  e.  _V )  ->  ( N  e.  dom  ( V ClWWalksN  E )  -> 
( P  e.  ( ( V ClWWalksN  E ) `  N )  ->  (
( V  e.  _V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `  P
)  =  N ) ) ) ) )
7364, 72sylbir 213 . . . . . . 7  |-  ( ( -.  V  e.  _V  \/  -.  E  e.  _V )  ->  ( N  e. 
dom  ( V ClWWalksN  E )  ->  ( P  e.  ( ( V ClWWalksN  E ) `
 N )  -> 
( ( V  e. 
_V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e. 
NN0  /\  ( # `  P
)  =  N ) ) ) ) )
7473, 72jaoi 379 . . . . . 6  |-  ( ( ( -.  V  e. 
_V  \/  -.  E  e.  _V )  \/  -.  ( V  e.  _V  /\  E  e.  _V )
)  ->  ( N  e.  dom  ( V ClWWalksN  E )  ->  ( P  e.  ( ( V ClWWalksN  E ) `
 N )  -> 
( ( V  e. 
_V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e. 
NN0  /\  ( # `  P
)  =  N ) ) ) ) )
7563, 74sylbi 195 . . . . 5  |-  ( ( -.  V  e.  _V  \/  -.  E  e.  _V  \/  -.  ( V  e. 
_V  /\  E  e.  _V ) )  ->  ( N  e.  dom  ( V ClWWalksN  E )  ->  ( P  e.  ( ( V ClWWalksN  E ) `  N
)  ->  ( ( V  e.  _V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `
 P )  =  N ) ) ) ) )
7662, 75sylbi 195 . . . 4  |-  ( -.  ( V  e.  _V  /\  E  e.  _V  /\  ( V  e.  _V  /\  E  e.  _V )
)  ->  ( N  e.  dom  ( V ClWWalksN  E )  ->  ( P  e.  ( ( V ClWWalksN  E ) `
 N )  -> 
( ( V  e. 
_V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e. 
NN0  /\  ( # `  P
)  =  N ) ) ) ) )
7761, 76pm2.61i 164 . . 3  |-  ( N  e.  dom  ( V ClWWalksN  E )  ->  ( P  e.  ( ( V ClWWalksN  E ) `  N
)  ->  ( ( V  e.  _V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `
 P )  =  N ) ) ) )
781, 3, 773syl 20 . 2  |-  ( P  e.  ( ( V ClWWalksN  E ) `  N
)  ->  ( P  e.  ( ( V ClWWalksN  E ) `
 N )  -> 
( ( V  e. 
_V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e. 
NN0  /\  ( # `  P
)  =  N ) ) ) )
7978pm2.43i 47 1  |-  ( P  e.  ( ( V ClWWalksN  E ) `  N
)  ->  ( ( V  e.  _V  /\  E  e.  _V )  /\  P  e. Word  V  /\  ( N  e.  NN0  /\  ( # `
 P )  =  N ) ) )
Colors of variables: wff setvar class
Syntax hints:   -. wn 3    -> wi 4    \/ wo 368    /\ wa 369    \/ w3o 964    /\ w3a 965    = wceq 1369    e. wcel 1756    =/= wne 2611   {crab 2724   _Vcvv 2977   (/)c0 3642   {copab 4354    e. cmpt 4355   dom cdm 4845   ` cfv 5423  (class class class)co 6096    e. cmpt2 6098   NN0cn0 10584   #chash 12108  Word cword 12226   ClWWalks cclwwlk 30418   ClWWalksN cclwwlkn 30419
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1591  ax-4 1602  ax-5 1670  ax-6 1708  ax-7 1728  ax-8 1758  ax-9 1760  ax-10 1775  ax-11 1780  ax-12 1792  ax-13 1943  ax-ext 2423  ax-rep 4408  ax-sep 4418  ax-nul 4426  ax-pow 4475  ax-pr 4536  ax-un 6377  ax-cnex 9343  ax-resscn 9344  ax-1cn 9345  ax-icn 9346  ax-addcl 9347  ax-addrcl 9348  ax-mulcl 9349  ax-mulrcl 9350  ax-mulcom 9351  ax-addass 9352  ax-mulass 9353  ax-distr 9354  ax-i2m1 9355  ax-1ne0 9356  ax-1rid 9357  ax-rnegex 9358  ax-rrecex 9359  ax-cnre 9360  ax-pre-lttri 9361  ax-pre-lttrn 9362  ax-pre-ltadd 9363  ax-pre-mulgt0 9364
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 966  df-3an 967  df-tru 1372  df-ex 1587  df-nf 1590  df-sb 1701  df-eu 2257  df-mo 2258  df-clab 2430  df-cleq 2436  df-clel 2439  df-nfc 2573  df-ne 2613  df-nel 2614  df-ral 2725  df-rex 2726  df-reu 2727  df-rab 2729  df-v 2979  df-sbc 3192  df-csb 3294  df-dif 3336  df-un 3338  df-in 3340  df-ss 3347  df-pss 3349  df-nul 3643  df-if 3797  df-pw 3867  df-sn 3883  df-pr 3885  df-tp 3887  df-op 3889  df-uni 4097  df-int 4134  df-iun 4178  df-br 4298  df-opab 4356  df-mpt 4357  df-tr 4391  df-eprel 4637  df-id 4641  df-po 4646  df-so 4647  df-fr 4684  df-we 4686  df-ord 4727  df-on 4728  df-lim 4729  df-suc 4730  df-xp 4851  df-rel 4852  df-cnv 4853  df-co 4854  df-dm 4855  df-rn 4856  df-res 4857  df-ima 4858  df-iota 5386  df-fun 5425  df-fn 5426  df-f 5427  df-f1 5428  df-fo 5429  df-f1o 5430  df-fv 5431  df-riota 6057  df-ov 6099  df-oprab 6100  df-mpt2 6101  df-om 6482  df-1st 6582  df-2nd 6583  df-recs 6837  df-rdg 6871  df-1o 6925  df-oadd 6929  df-er 7106  df-map 7221  df-pm 7222  df-en 7316  df-dom 7317  df-sdom 7318  df-fin 7319  df-card 8114  df-pnf 9425  df-mnf 9426  df-xr 9427  df-ltxr 9428  df-le 9429  df-sub 9602  df-neg 9603  df-nn 10328  df-n0 10585  df-z 10652  df-uz 10867  df-fz 11443  df-fzo 11554  df-hash 12109  df-word 12234  df-clwwlk 30421  df-clwwlkn 30422
This theorem is referenced by:  clwwlknndef  30441  clwwlknimp  30444  clwwlknwwlkncl  30467  clwwlkext2edg  30469  wwlksubclwwlk  30471  clwwnisshclwwn  30478  eleclclwwlknlem1  30495  eleclclwwlknlem2  30496  Lemma2  30498  erclwwlkneqlen  30503  erclwwlknref  30504  erclwwlknsym  30505  erclwwlkntr  30506  hashecclwwlkn1  30513  usghashecclwwlk  30514  clwlkfoclwwlk  30523  extwwlkfablem2  30676  numclwlk2lem2f  30701  numclwlk2lem2f1o  30703
  Copyright terms: Public domain W3C validator