Step |
Hyp |
Ref |
Expression |
1 |
|
qrng.q |
โข ๐ = ( โfld โพs โ ) |
2 |
|
qabsabv.a |
โข ๐ด = ( AbsVal โ ๐ ) |
3 |
|
padic.j |
โข ๐ฝ = ( ๐ โ โ โฆ ( ๐ฅ โ โ โฆ if ( ๐ฅ = 0 , 0 , ( ๐ โ - ( ๐ pCnt ๐ฅ ) ) ) ) ) |
4 |
|
ostth.k |
โข ๐พ = ( ๐ฅ โ โ โฆ if ( ๐ฅ = 0 , 0 , 1 ) ) |
5 |
|
ostth.1 |
โข ( ๐ โ ๐น โ ๐ด ) |
6 |
|
ostth2.2 |
โข ( ๐ โ ๐ โ ( โคโฅ โ 2 ) ) |
7 |
|
ostth2.3 |
โข ( ๐ โ 1 < ( ๐น โ ๐ ) ) |
8 |
|
ostth2.4 |
โข ๐
= ( ( log โ ( ๐น โ ๐ ) ) / ( log โ ๐ ) ) |
9 |
|
ostth2.5 |
โข ( ๐ โ ๐ โ ( โคโฅ โ 2 ) ) |
10 |
|
ostth2.6 |
โข ๐ = ( ( log โ ( ๐น โ ๐ ) ) / ( log โ ๐ ) ) |
11 |
|
ostth2.7 |
โข ๐ = if ( ( ๐น โ ๐ ) โค 1 , 1 , ( ๐น โ ๐ ) ) |
12 |
|
oveq2 |
โข ( ๐ฅ = 0 โ ( ๐ โ ๐ฅ ) = ( ๐ โ 0 ) ) |
13 |
12
|
oveq1d |
โข ( ๐ฅ = 0 โ ( ( ๐ โ ๐ฅ ) โ 1 ) = ( ( ๐ โ 0 ) โ 1 ) ) |
14 |
13
|
oveq2d |
โข ( ๐ฅ = 0 โ ( 0 ... ( ( ๐ โ ๐ฅ ) โ 1 ) ) = ( 0 ... ( ( ๐ โ 0 ) โ 1 ) ) ) |
15 |
|
oveq2 |
โข ( ๐ฅ = 0 โ ( ๐ ยท ๐ฅ ) = ( ๐ ยท 0 ) ) |
16 |
|
oveq2 |
โข ( ๐ฅ = 0 โ ( ๐ โ ๐ฅ ) = ( ๐ โ 0 ) ) |
17 |
15 16
|
oveq12d |
โข ( ๐ฅ = 0 โ ( ( ๐ ยท ๐ฅ ) ยท ( ๐ โ ๐ฅ ) ) = ( ( ๐ ยท 0 ) ยท ( ๐ โ 0 ) ) ) |
18 |
17
|
breq2d |
โข ( ๐ฅ = 0 โ ( ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ฅ ) ยท ( ๐ โ ๐ฅ ) ) โ ( ๐น โ ๐ ) โค ( ( ๐ ยท 0 ) ยท ( ๐ โ 0 ) ) ) ) |
19 |
14 18
|
raleqbidv |
โข ( ๐ฅ = 0 โ ( โ ๐ โ ( 0 ... ( ( ๐ โ ๐ฅ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ฅ ) ยท ( ๐ โ ๐ฅ ) ) โ โ ๐ โ ( 0 ... ( ( ๐ โ 0 ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท 0 ) ยท ( ๐ โ 0 ) ) ) ) |
20 |
19
|
imbi2d |
โข ( ๐ฅ = 0 โ ( ( ๐ โ โ ๐ โ ( 0 ... ( ( ๐ โ ๐ฅ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ฅ ) ยท ( ๐ โ ๐ฅ ) ) ) โ ( ๐ โ โ ๐ โ ( 0 ... ( ( ๐ โ 0 ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท 0 ) ยท ( ๐ โ 0 ) ) ) ) ) |
21 |
|
oveq2 |
โข ( ๐ฅ = ๐ โ ( ๐ โ ๐ฅ ) = ( ๐ โ ๐ ) ) |
22 |
21
|
oveq1d |
โข ( ๐ฅ = ๐ โ ( ( ๐ โ ๐ฅ ) โ 1 ) = ( ( ๐ โ ๐ ) โ 1 ) ) |
23 |
22
|
oveq2d |
โข ( ๐ฅ = ๐ โ ( 0 ... ( ( ๐ โ ๐ฅ ) โ 1 ) ) = ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ) |
24 |
|
oveq2 |
โข ( ๐ฅ = ๐ โ ( ๐ ยท ๐ฅ ) = ( ๐ ยท ๐ ) ) |
25 |
|
oveq2 |
โข ( ๐ฅ = ๐ โ ( ๐ โ ๐ฅ ) = ( ๐ โ ๐ ) ) |
26 |
24 25
|
oveq12d |
โข ( ๐ฅ = ๐ โ ( ( ๐ ยท ๐ฅ ) ยท ( ๐ โ ๐ฅ ) ) = ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) |
27 |
26
|
breq2d |
โข ( ๐ฅ = ๐ โ ( ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ฅ ) ยท ( ๐ โ ๐ฅ ) ) โ ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) |
28 |
23 27
|
raleqbidv |
โข ( ๐ฅ = ๐ โ ( โ ๐ โ ( 0 ... ( ( ๐ โ ๐ฅ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ฅ ) ยท ( ๐ โ ๐ฅ ) ) โ โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) |
29 |
28
|
imbi2d |
โข ( ๐ฅ = ๐ โ ( ( ๐ โ โ ๐ โ ( 0 ... ( ( ๐ โ ๐ฅ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ฅ ) ยท ( ๐ โ ๐ฅ ) ) ) โ ( ๐ โ โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) ) |
30 |
|
oveq2 |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( ๐ โ ๐ฅ ) = ( ๐ โ ( ๐ + 1 ) ) ) |
31 |
30
|
oveq1d |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( ( ๐ โ ๐ฅ ) โ 1 ) = ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) |
32 |
31
|
oveq2d |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( 0 ... ( ( ๐ โ ๐ฅ ) โ 1 ) ) = ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) ) |
33 |
|
oveq2 |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( ๐ ยท ๐ฅ ) = ( ๐ ยท ( ๐ + 1 ) ) ) |
34 |
|
oveq2 |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( ๐ โ ๐ฅ ) = ( ๐ โ ( ๐ + 1 ) ) ) |
35 |
33 34
|
oveq12d |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( ( ๐ ยท ๐ฅ ) ยท ( ๐ โ ๐ฅ ) ) = ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ( ๐ + 1 ) ) ) ) |
36 |
35
|
breq2d |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ฅ ) ยท ( ๐ โ ๐ฅ ) ) โ ( ๐น โ ๐ ) โค ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ( ๐ + 1 ) ) ) ) ) |
37 |
32 36
|
raleqbidv |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( โ ๐ โ ( 0 ... ( ( ๐ โ ๐ฅ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ฅ ) ยท ( ๐ โ ๐ฅ ) ) โ โ ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ( ๐ + 1 ) ) ) ) ) |
38 |
37
|
imbi2d |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( ( ๐ โ โ ๐ โ ( 0 ... ( ( ๐ โ ๐ฅ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ฅ ) ยท ( ๐ โ ๐ฅ ) ) ) โ ( ๐ โ โ ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ( ๐ + 1 ) ) ) ) ) ) |
39 |
|
oveq2 |
โข ( ๐ฅ = ๐ โ ( ๐ โ ๐ฅ ) = ( ๐ โ ๐ ) ) |
40 |
39
|
oveq1d |
โข ( ๐ฅ = ๐ โ ( ( ๐ โ ๐ฅ ) โ 1 ) = ( ( ๐ โ ๐ ) โ 1 ) ) |
41 |
40
|
oveq2d |
โข ( ๐ฅ = ๐ โ ( 0 ... ( ( ๐ โ ๐ฅ ) โ 1 ) ) = ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ) |
42 |
|
oveq2 |
โข ( ๐ฅ = ๐ โ ( ๐ ยท ๐ฅ ) = ( ๐ ยท ๐ ) ) |
43 |
|
oveq2 |
โข ( ๐ฅ = ๐ โ ( ๐ โ ๐ฅ ) = ( ๐ โ ๐ ) ) |
44 |
42 43
|
oveq12d |
โข ( ๐ฅ = ๐ โ ( ( ๐ ยท ๐ฅ ) ยท ( ๐ โ ๐ฅ ) ) = ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) |
45 |
44
|
breq2d |
โข ( ๐ฅ = ๐ โ ( ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ฅ ) ยท ( ๐ โ ๐ฅ ) ) โ ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) |
46 |
41 45
|
raleqbidv |
โข ( ๐ฅ = ๐ โ ( โ ๐ โ ( 0 ... ( ( ๐ โ ๐ฅ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ฅ ) ยท ( ๐ โ ๐ฅ ) ) โ โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) |
47 |
46
|
imbi2d |
โข ( ๐ฅ = ๐ โ ( ( ๐ โ โ ๐ โ ( 0 ... ( ( ๐ โ ๐ฅ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ฅ ) ยท ( ๐ โ ๐ฅ ) ) ) โ ( ๐ โ โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) ) |
48 |
|
eluz2nn |
โข ( ๐ โ ( โคโฅ โ 2 ) โ ๐ โ โ ) |
49 |
9 48
|
syl |
โข ( ๐ โ ๐ โ โ ) |
50 |
49
|
nncnd |
โข ( ๐ โ ๐ โ โ ) |
51 |
50
|
exp0d |
โข ( ๐ โ ( ๐ โ 0 ) = 1 ) |
52 |
51
|
oveq1d |
โข ( ๐ โ ( ( ๐ โ 0 ) โ 1 ) = ( 1 โ 1 ) ) |
53 |
|
1m1e0 |
โข ( 1 โ 1 ) = 0 |
54 |
52 53
|
eqtrdi |
โข ( ๐ โ ( ( ๐ โ 0 ) โ 1 ) = 0 ) |
55 |
54
|
oveq2d |
โข ( ๐ โ ( 0 ... ( ( ๐ โ 0 ) โ 1 ) ) = ( 0 ... 0 ) ) |
56 |
55
|
eleq2d |
โข ( ๐ โ ( ๐ โ ( 0 ... ( ( ๐ โ 0 ) โ 1 ) ) โ ๐ โ ( 0 ... 0 ) ) ) |
57 |
|
0le0 |
โข 0 โค 0 |
58 |
57
|
a1i |
โข ( ๐ โ 0 โค 0 ) |
59 |
1
|
qrng0 |
โข 0 = ( 0g โ ๐ ) |
60 |
2 59
|
abv0 |
โข ( ๐น โ ๐ด โ ( ๐น โ 0 ) = 0 ) |
61 |
5 60
|
syl |
โข ( ๐ โ ( ๐น โ 0 ) = 0 ) |
62 |
50
|
mul01d |
โข ( ๐ โ ( ๐ ยท 0 ) = 0 ) |
63 |
62
|
oveq1d |
โข ( ๐ โ ( ( ๐ ยท 0 ) ยท ( ๐ โ 0 ) ) = ( 0 ยท ( ๐ โ 0 ) ) ) |
64 |
|
1re |
โข 1 โ โ |
65 |
|
nnq |
โข ( ๐ โ โ โ ๐ โ โ ) |
66 |
49 65
|
syl |
โข ( ๐ โ ๐ โ โ ) |
67 |
1
|
qrngbas |
โข โ = ( Base โ ๐ ) |
68 |
2 67
|
abvcl |
โข ( ( ๐น โ ๐ด โง ๐ โ โ ) โ ( ๐น โ ๐ ) โ โ ) |
69 |
5 66 68
|
syl2anc |
โข ( ๐ โ ( ๐น โ ๐ ) โ โ ) |
70 |
|
ifcl |
โข ( ( 1 โ โ โง ( ๐น โ ๐ ) โ โ ) โ if ( ( ๐น โ ๐ ) โค 1 , 1 , ( ๐น โ ๐ ) ) โ โ ) |
71 |
64 69 70
|
sylancr |
โข ( ๐ โ if ( ( ๐น โ ๐ ) โค 1 , 1 , ( ๐น โ ๐ ) ) โ โ ) |
72 |
11 71
|
eqeltrid |
โข ( ๐ โ ๐ โ โ ) |
73 |
72
|
recnd |
โข ( ๐ โ ๐ โ โ ) |
74 |
|
0nn0 |
โข 0 โ โ0 |
75 |
|
expcl |
โข ( ( ๐ โ โ โง 0 โ โ0 ) โ ( ๐ โ 0 ) โ โ ) |
76 |
73 74 75
|
sylancl |
โข ( ๐ โ ( ๐ โ 0 ) โ โ ) |
77 |
76
|
mul02d |
โข ( ๐ โ ( 0 ยท ( ๐ โ 0 ) ) = 0 ) |
78 |
63 77
|
eqtrd |
โข ( ๐ โ ( ( ๐ ยท 0 ) ยท ( ๐ โ 0 ) ) = 0 ) |
79 |
58 61 78
|
3brtr4d |
โข ( ๐ โ ( ๐น โ 0 ) โค ( ( ๐ ยท 0 ) ยท ( ๐ โ 0 ) ) ) |
80 |
|
elfz1eq |
โข ( ๐ โ ( 0 ... 0 ) โ ๐ = 0 ) |
81 |
80
|
fveq2d |
โข ( ๐ โ ( 0 ... 0 ) โ ( ๐น โ ๐ ) = ( ๐น โ 0 ) ) |
82 |
81
|
breq1d |
โข ( ๐ โ ( 0 ... 0 ) โ ( ( ๐น โ ๐ ) โค ( ( ๐ ยท 0 ) ยท ( ๐ โ 0 ) ) โ ( ๐น โ 0 ) โค ( ( ๐ ยท 0 ) ยท ( ๐ โ 0 ) ) ) ) |
83 |
79 82
|
syl5ibrcom |
โข ( ๐ โ ( ๐ โ ( 0 ... 0 ) โ ( ๐น โ ๐ ) โค ( ( ๐ ยท 0 ) ยท ( ๐ โ 0 ) ) ) ) |
84 |
56 83
|
sylbid |
โข ( ๐ โ ( ๐ โ ( 0 ... ( ( ๐ โ 0 ) โ 1 ) ) โ ( ๐น โ ๐ ) โค ( ( ๐ ยท 0 ) ยท ( ๐ โ 0 ) ) ) ) |
85 |
84
|
ralrimiv |
โข ( ๐ โ โ ๐ โ ( 0 ... ( ( ๐ โ 0 ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท 0 ) ยท ( ๐ โ 0 ) ) ) |
86 |
|
fveq2 |
โข ( ๐ = ๐ โ ( ๐น โ ๐ ) = ( ๐น โ ๐ ) ) |
87 |
86
|
breq1d |
โข ( ๐ = ๐ โ ( ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) โ ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) |
88 |
87
|
cbvralvw |
โข ( โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) โ โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) |
89 |
5
|
ad2antrr |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ๐น โ ๐ด ) |
90 |
|
elfzelz |
โข ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โ ๐ โ โค ) |
91 |
90
|
ad2antrl |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ๐ โ โค ) |
92 |
|
zq |
โข ( ๐ โ โค โ ๐ โ โ ) |
93 |
91 92
|
syl |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ๐ โ โ ) |
94 |
2 67
|
abvcl |
โข ( ( ๐น โ ๐ด โง ๐ โ โ ) โ ( ๐น โ ๐ ) โ โ ) |
95 |
89 93 94
|
syl2anc |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐น โ ๐ ) โ โ ) |
96 |
49
|
ad2antrr |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ๐ โ โ ) |
97 |
|
simplr |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ๐ โ โ0 ) |
98 |
96 97
|
nnexpcld |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ โ ๐ ) โ โ ) |
99 |
91 98
|
zmodcld |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ mod ( ๐ โ ๐ ) ) โ โ0 ) |
100 |
99
|
nn0zd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ mod ( ๐ โ ๐ ) ) โ โค ) |
101 |
|
zq |
โข ( ( ๐ mod ( ๐ โ ๐ ) ) โ โค โ ( ๐ mod ( ๐ โ ๐ ) ) โ โ ) |
102 |
100 101
|
syl |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ mod ( ๐ โ ๐ ) ) โ โ ) |
103 |
2 67
|
abvcl |
โข ( ( ๐น โ ๐ด โง ( ๐ mod ( ๐ โ ๐ ) ) โ โ ) โ ( ๐น โ ( ๐ mod ( ๐ โ ๐ ) ) ) โ โ ) |
104 |
89 102 103
|
syl2anc |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐น โ ( ๐ mod ( ๐ โ ๐ ) ) ) โ โ ) |
105 |
96 65
|
syl |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ๐ โ โ ) |
106 |
89 105 68
|
syl2anc |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐น โ ๐ ) โ โ ) |
107 |
106 97
|
reexpcld |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐น โ ๐ ) โ ๐ ) โ โ ) |
108 |
91
|
zred |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ๐ โ โ ) |
109 |
108 98
|
nndivred |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ / ( ๐ โ ๐ ) ) โ โ ) |
110 |
109
|
flcld |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) โ โค ) |
111 |
|
zq |
โข ( ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) โ โค โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) โ โ ) |
112 |
110 111
|
syl |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) โ โ ) |
113 |
2 67
|
abvcl |
โข ( ( ๐น โ ๐ด โง ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) โ โ ) โ ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) โ โ ) |
114 |
89 112 113
|
syl2anc |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) โ โ ) |
115 |
107 114
|
remulcld |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ( ๐น โ ๐ ) โ ๐ ) ยท ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) โ โ ) |
116 |
104 115
|
readdcld |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐น โ ( ๐ mod ( ๐ โ ๐ ) ) ) + ( ( ( ๐น โ ๐ ) โ ๐ ) ยท ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) ) โ โ ) |
117 |
96
|
nnred |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ๐ โ โ ) |
118 |
|
nn0p1nn |
โข ( ๐ โ โ0 โ ( ๐ + 1 ) โ โ ) |
119 |
118
|
ad2antlr |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ + 1 ) โ โ ) |
120 |
119
|
nnred |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ + 1 ) โ โ ) |
121 |
117 120
|
remulcld |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ ยท ( ๐ + 1 ) ) โ โ ) |
122 |
72
|
ad2antrr |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ๐ โ โ ) |
123 |
|
peano2nn0 |
โข ( ๐ โ โ0 โ ( ๐ + 1 ) โ โ0 ) |
124 |
123
|
ad2antlr |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ + 1 ) โ โ0 ) |
125 |
122 124
|
reexpcld |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ โ ( ๐ + 1 ) ) โ โ ) |
126 |
121 125
|
remulcld |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ( ๐ + 1 ) ) ) โ โ ) |
127 |
|
nnq |
โข ( ( ๐ โ ๐ ) โ โ โ ( ๐ โ ๐ ) โ โ ) |
128 |
98 127
|
syl |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ โ ๐ ) โ โ ) |
129 |
|
qmulcl |
โข ( ( ( ๐ โ ๐ ) โ โ โง ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) โ โ ) โ ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) โ โ ) |
130 |
128 112 129
|
syl2anc |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) โ โ ) |
131 |
|
qex |
โข โ โ V |
132 |
|
cnfldadd |
โข + = ( +g โ โfld ) |
133 |
1 132
|
ressplusg |
โข ( โ โ V โ + = ( +g โ ๐ ) ) |
134 |
131 133
|
ax-mp |
โข + = ( +g โ ๐ ) |
135 |
2 67 134
|
abvtri |
โข ( ( ๐น โ ๐ด โง ( ๐ mod ( ๐ โ ๐ ) ) โ โ โง ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) โ โ ) โ ( ๐น โ ( ( ๐ mod ( ๐ โ ๐ ) ) + ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) ) โค ( ( ๐น โ ( ๐ mod ( ๐ โ ๐ ) ) ) + ( ๐น โ ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) ) ) |
136 |
89 102 130 135
|
syl3anc |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐น โ ( ( ๐ mod ( ๐ โ ๐ ) ) + ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) ) โค ( ( ๐น โ ( ๐ mod ( ๐ โ ๐ ) ) ) + ( ๐น โ ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) ) ) |
137 |
98
|
nnrpd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ โ ๐ ) โ โ+ ) |
138 |
|
modval |
โข ( ( ๐ โ โ โง ( ๐ โ ๐ ) โ โ+ ) โ ( ๐ mod ( ๐ โ ๐ ) ) = ( ๐ โ ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) ) |
139 |
108 137 138
|
syl2anc |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ mod ( ๐ โ ๐ ) ) = ( ๐ โ ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) ) |
140 |
139
|
oveq1d |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐ mod ( ๐ โ ๐ ) ) + ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) = ( ( ๐ โ ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) + ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) ) |
141 |
108
|
recnd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ๐ โ โ ) |
142 |
|
qcn |
โข ( ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) โ โ โ ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) โ โ ) |
143 |
130 142
|
syl |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) โ โ ) |
144 |
141 143
|
npcand |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐ โ ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) + ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) = ๐ ) |
145 |
140 144
|
eqtrd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐ mod ( ๐ โ ๐ ) ) + ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) = ๐ ) |
146 |
145
|
fveq2d |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐น โ ( ( ๐ mod ( ๐ โ ๐ ) ) + ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) ) = ( ๐น โ ๐ ) ) |
147 |
|
cnfldmul |
โข ยท = ( .r โ โfld ) |
148 |
1 147
|
ressmulr |
โข ( โ โ V โ ยท = ( .r โ ๐ ) ) |
149 |
131 148
|
ax-mp |
โข ยท = ( .r โ ๐ ) |
150 |
2 67 149
|
abvmul |
โข ( ( ๐น โ ๐ด โง ( ๐ โ ๐ ) โ โ โง ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) โ โ ) โ ( ๐น โ ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) = ( ( ๐น โ ( ๐ โ ๐ ) ) ยท ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) ) |
151 |
89 128 112 150
|
syl3anc |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐น โ ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) = ( ( ๐น โ ( ๐ โ ๐ ) ) ยท ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) ) |
152 |
1 2
|
qabvexp |
โข ( ( ๐น โ ๐ด โง ๐ โ โ โง ๐ โ โ0 ) โ ( ๐น โ ( ๐ โ ๐ ) ) = ( ( ๐น โ ๐ ) โ ๐ ) ) |
153 |
89 105 97 152
|
syl3anc |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐น โ ( ๐ โ ๐ ) ) = ( ( ๐น โ ๐ ) โ ๐ ) ) |
154 |
153
|
oveq1d |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐น โ ( ๐ โ ๐ ) ) ยท ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) = ( ( ( ๐น โ ๐ ) โ ๐ ) ยท ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) ) |
155 |
151 154
|
eqtrd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐น โ ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) = ( ( ( ๐น โ ๐ ) โ ๐ ) ยท ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) ) |
156 |
155
|
oveq2d |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐น โ ( ๐ mod ( ๐ โ ๐ ) ) ) + ( ๐น โ ( ( ๐ โ ๐ ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) ) = ( ( ๐น โ ( ๐ mod ( ๐ โ ๐ ) ) ) + ( ( ( ๐น โ ๐ ) โ ๐ ) ยท ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) ) ) |
157 |
136 146 156
|
3brtr3d |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐น โ ๐ ) โค ( ( ๐น โ ( ๐ mod ( ๐ โ ๐ ) ) ) + ( ( ( ๐น โ ๐ ) โ ๐ ) ยท ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) ) ) |
158 |
122 97
|
reexpcld |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ โ ๐ ) โ โ ) |
159 |
121 158
|
remulcld |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ๐ ) ) โ โ ) |
160 |
|
nn0re |
โข ( ๐ โ โ0 โ ๐ โ โ ) |
161 |
160
|
ad2antlr |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ๐ โ โ ) |
162 |
117 161
|
remulcld |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ ยท ๐ ) โ โ ) |
163 |
162 158
|
remulcld |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) โ โ ) |
164 |
117 158
|
remulcld |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ ยท ( ๐ โ ๐ ) ) โ โ ) |
165 |
|
fveq2 |
โข ( ๐ = ( ๐ mod ( ๐ โ ๐ ) ) โ ( ๐น โ ๐ ) = ( ๐น โ ( ๐ mod ( ๐ โ ๐ ) ) ) ) |
166 |
165
|
breq1d |
โข ( ๐ = ( ๐ mod ( ๐ โ ๐ ) ) โ ( ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) โ ( ๐น โ ( ๐ mod ( ๐ โ ๐ ) ) ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) |
167 |
|
simprr |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) |
168 |
|
zmodfz |
โข ( ( ๐ โ โค โง ( ๐ โ ๐ ) โ โ ) โ ( ๐ mod ( ๐ โ ๐ ) ) โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ) |
169 |
91 98 168
|
syl2anc |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ mod ( ๐ โ ๐ ) ) โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ) |
170 |
166 167 169
|
rspcdva |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐น โ ( ๐ mod ( ๐ โ ๐ ) ) ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) |
171 |
117 107
|
remulcld |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ ยท ( ( ๐น โ ๐ ) โ ๐ ) ) โ โ ) |
172 |
107
|
recnd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐น โ ๐ ) โ ๐ ) โ โ ) |
173 |
114
|
recnd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) โ โ ) |
174 |
172 173
|
mulcomd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ( ๐น โ ๐ ) โ ๐ ) ยท ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) = ( ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ยท ( ( ๐น โ ๐ ) โ ๐ ) ) ) |
175 |
2 67
|
abvge0 |
โข ( ( ๐น โ ๐ด โง ๐ โ โ ) โ 0 โค ( ๐น โ ๐ ) ) |
176 |
89 105 175
|
syl2anc |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ 0 โค ( ๐น โ ๐ ) ) |
177 |
106 97 176
|
expge0d |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ 0 โค ( ( ๐น โ ๐ ) โ ๐ ) ) |
178 |
110
|
zred |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) โ โ ) |
179 |
|
elfzle1 |
โข ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โ 0 โค ๐ ) |
180 |
179
|
ad2antrl |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ 0 โค ๐ ) |
181 |
98
|
nnred |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ โ ๐ ) โ โ ) |
182 |
98
|
nngt0d |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ 0 < ( ๐ โ ๐ ) ) |
183 |
|
divge0 |
โข ( ( ( ๐ โ โ โง 0 โค ๐ ) โง ( ( ๐ โ ๐ ) โ โ โง 0 < ( ๐ โ ๐ ) ) ) โ 0 โค ( ๐ / ( ๐ โ ๐ ) ) ) |
184 |
108 180 181 182 183
|
syl22anc |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ 0 โค ( ๐ / ( ๐ โ ๐ ) ) ) |
185 |
|
flge0nn0 |
โข ( ( ( ๐ / ( ๐ โ ๐ ) ) โ โ โง 0 โค ( ๐ / ( ๐ โ ๐ ) ) ) โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) โ โ0 ) |
186 |
109 184 185
|
syl2anc |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) โ โ0 ) |
187 |
1 2
|
qabvle |
โข ( ( ๐น โ ๐ด โง ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) โ โ0 ) โ ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) โค ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) |
188 |
89 186 187
|
syl2anc |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) โค ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) |
189 |
|
simprl |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) ) |
190 |
|
0z |
โข 0 โ โค |
191 |
96 124
|
nnexpcld |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ โ ( ๐ + 1 ) ) โ โ ) |
192 |
191
|
nnzd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ โ ( ๐ + 1 ) ) โ โค ) |
193 |
|
elfzm11 |
โข ( ( 0 โ โค โง ( ๐ โ ( ๐ + 1 ) ) โ โค ) โ ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โ ( ๐ โ โค โง 0 โค ๐ โง ๐ < ( ๐ โ ( ๐ + 1 ) ) ) ) ) |
194 |
190 192 193
|
sylancr |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โ ( ๐ โ โค โง 0 โค ๐ โง ๐ < ( ๐ โ ( ๐ + 1 ) ) ) ) ) |
195 |
189 194
|
mpbid |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ โ โค โง 0 โค ๐ โง ๐ < ( ๐ โ ( ๐ + 1 ) ) ) ) |
196 |
195
|
simp3d |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ๐ < ( ๐ โ ( ๐ + 1 ) ) ) |
197 |
96
|
nncnd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ๐ โ โ ) |
198 |
197 97
|
expp1d |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ โ ( ๐ + 1 ) ) = ( ( ๐ โ ๐ ) ยท ๐ ) ) |
199 |
196 198
|
breqtrd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ๐ < ( ( ๐ โ ๐ ) ยท ๐ ) ) |
200 |
|
ltdivmul |
โข ( ( ๐ โ โ โง ๐ โ โ โง ( ( ๐ โ ๐ ) โ โ โง 0 < ( ๐ โ ๐ ) ) ) โ ( ( ๐ / ( ๐ โ ๐ ) ) < ๐ โ ๐ < ( ( ๐ โ ๐ ) ยท ๐ ) ) ) |
201 |
108 117 181 182 200
|
syl112anc |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐ / ( ๐ โ ๐ ) ) < ๐ โ ๐ < ( ( ๐ โ ๐ ) ยท ๐ ) ) ) |
202 |
199 201
|
mpbird |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ / ( ๐ โ ๐ ) ) < ๐ ) |
203 |
96
|
nnzd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ๐ โ โค ) |
204 |
|
fllt |
โข ( ( ( ๐ / ( ๐ โ ๐ ) ) โ โ โง ๐ โ โค ) โ ( ( ๐ / ( ๐ โ ๐ ) ) < ๐ โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) < ๐ ) ) |
205 |
109 203 204
|
syl2anc |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐ / ( ๐ โ ๐ ) ) < ๐ โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) < ๐ ) ) |
206 |
202 205
|
mpbid |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) < ๐ ) |
207 |
178 117 206
|
ltled |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) โค ๐ ) |
208 |
114 178 117 188 207
|
letrd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) โค ๐ ) |
209 |
114 117 107 177 208
|
lemul1ad |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ยท ( ( ๐น โ ๐ ) โ ๐ ) ) โค ( ๐ ยท ( ( ๐น โ ๐ ) โ ๐ ) ) ) |
210 |
174 209
|
eqbrtrd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ( ๐น โ ๐ ) โ ๐ ) ยท ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) โค ( ๐ ยท ( ( ๐น โ ๐ ) โ ๐ ) ) ) |
211 |
96
|
nnnn0d |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ๐ โ โ0 ) |
212 |
211
|
nn0ge0d |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ 0 โค ๐ ) |
213 |
|
max1 |
โข ( ( ( ๐น โ ๐ ) โ โ โง 1 โ โ ) โ ( ๐น โ ๐ ) โค if ( ( ๐น โ ๐ ) โค 1 , 1 , ( ๐น โ ๐ ) ) ) |
214 |
106 64 213
|
sylancl |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐น โ ๐ ) โค if ( ( ๐น โ ๐ ) โค 1 , 1 , ( ๐น โ ๐ ) ) ) |
215 |
214 11
|
breqtrrdi |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐น โ ๐ ) โค ๐ ) |
216 |
|
leexp1a |
โข ( ( ( ( ๐น โ ๐ ) โ โ โง ๐ โ โ โง ๐ โ โ0 ) โง ( 0 โค ( ๐น โ ๐ ) โง ( ๐น โ ๐ ) โค ๐ ) ) โ ( ( ๐น โ ๐ ) โ ๐ ) โค ( ๐ โ ๐ ) ) |
217 |
106 122 97 176 215 216
|
syl32anc |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐น โ ๐ ) โ ๐ ) โค ( ๐ โ ๐ ) ) |
218 |
107 158 117 212 217
|
lemul2ad |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ ยท ( ( ๐น โ ๐ ) โ ๐ ) ) โค ( ๐ ยท ( ๐ โ ๐ ) ) ) |
219 |
115 171 164 210 218
|
letrd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ( ๐น โ ๐ ) โ ๐ ) ยท ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) โค ( ๐ ยท ( ๐ โ ๐ ) ) ) |
220 |
104 115 163 164 170 219
|
le2addd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐น โ ( ๐ mod ( ๐ โ ๐ ) ) ) + ( ( ( ๐น โ ๐ ) โ ๐ ) ยท ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) ) โค ( ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) + ( ๐ ยท ( ๐ โ ๐ ) ) ) ) |
221 |
|
nn0cn |
โข ( ๐ โ โ0 โ ๐ โ โ ) |
222 |
221
|
ad2antlr |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ๐ โ โ ) |
223 |
|
1cnd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ 1 โ โ ) |
224 |
197 222 223
|
adddid |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ ยท ( ๐ + 1 ) ) = ( ( ๐ ยท ๐ ) + ( ๐ ยท 1 ) ) ) |
225 |
197
|
mulridd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ ยท 1 ) = ๐ ) |
226 |
225
|
oveq2d |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐ ยท ๐ ) + ( ๐ ยท 1 ) ) = ( ( ๐ ยท ๐ ) + ๐ ) ) |
227 |
224 226
|
eqtrd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ ยท ( ๐ + 1 ) ) = ( ( ๐ ยท ๐ ) + ๐ ) ) |
228 |
227
|
oveq1d |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ๐ ) ) = ( ( ( ๐ ยท ๐ ) + ๐ ) ยท ( ๐ โ ๐ ) ) ) |
229 |
197 222
|
mulcld |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ ยท ๐ ) โ โ ) |
230 |
158
|
recnd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ โ ๐ ) โ โ ) |
231 |
229 197 230
|
adddird |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ( ๐ ยท ๐ ) + ๐ ) ยท ( ๐ โ ๐ ) ) = ( ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) + ( ๐ ยท ( ๐ โ ๐ ) ) ) ) |
232 |
228 231
|
eqtrd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ๐ ) ) = ( ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) + ( ๐ ยท ( ๐ โ ๐ ) ) ) ) |
233 |
220 232
|
breqtrrd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐น โ ( ๐ mod ( ๐ โ ๐ ) ) ) + ( ( ( ๐น โ ๐ ) โ ๐ ) ยท ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) ) โค ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ๐ ) ) ) |
234 |
|
max2 |
โข ( ( ( ๐น โ ๐ ) โ โ โง 1 โ โ ) โ 1 โค if ( ( ๐น โ ๐ ) โค 1 , 1 , ( ๐น โ ๐ ) ) ) |
235 |
106 64 234
|
sylancl |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ 1 โค if ( ( ๐น โ ๐ ) โค 1 , 1 , ( ๐น โ ๐ ) ) ) |
236 |
235 11
|
breqtrrdi |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ 1 โค ๐ ) |
237 |
|
nn0z |
โข ( ๐ โ โ0 โ ๐ โ โค ) |
238 |
237
|
ad2antlr |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ๐ โ โค ) |
239 |
|
uzid |
โข ( ๐ โ โค โ ๐ โ ( โคโฅ โ ๐ ) ) |
240 |
238 239
|
syl |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ๐ โ ( โคโฅ โ ๐ ) ) |
241 |
|
peano2uz |
โข ( ๐ โ ( โคโฅ โ ๐ ) โ ( ๐ + 1 ) โ ( โคโฅ โ ๐ ) ) |
242 |
240 241
|
syl |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ + 1 ) โ ( โคโฅ โ ๐ ) ) |
243 |
122 236 242
|
leexp2ad |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ โ ๐ ) โค ( ๐ โ ( ๐ + 1 ) ) ) |
244 |
96 119
|
nnmulcld |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐ ยท ( ๐ + 1 ) ) โ โ ) |
245 |
244
|
nngt0d |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ 0 < ( ๐ ยท ( ๐ + 1 ) ) ) |
246 |
|
lemul2 |
โข ( ( ( ๐ โ ๐ ) โ โ โง ( ๐ โ ( ๐ + 1 ) ) โ โ โง ( ( ๐ ยท ( ๐ + 1 ) ) โ โ โง 0 < ( ๐ ยท ( ๐ + 1 ) ) ) ) โ ( ( ๐ โ ๐ ) โค ( ๐ โ ( ๐ + 1 ) ) โ ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ๐ ) ) โค ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ( ๐ + 1 ) ) ) ) ) |
247 |
158 125 121 245 246
|
syl112anc |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐ โ ๐ ) โค ( ๐ โ ( ๐ + 1 ) ) โ ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ๐ ) ) โค ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ( ๐ + 1 ) ) ) ) ) |
248 |
243 247
|
mpbid |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ๐ ) ) โค ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ( ๐ + 1 ) ) ) ) |
249 |
116 159 126 233 248
|
letrd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ( ๐น โ ( ๐ mod ( ๐ โ ๐ ) ) ) + ( ( ( ๐น โ ๐ ) โ ๐ ) ยท ( ๐น โ ( โ โ ( ๐ / ( ๐ โ ๐ ) ) ) ) ) ) โค ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ( ๐ + 1 ) ) ) ) |
250 |
95 116 126 157 249
|
letrd |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ( ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) โง โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) โ ( ๐น โ ๐ ) โค ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ( ๐ + 1 ) ) ) ) |
251 |
250
|
expr |
โข ( ( ( ๐ โง ๐ โ โ0 ) โง ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) ) โ ( โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) โ ( ๐น โ ๐ ) โค ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ( ๐ + 1 ) ) ) ) ) |
252 |
251
|
ralrimdva |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) โ โ ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ( ๐ + 1 ) ) ) ) ) |
253 |
88 252
|
biimtrid |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) โ โ ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ( ๐ + 1 ) ) ) ) ) |
254 |
253
|
expcom |
โข ( ๐ โ โ0 โ ( ๐ โ ( โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) โ โ ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ( ๐ + 1 ) ) ) ) ) ) |
255 |
254
|
a2d |
โข ( ๐ โ โ0 โ ( ( ๐ โ โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) โ ( ๐ โ โ ๐ โ ( 0 ... ( ( ๐ โ ( ๐ + 1 ) ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ( ๐ + 1 ) ) ยท ( ๐ โ ( ๐ + 1 ) ) ) ) ) ) |
256 |
20 29 38 47 85 255
|
nn0ind |
โข ( ๐ โ โ0 โ ( ๐ โ โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) |
257 |
256
|
impcom |
โข ( ( ๐ โง ๐ โ โ0 ) โ โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) |
258 |
|
fveq2 |
โข ( ๐ = ๐ โ ( ๐น โ ๐ ) = ( ๐น โ ๐ ) ) |
259 |
258
|
breq1d |
โข ( ๐ = ๐ โ ( ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) โ ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) |
260 |
259
|
rspccv |
โข ( โ ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) โ ( ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) โ ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) |
261 |
257 260
|
syl |
โข ( ( ๐ โง ๐ โ โ0 ) โ ( ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) โ ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) ) |
262 |
261
|
3impia |
โข ( ( ๐ โง ๐ โ โ0 โง ๐ โ ( 0 ... ( ( ๐ โ ๐ ) โ 1 ) ) ) โ ( ๐น โ ๐ ) โค ( ( ๐ ยท ๐ ) ยท ( ๐ โ ๐ ) ) ) |