Step |
Hyp |
Ref |
Expression |
1 |
|
fzssuz |
โข ( 0 ... ๐ต ) โ ( โคโฅ โ 0 ) |
2 |
|
uzssz |
โข ( โคโฅ โ 0 ) โ โค |
3 |
|
zssre |
โข โค โ โ |
4 |
2 3
|
sstri |
โข ( โคโฅ โ 0 ) โ โ |
5 |
1 4
|
sstri |
โข ( 0 ... ๐ต ) โ โ |
6 |
5
|
a1i |
โข ( ( ๐ด โ โ+ โง ๐ต โ โ ) โ ( 0 ... ๐ต ) โ โ ) |
7 |
|
ovexd |
โข ( ( ๐ด โ โ+ โง ๐ต โ โ ) โ ( 0 ... ( ๐ต โ 1 ) ) โ V ) |
8 |
|
nnm1nn0 |
โข ( ๐ต โ โ โ ( ๐ต โ 1 ) โ โ0 ) |
9 |
8
|
adantl |
โข ( ( ๐ด โ โ+ โง ๐ต โ โ ) โ ( ๐ต โ 1 ) โ โ0 ) |
10 |
|
nn0uz |
โข โ0 = ( โคโฅ โ 0 ) |
11 |
9 10
|
eleqtrdi |
โข ( ( ๐ด โ โ+ โง ๐ต โ โ ) โ ( ๐ต โ 1 ) โ ( โคโฅ โ 0 ) ) |
12 |
|
nnz |
โข ( ๐ต โ โ โ ๐ต โ โค ) |
13 |
12
|
adantl |
โข ( ( ๐ด โ โ+ โง ๐ต โ โ ) โ ๐ต โ โค ) |
14 |
|
nnre |
โข ( ๐ต โ โ โ ๐ต โ โ ) |
15 |
14
|
adantl |
โข ( ( ๐ด โ โ+ โง ๐ต โ โ ) โ ๐ต โ โ ) |
16 |
15
|
ltm1d |
โข ( ( ๐ด โ โ+ โง ๐ต โ โ ) โ ( ๐ต โ 1 ) < ๐ต ) |
17 |
|
fzsdom2 |
โข ( ( ( ( ๐ต โ 1 ) โ ( โคโฅ โ 0 ) โง ๐ต โ โค ) โง ( ๐ต โ 1 ) < ๐ต ) โ ( 0 ... ( ๐ต โ 1 ) ) โบ ( 0 ... ๐ต ) ) |
18 |
11 13 16 17
|
syl21anc |
โข ( ( ๐ด โ โ+ โง ๐ต โ โ ) โ ( 0 ... ( ๐ต โ 1 ) ) โบ ( 0 ... ๐ต ) ) |
19 |
14
|
ad2antlr |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ๐ต โ โ ) |
20 |
|
rpre |
โข ( ๐ด โ โ+ โ ๐ด โ โ ) |
21 |
20
|
ad2antrr |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ๐ด โ โ ) |
22 |
|
elfzelz |
โข ( ๐ โ ( 0 ... ๐ต ) โ ๐ โ โค ) |
23 |
22
|
zred |
โข ( ๐ โ ( 0 ... ๐ต ) โ ๐ โ โ ) |
24 |
23
|
adantl |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ๐ โ โ ) |
25 |
21 24
|
remulcld |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( ๐ด ยท ๐ ) โ โ ) |
26 |
|
1rp |
โข 1 โ โ+ |
27 |
|
modcl |
โข ( ( ( ๐ด ยท ๐ ) โ โ โง 1 โ โ+ ) โ ( ( ๐ด ยท ๐ ) mod 1 ) โ โ ) |
28 |
25 26 27
|
sylancl |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( ( ๐ด ยท ๐ ) mod 1 ) โ โ ) |
29 |
19 28
|
remulcld |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) โ โ ) |
30 |
29
|
flcld |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) โ โค ) |
31 |
19
|
recnd |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ๐ต โ โ ) |
32 |
31
|
mul01d |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( ๐ต ยท 0 ) = 0 ) |
33 |
|
modge0 |
โข ( ( ( ๐ด ยท ๐ ) โ โ โง 1 โ โ+ ) โ 0 โค ( ( ๐ด ยท ๐ ) mod 1 ) ) |
34 |
25 26 33
|
sylancl |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ 0 โค ( ( ๐ด ยท ๐ ) mod 1 ) ) |
35 |
|
0red |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ 0 โ โ ) |
36 |
|
nngt0 |
โข ( ๐ต โ โ โ 0 < ๐ต ) |
37 |
36
|
ad2antlr |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ 0 < ๐ต ) |
38 |
|
lemul2 |
โข ( ( 0 โ โ โง ( ( ๐ด ยท ๐ ) mod 1 ) โ โ โง ( ๐ต โ โ โง 0 < ๐ต ) ) โ ( 0 โค ( ( ๐ด ยท ๐ ) mod 1 ) โ ( ๐ต ยท 0 ) โค ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) ) |
39 |
35 28 19 37 38
|
syl112anc |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( 0 โค ( ( ๐ด ยท ๐ ) mod 1 ) โ ( ๐ต ยท 0 ) โค ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) ) |
40 |
34 39
|
mpbid |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( ๐ต ยท 0 ) โค ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) |
41 |
32 40
|
eqbrtrrd |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ 0 โค ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) |
42 |
35 29
|
lenltd |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( 0 โค ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) โ ยฌ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) < 0 ) ) |
43 |
41 42
|
mpbid |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ยฌ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) < 0 ) |
44 |
|
0z |
โข 0 โ โค |
45 |
|
fllt |
โข ( ( ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) โ โ โง 0 โ โค ) โ ( ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) < 0 โ ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) < 0 ) ) |
46 |
29 44 45
|
sylancl |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) < 0 โ ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) < 0 ) ) |
47 |
43 46
|
mtbid |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ยฌ ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) < 0 ) |
48 |
30
|
zred |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) โ โ ) |
49 |
35 48
|
lenltd |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( 0 โค ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) โ ยฌ ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) < 0 ) ) |
50 |
47 49
|
mpbird |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ 0 โค ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) ) |
51 |
|
elnn0z |
โข ( ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) โ โ0 โ ( ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) โ โค โง 0 โค ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) ) ) |
52 |
30 50 51
|
sylanbrc |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) โ โ0 ) |
53 |
8
|
ad2antlr |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( ๐ต โ 1 ) โ โ0 ) |
54 |
|
flle |
โข ( ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) โ โ โ ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) โค ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) |
55 |
29 54
|
syl |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) โค ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) |
56 |
|
modlt |
โข ( ( ( ๐ด ยท ๐ ) โ โ โง 1 โ โ+ ) โ ( ( ๐ด ยท ๐ ) mod 1 ) < 1 ) |
57 |
25 26 56
|
sylancl |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( ( ๐ด ยท ๐ ) mod 1 ) < 1 ) |
58 |
|
1red |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ 1 โ โ ) |
59 |
|
ltmul2 |
โข ( ( ( ( ๐ด ยท ๐ ) mod 1 ) โ โ โง 1 โ โ โง ( ๐ต โ โ โง 0 < ๐ต ) ) โ ( ( ( ๐ด ยท ๐ ) mod 1 ) < 1 โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) < ( ๐ต ยท 1 ) ) ) |
60 |
28 58 19 37 59
|
syl112anc |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( ( ( ๐ด ยท ๐ ) mod 1 ) < 1 โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) < ( ๐ต ยท 1 ) ) ) |
61 |
57 60
|
mpbid |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) < ( ๐ต ยท 1 ) ) |
62 |
31
|
mulridd |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( ๐ต ยท 1 ) = ๐ต ) |
63 |
61 62
|
breqtrd |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) < ๐ต ) |
64 |
48 29 19 55 63
|
lelttrd |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) < ๐ต ) |
65 |
|
nncn |
โข ( ๐ต โ โ โ ๐ต โ โ ) |
66 |
|
ax-1cn |
โข 1 โ โ |
67 |
|
npcan |
โข ( ( ๐ต โ โ โง 1 โ โ ) โ ( ( ๐ต โ 1 ) + 1 ) = ๐ต ) |
68 |
65 66 67
|
sylancl |
โข ( ๐ต โ โ โ ( ( ๐ต โ 1 ) + 1 ) = ๐ต ) |
69 |
68
|
ad2antlr |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( ( ๐ต โ 1 ) + 1 ) = ๐ต ) |
70 |
64 69
|
breqtrrd |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) < ( ( ๐ต โ 1 ) + 1 ) ) |
71 |
12
|
ad2antlr |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ๐ต โ โค ) |
72 |
|
1z |
โข 1 โ โค |
73 |
|
zsubcl |
โข ( ( ๐ต โ โค โง 1 โ โค ) โ ( ๐ต โ 1 ) โ โค ) |
74 |
71 72 73
|
sylancl |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( ๐ต โ 1 ) โ โค ) |
75 |
|
zleltp1 |
โข ( ( ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) โ โค โง ( ๐ต โ 1 ) โ โค ) โ ( ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) โค ( ๐ต โ 1 ) โ ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) < ( ( ๐ต โ 1 ) + 1 ) ) ) |
76 |
30 74 75
|
syl2anc |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) โค ( ๐ต โ 1 ) โ ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) < ( ( ๐ต โ 1 ) + 1 ) ) ) |
77 |
70 76
|
mpbird |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) โค ( ๐ต โ 1 ) ) |
78 |
|
elfz2nn0 |
โข ( ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) โ ( 0 ... ( ๐ต โ 1 ) ) โ ( ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) โ โ0 โง ( ๐ต โ 1 ) โ โ0 โง ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) โค ( ๐ต โ 1 ) ) ) |
79 |
52 53 77 78
|
syl3anbrc |
โข ( ( ( ๐ด โ โ+ โง ๐ต โ โ ) โง ๐ โ ( 0 ... ๐ต ) ) โ ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) โ ( 0 ... ( ๐ต โ 1 ) ) ) |
80 |
|
oveq2 |
โข ( ๐ = ๐ฅ โ ( ๐ด ยท ๐ ) = ( ๐ด ยท ๐ฅ ) ) |
81 |
80
|
oveq1d |
โข ( ๐ = ๐ฅ โ ( ( ๐ด ยท ๐ ) mod 1 ) = ( ( ๐ด ยท ๐ฅ ) mod 1 ) ) |
82 |
81
|
oveq2d |
โข ( ๐ = ๐ฅ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) = ( ๐ต ยท ( ( ๐ด ยท ๐ฅ ) mod 1 ) ) ) |
83 |
82
|
fveq2d |
โข ( ๐ = ๐ฅ โ ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) = ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ฅ ) mod 1 ) ) ) ) |
84 |
|
oveq2 |
โข ( ๐ = ๐ฆ โ ( ๐ด ยท ๐ ) = ( ๐ด ยท ๐ฆ ) ) |
85 |
84
|
oveq1d |
โข ( ๐ = ๐ฆ โ ( ( ๐ด ยท ๐ ) mod 1 ) = ( ( ๐ด ยท ๐ฆ ) mod 1 ) ) |
86 |
85
|
oveq2d |
โข ( ๐ = ๐ฆ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) = ( ๐ต ยท ( ( ๐ด ยท ๐ฆ ) mod 1 ) ) ) |
87 |
86
|
fveq2d |
โข ( ๐ = ๐ฆ โ ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ ) mod 1 ) ) ) = ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ฆ ) mod 1 ) ) ) ) |
88 |
6 7 18 79 83 87
|
fphpdo |
โข ( ( ๐ด โ โ+ โง ๐ต โ โ ) โ โ ๐ฅ โ ( 0 ... ๐ต ) โ ๐ฆ โ ( 0 ... ๐ต ) ( ๐ฅ < ๐ฆ โง ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ฅ ) mod 1 ) ) ) = ( โ โ ( ๐ต ยท ( ( ๐ด ยท ๐ฆ ) mod 1 ) ) ) ) ) |