bcprod - Mathbox for Scott Fenton

	Mathbox for Scott Fenton		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > bcprod		Structured version Visualization version GIF version

Theorem bcprod 36238

Description: A product identity for binomial coefficients. (Contributed by Scott Fenton, 23-Jun-2020.)

**Assertion**
Ref	Expression
bcprod	⊢ (𝑁 ∈ ℕ → ∏𝑘 ∈ (1...(𝑁 − 1))((𝑁 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑁 − 1))(𝑘↑((2 · 𝑘) − 𝑁)))

Distinct variable group: 𝑘,𝑁

Proof of Theorem bcprod Dummy variables 𝑛 𝑚 𝑗 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		oveq1 7419	. . . . . . 7 ⊢ (𝑚 = 1 → (𝑚 − 1) = (1 − 1))
2		1m1e0 12319	. . . . . . 7 ⊢ (1 − 1) = 0
3	1, 2	eqtrdi 2813	. . . . . 6 ⊢ (𝑚 = 1 → (𝑚 − 1) = 0)
4	3	oveq2d 7428	. . . . 5 ⊢ (𝑚 = 1 → (1...(𝑚 − 1)) = (1...0))
5		fz10 13579	. . . . 5 ⊢ (1...0) = ∅
6	4, 5	eqtrdi 2813	. . . 4 ⊢ (𝑚 = 1 → (1...(𝑚 − 1)) = ∅)
7	3	oveq1d 7427	. . . . 5 ⊢ (𝑚 = 1 → ((𝑚 − 1)C𝑘) = (0C𝑘))
8	7	adantr 485	. . . 4 ⊢ ((𝑚 = 1 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → ((𝑚 − 1)C𝑘) = (0C𝑘))
9	6, 8	prodeq12dv 15987	. . 3 ⊢ (𝑚 = 1 → ∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ ∅ (0C𝑘))
10		oveq2 7420	. . . . . 6 ⊢ (𝑚 = 1 → ((2 · 𝑘) − 𝑚) = ((2 · 𝑘) − 1))
11	10	oveq2d 7428	. . . . 5 ⊢ (𝑚 = 1 → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 1)))
12	11	adantr 485	. . . 4 ⊢ ((𝑚 = 1 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 1)))
13	6, 12	prodeq12dv 15987	. . 3 ⊢ (𝑚 = 1 → ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) = ∏𝑘 ∈ ∅ (𝑘↑((2 · 𝑘) − 1)))
14	9, 13	eqeq12d 2778	. 2 ⊢ (𝑚 = 1 → (∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) ↔ ∏𝑘 ∈ ∅ (0C𝑘) = ∏𝑘 ∈ ∅ (𝑘↑((2 · 𝑘) − 1))))
15		oveq1 7419	. . . . 5 ⊢ (𝑚 = 𝑛 → (𝑚 − 1) = (𝑛 − 1))
16	15	oveq2d 7428	. . . 4 ⊢ (𝑚 = 𝑛 → (1...(𝑚 − 1)) = (1...(𝑛 − 1)))
17	15	oveq1d 7427	. . . . 5 ⊢ (𝑚 = 𝑛 → ((𝑚 − 1)C𝑘) = ((𝑛 − 1)C𝑘))
18	17	adantr 485	. . . 4 ⊢ ((𝑚 = 𝑛 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → ((𝑚 − 1)C𝑘) = ((𝑛 − 1)C𝑘))
19	16, 18	prodeq12dv 15987	. . 3 ⊢ (𝑚 = 𝑛 → ∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘))
20		oveq2 7420	. . . . . 6 ⊢ (𝑚 = 𝑛 → ((2 · 𝑘) − 𝑚) = ((2 · 𝑘) − 𝑛))
21	20	oveq2d 7428	. . . . 5 ⊢ (𝑚 = 𝑛 → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 𝑛)))
22	21	adantr 485	. . . 4 ⊢ ((𝑚 = 𝑛 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 𝑛)))
23	16, 22	prodeq12dv 15987	. . 3 ⊢ (𝑚 = 𝑛 → ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)))
24	19, 23	eqeq12d 2778	. 2 ⊢ (𝑚 = 𝑛 → (∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) ↔ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))))
25		oveq1 7419	. . . . 5 ⊢ (𝑚 = (𝑛 + 1) → (𝑚 − 1) = ((𝑛 + 1) − 1))
26	25	oveq2d 7428	. . . 4 ⊢ (𝑚 = (𝑛 + 1) → (1...(𝑚 − 1)) = (1...((𝑛 + 1) − 1)))
27	25	oveq1d 7427	. . . . 5 ⊢ (𝑚 = (𝑛 + 1) → ((𝑚 − 1)C𝑘) = (((𝑛 + 1) − 1)C𝑘))
28	27	adantr 485	. . . 4 ⊢ ((𝑚 = (𝑛 + 1) ∧ 𝑘 ∈ (1...(𝑚 − 1))) → ((𝑚 − 1)C𝑘) = (((𝑛 + 1) − 1)C𝑘))
29	26, 28	prodeq12dv 15987	. . 3 ⊢ (𝑚 = (𝑛 + 1) → ∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘))
30		oveq2 7420	. . . . . 6 ⊢ (𝑚 = (𝑛 + 1) → ((2 · 𝑘) − 𝑚) = ((2 · 𝑘) − (𝑛 + 1)))
31	30	oveq2d 7428	. . . . 5 ⊢ (𝑚 = (𝑛 + 1) → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − (𝑛 + 1))))
32	31	adantr 485	. . . 4 ⊢ ((𝑚 = (𝑛 + 1) ∧ 𝑘 ∈ (1...(𝑚 − 1))) → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − (𝑛 + 1))))
33	26, 32	prodeq12dv 15987	. . 3 ⊢ (𝑚 = (𝑛 + 1) → ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) = ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))))
34	29, 33	eqeq12d 2778	. 2 ⊢ (𝑚 = (𝑛 + 1) → (∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) ↔ ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1)))))
35		oveq1 7419	. . . . 5 ⊢ (𝑚 = 𝑁 → (𝑚 − 1) = (𝑁 − 1))
36	35	oveq2d 7428	. . . 4 ⊢ (𝑚 = 𝑁 → (1...(𝑚 − 1)) = (1...(𝑁 − 1)))
37	35	oveq1d 7427	. . . . 5 ⊢ (𝑚 = 𝑁 → ((𝑚 − 1)C𝑘) = ((𝑁 − 1)C𝑘))
38	37	adantr 485	. . . 4 ⊢ ((𝑚 = 𝑁 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → ((𝑚 − 1)C𝑘) = ((𝑁 − 1)C𝑘))
39	36, 38	prodeq12dv 15987	. . 3 ⊢ (𝑚 = 𝑁 → ∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑁 − 1))((𝑁 − 1)C𝑘))
40		oveq2 7420	. . . . . 6 ⊢ (𝑚 = 𝑁 → ((2 · 𝑘) − 𝑚) = ((2 · 𝑘) − 𝑁))
41	40	oveq2d 7428	. . . . 5 ⊢ (𝑚 = 𝑁 → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 𝑁)))
42	41	adantr 485	. . . 4 ⊢ ((𝑚 = 𝑁 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 𝑁)))
43	36, 42	prodeq12dv 15987	. . 3 ⊢ (𝑚 = 𝑁 → ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) = ∏𝑘 ∈ (1...(𝑁 − 1))(𝑘↑((2 · 𝑘) − 𝑁)))
44	39, 43	eqeq12d 2778	. 2 ⊢ (𝑚 = 𝑁 → (∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) ↔ ∏𝑘 ∈ (1...(𝑁 − 1))((𝑁 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑁 − 1))(𝑘↑((2 · 𝑘) − 𝑁))))
45		prod0 16004	. . 3 ⊢ ∏𝑘 ∈ ∅ (0C𝑘) = 1
46		prod0 16004	. . 3 ⊢ ∏𝑘 ∈ ∅ (𝑘↑((2 · 𝑘) − 1)) = 1
47	45, 46	eqtr4i 2788	. 2 ⊢ ∏𝑘 ∈ ∅ (0C𝑘) = ∏𝑘 ∈ ∅ (𝑘↑((2 · 𝑘) − 1))
48		simpr 489	. . . . 5 ⊢ ((𝑛 ∈ ℕ ∧ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))) → ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)))
49	48	oveq1d 7427	. . . 4 ⊢ ((𝑛 ∈ ℕ ∧ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))) → (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
50		nncn 12247	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℂ)
51		1cnd 11208	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → 1 ∈ ℂ)
52	50, 51	pncand 11576	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ((𝑛 + 1) − 1) = 𝑛)
53	52	oveq2d 7428	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (1...((𝑛 + 1) − 1)) = (1...𝑛))
54	52	oveq1d 7427	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (((𝑛 + 1) − 1)C𝑘) = (𝑛C𝑘))
55	54	adantr 485	. . . . . . 7 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...((𝑛 + 1) − 1))) → (((𝑛 + 1) − 1)C𝑘) = (𝑛C𝑘))
56	53, 55	prodeq12dv 15987	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = ∏𝑘 ∈ (1...𝑛)(𝑛C𝑘))
57		elnnuz 12908	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ ↔ 𝑛 ∈ (ℤ_≥‘1))
58	57	biimpi 219	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ (ℤ_≥‘1))
59		nnnn0 12517	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℕ₀)
60		elfzelz 13558	. . . . . . . . 9 ⊢ (𝑘 ∈ (1...𝑛) → 𝑘 ∈ ℤ)
61		bccl 14365	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ₀ ∧ 𝑘 ∈ ℤ) → (𝑛C𝑘) ∈ ℕ₀)
62	59, 60, 61	syl2an 607	. . . . . . . 8 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (𝑛C𝑘) ∈ ℕ₀)
63	62	nn0cnd 12573	. . . . . . 7 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (𝑛C𝑘) ∈ ℂ)
64		oveq2 7420	. . . . . . 7 ⊢ (𝑘 = 𝑛 → (𝑛C𝑘) = (𝑛C𝑛))
65	58, 63, 64	fprodm1 16028	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...𝑛)(𝑛C𝑘) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) · (𝑛C𝑛)))
66		bcnn 14355	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ₀ → (𝑛C𝑛) = 1)
67	59, 66	syl 18	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛C𝑛) = 1)
68	67	oveq2d 7428	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) · (𝑛C𝑛)) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) · 1))
69		fzfid 14016	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (1...(𝑛 − 1)) ∈ Fin)
70		elfzelz 13558	. . . . . . . . . . 11 ⊢ (𝑘 ∈ (1...(𝑛 − 1)) → 𝑘 ∈ ℤ)
71	59, 70, 61	syl2an 607	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛C𝑘) ∈ ℕ₀)
72	71	nn0cnd 12573	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛C𝑘) ∈ ℂ)
73	69, 72	fprodcl 16013	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) ∈ ℂ)
74	73	mulridd 11232	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) · 1) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘))
75		fz1ssfz0 13658	. . . . . . . . . . 11 ⊢ (1...(𝑛 − 1)) ⊆ (0...(𝑛 − 1))
76	75	sseli 3932	. . . . . . . . . 10 ⊢ (𝑘 ∈ (1...(𝑛 − 1)) → 𝑘 ∈ (0...(𝑛 − 1)))
77		bcm1nt 36237	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (0...(𝑛 − 1))) → (𝑛C𝑘) = (((𝑛 − 1)C𝑘) · (𝑛 / (𝑛 − 𝑘))))
78	76, 77	sylan2 604	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛C𝑘) = (((𝑛 − 1)C𝑘) · (𝑛 / (𝑛 − 𝑘))))
79	78	prodeq2dv 15983	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(((𝑛 − 1)C𝑘) · (𝑛 / (𝑛 − 𝑘))))
80		nnm1nn0 12551	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (𝑛 − 1) ∈ ℕ₀)
81		bccl 14365	. . . . . . . . . . 11 ⊢ (((𝑛 − 1) ∈ ℕ₀ ∧ 𝑘 ∈ ℤ) → ((𝑛 − 1)C𝑘) ∈ ℕ₀)
82	80, 70, 81	syl2an 607	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → ((𝑛 − 1)C𝑘) ∈ ℕ₀)
83	82	nn0cnd 12573	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → ((𝑛 − 1)C𝑘) ∈ ℂ)
84	50	adantr 485	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑛 ∈ ℂ)
85		elfznn 13588	. . . . . . . . . . . . . . 15 ⊢ (𝑘 ∈ (1...(𝑛 − 1)) → 𝑘 ∈ ℕ)
86	85	adantl 486	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 ∈ ℕ)
87	86	nnred 12254	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 ∈ ℝ)
88	80	adantr 485	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 1) ∈ ℕ₀)
89	88	nn0red 12572	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 1) ∈ ℝ)
90		nnre 12246	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℝ)
91	90	adantr 485	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑛 ∈ ℝ)
92		elfzle2 13562	. . . . . . . . . . . . . 14 ⊢ (𝑘 ∈ (1...(𝑛 − 1)) → 𝑘 ≤ (𝑛 − 1))
93	92	adantl 486	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 ≤ (𝑛 − 1))
94	91	ltm1d 12153	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 1) < 𝑛)
95	87, 89, 91, 93, 94	lelttrd 11374	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 < 𝑛)
96		simpl 487	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑛 ∈ ℕ)
97		nnsub 12286	. . . . . . . . . . . . 13 ⊢ ((𝑘 ∈ ℕ ∧ 𝑛 ∈ ℕ) → (𝑘 < 𝑛 ↔ (𝑛 − 𝑘) ∈ ℕ))
98	86, 96, 97	syl2anc 595	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑘 < 𝑛 ↔ (𝑛 − 𝑘) ∈ ℕ))
99	95, 98	mpbid 235	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 𝑘) ∈ ℕ)
100	99	nncnd 12255	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 𝑘) ∈ ℂ)
101	99	nnne0d 12292	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 𝑘) ≠ 0)
102	84, 100, 101	divcld 11997	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 / (𝑛 − 𝑘)) ∈ ℂ)
103	69, 83, 102	fprodmul 16021	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(((𝑛 − 1)C𝑘) · (𝑛 / (𝑛 − 𝑘))) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 / (𝑛 − 𝑘))))
104	69, 84, 100, 101	fproddiv 16022	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 / (𝑛 − 𝑘)) = (∏𝑘 ∈ (1...(𝑛 − 1))𝑛 / ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 − 𝑘)))
105		fzfi 14015	. . . . . . . . . . . . 13 ⊢ (1...(𝑛 − 1)) ∈ Fin
106		fprodconst 16039	. . . . . . . . . . . . 13 ⊢ (((1...(𝑛 − 1)) ∈ Fin ∧ 𝑛 ∈ ℂ) → ∏𝑘 ∈ (1...(𝑛 − 1))𝑛 = (𝑛↑(♯‘(1...(𝑛 − 1)))))
107	105, 50, 106	sylancr 598	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))𝑛 = (𝑛↑(♯‘(1...(𝑛 − 1)))))
108		hashfz1 14389	. . . . . . . . . . . . . 14 ⊢ ((𝑛 − 1) ∈ ℕ₀ → (♯‘(1...(𝑛 − 1))) = (𝑛 − 1))
109	80, 108	syl 18	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → (♯‘(1...(𝑛 − 1))) = (𝑛 − 1))
110	109	oveq2d 7428	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → (𝑛↑(♯‘(1...(𝑛 − 1)))) = (𝑛↑(𝑛 − 1)))
111	107, 110	eqtr2d 2798	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (𝑛↑(𝑛 − 1)) = ∏𝑘 ∈ (1...(𝑛 − 1))𝑛)
112		fprodfac 16034	. . . . . . . . . . . . 13 ⊢ ((𝑛 − 1) ∈ ℕ₀ → (!‘(𝑛 − 1)) = ∏𝑗 ∈ (1...(𝑛 − 1))𝑗)
113	80, 112	syl 18	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) = ∏𝑗 ∈ (1...(𝑛 − 1))𝑗)
114		nnz 12618	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℤ)
115		1zzd 12631	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → 1 ∈ ℤ)
116	80	nn0zd 12622	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → (𝑛 − 1) ∈ ℤ)
117		elfznn 13588	. . . . . . . . . . . . . . 15 ⊢ (𝑗 ∈ (1...(𝑛 − 1)) → 𝑗 ∈ ℕ)
118	117	adantl 486	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ℕ ∧ 𝑗 ∈ (1...(𝑛 − 1))) → 𝑗 ∈ ℕ)
119	118	nncnd 12255	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑗 ∈ (1...(𝑛 − 1))) → 𝑗 ∈ ℂ)
120		id 23	. . . . . . . . . . . . 13 ⊢ (𝑗 = (𝑛 − 𝑘) → 𝑗 = (𝑛 − 𝑘))
121	114, 115, 116, 119, 120	fprodrev 16038	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → ∏𝑗 ∈ (1...(𝑛 − 1))𝑗 = ∏𝑘 ∈ ((𝑛 − (𝑛 − 1))...(𝑛 − 1))(𝑛 − 𝑘))
122	50, 51	nncand 11580	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ ℕ → (𝑛 − (𝑛 − 1)) = 1)
123	122	oveq1d 7427	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → ((𝑛 − (𝑛 − 1))...(𝑛 − 1)) = (1...(𝑛 − 1)))
124	123	prodeq1d 15981	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ ((𝑛 − (𝑛 − 1))...(𝑛 − 1))(𝑛 − 𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 − 𝑘))
125	113, 121, 124	3eqtrd 2801	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 − 𝑘))
126	111, 125	oveq12d 7430	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))𝑛 / ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 − 𝑘)))
127	104, 126	eqtr4d 2800	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 / (𝑛 − 𝑘)) = ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1))))
128	127	oveq2d 7428	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 / (𝑛 − 𝑘))) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
129	79, 103, 128	3eqtrd 2801	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
130	68, 74, 129	3eqtrd 2801	. . . . . 6 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) · (𝑛C𝑛)) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
131	56, 65, 130	3eqtrd 2801	. . . . 5 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
132	131	adantr 485	. . . 4 ⊢ ((𝑛 ∈ ℕ ∧ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))) → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
133	53	prodeq1d 15981	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = ∏𝑘 ∈ (1...𝑛)(𝑘↑((2 · 𝑘) − (𝑛 + 1))))
134		elfznn 13588	. . . . . . . . . 10 ⊢ (𝑘 ∈ (1...𝑛) → 𝑘 ∈ ℕ)
135	134	adantl 486	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → 𝑘 ∈ ℕ)
136	135	nncnd 12255	. . . . . . . 8 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → 𝑘 ∈ ℂ)
137	135	nnne0d 12292	. . . . . . . 8 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → 𝑘 ≠ 0)
138		2nn 12320	. . . . . . . . . . . 12 ⊢ 2 ∈ ℕ
139	138	a1i 11	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → 2 ∈ ℕ)
140	139, 135	nnmulcld 12295	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (2 · 𝑘) ∈ ℕ)
141	140	nnzd 12623	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (2 · 𝑘) ∈ ℤ)
142		peano2nn 12251	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℕ)
143	142	adantr 485	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (𝑛 + 1) ∈ ℕ)
144	143	nnzd 12623	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (𝑛 + 1) ∈ ℤ)
145	141, 144	zsubcld 12711	. . . . . . . 8 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → ((2 · 𝑘) − (𝑛 + 1)) ∈ ℤ)
146	136, 137, 145	expclzd 14194	. . . . . . 7 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (𝑘↑((2 · 𝑘) − (𝑛 + 1))) ∈ ℂ)
147		id 23	. . . . . . . 8 ⊢ (𝑘 = 𝑛 → 𝑘 = 𝑛)
148		oveq2 7420	. . . . . . . . 9 ⊢ (𝑘 = 𝑛 → (2 · 𝑘) = (2 · 𝑛))
149	148	oveq1d 7427	. . . . . . . 8 ⊢ (𝑘 = 𝑛 → ((2 · 𝑘) − (𝑛 + 1)) = ((2 · 𝑛) − (𝑛 + 1)))
150	147, 149	oveq12d 7430	. . . . . . 7 ⊢ (𝑘 = 𝑛 → (𝑘↑((2 · 𝑘) − (𝑛 + 1))) = (𝑛↑((2 · 𝑛) − (𝑛 + 1))))
151	58, 146, 150	fprodm1 16028	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...𝑛)(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) · (𝑛↑((2 · 𝑛) − (𝑛 + 1)))))
152	86	nncnd 12255	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 ∈ ℂ)
153	86	nnne0d 12292	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 ≠ 0)
154	138	a1i 11	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 2 ∈ ℕ)
155	154, 86	nnmulcld 12295	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (2 · 𝑘) ∈ ℕ)
156	155	nnzd 12623	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (2 · 𝑘) ∈ ℤ)
157	114	adantr 485	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑛 ∈ ℤ)
158	156, 157	zsubcld 12711	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → ((2 · 𝑘) − 𝑛) ∈ ℤ)
159	152, 153, 158	expclzd 14194	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑘↑((2 · 𝑘) − 𝑛)) ∈ ℂ)
160	69, 159, 152, 153	fproddiv 16022	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))((𝑘↑((2 · 𝑘) − 𝑛)) / 𝑘) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / ∏𝑘 ∈ (1...(𝑛 − 1))𝑘))
161	155	nncnd 12255	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (2 · 𝑘) ∈ ℂ)
162		1cnd 11208	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 1 ∈ ℂ)
163	161, 84, 162	subsub4d 11606	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (((2 · 𝑘) − 𝑛) − 1) = ((2 · 𝑘) − (𝑛 + 1)))
164	163	oveq2d 7428	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑘↑(((2 · 𝑘) − 𝑛) − 1)) = (𝑘↑((2 · 𝑘) − (𝑛 + 1))))
165	152, 153, 158	expm1d 14199	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑘↑(((2 · 𝑘) − 𝑛) − 1)) = ((𝑘↑((2 · 𝑘) − 𝑛)) / 𝑘))
166	164, 165	eqtr3d 2799	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑘↑((2 · 𝑘) − (𝑛 + 1))) = ((𝑘↑((2 · 𝑘) − 𝑛)) / 𝑘))
167	166	prodeq2dv 15983	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = ∏𝑘 ∈ (1...(𝑛 − 1))((𝑘↑((2 · 𝑘) − 𝑛)) / 𝑘))
168		fprodfac 16034	. . . . . . . . . . 11 ⊢ ((𝑛 − 1) ∈ ℕ₀ → (!‘(𝑛 − 1)) = ∏𝑘 ∈ (1...(𝑛 − 1))𝑘)
169	80, 168	syl 18	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) = ∏𝑘 ∈ (1...(𝑛 − 1))𝑘)
170	169	oveq2d 7428	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / (!‘(𝑛 − 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / ∏𝑘 ∈ (1...(𝑛 − 1))𝑘))
171	160, 167, 170	3eqtr4d 2807	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / (!‘(𝑛 − 1))))
172	138	a1i 11	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → 2 ∈ ℕ)
173		id 23	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℕ)
174	172, 173	nnmulcld 12295	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → (2 · 𝑛) ∈ ℕ)
175	174	nncnd 12255	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (2 · 𝑛) ∈ ℂ)
176	175, 50, 51	subsub4d 11606	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) − 𝑛) − 1) = ((2 · 𝑛) − (𝑛 + 1)))
177	50	2timesd 12493	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → (2 · 𝑛) = (𝑛 + 𝑛))
178	50, 50, 177	mvrladdd 11633	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛) − 𝑛) = 𝑛)
179	178	oveq1d 7427	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) − 𝑛) − 1) = (𝑛 − 1))
180	176, 179	eqtr3d 2799	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛) − (𝑛 + 1)) = (𝑛 − 1))
181	180	oveq2d 7428	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛↑((2 · 𝑛) − (𝑛 + 1))) = (𝑛↑(𝑛 − 1)))
182	171, 181	oveq12d 7430	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) · (𝑛↑((2 · 𝑛) − (𝑛 + 1)))) = ((∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / (!‘(𝑛 − 1))) · (𝑛↑(𝑛 − 1))))
183	69, 159	fprodcl 16013	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) ∈ ℂ)
184		faccl 14326	. . . . . . . . . 10 ⊢ ((𝑛 − 1) ∈ ℕ₀ → (!‘(𝑛 − 1)) ∈ ℕ)
185	80, 184	syl 18	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) ∈ ℕ)
186	185	nncnd 12255	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) ∈ ℂ)
187	50, 80	expcld 14189	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛↑(𝑛 − 1)) ∈ ℂ)
188	185	nnne0d 12292	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) ≠ 0)
189	183, 186, 187, 188	div32d 12020	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / (!‘(𝑛 − 1))) · (𝑛↑(𝑛 − 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
190	182, 189	eqtrd 2797	. . . . . 6 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) · (𝑛↑((2 · 𝑛) − (𝑛 + 1)))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
191	133, 151, 190	3eqtrd 2801	. . . . 5 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
192	191	adantr 485	. . . 4 ⊢ ((𝑛 ∈ ℕ ∧ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))) → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
193	49, 132, 192	3eqtr4d 2807	. . 3 ⊢ ((𝑛 ∈ ℕ ∧ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))) → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))))
194	193	ex 417	. 2 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1)))))
195	14, 24, 34, 44, 47, 194	nnind 12257	1 ⊢ (𝑁 ∈ ℕ → ∏𝑘 ∈ (1...(𝑁 − 1))((𝑁 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑁 − 1))(𝑘↑((2 · 𝑘) − 𝑁)))

