Step |
Hyp |
Ref |
Expression |
1 |
|
oveq1 |
โข ( ๐ฅ = 0 โ ( ๐ฅ ยท ๐ฟ ) = ( 0 ยท ๐ฟ ) ) |
2 |
1
|
oveq2d |
โข ( ๐ฅ = 0 โ ( ๐ผ + ( ๐ฅ ยท ๐ฟ ) ) = ( ๐ผ + ( 0 ยท ๐ฟ ) ) ) |
3 |
2
|
fvoveq1d |
โข ( ๐ฅ = 0 โ ( ๐ โ ( ( ๐ผ + ( ๐ฅ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) = ( ๐ โ ( ( ๐ผ + ( 0 ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) |
4 |
3
|
eqeq2d |
โข ( ๐ฅ = 0 โ ( ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ๐ฅ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) โ ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( 0 ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) |
5 |
4
|
imbi2d |
โข ( ๐ฅ = 0 โ ( ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ๐ฅ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) โ ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( 0 ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) ) |
6 |
|
oveq1 |
โข ( ๐ฅ = ๐ฆ โ ( ๐ฅ ยท ๐ฟ ) = ( ๐ฆ ยท ๐ฟ ) ) |
7 |
6
|
oveq2d |
โข ( ๐ฅ = ๐ฆ โ ( ๐ผ + ( ๐ฅ ยท ๐ฟ ) ) = ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) ) |
8 |
7
|
fvoveq1d |
โข ( ๐ฅ = ๐ฆ โ ( ๐ โ ( ( ๐ผ + ( ๐ฅ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) = ( ๐ โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) |
9 |
8
|
eqeq2d |
โข ( ๐ฅ = ๐ฆ โ ( ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ๐ฅ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) โ ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) |
10 |
9
|
imbi2d |
โข ( ๐ฅ = ๐ฆ โ ( ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ๐ฅ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) โ ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) ) |
11 |
|
oveq1 |
โข ( ๐ฅ = ( ๐ฆ + 1 ) โ ( ๐ฅ ยท ๐ฟ ) = ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) |
12 |
11
|
oveq2d |
โข ( ๐ฅ = ( ๐ฆ + 1 ) โ ( ๐ผ + ( ๐ฅ ยท ๐ฟ ) ) = ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) ) |
13 |
12
|
fvoveq1d |
โข ( ๐ฅ = ( ๐ฆ + 1 ) โ ( ๐ โ ( ( ๐ผ + ( ๐ฅ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) = ( ๐ โ ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) |
14 |
13
|
eqeq2d |
โข ( ๐ฅ = ( ๐ฆ + 1 ) โ ( ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ๐ฅ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) โ ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) |
15 |
14
|
imbi2d |
โข ( ๐ฅ = ( ๐ฆ + 1 ) โ ( ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ๐ฅ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) โ ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) ) |
16 |
|
oveq1 |
โข ( ๐ฅ = ๐ โ ( ๐ฅ ยท ๐ฟ ) = ( ๐ ยท ๐ฟ ) ) |
17 |
16
|
oveq2d |
โข ( ๐ฅ = ๐ โ ( ๐ผ + ( ๐ฅ ยท ๐ฟ ) ) = ( ๐ผ + ( ๐ ยท ๐ฟ ) ) ) |
18 |
17
|
fvoveq1d |
โข ( ๐ฅ = ๐ โ ( ๐ โ ( ( ๐ผ + ( ๐ฅ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) = ( ๐ โ ( ( ๐ผ + ( ๐ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) |
19 |
18
|
eqeq2d |
โข ( ๐ฅ = ๐ โ ( ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ๐ฅ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) โ ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ๐ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) |
20 |
19
|
imbi2d |
โข ( ๐ฅ = ๐ โ ( ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ๐ฅ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) โ ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ๐ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) ) |
21 |
|
zcn |
โข ( ๐ฟ โ โค โ ๐ฟ โ โ ) |
22 |
21
|
mul02d |
โข ( ๐ฟ โ โค โ ( 0 ยท ๐ฟ ) = 0 ) |
23 |
22
|
adantl |
โข ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โ ( 0 ยท ๐ฟ ) = 0 ) |
24 |
23
|
adantr |
โข ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( 0 ยท ๐ฟ ) = 0 ) |
25 |
24
|
oveq2d |
โข ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ๐ผ + ( 0 ยท ๐ฟ ) ) = ( ๐ผ + 0 ) ) |
26 |
|
elfzoelz |
โข ( ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) โ ๐ผ โ โค ) |
27 |
26
|
zcnd |
โข ( ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) โ ๐ผ โ โ ) |
28 |
27
|
addridd |
โข ( ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) โ ( ๐ผ + 0 ) = ๐ผ ) |
29 |
28
|
ad2antll |
โข ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ๐ผ + 0 ) = ๐ผ ) |
30 |
25 29
|
eqtrd |
โข ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ๐ผ + ( 0 ยท ๐ฟ ) ) = ๐ผ ) |
31 |
30
|
oveq1d |
โข ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ( ๐ผ + ( 0 ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) = ( ๐ผ mod ( โฏ โ ๐ ) ) ) |
32 |
|
zmodidfzoimp |
โข ( ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) โ ( ๐ผ mod ( โฏ โ ๐ ) ) = ๐ผ ) |
33 |
32
|
ad2antll |
โข ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ๐ผ mod ( โฏ โ ๐ ) ) = ๐ผ ) |
34 |
31 33
|
eqtr2d |
โข ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ๐ผ = ( ( ๐ผ + ( 0 ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) |
35 |
34
|
fveq2d |
โข ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( 0 ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) |
36 |
|
fveq1 |
โข ( ๐ = ( ๐ cyclShift ๐ฟ ) โ ( ๐ โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) = ( ( ๐ cyclShift ๐ฟ ) โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) |
37 |
36
|
eqcoms |
โข ( ( ๐ cyclShift ๐ฟ ) = ๐ โ ( ๐ โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) = ( ( ๐ cyclShift ๐ฟ ) โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) |
38 |
37
|
ad2antrl |
โข ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ๐ โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) = ( ( ๐ cyclShift ๐ฟ ) โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) |
39 |
38
|
adantl |
โข ( ( ๐ฆ โ โ0 โง ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) ) โ ( ๐ โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) = ( ( ๐ cyclShift ๐ฟ ) โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) |
40 |
|
simprll |
โข ( ( ๐ฆ โ โ0 โง ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) ) โ ๐ โ Word ๐ ) |
41 |
|
simprlr |
โข ( ( ๐ฆ โ โ0 โง ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) ) โ ๐ฟ โ โค ) |
42 |
|
elfzo0 |
โข ( ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) โ ( ๐ผ โ โ0 โง ( โฏ โ ๐ ) โ โ โง ๐ผ < ( โฏ โ ๐ ) ) ) |
43 |
|
nn0z |
โข ( ๐ผ โ โ0 โ ๐ผ โ โค ) |
44 |
43
|
adantr |
โข ( ( ๐ผ โ โ0 โง ( โฏ โ ๐ ) โ โ ) โ ๐ผ โ โค ) |
45 |
|
nn0z |
โข ( ๐ฆ โ โ0 โ ๐ฆ โ โค ) |
46 |
|
zmulcl |
โข ( ( ๐ฆ โ โค โง ๐ฟ โ โค ) โ ( ๐ฆ ยท ๐ฟ ) โ โค ) |
47 |
45 46
|
sylan |
โข ( ( ๐ฆ โ โ0 โง ๐ฟ โ โค ) โ ( ๐ฆ ยท ๐ฟ ) โ โค ) |
48 |
47
|
ancoms |
โข ( ( ๐ฟ โ โค โง ๐ฆ โ โ0 ) โ ( ๐ฆ ยท ๐ฟ ) โ โค ) |
49 |
|
zaddcl |
โข ( ( ๐ผ โ โค โง ( ๐ฆ ยท ๐ฟ ) โ โค ) โ ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) โ โค ) |
50 |
44 48 49
|
syl2an |
โข ( ( ( ๐ผ โ โ0 โง ( โฏ โ ๐ ) โ โ ) โง ( ๐ฟ โ โค โง ๐ฆ โ โ0 ) ) โ ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) โ โค ) |
51 |
|
simplr |
โข ( ( ( ๐ผ โ โ0 โง ( โฏ โ ๐ ) โ โ ) โง ( ๐ฟ โ โค โง ๐ฆ โ โ0 ) ) โ ( โฏ โ ๐ ) โ โ ) |
52 |
50 51
|
jca |
โข ( ( ( ๐ผ โ โ0 โง ( โฏ โ ๐ ) โ โ ) โง ( ๐ฟ โ โค โง ๐ฆ โ โ0 ) ) โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) โ โค โง ( โฏ โ ๐ ) โ โ ) ) |
53 |
52
|
ex |
โข ( ( ๐ผ โ โ0 โง ( โฏ โ ๐ ) โ โ ) โ ( ( ๐ฟ โ โค โง ๐ฆ โ โ0 ) โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) โ โค โง ( โฏ โ ๐ ) โ โ ) ) ) |
54 |
53
|
3adant3 |
โข ( ( ๐ผ โ โ0 โง ( โฏ โ ๐ ) โ โ โง ๐ผ < ( โฏ โ ๐ ) ) โ ( ( ๐ฟ โ โค โง ๐ฆ โ โ0 ) โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) โ โค โง ( โฏ โ ๐ ) โ โ ) ) ) |
55 |
42 54
|
sylbi |
โข ( ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) โ ( ( ๐ฟ โ โค โง ๐ฆ โ โ0 ) โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) โ โค โง ( โฏ โ ๐ ) โ โ ) ) ) |
56 |
55
|
adantl |
โข ( ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) โ ( ( ๐ฟ โ โค โง ๐ฆ โ โ0 ) โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) โ โค โง ( โฏ โ ๐ ) โ โ ) ) ) |
57 |
56
|
expd |
โข ( ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) โ ( ๐ฟ โ โค โ ( ๐ฆ โ โ0 โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) โ โค โง ( โฏ โ ๐ ) โ โ ) ) ) ) |
58 |
57
|
com12 |
โข ( ๐ฟ โ โค โ ( ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) โ ( ๐ฆ โ โ0 โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) โ โค โง ( โฏ โ ๐ ) โ โ ) ) ) ) |
59 |
58
|
adantl |
โข ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โ ( ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) โ ( ๐ฆ โ โ0 โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) โ โค โง ( โฏ โ ๐ ) โ โ ) ) ) ) |
60 |
59
|
imp |
โข ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ๐ฆ โ โ0 โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) โ โค โง ( โฏ โ ๐ ) โ โ ) ) ) |
61 |
60
|
impcom |
โข ( ( ๐ฆ โ โ0 โง ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) ) โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) โ โค โง ( โฏ โ ๐ ) โ โ ) ) |
62 |
|
zmodfzo |
โข ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) โ โค โง ( โฏ โ ๐ ) โ โ ) โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) โ ( 0 ..^ ( โฏ โ ๐ ) ) ) |
63 |
61 62
|
syl |
โข ( ( ๐ฆ โ โ0 โง ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) ) โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) โ ( 0 ..^ ( โฏ โ ๐ ) ) ) |
64 |
|
cshwidxmod |
โข ( ( ๐ โ Word ๐ โง ๐ฟ โ โค โง ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) โ ( 0 ..^ ( โฏ โ ๐ ) ) ) โ ( ( ๐ cyclShift ๐ฟ ) โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) = ( ๐ โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) ) ) |
65 |
40 41 63 64
|
syl3anc |
โข ( ( ๐ฆ โ โ0 โง ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) ) โ ( ( ๐ cyclShift ๐ฟ ) โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) = ( ๐ โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) ) ) |
66 |
|
nn0re |
โข ( ๐ผ โ โ0 โ ๐ผ โ โ ) |
67 |
|
zre |
โข ( ๐ฟ โ โค โ ๐ฟ โ โ ) |
68 |
|
nn0re |
โข ( ๐ฆ โ โ0 โ ๐ฆ โ โ ) |
69 |
|
nnrp |
โข ( ( โฏ โ ๐ ) โ โ โ ( โฏ โ ๐ ) โ โ+ ) |
70 |
|
remulcl |
โข ( ( ๐ฆ โ โ โง ๐ฟ โ โ ) โ ( ๐ฆ ยท ๐ฟ ) โ โ ) |
71 |
70
|
ancoms |
โข ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โ ( ๐ฆ ยท ๐ฟ ) โ โ ) |
72 |
|
readdcl |
โข ( ( ๐ผ โ โ โง ( ๐ฆ ยท ๐ฟ ) โ โ ) โ ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) โ โ ) |
73 |
71 72
|
sylan2 |
โข ( ( ๐ผ โ โ โง ( ๐ฟ โ โ โง ๐ฆ โ โ ) ) โ ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) โ โ ) |
74 |
73
|
ancoms |
โข ( ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โง ๐ผ โ โ ) โ ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) โ โ ) |
75 |
74
|
adantl |
โข ( ( ( โฏ โ ๐ ) โ โ+ โง ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โง ๐ผ โ โ ) ) โ ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) โ โ ) |
76 |
|
simprll |
โข ( ( ( โฏ โ ๐ ) โ โ+ โง ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โง ๐ผ โ โ ) ) โ ๐ฟ โ โ ) |
77 |
|
simpl |
โข ( ( ( โฏ โ ๐ ) โ โ+ โง ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โง ๐ผ โ โ ) ) โ ( โฏ โ ๐ ) โ โ+ ) |
78 |
|
modaddmod |
โข ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) โ โ โง ๐ฟ โ โ โง ( โฏ โ ๐ ) โ โ+ ) โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) = ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) ) |
79 |
75 76 77 78
|
syl3anc |
โข ( ( ( โฏ โ ๐ ) โ โ+ โง ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โง ๐ผ โ โ ) ) โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) = ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) ) |
80 |
|
recn |
โข ( ๐ผ โ โ โ ๐ผ โ โ ) |
81 |
80
|
adantl |
โข ( ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โง ๐ผ โ โ ) โ ๐ผ โ โ ) |
82 |
70
|
recnd |
โข ( ( ๐ฆ โ โ โง ๐ฟ โ โ ) โ ( ๐ฆ ยท ๐ฟ ) โ โ ) |
83 |
82
|
ancoms |
โข ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โ ( ๐ฆ ยท ๐ฟ ) โ โ ) |
84 |
83
|
adantr |
โข ( ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โง ๐ผ โ โ ) โ ( ๐ฆ ยท ๐ฟ ) โ โ ) |
85 |
|
recn |
โข ( ๐ฟ โ โ โ ๐ฟ โ โ ) |
86 |
85
|
adantr |
โข ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โ ๐ฟ โ โ ) |
87 |
86
|
adantr |
โข ( ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โง ๐ผ โ โ ) โ ๐ฟ โ โ ) |
88 |
81 84 87
|
addassd |
โข ( ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โง ๐ผ โ โ ) โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) + ๐ฟ ) = ( ๐ผ + ( ( ๐ฆ ยท ๐ฟ ) + ๐ฟ ) ) ) |
89 |
|
recn |
โข ( ๐ฆ โ โ โ ๐ฆ โ โ ) |
90 |
89
|
adantl |
โข ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โ ๐ฆ โ โ ) |
91 |
|
1cnd |
โข ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โ 1 โ โ ) |
92 |
90 91 86
|
adddird |
โข ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โ ( ( ๐ฆ + 1 ) ยท ๐ฟ ) = ( ( ๐ฆ ยท ๐ฟ ) + ( 1 ยท ๐ฟ ) ) ) |
93 |
85
|
mullidd |
โข ( ๐ฟ โ โ โ ( 1 ยท ๐ฟ ) = ๐ฟ ) |
94 |
93
|
adantr |
โข ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โ ( 1 ยท ๐ฟ ) = ๐ฟ ) |
95 |
94
|
oveq2d |
โข ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โ ( ( ๐ฆ ยท ๐ฟ ) + ( 1 ยท ๐ฟ ) ) = ( ( ๐ฆ ยท ๐ฟ ) + ๐ฟ ) ) |
96 |
92 95
|
eqtr2d |
โข ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โ ( ( ๐ฆ ยท ๐ฟ ) + ๐ฟ ) = ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) |
97 |
96
|
adantr |
โข ( ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โง ๐ผ โ โ ) โ ( ( ๐ฆ ยท ๐ฟ ) + ๐ฟ ) = ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) |
98 |
97
|
oveq2d |
โข ( ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โง ๐ผ โ โ ) โ ( ๐ผ + ( ( ๐ฆ ยท ๐ฟ ) + ๐ฟ ) ) = ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) ) |
99 |
88 98
|
eqtrd |
โข ( ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โง ๐ผ โ โ ) โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) + ๐ฟ ) = ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) ) |
100 |
99
|
adantl |
โข ( ( ( โฏ โ ๐ ) โ โ+ โง ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โง ๐ผ โ โ ) ) โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) + ๐ฟ ) = ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) ) |
101 |
100
|
oveq1d |
โข ( ( ( โฏ โ ๐ ) โ โ+ โง ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โง ๐ผ โ โ ) ) โ ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) = ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) |
102 |
79 101
|
eqtrd |
โข ( ( ( โฏ โ ๐ ) โ โ+ โง ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โง ๐ผ โ โ ) ) โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) = ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) |
103 |
102
|
ex |
โข ( ( โฏ โ ๐ ) โ โ+ โ ( ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โง ๐ผ โ โ ) โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) = ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) |
104 |
69 103
|
syl |
โข ( ( โฏ โ ๐ ) โ โ โ ( ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โง ๐ผ โ โ ) โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) = ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) |
105 |
104
|
expd |
โข ( ( โฏ โ ๐ ) โ โ โ ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โ ( ๐ผ โ โ โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) = ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) |
106 |
105
|
com12 |
โข ( ( ๐ฟ โ โ โง ๐ฆ โ โ ) โ ( ( โฏ โ ๐ ) โ โ โ ( ๐ผ โ โ โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) = ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) |
107 |
67 68 106
|
syl2an |
โข ( ( ๐ฟ โ โค โง ๐ฆ โ โ0 ) โ ( ( โฏ โ ๐ ) โ โ โ ( ๐ผ โ โ โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) = ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) |
108 |
107
|
com13 |
โข ( ๐ผ โ โ โ ( ( โฏ โ ๐ ) โ โ โ ( ( ๐ฟ โ โค โง ๐ฆ โ โ0 ) โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) = ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) |
109 |
66 108
|
syl |
โข ( ๐ผ โ โ0 โ ( ( โฏ โ ๐ ) โ โ โ ( ( ๐ฟ โ โค โง ๐ฆ โ โ0 ) โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) = ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) |
110 |
109
|
imp |
โข ( ( ๐ผ โ โ0 โง ( โฏ โ ๐ ) โ โ ) โ ( ( ๐ฟ โ โค โง ๐ฆ โ โ0 ) โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) = ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) |
111 |
110
|
3adant3 |
โข ( ( ๐ผ โ โ0 โง ( โฏ โ ๐ ) โ โ โง ๐ผ < ( โฏ โ ๐ ) ) โ ( ( ๐ฟ โ โค โง ๐ฆ โ โ0 ) โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) = ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) |
112 |
42 111
|
sylbi |
โข ( ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) โ ( ( ๐ฟ โ โค โง ๐ฆ โ โ0 ) โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) = ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) |
113 |
112
|
expd |
โข ( ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) โ ( ๐ฟ โ โค โ ( ๐ฆ โ โ0 โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) = ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) |
114 |
113
|
adantld |
โข ( ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) โ ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โ ( ๐ฆ โ โ0 โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) = ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) |
115 |
114
|
adantl |
โข ( ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) โ ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โ ( ๐ฆ โ โ0 โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) = ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) |
116 |
115
|
impcom |
โข ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ๐ฆ โ โ0 โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) = ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) |
117 |
116
|
impcom |
โข ( ( ๐ฆ โ โ0 โง ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) ) โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) = ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) |
118 |
117
|
fveq2d |
โข ( ( ๐ฆ โ โ0 โง ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) ) โ ( ๐ โ ( ( ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) + ๐ฟ ) mod ( โฏ โ ๐ ) ) ) = ( ๐ โ ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) |
119 |
39 65 118
|
3eqtrd |
โข ( ( ๐ฆ โ โ0 โง ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) ) โ ( ๐ โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) = ( ๐ โ ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) |
120 |
119
|
eqeq2d |
โข ( ( ๐ฆ โ โ0 โง ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) ) โ ( ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) โ ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) |
121 |
120
|
biimpd |
โข ( ( ๐ฆ โ โ0 โง ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) ) โ ( ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) โ ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) |
122 |
121
|
ex |
โข ( ๐ฆ โ โ0 โ ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) โ ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) ) |
123 |
122
|
a2d |
โข ( ๐ฆ โ โ0 โ ( ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ๐ฆ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) โ ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ( ๐ฆ + 1 ) ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) ) |
124 |
5 10 15 20 35 123
|
nn0ind |
โข ( ๐ โ โ0 โ ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ๐ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) |
125 |
124
|
com12 |
โข ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ ( ๐ โ โ0 โ ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ๐ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) |
126 |
125
|
ralrimiv |
โข ( ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โง ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) ) โ โ ๐ โ โ0 ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ๐ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) |
127 |
126
|
ex |
โข ( ( ๐ โ Word ๐ โง ๐ฟ โ โค ) โ ( ( ( ๐ cyclShift ๐ฟ ) = ๐ โง ๐ผ โ ( 0 ..^ ( โฏ โ ๐ ) ) ) โ โ ๐ โ โ0 ( ๐ โ ๐ผ ) = ( ๐ โ ( ( ๐ผ + ( ๐ ยท ๐ฟ ) ) mod ( โฏ โ ๐ ) ) ) ) ) |