Theorem csrgbinom 19515

Description: The binomial theorem for commutative semirings. (Contributed by AV, 24-Aug-2019.)

Hypotheses

Ref	Expression
srgbinom.s	⊢ 𝑆 = (Base‘𝑅)
srgbinom.m	⊢ × = (.r‘𝑅)
srgbinom.t	⊢ · = (.g‘𝑅)
srgbinom.a	⊢ + = (+g‘𝑅)
srgbinom.g	⊢ 𝐺 = (mulGrp‘𝑅)
srgbinom.e	⊢ ↑ = (.g‘𝐺)

Assertion

Ref	Expression
csrgbinom	⊢ (((𝑅 ∈ SRing ∧ 𝐺 ∈ CMnd ∧ 𝑁 ∈ ℕ0) ∧ (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆)) → (𝑁 ↑ (𝐴 + 𝐵)) = (𝑅 Σg (𝑘 ∈ (0...𝑁) ↦ ((𝑁C𝑘) · (((𝑁 − 𝑘) ↑ 𝐴) × (𝑘 ↑ 𝐵))))))

Distinct variable groups:   𝐴,𝑘   𝐵,𝑘   𝑘,𝑁   𝑅,𝑘   𝑆,𝑘   · ,𝑘   ↑ ,𝑘   × ,𝑘   + ,𝑘

Allowed substitution hint:   𝐺(𝑘)

Proof of Theorem csrgbinom

Step	Hyp	Ref	Expression
1		3simpb 1151	. . 3 ⊢ ((𝑅 ∈ SRing ∧ 𝐺 ∈ CMnd ∧ 𝑁 ∈ ℕ0) → (𝑅 ∈ SRing ∧ 𝑁 ∈ ℕ0))
2	1	adantr 484	. 2 ⊢ (((𝑅 ∈ SRing ∧ 𝐺 ∈ CMnd ∧ 𝑁 ∈ ℕ0) ∧ (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆)) → (𝑅 ∈ SRing ∧ 𝑁 ∈ ℕ0))
3		simprl 771	. 2 ⊢ (((𝑅 ∈ SRing ∧ 𝐺 ∈ CMnd ∧ 𝑁 ∈ ℕ0) ∧ (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆)) → 𝐴 ∈ 𝑆)
4		simprr 773	. 2 ⊢ (((𝑅 ∈ SRing ∧ 𝐺 ∈ CMnd ∧ 𝑁 ∈ ℕ0) ∧ (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆)) → 𝐵 ∈ 𝑆)
5		simpl2 1194	. . 3 ⊢ (((𝑅 ∈ SRing ∧ 𝐺 ∈ CMnd ∧ 𝑁 ∈ ℕ0) ∧ (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆)) → 𝐺 ∈ CMnd)
6		srgbinom.g	. . . . 5 ⊢ 𝐺 = (mulGrp‘𝑅)
7		srgbinom.s	. . . . 5 ⊢ 𝑆 = (Base‘𝑅)
8	6, 7	mgpbas 19464	. . . 4 ⊢ 𝑆 = (Base‘𝐺)
9		srgbinom.m	. . . . 5 ⊢ × = (.r‘𝑅)
10	6, 9	mgpplusg 19462	. . . 4 ⊢ × = (+g‘𝐺)
11	8, 10	cmncom 19141	. . 3 ⊢ ((𝐺 ∈ CMnd ∧ 𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆) → (𝐴 × 𝐵) = (𝐵 × 𝐴))
12	5, 3, 4, 11	syl3anc 1373	. 2 ⊢ (((𝑅 ∈ SRing ∧ 𝐺 ∈ CMnd ∧ 𝑁 ∈ ℕ0) ∧ (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆)) → (𝐴 × 𝐵) = (𝐵 × 𝐴))
13		srgbinom.t	. . 3 ⊢ · = (.g‘𝑅)
14		srgbinom.a	. . 3 ⊢ + = (+g‘𝑅)
15		srgbinom.e	. . 3 ⊢ ↑ = (.g‘𝐺)
16	7, 9, 13, 14, 6, 15	srgbinom 19514	. 2 ⊢ (((𝑅 ∈ SRing ∧ 𝑁 ∈ ℕ0) ∧ (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆 ∧ (𝐴 × 𝐵) = (𝐵 × 𝐴))) → (𝑁 ↑ (𝐴 + 𝐵)) = (𝑅 Σg (𝑘 ∈ (0...𝑁) ↦ ((𝑁C𝑘) · (((𝑁 − 𝑘) ↑ 𝐴) × (𝑘 ↑ 𝐵))))))
17	2, 3, 4, 12, 16	syl13anc 1374	1 ⊢ (((𝑅 ∈ SRing ∧ 𝐺 ∈ CMnd ∧ 𝑁 ∈ ℕ0) ∧ (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆)) → (𝑁 ↑ (𝐴 + 𝐵)) = (𝑅 Σg (𝑘 ∈ (0...𝑁) ↦ ((𝑁C𝑘) · (((𝑁 − 𝑘) ↑ 𝐴) × (𝑘 ↑ 𝐵))))))