Colors of variables: wff setvar class

This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 400 = wceq 1569 ∈ wcel 2142 ∅c0 4285 class class class wbr 5108 ‘cfv 6536 (class class class)co 7412 Fincfn 8941 ℂcc 11104 ℝcr 11105 0cc0 11106 1c1 11107 + caddc 11109 · cmul 11111 < clt 11249 ≤ cle 11250 − cmin 11447 / cdiv 11877 ℕcn 12239 2c2 12301 ℕ₀cn0 12510 ℤcz 12597 ℤ_≥cuz 12868 ...cfz 13541 ↑cexp 14104 !cfa 14316 Ccbc 14345 ♯chash 14373 ∏cprod 15964

This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1824 ax-4 1838 ax-5 1939 ax-6 1996 ax-7 2037 ax-8 2144 ax-9 2152 ax-10 2175 ax-11 2191 ax-12 2212 ax-ext 2734 ax-rep 5237 ax-sep 5256 ax-nul 5268 ax-pow 5335 ax-pr 5403 ax-un 7734 ax-inf2 9608 ax-cnex 11162 ax-resscn 11163 ax-1cn 11164 ax-icn 11165 ax-addcl 11166 ax-addrcl 11167 ax-mulcl 11168 ax-mulrcl 11169 ax-mulcom 11170 ax-addass 11171 ax-mulass 11172 ax-distr 11173 ax-i2m1 11174 ax-1ne0 11175 ax-1rid 11176 ax-rnegex 11177 ax-rrecex 11178 ax-cnre 11179 ax-pre-lttri 11180 ax-pre-lttrn 11181 ax-pre-ltadd 11182 ax-pre-mulgt0 11183 ax-pre-sup 11184

