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 15753

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 15752. 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 7366	. . . . . 6 ⊢ (𝑥 = 0 → ((𝐴 + 𝐵)↑𝑥) = ((𝐴 + 𝐵)↑0))
2		oveq2 7366	. . . . . . 7 ⊢ (𝑥 = 0 → (0...𝑥) = (0...0))
3		oveq1 7365	. . . . . . . . 9 ⊢ (𝑥 = 0 → (𝑥C𝑘) = (0C𝑘))
4		oveq1 7365	. . . . . . . . . . 11 ⊢ (𝑥 = 0 → (𝑥 − 𝑘) = (0 − 𝑘))
5	4	oveq2d 7374	. . . . . . . . . 10 ⊢ (𝑥 = 0 → (𝐴↑(𝑥 − 𝑘)) = (𝐴↑(0 − 𝑘)))
6	5	oveq1d 7373	. . . . . . . . 9 ⊢ (𝑥 = 0 → ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘)) = ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘)))
7	3, 6	oveq12d 7376	. . . . . . . 8 ⊢ (𝑥 = 0 → ((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = ((0C𝑘) · ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘))))
8	7	adantr 480	. . . . . . 7 ⊢ ((𝑥 = 0 ∧ 𝑘 ∈ (0...𝑥)) → ((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = ((0C𝑘) · ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘))))
9	2, 8	sumeq12dv 15629	. . . . . 6 ⊢ (𝑥 = 0 → Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = Σ𝑘 ∈ (0...0)((0C𝑘) · ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘))))
10	1, 9	eqeq12d 2752	. . . . 5 ⊢ (𝑥 = 0 → (((𝐴 + 𝐵)↑𝑥) = Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) ↔ ((𝐴 + 𝐵)↑0) = Σ𝑘 ∈ (0...0)((0C𝑘) · ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘)))))
11	10	imbi2d 340	. . . 4 ⊢ (𝑥 = 0 → (((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑𝑥) = Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘)))) ↔ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑0) = Σ𝑘 ∈ (0...0)((0C𝑘) · ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘))))))
12		oveq2 7366	. . . . . 6 ⊢ (𝑥 = 𝑛 → ((𝐴 + 𝐵)↑𝑥) = ((𝐴 + 𝐵)↑𝑛))
13		oveq2 7366	. . . . . . 7 ⊢ (𝑥 = 𝑛 → (0...𝑥) = (0...𝑛))
14		oveq1 7365	. . . . . . . . 9 ⊢ (𝑥 = 𝑛 → (𝑥C𝑘) = (𝑛C𝑘))
15		oveq1 7365	. . . . . . . . . . 11 ⊢ (𝑥 = 𝑛 → (𝑥 − 𝑘) = (𝑛 − 𝑘))
16	15	oveq2d 7374	. . . . . . . . . 10 ⊢ (𝑥 = 𝑛 → (𝐴↑(𝑥 − 𝑘)) = (𝐴↑(𝑛 − 𝑘)))
17	16	oveq1d 7373	. . . . . . . . 9 ⊢ (𝑥 = 𝑛 → ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘)) = ((𝐴↑(𝑛 − 𝑘)) · (𝐵↑𝑘)))
18	14, 17	oveq12d 7376	. . . . . . . 8 ⊢ (𝑥 = 𝑛 → ((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = ((𝑛C𝑘) · ((𝐴↑(𝑛 − 𝑘)) · (𝐵↑𝑘))))
19	18	adantr 480	. . . . . . 7 ⊢ ((𝑥 = 𝑛 ∧ 𝑘 ∈ (0...𝑥)) → ((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = ((𝑛C𝑘) · ((𝐴↑(𝑛 − 𝑘)) · (𝐵↑𝑘))))
20	13, 19	sumeq12dv 15629	. . . . . 6 ⊢ (𝑥 = 𝑛 → Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = Σ𝑘 ∈ (0...𝑛)((𝑛C𝑘) · ((𝐴↑(𝑛 − 𝑘)) · (𝐵↑𝑘))))
21	12, 20	eqeq12d 2752	. . . . 5 ⊢ (𝑥 = 𝑛 → (((𝐴 + 𝐵)↑𝑥) = Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) ↔ ((𝐴 + 𝐵)↑𝑛) = Σ𝑘 ∈ (0...𝑛)((𝑛C𝑘) · ((𝐴↑(𝑛 − 𝑘)) · (𝐵↑𝑘)))))
22	21	imbi2d 340	. . . 4 ⊢ (𝑥 = 𝑛 → (((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑𝑥) = Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘)))) ↔ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑𝑛) = Σ𝑘 ∈ (0...𝑛)((𝑛C𝑘) · ((𝐴↑(𝑛 − 𝑘)) · (𝐵↑𝑘))))))
23		oveq2 7366	. . . . . 6 ⊢ (𝑥 = (𝑛 + 1) → ((𝐴 + 𝐵)↑𝑥) = ((𝐴 + 𝐵)↑(𝑛 + 1)))
24		oveq2 7366	. . . . . . 7 ⊢ (𝑥 = (𝑛 + 1) → (0...𝑥) = (0...(𝑛 + 1)))
25		oveq1 7365	. . . . . . . . 9 ⊢ (𝑥 = (𝑛 + 1) → (𝑥C𝑘) = ((𝑛 + 1)C𝑘))
26		oveq1 7365	. . . . . . . . . . 11 ⊢ (𝑥 = (𝑛 + 1) → (𝑥 − 𝑘) = ((𝑛 + 1) − 𝑘))
27	26	oveq2d 7374	. . . . . . . . . 10 ⊢ (𝑥 = (𝑛 + 1) → (𝐴↑(𝑥 − 𝑘)) = (𝐴↑((𝑛 + 1) − 𝑘)))
28	27	oveq1d 7373	. . . . . . . . 9 ⊢ (𝑥 = (𝑛 + 1) → ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘)) = ((𝐴↑((𝑛 + 1) − 𝑘)) · (𝐵↑𝑘)))
29	25, 28	oveq12d 7376	. . . . . . . 8 ⊢ (𝑥 = (𝑛 + 1) → ((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = (((𝑛 + 1)C𝑘) · ((𝐴↑((𝑛 + 1) − 𝑘)) · (𝐵↑𝑘))))
30	29	adantr 480	. . . . . . 7 ⊢ ((𝑥 = (𝑛 + 1) ∧ 𝑘 ∈ (0...𝑥)) → ((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = (((𝑛 + 1)C𝑘) · ((𝐴↑((𝑛 + 1) − 𝑘)) · (𝐵↑𝑘))))
31	24, 30	sumeq12dv 15629	. . . . . 6 ⊢ (𝑥 = (𝑛 + 1) → Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = Σ𝑘 ∈ (0...(𝑛 + 1))(((𝑛 + 1)C𝑘) · ((𝐴↑((𝑛 + 1) − 𝑘)) · (𝐵↑𝑘))))
32	23, 31	eqeq12d 2752	. . . . 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 7366	. . . . . 6 ⊢ (𝑥 = 𝑁 → ((𝐴 + 𝐵)↑𝑥) = ((𝐴 + 𝐵)↑𝑁))
35		oveq2 7366	. . . . . . 7 ⊢ (𝑥 = 𝑁 → (0...𝑥) = (0...𝑁))
36		oveq1 7365	. . . . . . . . 9 ⊢ (𝑥 = 𝑁 → (𝑥C𝑘) = (𝑁C𝑘))
37		oveq1 7365	. . . . . . . . . . 11 ⊢ (𝑥 = 𝑁 → (𝑥 − 𝑘) = (𝑁 − 𝑘))
38	37	oveq2d 7374	. . . . . . . . . 10 ⊢ (𝑥 = 𝑁 → (𝐴↑(𝑥 − 𝑘)) = (𝐴↑(𝑁 − 𝑘)))
39	38	oveq1d 7373	. . . . . . . . 9 ⊢ (𝑥 = 𝑁 → ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘)) = ((𝐴↑(𝑁 − 𝑘)) · (𝐵↑𝑘)))
40	36, 39	oveq12d 7376	. . . . . . . 8 ⊢ (𝑥 = 𝑁 → ((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = ((𝑁C𝑘) · ((𝐴↑(𝑁 − 𝑘)) · (𝐵↑𝑘))))
41	40	adantr 480	. . . . . . 7 ⊢ ((𝑥 = 𝑁 ∧ 𝑘 ∈ (0...𝑥)) → ((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = ((𝑁C𝑘) · ((𝐴↑(𝑁 − 𝑘)) · (𝐵↑𝑘))))
42	35, 41	sumeq12dv 15629	. . . . . 6 ⊢ (𝑥 = 𝑁 → Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) = Σ𝑘 ∈ (0...𝑁)((𝑁C𝑘) · ((𝐴↑(𝑁 − 𝑘)) · (𝐵↑𝑘))))
43	34, 42	eqeq12d 2752	. . . . 5 ⊢ (𝑥 = 𝑁 → (((𝐴 + 𝐵)↑𝑥) = Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘))) ↔ ((𝐴 + 𝐵)↑𝑁) = Σ𝑘 ∈ (0...𝑁)((𝑁C𝑘) · ((𝐴↑(𝑁 − 𝑘)) · (𝐵↑𝑘)))))
44	43	imbi2d 340	. . . 4 ⊢ (𝑥 = 𝑁 → (((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑𝑥) = Σ𝑘 ∈ (0...𝑥)((𝑥C𝑘) · ((𝐴↑(𝑥 − 𝑘)) · (𝐵↑𝑘)))) ↔ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑𝑁) = Σ𝑘 ∈ (0...𝑁)((𝑁C𝑘) · ((𝐴↑(𝑁 − 𝑘)) · (𝐵↑𝑘))))))
45		exp0 13988	. . . . . . . . 9 ⊢ (𝐴 ∈ ℂ → (𝐴↑0) = 1)
46		exp0 13988	. . . . . . . . 9 ⊢ (𝐵 ∈ ℂ → (𝐵↑0) = 1)
47	45, 46	oveqan12d 7377	. . . . . . . 8 ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴↑0) · (𝐵↑0)) = (1 · 1))
48		1t1e1 12302	. . . . . . . 8 ⊢ (1 · 1) = 1
49	47, 48	eqtrdi 2787	. . . . . . 7 ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴↑0) · (𝐵↑0)) = 1)
50	49	oveq2d 7374	. . . . . 6 ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (1 · ((𝐴↑0) · (𝐵↑0))) = (1 · 1))
51	50, 48	eqtrdi 2787	. . . . 5 ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (1 · ((𝐴↑0) · (𝐵↑0))) = 1)
52		0z 12499	. . . . . 6 ⊢ 0 ∈ ℤ
53		ax-1cn 11084	. . . . . . 7 ⊢ 1 ∈ ℂ
54	51, 53	eqeltrdi 2844	. . . . . 6 ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (1 · ((𝐴↑0) · (𝐵↑0))) ∈ ℂ)
55		oveq2 7366	. . . . . . . . 9 ⊢ (𝑘 = 0 → (0C𝑘) = (0C0))
56		0nn0 12416	. . . . . . . . . 10 ⊢ 0 ∈ ℕ₀
57		bcn0 14233	. . . . . . . . . 10 ⊢ (0 ∈ ℕ₀ → (0C0) = 1)
58	56, 57	ax-mp 5	. . . . . . . . 9 ⊢ (0C0) = 1
59	55, 58	eqtrdi 2787	. . . . . . . 8 ⊢ (𝑘 = 0 → (0C𝑘) = 1)
60		oveq2 7366	. . . . . . . . . . 11 ⊢ (𝑘 = 0 → (0 − 𝑘) = (0 − 0))
61		0m0e0 12260	. . . . . . . . . . 11 ⊢ (0 − 0) = 0
62	60, 61	eqtrdi 2787	. . . . . . . . . 10 ⊢ (𝑘 = 0 → (0 − 𝑘) = 0)
63	62	oveq2d 7374	. . . . . . . . 9 ⊢ (𝑘 = 0 → (𝐴↑(0 − 𝑘)) = (𝐴↑0))
64		oveq2 7366	. . . . . . . . 9 ⊢ (𝑘 = 0 → (𝐵↑𝑘) = (𝐵↑0))
65	63, 64	oveq12d 7376	. . . . . . . 8 ⊢ (𝑘 = 0 → ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘)) = ((𝐴↑0) · (𝐵↑0)))
66	59, 65	oveq12d 7376	. . . . . . 7 ⊢ (𝑘 = 0 → ((0C𝑘) · ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘))) = (1 · ((𝐴↑0) · (𝐵↑0))))
67	66	fsum1 15670	. . . . . 6 ⊢ ((0 ∈ ℤ ∧ (1 · ((𝐴↑0) · (𝐵↑0))) ∈ ℂ) → Σ𝑘 ∈ (0...0)((0C𝑘) · ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘))) = (1 · ((𝐴↑0) · (𝐵↑0))))
68	52, 54, 67	sylancr 587	. . . . 5 ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → Σ𝑘 ∈ (0...0)((0C𝑘) · ((𝐴↑(0 − 𝑘)) · (𝐵↑𝑘))) = (1 · ((𝐴↑0) · (𝐵↑0))))
69		addcl 11108	. . . . . 6 ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (𝐴 + 𝐵) ∈ ℂ)
70	69	exp0d 14063	. . . . 5 ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑0) = 1)
71	51, 68, 70	3eqtr4rd 2782	. . . 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 15752	. . . . . 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 12587	. . 3 ⊢ (𝑁 ∈ ℕ₀ → ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵)↑𝑁) = Σ𝑘 ∈ (0...𝑁)((𝑁C𝑘) · ((𝐴↑(𝑁 − 𝑘)) · (𝐵↑𝑘)))))
80	79	impcom 407	. 2 ⊢ (((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) ∧ 𝑁 ∈ ℕ₀) → ((𝐴 + 𝐵)↑𝑁) = Σ𝑘 ∈ (0...𝑁)((𝑁C𝑘) · ((𝐴↑(𝑁 − 𝑘)) · (𝐵↑𝑘))))
81	80	3impa 1109	1 ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝑁 ∈ ℕ₀) → ((𝐴 + 𝐵)↑𝑁) = Σ𝑘 ∈ (0...𝑁)((𝑁C𝑘) · ((𝐴↑(𝑁 − 𝑘)) · (𝐵↑𝑘))))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 395 ∧ w3a 1086 = wceq 1541 ∈ wcel 2113 (class class class)co 7358 ℂcc 11024 0cc0 11026 1c1 11027 + caddc 11029 · cmul 11031 − cmin 11364 ℕ₀cn0 12401 ℤcz 12488 ...cfz 13423 ↑cexp 13984 Ccbc 14225 Σcsu 15609

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2115 ax-9 2123 ax-10 2146 ax-11 2162 ax-12 2184 ax-ext 2708 ax-rep 5224 ax-sep 5241 ax-nul 5251 ax-pow 5310 ax-pr 5377 ax-un 7680 ax-inf2 9550 ax-cnex 11082 ax-resscn 11083 ax-1cn 11084 ax-icn 11085 ax-addcl 11086 ax-addrcl 11087 ax-mulcl 11088 ax-mulrcl 11089 ax-mulcom 11090 ax-addass 11091 ax-mulass 11092 ax-distr 11093 ax-i2m1 11094 ax-1ne0 11095 ax-1rid 11096 ax-rnegex 11097 ax-rrecex 11098 ax-cnre 11099 ax-pre-lttri 11100 ax-pre-lttrn 11101 ax-pre-ltadd 11102 ax-pre-mulgt0 11103 ax-pre-sup 11104

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2539 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2811 df-nfc 2885 df-ne 2933 df-nel 3037 df-ral 3052 df-rex 3061 df-rmo 3350 df-reu 3351 df-rab 3400 df-v 3442 df-sbc 3741 df-csb 3850 df-dif 3904 df-un 3906 df-in 3908 df-ss 3918 df-pss 3921 df-nul 4286 df-if 4480 df-pw 4556 df-sn 4581 df-pr 4583 df-op 4587 df-uni 4864 df-int 4903 df-iun 4948 df-br 5099 df-opab 5161 df-mpt 5180 df-tr 5206 df-id 5519 df-eprel 5524 df-po 5532 df-so 5533 df-fr 5577 df-se 5578 df-we 5579 df-xp 5630 df-rel 5631 df-cnv 5632 df-co 5633 df-dm 5634 df-rn 5635 df-res 5636 df-ima 5637 df-pred 6259 df-ord 6320 df-on 6321 df-lim 6322 df-suc 6323 df-iota 6448 df-fun 6494 df-fn 6495 df-f 6496 df-f1 6497 df-fo 6498 df-f1o 6499 df-fv 6500 df-isom 6501 df-riota 7315 df-ov 7361 df-oprab 7362 df-mpo 7363 df-om 7809 df-1st 7933 df-2nd 7934 df-frecs 8223 df-wrecs 8254 df-recs 8303 df-rdg 8341 df-1o 8397 df-er 8635 df-en 8884 df-dom 8885 df-sdom 8886 df-fin 8887 df-sup 9345 df-oi 9415 df-card 9851 df-pnf 11168 df-mnf 11169 df-xr 11170 df-ltxr 11171 df-le 11172 df-sub 11366 df-neg 11367 df-div 11795 df-nn 12146 df-2 12208 df-3 12209 df-n0 12402 df-z 12489 df-uz 12752 df-rp 12906 df-fz 13424 df-fzo 13571 df-seq 13925 df-exp 13985 df-fac 14197 df-bc 14226 df-hash 14254 df-cj 15022 df-re 15023 df-im 15024 df-sqrt 15158 df-abs 15159 df-clim 15411 df-sum 15610

This theorem is referenced by: binom1p 15754 efaddlem 16016 basellem3 27049 lcmineqlem1 42293 jm2.22 43247 binomcxplemnn0 44600 altgsumbc 48608

W3C validator