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 |
|
srgbinomlem.r |
โข ( ๐ โ ๐
โ SRing ) |
8 |
|
srgbinomlem.a |
โข ( ๐ โ ๐ด โ ๐ ) |
9 |
|
srgbinomlem.b |
โข ( ๐ โ ๐ต โ ๐ ) |
10 |
|
srgbinomlem.c |
โข ( ๐ โ ( ๐ด ร ๐ต ) = ( ๐ต ร ๐ด ) ) |
11 |
|
srgbinomlem.n |
โข ( ๐ โ ๐ โ โ0 ) |
12 |
|
srgbinomlem.i |
โข ( ๐ โ ( ๐ โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ๐ ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ๐ โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) |
13 |
1 2 3 4 5 6 7 8 9 10 11 12
|
srgbinomlem3 |
โข ( ( ๐ โง ๐ ) โ ( ( ๐ โ ( ๐ด + ๐ต ) ) ร ๐ด ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) |
14 |
1 2 3 4 5 6 7 8 9 10 11 12
|
srgbinomlem4 |
โข ( ( ๐ โง ๐ ) โ ( ( ๐ โ ( ๐ด + ๐ต ) ) ร ๐ต ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ๐ C ( ๐ โ 1 ) ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) |
15 |
13 14
|
oveq12d |
โข ( ( ๐ โง ๐ ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ร ๐ด ) + ( ( ๐ โ ( ๐ด + ๐ต ) ) ร ๐ต ) ) = ( ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) + ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ๐ C ( ๐ โ 1 ) ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) ) |
16 |
5
|
srgmgp |
โข ( ๐
โ SRing โ ๐บ โ Mnd ) |
17 |
7 16
|
syl |
โข ( ๐ โ ๐บ โ Mnd ) |
18 |
|
srgmnd |
โข ( ๐
โ SRing โ ๐
โ Mnd ) |
19 |
7 18
|
syl |
โข ( ๐ โ ๐
โ Mnd ) |
20 |
1 4
|
mndcl |
โข ( ( ๐
โ Mnd โง ๐ด โ ๐ โง ๐ต โ ๐ ) โ ( ๐ด + ๐ต ) โ ๐ ) |
21 |
19 8 9 20
|
syl3anc |
โข ( ๐ โ ( ๐ด + ๐ต ) โ ๐ ) |
22 |
17 11 21
|
3jca |
โข ( ๐ โ ( ๐บ โ Mnd โง ๐ โ โ0 โง ( ๐ด + ๐ต ) โ ๐ ) ) |
23 |
22
|
adantr |
โข ( ( ๐ โง ๐ ) โ ( ๐บ โ Mnd โง ๐ โ โ0 โง ( ๐ด + ๐ต ) โ ๐ ) ) |
24 |
5 1
|
mgpbas |
โข ๐ = ( Base โ ๐บ ) |
25 |
5 2
|
mgpplusg |
โข ร = ( +g โ ๐บ ) |
26 |
24 6 25
|
mulgnn0p1 |
โข ( ( ๐บ โ Mnd โง ๐ โ โ0 โง ( ๐ด + ๐ต ) โ ๐ ) โ ( ( ๐ + 1 ) โ ( ๐ด + ๐ต ) ) = ( ( ๐ โ ( ๐ด + ๐ต ) ) ร ( ๐ด + ๐ต ) ) ) |
27 |
23 26
|
syl |
โข ( ( ๐ โง ๐ ) โ ( ( ๐ + 1 ) โ ( ๐ด + ๐ต ) ) = ( ( ๐ โ ( ๐ด + ๐ต ) ) ร ( ๐ด + ๐ต ) ) ) |
28 |
24 6 17 11 21
|
mulgnn0cld |
โข ( ๐ โ ( ๐ โ ( ๐ด + ๐ต ) ) โ ๐ ) |
29 |
28 8 9
|
3jca |
โข ( ๐ โ ( ( ๐ โ ( ๐ด + ๐ต ) ) โ ๐ โง ๐ด โ ๐ โง ๐ต โ ๐ ) ) |
30 |
7 29
|
jca |
โข ( ๐ โ ( ๐
โ SRing โง ( ( ๐ โ ( ๐ด + ๐ต ) ) โ ๐ โง ๐ด โ ๐ โง ๐ต โ ๐ ) ) ) |
31 |
30
|
adantr |
โข ( ( ๐ โง ๐ ) โ ( ๐
โ SRing โง ( ( ๐ โ ( ๐ด + ๐ต ) ) โ ๐ โง ๐ด โ ๐ โง ๐ต โ ๐ ) ) ) |
32 |
1 4 2
|
srgdi |
โข ( ( ๐
โ SRing โง ( ( ๐ โ ( ๐ด + ๐ต ) ) โ ๐ โง ๐ด โ ๐ โง ๐ต โ ๐ ) ) โ ( ( ๐ โ ( ๐ด + ๐ต ) ) ร ( ๐ด + ๐ต ) ) = ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ร ๐ด ) + ( ( ๐ โ ( ๐ด + ๐ต ) ) ร ๐ต ) ) ) |
33 |
31 32
|
syl |
โข ( ( ๐ โง ๐ ) โ ( ( ๐ โ ( ๐ด + ๐ต ) ) ร ( ๐ด + ๐ต ) ) = ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ร ๐ด ) + ( ( ๐ โ ( ๐ด + ๐ต ) ) ร ๐ต ) ) ) |
34 |
27 33
|
eqtrd |
โข ( ( ๐ โง ๐ ) โ ( ( ๐ + 1 ) โ ( ๐ด + ๐ต ) ) = ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ร ๐ด ) + ( ( ๐ โ ( ๐ด + ๐ต ) ) ร ๐ต ) ) ) |
35 |
|
elfzelz |
โข ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โ ๐ โ โค ) |
36 |
|
bcpasc |
โข ( ( ๐ โ โ0 โง ๐ โ โค ) โ ( ( ๐ C ๐ ) + ( ๐ C ( ๐ โ 1 ) ) ) = ( ( ๐ + 1 ) C ๐ ) ) |
37 |
11 35 36
|
syl2an |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ( ( ๐ C ๐ ) + ( ๐ C ( ๐ โ 1 ) ) ) = ( ( ๐ + 1 ) C ๐ ) ) |
38 |
37
|
oveq1d |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ( ( ( ๐ C ๐ ) + ( ๐ C ( ๐ โ 1 ) ) ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) = ( ( ( ๐ + 1 ) C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) |
39 |
19
|
adantr |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ๐
โ Mnd ) |
40 |
|
bccl |
โข ( ( ๐ โ โ0 โง ๐ โ โค ) โ ( ๐ C ๐ ) โ โ0 ) |
41 |
11 35 40
|
syl2an |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ( ๐ C ๐ ) โ โ0 ) |
42 |
35
|
adantl |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ๐ โ โค ) |
43 |
|
peano2zm |
โข ( ๐ โ โค โ ( ๐ โ 1 ) โ โค ) |
44 |
42 43
|
syl |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ( ๐ โ 1 ) โ โค ) |
45 |
|
bccl |
โข ( ( ๐ โ โ0 โง ( ๐ โ 1 ) โ โค ) โ ( ๐ C ( ๐ โ 1 ) ) โ โ0 ) |
46 |
11 44 45
|
syl2an2r |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ( ๐ C ( ๐ โ 1 ) ) โ โ0 ) |
47 |
7
|
adantr |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ๐
โ SRing ) |
48 |
17
|
adantr |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ๐บ โ Mnd ) |
49 |
|
fznn0sub |
โข ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โ ( ( ๐ + 1 ) โ ๐ ) โ โ0 ) |
50 |
49
|
adantl |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ( ( ๐ + 1 ) โ ๐ ) โ โ0 ) |
51 |
8
|
adantr |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ๐ด โ ๐ ) |
52 |
24 6 48 50 51
|
mulgnn0cld |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) โ ๐ ) |
53 |
|
elfznn0 |
โข ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โ ๐ โ โ0 ) |
54 |
53
|
adantl |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ๐ โ โ0 ) |
55 |
9
|
adantr |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ๐ต โ ๐ ) |
56 |
24 6 48 54 55
|
mulgnn0cld |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ( ๐ โ ๐ต ) โ ๐ ) |
57 |
1 2
|
srgcl |
โข ( ( ๐
โ SRing โง ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) โ ๐ โง ( ๐ โ ๐ต ) โ ๐ ) โ ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) โ ๐ ) |
58 |
47 52 56 57
|
syl3anc |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) โ ๐ ) |
59 |
1 3 4
|
mulgnn0dir |
โข ( ( ๐
โ Mnd โง ( ( ๐ C ๐ ) โ โ0 โง ( ๐ C ( ๐ โ 1 ) ) โ โ0 โง ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) โ ๐ ) ) โ ( ( ( ๐ C ๐ ) + ( ๐ C ( ๐ โ 1 ) ) ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) = ( ( ( ๐ C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) + ( ( ๐ C ( ๐ โ 1 ) ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) |
60 |
39 41 46 58 59
|
syl13anc |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ( ( ( ๐ C ๐ ) + ( ๐ C ( ๐ โ 1 ) ) ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) = ( ( ( ๐ C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) + ( ( ๐ C ( ๐ โ 1 ) ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) |
61 |
38 60
|
eqtr3d |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ( ( ( ๐ + 1 ) C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) = ( ( ( ๐ C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) + ( ( ๐ C ( ๐ โ 1 ) ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) |
62 |
61
|
mpteq2dva |
โข ( ๐ โ ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ( ๐ + 1 ) C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) = ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ( ๐ C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) + ( ( ๐ C ( ๐ โ 1 ) ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) |
63 |
62
|
oveq2d |
โข ( ๐ โ ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ( ๐ + 1 ) C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ( ๐ C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) + ( ( ๐ C ( ๐ โ 1 ) ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) ) |
64 |
|
srgcmn |
โข ( ๐
โ SRing โ ๐
โ CMnd ) |
65 |
7 64
|
syl |
โข ( ๐ โ ๐
โ CMnd ) |
66 |
|
fzfid |
โข ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โ Fin ) |
67 |
1 3 39 41 58
|
mulgnn0cld |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ( ( ๐ C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) โ ๐ ) |
68 |
35 43
|
syl |
โข ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โ ( ๐ โ 1 ) โ โค ) |
69 |
11 68 45
|
syl2an |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ( ๐ C ( ๐ โ 1 ) ) โ โ0 ) |
70 |
1 3 39 69 58
|
mulgnn0cld |
โข ( ( ๐ โง ๐ โ ( 0 ... ( ๐ + 1 ) ) ) โ ( ( ๐ C ( ๐ โ 1 ) ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) โ ๐ ) |
71 |
|
eqid |
โข ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) = ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) |
72 |
|
eqid |
โข ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ๐ C ( ๐ โ 1 ) ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) = ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ๐ C ( ๐ โ 1 ) ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) |
73 |
1 4 65 66 67 70 71 72
|
gsummptfidmadd |
โข ( ๐ โ ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ( ๐ C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) + ( ( ๐ C ( ๐ โ 1 ) ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) = ( ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) + ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ๐ C ( ๐ โ 1 ) ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) ) |
74 |
63 73
|
eqtrd |
โข ( ๐ โ ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ( ๐ + 1 ) C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) = ( ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) + ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ๐ C ( ๐ โ 1 ) ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) ) |
75 |
74
|
adantr |
โข ( ( ๐ โง ๐ ) โ ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ( ๐ + 1 ) C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) = ( ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ๐ C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) + ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ๐ C ( ๐ โ 1 ) ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) ) |
76 |
15 34 75
|
3eqtr4d |
โข ( ( ๐ โง ๐ ) โ ( ( ๐ + 1 ) โ ( ๐ด + ๐ต ) ) = ( ๐
ฮฃg ( ๐ โ ( 0 ... ( ๐ + 1 ) ) โฆ ( ( ( ๐ + 1 ) C ๐ ) ยท ( ( ( ( ๐ + 1 ) โ ๐ ) โ ๐ด ) ร ( ๐ โ ๐ต ) ) ) ) ) ) |