This proof depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1103 df-3an 1104 df-tru 1572 df-fal 1582 df-ex 1809 df-nf 1813 df-sb 2096 df-mo 2566 df-eu 2596 df-clab 2741 df-cleq 2754 df-clel 2837 df-nfc 2911 df-ne 2958 df-nel 3064 df-ral 3079 df-rex 3089 df-rmo 3368 df-reu 3369 df-rab 3416 df-v 3456 df-sbc 3744 df-csb 3853 df-dif 3907 df-un 3909 df-in 3911 df-ss 3921 df-pss 3924 df-nul 4286 df-if 4487 df-pw 4563 df-sn 4589 df-pr 4591 df-op 4595 df-uni 4872 df-int 4912 df-iun 4957 df-br 5109 df-opab 5173 df-mpt 5192 df-tr 5218 df-id 5555 df-eprel 5560 df-po 5568 df-so 5569 df-fr 5613 df-se 5614 df-we 5615 df-xp 5666 df-rel 5667 df-cnv 5668 df-co 5669 df-dm 5670 df-rn 5671 df-res 5672 df-ima 5673 df-pred 6302 df-ord 6363 df-on 6364 df-lim 6365 df-suc 6366 df-iota 6492 df-fun 6538 df-fn 6539 df-f 6540 df-f1 6541 df-fo 6542 df-f1o 6543 df-fv 6544 df-isom 6545 df-riota 7369 df-ov 7415 df-oprab 7416 df-mpo 7417 df-om 7861 df-1st 7984 df-2nd 7985 df-frecs 8276 df-wrecs 8307 df-recs 8356 df-rdg 8395 df-1o 8451 df-er 8692 df-en 8942 df-dom 8943 df-sdom 8944 df-fin 8945 df-sup 9400 df-oi 9470 df-card 9932 df-pnf 11251 df-mnf 11252 df-xr 11253 df-ltxr 11254 df-le 11255 df-sub 11449 df-neg 11450 df-div 11878 df-nn 12240 df-2 12309 df-3 12310 df-n0 12511 df-z 12598 df-uz 12869 df-rp 13023 df-fz 13542 df-fzo 13690 df-seq 14045 df-exp 14105 df-fac 14317 df-bc 14346 df-hash 14374 df-cj 15157 df-re 15158 df-im 15159 df-sqrt 15293 df-abs 15294 df-clim 15546 df-prod 15965

This theorem is used by: (None)

W3C validator