Step |
Hyp |
Ref |
Expression |
1 |
|
srgbinom.s |
โข ๐ = ( Base โ ๐
) |
2 |
|
srgbinom.m |
โข ร = ( .r โ ๐
) |
3 |
|
srgbinom.t |
โข ยท = ( .g โ ๐
) |
4 |
|
srgbinom.a |
โข + = ( +g โ ๐
) |
5 |
|
srgbinom.g |
โข ๐บ = ( mulGrp โ ๐
) |
6 |
|
srgbinom.e |
โข โ = ( .g โ ๐บ ) |
7 |
|
oveq1 |
โข ( ๐ฅ = 0 โ ( ๐ฅ โ ( ๐ด + ๐ต ) ) = ( 0 โ ( ๐ด + ๐ต ) ) ) |
8 |
|
oveq2 |
โข ( ๐ฅ = 0 โ ( 0 ... ๐ฅ ) = ( 0 ... 0 ) ) |
9 |
|
oveq1 |
โข ( ๐ฅ = 0 โ ( ๐ฅ C ๐ ) = ( 0 C ๐ ) ) |
10 |
|
oveq1 |
โข ( ๐ฅ = 0 โ ( ๐ฅ โ ๐ ) = ( 0 โ ๐ ) ) |
11 |
10
|
oveq1d |
โข ( ๐ฅ = 0 โ ( ( ๐ฅ โ ๐ ) โ ๐ด ) = ( ( 0 โ ๐ ) โ ๐ด ) ) |
12 |
11
|
oveq1d |
โข ( ๐ฅ = 0 โ ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) = ( ( ( 0 โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) |
13 |
9 12
|
oveq12d |
โข ( ๐ฅ = 0 โ ( ( ๐ฅ C ๐ ) ยท ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) = ( ( 0 C ๐ ) ยท ( ( ( 0 โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) |
14 |
8 13
|
mpteq12dv |
โข ( ๐ฅ = 0 โ ( ๐ โ ( 0 ... ๐ฅ ) โฆ ( ( ๐ฅ C ๐ ) ยท ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) = ( ๐ โ ( 0 ... 0 ) โฆ ( ( 0 C ๐ ) ยท ( ( ( 0 โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) |
15 |
14
|
oveq2d |
โข ( ๐ฅ = 0 โ ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ฅ ) โฆ ( ( ๐ฅ C ๐ ) ยท ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... 0 ) โฆ ( ( 0 C ๐ ) ยท ( ( ( 0 โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) |
16 |
7 15
|
eqeq12d |
โข ( ๐ฅ = 0 โ ( ( ๐ฅ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ฅ ) โฆ ( ( ๐ฅ C ๐ ) ยท ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) โ ( 0 โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... 0 ) โฆ ( ( 0 C ๐ ) ยท ( ( ( 0 โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) ) |
17 |
16
|
imbi2d |
โข ( ๐ฅ = 0 โ ( ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ๐ฅ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ฅ ) โฆ ( ( ๐ฅ C ๐ ) ยท ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) โ ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( 0 โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... 0 ) โฆ ( ( 0 C ๐ ) ยท ( ( ( 0 โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) ) ) |
18 |
|
oveq1 |
โข ( ๐ฅ = ๐ โ ( ๐ฅ โ ( ๐ด + ๐ต ) ) = ( ๐ โ ( ๐ด + ๐ต ) ) ) |
19 |
|
oveq2 |
โข ( ๐ฅ = ๐ โ ( 0 ... ๐ฅ ) = ( 0 ... ๐ ) ) |
20 |
|
oveq1 |
โข ( ๐ฅ = ๐ โ ( ๐ฅ C ๐ ) = ( ๐ C ๐ ) ) |
21 |
|
oveq1 |
โข ( ๐ฅ = ๐ โ ( ๐ฅ โ ๐ ) = ( ๐ โ ๐ ) ) |
22 |
21
|
oveq1d |
โข ( ๐ฅ = ๐ โ ( ( ๐ฅ โ ๐ ) โ ๐ด ) = ( ( ๐ โ ๐ ) โ ๐ด ) ) |
23 |
22
|
oveq1d |
โข ( ๐ฅ = ๐ โ ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) = ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) |
24 |
20 23
|
oveq12d |
โข ( ๐ฅ = ๐ โ ( ( ๐ฅ C ๐ ) ยท ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) = ( ( ๐ C ๐ ) ยท ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) |
25 |
19 24
|
mpteq12dv |
โข ( ๐ฅ = ๐ โ ( ๐ โ ( 0 ... ๐ฅ ) โฆ ( ( ๐ฅ C ๐ ) ยท ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) = ( ๐ โ ( 0 ... ๐ ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) |
26 |
25
|
oveq2d |
โข ( ๐ฅ = ๐ โ ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ฅ ) โฆ ( ( ๐ฅ C ๐ ) ยท ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) |
27 |
18 26
|
eqeq12d |
โข ( ๐ฅ = ๐ โ ( ( ๐ฅ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ฅ ) โฆ ( ( ๐ฅ C ๐ ) ยท ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) โ ( ๐ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) ) |
28 |
27
|
imbi2d |
โข ( ๐ฅ = ๐ โ ( ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ๐ฅ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ฅ ) โฆ ( ( ๐ฅ C ๐ ) ยท ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) โ ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ๐ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) ) ) |
29 |
|
oveq1 |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( ๐ฅ โ ( ๐ด + ๐ต ) ) = ( ( ๐ + 1 ) โ ( ๐ด + ๐ต ) ) ) |
30 |
|
oveq2 |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( 0 ... ๐ฅ ) = ( 0 ... ( ๐ + 1 ) ) ) |
31 |
|
oveq1 |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( ๐ฅ C ๐ ) = ( ( ๐ + 1 ) C ๐ ) ) |
32 |
|
oveq1 |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( ๐ฅ โ ๐ ) = ( ( ๐ + 1 ) โ ๐ ) ) |
33 |
32
|
oveq1d |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( ( ๐ฅ โ ๐ ) โ ๐ด ) = ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ) |
34 |
33
|
oveq1d |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) = ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) |
35 |
31 34
|
oveq12d |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( ( ๐ฅ C ๐ ) ยท ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) = ( ( ( ๐ + 1 ) C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) |
36 |
30 35
|
mpteq12dv |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( ๐ โ ( 0 ... ๐ฅ ) โฆ ( ( ๐ฅ C ๐ ) ยท ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) = ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ( ๐ + 1 ) C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) |
37 |
36
|
oveq2d |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ฅ ) โฆ ( ( ๐ฅ C ๐ ) ยท ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ( ๐ + 1 ) C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) |
38 |
29 37
|
eqeq12d |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( ( ๐ฅ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ฅ ) โฆ ( ( ๐ฅ C ๐ ) ยท ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) โ ( ( ๐ + 1 ) โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ( ๐ + 1 ) C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) ) |
39 |
38
|
imbi2d |
โข ( ๐ฅ = ( ๐ + 1 ) โ ( ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ๐ฅ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ฅ ) โฆ ( ( ๐ฅ C ๐ ) ยท ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) โ ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ( ๐ + 1 ) โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ( ๐ + 1 ) C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) ) ) |
40 |
|
oveq1 |
โข ( ๐ฅ = ๐ โ ( ๐ฅ โ ( ๐ด + ๐ต ) ) = ( ๐ โ ( ๐ด + ๐ต ) ) ) |
41 |
|
oveq2 |
โข ( ๐ฅ = ๐ โ ( 0 ... ๐ฅ ) = ( 0 ... ๐ ) ) |
42 |
|
oveq1 |
โข ( ๐ฅ = ๐ โ ( ๐ฅ C ๐ ) = ( ๐ C ๐ ) ) |
43 |
|
oveq1 |
โข ( ๐ฅ = ๐ โ ( ๐ฅ โ ๐ ) = ( ๐ โ ๐ ) ) |
44 |
43
|
oveq1d |
โข ( ๐ฅ = ๐ โ ( ( ๐ฅ โ ๐ ) โ ๐ด ) = ( ( ๐ โ ๐ ) โ ๐ด ) ) |
45 |
44
|
oveq1d |
โข ( ๐ฅ = ๐ โ ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) = ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) |
46 |
42 45
|
oveq12d |
โข ( ๐ฅ = ๐ โ ( ( ๐ฅ C ๐ ) ยท ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) = ( ( ๐ C ๐ ) ยท ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) |
47 |
41 46
|
mpteq12dv |
โข ( ๐ฅ = ๐ โ ( ๐ โ ( 0 ... ๐ฅ ) โฆ ( ( ๐ฅ C ๐ ) ยท ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) = ( ๐ โ ( 0 ... ๐ ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) |
48 |
47
|
oveq2d |
โข ( ๐ฅ = ๐ โ ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ฅ ) โฆ ( ( ๐ฅ C ๐ ) ยท ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) |
49 |
40 48
|
eqeq12d |
โข ( ๐ฅ = ๐ โ ( ( ๐ฅ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ฅ ) โฆ ( ( ๐ฅ C ๐ ) ยท ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) โ ( ๐ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) ) |
50 |
49
|
imbi2d |
โข ( ๐ฅ = ๐ โ ( ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ๐ฅ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ฅ ) โฆ ( ( ๐ฅ C ๐ ) ยท ( ( ( ๐ฅ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) โ ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ๐ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) ) ) |
51 |
|
simpr1 |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ๐ด โ ๐ ) |
52 |
5 1
|
mgpbas |
โข ๐ = ( Base โ ๐บ ) |
53 |
51 52
|
eleqtrdi |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ๐ด โ ( Base โ ๐บ ) ) |
54 |
|
eqid |
โข ( Base โ ๐บ ) = ( Base โ ๐บ ) |
55 |
|
eqid |
โข ( 0g โ ๐บ ) = ( 0g โ ๐บ ) |
56 |
54 55 6
|
mulg0 |
โข ( ๐ด โ ( Base โ ๐บ ) โ ( 0 โ ๐ด ) = ( 0g โ ๐บ ) ) |
57 |
53 56
|
syl |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( 0 โ ๐ด ) = ( 0g โ ๐บ ) ) |
58 |
|
simpr2 |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ๐ต โ ๐ ) |
59 |
58 52
|
eleqtrdi |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ๐ต โ ( Base โ ๐บ ) ) |
60 |
54 55 6
|
mulg0 |
โข ( ๐ต โ ( Base โ ๐บ ) โ ( 0 โ ๐ต ) = ( 0g โ ๐บ ) ) |
61 |
59 60
|
syl |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( 0 โ ๐ต ) = ( 0g โ ๐บ ) ) |
62 |
57 61
|
oveq12d |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ( 0 โ ๐ด ) ร ( 0 โ ๐ต ) ) = ( ( 0g โ ๐บ ) ร ( 0g โ ๐บ ) ) ) |
63 |
62
|
oveq2d |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( 1 ยท ( ( 0 โ ๐ด ) ร ( 0 โ ๐ต ) ) ) = ( 1 ยท ( ( 0g โ ๐บ ) ร ( 0g โ ๐บ ) ) ) ) |
64 |
|
eqid |
โข ( 1r โ ๐
) = ( 1r โ ๐
) |
65 |
1 64
|
srgidcl |
โข ( ๐
โ SRing โ ( 1r โ ๐
) โ ๐ ) |
66 |
65
|
ancli |
โข ( ๐
โ SRing โ ( ๐
โ SRing โง ( 1r โ ๐
) โ ๐ ) ) |
67 |
66
|
adantr |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ๐
โ SRing โง ( 1r โ ๐
) โ ๐ ) ) |
68 |
1 2 64
|
srglidm |
โข ( ( ๐
โ SRing โง ( 1r โ ๐
) โ ๐ ) โ ( ( 1r โ ๐
) ร ( 1r โ ๐
) ) = ( 1r โ ๐
) ) |
69 |
67 68
|
syl |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ( 1r โ ๐
) ร ( 1r โ ๐
) ) = ( 1r โ ๐
) ) |
70 |
69
|
oveq2d |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( 1 ยท ( ( 1r โ ๐
) ร ( 1r โ ๐
) ) ) = ( 1 ยท ( 1r โ ๐
) ) ) |
71 |
|
eqid |
โข ( Base โ ๐
) = ( Base โ ๐
) |
72 |
71 64
|
srgidcl |
โข ( ๐
โ SRing โ ( 1r โ ๐
) โ ( Base โ ๐
) ) |
73 |
71 3
|
mulg1 |
โข ( ( 1r โ ๐
) โ ( Base โ ๐
) โ ( 1 ยท ( 1r โ ๐
) ) = ( 1r โ ๐
) ) |
74 |
72 73
|
syl |
โข ( ๐
โ SRing โ ( 1 ยท ( 1r โ ๐
) ) = ( 1r โ ๐
) ) |
75 |
74
|
adantr |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( 1 ยท ( 1r โ ๐
) ) = ( 1r โ ๐
) ) |
76 |
70 75
|
eqtrd |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( 1 ยท ( ( 1r โ ๐
) ร ( 1r โ ๐
) ) ) = ( 1r โ ๐
) ) |
77 |
5 64
|
ringidval |
โข ( 1r โ ๐
) = ( 0g โ ๐บ ) |
78 |
|
id |
โข ( ( 1r โ ๐
) = ( 0g โ ๐บ ) โ ( 1r โ ๐
) = ( 0g โ ๐บ ) ) |
79 |
78 78
|
oveq12d |
โข ( ( 1r โ ๐
) = ( 0g โ ๐บ ) โ ( ( 1r โ ๐
) ร ( 1r โ ๐
) ) = ( ( 0g โ ๐บ ) ร ( 0g โ ๐บ ) ) ) |
80 |
79
|
oveq2d |
โข ( ( 1r โ ๐
) = ( 0g โ ๐บ ) โ ( 1 ยท ( ( 1r โ ๐
) ร ( 1r โ ๐
) ) ) = ( 1 ยท ( ( 0g โ ๐บ ) ร ( 0g โ ๐บ ) ) ) ) |
81 |
80 78
|
eqeq12d |
โข ( ( 1r โ ๐
) = ( 0g โ ๐บ ) โ ( ( 1 ยท ( ( 1r โ ๐
) ร ( 1r โ ๐
) ) ) = ( 1r โ ๐
) โ ( 1 ยท ( ( 0g โ ๐บ ) ร ( 0g โ ๐บ ) ) ) = ( 0g โ ๐บ ) ) ) |
82 |
77 81
|
ax-mp |
โข ( ( 1 ยท ( ( 1r โ ๐
) ร ( 1r โ ๐
) ) ) = ( 1r โ ๐
) โ ( 1 ยท ( ( 0g โ ๐บ ) ร ( 0g โ ๐บ ) ) ) = ( 0g โ ๐บ ) ) |
83 |
76 82
|
sylib |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( 1 ยท ( ( 0g โ ๐บ ) ร ( 0g โ ๐บ ) ) ) = ( 0g โ ๐บ ) ) |
84 |
63 83
|
eqtrd |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( 1 ยท ( ( 0 โ ๐ด ) ร ( 0 โ ๐ต ) ) ) = ( 0g โ ๐บ ) ) |
85 |
|
fz0sn |
โข ( 0 ... 0 ) = { 0 } |
86 |
85
|
a1i |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( 0 ... 0 ) = { 0 } ) |
87 |
86
|
mpteq1d |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ๐ โ ( 0 ... 0 ) โฆ ( ( 0 C ๐ ) ยท ( ( ( 0 โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) = ( ๐ โ { 0 } โฆ ( ( 0 C ๐ ) ยท ( ( ( 0 โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) |
88 |
87
|
oveq2d |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ๐
ฮฃg ( ๐ โ ( 0 ... 0 ) โฆ ( ( 0 C ๐ ) ยท ( ( ( 0 โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) = ( ๐
ฮฃg ( ๐ โ { 0 } โฆ ( ( 0 C ๐ ) ยท ( ( ( 0 โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) |
89 |
|
srgmnd |
โข ( ๐
โ SRing โ ๐
โ Mnd ) |
90 |
89
|
adantr |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ๐
โ Mnd ) |
91 |
|
c0ex |
โข 0 โ V |
92 |
91
|
a1i |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ 0 โ V ) |
93 |
77 65
|
eqeltrrid |
โข ( ๐
โ SRing โ ( 0g โ ๐บ ) โ ๐ ) |
94 |
93
|
adantr |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( 0g โ ๐บ ) โ ๐ ) |
95 |
84 94
|
eqeltrd |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( 1 ยท ( ( 0 โ ๐ด ) ร ( 0 โ ๐ต ) ) ) โ ๐ ) |
96 |
|
oveq2 |
โข ( ๐ = 0 โ ( 0 C ๐ ) = ( 0 C 0 ) ) |
97 |
|
0nn0 |
โข 0 โ โ0 |
98 |
|
bcn0 |
โข ( 0 โ โ0 โ ( 0 C 0 ) = 1 ) |
99 |
97 98
|
ax-mp |
โข ( 0 C 0 ) = 1 |
100 |
96 99
|
eqtrdi |
โข ( ๐ = 0 โ ( 0 C ๐ ) = 1 ) |
101 |
|
oveq2 |
โข ( ๐ = 0 โ ( 0 โ ๐ ) = ( 0 โ 0 ) ) |
102 |
|
0m0e0 |
โข ( 0 โ 0 ) = 0 |
103 |
101 102
|
eqtrdi |
โข ( ๐ = 0 โ ( 0 โ ๐ ) = 0 ) |
104 |
103
|
oveq1d |
โข ( ๐ = 0 โ ( ( 0 โ ๐ ) โ ๐ด ) = ( 0 โ ๐ด ) ) |
105 |
|
oveq1 |
โข ( ๐ = 0 โ ( ๐ โ ๐ต ) = ( 0 โ ๐ต ) ) |
106 |
104 105
|
oveq12d |
โข ( ๐ = 0 โ ( ( ( 0 โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) = ( ( 0 โ ๐ด ) ร ( 0 โ ๐ต ) ) ) |
107 |
100 106
|
oveq12d |
โข ( ๐ = 0 โ ( ( 0 C ๐ ) ยท ( ( ( 0 โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) = ( 1 ยท ( ( 0 โ ๐ด ) ร ( 0 โ ๐ต ) ) ) ) |
108 |
1 107
|
gsumsn |
โข ( ( ๐
โ Mnd โง 0 โ V โง ( 1 ยท ( ( 0 โ ๐ด ) ร ( 0 โ ๐ต ) ) ) โ ๐ ) โ ( ๐
ฮฃg ( ๐ โ { 0 } โฆ ( ( 0 C ๐ ) ยท ( ( ( 0 โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) = ( 1 ยท ( ( 0 โ ๐ด ) ร ( 0 โ ๐ต ) ) ) ) |
109 |
90 92 95 108
|
syl3anc |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ๐
ฮฃg ( ๐ โ { 0 } โฆ ( ( 0 C ๐ ) ยท ( ( ( 0 โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) = ( 1 ยท ( ( 0 โ ๐ด ) ร ( 0 โ ๐ต ) ) ) ) |
110 |
88 109
|
eqtrd |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ๐
ฮฃg ( ๐ โ ( 0 ... 0 ) โฆ ( ( 0 C ๐ ) ยท ( ( ( 0 โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) = ( 1 ยท ( ( 0 โ ๐ด ) ร ( 0 โ ๐ต ) ) ) ) |
111 |
1 4
|
mndcl |
โข ( ( ๐
โ Mnd โง ๐ด โ ๐ โง ๐ต โ ๐ ) โ ( ๐ด + ๐ต ) โ ๐ ) |
112 |
90 51 58 111
|
syl3anc |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ๐ด + ๐ต ) โ ๐ ) |
113 |
112 52
|
eleqtrdi |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ๐ด + ๐ต ) โ ( Base โ ๐บ ) ) |
114 |
54 55 6
|
mulg0 |
โข ( ( ๐ด + ๐ต ) โ ( Base โ ๐บ ) โ ( 0 โ ( ๐ด + ๐ต ) ) = ( 0g โ ๐บ ) ) |
115 |
113 114
|
syl |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( 0 โ ( ๐ด + ๐ต ) ) = ( 0g โ ๐บ ) ) |
116 |
84 110 115
|
3eqtr4rd |
โข ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( 0 โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... 0 ) โฆ ( ( 0 C ๐ ) ยท ( ( ( 0 โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) |
117 |
|
simprl |
โข ( ( ๐ โ โ0 โง ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) ) โ ๐
โ SRing ) |
118 |
51
|
adantl |
โข ( ( ๐ โ โ0 โง ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) ) โ ๐ด โ ๐ ) |
119 |
58
|
adantl |
โข ( ( ๐ โ โ0 โง ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) ) โ ๐ต โ ๐ ) |
120 |
|
simprr3 |
โข ( ( ๐ โ โ0 โง ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) ) โ ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) |
121 |
|
simpl |
โข ( ( ๐ โ โ0 โง ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) ) โ ๐ โ โ0 ) |
122 |
|
id |
โข ( ( ๐ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) โ ( ๐ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) |
123 |
1 2 3 4 5 6 117 118 119 120 121 122
|
srgbinomlem |
โข ( ( ( ๐ โ โ0 โง ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) ) โง ( ๐ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) โ ( ( ๐ + 1 ) โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ( ๐ + 1 ) C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) |
124 |
123
|
exp31 |
โข ( ๐ โ โ0 โ ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ( ๐ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) โ ( ( ๐ + 1 ) โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ( ๐ + 1 ) C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) ) ) |
125 |
124
|
a2d |
โข ( ๐ โ โ0 โ ( ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ๐ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) โ ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ( ๐ + 1 ) โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ( ๐ + 1 ) C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) ) ) |
126 |
17 28 39 50 116 125
|
nn0ind |
โข ( ๐ โ โ0 โ ( ( ๐
โ SRing โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ๐ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) ) |
127 |
126
|
expd |
โข ( ๐ โ โ0 โ ( ๐
โ SRing โ ( ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) โ ( ๐ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) ) ) |
128 |
127
|
impcom |
โข ( ( ๐
โ SRing โง ๐ โ โ0 ) โ ( ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) โ ( ๐ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) ) |
129 |
128
|
imp |
โข ( ( ( ๐
โ SRing โง ๐ โ โ0 ) โง ( ๐ด โ ๐ โง ๐ต โ ๐ โง ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) ) โ ( ๐ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) |