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 ) ) } โ ( ๐ผ โ ( ๐ป โ ๐ ) ) ) ) |