Theorem binomcxplemwb 44807

Description: Lemma for binomcxp 44816. The lemma in the Wikibooks proof. (Contributed by Steve Rodriguez, 22-Apr-2020.)

Hypotheses

Ref	Expression
binomcxplem.c	⊢ (𝜑 → 𝐶 ∈ ℂ)
binomcxplem.k	⊢ (𝜑 → 𝐾 ∈ ℕ)

Assertion

Ref	Expression
binomcxplemwb	⊢ (𝜑 → (((𝐶 − 𝐾) · (𝐶C𝑐𝐾)) + ((𝐶 − (𝐾 − 1)) · (𝐶C𝑐(𝐾 − 1)))) = (𝐶 · (𝐶C𝑐𝐾)))

Proof of Theorem binomcxplemwb

Step	Hyp	Ref	Expression
1		binomcxplem.c	. . . . . 6 ⊢ (𝜑 → 𝐶 ∈ ℂ)
2		binomcxplem.k	. . . . . . 7 ⊢ (𝜑 → 𝐾 ∈ ℕ)
3	2	nncnd 12185	. . . . . 6 ⊢ (𝜑 → 𝐾 ∈ ℂ)
4	1, 3	npcand 11504	. . . . 5 ⊢ (𝜑 → ((𝐶 − 𝐾) + 𝐾) = 𝐶)
5	4	oveq1d 7375	. . . 4 ⊢ (𝜑 → (((𝐶 − 𝐾) + 𝐾) · (𝐶 FallFac 𝐾)) = (𝐶 · (𝐶 FallFac 𝐾)))
6	1, 3	subcld 11500	. . . . 5 ⊢ (𝜑 → (𝐶 − 𝐾) ∈ ℂ)
7	2	nnnn0d 12493	. . . . . 6 ⊢ (𝜑 → 𝐾 ∈ ℕ0)
8		fallfaccl 15976	. . . . . 6 ⊢ ((𝐶 ∈ ℂ ∧ 𝐾 ∈ ℕ0) → (𝐶 FallFac 𝐾) ∈ ℂ)
9	1, 7, 8	syl2anc 591	. . . . 5 ⊢ (𝜑 → (𝐶 FallFac 𝐾) ∈ ℂ)
10	6, 3, 9	adddird 11165	. . . 4 ⊢ (𝜑 → (((𝐶 − 𝐾) + 𝐾) · (𝐶 FallFac 𝐾)) = (((𝐶 − 𝐾) · (𝐶 FallFac 𝐾)) + (𝐾 · (𝐶 FallFac 𝐾))))
11	5, 10	eqtr3d 2778	. . 3 ⊢ (𝜑 → (𝐶 · (𝐶 FallFac 𝐾)) = (((𝐶 − 𝐾) · (𝐶 FallFac 𝐾)) + (𝐾 · (𝐶 FallFac 𝐾))))
12	11	oveq1d 7375	. 2 ⊢ (𝜑 → ((𝐶 · (𝐶 FallFac 𝐾)) / (!‘𝐾)) = ((((𝐶 − 𝐾) · (𝐶 FallFac 𝐾)) + (𝐾 · (𝐶 FallFac 𝐾))) / (!‘𝐾)))
13	1, 7	bccval 44797	. . . 4 ⊢ (𝜑 → (𝐶C𝑐𝐾) = ((𝐶 FallFac 𝐾) / (!‘𝐾)))
14	13	oveq2d 7376	. . 3 ⊢ (𝜑 → (𝐶 · (𝐶C𝑐𝐾)) = (𝐶 · ((𝐶 FallFac 𝐾) / (!‘𝐾))))
15		faccl 14240	. . . . . 6 ⊢ (𝐾 ∈ ℕ0 → (!‘𝐾) ∈ ℕ)
16	15	nncnd 12185	. . . . 5 ⊢ (𝐾 ∈ ℕ0 → (!‘𝐾) ∈ ℂ)
17	7, 16	syl 17	. . . 4 ⊢ (𝜑 → (!‘𝐾) ∈ ℂ)
18		facne0 14243	. . . . 5 ⊢ (𝐾 ∈ ℕ0 → (!‘𝐾) ≠ 0)
19	7, 18	syl 17	. . . 4 ⊢ (𝜑 → (!‘𝐾) ≠ 0)
20	1, 9, 17, 19	divassd 11961	. . 3 ⊢ (𝜑 → ((𝐶 · (𝐶 FallFac 𝐾)) / (!‘𝐾)) = (𝐶 · ((𝐶 FallFac 𝐾) / (!‘𝐾))))
21	14, 20	eqtr4d 2779	. 2 ⊢ (𝜑 → (𝐶 · (𝐶C𝑐𝐾)) = ((𝐶 · (𝐶 FallFac 𝐾)) / (!‘𝐾)))
22	6, 9, 17, 19	divassd 11961	. . . 4 ⊢ (𝜑 → (((𝐶 − 𝐾) · (𝐶 FallFac 𝐾)) / (!‘𝐾)) = ((𝐶 − 𝐾) · ((𝐶 FallFac 𝐾) / (!‘𝐾))))
23	22	oveq1d 7375	. . 3 ⊢ (𝜑 → ((((𝐶 − 𝐾) · (𝐶 FallFac 𝐾)) / (!‘𝐾)) + ((𝐾 · (𝐶 FallFac 𝐾)) / (!‘𝐾))) = (((𝐶 − 𝐾) · ((𝐶 FallFac 𝐾) / (!‘𝐾))) + ((𝐾 · (𝐶 FallFac 𝐾)) / (!‘𝐾))))
24	6, 9	mulcld 11160	. . . 4 ⊢ (𝜑 → ((𝐶 − 𝐾) · (𝐶 FallFac 𝐾)) ∈ ℂ)
25	3, 9	mulcld 11160	. . . 4 ⊢ (𝜑 → (𝐾 · (𝐶 FallFac 𝐾)) ∈ ℂ)
26	24, 25, 17, 19	divdird 11964	. . 3 ⊢ (𝜑 → ((((𝐶 − 𝐾) · (𝐶 FallFac 𝐾)) + (𝐾 · (𝐶 FallFac 𝐾))) / (!‘𝐾)) = ((((𝐶 − 𝐾) · (𝐶 FallFac 𝐾)) / (!‘𝐾)) + ((𝐾 · (𝐶 FallFac 𝐾)) / (!‘𝐾))))
27	13	oveq2d 7376	. . . 4 ⊢ (𝜑 → ((𝐶 − 𝐾) · (𝐶C𝑐𝐾)) = ((𝐶 − 𝐾) · ((𝐶 FallFac 𝐾) / (!‘𝐾))))
28		nnm1nn0 12473	. . . . . . . 8 ⊢ (𝐾 ∈ ℕ → (𝐾 − 1) ∈ ℕ0)
29	2, 28	syl 17	. . . . . . 7 ⊢ (𝜑 → (𝐾 − 1) ∈ ℕ0)
30		faccl 14240	. . . . . . . 8 ⊢ ((𝐾 − 1) ∈ ℕ0 → (!‘(𝐾 − 1)) ∈ ℕ)
31	30	nncnd 12185	. . . . . . 7 ⊢ ((𝐾 − 1) ∈ ℕ0 → (!‘(𝐾 − 1)) ∈ ℂ)
32	29, 31	syl 17	. . . . . 6 ⊢ (𝜑 → (!‘(𝐾 − 1)) ∈ ℂ)
33		facne0 14243	. . . . . . 7 ⊢ ((𝐾 − 1) ∈ ℕ0 → (!‘(𝐾 − 1)) ≠ 0)
34	29, 33	syl 17	. . . . . 6 ⊢ (𝜑 → (!‘(𝐾 − 1)) ≠ 0)
35	2	nnne0d 12222	. . . . . 6 ⊢ (𝜑 → 𝐾 ≠ 0)
36	9, 32, 3, 34, 35	divcan5d 11952	. . . . 5 ⊢ (𝜑 → ((𝐾 · (𝐶 FallFac 𝐾)) / (𝐾 · (!‘(𝐾 − 1)))) = ((𝐶 FallFac 𝐾) / (!‘(𝐾 − 1))))
37		1cnd 11134	. . . . . . . . 9 ⊢ (𝜑 → 1 ∈ ℂ)
38	3, 37	npcand 11504	. . . . . . . 8 ⊢ (𝜑 → ((𝐾 − 1) + 1) = 𝐾)
39	38	fveq2d 6835	. . . . . . 7 ⊢ (𝜑 → (!‘((𝐾 − 1) + 1)) = (!‘𝐾))
40	38	oveq2d 7376	. . . . . . . 8 ⊢ (𝜑 → ((!‘(𝐾 − 1)) · ((𝐾 − 1) + 1)) = ((!‘(𝐾 − 1)) · 𝐾))
41		facp1 14235	. . . . . . . . 9 ⊢ ((𝐾 − 1) ∈ ℕ0 → (!‘((𝐾 − 1) + 1)) = ((!‘(𝐾 − 1)) · ((𝐾 − 1) + 1)))
42	29, 41	syl 17	. . . . . . . 8 ⊢ (𝜑 → (!‘((𝐾 − 1) + 1)) = ((!‘(𝐾 − 1)) · ((𝐾 − 1) + 1)))
43	3, 32	mulcomd 11161	. . . . . . . 8 ⊢ (𝜑 → (𝐾 · (!‘(𝐾 − 1))) = ((!‘(𝐾 − 1)) · 𝐾))
44	40, 42, 43	3eqtr4d 2786	. . . . . . 7 ⊢ (𝜑 → (!‘((𝐾 − 1) + 1)) = (𝐾 · (!‘(𝐾 − 1))))
45	39, 44	eqtr3d 2778	. . . . . 6 ⊢ (𝜑 → (!‘𝐾) = (𝐾 · (!‘(𝐾 − 1))))
46	45	oveq2d 7376	. . . . 5 ⊢ (𝜑 → ((𝐾 · (𝐶 FallFac 𝐾)) / (!‘𝐾)) = ((𝐾 · (𝐶 FallFac 𝐾)) / (𝐾 · (!‘(𝐾 − 1)))))
47	3, 37	subcld 11500	. . . . . . . 8 ⊢ (𝜑 → (𝐾 − 1) ∈ ℂ)
48	1, 47	subcld 11500	. . . . . . 7 ⊢ (𝜑 → (𝐶 − (𝐾 − 1)) ∈ ℂ)
49		fallfaccl 15976	. . . . . . . 8 ⊢ ((𝐶 ∈ ℂ ∧ (𝐾 − 1) ∈ ℕ0) → (𝐶 FallFac (𝐾 − 1)) ∈ ℂ)
50	1, 29, 49	syl2anc 591	. . . . . . 7 ⊢ (𝜑 → (𝐶 FallFac (𝐾 − 1)) ∈ ℂ)
51	48, 50, 32, 34	divassd 11961	. . . . . 6 ⊢ (𝜑 → (((𝐶 − (𝐾 − 1)) · (𝐶 FallFac (𝐾 − 1))) / (!‘(𝐾 − 1))) = ((𝐶 − (𝐾 − 1)) · ((𝐶 FallFac (𝐾 − 1)) / (!‘(𝐾 − 1)))))
52	38	oveq2d 7376	. . . . . . . . 9 ⊢ (𝜑 → (𝐶 FallFac ((𝐾 − 1) + 1)) = (𝐶 FallFac 𝐾))
53		fallfacp1 15990	. . . . . . . . . 10 ⊢ ((𝐶 ∈ ℂ ∧ (𝐾 − 1) ∈ ℕ0) → (𝐶 FallFac ((𝐾 − 1) + 1)) = ((𝐶 FallFac (𝐾 − 1)) · (𝐶 − (𝐾 − 1))))
54	1, 29, 53	syl2anc 591	. . . . . . . . 9 ⊢ (𝜑 → (𝐶 FallFac ((𝐾 − 1) + 1)) = ((𝐶 FallFac (𝐾 − 1)) · (𝐶 − (𝐾 − 1))))
55	52, 54	eqtr3d 2778	. . . . . . . 8 ⊢ (𝜑 → (𝐶 FallFac 𝐾) = ((𝐶 FallFac (𝐾 − 1)) · (𝐶 − (𝐾 − 1))))
56	48, 50	mulcomd 11161	. . . . . . . 8 ⊢ (𝜑 → ((𝐶 − (𝐾 − 1)) · (𝐶 FallFac (𝐾 − 1))) = ((𝐶 FallFac (𝐾 − 1)) · (𝐶 − (𝐾 − 1))))
57	55, 56	eqtr4d 2779	. . . . . . 7 ⊢ (𝜑 → (𝐶 FallFac 𝐾) = ((𝐶 − (𝐾 − 1)) · (𝐶 FallFac (𝐾 − 1))))
58	57	oveq1d 7375	. . . . . 6 ⊢ (𝜑 → ((𝐶 FallFac 𝐾) / (!‘(𝐾 − 1))) = (((𝐶 − (𝐾 − 1)) · (𝐶 FallFac (𝐾 − 1))) / (!‘(𝐾 − 1))))
59	1, 29	bccval 44797	. . . . . . 7 ⊢ (𝜑 → (𝐶C𝑐(𝐾 − 1)) = ((𝐶 FallFac (𝐾 − 1)) / (!‘(𝐾 − 1))))
60	59	oveq2d 7376	. . . . . 6 ⊢ (𝜑 → ((𝐶 − (𝐾 − 1)) · (𝐶C𝑐(𝐾 − 1))) = ((𝐶 − (𝐾 − 1)) · ((𝐶 FallFac (𝐾 − 1)) / (!‘(𝐾 − 1)))))
61	51, 58, 60	3eqtr4rd 2787	. . . . 5 ⊢ (𝜑 → ((𝐶 − (𝐾 − 1)) · (𝐶C𝑐(𝐾 − 1))) = ((𝐶 FallFac 𝐾) / (!‘(𝐾 − 1))))
62	36, 46, 61	3eqtr4rd 2787	. . . 4 ⊢ (𝜑 → ((𝐶 − (𝐾 − 1)) · (𝐶C𝑐(𝐾 − 1))) = ((𝐾 · (𝐶 FallFac 𝐾)) / (!‘𝐾)))
63	27, 62	oveq12d 7378	. . 3 ⊢ (𝜑 → (((𝐶 − 𝐾) · (𝐶C𝑐𝐾)) + ((𝐶 − (𝐾 − 1)) · (𝐶C𝑐(𝐾 − 1)))) = (((𝐶 − 𝐾) · ((𝐶 FallFac 𝐾) / (!‘𝐾))) + ((𝐾 · (𝐶 FallFac 𝐾)) / (!‘𝐾))))
64	23, 26, 63	3eqtr4rd 2787	. 2 ⊢ (𝜑 → (((𝐶 − 𝐾) · (𝐶C𝑐𝐾)) + ((𝐶 − (𝐾 − 1)) · (𝐶C𝑐(𝐾 − 1)))) = ((((𝐶 − 𝐾) · (𝐶 FallFac 𝐾)) + (𝐾 · (𝐶 FallFac 𝐾))) / (!‘𝐾)))
65	12, 21, 64	3eqtr4rd 2787	1 ⊢ (𝜑 → (((𝐶 − 𝐾) · (𝐶C𝑐𝐾)) + ((𝐶 − (𝐾 − 1)) · (𝐶C𝑐(𝐾 − 1)))) = (𝐶 · (𝐶C𝑐𝐾)))

