Step | Hyp | Ref
| Expression |
1 | | modcl 13844 |
. . . 4
โข ((๐ด โ โ โง ๐ถ โ โ+)
โ (๐ด mod ๐ถ) โ
โ) |
2 | 1 | 3adant2 1128 |
. . 3
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ (๐ด mod ๐ถ) โ
โ) |
3 | | modcl 13844 |
. . . 4
โข ((๐ต โ โ โง ๐ถ โ โ+)
โ (๐ต mod ๐ถ) โ
โ) |
4 | 3 | 3adant1 1127 |
. . 3
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ (๐ต mod ๐ถ) โ
โ) |
5 | 2, 4 | subge0d 11808 |
. 2
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ (0 โค ((๐ด mod
๐ถ) โ (๐ต mod ๐ถ)) โ (๐ต mod ๐ถ) โค (๐ด mod ๐ถ))) |
6 | | resubcl 11528 |
. . . . . . . 8
โข ((๐ด โ โ โง ๐ต โ โ) โ (๐ด โ ๐ต) โ โ) |
7 | 6 | 3adant3 1129 |
. . . . . . 7
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ (๐ด โ ๐ต) โ
โ) |
8 | | simp3 1135 |
. . . . . . 7
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ ๐ถ โ
โ+) |
9 | | rerpdivcl 13010 |
. . . . . . . . . 10
โข ((๐ด โ โ โง ๐ถ โ โ+)
โ (๐ด / ๐ถ) โ
โ) |
10 | 9 | flcld 13769 |
. . . . . . . . 9
โข ((๐ด โ โ โง ๐ถ โ โ+)
โ (โโ(๐ด /
๐ถ)) โ
โค) |
11 | 10 | 3adant2 1128 |
. . . . . . . 8
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ (โโ(๐ด /
๐ถ)) โ
โค) |
12 | | rerpdivcl 13010 |
. . . . . . . . . 10
โข ((๐ต โ โ โง ๐ถ โ โ+)
โ (๐ต / ๐ถ) โ
โ) |
13 | 12 | flcld 13769 |
. . . . . . . . 9
โข ((๐ต โ โ โง ๐ถ โ โ+)
โ (โโ(๐ต /
๐ถ)) โ
โค) |
14 | 13 | 3adant1 1127 |
. . . . . . . 8
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ (โโ(๐ต /
๐ถ)) โ
โค) |
15 | 11, 14 | zsubcld 12675 |
. . . . . . 7
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ ((โโ(๐ด /
๐ถ)) โ
(โโ(๐ต / ๐ถ))) โ
โค) |
16 | | modcyc2 13878 |
. . . . . . 7
โข (((๐ด โ ๐ต) โ โ โง ๐ถ โ โ+ โง
((โโ(๐ด / ๐ถ)) โ (โโ(๐ต / ๐ถ))) โ โค) โ (((๐ด โ ๐ต) โ (๐ถ ยท ((โโ(๐ด / ๐ถ)) โ (โโ(๐ต / ๐ถ))))) mod ๐ถ) = ((๐ด โ ๐ต) mod ๐ถ)) |
17 | 7, 8, 15, 16 | syl3anc 1368 |
. . . . . 6
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ (((๐ด โ ๐ต) โ (๐ถ ยท ((โโ(๐ด / ๐ถ)) โ (โโ(๐ต / ๐ถ))))) mod ๐ถ) = ((๐ด โ ๐ต) mod ๐ถ)) |
18 | | recn 11202 |
. . . . . . . . . 10
โข (๐ด โ โ โ ๐ด โ
โ) |
19 | 18 | 3ad2ant1 1130 |
. . . . . . . . 9
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ ๐ด โ
โ) |
20 | | recn 11202 |
. . . . . . . . . 10
โข (๐ต โ โ โ ๐ต โ
โ) |
21 | 20 | 3ad2ant2 1131 |
. . . . . . . . 9
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ ๐ต โ
โ) |
22 | | rpre 12988 |
. . . . . . . . . . . . 13
โข (๐ถ โ โ+
โ ๐ถ โ
โ) |
23 | 22 | adantl 481 |
. . . . . . . . . . . 12
โข ((๐ด โ โ โง ๐ถ โ โ+)
โ ๐ถ โ
โ) |
24 | | refldivcl 13794 |
. . . . . . . . . . . 12
โข ((๐ด โ โ โง ๐ถ โ โ+)
โ (โโ(๐ด /
๐ถ)) โ
โ) |
25 | 23, 24 | remulcld 11248 |
. . . . . . . . . . 11
โข ((๐ด โ โ โง ๐ถ โ โ+)
โ (๐ถ ยท
(โโ(๐ด / ๐ถ))) โ
โ) |
26 | 25 | recnd 11246 |
. . . . . . . . . 10
โข ((๐ด โ โ โง ๐ถ โ โ+)
โ (๐ถ ยท
(โโ(๐ด / ๐ถ))) โ
โ) |
27 | 26 | 3adant2 1128 |
. . . . . . . . 9
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ (๐ถ ยท
(โโ(๐ด / ๐ถ))) โ
โ) |
28 | 22 | adantl 481 |
. . . . . . . . . . . 12
โข ((๐ต โ โ โง ๐ถ โ โ+)
โ ๐ถ โ
โ) |
29 | | refldivcl 13794 |
. . . . . . . . . . . 12
โข ((๐ต โ โ โง ๐ถ โ โ+)
โ (โโ(๐ต /
๐ถ)) โ
โ) |
30 | 28, 29 | remulcld 11248 |
. . . . . . . . . . 11
โข ((๐ต โ โ โง ๐ถ โ โ+)
โ (๐ถ ยท
(โโ(๐ต / ๐ถ))) โ
โ) |
31 | 30 | recnd 11246 |
. . . . . . . . . 10
โข ((๐ต โ โ โง ๐ถ โ โ+)
โ (๐ถ ยท
(โโ(๐ต / ๐ถ))) โ
โ) |
32 | 31 | 3adant1 1127 |
. . . . . . . . 9
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ (๐ถ ยท
(โโ(๐ต / ๐ถ))) โ
โ) |
33 | 19, 21, 27, 32 | sub4d 11624 |
. . . . . . . 8
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ ((๐ด โ ๐ต) โ ((๐ถ ยท (โโ(๐ด / ๐ถ))) โ (๐ถ ยท (โโ(๐ต / ๐ถ))))) = ((๐ด โ (๐ถ ยท (โโ(๐ด / ๐ถ)))) โ (๐ต โ (๐ถ ยท (โโ(๐ต / ๐ถ)))))) |
34 | 22 | 3ad2ant3 1132 |
. . . . . . . . . . 11
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ ๐ถ โ
โ) |
35 | 34 | recnd 11246 |
. . . . . . . . . 10
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ ๐ถ โ
โ) |
36 | 24 | recnd 11246 |
. . . . . . . . . . 11
โข ((๐ด โ โ โง ๐ถ โ โ+)
โ (โโ(๐ด /
๐ถ)) โ
โ) |
37 | 36 | 3adant2 1128 |
. . . . . . . . . 10
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ (โโ(๐ด /
๐ถ)) โ
โ) |
38 | 29 | recnd 11246 |
. . . . . . . . . . 11
โข ((๐ต โ โ โง ๐ถ โ โ+)
โ (โโ(๐ต /
๐ถ)) โ
โ) |
39 | 38 | 3adant1 1127 |
. . . . . . . . . 10
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ (โโ(๐ต /
๐ถ)) โ
โ) |
40 | 35, 37, 39 | subdid 11674 |
. . . . . . . . 9
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ (๐ถ ยท
((โโ(๐ด / ๐ถ)) โ (โโ(๐ต / ๐ถ)))) = ((๐ถ ยท (โโ(๐ด / ๐ถ))) โ (๐ถ ยท (โโ(๐ต / ๐ถ))))) |
41 | 40 | oveq2d 7421 |
. . . . . . . 8
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ ((๐ด โ ๐ต) โ (๐ถ ยท ((โโ(๐ด / ๐ถ)) โ (โโ(๐ต / ๐ถ))))) = ((๐ด โ ๐ต) โ ((๐ถ ยท (โโ(๐ด / ๐ถ))) โ (๐ถ ยท (โโ(๐ต / ๐ถ)))))) |
42 | | modval 13842 |
. . . . . . . . . 10
โข ((๐ด โ โ โง ๐ถ โ โ+)
โ (๐ด mod ๐ถ) = (๐ด โ (๐ถ ยท (โโ(๐ด / ๐ถ))))) |
43 | 42 | 3adant2 1128 |
. . . . . . . . 9
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ (๐ด mod ๐ถ) = (๐ด โ (๐ถ ยท (โโ(๐ด / ๐ถ))))) |
44 | | modval 13842 |
. . . . . . . . . 10
โข ((๐ต โ โ โง ๐ถ โ โ+)
โ (๐ต mod ๐ถ) = (๐ต โ (๐ถ ยท (โโ(๐ต / ๐ถ))))) |
45 | 44 | 3adant1 1127 |
. . . . . . . . 9
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ (๐ต mod ๐ถ) = (๐ต โ (๐ถ ยท (โโ(๐ต / ๐ถ))))) |
46 | 43, 45 | oveq12d 7423 |
. . . . . . . 8
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ)) = ((๐ด โ (๐ถ ยท (โโ(๐ด / ๐ถ)))) โ (๐ต โ (๐ถ ยท (โโ(๐ต / ๐ถ)))))) |
47 | 33, 41, 46 | 3eqtr4d 2776 |
. . . . . . 7
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ ((๐ด โ ๐ต) โ (๐ถ ยท ((โโ(๐ด / ๐ถ)) โ (โโ(๐ต / ๐ถ))))) = ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ))) |
48 | 47 | oveq1d 7420 |
. . . . . 6
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ (((๐ด โ ๐ต) โ (๐ถ ยท ((โโ(๐ด / ๐ถ)) โ (โโ(๐ต / ๐ถ))))) mod ๐ถ) = (((๐ด mod ๐ถ) โ (๐ต mod ๐ถ)) mod ๐ถ)) |
49 | 17, 48 | eqtr3d 2768 |
. . . . 5
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ ((๐ด โ ๐ต) mod ๐ถ) = (((๐ด mod ๐ถ) โ (๐ต mod ๐ถ)) mod ๐ถ)) |
50 | 49 | adantr 480 |
. . . 4
โข (((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โง 0 โค ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ))) โ ((๐ด โ ๐ต) mod ๐ถ) = (((๐ด mod ๐ถ) โ (๐ต mod ๐ถ)) mod ๐ถ)) |
51 | 2, 4 | resubcld 11646 |
. . . . . 6
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ)) โ โ) |
52 | 51 | adantr 480 |
. . . . 5
โข (((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โง 0 โค ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ))) โ ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ)) โ โ) |
53 | | simpl3 1190 |
. . . . 5
โข (((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โง 0 โค ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ))) โ ๐ถ โ
โ+) |
54 | | simpr 484 |
. . . . 5
โข (((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โง 0 โค ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ))) โ 0 โค ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ))) |
55 | | modge0 13850 |
. . . . . . . . 9
โข ((๐ต โ โ โง ๐ถ โ โ+)
โ 0 โค (๐ต mod ๐ถ)) |
56 | 55 | 3adant1 1127 |
. . . . . . . 8
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ 0 โค (๐ต mod ๐ถ)) |
57 | 2, 4 | subge02d 11810 |
. . . . . . . 8
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ (0 โค (๐ต mod ๐ถ) โ ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ)) โค (๐ด mod ๐ถ))) |
58 | 56, 57 | mpbid 231 |
. . . . . . 7
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ)) โค (๐ด mod ๐ถ)) |
59 | | modlt 13851 |
. . . . . . . 8
โข ((๐ด โ โ โง ๐ถ โ โ+)
โ (๐ด mod ๐ถ) < ๐ถ) |
60 | 59 | 3adant2 1128 |
. . . . . . 7
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ (๐ด mod ๐ถ) < ๐ถ) |
61 | 51, 2, 34, 58, 60 | lelttrd 11376 |
. . . . . 6
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ)) < ๐ถ) |
62 | 61 | adantr 480 |
. . . . 5
โข (((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โง 0 โค ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ))) โ ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ)) < ๐ถ) |
63 | | modid 13867 |
. . . . 5
โข
(((((๐ด mod ๐ถ) โ (๐ต mod ๐ถ)) โ โ โง ๐ถ โ โ+) โง (0 โค
((๐ด mod ๐ถ) โ (๐ต mod ๐ถ)) โง ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ)) < ๐ถ)) โ (((๐ด mod ๐ถ) โ (๐ต mod ๐ถ)) mod ๐ถ) = ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ))) |
64 | 52, 53, 54, 62, 63 | syl22anc 836 |
. . . 4
โข (((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โง 0 โค ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ))) โ (((๐ด mod ๐ถ) โ (๐ต mod ๐ถ)) mod ๐ถ) = ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ))) |
65 | 50, 64 | eqtrd 2766 |
. . 3
โข (((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โง 0 โค ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ))) โ ((๐ด โ ๐ต) mod ๐ถ) = ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ))) |
66 | | modge0 13850 |
. . . . . 6
โข (((๐ด โ ๐ต) โ โ โง ๐ถ โ โ+) โ 0 โค
((๐ด โ ๐ต) mod ๐ถ)) |
67 | 6, 66 | stoic3 1770 |
. . . . 5
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ 0 โค ((๐ด โ
๐ต) mod ๐ถ)) |
68 | 67 | adantr 480 |
. . . 4
โข (((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โง ((๐ด โ ๐ต) mod ๐ถ) = ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ))) โ 0 โค ((๐ด โ ๐ต) mod ๐ถ)) |
69 | | simpr 484 |
. . . 4
โข (((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โง ((๐ด โ ๐ต) mod ๐ถ) = ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ))) โ ((๐ด โ ๐ต) mod ๐ถ) = ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ))) |
70 | 68, 69 | breqtrd 5167 |
. . 3
โข (((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โง ((๐ด โ ๐ต) mod ๐ถ) = ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ))) โ 0 โค ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ))) |
71 | 65, 70 | impbida 798 |
. 2
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ (0 โค ((๐ด mod
๐ถ) โ (๐ต mod ๐ถ)) โ ((๐ด โ ๐ต) mod ๐ถ) = ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ)))) |
72 | 5, 71 | bitr3d 281 |
1
โข ((๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ+)
โ ((๐ต mod ๐ถ) โค (๐ด mod ๐ถ) โ ((๐ด โ ๐ต) mod ๐ถ) = ((๐ด mod ๐ถ) โ (๐ต mod ๐ถ)))) |