Step |
Hyp |
Ref |
Expression |
1 |
|
modvalr |
โข ( ( ๐ด โ โ โง ๐ต โ โ+ ) โ ( ๐ด mod ๐ต ) = ( ๐ด โ ( ( โ โ ( ๐ด / ๐ต ) ) ยท ๐ต ) ) ) |
2 |
1
|
eqcomd |
โข ( ( ๐ด โ โ โง ๐ต โ โ+ ) โ ( ๐ด โ ( ( โ โ ( ๐ด / ๐ต ) ) ยท ๐ต ) ) = ( ๐ด mod ๐ต ) ) |
3 |
|
recn |
โข ( ๐ด โ โ โ ๐ด โ โ ) |
4 |
3
|
adantr |
โข ( ( ๐ด โ โ โง ๐ต โ โ+ ) โ ๐ด โ โ ) |
5 |
|
rerpdivcl |
โข ( ( ๐ด โ โ โง ๐ต โ โ+ ) โ ( ๐ด / ๐ต ) โ โ ) |
6 |
|
flcl |
โข ( ( ๐ด / ๐ต ) โ โ โ ( โ โ ( ๐ด / ๐ต ) ) โ โค ) |
7 |
6
|
zcnd |
โข ( ( ๐ด / ๐ต ) โ โ โ ( โ โ ( ๐ด / ๐ต ) ) โ โ ) |
8 |
5 7
|
syl |
โข ( ( ๐ด โ โ โง ๐ต โ โ+ ) โ ( โ โ ( ๐ด / ๐ต ) ) โ โ ) |
9 |
|
rpcn |
โข ( ๐ต โ โ+ โ ๐ต โ โ ) |
10 |
9
|
adantl |
โข ( ( ๐ด โ โ โง ๐ต โ โ+ ) โ ๐ต โ โ ) |
11 |
8 10
|
mulcld |
โข ( ( ๐ด โ โ โง ๐ต โ โ+ ) โ ( ( โ โ ( ๐ด / ๐ต ) ) ยท ๐ต ) โ โ ) |
12 |
|
modcl |
โข ( ( ๐ด โ โ โง ๐ต โ โ+ ) โ ( ๐ด mod ๐ต ) โ โ ) |
13 |
12
|
recnd |
โข ( ( ๐ด โ โ โง ๐ต โ โ+ ) โ ( ๐ด mod ๐ต ) โ โ ) |
14 |
4 11 13
|
subaddd |
โข ( ( ๐ด โ โ โง ๐ต โ โ+ ) โ ( ( ๐ด โ ( ( โ โ ( ๐ด / ๐ต ) ) ยท ๐ต ) ) = ( ๐ด mod ๐ต ) โ ( ( ( โ โ ( ๐ด / ๐ต ) ) ยท ๐ต ) + ( ๐ด mod ๐ต ) ) = ๐ด ) ) |
15 |
2 14
|
mpbid |
โข ( ( ๐ด โ โ โง ๐ต โ โ+ ) โ ( ( ( โ โ ( ๐ด / ๐ต ) ) ยท ๐ต ) + ( ๐ด mod ๐ต ) ) = ๐ด ) |