binom - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > binom		Structured version Visualization version GIF version

Theorem binom 15808

Description: The binomial theorem: (𝐴 + 𝐵)↑𝑁 is the sum from 𝑘 = 0 to 𝑁 of (𝑁C𝑘) · ((𝐴↑𝑘) · (𝐵↑(𝑁 − 𝑘)). Theorem 15-2.8 of [Gleason] p. 296. This part of the proof sets up the induction and does the base case, with the bulk of the work (the induction step) in binomlem 15807. This is Metamath 100 proof #44. (Contributed by NM, 7-Dec-2005.) (Proof shortened by Mario Carneiro, 24-Apr-2014.)

**Assertion**
Ref	Expression
binom	⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝑁 ∈ ℕ₀) → ((𝐴 + 𝐵)↑𝑁) = Σ𝑘 ∈ (0...𝑁)((𝑁C𝑘) · ((𝐴↑(𝑁 − 𝑘)) · (𝐵↑𝑘))))

Distinct variable groups: 𝐴,𝑘 𝐵,𝑘 𝑘,𝑁

Proof of Theorem binom Dummy variables 𝑛 𝑥 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		oveq2 7428	. . . . . 6 ⊢ (𝑥 = 0 → ((𝐴 + 𝐵)↑𝑥) = ((𝐴 + 𝐵)↑0))
2		oveq2 7428	. . . . . . 7 ⊢ (𝑥 = 0 → (0...𝑥) = (0...0))
3		oveq1 7427	. . . . . . . . 9 ⊢ (𝑥 = 0 → (𝑥C𝑘) = (0C𝑘))
4		oveq1 7427	. . . . . . . . . . 11 ⊢ (𝑥 = 0 → (𝑥 − 𝑘) = (0 − 𝑘))
5	4	oveq2d 7436	. . . . . . . . . 10 ⊢ (𝑥 = 0 → (𝐴↑(𝑥 − 𝑘)) = (𝐴↑(0 − 𝑘)))
6	5	oveq1d 7435	. . . . . . . . 9 ⊢ (𝑥 = 0 → ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘)) = ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘)))
7	3, 6	oveq12d 7438	. . . . . . . 8 ⊢ (𝑥 = 0 → ((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = ((0C𝑘) · ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘))))
8	7	adantr 480	. . . . . . 7 ⊢ ((𝑥 = 0 ∧ 𝑘 ∈ (0...𝑥)) → ((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = ((0C𝑘) · ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘))))
9	2, 8	sumeq12dv 15684	. . . . . 6 ⊢ (𝑥 = 0 → Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = Σ𝑘 ∈ (0...0)((0C𝑘) · ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘))))
10	1, 9	eqeq12d 2744	. . . . 5 ⊢ (𝑥 = 0 → (((𝐴 + 𝐵)↑𝑥) = Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) ↔ ((𝐴 + 𝐵)↑0) = Σ𝑘 ∈ (0...0)((0C𝑘) · ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘)))))
11	10	imbi2d 340	. . . 4 ⊢ (𝑥 = 0 → (((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑𝑥) = Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘)))) ↔ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑0) = Σ𝑘 ∈ (0...0)((0C𝑘) · ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘))))))
12		oveq2 7428	. . . . . 6 ⊢ (𝑥 = 𝑛 → ((𝐴 + 𝐵)↑𝑥) = ((𝐴 + 𝐵)↑𝑛))
13		oveq2 7428	. . . . . . 7 ⊢ (𝑥 = 𝑛 → (0...𝑥) = (0...𝑛))
14		oveq1 7427	. . . . . . . . 9 ⊢ (𝑥 = 𝑛 → (𝑥C𝑘) = (𝑛C𝑘))
15		oveq1 7427	. . . . . . . . . . 11 ⊢ (𝑥 = 𝑛 → (𝑥 − 𝑘) = (𝑛 − 𝑘))
16	15	oveq2d 7436	. . . . . . . . . 10 ⊢ (𝑥 = 𝑛 → (𝐴↑(𝑥 − 𝑘)) = (𝐴↑(𝑛 − 𝑘)))
17	16	oveq1d 7435	. . . . . . . . 9 ⊢ (𝑥 = 𝑛 → ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘)) = ((𝐴↑(𝑛 − 𝑘)) · (𝐵↑𝑘)))
18	14, 17	oveq12d 7438	. . . . . . . 8 ⊢ (𝑥 = 𝑛 → ((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = ((𝑛C𝑘) · ((𝐴↑(𝑛 − 𝑘)) · (𝐵↑𝑘))))
19	18	adantr 480	. . . . . . 7 ⊢ ((𝑥 = 𝑛 ∧ 𝑘 ∈ (0...𝑥)) → ((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = ((𝑛C𝑘) · ((𝐴↑(𝑛 − 𝑘)) · (𝐵↑𝑘))))
20	13, 19	sumeq12dv 15684	. . . . . 6 ⊢ (𝑥 = 𝑛 → Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = Σ𝑘 ∈ (0...𝑛)((𝑛C𝑘) · ((𝐴↑(𝑛 − 𝑘)) · (𝐵↑𝑘))))
21	12, 20	eqeq12d 2744	. . . . 5 ⊢ (𝑥 = 𝑛 → (((𝐴 + 𝐵)↑𝑥) = Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) ↔ ((𝐴 + 𝐵)↑𝑛) = Σ𝑘 ∈ (0...𝑛)((𝑛C𝑘) · ((𝐴↑(𝑛 − 𝑘)) · (𝐵↑𝑘)))))
22	21	imbi2d 340	. . . 4 ⊢ (𝑥 = 𝑛 → (((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑𝑥) = Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘)))) ↔ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑𝑛) = Σ𝑘 ∈ (0...𝑛)((𝑛C𝑘) · ((𝐴↑(𝑛 − 𝑘)) · (𝐵↑𝑘))))))
23		oveq2 7428	. . . . . 6 ⊢ (𝑥 = (𝑛 + 1) → ((𝐴 + 𝐵)↑𝑥) = ((𝐴 + 𝐵)↑(𝑛 + 1)))
24		oveq2 7428	. . . . . . 7 ⊢ (𝑥 = (𝑛 + 1) → (0...𝑥) = (0...(𝑛 + 1)))
25		oveq1 7427	. . . . . . . . 9 ⊢ (𝑥 = (𝑛 + 1) → (𝑥C𝑘) = ((𝑛 + 1)C𝑘))
26		oveq1 7427	. . . . . . . . . . 11 ⊢ (𝑥 = (𝑛 + 1) → (𝑥 − 𝑘) = ((𝑛 + 1) − 𝑘))
27	26	oveq2d 7436	. . . . . . . . . 10 ⊢ (𝑥 = (𝑛 + 1) → (𝐴↑(𝑥 − 𝑘)) = (𝐴↑((𝑛 + 1) − 𝑘)))
28	27	oveq1d 7435	. . . . . . . . 9 ⊢ (𝑥 = (𝑛 + 1) → ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘)) = ((𝐴↑((𝑛 + 1) − 𝑘)) · (𝐵↑𝑘)))
29	25, 28	oveq12d 7438	. . . . . . . 8 ⊢ (𝑥 = (𝑛 + 1) → ((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = (((𝑛 + 1)C𝑘) · ((𝐴↑((𝑛 + 1) − 𝑘)) · (𝐵↑𝑘))))
30	29	adantr 480	. . . . . . 7 ⊢ ((𝑥 = (𝑛 + 1) ∧ 𝑘 ∈ (0...𝑥)) → ((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = (((𝑛 + 1)C𝑘) · ((𝐴↑((𝑛 + 1) − 𝑘)) · (𝐵↑𝑘))))
31	24, 30	sumeq12dv 15684	. . . . . 6 ⊢ (𝑥 = (𝑛 + 1) → Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = Σ𝑘 ∈ (0...(𝑛 + 1))(((𝑛 + 1)C𝑘) · ((𝐴↑((𝑛 + 1) − 𝑘)) · (𝐵↑𝑘))))
32	23, 31	eqeq12d 2744	. . . . 5 ⊢ (𝑥 = (𝑛 + 1) → (((𝐴 + 𝐵)↑𝑥) = Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) ↔ ((𝐴 + 𝐵)↑(𝑛 + 1)) = Σ𝑘 ∈ (0...(𝑛 + 1))(((𝑛 + 1)C𝑘) · ((𝐴↑((𝑛 + 1) − 𝑘)) · (𝐵↑𝑘)))))
33	32	imbi2d 340	. . . 4 ⊢ (𝑥 = (𝑛 + 1) → (((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑𝑥) = Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘)))) ↔ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑(𝑛 + 1)) = Σ𝑘 ∈ (0...(𝑛 + 1))(((𝑛 + 1)C𝑘) · ((𝐴↑((𝑛 + 1) − 𝑘)) · (𝐵↑𝑘))))))
34		oveq2 7428	. . . . . 6 ⊢ (𝑥 = 𝑁 → ((𝐴 + 𝐵)↑𝑥) = ((𝐴 + 𝐵)↑𝑁))
35		oveq2 7428	. . . . . . 7 ⊢ (𝑥 = 𝑁 → (0...𝑥) = (0...𝑁))
36		oveq1 7427	. . . . . . . . 9 ⊢ (𝑥 = 𝑁 → (𝑥C𝑘) = (𝑁C𝑘))
37		oveq1 7427	. . . . . . . . . . 11 ⊢ (𝑥 = 𝑁 → (𝑥 − 𝑘) = (𝑁 − 𝑘))
38	37	oveq2d 7436	. . . . . . . . . 10 ⊢ (𝑥 = 𝑁 → (𝐴↑(𝑥 − 𝑘)) = (𝐴↑(𝑁 − 𝑘)))
39	38	oveq1d 7435	. . . . . . . . 9 ⊢ (𝑥 = 𝑁 → ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘)) = ((𝐴↑(𝑁 − 𝑘)) · (𝐵↑𝑘)))
40	36, 39	oveq12d 7438	. . . . . . . 8 ⊢ (𝑥 = 𝑁 → ((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = ((𝑁C𝑘) · ((𝐴↑(𝑁 − 𝑘)) · (𝐵↑𝑘))))
41	40	adantr 480	. . . . . . 7 ⊢ ((𝑥 = 𝑁 ∧ 𝑘 ∈ (0...𝑥)) → ((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = ((𝑁C𝑘) · ((𝐴↑(𝑁 − 𝑘)) · (𝐵↑𝑘))))
42	35, 41	sumeq12dv 15684	. . . . . 6 ⊢ (𝑥 = 𝑁 → Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = Σ𝑘 ∈ (0...𝑁)((𝑁C𝑘) · ((𝐴↑(𝑁 − 𝑘)) · (𝐵↑𝑘))))
43	34, 42	eqeq12d 2744	. . . . 5 ⊢ (𝑥 = 𝑁 → (((𝐴 + 𝐵)↑𝑥) = Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) ↔ ((𝐴 + 𝐵)↑𝑁) = Σ𝑘 ∈ (0...𝑁)((𝑁C𝑘) · ((𝐴↑(𝑁 − 𝑘)) · (𝐵↑𝑘)))))
44	43	imbi2d 340	. . . 4 ⊢ (𝑥 = 𝑁 → (((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑𝑥) = Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘)))) ↔ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑𝑁) = Σ𝑘 ∈ (0...𝑁)((𝑁C𝑘) · ((𝐴↑(𝑁 − 𝑘)) · (𝐵↑𝑘))))))
45		exp0 14062	. . . . . . . . 9 ⊢ (𝐴 ∈ ℂ → (𝐴↑0) = 1)
46		exp0 14062	. . . . . . . . 9 ⊢ (𝐵 ∈ ℂ → (𝐵↑0) = 1)
47	45, 46	oveqan12d 7439	. . . . . . . 8 ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴↑0) · (𝐵↑0)) = (1 · 1))
48		1t1e1 12404	. . . . . . . 8 ⊢ (1 · 1) = 1
49	47, 48	eqtrdi 2784	. . . . . . 7 ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴↑0) · (𝐵↑0)) = 1)
50	49	oveq2d 7436	. . . . . 6 ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (1 · ((𝐴↑0) · (𝐵↑0))) = (1 · 1))
51	50, 48	eqtrdi 2784	. . . . 5 ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (1 · ((𝐴↑0) · (𝐵↑0))) = 1)
52		0z 12599	. . . . . 6 ⊢ 0 ∈ ℤ
53		ax-1cn 11196	. . . . . . 7 ⊢ 1 ∈ ℂ
54	51, 53	eqeltrdi 2837	. . . . . 6 ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (1 · ((𝐴↑0) · (𝐵↑0))) ∈ ℂ)
55		oveq2 7428	. . . . . . . . 9 ⊢ (𝑘 = 0 → (0C𝑘) = (0C0))
56		0nn0 12517	. . . . . . . . . 10 ⊢ 0 ∈ ℕ₀
57		bcn0 14301	. . . . . . . . . 10 ⊢ (0 ∈ ℕ₀ → (0C0) = 1)
58	56, 57	ax-mp 5	. . . . . . . . 9 ⊢ (0C0) = 1
59	55, 58	eqtrdi 2784	. . . . . . . 8 ⊢ (𝑘 = 0 → (0C𝑘) = 1)
60		oveq2 7428	. . . . . . . . . . 11 ⊢ (𝑘 = 0 → (0 − 𝑘) = (0 − 0))
61		0m0e0 12362	. . . . . . . . . . 11 ⊢ (0 − 0) = 0
62	60, 61	eqtrdi 2784	. . . . . . . . . 10 ⊢ (𝑘 = 0 → (0 − 𝑘) = 0)
63	62	oveq2d 7436	. . . . . . . . 9 ⊢ (𝑘 = 0 → (𝐴↑(0 − 𝑘)) = (𝐴↑0))
64		oveq2 7428	. . . . . . . . 9 ⊢ (𝑘 = 0 → (𝐵↑𝑘) = (𝐵↑0))
65	63, 64	oveq12d 7438	. . . . . . . 8 ⊢ (𝑘 = 0 → ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘)) = ((𝐴↑0) · (𝐵↑0)))
66	59, 65	oveq12d 7438	. . . . . . 7 ⊢ (𝑘 = 0 → ((0C𝑘) · ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘))) = (1 · ((𝐴↑0) · (𝐵↑0))))
67	66	fsum1 15725	. . . . . 6 ⊢ ((0 ∈ ℤ ∧ (1 · ((𝐴↑0) · (𝐵↑0))) ∈ ℂ) → Σ𝑘 ∈ (0...0)((0C𝑘) · ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘))) = (1 · ((𝐴↑0) · (𝐵↑0))))
68	52, 54, 67	sylancr 586	. . . . 5 ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → Σ𝑘 ∈ (0...0)((0C𝑘) · ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘))) = (1 · ((𝐴↑0) · (𝐵↑0))))
69		addcl 11220	. . . . . 6 ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (𝐴 + 𝐵) ∈ ℂ)
70	69	exp0d 14136	. . . . 5 ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑0) = 1)
71	51, 68, 70	3eqtr4rd 2779	. . . 4 ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑0) = Σ𝑘 ∈ (0...0)((0C𝑘) · ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘))))
72		simprl 770	. . . . . . 7 ⊢ ((𝑛 ∈ ℕ₀ ∧ (𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ)) → 𝐴 ∈ ℂ)
73		simprr 772	. . . . . . 7 ⊢ ((𝑛 ∈ ℕ₀ ∧ (𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ)) → 𝐵 ∈ ℂ)
74		simpl 482	. . . . . . 7 ⊢ ((𝑛 ∈ ℕ₀ ∧ (𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ)) → 𝑛 ∈ ℕ₀)
75		id 22	. . . . . . 7 ⊢ (((𝐴 + 𝐵)↑𝑛) = Σ𝑘 ∈ (0...𝑛)((𝑛C𝑘) · ((𝐴↑(𝑛 − 𝑘)) · (𝐵↑𝑘))) → ((𝐴 + 𝐵)↑𝑛) = Σ𝑘 ∈ (0...𝑛)((𝑛C𝑘) · ((𝐴↑(𝑛 − 𝑘)) · (𝐵↑𝑘))))
76	72, 73, 74, 75	binomlem 15807	. . . . . 6 ⊢ (((𝑛 ∈ ℕ₀ ∧ (𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ)) ∧ ((𝐴 + 𝐵)↑𝑛) = Σ𝑘 ∈ (0...𝑛)((𝑛C𝑘) · ((𝐴↑(𝑛 − 𝑘)) · (𝐵↑𝑘)))) → ((𝐴 + 𝐵)↑(𝑛 + 1)) = Σ𝑘 ∈ (0...(𝑛 + 1))(((𝑛 + 1)C𝑘) · ((𝐴↑((𝑛 + 1) − 𝑘)) · (𝐵↑𝑘))))
77	76	exp31 419	. . . . 5 ⊢ (𝑛 ∈ ℕ₀ → ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (((𝐴 + 𝐵)↑𝑛) = Σ𝑘 ∈ (0...𝑛)((𝑛C𝑘) · ((𝐴↑(𝑛 − 𝑘)) · (𝐵↑𝑘))) → ((𝐴 + 𝐵)↑(𝑛 + 1)) = Σ𝑘 ∈ (0...(𝑛 + 1))(((𝑛 + 1)C𝑘) · ((𝐴↑((𝑛 + 1) − 𝑘)) · (𝐵↑𝑘))))))
78	77	a2d 29	. . . 4 ⊢ (𝑛 ∈ ℕ₀ → (((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑𝑛) = Σ𝑘 ∈ (0...𝑛)((𝑛C𝑘) · ((𝐴↑(𝑛 − 𝑘)) · (𝐵↑𝑘)))) → ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑(𝑛 + 1)) = Σ𝑘 ∈ (0...(𝑛 + 1))(((𝑛 + 1)C𝑘) · ((𝐴↑((𝑛 + 1) − 𝑘)) · (𝐵↑𝑘))))))
79	11, 22, 33, 44, 71, 78	nn0ind 12687	. . 3 ⊢ (𝑁 ∈ ℕ₀ → ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑𝑁) = Σ𝑘 ∈ (0...𝑁)((𝑁C𝑘) · ((𝐴↑(𝑁 − 𝑘)) · (𝐵↑𝑘)))))
80	79	impcom 407	. 2 ⊢ (((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) ∧ 𝑁 ∈ ℕ₀) → ((𝐴 + 𝐵)↑𝑁) = Σ𝑘 ∈ (0...𝑁)((𝑁C𝑘) · ((𝐴↑(𝑁 − 𝑘)) · (𝐵↑𝑘))))
81	80	3impa 1108	1 ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝑁 ∈ ℕ₀) → ((𝐴 + 𝐵)↑𝑁) = Σ𝑘 ∈ (0...𝑁)((𝑁C𝑘) · ((𝐴↑(𝑁 − 𝑘)) · (𝐵↑𝑘))))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 395 ∧ w3a 1085 = wceq 1534 ∈ wcel 2099 (class class class)co 7420 ℂcc 11136 0cc0 11138 1c1 11139 + caddc 11141 · cmul 11143 − cmin 11474 ℕ₀cn0 12502 ℤcz 12588 ...cfz 13516 ↑cexp 14058 Ccbc 14293 Σcsu 15664

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1790 ax-4 1804 ax-5 1906 ax-6 1964 ax-7 2004 ax-8 2101 ax-9 2109 ax-10 2130 ax-11 2147 ax-12 2167 ax-ext 2699 ax-rep 5285 ax-sep 5299 ax-nul 5306 ax-pow 5365 ax-pr 5429 ax-un 7740 ax-inf2 9664 ax-cnex 11194 ax-resscn 11195 ax-1cn 11196 ax-icn 11197 ax-addcl 11198 ax-addrcl 11199 ax-mulcl 11200 ax-mulrcl 11201 ax-mulcom 11202 ax-addass 11203 ax-mulass 11204 ax-distr 11205 ax-i2m1 11206 ax-1ne0 11207 ax-1rid 11208 ax-rnegex 11209 ax-rrecex 11210 ax-cnre 11211 ax-pre-lttri 11212 ax-pre-lttrn 11213 ax-pre-ltadd 11214 ax-pre-mulgt0 11215 ax-pre-sup 11216

