Metamath Proof Explorer


Theorem signshnz

Description: H is not the empty word. (Contributed by Thierry Arnoux, 14-Oct-2018)

Ref Expression
Hypotheses signsv.p โŠข โจฃ = ( ๐‘Ž โˆˆ { - 1 , 0 , 1 } , ๐‘ โˆˆ { - 1 , 0 , 1 } โ†ฆ if ( ๐‘ = 0 , ๐‘Ž , ๐‘ ) )
signsv.w โŠข ๐‘Š = { โŸจ ( Base โ€˜ ndx ) , { - 1 , 0 , 1 } โŸฉ , โŸจ ( +g โ€˜ ndx ) , โจฃ โŸฉ }
signsv.t โŠข ๐‘‡ = ( ๐‘“ โˆˆ Word โ„ โ†ฆ ( ๐‘› โˆˆ ( 0 ..^ ( โ™ฏ โ€˜ ๐‘“ ) ) โ†ฆ ( ๐‘Š ฮฃg ( ๐‘– โˆˆ ( 0 ... ๐‘› ) โ†ฆ ( sgn โ€˜ ( ๐‘“ โ€˜ ๐‘– ) ) ) ) ) )
signsv.v โŠข ๐‘‰ = ( ๐‘“ โˆˆ Word โ„ โ†ฆ ฮฃ ๐‘— โˆˆ ( 1 ..^ ( โ™ฏ โ€˜ ๐‘“ ) ) if ( ( ( ๐‘‡ โ€˜ ๐‘“ ) โ€˜ ๐‘— ) โ‰  ( ( ๐‘‡ โ€˜ ๐‘“ ) โ€˜ ( ๐‘— โˆ’ 1 ) ) , 1 , 0 ) )
signs.h โŠข ๐ป = ( ( โŸจโ€œ 0 โ€โŸฉ ++ ๐น ) โˆ˜f โˆ’ ( ( ๐น ++ โŸจโ€œ 0 โ€โŸฉ ) โˆ˜f/c ยท ๐ถ ) )
Assertion signshnz ( ( ๐น โˆˆ Word โ„ โˆง ๐ถ โˆˆ โ„+ ) โ†’ ๐ป โ‰  โˆ… )

Proof

Step Hyp Ref Expression
1 signsv.p โŠข โจฃ = ( ๐‘Ž โˆˆ { - 1 , 0 , 1 } , ๐‘ โˆˆ { - 1 , 0 , 1 } โ†ฆ if ( ๐‘ = 0 , ๐‘Ž , ๐‘ ) )
2 signsv.w โŠข ๐‘Š = { โŸจ ( Base โ€˜ ndx ) , { - 1 , 0 , 1 } โŸฉ , โŸจ ( +g โ€˜ ndx ) , โจฃ โŸฉ }
3 signsv.t โŠข ๐‘‡ = ( ๐‘“ โˆˆ Word โ„ โ†ฆ ( ๐‘› โˆˆ ( 0 ..^ ( โ™ฏ โ€˜ ๐‘“ ) ) โ†ฆ ( ๐‘Š ฮฃg ( ๐‘– โˆˆ ( 0 ... ๐‘› ) โ†ฆ ( sgn โ€˜ ( ๐‘“ โ€˜ ๐‘– ) ) ) ) ) )
4 signsv.v โŠข ๐‘‰ = ( ๐‘“ โˆˆ Word โ„ โ†ฆ ฮฃ ๐‘— โˆˆ ( 1 ..^ ( โ™ฏ โ€˜ ๐‘“ ) ) if ( ( ( ๐‘‡ โ€˜ ๐‘“ ) โ€˜ ๐‘— ) โ‰  ( ( ๐‘‡ โ€˜ ๐‘“ ) โ€˜ ( ๐‘— โˆ’ 1 ) ) , 1 , 0 ) )
5 signs.h โŠข ๐ป = ( ( โŸจโ€œ 0 โ€โŸฉ ++ ๐น ) โˆ˜f โˆ’ ( ( ๐น ++ โŸจโ€œ 0 โ€โŸฉ ) โˆ˜f/c ยท ๐ถ ) )
6 1 2 3 4 5 signshlen โŠข ( ( ๐น โˆˆ Word โ„ โˆง ๐ถ โˆˆ โ„+ ) โ†’ ( โ™ฏ โ€˜ ๐ป ) = ( ( โ™ฏ โ€˜ ๐น ) + 1 ) )
7 lencl โŠข ( ๐น โˆˆ Word โ„ โ†’ ( โ™ฏ โ€˜ ๐น ) โˆˆ โ„•0 )
8 7 adantr โŠข ( ( ๐น โˆˆ Word โ„ โˆง ๐ถ โˆˆ โ„+ ) โ†’ ( โ™ฏ โ€˜ ๐น ) โˆˆ โ„•0 )
9 nn0p1nn โŠข ( ( โ™ฏ โ€˜ ๐น ) โˆˆ โ„•0 โ†’ ( ( โ™ฏ โ€˜ ๐น ) + 1 ) โˆˆ โ„• )
10 8 9 syl โŠข ( ( ๐น โˆˆ Word โ„ โˆง ๐ถ โˆˆ โ„+ ) โ†’ ( ( โ™ฏ โ€˜ ๐น ) + 1 ) โˆˆ โ„• )
11 6 10 eqeltrd โŠข ( ( ๐น โˆˆ Word โ„ โˆง ๐ถ โˆˆ โ„+ ) โ†’ ( โ™ฏ โ€˜ ๐ป ) โˆˆ โ„• )
12 11 nnne0d โŠข ( ( ๐น โˆˆ Word โ„ โˆง ๐ถ โˆˆ โ„+ ) โ†’ ( โ™ฏ โ€˜ ๐ป ) โ‰  0 )
13 1 2 3 4 5 signshwrd โŠข ( ( ๐น โˆˆ Word โ„ โˆง ๐ถ โˆˆ โ„+ ) โ†’ ๐ป โˆˆ Word โ„ )
14 hasheq0 โŠข ( ๐ป โˆˆ Word โ„ โ†’ ( ( โ™ฏ โ€˜ ๐ป ) = 0 โ†” ๐ป = โˆ… ) )
15 13 14 syl โŠข ( ( ๐น โˆˆ Word โ„ โˆง ๐ถ โˆˆ โ„+ ) โ†’ ( ( โ™ฏ โ€˜ ๐ป ) = 0 โ†” ๐ป = โˆ… ) )
16 15 necon3bid โŠข ( ( ๐น โˆˆ Word โ„ โˆง ๐ถ โˆˆ โ„+ ) โ†’ ( ( โ™ฏ โ€˜ ๐ป ) โ‰  0 โ†” ๐ป โ‰  โˆ… ) )
17 12 16 mpbid โŠข ( ( ๐น โˆˆ Word โ„ โˆง ๐ถ โˆˆ โ„+ ) โ†’ ๐ป โ‰  โˆ… )