Metamath Proof Explorer


Theorem crctcshwlkn0lem5

Description: Lemma for crctcshwlkn0 . (Contributed by AV, 12-Mar-2021)

Ref Expression
Hypotheses crctcshwlkn0lem.s โŠข ( ๐œ‘ โ†’ ๐‘† โˆˆ ( 1 ..^ ๐‘ ) )
crctcshwlkn0lem.q โŠข ๐‘„ = ( ๐‘ฅ โˆˆ ( 0 ... ๐‘ ) โ†ฆ if ( ๐‘ฅ โ‰ค ( ๐‘ โˆ’ ๐‘† ) , ( ๐‘ƒ โ€˜ ( ๐‘ฅ + ๐‘† ) ) , ( ๐‘ƒ โ€˜ ( ( ๐‘ฅ + ๐‘† ) โˆ’ ๐‘ ) ) ) )
crctcshwlkn0lem.h โŠข ๐ป = ( ๐น cyclShift ๐‘† )
crctcshwlkn0lem.n โŠข ๐‘ = ( โ™ฏ โ€˜ ๐น )
crctcshwlkn0lem.f โŠข ( ๐œ‘ โ†’ ๐น โˆˆ Word ๐ด )
crctcshwlkn0lem.p โŠข ( ๐œ‘ โ†’ โˆ€ ๐‘– โˆˆ ( 0 ..^ ๐‘ ) if- ( ( ๐‘ƒ โ€˜ ๐‘– ) = ( ๐‘ƒ โ€˜ ( ๐‘– + 1 ) ) , ( ๐ผ โ€˜ ( ๐น โ€˜ ๐‘– ) ) = { ( ๐‘ƒ โ€˜ ๐‘– ) } , { ( ๐‘ƒ โ€˜ ๐‘– ) , ( ๐‘ƒ โ€˜ ( ๐‘– + 1 ) ) } โŠ† ( ๐ผ โ€˜ ( ๐น โ€˜ ๐‘– ) ) ) )
Assertion crctcshwlkn0lem5 ( ๐œ‘ โ†’ โˆ€ ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) if- ( ( ๐‘„ โ€˜ ๐‘— ) = ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) , ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) = { ( ๐‘„ โ€˜ ๐‘— ) } , { ( ๐‘„ โ€˜ ๐‘— ) , ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) } โŠ† ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) ) )

Proof

