Description: The length of a closed walk of a fixed length as word is a positive integer. (Contributed by AV, 22-Mar-2022)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | clwwlknnn | |- ( W e. ( N ClWWalksN G ) -> N e. NN ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | n0i | |- ( W e. ( N ClWWalksN G ) -> -. ( N ClWWalksN G ) = (/) ) |
|
| 2 | df-nel | |- ( N e/ NN <-> -. N e. NN ) |
|
| 3 | 2 | biimpri | |- ( -. N e. NN -> N e/ NN ) |
| 4 | 3 | olcd | |- ( -. N e. NN -> ( G e/ _V \/ N e/ NN ) ) |
| 5 | clwwlkneq0 | |- ( ( G e/ _V \/ N e/ NN ) -> ( N ClWWalksN G ) = (/) ) |
|
| 6 | 4 5 | syl | |- ( -. N e. NN -> ( N ClWWalksN G ) = (/) ) |
| 7 | 1 6 | nsyl2 | |- ( W e. ( N ClWWalksN G ) -> N e. NN ) |