Step |
Hyp |
Ref |
Expression |
1 |
|
id |
โข ( ๐ต โ โ โ ๐ต โ โ ) |
2 |
|
eldifi |
โข ( ๐พ โ ( โค โ โ0 ) โ ๐พ โ โค ) |
3 |
|
nn0re |
โข ( ๐ โ โ0 โ ๐ โ โ ) |
4 |
|
nn0ge0 |
โข ( ๐ โ โ0 โ 0 โค ๐ ) |
5 |
|
elrege0 |
โข ( ๐ โ ( 0 [,) +โ ) โ ( ๐ โ โ โง 0 โค ๐ ) ) |
6 |
3 4 5
|
sylanbrc |
โข ( ๐ โ โ0 โ ๐ โ ( 0 [,) +โ ) ) |
7 |
|
digval |
โข ( ( ๐ต โ โ โง ๐พ โ โค โง ๐ โ ( 0 [,) +โ ) ) โ ( ๐พ ( digit โ ๐ต ) ๐ ) = ( ( โ โ ( ( ๐ต โ - ๐พ ) ยท ๐ ) ) mod ๐ต ) ) |
8 |
1 2 6 7
|
syl3an |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( ๐พ ( digit โ ๐ต ) ๐ ) = ( ( โ โ ( ( ๐ต โ - ๐พ ) ยท ๐ ) ) mod ๐ต ) ) |
9 |
|
nnz |
โข ( ๐ต โ โ โ ๐ต โ โค ) |
10 |
|
eldif |
โข ( ๐พ โ ( โค โ โ0 ) โ ( ๐พ โ โค โง ยฌ ๐พ โ โ0 ) ) |
11 |
|
znnn0nn |
โข ( ( ๐พ โ โค โง ยฌ ๐พ โ โ0 ) โ - ๐พ โ โ ) |
12 |
10 11
|
sylbi |
โข ( ๐พ โ ( โค โ โ0 ) โ - ๐พ โ โ ) |
13 |
12
|
nnnn0d |
โข ( ๐พ โ ( โค โ โ0 ) โ - ๐พ โ โ0 ) |
14 |
|
zexpcl |
โข ( ( ๐ต โ โค โง - ๐พ โ โ0 ) โ ( ๐ต โ - ๐พ ) โ โค ) |
15 |
9 13 14
|
syl2an |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) ) โ ( ๐ต โ - ๐พ ) โ โค ) |
16 |
15
|
3adant3 |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( ๐ต โ - ๐พ ) โ โค ) |
17 |
|
nn0z |
โข ( ๐ โ โ0 โ ๐ โ โค ) |
18 |
17
|
3ad2ant3 |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ๐ โ โค ) |
19 |
16 18
|
zmulcld |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( ( ๐ต โ - ๐พ ) ยท ๐ ) โ โค ) |
20 |
|
flid |
โข ( ( ( ๐ต โ - ๐พ ) ยท ๐ ) โ โค โ ( โ โ ( ( ๐ต โ - ๐พ ) ยท ๐ ) ) = ( ( ๐ต โ - ๐พ ) ยท ๐ ) ) |
21 |
19 20
|
syl |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( โ โ ( ( ๐ต โ - ๐พ ) ยท ๐ ) ) = ( ( ๐ต โ - ๐พ ) ยท ๐ ) ) |
22 |
21
|
oveq1d |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( ( โ โ ( ( ๐ต โ - ๐พ ) ยท ๐ ) ) mod ๐ต ) = ( ( ( ๐ต โ - ๐พ ) ยท ๐ ) mod ๐ต ) ) |
23 |
|
nnre |
โข ( ๐ต โ โ โ ๐ต โ โ ) |
24 |
|
reexpcl |
โข ( ( ๐ต โ โ โง - ๐พ โ โ0 ) โ ( ๐ต โ - ๐พ ) โ โ ) |
25 |
23 13 24
|
syl2an |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) ) โ ( ๐ต โ - ๐พ ) โ โ ) |
26 |
25
|
recnd |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) ) โ ( ๐ต โ - ๐พ ) โ โ ) |
27 |
26
|
3adant3 |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( ๐ต โ - ๐พ ) โ โ ) |
28 |
|
nn0cn |
โข ( ๐ โ โ0 โ ๐ โ โ ) |
29 |
28
|
3ad2ant3 |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ๐ โ โ ) |
30 |
|
nncn |
โข ( ๐ต โ โ โ ๐ต โ โ ) |
31 |
|
nnne0 |
โข ( ๐ต โ โ โ ๐ต โ 0 ) |
32 |
30 31
|
jca |
โข ( ๐ต โ โ โ ( ๐ต โ โ โง ๐ต โ 0 ) ) |
33 |
32
|
3ad2ant1 |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( ๐ต โ โ โง ๐ต โ 0 ) ) |
34 |
|
div23 |
โข ( ( ( ๐ต โ - ๐พ ) โ โ โง ๐ โ โ โง ( ๐ต โ โ โง ๐ต โ 0 ) ) โ ( ( ( ๐ต โ - ๐พ ) ยท ๐ ) / ๐ต ) = ( ( ( ๐ต โ - ๐พ ) / ๐ต ) ยท ๐ ) ) |
35 |
27 29 33 34
|
syl3anc |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( ( ( ๐ต โ - ๐พ ) ยท ๐ ) / ๐ต ) = ( ( ( ๐ต โ - ๐พ ) / ๐ต ) ยท ๐ ) ) |
36 |
30
|
3ad2ant1 |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ๐ต โ โ ) |
37 |
31
|
3ad2ant1 |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ๐ต โ 0 ) |
38 |
12
|
nnzd |
โข ( ๐พ โ ( โค โ โ0 ) โ - ๐พ โ โค ) |
39 |
38
|
3ad2ant2 |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ - ๐พ โ โค ) |
40 |
36 37 39
|
expm1d |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( ๐ต โ ( - ๐พ โ 1 ) ) = ( ( ๐ต โ - ๐พ ) / ๐ต ) ) |
41 |
40
|
eqcomd |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( ( ๐ต โ - ๐พ ) / ๐ต ) = ( ๐ต โ ( - ๐พ โ 1 ) ) ) |
42 |
41
|
oveq1d |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( ( ( ๐ต โ - ๐พ ) / ๐ต ) ยท ๐ ) = ( ( ๐ต โ ( - ๐พ โ 1 ) ) ยท ๐ ) ) |
43 |
35 42
|
eqtrd |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( ( ( ๐ต โ - ๐พ ) ยท ๐ ) / ๐ต ) = ( ( ๐ต โ ( - ๐พ โ 1 ) ) ยท ๐ ) ) |
44 |
|
nnm1nn0 |
โข ( - ๐พ โ โ โ ( - ๐พ โ 1 ) โ โ0 ) |
45 |
12 44
|
syl |
โข ( ๐พ โ ( โค โ โ0 ) โ ( - ๐พ โ 1 ) โ โ0 ) |
46 |
|
zexpcl |
โข ( ( ๐ต โ โค โง ( - ๐พ โ 1 ) โ โ0 ) โ ( ๐ต โ ( - ๐พ โ 1 ) ) โ โค ) |
47 |
9 45 46
|
syl2an |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) ) โ ( ๐ต โ ( - ๐พ โ 1 ) ) โ โค ) |
48 |
47
|
3adant3 |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( ๐ต โ ( - ๐พ โ 1 ) ) โ โค ) |
49 |
48 18
|
zmulcld |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( ( ๐ต โ ( - ๐พ โ 1 ) ) ยท ๐ ) โ โค ) |
50 |
43 49
|
eqeltrd |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( ( ( ๐ต โ - ๐พ ) ยท ๐ ) / ๐ต ) โ โค ) |
51 |
25
|
3adant3 |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( ๐ต โ - ๐พ ) โ โ ) |
52 |
3
|
3ad2ant3 |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ๐ โ โ ) |
53 |
51 52
|
remulcld |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( ( ๐ต โ - ๐พ ) ยท ๐ ) โ โ ) |
54 |
|
nnrp |
โข ( ๐ต โ โ โ ๐ต โ โ+ ) |
55 |
54
|
3ad2ant1 |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ๐ต โ โ+ ) |
56 |
|
mod0 |
โข ( ( ( ( ๐ต โ - ๐พ ) ยท ๐ ) โ โ โง ๐ต โ โ+ ) โ ( ( ( ( ๐ต โ - ๐พ ) ยท ๐ ) mod ๐ต ) = 0 โ ( ( ( ๐ต โ - ๐พ ) ยท ๐ ) / ๐ต ) โ โค ) ) |
57 |
53 55 56
|
syl2anc |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( ( ( ( ๐ต โ - ๐พ ) ยท ๐ ) mod ๐ต ) = 0 โ ( ( ( ๐ต โ - ๐พ ) ยท ๐ ) / ๐ต ) โ โค ) ) |
58 |
50 57
|
mpbird |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( ( ( ๐ต โ - ๐พ ) ยท ๐ ) mod ๐ต ) = 0 ) |
59 |
22 58
|
eqtrd |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( ( โ โ ( ( ๐ต โ - ๐พ ) ยท ๐ ) ) mod ๐ต ) = 0 ) |
60 |
8 59
|
eqtrd |
โข ( ( ๐ต โ โ โง ๐พ โ ( โค โ โ0 ) โง ๐ โ โ0 ) โ ( ๐พ ( digit โ ๐ต ) ๐ ) = 0 ) |