Step Hyp Ref Expression
1 crctcshwlkn0lem.s โŠข ( ๐œ‘ โ†’ ๐‘† โˆˆ ( 1 ..^ ๐‘ ) )
2 crctcshwlkn0lem.q โŠข ๐‘„ = ( ๐‘ฅ โˆˆ ( 0 ... ๐‘ ) โ†ฆ if ( ๐‘ฅ โ‰ค ( ๐‘ โˆ’ ๐‘† ) , ( ๐‘ƒ โ€˜ ( ๐‘ฅ + ๐‘† ) ) , ( ๐‘ƒ โ€˜ ( ( ๐‘ฅ + ๐‘† ) โˆ’ ๐‘ ) ) ) )
3 crctcshwlkn0lem.h โŠข ๐ป = ( ๐น cyclShift ๐‘† )
4 crctcshwlkn0lem.n โŠข ๐‘ = ( โ™ฏ โ€˜ ๐น )
5 crctcshwlkn0lem.f โŠข ( ๐œ‘ โ†’ ๐น โˆˆ Word ๐ด )
6 crctcshwlkn0lem.p โŠข ( ๐œ‘ โ†’ โˆ€ ๐‘– โˆˆ ( 0 ..^ ๐‘ ) if- ( ( ๐‘ƒ โ€˜ ๐‘– ) = ( ๐‘ƒ โ€˜ ( ๐‘– + 1 ) ) , ( ๐ผ โ€˜ ( ๐น โ€˜ ๐‘– ) ) = { ( ๐‘ƒ โ€˜ ๐‘– ) } , { ( ๐‘ƒ โ€˜ ๐‘– ) , ( ๐‘ƒ โ€˜ ( ๐‘– + 1 ) ) } โŠ† ( ๐ผ โ€˜ ( ๐น โ€˜ ๐‘– ) ) ) )
7 elfzoelz โŠข ( ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) โ†’ ๐‘— โˆˆ โ„ค )
8 7 zcnd โŠข ( ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) โ†’ ๐‘— โˆˆ โ„‚ )
9 8 adantl โŠข ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ๐‘— โˆˆ โ„‚ )
10 1cnd โŠข ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ 1 โˆˆ โ„‚ )
11 elfzoelz โŠข ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โ†’ ๐‘† โˆˆ โ„ค )
12 11 zcnd โŠข ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โ†’ ๐‘† โˆˆ โ„‚ )
13 12 adantr โŠข ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ๐‘† โˆˆ โ„‚ )
14 elfzoel2 โŠข ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โ†’ ๐‘ โˆˆ โ„ค )
15 14 zcnd โŠข ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โ†’ ๐‘ โˆˆ โ„‚ )
16 15 adantr โŠข ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ๐‘ โˆˆ โ„‚ )
17 9 10 13 16 2addsubd โŠข ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) = ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) + 1 ) )
18 17 eqcomd โŠข ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) + 1 ) = ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) )
19 elfzo1 โŠข ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โ†” ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) )
20 nnz โŠข ( ๐‘ โˆˆ โ„• โ†’ ๐‘ โˆˆ โ„ค )
21 20 3ad2ant2 โŠข ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ๐‘ โˆˆ โ„ค )
22 21 adantr โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ๐‘ โˆˆ โ„ค )
23 7 adantl โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ๐‘— โˆˆ โ„ค )
24 nnz โŠข ( ๐‘† โˆˆ โ„• โ†’ ๐‘† โˆˆ โ„ค )
25 24 3ad2ant1 โŠข ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ๐‘† โˆˆ โ„ค )
26 25 adantr โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ๐‘† โˆˆ โ„ค )
27 23 26 zaddcld โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( ๐‘— + ๐‘† ) โˆˆ โ„ค )
28 elfzo2 โŠข ( ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) โ†” ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โˆง ๐‘ โˆˆ โ„ค โˆง ๐‘— < ๐‘ ) )
29 eluz2 โŠข ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โ†” ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โˆˆ โ„ค โˆง ๐‘— โˆˆ โ„ค โˆง ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โ‰ค ๐‘— ) )
30 zre โŠข ( ๐‘— โˆˆ โ„ค โ†’ ๐‘— โˆˆ โ„ )
31 nnre โŠข ( ๐‘† โˆˆ โ„• โ†’ ๐‘† โˆˆ โ„ )
32 nnre โŠข ( ๐‘ โˆˆ โ„• โ†’ ๐‘ โˆˆ โ„ )
33 31 32 anim12i โŠข ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• ) โ†’ ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) )
34 simplr โŠข ( ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โˆง ๐‘— โˆˆ โ„ ) โ†’ ๐‘ โˆˆ โ„ )
35 simpll โŠข ( ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โˆง ๐‘— โˆˆ โ„ ) โ†’ ๐‘† โˆˆ โ„ )
36 34 35 resubcld โŠข ( ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โˆง ๐‘— โˆˆ โ„ ) โ†’ ( ๐‘ โˆ’ ๐‘† ) โˆˆ โ„ )
37 36 lep1d โŠข ( ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โˆง ๐‘— โˆˆ โ„ ) โ†’ ( ๐‘ โˆ’ ๐‘† ) โ‰ค ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) )
38 1red โŠข ( ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โˆง ๐‘— โˆˆ โ„ ) โ†’ 1 โˆˆ โ„ )
39 36 38 readdcld โŠข ( ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โˆง ๐‘— โˆˆ โ„ ) โ†’ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โˆˆ โ„ )
40 simpr โŠข ( ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โˆง ๐‘— โˆˆ โ„ ) โ†’ ๐‘— โˆˆ โ„ )
41 letr โŠข ( ( ( ๐‘ โˆ’ ๐‘† ) โˆˆ โ„ โˆง ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โˆˆ โ„ โˆง ๐‘— โˆˆ โ„ ) โ†’ ( ( ( ๐‘ โˆ’ ๐‘† ) โ‰ค ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โˆง ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โ‰ค ๐‘— ) โ†’ ( ๐‘ โˆ’ ๐‘† ) โ‰ค ๐‘— ) )
42 36 39 40 41 syl3anc โŠข ( ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โˆง ๐‘— โˆˆ โ„ ) โ†’ ( ( ( ๐‘ โˆ’ ๐‘† ) โ‰ค ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โˆง ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โ‰ค ๐‘— ) โ†’ ( ๐‘ โˆ’ ๐‘† ) โ‰ค ๐‘— ) )
43 37 42 mpand โŠข ( ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โˆง ๐‘— โˆˆ โ„ ) โ†’ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โ‰ค ๐‘— โ†’ ( ๐‘ โˆ’ ๐‘† ) โ‰ค ๐‘— ) )
44 34 35 40 lesubaddd โŠข ( ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โˆง ๐‘— โˆˆ โ„ ) โ†’ ( ( ๐‘ โˆ’ ๐‘† ) โ‰ค ๐‘— โ†” ๐‘ โ‰ค ( ๐‘— + ๐‘† ) ) )
45 43 44 sylibd โŠข ( ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โˆง ๐‘— โˆˆ โ„ ) โ†’ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โ‰ค ๐‘— โ†’ ๐‘ โ‰ค ( ๐‘— + ๐‘† ) ) )
46 45 ex โŠข ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โ†’ ( ๐‘— โˆˆ โ„ โ†’ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โ‰ค ๐‘— โ†’ ๐‘ โ‰ค ( ๐‘— + ๐‘† ) ) ) )
47 33 46 syl โŠข ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• ) โ†’ ( ๐‘— โˆˆ โ„ โ†’ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โ‰ค ๐‘— โ†’ ๐‘ โ‰ค ( ๐‘— + ๐‘† ) ) ) )
48 47 3adant3 โŠข ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ( ๐‘— โˆˆ โ„ โ†’ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โ‰ค ๐‘— โ†’ ๐‘ โ‰ค ( ๐‘— + ๐‘† ) ) ) )
49 30 48 syl5com โŠข ( ๐‘— โˆˆ โ„ค โ†’ ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โ‰ค ๐‘— โ†’ ๐‘ โ‰ค ( ๐‘— + ๐‘† ) ) ) )
50 49 com23 โŠข ( ๐‘— โˆˆ โ„ค โ†’ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โ‰ค ๐‘— โ†’ ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ๐‘ โ‰ค ( ๐‘— + ๐‘† ) ) ) )
51 50 imp โŠข ( ( ๐‘— โˆˆ โ„ค โˆง ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โ‰ค ๐‘— ) โ†’ ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ๐‘ โ‰ค ( ๐‘— + ๐‘† ) ) )
52 51 3adant1 โŠข ( ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โˆˆ โ„ค โˆง ๐‘— โˆˆ โ„ค โˆง ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โ‰ค ๐‘— ) โ†’ ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ๐‘ โ‰ค ( ๐‘— + ๐‘† ) ) )
53 29 52 sylbi โŠข ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โ†’ ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ๐‘ โ‰ค ( ๐‘— + ๐‘† ) ) )
54 53 3ad2ant1 โŠข ( ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โˆง ๐‘ โˆˆ โ„ค โˆง ๐‘— < ๐‘ ) โ†’ ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ๐‘ โ‰ค ( ๐‘— + ๐‘† ) ) )
55 54 com12 โŠข ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ( ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โˆง ๐‘ โˆˆ โ„ค โˆง ๐‘— < ๐‘ ) โ†’ ๐‘ โ‰ค ( ๐‘— + ๐‘† ) ) )
56 28 55 biimtrid โŠข ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ( ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) โ†’ ๐‘ โ‰ค ( ๐‘— + ๐‘† ) ) )
57 56 imp โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ๐‘ โ‰ค ( ๐‘— + ๐‘† ) )
58 eluz2 โŠข ( ( ๐‘— + ๐‘† ) โˆˆ ( โ„คโ‰ฅ โ€˜ ๐‘ ) โ†” ( ๐‘ โˆˆ โ„ค โˆง ( ๐‘— + ๐‘† ) โˆˆ โ„ค โˆง ๐‘ โ‰ค ( ๐‘— + ๐‘† ) ) )
59 22 27 57 58 syl3anbrc โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( ๐‘— + ๐‘† ) โˆˆ ( โ„คโ‰ฅ โ€˜ ๐‘ ) )
60 uznn0sub โŠข ( ( ๐‘— + ๐‘† ) โˆˆ ( โ„คโ‰ฅ โ€˜ ๐‘ ) โ†’ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) โˆˆ โ„•0 )
61 59 60 syl โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) โˆˆ โ„•0 )
62 simpl2 โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ๐‘ โˆˆ โ„• )
63 30 adantl โŠข ( ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โˆง ๐‘— โˆˆ โ„ค ) โ†’ ๐‘— โˆˆ โ„ )
64 simpll โŠข ( ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โˆง ๐‘— โˆˆ โ„ค ) โ†’ ๐‘† โˆˆ โ„ )
65 ax-1 โŠข ( ๐‘ โˆˆ โ„ โ†’ ( ๐‘† โˆˆ โ„ โ†’ ๐‘ โˆˆ โ„ ) )
66 65 imdistanri โŠข ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โ†’ ( ๐‘ โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) )
67 66 adantr โŠข ( ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โˆง ๐‘— โˆˆ โ„ค ) โ†’ ( ๐‘ โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) )
68 lt2add โŠข ( ( ( ๐‘— โˆˆ โ„ โˆง ๐‘† โˆˆ โ„ ) โˆง ( ๐‘ โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) ) โ†’ ( ( ๐‘— < ๐‘ โˆง ๐‘† < ๐‘ ) โ†’ ( ๐‘— + ๐‘† ) < ( ๐‘ + ๐‘ ) ) )
69 63 64 67 68 syl21anc โŠข ( ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โˆง ๐‘— โˆˆ โ„ค ) โ†’ ( ( ๐‘— < ๐‘ โˆง ๐‘† < ๐‘ ) โ†’ ( ๐‘— + ๐‘† ) < ( ๐‘ + ๐‘ ) ) )
70 63 64 readdcld โŠข ( ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โˆง ๐‘— โˆˆ โ„ค ) โ†’ ( ๐‘— + ๐‘† ) โˆˆ โ„ )
71 simplr โŠข ( ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โˆง ๐‘— โˆˆ โ„ค ) โ†’ ๐‘ โˆˆ โ„ )
72 70 71 71 ltsubaddd โŠข ( ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โˆง ๐‘— โˆˆ โ„ค ) โ†’ ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) < ๐‘ โ†” ( ๐‘— + ๐‘† ) < ( ๐‘ + ๐‘ ) ) )
73 69 72 sylibrd โŠข ( ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โˆง ๐‘— โˆˆ โ„ค ) โ†’ ( ( ๐‘— < ๐‘ โˆง ๐‘† < ๐‘ ) โ†’ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) < ๐‘ ) )
74 73 ex โŠข ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โ†’ ( ๐‘— โˆˆ โ„ค โ†’ ( ( ๐‘— < ๐‘ โˆง ๐‘† < ๐‘ ) โ†’ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) < ๐‘ ) ) )
75 74 com23 โŠข ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โ†’ ( ( ๐‘— < ๐‘ โˆง ๐‘† < ๐‘ ) โ†’ ( ๐‘— โˆˆ โ„ค โ†’ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) < ๐‘ ) ) )
76 75 expcomd โŠข ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โ†’ ( ๐‘† < ๐‘ โ†’ ( ๐‘— < ๐‘ โ†’ ( ๐‘— โˆˆ โ„ค โ†’ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) < ๐‘ ) ) ) )
77 33 76 syl โŠข ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• ) โ†’ ( ๐‘† < ๐‘ โ†’ ( ๐‘— < ๐‘ โ†’ ( ๐‘— โˆˆ โ„ค โ†’ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) < ๐‘ ) ) ) )
78 77 3impia โŠข ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ( ๐‘— < ๐‘ โ†’ ( ๐‘— โˆˆ โ„ค โ†’ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) < ๐‘ ) ) )
79 78 com13 โŠข ( ๐‘— โˆˆ โ„ค โ†’ ( ๐‘— < ๐‘ โ†’ ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) < ๐‘ ) ) )
80 79 3ad2ant2 โŠข ( ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โˆˆ โ„ค โˆง ๐‘— โˆˆ โ„ค โˆง ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โ‰ค ๐‘— ) โ†’ ( ๐‘— < ๐‘ โ†’ ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) < ๐‘ ) ) )
81 29 80 sylbi โŠข ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โ†’ ( ๐‘— < ๐‘ โ†’ ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) < ๐‘ ) ) )
82 81 imp โŠข ( ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โˆง ๐‘— < ๐‘ ) โ†’ ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) < ๐‘ ) )
83 82 3adant2 โŠข ( ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โˆง ๐‘ โˆˆ โ„ค โˆง ๐‘— < ๐‘ ) โ†’ ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) < ๐‘ ) )
84 28 83 sylbi โŠข ( ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) โ†’ ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) < ๐‘ ) )
85 84 impcom โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) < ๐‘ )
86 61 62 85 3jca โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) โˆˆ โ„•0 โˆง ๐‘ โˆˆ โ„• โˆง ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) < ๐‘ ) )
87 19 86 sylanb โŠข ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) โˆˆ โ„•0 โˆง ๐‘ โˆˆ โ„• โˆง ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) < ๐‘ ) )
88 elfzo0 โŠข ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) โˆˆ ( 0 ..^ ๐‘ ) โ†” ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) โˆˆ โ„•0 โˆง ๐‘ โˆˆ โ„• โˆง ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) < ๐‘ ) )
89 87 88 sylibr โŠข ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) โˆˆ ( 0 ..^ ๐‘ ) )
90 89 adantr โŠข ( ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โˆง ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) + 1 ) = ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โ†’ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) โˆˆ ( 0 ..^ ๐‘ ) )
91 fveq2 โŠข ( ๐‘– = ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) โ†’ ( ๐‘ƒ โ€˜ ๐‘– ) = ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) )
92 91 adantl โŠข ( ( ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โˆง ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) + 1 ) = ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ๐‘– = ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) โ†’ ( ๐‘ƒ โ€˜ ๐‘– ) = ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) )
93 fvoveq1 โŠข ( ๐‘– = ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) โ†’ ( ๐‘ƒ โ€˜ ( ๐‘– + 1 ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) + 1 ) ) )
94 simpr โŠข ( ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โˆง ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) + 1 ) = ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โ†’ ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) + 1 ) = ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) )
95 94 fveq2d โŠข ( ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โˆง ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) + 1 ) = ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โ†’ ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) + 1 ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) )
96 93 95 sylan9eqr โŠข ( ( ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โˆง ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) + 1 ) = ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ๐‘– = ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) โ†’ ( ๐‘ƒ โ€˜ ( ๐‘– + 1 ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) )
97 92 96 eqeq12d โŠข ( ( ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โˆง ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) + 1 ) = ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ๐‘– = ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) โ†’ ( ( ๐‘ƒ โ€˜ ๐‘– ) = ( ๐‘ƒ โ€˜ ( ๐‘– + 1 ) ) โ†” ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) ) )
98 2fveq3 โŠข ( ๐‘– = ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) โ†’ ( ๐ผ โ€˜ ( ๐น โ€˜ ๐‘– ) ) = ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) )
99 91 sneqd โŠข ( ๐‘– = ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) โ†’ { ( ๐‘ƒ โ€˜ ๐‘– ) } = { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) } )
100 98 99 eqeq12d โŠข ( ๐‘– = ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) โ†’ ( ( ๐ผ โ€˜ ( ๐น โ€˜ ๐‘– ) ) = { ( ๐‘ƒ โ€˜ ๐‘– ) } โ†” ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) = { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) } ) )
101 100 adantl โŠข ( ( ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โˆง ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) + 1 ) = ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ๐‘– = ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) โ†’ ( ( ๐ผ โ€˜ ( ๐น โ€˜ ๐‘– ) ) = { ( ๐‘ƒ โ€˜ ๐‘– ) } โ†” ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) = { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) } ) )
102 92 96 preq12d โŠข ( ( ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โˆง ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) + 1 ) = ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ๐‘– = ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) โ†’ { ( ๐‘ƒ โ€˜ ๐‘– ) , ( ๐‘ƒ โ€˜ ( ๐‘– + 1 ) ) } = { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) } )
103 simpr โŠข ( ( ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โˆง ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) + 1 ) = ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ๐‘– = ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) โ†’ ๐‘– = ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) )
104 103 fveq2d โŠข ( ( ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โˆง ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) + 1 ) = ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ๐‘– = ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) โ†’ ( ๐น โ€˜ ๐‘– ) = ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) )
105 104 fveq2d โŠข ( ( ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โˆง ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) + 1 ) = ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ๐‘– = ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) โ†’ ( ๐ผ โ€˜ ( ๐น โ€˜ ๐‘– ) ) = ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) )
106 102 105 sseq12d โŠข ( ( ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โˆง ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) + 1 ) = ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ๐‘– = ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) โ†’ ( { ( ๐‘ƒ โ€˜ ๐‘– ) , ( ๐‘ƒ โ€˜ ( ๐‘– + 1 ) ) } โŠ† ( ๐ผ โ€˜ ( ๐น โ€˜ ๐‘– ) ) โ†” { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) } โŠ† ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) ) )
107 97 101 106 ifpbi123d โŠข ( ( ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โˆง ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) + 1 ) = ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ๐‘– = ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) โ†’ ( if- ( ( ๐‘ƒ โ€˜ ๐‘– ) = ( ๐‘ƒ โ€˜ ( ๐‘– + 1 ) ) , ( ๐ผ โ€˜ ( ๐น โ€˜ ๐‘– ) ) = { ( ๐‘ƒ โ€˜ ๐‘– ) } , { ( ๐‘ƒ โ€˜ ๐‘– ) , ( ๐‘ƒ โ€˜ ( ๐‘– + 1 ) ) } โŠ† ( ๐ผ โ€˜ ( ๐น โ€˜ ๐‘– ) ) ) โ†” if- ( ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) = { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) } , { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) } โŠ† ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) ) ) )
108 90 107 rspcdv โŠข ( ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โˆง ( ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) + 1 ) = ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โ†’ ( โˆ€ ๐‘– โˆˆ ( 0 ..^ ๐‘ ) if- ( ( ๐‘ƒ โ€˜ ๐‘– ) = ( ๐‘ƒ โ€˜ ( ๐‘– + 1 ) ) , ( ๐ผ โ€˜ ( ๐น โ€˜ ๐‘– ) ) = { ( ๐‘ƒ โ€˜ ๐‘– ) } , { ( ๐‘ƒ โ€˜ ๐‘– ) , ( ๐‘ƒ โ€˜ ( ๐‘– + 1 ) ) } โŠ† ( ๐ผ โ€˜ ( ๐น โ€˜ ๐‘– ) ) ) โ†’ if- ( ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) = { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) } , { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) } โŠ† ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) ) ) )
109 18 108 mpdan โŠข ( ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( โˆ€ ๐‘– โˆˆ ( 0 ..^ ๐‘ ) if- ( ( ๐‘ƒ โ€˜ ๐‘– ) = ( ๐‘ƒ โ€˜ ( ๐‘– + 1 ) ) , ( ๐ผ โ€˜ ( ๐น โ€˜ ๐‘– ) ) = { ( ๐‘ƒ โ€˜ ๐‘– ) } , { ( ๐‘ƒ โ€˜ ๐‘– ) , ( ๐‘ƒ โ€˜ ( ๐‘– + 1 ) ) } โŠ† ( ๐ผ โ€˜ ( ๐น โ€˜ ๐‘– ) ) ) โ†’ if- ( ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) = { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) } , { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) } โŠ† ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) ) ) )
110 1 109 sylan โŠข ( ( ๐œ‘ โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( โˆ€ ๐‘– โˆˆ ( 0 ..^ ๐‘ ) if- ( ( ๐‘ƒ โ€˜ ๐‘– ) = ( ๐‘ƒ โ€˜ ( ๐‘– + 1 ) ) , ( ๐ผ โ€˜ ( ๐น โ€˜ ๐‘– ) ) = { ( ๐‘ƒ โ€˜ ๐‘– ) } , { ( ๐‘ƒ โ€˜ ๐‘– ) , ( ๐‘ƒ โ€˜ ( ๐‘– + 1 ) ) } โŠ† ( ๐ผ โ€˜ ( ๐น โ€˜ ๐‘– ) ) ) โ†’ if- ( ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) = { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) } , { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) } โŠ† ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) ) ) )
111 110 ex โŠข ( ๐œ‘ โ†’ ( ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) โ†’ ( โˆ€ ๐‘– โˆˆ ( 0 ..^ ๐‘ ) if- ( ( ๐‘ƒ โ€˜ ๐‘– ) = ( ๐‘ƒ โ€˜ ( ๐‘– + 1 ) ) , ( ๐ผ โ€˜ ( ๐น โ€˜ ๐‘– ) ) = { ( ๐‘ƒ โ€˜ ๐‘– ) } , { ( ๐‘ƒ โ€˜ ๐‘– ) , ( ๐‘ƒ โ€˜ ( ๐‘– + 1 ) ) } โŠ† ( ๐ผ โ€˜ ( ๐น โ€˜ ๐‘– ) ) ) โ†’ if- ( ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) = { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) } , { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) } โŠ† ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) ) ) ) )
112 6 111 mpid โŠข ( ๐œ‘ โ†’ ( ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) โ†’ if- ( ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) = { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) } , { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) } โŠ† ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) ) ) )
113 112 imp โŠข ( ( ๐œ‘ โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ if- ( ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) = { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) } , { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) } โŠ† ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) ) )
114 elfzofz โŠข ( ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) โ†’ ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ... ๐‘ ) )
115 1 2 crctcshwlkn0lem3 โŠข ( ( ๐œ‘ โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ... ๐‘ ) ) โ†’ ( ๐‘„ โ€˜ ๐‘— ) = ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) )
116 114 115 sylan2 โŠข ( ( ๐œ‘ โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( ๐‘„ โ€˜ ๐‘— ) = ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) )
117 fzofzp1 โŠข ( ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) โ†’ ( ๐‘— + 1 ) โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ... ๐‘ ) )
118 1 2 crctcshwlkn0lem3 โŠข ( ( ๐œ‘ โˆง ( ๐‘— + 1 ) โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ... ๐‘ ) ) โ†’ ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) )
119 117 118 sylan2 โŠข ( ( ๐œ‘ โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) )
120 3 fveq1i โŠข ( ๐ป โ€˜ ๐‘— ) = ( ( ๐น cyclShift ๐‘† ) โ€˜ ๐‘— )
121 5 adantr โŠข ( ( ๐œ‘ โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ๐น โˆˆ Word ๐ด )
122 1 11 syl โŠข ( ๐œ‘ โ†’ ๐‘† โˆˆ โ„ค )
123 122 adantr โŠข ( ( ๐œ‘ โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ๐‘† โˆˆ โ„ค )
124 ltle โŠข ( ( ๐‘† โˆˆ โ„ โˆง ๐‘ โˆˆ โ„ ) โ†’ ( ๐‘† < ๐‘ โ†’ ๐‘† โ‰ค ๐‘ ) )
125 33 124 syl โŠข ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• ) โ†’ ( ๐‘† < ๐‘ โ†’ ๐‘† โ‰ค ๐‘ ) )
126 125 3impia โŠข ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ๐‘† โ‰ค ๐‘ )
127 nnnn0 โŠข ( ๐‘† โˆˆ โ„• โ†’ ๐‘† โˆˆ โ„•0 )
128 nnnn0 โŠข ( ๐‘ โˆˆ โ„• โ†’ ๐‘ โˆˆ โ„•0 )
129 127 128 anim12i โŠข ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• ) โ†’ ( ๐‘† โˆˆ โ„•0 โˆง ๐‘ โˆˆ โ„•0 ) )
130 129 3adant3 โŠข ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ( ๐‘† โˆˆ โ„•0 โˆง ๐‘ โˆˆ โ„•0 ) )
131 nn0sub โŠข ( ( ๐‘† โˆˆ โ„•0 โˆง ๐‘ โˆˆ โ„•0 ) โ†’ ( ๐‘† โ‰ค ๐‘ โ†” ( ๐‘ โˆ’ ๐‘† ) โˆˆ โ„•0 ) )
132 130 131 syl โŠข ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ( ๐‘† โ‰ค ๐‘ โ†” ( ๐‘ โˆ’ ๐‘† ) โˆˆ โ„•0 ) )
133 126 132 mpbid โŠข ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ( ๐‘ โˆ’ ๐‘† ) โˆˆ โ„•0 )
134 19 133 sylbi โŠข ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โ†’ ( ๐‘ โˆ’ ๐‘† ) โˆˆ โ„•0 )
135 1nn0 โŠข 1 โˆˆ โ„•0
136 135 a1i โŠข ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โ†’ 1 โˆˆ โ„•0 )
137 134 136 nn0addcld โŠข ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โ†’ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โˆˆ โ„•0 )
138 elnn0uz โŠข ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โˆˆ โ„•0 โ†” ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โˆˆ ( โ„คโ‰ฅ โ€˜ 0 ) )
139 137 138 sylib โŠข ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โ†’ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โˆˆ ( โ„คโ‰ฅ โ€˜ 0 ) )
140 fzoss1 โŠข ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) โˆˆ ( โ„คโ‰ฅ โ€˜ 0 ) โ†’ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) โŠ† ( 0 ..^ ๐‘ ) )
141 1 139 140 3syl โŠข ( ๐œ‘ โ†’ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) โŠ† ( 0 ..^ ๐‘ ) )
142 141 sselda โŠข ( ( ๐œ‘ โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ๐‘— โˆˆ ( 0 ..^ ๐‘ ) )
143 4 oveq2i โŠข ( 0 ..^ ๐‘ ) = ( 0 ..^ ( โ™ฏ โ€˜ ๐น ) )
144 142 143 eleqtrdi โŠข ( ( ๐œ‘ โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ๐‘— โˆˆ ( 0 ..^ ( โ™ฏ โ€˜ ๐น ) ) )
145 cshwidxmod โŠข ( ( ๐น โˆˆ Word ๐ด โˆง ๐‘† โˆˆ โ„ค โˆง ๐‘— โˆˆ ( 0 ..^ ( โ™ฏ โ€˜ ๐น ) ) ) โ†’ ( ( ๐น cyclShift ๐‘† ) โ€˜ ๐‘— ) = ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) mod ( โ™ฏ โ€˜ ๐น ) ) ) )
146 121 123 144 145 syl3anc โŠข ( ( ๐œ‘ โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( ( ๐น cyclShift ๐‘† ) โ€˜ ๐‘— ) = ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) mod ( โ™ฏ โ€˜ ๐น ) ) ) )
147 4 eqcomi โŠข ( โ™ฏ โ€˜ ๐น ) = ๐‘
148 147 oveq2i โŠข ( ( ๐‘— + ๐‘† ) mod ( โ™ฏ โ€˜ ๐น ) ) = ( ( ๐‘— + ๐‘† ) mod ๐‘ )
149 eluzelre โŠข ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โ†’ ๐‘— โˆˆ โ„ )
150 149 3ad2ant1 โŠข ( ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โˆง ๐‘ โˆˆ โ„ค โˆง ๐‘— < ๐‘ ) โ†’ ๐‘— โˆˆ โ„ )
151 150 adantl โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โˆง ๐‘ โˆˆ โ„ค โˆง ๐‘— < ๐‘ ) ) โ†’ ๐‘— โˆˆ โ„ )
152 31 3ad2ant1 โŠข ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ๐‘† โˆˆ โ„ )
153 152 adantr โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โˆง ๐‘ โˆˆ โ„ค โˆง ๐‘— < ๐‘ ) ) โ†’ ๐‘† โˆˆ โ„ )
154 151 153 readdcld โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โˆง ๐‘ โˆˆ โ„ค โˆง ๐‘— < ๐‘ ) ) โ†’ ( ๐‘— + ๐‘† ) โˆˆ โ„ )
155 nnrp โŠข ( ๐‘ โˆˆ โ„• โ†’ ๐‘ โˆˆ โ„+ )
156 155 3ad2ant2 โŠข ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ๐‘ โˆˆ โ„+ )
157 156 adantr โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โˆง ๐‘ โˆˆ โ„ค โˆง ๐‘— < ๐‘ ) ) โ†’ ๐‘ โˆˆ โ„+ )
158 54 impcom โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โˆง ๐‘ โˆˆ โ„ค โˆง ๐‘— < ๐‘ ) ) โ†’ ๐‘ โ‰ค ( ๐‘— + ๐‘† ) )
159 157 rpred โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โˆง ๐‘ โˆˆ โ„ค โˆง ๐‘— < ๐‘ ) ) โ†’ ๐‘ โˆˆ โ„ )
160 simpr3 โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โˆง ๐‘ โˆˆ โ„ค โˆง ๐‘— < ๐‘ ) ) โ†’ ๐‘— < ๐‘ )
161 simpl3 โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โˆง ๐‘ โˆˆ โ„ค โˆง ๐‘— < ๐‘ ) ) โ†’ ๐‘† < ๐‘ )
162 151 153 159 160 161 lt2addmuld โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โˆง ๐‘ โˆˆ โ„ค โˆง ๐‘— < ๐‘ ) ) โ†’ ( ๐‘— + ๐‘† ) < ( 2 ยท ๐‘ ) )
163 158 162 jca โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โˆง ๐‘ โˆˆ โ„ค โˆง ๐‘— < ๐‘ ) ) โ†’ ( ๐‘ โ‰ค ( ๐‘— + ๐‘† ) โˆง ( ๐‘— + ๐‘† ) < ( 2 ยท ๐‘ ) ) )
164 154 157 163 jca31 โŠข ( ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โˆง ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โˆง ๐‘ โˆˆ โ„ค โˆง ๐‘— < ๐‘ ) ) โ†’ ( ( ( ๐‘— + ๐‘† ) โˆˆ โ„ โˆง ๐‘ โˆˆ โ„+ ) โˆง ( ๐‘ โ‰ค ( ๐‘— + ๐‘† ) โˆง ( ๐‘— + ๐‘† ) < ( 2 ยท ๐‘ ) ) ) )
165 164 ex โŠข ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ( ( ๐‘— โˆˆ ( โ„คโ‰ฅ โ€˜ ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ) โˆง ๐‘ โˆˆ โ„ค โˆง ๐‘— < ๐‘ ) โ†’ ( ( ( ๐‘— + ๐‘† ) โˆˆ โ„ โˆง ๐‘ โˆˆ โ„+ ) โˆง ( ๐‘ โ‰ค ( ๐‘— + ๐‘† ) โˆง ( ๐‘— + ๐‘† ) < ( 2 ยท ๐‘ ) ) ) ) )
166 28 165 biimtrid โŠข ( ( ๐‘† โˆˆ โ„• โˆง ๐‘ โˆˆ โ„• โˆง ๐‘† < ๐‘ ) โ†’ ( ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) โ†’ ( ( ( ๐‘— + ๐‘† ) โˆˆ โ„ โˆง ๐‘ โˆˆ โ„+ ) โˆง ( ๐‘ โ‰ค ( ๐‘— + ๐‘† ) โˆง ( ๐‘— + ๐‘† ) < ( 2 ยท ๐‘ ) ) ) ) )
167 19 166 sylbi โŠข ( ๐‘† โˆˆ ( 1 ..^ ๐‘ ) โ†’ ( ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) โ†’ ( ( ( ๐‘— + ๐‘† ) โˆˆ โ„ โˆง ๐‘ โˆˆ โ„+ ) โˆง ( ๐‘ โ‰ค ( ๐‘— + ๐‘† ) โˆง ( ๐‘— + ๐‘† ) < ( 2 ยท ๐‘ ) ) ) ) )
168 1 167 syl โŠข ( ๐œ‘ โ†’ ( ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) โ†’ ( ( ( ๐‘— + ๐‘† ) โˆˆ โ„ โˆง ๐‘ โˆˆ โ„+ ) โˆง ( ๐‘ โ‰ค ( ๐‘— + ๐‘† ) โˆง ( ๐‘— + ๐‘† ) < ( 2 ยท ๐‘ ) ) ) ) )
169 168 imp โŠข ( ( ๐œ‘ โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( ( ( ๐‘— + ๐‘† ) โˆˆ โ„ โˆง ๐‘ โˆˆ โ„+ ) โˆง ( ๐‘ โ‰ค ( ๐‘— + ๐‘† ) โˆง ( ๐‘— + ๐‘† ) < ( 2 ยท ๐‘ ) ) ) )
170 2submod โŠข ( ( ( ( ๐‘— + ๐‘† ) โˆˆ โ„ โˆง ๐‘ โˆˆ โ„+ ) โˆง ( ๐‘ โ‰ค ( ๐‘— + ๐‘† ) โˆง ( ๐‘— + ๐‘† ) < ( 2 ยท ๐‘ ) ) ) โ†’ ( ( ๐‘— + ๐‘† ) mod ๐‘ ) = ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) )
171 169 170 syl โŠข ( ( ๐œ‘ โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( ( ๐‘— + ๐‘† ) mod ๐‘ ) = ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) )
172 148 171 eqtrid โŠข ( ( ๐œ‘ โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( ( ๐‘— + ๐‘† ) mod ( โ™ฏ โ€˜ ๐น ) ) = ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) )
173 172 fveq2d โŠข ( ( ๐œ‘ โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) mod ( โ™ฏ โ€˜ ๐น ) ) ) = ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) )
174 146 173 eqtrd โŠข ( ( ๐œ‘ โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( ( ๐น cyclShift ๐‘† ) โ€˜ ๐‘— ) = ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) )
175 120 174 eqtrid โŠข ( ( ๐œ‘ โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( ๐ป โ€˜ ๐‘— ) = ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) )
176 175 fveq2d โŠข ( ( ๐œ‘ โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) = ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) )
177 simp1 โŠข ( ( ( ๐‘„ โ€˜ ๐‘— ) = ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) = ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) ) โ†’ ( ๐‘„ โ€˜ ๐‘— ) = ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) )
178 simp2 โŠข ( ( ( ๐‘„ โ€˜ ๐‘— ) = ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) = ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) ) โ†’ ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) )
179 177 178 eqeq12d โŠข ( ( ( ๐‘„ โ€˜ ๐‘— ) = ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) = ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) ) โ†’ ( ( ๐‘„ โ€˜ ๐‘— ) = ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) โ†” ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) ) )
180 simp3 โŠข ( ( ( ๐‘„ โ€˜ ๐‘— ) = ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) = ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) ) โ†’ ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) = ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) )
181 177 sneqd โŠข ( ( ( ๐‘„ โ€˜ ๐‘— ) = ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) = ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) ) โ†’ { ( ๐‘„ โ€˜ ๐‘— ) } = { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) } )
182 180 181 eqeq12d โŠข ( ( ( ๐‘„ โ€˜ ๐‘— ) = ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) = ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) ) โ†’ ( ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) = { ( ๐‘„ โ€˜ ๐‘— ) } โ†” ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) = { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) } ) )
183 177 178 preq12d โŠข ( ( ( ๐‘„ โ€˜ ๐‘— ) = ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) = ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) ) โ†’ { ( ๐‘„ โ€˜ ๐‘— ) , ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) } = { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) } )
184 183 180 sseq12d โŠข ( ( ( ๐‘„ โ€˜ ๐‘— ) = ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) = ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) ) โ†’ ( { ( ๐‘„ โ€˜ ๐‘— ) , ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) } โŠ† ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) โ†” { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) } โŠ† ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) ) )
185 179 182 184 ifpbi123d โŠข ( ( ( ๐‘„ โ€˜ ๐‘— ) = ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) โˆง ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) = ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) ) โ†’ ( if- ( ( ๐‘„ โ€˜ ๐‘— ) = ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) , ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) = { ( ๐‘„ โ€˜ ๐‘— ) } , { ( ๐‘„ โ€˜ ๐‘— ) , ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) } โŠ† ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) ) โ†” if- ( ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) = { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) } , { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) } โŠ† ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) ) ) )
186 116 119 176 185 syl3anc โŠข ( ( ๐œ‘ โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ ( if- ( ( ๐‘„ โ€˜ ๐‘— ) = ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) , ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) = { ( ๐‘„ โ€˜ ๐‘— ) } , { ( ๐‘„ โ€˜ ๐‘— ) , ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) } โŠ† ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) ) โ†” if- ( ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) = ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) = { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) } , { ( ๐‘ƒ โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) , ( ๐‘ƒ โ€˜ ( ( ( ๐‘— + 1 ) + ๐‘† ) โˆ’ ๐‘ ) ) } โŠ† ( ๐ผ โ€˜ ( ๐น โ€˜ ( ( ๐‘— + ๐‘† ) โˆ’ ๐‘ ) ) ) ) ) )
187 113 186 mpbird โŠข ( ( ๐œ‘ โˆง ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) ) โ†’ if- ( ( ๐‘„ โ€˜ ๐‘— ) = ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) , ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) = { ( ๐‘„ โ€˜ ๐‘— ) } , { ( ๐‘„ โ€˜ ๐‘— ) , ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) } โŠ† ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) ) )
188 187 ralrimiva โŠข ( ๐œ‘ โ†’ โˆ€ ๐‘— โˆˆ ( ( ( ๐‘ โˆ’ ๐‘† ) + 1 ) ..^ ๐‘ ) if- ( ( ๐‘„ โ€˜ ๐‘— ) = ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) , ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) = { ( ๐‘„ โ€˜ ๐‘— ) } , { ( ๐‘„ โ€˜ ๐‘— ) , ( ๐‘„ โ€˜ ( ๐‘— + 1 ) ) } โŠ† ( ๐ผ โ€˜ ( ๐ป โ€˜ ๐‘— ) ) ) )