Step | Hyp | Ref
| Expression |
1 | | eqid 2727 |
. . 3
β’
(Baseβπ) =
(Baseβπ) |
2 | | cayhamlem1.0 |
. . 3
β’ 0 =
(0gβπ) |
3 | | chfacfpmmulgsum.p |
. . 3
β’ + =
(+gβπ) |
4 | | crngring 20176 |
. . . . . . . 8
β’ (π
β CRing β π
β Ring) |
5 | 4 | anim2i 616 |
. . . . . . 7
β’ ((π β Fin β§ π
β CRing) β (π β Fin β§ π
β Ring)) |
6 | 5 | 3adant3 1130 |
. . . . . 6
β’ ((π β Fin β§ π
β CRing β§ π β π΅) β (π β Fin β§ π
β Ring)) |
7 | | cayhamlem1.p |
. . . . . . 7
β’ π = (Poly1βπ
) |
8 | | cayhamlem1.y |
. . . . . . 7
β’ π = (π Mat π) |
9 | 7, 8 | pmatring 22581 |
. . . . . 6
β’ ((π β Fin β§ π
β Ring) β π β Ring) |
10 | 6, 9 | syl 17 |
. . . . 5
β’ ((π β Fin β§ π
β CRing β§ π β π΅) β π β Ring) |
11 | | ringcmn 20207 |
. . . . 5
β’ (π β Ring β π β CMnd) |
12 | 10, 11 | syl 17 |
. . . 4
β’ ((π β Fin β§ π
β CRing β§ π β π΅) β π β CMnd) |
13 | 12 | adantr 480 |
. . 3
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β π β CMnd) |
14 | | nn0ex 12500 |
. . . 4
β’
β0 β V |
15 | 14 | a1i 11 |
. . 3
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β β0 β
V) |
16 | | simpll 766 |
. . . . 5
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β β0) β (π β Fin β§ π
β CRing β§ π β π΅)) |
17 | | simplr 768 |
. . . . 5
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β β0) β (π β β β§ π β (π΅ βm (0...π )))) |
18 | | simpr 484 |
. . . . 5
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β β0) β π β
β0) |
19 | 16, 17, 18 | 3jca 1126 |
. . . 4
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β β0) β ((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π ))) β§ π β
β0)) |
20 | | cayhamlem1.a |
. . . . 5
β’ π΄ = (π Mat π
) |
21 | | cayhamlem1.b |
. . . . 5
β’ π΅ = (Baseβπ΄) |
22 | | cayhamlem1.r |
. . . . 5
β’ Γ =
(.rβπ) |
23 | | cayhamlem1.s |
. . . . 5
β’ β =
(-gβπ) |
24 | | cayhamlem1.t |
. . . . 5
β’ π = (π matToPolyMat π
) |
25 | | cayhamlem1.g |
. . . . 5
β’ πΊ = (π β β0 β¦ if(π = 0, ( 0 β ((πβπ) Γ (πβ(πβ0)))), if(π = (π + 1), (πβ(πβπ )), if((π + 1) < π, 0 , ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ)))))))) |
26 | | cayhamlem1.e |
. . . . 5
β’ β =
(.gβ(mulGrpβπ)) |
27 | 20, 21, 7, 8, 22, 23, 2, 24, 25, 26 | chfacfpmmulcl 22750 |
. . . 4
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π ))) β§ π β β0) β ((π β (πβπ)) Γ (πΊβπ)) β (Baseβπ)) |
28 | 19, 27 | syl 17 |
. . 3
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β β0) β ((π β (πβπ)) Γ (πΊβπ)) β (Baseβπ)) |
29 | 20, 21, 7, 8, 22, 23, 2, 24, 25, 26 | chfacfpmmulfsupp 22752 |
. . 3
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π β β0 β¦ ((π β (πβπ)) Γ (πΊβπ))) finSupp 0 ) |
30 | | nn0disj 13641 |
. . . 4
β’
((0...(π + 1)) β©
(β€β₯β((π + 1) + 1))) = β
|
31 | 30 | a1i 11 |
. . 3
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β ((0...(π + 1)) β©
(β€β₯β((π + 1) + 1))) = β
) |
32 | | nnnn0 12501 |
. . . . . 6
β’ (π β β β π β
β0) |
33 | | peano2nn0 12534 |
. . . . . 6
β’ (π β β0
β (π + 1) β
β0) |
34 | 32, 33 | syl 17 |
. . . . 5
β’ (π β β β (π + 1) β
β0) |
35 | | nn0split 13640 |
. . . . 5
β’ ((π + 1) β β0
β β0 = ((0...(π + 1)) βͺ
(β€β₯β((π + 1) + 1)))) |
36 | 34, 35 | syl 17 |
. . . 4
β’ (π β β β
β0 = ((0...(π + 1)) βͺ
(β€β₯β((π + 1) + 1)))) |
37 | 36 | ad2antrl 727 |
. . 3
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β β0 =
((0...(π + 1)) βͺ
(β€β₯β((π + 1) + 1)))) |
38 | 1, 2, 3, 13, 15, 28, 29, 31, 37 | gsumsplit2 19875 |
. 2
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π Ξ£g (π β β0
β¦ ((π β (πβπ)) Γ (πΊβπ)))) = ((π Ξ£g (π β (0...(π + 1)) β¦ ((π β (πβπ)) Γ (πΊβπ)))) + (π Ξ£g (π β
(β€β₯β((π + 1) + 1)) β¦ ((π β (πβπ)) Γ (πΊβπ)))))) |
39 | | simpll 766 |
. . . . . . . 8
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (β€β₯β((π + 1) + 1))) β (π β Fin β§ π
β CRing β§ π β π΅)) |
40 | | simplr 768 |
. . . . . . . 8
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (β€β₯β((π + 1) + 1))) β (π β β β§ π β (π΅ βm (0...π )))) |
41 | | nncn 12242 |
. . . . . . . . . . . . 13
β’ (π β β β π β
β) |
42 | | add1p1 12485 |
. . . . . . . . . . . . 13
β’ (π β β β ((π + 1) + 1) = (π + 2)) |
43 | 41, 42 | syl 17 |
. . . . . . . . . . . 12
β’ (π β β β ((π + 1) + 1) = (π + 2)) |
44 | 43 | ad2antrl 727 |
. . . . . . . . . . 11
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β ((π + 1) + 1) = (π + 2)) |
45 | 44 | fveq2d 6895 |
. . . . . . . . . 10
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β
(β€β₯β((π + 1) + 1)) =
(β€β₯β(π + 2))) |
46 | 45 | eleq2d 2814 |
. . . . . . . . 9
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π β (β€β₯β((π + 1) + 1)) β π β
(β€β₯β(π + 2)))) |
47 | 46 | biimpa 476 |
. . . . . . . 8
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (β€β₯β((π + 1) + 1))) β π β
(β€β₯β(π + 2))) |
48 | 20, 21, 7, 8, 22, 23, 2, 24, 25, 26 | chfacfpmmul0 22751 |
. . . . . . . 8
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π ))) β§ π β (β€β₯β(π + 2))) β ((π β (πβπ)) Γ (πΊβπ)) = 0 ) |
49 | 39, 40, 47, 48 | syl3anc 1369 |
. . . . . . 7
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (β€β₯β((π + 1) + 1))) β ((π β (πβπ)) Γ (πΊβπ)) = 0 ) |
50 | 49 | mpteq2dva 5242 |
. . . . . 6
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π β (β€β₯β((π + 1) + 1)) β¦ ((π β (πβπ)) Γ (πΊβπ))) = (π β (β€β₯β((π + 1) + 1)) β¦ 0
)) |
51 | 50 | oveq2d 7430 |
. . . . 5
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π Ξ£g (π β
(β€β₯β((π + 1) + 1)) β¦ ((π β (πβπ)) Γ (πΊβπ)))) = (π Ξ£g (π β
(β€β₯β((π + 1) + 1)) β¦ 0 ))) |
52 | 4, 9 | sylan2 592 |
. . . . . . . . . 10
β’ ((π β Fin β§ π
β CRing) β π β Ring) |
53 | | ringmnd 20174 |
. . . . . . . . . 10
β’ (π β Ring β π β Mnd) |
54 | 52, 53 | syl 17 |
. . . . . . . . 9
β’ ((π β Fin β§ π
β CRing) β π β Mnd) |
55 | 54 | 3adant3 1130 |
. . . . . . . 8
β’ ((π β Fin β§ π
β CRing β§ π β π΅) β π β Mnd) |
56 | | fvex 6904 |
. . . . . . . 8
β’
(β€β₯β((π + 1) + 1)) β V |
57 | 55, 56 | jctir 520 |
. . . . . . 7
β’ ((π β Fin β§ π
β CRing β§ π β π΅) β (π β Mnd β§
(β€β₯β((π + 1) + 1)) β V)) |
58 | 57 | adantr 480 |
. . . . . 6
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π β Mnd β§
(β€β₯β((π + 1) + 1)) β V)) |
59 | 2 | gsumz 18779 |
. . . . . 6
β’ ((π β Mnd β§
(β€β₯β((π + 1) + 1)) β V) β (π Ξ£g
(π β
(β€β₯β((π + 1) + 1)) β¦ 0 )) = 0 ) |
60 | 58, 59 | syl 17 |
. . . . 5
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π Ξ£g (π β
(β€β₯β((π + 1) + 1)) β¦ 0 )) = 0 ) |
61 | 51, 60 | eqtrd 2767 |
. . . 4
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π Ξ£g (π β
(β€β₯β((π + 1) + 1)) β¦ ((π β (πβπ)) Γ (πΊβπ)))) = 0 ) |
62 | 61 | oveq2d 7430 |
. . 3
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β ((π Ξ£g (π β (0...(π + 1)) β¦ ((π β (πβπ)) Γ (πΊβπ)))) + (π Ξ£g (π β
(β€β₯β((π + 1) + 1)) β¦ ((π β (πβπ)) Γ (πΊβπ))))) = ((π Ξ£g (π β (0...(π + 1)) β¦ ((π β (πβπ)) Γ (πΊβπ)))) + 0 )) |
63 | | fzfid 13962 |
. . . . 5
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (0...(π + 1)) β Fin) |
64 | | elfznn0 13618 |
. . . . . . . 8
β’ (π β (0...(π + 1)) β π β β0) |
65 | 64, 19 | sylan2 592 |
. . . . . . 7
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (0...(π + 1))) β ((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π ))) β§ π β
β0)) |
66 | 65, 27 | syl 17 |
. . . . . 6
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (0...(π + 1))) β ((π β (πβπ)) Γ (πΊβπ)) β (Baseβπ)) |
67 | 66 | ralrimiva 3141 |
. . . . 5
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β βπ β (0...(π + 1))((π β (πβπ)) Γ (πΊβπ)) β (Baseβπ)) |
68 | 1, 13, 63, 67 | gsummptcl 19913 |
. . . 4
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π Ξ£g (π β (0...(π + 1)) β¦ ((π β (πβπ)) Γ (πΊβπ)))) β (Baseβπ)) |
69 | 1, 3, 2 | mndrid 18706 |
. . . 4
β’ ((π β Mnd β§ (π Ξ£g
(π β (0...(π + 1)) β¦ ((π β (πβπ)) Γ (πΊβπ)))) β (Baseβπ)) β ((π Ξ£g (π β (0...(π + 1)) β¦ ((π β (πβπ)) Γ (πΊβπ)))) + 0 ) = (π Ξ£g (π β (0...(π + 1)) β¦ ((π β (πβπ)) Γ (πΊβπ))))) |
70 | 55, 68, 69 | syl2an2r 684 |
. . 3
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β ((π Ξ£g (π β (0...(π + 1)) β¦ ((π β (πβπ)) Γ (πΊβπ)))) + 0 ) = (π Ξ£g (π β (0...(π + 1)) β¦ ((π β (πβπ)) Γ (πΊβπ))))) |
71 | 62, 70 | eqtrd 2767 |
. 2
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β ((π Ξ£g (π β (0...(π + 1)) β¦ ((π β (πβπ)) Γ (πΊβπ)))) + (π Ξ£g (π β
(β€β₯β((π + 1) + 1)) β¦ ((π β (πβπ)) Γ (πΊβπ))))) = (π Ξ£g (π β (0...(π + 1)) β¦ ((π β (πβπ)) Γ (πΊβπ))))) |
72 | 32 | ad2antrl 727 |
. . . 4
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β π β β0) |
73 | 1, 3, 13, 72, 66 | gsummptfzsplit 19878 |
. . 3
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π Ξ£g (π β (0...(π + 1)) β¦ ((π β (πβπ)) Γ (πΊβπ)))) = ((π Ξ£g (π β (0...π ) β¦ ((π β (πβπ)) Γ (πΊβπ)))) + (π Ξ£g (π β {(π + 1)} β¦ ((π β (πβπ)) Γ (πΊβπ)))))) |
74 | | elfznn0 13618 |
. . . . . . 7
β’ (π β (0...π ) β π β β0) |
75 | 74, 28 | sylan2 592 |
. . . . . 6
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (0...π )) β ((π β (πβπ)) Γ (πΊβπ)) β (Baseβπ)) |
76 | 1, 3, 13, 72, 75 | gsummptfzsplitl 19879 |
. . . . 5
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π Ξ£g (π β (0...π ) β¦ ((π β (πβπ)) Γ (πΊβπ)))) = ((π Ξ£g (π β (1...π ) β¦ ((π β (πβπ)) Γ (πΊβπ)))) + (π Ξ£g (π β {0} β¦ ((π β (πβπ)) Γ (πΊβπ)))))) |
77 | 55 | adantr 480 |
. . . . . . 7
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β π β Mnd) |
78 | | 0nn0 12509 |
. . . . . . . 8
β’ 0 β
β0 |
79 | 78 | a1i 11 |
. . . . . . 7
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β 0 β
β0) |
80 | 20, 21, 7, 8, 22, 23, 2, 24, 25, 26 | chfacfpmmulcl 22750 |
. . . . . . . 8
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π ))) β§ 0 β β0)
β ((0 β (πβπ)) Γ (πΊβ0)) β (Baseβπ)) |
81 | 79, 80 | mpd3an3 1459 |
. . . . . . 7
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β ((0 β (πβπ)) Γ (πΊβ0)) β (Baseβπ)) |
82 | | oveq1 7421 |
. . . . . . . . 9
β’ (π = 0 β (π β (πβπ)) = (0 β (πβπ))) |
83 | | fveq2 6891 |
. . . . . . . . 9
β’ (π = 0 β (πΊβπ) = (πΊβ0)) |
84 | 82, 83 | oveq12d 7432 |
. . . . . . . 8
β’ (π = 0 β ((π β (πβπ)) Γ (πΊβπ)) = ((0 β (πβπ)) Γ (πΊβ0))) |
85 | 1, 84 | gsumsn 19900 |
. . . . . . 7
β’ ((π β Mnd β§ 0 β
β0 β§ ((0 β (πβπ)) Γ (πΊβ0)) β (Baseβπ)) β (π Ξ£g (π β {0} β¦ ((π β (πβπ)) Γ (πΊβπ)))) = ((0 β (πβπ)) Γ (πΊβ0))) |
86 | 77, 79, 81, 85 | syl3anc 1369 |
. . . . . 6
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π Ξ£g (π β {0} β¦ ((π β (πβπ)) Γ (πΊβπ)))) = ((0 β (πβπ)) Γ (πΊβ0))) |
87 | 86 | oveq2d 7430 |
. . . . 5
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β ((π Ξ£g (π β (1...π ) β¦ ((π β (πβπ)) Γ (πΊβπ)))) + (π Ξ£g (π β {0} β¦ ((π β (πβπ)) Γ (πΊβπ))))) = ((π Ξ£g (π β (1...π ) β¦ ((π β (πβπ)) Γ (πΊβπ)))) + ((0 β (πβπ)) Γ (πΊβ0)))) |
88 | 76, 87 | eqtrd 2767 |
. . . 4
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π Ξ£g (π β (0...π ) β¦ ((π β (πβπ)) Γ (πΊβπ)))) = ((π Ξ£g (π β (1...π ) β¦ ((π β (πβπ)) Γ (πΊβπ)))) + ((0 β (πβπ)) Γ (πΊβ0)))) |
89 | | ovexd 7449 |
. . . . 5
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π + 1) β V) |
90 | | 1nn0 12510 |
. . . . . . . 8
β’ 1 β
β0 |
91 | 90 | a1i 11 |
. . . . . . 7
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β 1 β
β0) |
92 | 72, 91 | nn0addcld 12558 |
. . . . . 6
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π + 1) β
β0) |
93 | 20, 21, 7, 8, 22, 23, 2, 24, 25, 26 | chfacfpmmulcl 22750 |
. . . . . 6
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π ))) β§ (π + 1) β β0) β
(((π + 1) β (πβπ)) Γ (πΊβ(π + 1))) β (Baseβπ)) |
94 | 92, 93 | mpd3an3 1459 |
. . . . 5
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (((π + 1) β (πβπ)) Γ (πΊβ(π + 1))) β (Baseβπ)) |
95 | | oveq1 7421 |
. . . . . . 7
β’ (π = (π + 1) β (π β (πβπ)) = ((π + 1) β (πβπ))) |
96 | | fveq2 6891 |
. . . . . . 7
β’ (π = (π + 1) β (πΊβπ) = (πΊβ(π + 1))) |
97 | 95, 96 | oveq12d 7432 |
. . . . . 6
β’ (π = (π + 1) β ((π β (πβπ)) Γ (πΊβπ)) = (((π + 1) β (πβπ)) Γ (πΊβ(π + 1)))) |
98 | 1, 97 | gsumsn 19900 |
. . . . 5
β’ ((π β Mnd β§ (π + 1) β V β§ (((π + 1) β (πβπ)) Γ (πΊβ(π + 1))) β (Baseβπ)) β (π Ξ£g (π β {(π + 1)} β¦ ((π β (πβπ)) Γ (πΊβπ)))) = (((π + 1) β (πβπ)) Γ (πΊβ(π + 1)))) |
99 | 77, 89, 94, 98 | syl3anc 1369 |
. . . 4
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π Ξ£g (π β {(π + 1)} β¦ ((π β (πβπ)) Γ (πΊβπ)))) = (((π + 1) β (πβπ)) Γ (πΊβ(π + 1)))) |
100 | 88, 99 | oveq12d 7432 |
. . 3
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β ((π Ξ£g (π β (0...π ) β¦ ((π β (πβπ)) Γ (πΊβπ)))) + (π Ξ£g (π β {(π + 1)} β¦ ((π β (πβπ)) Γ (πΊβπ))))) = (((π Ξ£g (π β (1...π ) β¦ ((π β (πβπ)) Γ (πΊβπ)))) + ((0 β (πβπ)) Γ (πΊβ0))) + (((π + 1) β (πβπ)) Γ (πΊβ(π + 1))))) |
101 | | fzfid 13962 |
. . . . . 6
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (1...π ) β Fin) |
102 | | simpll 766 |
. . . . . . . 8
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β (π β Fin β§ π
β CRing β§ π β π΅)) |
103 | | simplr 768 |
. . . . . . . 8
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β (π β β β§ π β (π΅ βm (0...π )))) |
104 | | elfznn 13554 |
. . . . . . . . . 10
β’ (π β (1...π ) β π β β) |
105 | 104 | nnnn0d 12554 |
. . . . . . . . 9
β’ (π β (1...π ) β π β β0) |
106 | 105 | adantl 481 |
. . . . . . . 8
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β π β β0) |
107 | 102, 103,
106, 27 | syl3anc 1369 |
. . . . . . 7
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β ((π β (πβπ)) Γ (πΊβπ)) β (Baseβπ)) |
108 | 107 | ralrimiva 3141 |
. . . . . 6
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β βπ β (1...π )((π β (πβπ)) Γ (πΊβπ)) β (Baseβπ)) |
109 | 1, 13, 101, 108 | gsummptcl 19913 |
. . . . 5
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π Ξ£g (π β (1...π ) β¦ ((π β (πβπ)) Γ (πΊβπ)))) β (Baseβπ)) |
110 | 1, 3 | mndass 18694 |
. . . . 5
β’ ((π β Mnd β§ ((π Ξ£g
(π β (1...π ) β¦ ((π β (πβπ)) Γ (πΊβπ)))) β (Baseβπ) β§ ((0 β (πβπ)) Γ (πΊβ0)) β (Baseβπ) β§ (((π + 1) β (πβπ)) Γ (πΊβ(π + 1))) β (Baseβπ))) β (((π Ξ£g (π β (1...π ) β¦ ((π β (πβπ)) Γ (πΊβπ)))) + ((0 β (πβπ)) Γ (πΊβ0))) + (((π + 1) β (πβπ)) Γ (πΊβ(π + 1)))) = ((π Ξ£g (π β (1...π ) β¦ ((π β (πβπ)) Γ (πΊβπ)))) + (((0 β (πβπ)) Γ (πΊβ0)) + (((π + 1) β (πβπ)) Γ (πΊβ(π + 1)))))) |
111 | 77, 109, 81, 94, 110 | syl13anc 1370 |
. . . 4
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (((π Ξ£g (π β (1...π ) β¦ ((π β (πβπ)) Γ (πΊβπ)))) + ((0 β (πβπ)) Γ (πΊβ0))) + (((π + 1) β (πβπ)) Γ (πΊβ(π + 1)))) = ((π Ξ£g (π β (1...π ) β¦ ((π β (πβπ)) Γ (πΊβπ)))) + (((0 β (πβπ)) Γ (πΊβ0)) + (((π + 1) β (πβπ)) Γ (πΊβ(π + 1)))))) |
112 | 104 | nnne0d 12284 |
. . . . . . . . . . . . . 14
β’ (π β (1...π ) β π β 0) |
113 | 112 | ad2antlr 726 |
. . . . . . . . . . . . 13
β’
(((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β π β 0) |
114 | | neeq1 2998 |
. . . . . . . . . . . . . 14
β’ (π = π β (π β 0 β π β 0)) |
115 | 114 | adantl 481 |
. . . . . . . . . . . . 13
β’
(((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β (π β 0 β π β 0)) |
116 | 113, 115 | mpbird 257 |
. . . . . . . . . . . 12
β’
(((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β π β 0) |
117 | | eqneqall 2946 |
. . . . . . . . . . . 12
β’ (π = 0 β (π β 0 β 0 = (πβ(πβ(π β 1))))) |
118 | 116, 117 | mpan9 506 |
. . . . . . . . . . 11
β’
((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ π = 0) β 0 = (πβ(πβ(π β 1)))) |
119 | | simplr 768 |
. . . . . . . . . . . . . . 15
β’
((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ π = 0) β π = π) |
120 | | eqeq1 2731 |
. . . . . . . . . . . . . . . . 17
β’ (0 =
π β (0 = π β π = π)) |
121 | 120 | eqcoms 2735 |
. . . . . . . . . . . . . . . 16
β’ (π = 0 β (0 = π β π = π)) |
122 | 121 | adantl 481 |
. . . . . . . . . . . . . . 15
β’
((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ π = 0) β (0 = π β π = π)) |
123 | 119, 122 | mpbird 257 |
. . . . . . . . . . . . . 14
β’
((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ π = 0) β 0 = π) |
124 | 123 | fveq2d 6895 |
. . . . . . . . . . . . 13
β’
((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ π = 0) β (πβ0) = (πβπ)) |
125 | 124 | fveq2d 6895 |
. . . . . . . . . . . 12
β’
((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ π = 0) β (πβ(πβ0)) = (πβ(πβπ))) |
126 | 125 | oveq2d 7430 |
. . . . . . . . . . 11
β’
((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ π = 0) β ((πβπ) Γ (πβ(πβ0))) = ((πβπ) Γ (πβ(πβπ)))) |
127 | 118, 126 | oveq12d 7432 |
. . . . . . . . . 10
β’
((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ π = 0) β ( 0 β ((πβπ) Γ (πβ(πβ0)))) = ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ))))) |
128 | | elfz2 13515 |
. . . . . . . . . . . . . . . . . 18
β’ (π β (1...π ) β ((1 β β€ β§ π β β€ β§ π β β€) β§ (1 β€
π β§ π β€ π ))) |
129 | | zleltp1 12635 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ ((π β β€ β§ π β β€) β (π β€ π β π < (π + 1))) |
130 | 129 | ancoms 458 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((π β β€ β§ π β β€) β (π β€ π β π < (π + 1))) |
131 | 130 | 3adant1 1128 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ ((1
β β€ β§ π
β β€ β§ π
β β€) β (π
β€ π β π < (π + 1))) |
132 | 131 | biimpcd 248 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (π β€ π β ((1 β β€ β§ π β β€ β§ π β β€) β π < (π + 1))) |
133 | 132 | adantl 481 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((1 β€
π β§ π β€ π ) β ((1 β β€ β§ π β β€ β§ π β β€) β π < (π + 1))) |
134 | 133 | impcom 407 |
. . . . . . . . . . . . . . . . . . . 20
β’ (((1
β β€ β§ π
β β€ β§ π
β β€) β§ (1 β€ π β§ π β€ π )) β π < (π + 1)) |
135 | 134 | orcd 872 |
. . . . . . . . . . . . . . . . . . 19
β’ (((1
β β€ β§ π
β β€ β§ π
β β€) β§ (1 β€ π β§ π β€ π )) β (π < (π + 1) β¨ (π + 1) < π)) |
136 | | zre 12584 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ (π β β€ β π β
β) |
137 | | 1red 11237 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ (π β β€ β 1 β
β) |
138 | 136, 137 | readdcld 11265 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ (π β β€ β (π + 1) β
β) |
139 | | zre 12584 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ (π β β€ β π β
β) |
140 | 138, 139 | anim12ci 613 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((π β β€ β§ π β β€) β (π β β β§ (π + 1) β
β)) |
141 | 140 | 3adant1 1128 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((1
β β€ β§ π
β β€ β§ π
β β€) β (π
β β β§ (π +
1) β β)) |
142 | | lttri2 11318 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β β β§ (π + 1) β β) β
(π β (π + 1) β (π < (π + 1) β¨ (π + 1) < π))) |
143 | 141, 142 | syl 17 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((1
β β€ β§ π
β β€ β§ π
β β€) β (π
β (π + 1) β (π < (π + 1) β¨ (π + 1) < π))) |
144 | 143 | adantr 480 |
. . . . . . . . . . . . . . . . . . 19
β’ (((1
β β€ β§ π
β β€ β§ π
β β€) β§ (1 β€ π β§ π β€ π )) β (π β (π + 1) β (π < (π + 1) β¨ (π + 1) < π))) |
145 | 135, 144 | mpbird 257 |
. . . . . . . . . . . . . . . . . 18
β’ (((1
β β€ β§ π
β β€ β§ π
β β€) β§ (1 β€ π β§ π β€ π )) β π β (π + 1)) |
146 | 128, 145 | sylbi 216 |
. . . . . . . . . . . . . . . . 17
β’ (π β (1...π ) β π β (π + 1)) |
147 | 146 | ad2antlr 726 |
. . . . . . . . . . . . . . . 16
β’
(((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β π β (π + 1)) |
148 | | neeq1 2998 |
. . . . . . . . . . . . . . . . 17
β’ (π = π β (π β (π + 1) β π β (π + 1))) |
149 | 148 | adantl 481 |
. . . . . . . . . . . . . . . 16
β’
(((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β (π β (π + 1) β π β (π + 1))) |
150 | 147, 149 | mpbird 257 |
. . . . . . . . . . . . . . 15
β’
(((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β π β (π + 1)) |
151 | 150 | adantr 480 |
. . . . . . . . . . . . . 14
β’
((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ Β¬ π = 0) β π β (π + 1)) |
152 | 151 | neneqd 2940 |
. . . . . . . . . . . . 13
β’
((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ Β¬ π = 0) β Β¬ π = (π + 1)) |
153 | 152 | pm2.21d 121 |
. . . . . . . . . . . 12
β’
((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ Β¬ π = 0) β (π = (π + 1) β (πβ(πβπ )) = ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ)))))) |
154 | 153 | imp 406 |
. . . . . . . . . . 11
β’
(((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ Β¬ π = 0) β§ π = (π + 1)) β (πβ(πβπ )) = ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ))))) |
155 | 104 | nnred 12249 |
. . . . . . . . . . . . . . . . . . 19
β’ (π β (1...π ) β π β β) |
156 | | eleq1w 2811 |
. . . . . . . . . . . . . . . . . . 19
β’ (π = π β (π β β β π β β)) |
157 | 155, 156 | syl5ibrcom 246 |
. . . . . . . . . . . . . . . . . 18
β’ (π β (1...π ) β (π = π β π β β)) |
158 | 157 | adantl 481 |
. . . . . . . . . . . . . . . . 17
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β (π = π β π β β)) |
159 | 158 | imp 406 |
. . . . . . . . . . . . . . . 16
β’
(((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β π β β) |
160 | 72 | nn0red 12555 |
. . . . . . . . . . . . . . . . . 18
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β π β β) |
161 | 160 | ad2antrr 725 |
. . . . . . . . . . . . . . . . 17
β’
(((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β π β β) |
162 | | 1red 11237 |
. . . . . . . . . . . . . . . . 17
β’
(((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β 1 β β) |
163 | 161, 162 | readdcld 11265 |
. . . . . . . . . . . . . . . 16
β’
(((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β (π + 1) β β) |
164 | 128, 134 | sylbi 216 |
. . . . . . . . . . . . . . . . . 18
β’ (π β (1...π ) β π < (π + 1)) |
165 | 164 | ad2antlr 726 |
. . . . . . . . . . . . . . . . 17
β’
(((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β π < (π + 1)) |
166 | | breq1 5145 |
. . . . . . . . . . . . . . . . . 18
β’ (π = π β (π < (π + 1) β π < (π + 1))) |
167 | 166 | adantl 481 |
. . . . . . . . . . . . . . . . 17
β’
(((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β (π < (π + 1) β π < (π + 1))) |
168 | 165, 167 | mpbird 257 |
. . . . . . . . . . . . . . . 16
β’
(((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β π < (π + 1)) |
169 | 159, 163,
168 | ltnsymd 11385 |
. . . . . . . . . . . . . . 15
β’
(((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β Β¬ (π + 1) < π) |
170 | 169 | pm2.21d 121 |
. . . . . . . . . . . . . 14
β’
(((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β ((π + 1) < π β 0 = ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ)))))) |
171 | 170 | ad2antrr 725 |
. . . . . . . . . . . . 13
β’
(((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ Β¬ π = 0) β§ Β¬ π = (π + 1)) β ((π + 1) < π β 0 = ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ)))))) |
172 | 171 | imp 406 |
. . . . . . . . . . . 12
β’
((((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ Β¬ π = 0) β§ Β¬ π = (π + 1)) β§ (π + 1) < π) β 0 = ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ))))) |
173 | | simp-4r 783 |
. . . . . . . . . . . . . . 15
β’
((((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ Β¬ π = 0) β§ Β¬ π = (π + 1)) β§ Β¬ (π + 1) < π) β π = π) |
174 | 173 | fvoveq1d 7436 |
. . . . . . . . . . . . . 14
β’
((((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ Β¬ π = 0) β§ Β¬ π = (π + 1)) β§ Β¬ (π + 1) < π) β (πβ(π β 1)) = (πβ(π β 1))) |
175 | 174 | fveq2d 6895 |
. . . . . . . . . . . . 13
β’
((((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ Β¬ π = 0) β§ Β¬ π = (π + 1)) β§ Β¬ (π + 1) < π) β (πβ(πβ(π β 1))) = (πβ(πβ(π β 1)))) |
176 | 173 | fveq2d 6895 |
. . . . . . . . . . . . . . 15
β’
((((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ Β¬ π = 0) β§ Β¬ π = (π + 1)) β§ Β¬ (π + 1) < π) β (πβπ) = (πβπ)) |
177 | 176 | fveq2d 6895 |
. . . . . . . . . . . . . 14
β’
((((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ Β¬ π = 0) β§ Β¬ π = (π + 1)) β§ Β¬ (π + 1) < π) β (πβ(πβπ)) = (πβ(πβπ))) |
178 | 177 | oveq2d 7430 |
. . . . . . . . . . . . 13
β’
((((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ Β¬ π = 0) β§ Β¬ π = (π + 1)) β§ Β¬ (π + 1) < π) β ((πβπ) Γ (πβ(πβπ))) = ((πβπ) Γ (πβ(πβπ)))) |
179 | 175, 178 | oveq12d 7432 |
. . . . . . . . . . . 12
β’
((((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ Β¬ π = 0) β§ Β¬ π = (π + 1)) β§ Β¬ (π + 1) < π) β ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ)))) = ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ))))) |
180 | 172, 179 | ifeqda 4560 |
. . . . . . . . . . 11
β’
(((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ Β¬ π = 0) β§ Β¬ π = (π + 1)) β if((π + 1) < π, 0 , ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ))))) = ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ))))) |
181 | 154, 180 | ifeqda 4560 |
. . . . . . . . . 10
β’
((((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β§ Β¬ π = 0) β if(π = (π + 1), (πβ(πβπ )), if((π + 1) < π, 0 , ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ)))))) = ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ))))) |
182 | 127, 181 | ifeqda 4560 |
. . . . . . . . 9
β’
(((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β§ π = π) β if(π = 0, ( 0 β ((πβπ) Γ (πβ(πβ0)))), if(π = (π + 1), (πβ(πβπ )), if((π + 1) < π, 0 , ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ))))))) = ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ))))) |
183 | | ovexd 7449 |
. . . . . . . . 9
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ)))) β V) |
184 | 25, 182, 106, 183 | fvmptd2 7007 |
. . . . . . . 8
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β (πΊβπ) = ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ))))) |
185 | 184 | oveq2d 7430 |
. . . . . . 7
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π β (1...π )) β ((π β (πβπ)) Γ (πΊβπ)) = ((π β (πβπ)) Γ ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ)))))) |
186 | 185 | mpteq2dva 5242 |
. . . . . 6
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π β (1...π ) β¦ ((π β (πβπ)) Γ (πΊβπ))) = (π β (1...π ) β¦ ((π β (πβπ)) Γ ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ))))))) |
187 | 186 | oveq2d 7430 |
. . . . 5
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π Ξ£g (π β (1...π ) β¦ ((π β (πβπ)) Γ (πΊβπ)))) = (π Ξ£g (π β (1...π ) β¦ ((π β (πβπ)) Γ ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ)))))))) |
188 | | nn0p1gt0 12523 |
. . . . . . . . . . . . . 14
β’ (π β β0
β 0 < (π +
1)) |
189 | | 0red 11239 |
. . . . . . . . . . . . . . . 16
β’ (π β β0
β 0 β β) |
190 | | ltne 11333 |
. . . . . . . . . . . . . . . 16
β’ ((0
β β β§ 0 < (π + 1)) β (π + 1) β 0) |
191 | 189, 190 | sylan 579 |
. . . . . . . . . . . . . . 15
β’ ((π β β0
β§ 0 < (π + 1))
β (π + 1) β
0) |
192 | | neeq1 2998 |
. . . . . . . . . . . . . . 15
β’ (π = (π + 1) β (π β 0 β (π + 1) β 0)) |
193 | 191, 192 | syl5ibrcom 246 |
. . . . . . . . . . . . . 14
β’ ((π β β0
β§ 0 < (π + 1))
β (π = (π + 1) β π β 0)) |
194 | 32, 188, 193 | syl2anc2 584 |
. . . . . . . . . . . . 13
β’ (π β β β (π = (π + 1) β π β 0)) |
195 | 194 | ad2antrl 727 |
. . . . . . . . . . . 12
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π = (π + 1) β π β 0)) |
196 | 195 | imp 406 |
. . . . . . . . . . 11
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π = (π + 1)) β π β 0) |
197 | | eqneqall 2946 |
. . . . . . . . . . 11
β’ (π = 0 β (π β 0 β ( 0 β ((πβπ) Γ (πβ(πβ0)))) = (πβ(πβπ )))) |
198 | 196, 197 | mpan9 506 |
. . . . . . . . . 10
β’
(((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π = (π + 1)) β§ π = 0) β ( 0 β ((πβπ) Γ (πβ(πβ0)))) = (πβ(πβπ ))) |
199 | | iftrue 4530 |
. . . . . . . . . . 11
β’ (π = (π + 1) β if(π = (π + 1), (πβ(πβπ )), if((π + 1) < π, 0 , ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ)))))) = (πβ(πβπ ))) |
200 | 199 | ad2antlr 726 |
. . . . . . . . . 10
β’
(((((π β Fin
β§ π
β CRing β§
π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π = (π + 1)) β§ Β¬ π = 0) β if(π = (π + 1), (πβ(πβπ )), if((π + 1) < π, 0 , ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ)))))) = (πβ(πβπ ))) |
201 | 198, 200 | ifeqda 4560 |
. . . . . . . . 9
β’ ((((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β§ π = (π + 1)) β if(π = 0, ( 0 β ((πβπ) Γ (πβ(πβ0)))), if(π = (π + 1), (πβ(πβπ )), if((π + 1) < π, 0 , ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ))))))) = (πβ(πβπ ))) |
202 | 72, 33 | syl 17 |
. . . . . . . . 9
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π + 1) β
β0) |
203 | | fvexd 6906 |
. . . . . . . . 9
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (πβ(πβπ )) β V) |
204 | 25, 201, 202, 203 | fvmptd2 7007 |
. . . . . . . 8
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (πΊβ(π + 1)) = (πβ(πβπ ))) |
205 | 204 | oveq2d 7430 |
. . . . . . 7
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (((π + 1) β (πβπ)) Γ (πΊβ(π + 1))) = (((π + 1) β (πβπ)) Γ (πβ(πβπ )))) |
206 | 24, 20, 21, 7, 8 | mat2pmatbas 22615 |
. . . . . . . . . . . . 13
β’ ((π β Fin β§ π
β Ring β§ π β π΅) β (πβπ) β (Baseβπ)) |
207 | 4, 206 | syl3an2 1162 |
. . . . . . . . . . . 12
β’ ((π β Fin β§ π
β CRing β§ π β π΅) β (πβπ) β (Baseβπ)) |
208 | | eqid 2727 |
. . . . . . . . . . . . . 14
β’
(mulGrpβπ) =
(mulGrpβπ) |
209 | 208, 1 | mgpbas 20071 |
. . . . . . . . . . . . 13
β’
(Baseβπ) =
(Baseβ(mulGrpβπ)) |
210 | | eqid 2727 |
. . . . . . . . . . . . 13
β’
(0gβ(mulGrpβπ)) =
(0gβ(mulGrpβπ)) |
211 | 209, 210,
26 | mulg0 19021 |
. . . . . . . . . . . 12
β’ ((πβπ) β (Baseβπ) β (0 β (πβπ)) =
(0gβ(mulGrpβπ))) |
212 | 207, 211 | syl 17 |
. . . . . . . . . . 11
β’ ((π β Fin β§ π
β CRing β§ π β π΅) β (0 β (πβπ)) =
(0gβ(mulGrpβπ))) |
213 | | eqid 2727 |
. . . . . . . . . . . 12
β’
(1rβπ) = (1rβπ) |
214 | 208, 213 | ringidval 20114 |
. . . . . . . . . . 11
β’
(1rβπ) = (0gβ(mulGrpβπ)) |
215 | 212, 214 | eqtr4di 2785 |
. . . . . . . . . 10
β’ ((π β Fin β§ π
β CRing β§ π β π΅) β (0 β (πβπ)) = (1rβπ)) |
216 | 215 | adantr 480 |
. . . . . . . . 9
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (0 β (πβπ)) = (1rβπ)) |
217 | 216 | oveq1d 7429 |
. . . . . . . 8
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β ((0 β (πβπ)) Γ (πΊβ0)) = ((1rβπ) Γ (πΊβ0))) |
218 | 52 | 3adant3 1130 |
. . . . . . . . 9
β’ ((π β Fin β§ π
β CRing β§ π β π΅) β π β Ring) |
219 | 20, 21, 7, 8, 22, 23, 2, 24, 25 | chfacfisf 22743 |
. . . . . . . . . . 11
β’ (((π β Fin β§ π
β Ring β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β πΊ:β0βΆ(Baseβπ)) |
220 | 4, 219 | syl3anl2 1411 |
. . . . . . . . . 10
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β πΊ:β0βΆ(Baseβπ)) |
221 | 220, 79 | ffvelcdmd 7089 |
. . . . . . . . 9
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (πΊβ0) β (Baseβπ)) |
222 | 1, 22, 213 | ringlidm 20194 |
. . . . . . . . 9
β’ ((π β Ring β§ (πΊβ0) β
(Baseβπ)) β
((1rβπ)
Γ
(πΊβ0)) = (πΊβ0)) |
223 | 218, 221,
222 | syl2an2r 684 |
. . . . . . . 8
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β ((1rβπ) Γ (πΊβ0)) = (πΊβ0)) |
224 | | iftrue 4530 |
. . . . . . . . 9
β’ (π = 0 β if(π = 0, ( 0 β ((πβπ) Γ (πβ(πβ0)))), if(π = (π + 1), (πβ(πβπ )), if((π + 1) < π, 0 , ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ))))))) = ( 0 β ((πβπ) Γ (πβ(πβ0))))) |
225 | | ovexd 7449 |
. . . . . . . . 9
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β ( 0 β ((πβπ) Γ (πβ(πβ0)))) β V) |
226 | 25, 224, 79, 225 | fvmptd3 7022 |
. . . . . . . 8
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (πΊβ0) = ( 0 β ((πβπ) Γ (πβ(πβ0))))) |
227 | 217, 223,
226 | 3eqtrd 2771 |
. . . . . . 7
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β ((0 β (πβπ)) Γ (πΊβ0)) = ( 0 β ((πβπ) Γ (πβ(πβ0))))) |
228 | 205, 227 | oveq12d 7432 |
. . . . . 6
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β ((((π + 1) β (πβπ)) Γ (πΊβ(π + 1))) + ((0 β (πβπ)) Γ (πΊβ0))) = ((((π + 1) β (πβπ)) Γ (πβ(πβπ ))) + ( 0 β ((πβπ) Γ (πβ(πβ0)))))) |
229 | 1, 3 | cmncom 19744 |
. . . . . . 7
β’ ((π β CMnd β§ ((0 β (πβπ)) Γ (πΊβ0)) β (Baseβπ) β§ (((π + 1) β (πβπ)) Γ (πΊβ(π + 1))) β (Baseβπ)) β (((0 β (πβπ)) Γ (πΊβ0)) + (((π + 1) β (πβπ)) Γ (πΊβ(π + 1)))) = ((((π + 1) β (πβπ)) Γ (πΊβ(π + 1))) + ((0 β (πβπ)) Γ (πΊβ0)))) |
230 | 13, 81, 94, 229 | syl3anc 1369 |
. . . . . 6
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (((0 β (πβπ)) Γ (πΊβ0)) + (((π + 1) β (πβπ)) Γ (πΊβ(π + 1)))) = ((((π + 1) β (πβπ)) Γ (πΊβ(π + 1))) + ((0 β (πβπ)) Γ (πΊβ0)))) |
231 | | ringgrp 20169 |
. . . . . . . . 9
β’ (π β Ring β π β Grp) |
232 | 10, 231 | syl 17 |
. . . . . . . 8
β’ ((π β Fin β§ π
β CRing β§ π β π΅) β π β Grp) |
233 | 232 | adantr 480 |
. . . . . . 7
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β π β Grp) |
234 | 205, 94 | eqeltrrd 2829 |
. . . . . . 7
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (((π + 1) β (πβπ)) Γ (πβ(πβπ ))) β (Baseβπ)) |
235 | 10 | adantr 480 |
. . . . . . . 8
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β π β Ring) |
236 | 207 | adantr 480 |
. . . . . . . 8
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (πβπ) β (Baseβπ)) |
237 | | simpl1 1189 |
. . . . . . . . 9
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β π β Fin) |
238 | 4 | 3ad2ant2 1132 |
. . . . . . . . . 10
β’ ((π β Fin β§ π
β CRing β§ π β π΅) β π
β Ring) |
239 | 238 | adantr 480 |
. . . . . . . . 9
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β π
β Ring) |
240 | | elmapi 8859 |
. . . . . . . . . . . 12
β’ (π β (π΅ βm (0...π )) β π:(0...π )βΆπ΅) |
241 | 240 | adantl 481 |
. . . . . . . . . . 11
β’ ((π β β β§ π β (π΅ βm (0...π ))) β π:(0...π )βΆπ΅) |
242 | 241 | adantl 481 |
. . . . . . . . . 10
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β π:(0...π )βΆπ΅) |
243 | | 0elfz 13622 |
. . . . . . . . . . . 12
β’ (π β β0
β 0 β (0...π )) |
244 | 32, 243 | syl 17 |
. . . . . . . . . . 11
β’ (π β β β 0 β
(0...π )) |
245 | 244 | ad2antrl 727 |
. . . . . . . . . 10
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β 0 β (0...π )) |
246 | 242, 245 | ffvelcdmd 7089 |
. . . . . . . . 9
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (πβ0) β π΅) |
247 | 24, 20, 21, 7, 8 | mat2pmatbas 22615 |
. . . . . . . . 9
β’ ((π β Fin β§ π
β Ring β§ (πβ0) β π΅) β (πβ(πβ0)) β (Baseβπ)) |
248 | 237, 239,
246, 247 | syl3anc 1369 |
. . . . . . . 8
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (πβ(πβ0)) β (Baseβπ)) |
249 | 1, 22 | ringcl 20181 |
. . . . . . . 8
β’ ((π β Ring β§ (πβπ) β (Baseβπ) β§ (πβ(πβ0)) β (Baseβπ)) β ((πβπ) Γ (πβ(πβ0))) β (Baseβπ)) |
250 | 235, 236,
248, 249 | syl3anc 1369 |
. . . . . . 7
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β ((πβπ) Γ (πβ(πβ0))) β (Baseβπ)) |
251 | 1, 2, 23, 3 | grpsubadd0sub 18974 |
. . . . . . 7
β’ ((π β Grp β§ (((π + 1) β (πβπ)) Γ (πβ(πβπ ))) β (Baseβπ) β§ ((πβπ) Γ (πβ(πβ0))) β (Baseβπ)) β ((((π + 1) β (πβπ)) Γ (πβ(πβπ ))) β ((πβπ) Γ (πβ(πβ0)))) = ((((π + 1) β (πβπ)) Γ (πβ(πβπ ))) + ( 0 β ((πβπ) Γ (πβ(πβ0)))))) |
252 | 233, 234,
250, 251 | syl3anc 1369 |
. . . . . 6
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β ((((π + 1) β (πβπ)) Γ (πβ(πβπ ))) β ((πβπ) Γ (πβ(πβ0)))) = ((((π + 1) β (πβπ)) Γ (πβ(πβπ ))) + ( 0 β ((πβπ) Γ (πβ(πβ0)))))) |
253 | 228, 230,
252 | 3eqtr4d 2777 |
. . . . 5
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (((0 β (πβπ)) Γ (πΊβ0)) + (((π + 1) β (πβπ)) Γ (πΊβ(π + 1)))) = ((((π + 1) β (πβπ)) Γ (πβ(πβπ ))) β ((πβπ) Γ (πβ(πβ0))))) |
254 | 187, 253 | oveq12d 7432 |
. . . 4
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β ((π Ξ£g (π β (1...π ) β¦ ((π β (πβπ)) Γ (πΊβπ)))) + (((0 β (πβπ)) Γ (πΊβ0)) + (((π + 1) β (πβπ)) Γ (πΊβ(π + 1))))) = ((π Ξ£g (π β (1...π ) β¦ ((π β (πβπ)) Γ ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ))))))) + ((((π + 1) β (πβπ)) Γ (πβ(πβπ ))) β ((πβπ) Γ (πβ(πβ0)))))) |
255 | 111, 254 | eqtrd 2767 |
. . 3
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (((π Ξ£g (π β (1...π ) β¦ ((π β (πβπ)) Γ (πΊβπ)))) + ((0 β (πβπ)) Γ (πΊβ0))) + (((π + 1) β (πβπ)) Γ (πΊβ(π + 1)))) = ((π Ξ£g (π β (1...π ) β¦ ((π β (πβπ)) Γ ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ))))))) + ((((π + 1) β (πβπ)) Γ (πβ(πβπ ))) β ((πβπ) Γ (πβ(πβ0)))))) |
256 | 73, 100, 255 | 3eqtrd 2771 |
. 2
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π Ξ£g (π β (0...(π + 1)) β¦ ((π β (πβπ)) Γ (πΊβπ)))) = ((π Ξ£g (π β (1...π ) β¦ ((π β (πβπ)) Γ ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ))))))) + ((((π + 1) β (πβπ)) Γ (πβ(πβπ ))) β ((πβπ) Γ (πβ(πβ0)))))) |
257 | 38, 71, 256 | 3eqtrd 2771 |
1
β’ (((π β Fin β§ π
β CRing β§ π β π΅) β§ (π β β β§ π β (π΅ βm (0...π )))) β (π Ξ£g (π β β0
β¦ ((π β (πβπ)) Γ (πΊβπ)))) = ((π Ξ£g (π β (1...π ) β¦ ((π β (πβπ)) Γ ((πβ(πβ(π β 1))) β ((πβπ) Γ (πβ(πβπ))))))) + ((((π + 1) β (πβπ)) Γ (πβ(πβπ ))) β ((πβπ) Γ (πβ(πβ0)))))) |