Proof of Theorem cshw1
Step | Hyp | Ref
| Expression |
1 | | ral0 4076 |
. . . 4
|
2 | | oveq2 6658 |
. . . . . 6
..^ ..^ |
3 | | fzo0 12492 |
. . . . . 6
..^ |
4 | 2, 3 | syl6eq 2672 |
. . . . 5
..^ |
5 | 4 | raleqdv 3144 |
. . . 4
..^ |
6 | 1, 5 | mpbiri 248 |
. . 3
..^ |
7 | 6 | a1d 25 |
. 2
Word cyclShift
..^ |
8 | | simprl 794 |
. . . . . . . 8
Word cyclShift Word |
9 | | lencl 13324 |
. . . . . . . . . . 11
Word |
10 | | 1nn0 11308 |
. . . . . . . . . . . . . 14
|
11 | 10 | a1i 11 |
. . . . . . . . . . . . 13
|
12 | | df-ne 2795 |
. . . . . . . . . . . . . . . 16
|
13 | | elnnne0 11306 |
. . . . . . . . . . . . . . . . 17
|
14 | 13 | simplbi2com 657 |
. . . . . . . . . . . . . . . 16
|
15 | 12, 14 | sylbir 225 |
. . . . . . . . . . . . . . 15
|
16 | 15 | adantr 481 |
. . . . . . . . . . . . . 14
|
17 | 16 | impcom 446 |
. . . . . . . . . . . . 13
|
18 | | df-ne 2795 |
. . . . . . . . . . . . . . . 16
|
19 | 18 | biimpri 218 |
. . . . . . . . . . . . . . 15
|
20 | 19 | ad2antll 765 |
. . . . . . . . . . . . . 14
|
21 | | nngt1ne1 11047 |
. . . . . . . . . . . . . . 15
|
22 | 17, 21 | syl 17 |
. . . . . . . . . . . . . 14
|
23 | 20, 22 | mpbird 247 |
. . . . . . . . . . . . 13
|
24 | | elfzo0 12508 |
. . . . . . . . . . . . 13
..^
|
25 | 11, 17, 23, 24 | syl3anbrc 1246 |
. . . . . . . . . . . 12
..^ |
26 | 25 | ex 450 |
. . . . . . . . . . 11
..^ |
27 | 9, 26 | syl 17 |
. . . . . . . . . 10
Word
..^ |
28 | 27 | adantr 481 |
. . . . . . . . 9
Word
cyclShift
..^ |
29 | 28 | impcom 446 |
. . . . . . . 8
Word cyclShift ..^ |
30 | | simprr 796 |
. . . . . . . 8
Word cyclShift cyclShift |
31 | | lbfzo0 12507 |
. . . . . . . . . . . . . . . . 17
..^ |
32 | 31 | biimpri 218 |
. . . . . . . . . . . . . . . 16
..^ |
33 | 13, 32 | sylbir 225 |
. . . . . . . . . . . . . . 15
..^ |
34 | 33 | ex 450 |
. . . . . . . . . . . . . 14
..^ |
35 | 12, 34 | syl5bir 233 |
. . . . . . . . . . . . 13
..^ |
36 | 9, 35 | syl 17 |
. . . . . . . . . . . 12
Word ..^ |
37 | 36 | adantr 481 |
. . . . . . . . . . 11
Word
cyclShift ..^ |
38 | 37 | com12 32 |
. . . . . . . . . 10
Word cyclShift ..^ |
39 | 38 | adantr 481 |
. . . . . . . . 9
Word cyclShift
..^ |
40 | 39 | imp 445 |
. . . . . . . 8
Word cyclShift ..^ |
41 | | elfzoelz 12470 |
. . . . . . . . . 10
..^
|
42 | | cshweqrep 13567 |
. . . . . . . . . 10
Word
cyclShift ..^
|
43 | 41, 42 | sylan2 491 |
. . . . . . . . 9
Word
..^ cyclShift ..^
|
44 | 43 | imp 445 |
. . . . . . . 8
Word
..^ cyclShift
..^ |
45 | 8, 29, 30, 40, 44 | syl22anc 1327 |
. . . . . . 7
Word cyclShift |
46 | | 0nn0 11307 |
. . . . . . . . 9
|
47 | | fzossnn0 12499 |
. . . . . . . . 9
..^ |
48 | | ssralv 3666 |
. . . . . . . . 9
..^
..^ |
49 | 46, 47, 48 | mp2b 10 |
. . . . . . . 8
..^ |
50 | | eqcom 2629 |
. . . . . . . . . 10
|
51 | | elfzoelz 12470 |
. . . . . . . . . . . . . . . 16
..^
|
52 | | zre 11381 |
. . . . . . . . . . . . . . . . . . 19
|
53 | | ax-1rid 10006 |
. . . . . . . . . . . . . . . . . . 19
|
54 | 52, 53 | syl 17 |
. . . . . . . . . . . . . . . . . 18
|
55 | 54 | oveq2d 6666 |
. . . . . . . . . . . . . . . . 17
|
56 | | zcn 11382 |
. . . . . . . . . . . . . . . . . 18
|
57 | 56 | addid2d 10237 |
. . . . . . . . . . . . . . . . 17
|
58 | 55, 57 | eqtrd 2656 |
. . . . . . . . . . . . . . . 16
|
59 | 51, 58 | syl 17 |
. . . . . . . . . . . . . . 15
..^
|
60 | 59 | oveq1d 6665 |
. . . . . . . . . . . . . 14
..^
|
61 | | zmodidfzoimp 12700 |
. . . . . . . . . . . . . 14
..^
|
62 | 60, 61 | eqtrd 2656 |
. . . . . . . . . . . . 13
..^
|
63 | 62 | fveq2d 6195 |
. . . . . . . . . . . 12
..^
|
64 | 63 | eqeq1d 2624 |
. . . . . . . . . . 11
..^
|
65 | 64 | biimpd 219 |
. . . . . . . . . 10
..^
|
66 | 50, 65 | syl5bi 232 |
. . . . . . . . 9
..^
|
67 | 66 | ralimia 2950 |
. . . . . . . 8
..^ ..^ |
68 | 49, 67 | syl 17 |
. . . . . . 7
..^ |
69 | 45, 68 | syl 17 |
. . . . . 6
Word cyclShift ..^ |
70 | 69 | ex 450 |
. . . . 5
Word cyclShift
..^ |
71 | 70 | impancom 456 |
. . . 4
Word cyclShift
..^ |
72 | | eqid 2622 |
. . . . . 6
|
73 | | c0ex 10034 |
. . . . . . 7
|
74 | | fveq2 6191 |
. . . . . . . 8
|
75 | 74 | eqeq1d 2624 |
. . . . . . 7
|
76 | 73, 75 | ralsn 4222 |
. . . . . 6
|
77 | 72, 76 | mpbir 221 |
. . . . 5
|
78 | | oveq2 6658 |
. . . . . . 7
..^ ..^ |
79 | | fzo01 12550 |
. . . . . . 7
..^ |
80 | 78, 79 | syl6eq 2672 |
. . . . . 6
..^ |
81 | 80 | raleqdv 3144 |
. . . . 5
..^ |
82 | 77, 81 | mpbiri 248 |
. . . 4
..^ |
83 | 71, 82 | pm2.61d2 172 |
. . 3
Word cyclShift
..^ |
84 | 83 | ex 450 |
. 2
Word cyclShift ..^ |
85 | 7, 84 | pm2.61i 176 |
1
Word
cyclShift ..^ |