Syntax hints:   → wi 4   = wceq 1548   ∈ wcel 2121   ≠ wne 2936  ‘cfv 6489  (class class class)co 7360  ℂcc 11031  0cc0 11033  1c1 11034   + caddc 11036   · cmul 11038   − cmin 11372   / cdiv 11802  ℕcn 12169  ℕ₀cn0 12432  !cfa 14230   FallFac cfallfac 15964  C_𝑐cbcc 44795

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 1975  ax-7 2016  ax-8 2123  ax-9 2131  ax-10 2154  ax-11 2170  ax-12 2191  ax-ext 2713  ax-rep 5202  ax-sep 5221  ax-nul 5231  ax-pow 5297  ax-pr 5365  ax-un 7682  ax-inf2 9557  ax-cnex 11089  ax-resscn 11090  ax-1cn 11091  ax-icn 11092  ax-addcl 11093  ax-addrcl 11094  ax-mulcl 11095  ax-mulrcl 11096  ax-mulcom 11097  ax-addass 11098  ax-mulass 11099  ax-distr 11100  ax-i2m1 11101  ax-1ne0 11102  ax-1rid 11103  ax-rnegex 11104  ax-rrecex 11105  ax-cnre 11106  ax-pre-lttri 11107  ax-pre-lttrn 11108  ax-pre-ltadd 11109  ax-pre-mulgt0 11110  ax-pre-sup 11111

