Step | Hyp | Ref
| Expression |
1 | | rpre 12986 |
. . . . . . 7
โข (๐ต โ โ+
โ ๐ต โ
โ) |
2 | | ax-1rid 11182 |
. . . . . . 7
โข (๐ต โ โ โ (๐ต ยท 1) = ๐ต) |
3 | 1, 2 | syl 17 |
. . . . . 6
โข (๐ต โ โ+
โ (๐ต ยท 1) =
๐ต) |
4 | 3 | adantl 480 |
. . . . 5
โข ((๐ด โ โ โง ๐ต โ โ+)
โ (๐ต ยท 1) =
๐ต) |
5 | 4 | oveq2d 7427 |
. . . 4
โข ((๐ด โ โ โง ๐ต โ โ+)
โ (๐ด โ (๐ต ยท 1)) = (๐ด โ ๐ต)) |
6 | 5 | oveq1d 7426 |
. . 3
โข ((๐ด โ โ โง ๐ต โ โ+)
โ ((๐ด โ (๐ต ยท 1)) mod ๐ต) = ((๐ด โ ๐ต) mod ๐ต)) |
7 | 6 | adantr 479 |
. 2
โข (((๐ด โ โ โง ๐ต โ โ+)
โง (๐ต โค ๐ด โง ๐ด < (2 ยท ๐ต))) โ ((๐ด โ (๐ต ยท 1)) mod ๐ต) = ((๐ด โ ๐ต) mod ๐ต)) |
8 | | simpl 481 |
. . . . 5
โข ((๐ด โ โ โง ๐ต โ โ+)
โ ๐ด โ
โ) |
9 | | simpr 483 |
. . . . 5
โข ((๐ด โ โ โง ๐ต โ โ+)
โ ๐ต โ
โ+) |
10 | | 1zzd 12597 |
. . . . 5
โข ((๐ด โ โ โง ๐ต โ โ+)
โ 1 โ โค) |
11 | 8, 9, 10 | 3jca 1126 |
. . . 4
โข ((๐ด โ โ โง ๐ต โ โ+)
โ (๐ด โ โ
โง ๐ต โ
โ+ โง 1 โ โค)) |
12 | 11 | adantr 479 |
. . 3
โข (((๐ด โ โ โง ๐ต โ โ+)
โง (๐ต โค ๐ด โง ๐ด < (2 ยท ๐ต))) โ (๐ด โ โ โง ๐ต โ โ+ โง 1 โ
โค)) |
13 | | modcyc2 13876 |
. . 3
โข ((๐ด โ โ โง ๐ต โ โ+
โง 1 โ โค) โ ((๐ด โ (๐ต ยท 1)) mod ๐ต) = (๐ด mod ๐ต)) |
14 | 12, 13 | syl 17 |
. 2
โข (((๐ด โ โ โง ๐ต โ โ+)
โง (๐ต โค ๐ด โง ๐ด < (2 ยท ๐ต))) โ ((๐ด โ (๐ต ยท 1)) mod ๐ต) = (๐ด mod ๐ต)) |
15 | | resubcl 11528 |
. . . . 5
โข ((๐ด โ โ โง ๐ต โ โ) โ (๐ด โ ๐ต) โ โ) |
16 | 1, 15 | sylan2 591 |
. . . 4
โข ((๐ด โ โ โง ๐ต โ โ+)
โ (๐ด โ ๐ต) โ
โ) |
17 | 16, 9 | jca 510 |
. . 3
โข ((๐ด โ โ โง ๐ต โ โ+)
โ ((๐ด โ ๐ต) โ โ โง ๐ต โ
โ+)) |
18 | | subge0 11731 |
. . . . . . 7
โข ((๐ด โ โ โง ๐ต โ โ) โ (0 โค
(๐ด โ ๐ต) โ ๐ต โค ๐ด)) |
19 | 1, 18 | sylan2 591 |
. . . . . 6
โข ((๐ด โ โ โง ๐ต โ โ+)
โ (0 โค (๐ด โ
๐ต) โ ๐ต โค ๐ด)) |
20 | 19 | bicomd 222 |
. . . . 5
โข ((๐ด โ โ โง ๐ต โ โ+)
โ (๐ต โค ๐ด โ 0 โค (๐ด โ ๐ต))) |
21 | | rpcn 12988 |
. . . . . . . . 9
โข (๐ต โ โ+
โ ๐ต โ
โ) |
22 | 21 | 2timesd 12459 |
. . . . . . . 8
โข (๐ต โ โ+
โ (2 ยท ๐ต) =
(๐ต + ๐ต)) |
23 | 22 | adantl 480 |
. . . . . . 7
โข ((๐ด โ โ โง ๐ต โ โ+)
โ (2 ยท ๐ต) =
(๐ต + ๐ต)) |
24 | 23 | breq2d 5159 |
. . . . . 6
โข ((๐ด โ โ โง ๐ต โ โ+)
โ (๐ด < (2 ยท
๐ต) โ ๐ด < (๐ต + ๐ต))) |
25 | 1 | adantl 480 |
. . . . . . 7
โข ((๐ด โ โ โง ๐ต โ โ+)
โ ๐ต โ
โ) |
26 | 8, 25, 25 | ltsubaddd 11814 |
. . . . . 6
โข ((๐ด โ โ โง ๐ต โ โ+)
โ ((๐ด โ ๐ต) < ๐ต โ ๐ด < (๐ต + ๐ต))) |
27 | 24, 26 | bitr4d 281 |
. . . . 5
โข ((๐ด โ โ โง ๐ต โ โ+)
โ (๐ด < (2 ยท
๐ต) โ (๐ด โ ๐ต) < ๐ต)) |
28 | 20, 27 | anbi12d 629 |
. . . 4
โข ((๐ด โ โ โง ๐ต โ โ+)
โ ((๐ต โค ๐ด โง ๐ด < (2 ยท ๐ต)) โ (0 โค (๐ด โ ๐ต) โง (๐ด โ ๐ต) < ๐ต))) |
29 | 28 | biimpa 475 |
. . 3
โข (((๐ด โ โ โง ๐ต โ โ+)
โง (๐ต โค ๐ด โง ๐ด < (2 ยท ๐ต))) โ (0 โค (๐ด โ ๐ต) โง (๐ด โ ๐ต) < ๐ต)) |
30 | | modid 13865 |
. . 3
โข ((((๐ด โ ๐ต) โ โ โง ๐ต โ โ+) โง (0 โค
(๐ด โ ๐ต) โง (๐ด โ ๐ต) < ๐ต)) โ ((๐ด โ ๐ต) mod ๐ต) = (๐ด โ ๐ต)) |
31 | 17, 29, 30 | syl2an2r 681 |
. 2
โข (((๐ด โ โ โง ๐ต โ โ+)
โง (๐ต โค ๐ด โง ๐ด < (2 ยท ๐ต))) โ ((๐ด โ ๐ต) mod ๐ต) = (๐ด โ ๐ต)) |
32 | 7, 14, 31 | 3eqtr3d 2778 |
1
โข (((๐ด โ โ โง ๐ต โ โ+)
โง (๐ต โค ๐ด โง ๐ด < (2 ยท ๐ต))) โ (๐ด mod ๐ต) = (๐ด โ ๐ต)) |