This theorem depends on definitions: df-bi 206 df-an 396 df-or 847 df-3or 1086 df-3an 1087 df-tru 1537 df-fal 1547 df-ex 1775 df-nf 1779 df-sb 2061 df-mo 2530 df-eu 2559 df-clab 2706 df-cleq 2720 df-clel 2806 df-nfc 2881 df-ne 2938 df-nel 3044 df-ral 3059 df-rex 3068 df-rmo 3373 df-reu 3374 df-rab 3430 df-v 3473 df-sbc 3777 df-csb 3893 df-dif 3950 df-un 3952 df-in 3954 df-ss 3964 df-pss 3966 df-nul 4324 df-if 4530 df-pw 4605 df-sn 4630 df-pr 4632 df-op 4636 df-uni 4909 df-int 4950 df-iun 4998 df-br 5149 df-opab 5211 df-mpt 5232 df-tr 5266 df-id 5576 df-eprel 5582 df-po 5590 df-so 5591 df-fr 5633 df-se 5634 df-we 5635 df-xp 5684 df-rel 5685 df-cnv 5686 df-co 5687 df-dm 5688 df-rn 5689 df-res 5690 df-ima 5691 df-pred 6305 df-ord 6372 df-on 6373 df-lim 6374 df-suc 6375 df-iota 6500 df-fun 6550 df-fn 6551 df-f 6552 df-f1 6553 df-fo 6554 df-f1o 6555 df-fv 6556 df-isom 6557 df-riota 7376 df-ov 7423 df-oprab 7424 df-mpo 7425 df-om 7871 df-1st 7993 df-2nd 7994 df-frecs 8286 df-wrecs 8317 df-recs 8391 df-rdg 8430 df-1o 8486 df-er 8724 df-en 8964 df-dom 8965 df-sdom 8966 df-fin 8967 df-sup 9465 df-oi 9533 df-card 9962 df-pnf 11280 df-mnf 11281 df-xr 11282 df-ltxr 11283 df-le 11284 df-sub 11476 df-neg 11477 df-div 11902 df-nn 12243 df-2 12305 df-3 12306 df-n0 12503 df-z 12589 df-uz 12853 df-rp 13007 df-fz 13517 df-fzo 13660 df-seq 13999 df-exp 14059 df-fac 14265 df-bc 14294 df-hash 14322 df-cj 15078 df-re 15079 df-im 15080 df-sqrt 15214 df-abs 15215 df-clim 15464 df-sum 15665

This theorem is referenced by: binom1p 15809 efaddlem 16069 basellem3 27014 lcmineqlem1 41500 jm2.22 42416 binomcxplemnn0 43786 altgsumbc 47416

W3C validator