Step |
Hyp |
Ref |
Expression |
1 |
|
odcl.1 |
โข ๐ = ( Base โ ๐บ ) |
2 |
|
odcl.2 |
โข ๐ = ( od โ ๐บ ) |
3 |
|
odid.3 |
โข ยท = ( .g โ ๐บ ) |
4 |
|
odid.4 |
โข 0 = ( 0g โ ๐บ ) |
5 |
|
simpl1 |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ๐บ โ Mnd ) |
6 |
|
nnnn0 |
โข ( ( ๐ โ ๐ด ) โ โ โ ( ๐ โ ๐ด ) โ โ0 ) |
7 |
6
|
adantl |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ๐ โ ๐ด ) โ โ0 ) |
8 |
|
simpl3 |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ๐ โ โ0 ) |
9 |
8
|
nn0red |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ๐ โ โ ) |
10 |
|
nnrp |
โข ( ( ๐ โ ๐ด ) โ โ โ ( ๐ โ ๐ด ) โ โ+ ) |
11 |
10
|
adantl |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ๐ โ ๐ด ) โ โ+ ) |
12 |
9 11
|
rerpdivcld |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ๐ / ( ๐ โ ๐ด ) ) โ โ ) |
13 |
8
|
nn0ge0d |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ 0 โค ๐ ) |
14 |
|
nnre |
โข ( ( ๐ โ ๐ด ) โ โ โ ( ๐ โ ๐ด ) โ โ ) |
15 |
14
|
adantl |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ๐ โ ๐ด ) โ โ ) |
16 |
|
nngt0 |
โข ( ( ๐ โ ๐ด ) โ โ โ 0 < ( ๐ โ ๐ด ) ) |
17 |
16
|
adantl |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ 0 < ( ๐ โ ๐ด ) ) |
18 |
|
divge0 |
โข ( ( ( ๐ โ โ โง 0 โค ๐ ) โง ( ( ๐ โ ๐ด ) โ โ โง 0 < ( ๐ โ ๐ด ) ) ) โ 0 โค ( ๐ / ( ๐ โ ๐ด ) ) ) |
19 |
9 13 15 17 18
|
syl22anc |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ 0 โค ( ๐ / ( ๐ โ ๐ด ) ) ) |
20 |
|
flge0nn0 |
โข ( ( ( ๐ / ( ๐ โ ๐ด ) ) โ โ โง 0 โค ( ๐ / ( ๐ โ ๐ด ) ) ) โ ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) โ โ0 ) |
21 |
12 19 20
|
syl2anc |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) โ โ0 ) |
22 |
7 21
|
nn0mulcld |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) โ โ0 ) |
23 |
8
|
nn0zd |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ๐ โ โค ) |
24 |
|
zmodcl |
โข ( ( ๐ โ โค โง ( ๐ โ ๐ด ) โ โ ) โ ( ๐ mod ( ๐ โ ๐ด ) ) โ โ0 ) |
25 |
23 24
|
sylancom |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ๐ mod ( ๐ โ ๐ด ) ) โ โ0 ) |
26 |
|
simpl2 |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ๐ด โ ๐ ) |
27 |
|
eqid |
โข ( +g โ ๐บ ) = ( +g โ ๐บ ) |
28 |
1 3 27
|
mulgnn0dir |
โข ( ( ๐บ โ Mnd โง ( ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) โ โ0 โง ( ๐ mod ( ๐ โ ๐ด ) ) โ โ0 โง ๐ด โ ๐ ) ) โ ( ( ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) + ( ๐ mod ( ๐ โ ๐ด ) ) ) ยท ๐ด ) = ( ( ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) ยท ๐ด ) ( +g โ ๐บ ) ( ( ๐ mod ( ๐ โ ๐ด ) ) ยท ๐ด ) ) ) |
29 |
5 22 25 26 28
|
syl13anc |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ( ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) + ( ๐ mod ( ๐ โ ๐ด ) ) ) ยท ๐ด ) = ( ( ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) ยท ๐ด ) ( +g โ ๐บ ) ( ( ๐ mod ( ๐ โ ๐ด ) ) ยท ๐ด ) ) ) |
30 |
15
|
recnd |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ๐ โ ๐ด ) โ โ ) |
31 |
21
|
nn0cnd |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) โ โ ) |
32 |
30 31
|
mulcomd |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) = ( ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ยท ( ๐ โ ๐ด ) ) ) |
33 |
32
|
oveq1d |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) ยท ๐ด ) = ( ( ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ยท ( ๐ โ ๐ด ) ) ยท ๐ด ) ) |
34 |
1 3
|
mulgnn0ass |
โข ( ( ๐บ โ Mnd โง ( ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) โ โ0 โง ( ๐ โ ๐ด ) โ โ0 โง ๐ด โ ๐ ) ) โ ( ( ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ยท ( ๐ โ ๐ด ) ) ยท ๐ด ) = ( ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ยท ( ( ๐ โ ๐ด ) ยท ๐ด ) ) ) |
35 |
5 21 7 26 34
|
syl13anc |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ( ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ยท ( ๐ โ ๐ด ) ) ยท ๐ด ) = ( ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ยท ( ( ๐ โ ๐ด ) ยท ๐ด ) ) ) |
36 |
1 2 3 4
|
odid |
โข ( ๐ด โ ๐ โ ( ( ๐ โ ๐ด ) ยท ๐ด ) = 0 ) |
37 |
26 36
|
syl |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ( ๐ โ ๐ด ) ยท ๐ด ) = 0 ) |
38 |
37
|
oveq2d |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ยท ( ( ๐ โ ๐ด ) ยท ๐ด ) ) = ( ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ยท 0 ) ) |
39 |
1 3 4
|
mulgnn0z |
โข ( ( ๐บ โ Mnd โง ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) โ โ0 ) โ ( ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ยท 0 ) = 0 ) |
40 |
5 21 39
|
syl2anc |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ยท 0 ) = 0 ) |
41 |
38 40
|
eqtrd |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ยท ( ( ๐ โ ๐ด ) ยท ๐ด ) ) = 0 ) |
42 |
35 41
|
eqtrd |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ( ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ยท ( ๐ โ ๐ด ) ) ยท ๐ด ) = 0 ) |
43 |
33 42
|
eqtrd |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) ยท ๐ด ) = 0 ) |
44 |
43
|
oveq1d |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ( ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) ยท ๐ด ) ( +g โ ๐บ ) ( ( ๐ mod ( ๐ โ ๐ด ) ) ยท ๐ด ) ) = ( 0 ( +g โ ๐บ ) ( ( ๐ mod ( ๐ โ ๐ด ) ) ยท ๐ด ) ) ) |
45 |
29 44
|
eqtrd |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ( ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) + ( ๐ mod ( ๐ โ ๐ด ) ) ) ยท ๐ด ) = ( 0 ( +g โ ๐บ ) ( ( ๐ mod ( ๐ โ ๐ด ) ) ยท ๐ด ) ) ) |
46 |
|
modval |
โข ( ( ๐ โ โ โง ( ๐ โ ๐ด ) โ โ+ ) โ ( ๐ mod ( ๐ โ ๐ด ) ) = ( ๐ โ ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) ) ) |
47 |
9 11 46
|
syl2anc |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ๐ mod ( ๐ โ ๐ด ) ) = ( ๐ โ ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) ) ) |
48 |
47
|
oveq2d |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) + ( ๐ mod ( ๐ โ ๐ด ) ) ) = ( ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) + ( ๐ โ ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) ) ) ) |
49 |
22
|
nn0cnd |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) โ โ ) |
50 |
8
|
nn0cnd |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ๐ โ โ ) |
51 |
49 50
|
pncan3d |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) + ( ๐ โ ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) ) ) = ๐ ) |
52 |
48 51
|
eqtrd |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) + ( ๐ mod ( ๐ โ ๐ด ) ) ) = ๐ ) |
53 |
52
|
oveq1d |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ( ( ( ๐ โ ๐ด ) ยท ( โ โ ( ๐ / ( ๐ โ ๐ด ) ) ) ) + ( ๐ mod ( ๐ โ ๐ด ) ) ) ยท ๐ด ) = ( ๐ ยท ๐ด ) ) |
54 |
1 3 5 25 26
|
mulgnn0cld |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ( ๐ mod ( ๐ โ ๐ด ) ) ยท ๐ด ) โ ๐ ) |
55 |
1 27 4
|
mndlid |
โข ( ( ๐บ โ Mnd โง ( ( ๐ mod ( ๐ โ ๐ด ) ) ยท ๐ด ) โ ๐ ) โ ( 0 ( +g โ ๐บ ) ( ( ๐ mod ( ๐ โ ๐ด ) ) ยท ๐ด ) ) = ( ( ๐ mod ( ๐ โ ๐ด ) ) ยท ๐ด ) ) |
56 |
5 54 55
|
syl2anc |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( 0 ( +g โ ๐บ ) ( ( ๐ mod ( ๐ โ ๐ด ) ) ยท ๐ด ) ) = ( ( ๐ mod ( ๐ โ ๐ด ) ) ยท ๐ด ) ) |
57 |
45 53 56
|
3eqtr3rd |
โข ( ( ( ๐บ โ Mnd โง ๐ด โ ๐ โง ๐ โ โ0 ) โง ( ๐ โ ๐ด ) โ โ ) โ ( ( ๐ mod ( ๐ โ ๐ด ) ) ยท ๐ด ) = ( ๐ ยท ๐ด ) ) |