Step |
Hyp |
Ref |
Expression |
1 |
|
nnre |
โข ( ๐ต โ โ โ ๐ต โ โ ) |
2 |
|
nnnn0 |
โข ( ๐พ โ โ โ ๐พ โ โ0 ) |
3 |
|
reexpcl |
โข ( ( ๐ต โ โ โง ๐พ โ โ0 ) โ ( ๐ต โ ๐พ ) โ โ ) |
4 |
1 2 3
|
syl2an |
โข ( ( ๐ต โ โ โง ๐พ โ โ ) โ ( ๐ต โ ๐พ ) โ โ ) |
5 |
|
remulcl |
โข ( ( ( ๐ต โ ๐พ ) โ โ โง ๐ด โ โ ) โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) โ โ ) |
6 |
4 5
|
stoic3 |
โข ( ( ๐ต โ โ โง ๐พ โ โ โง ๐ด โ โ ) โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) โ โ ) |
7 |
6
|
3comr |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐พ โ โ ) โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) โ โ ) |
8 |
|
reflcl |
โข ( ( ( ๐ต โ ๐พ ) ยท ๐ด ) โ โ โ ( โ โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) ) โ โ ) |
9 |
7 8
|
syl |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐พ โ โ ) โ ( โ โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) ) โ โ ) |
10 |
|
nnrp |
โข ( ๐ต โ โ โ ๐ต โ โ+ ) |
11 |
10
|
3ad2ant2 |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐พ โ โ ) โ ๐ต โ โ+ ) |
12 |
|
modval |
โข ( ( ( โ โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) ) โ โ โง ๐ต โ โ+ ) โ ( ( โ โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) ) mod ๐ต ) = ( ( โ โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) ) โ ( ๐ต ยท ( โ โ ( ( โ โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) ) / ๐ต ) ) ) ) ) |
13 |
9 11 12
|
syl2anc |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐พ โ โ ) โ ( ( โ โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) ) mod ๐ต ) = ( ( โ โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) ) โ ( ๐ต ยท ( โ โ ( ( โ โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) ) / ๐ต ) ) ) ) ) |
14 |
|
simp2 |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐พ โ โ ) โ ๐ต โ โ ) |
15 |
|
fldiv |
โข ( ( ( ( ๐ต โ ๐พ ) ยท ๐ด ) โ โ โง ๐ต โ โ ) โ ( โ โ ( ( โ โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) ) / ๐ต ) ) = ( โ โ ( ( ( ๐ต โ ๐พ ) ยท ๐ด ) / ๐ต ) ) ) |
16 |
7 14 15
|
syl2anc |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐พ โ โ ) โ ( โ โ ( ( โ โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) ) / ๐ต ) ) = ( โ โ ( ( ( ๐ต โ ๐พ ) ยท ๐ด ) / ๐ต ) ) ) |
17 |
|
nncn |
โข ( ๐ต โ โ โ ๐ต โ โ ) |
18 |
|
expcl |
โข ( ( ๐ต โ โ โง ๐พ โ โ0 ) โ ( ๐ต โ ๐พ ) โ โ ) |
19 |
17 2 18
|
syl2an |
โข ( ( ๐ต โ โ โง ๐พ โ โ ) โ ( ๐ต โ ๐พ ) โ โ ) |
20 |
19
|
3adant1 |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐พ โ โ ) โ ( ๐ต โ ๐พ ) โ โ ) |
21 |
|
recn |
โข ( ๐ด โ โ โ ๐ด โ โ ) |
22 |
21
|
3ad2ant1 |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐พ โ โ ) โ ๐ด โ โ ) |
23 |
|
nnne0 |
โข ( ๐ต โ โ โ ๐ต โ 0 ) |
24 |
17 23
|
jca |
โข ( ๐ต โ โ โ ( ๐ต โ โ โง ๐ต โ 0 ) ) |
25 |
24
|
3ad2ant2 |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐พ โ โ ) โ ( ๐ต โ โ โง ๐ต โ 0 ) ) |
26 |
|
div23 |
โข ( ( ( ๐ต โ ๐พ ) โ โ โง ๐ด โ โ โง ( ๐ต โ โ โง ๐ต โ 0 ) ) โ ( ( ( ๐ต โ ๐พ ) ยท ๐ด ) / ๐ต ) = ( ( ( ๐ต โ ๐พ ) / ๐ต ) ยท ๐ด ) ) |
27 |
20 22 25 26
|
syl3anc |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐พ โ โ ) โ ( ( ( ๐ต โ ๐พ ) ยท ๐ด ) / ๐ต ) = ( ( ( ๐ต โ ๐พ ) / ๐ต ) ยท ๐ด ) ) |
28 |
|
nnz |
โข ( ๐พ โ โ โ ๐พ โ โค ) |
29 |
|
expm1 |
โข ( ( ๐ต โ โ โง ๐ต โ 0 โง ๐พ โ โค ) โ ( ๐ต โ ( ๐พ โ 1 ) ) = ( ( ๐ต โ ๐พ ) / ๐ต ) ) |
30 |
17 23 28 29
|
syl2an3an |
โข ( ( ๐ต โ โ โง ๐พ โ โ ) โ ( ๐ต โ ( ๐พ โ 1 ) ) = ( ( ๐ต โ ๐พ ) / ๐ต ) ) |
31 |
30
|
3adant1 |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐พ โ โ ) โ ( ๐ต โ ( ๐พ โ 1 ) ) = ( ( ๐ต โ ๐พ ) / ๐ต ) ) |
32 |
31
|
oveq1d |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐พ โ โ ) โ ( ( ๐ต โ ( ๐พ โ 1 ) ) ยท ๐ด ) = ( ( ( ๐ต โ ๐พ ) / ๐ต ) ยท ๐ด ) ) |
33 |
27 32
|
eqtr4d |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐พ โ โ ) โ ( ( ( ๐ต โ ๐พ ) ยท ๐ด ) / ๐ต ) = ( ( ๐ต โ ( ๐พ โ 1 ) ) ยท ๐ด ) ) |
34 |
33
|
fveq2d |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐พ โ โ ) โ ( โ โ ( ( ( ๐ต โ ๐พ ) ยท ๐ด ) / ๐ต ) ) = ( โ โ ( ( ๐ต โ ( ๐พ โ 1 ) ) ยท ๐ด ) ) ) |
35 |
16 34
|
eqtrd |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐พ โ โ ) โ ( โ โ ( ( โ โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) ) / ๐ต ) ) = ( โ โ ( ( ๐ต โ ( ๐พ โ 1 ) ) ยท ๐ด ) ) ) |
36 |
35
|
oveq2d |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐พ โ โ ) โ ( ๐ต ยท ( โ โ ( ( โ โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) ) / ๐ต ) ) ) = ( ๐ต ยท ( โ โ ( ( ๐ต โ ( ๐พ โ 1 ) ) ยท ๐ด ) ) ) ) |
37 |
36
|
oveq2d |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐พ โ โ ) โ ( ( โ โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) ) โ ( ๐ต ยท ( โ โ ( ( โ โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) ) / ๐ต ) ) ) ) = ( ( โ โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) ) โ ( ๐ต ยท ( โ โ ( ( ๐ต โ ( ๐พ โ 1 ) ) ยท ๐ด ) ) ) ) ) |
38 |
13 37
|
eqtrd |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐พ โ โ ) โ ( ( โ โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) ) mod ๐ต ) = ( ( โ โ ( ( ๐ต โ ๐พ ) ยท ๐ด ) ) โ ( ๐ต ยท ( โ โ ( ( ๐ต โ ( ๐พ โ 1 ) ) ยท ๐ด ) ) ) ) ) |