This theorem depends on definitions:  df-bi 209  df-an 398  df-or 855  df-3or 1094  df-3an 1095  df-tru 1551  df-fal 1561  df-ex 1788  df-nf 1792  df-sb 2075  df-mo 2545  df-eu 2575  df-clab 2720  df-cleq 2733  df-clel 2816  df-nfc 2890  df-ne 2937  df-nel 3041  df-ral 3056  df-rex 3066  df-rmo 3346  df-reu 3347  df-rab 3394  df-v 3435  df-sbc 3726  df-csb 3834  df-dif 3888  df-un 3890  df-in 3892  df-ss 3902  df-pss 3905  df-nul 4265  df-if 4458  df-pw 4534  df-sn 4559  df-pr 4561  df-op 4565  df-uni 4842  df-int 4881  df-iun 4926  df-br 5076  df-opab 5138  df-mpt 5157  df-tr 5183  df-id 5516  df-eprel 5521  df-po 5529  df-so 5530  df-fr 5574  df-se 5575  df-we 5576  df-xp 5627  df-rel 5628  df-cnv 5629  df-co 5630  df-dm 5631  df-rn 5632  df-res 5633  df-ima 5634  df-pred 6256  df-ord 6317  df-on 6318  df-lim 6319  df-suc 6320  df-iota 6445  df-fun 6491  df-fn 6492  df-f 6493  df-f1 6494  df-fo 6495  df-f1o 6496  df-fv 6497  df-isom 6498  df-riota 7317  df-ov 7363  df-oprab 7364  df-mpo 7365  df-om 7811  df-1st 7935  df-2nd 7936  df-frecs 8225  df-wrecs 8256  df-recs 8305  df-rdg 8343  df-1o 8399  df-er 8637  df-en 8888  df-dom 8889  df-sdom 8890  df-fin 8891  df-sup 9349  df-oi 9419  df-card 9858  df-pnf 11176  df-mnf 11177  df-xr 11178  df-ltxr 11179  df-le 11180  df-sub 11374  df-neg 11375  df-div 11803  df-nn 12170  df-2 12239  df-3 12240  df-n0 12433  df-z 12520  df-uz 12784  df-rp 12938  df-fz 13457  df-fzo 13604  df-seq 13959  df-exp 14019  df-fac 14231  df-hash 14288  df-cj 15056  df-re 15057  df-im 15058  df-sqrt 15192  df-abs 15193  df-clim 15445  df-prod 15864  df-fallfac 15967  df-bcc 44796

This theorem is referenced by:  binomcxplemnotnn0  44815