Syntax hints:   → wi 4   ∧ wa 399   ∧ w3a 1089   = wceq 1543   ∈ wcel 2112   ↦ cmpt 5120  ‘cfv 6358  (class class class)co 7191  0cc0 10694   − cmin 11027  ℕ₀cn0 12055  ...cfz 13060  Ccbc 13833  Basecbs 16666  +_gcplusg 16749  ._rcmulr 16750   Σ_g cgsu 16899  ._gcmg 18442  CMndccmn 19124  mulGrpcmgp 19458  SRingcsrg 19474

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2018  ax-8 2114  ax-9 2122  ax-10 2143  ax-11 2160  ax-12 2177  ax-ext 2708  ax-rep 5164  ax-sep 5177  ax-nul 5184  ax-pow 5243  ax-pr 5307  ax-un 7501  ax-cnex 10750  ax-resscn 10751  ax-1cn 10752  ax-icn 10753  ax-addcl 10754  ax-addrcl 10755  ax-mulcl 10756  ax-mulrcl 10757  ax-mulcom 10758  ax-addass 10759  ax-mulass 10760  ax-distr 10761  ax-i2m1 10762  ax-1ne0 10763  ax-1rid 10764  ax-rnegex 10765  ax-rrecex 10766  ax-cnre 10767  ax-pre-lttri 10768  ax-pre-lttrn 10769  ax-pre-ltadd 10770  ax-pre-mulgt0 10771

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3or 1090  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-nf 1792  df-sb 2073  df-mo 2539  df-eu 2568  df-clab 2715  df-cleq 2728  df-clel 2809  df-nfc 2879  df-ne 2933  df-nel 3037  df-ral 3056  df-rex 3057  df-reu 3058  df-rmo 3059  df-rab 3060  df-v 3400  df-sbc 3684  df-csb 3799  df-dif 3856  df-un 3858  df-in 3860  df-ss 3870  df-pss 3872  df-nul 4224  df-if 4426  df-pw 4501  df-sn 4528  df-pr 4530  df-tp 4532  df-op 4534  df-uni 4806  df-int 4846  df-iun 4892  df-iin 4893  df-br 5040  df-opab 5102  df-mpt 5121  df-tr 5147  df-id 5440  df-eprel 5445  df-po 5453  df-so 5454  df-fr 5494  df-se 5495  df-we 5496  df-xp 5542  df-rel 5543  df-cnv 5544  df-co 5545  df-dm 5546  df-rn 5547  df-res 5548  df-ima 5549  df-pred 6140  df-ord 6194  df-on 6195  df-lim 6196  df-suc 6197  df-iota 6316  df-fun 6360  df-fn 6361  df-f 6362  df-f1 6363  df-fo 6364  df-f1o 6365  df-fv 6366  df-isom 6367  df-riota 7148  df-ov 7194  df-oprab 7195  df-mpo 7196  df-of 7447  df-om 7623  df-1st 7739  df-2nd 7740  df-supp 7882  df-wrecs 8025  df-recs 8086  df-rdg 8124  df-1o 8180  df-er 8369  df-map 8488  df-en 8605  df-dom 8606  df-sdom 8607  df-fin 8608  df-fsupp 8964  df-oi 9104  df-card 9520  df-pnf 10834  df-mnf 10835  df-xr 10836  df-ltxr 10837  df-le 10838  df-sub 11029  df-neg 11030  df-div 11455  df-nn 11796  df-2 11858  df-n0 12056  df-z 12142  df-uz 12404  df-rp 12552  df-fz 13061  df-fzo 13204  df-seq 13540  df-fac 13805  df-bc 13834  df-hash 13862  df-ndx 16669  df-slot 16670  df-base 16672  df-sets 16673  df-ress 16674  df-plusg 16762  df-0g 16900  df-gsum 16901  df-mre 17043  df-mrc 17044  df-acs 17046  df-mgm 18068  df-sgrp 18117  df-mnd 18128  df-mhm 18172  df-submnd 18173  df-mulg 18443  df-cntz 18665  df-cmn 19126  df-mgp 19459  df-ur 19471  df-srg 19475

This theorem is referenced by:  crngbinom  19593