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 35241

Description: A product identity for binomial coefficents. (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 7411	. . . . . . 7 ⊢ (𝑚 = 1 → (𝑚 − 1) = (1 − 1))
2		1m1e0 12285	. . . . . . 7 ⊢ (1 − 1) = 0
3	1, 2	eqtrdi 2782	. . . . . 6 ⊢ (𝑚 = 1 → (𝑚 − 1) = 0)
4	3	oveq2d 7420	. . . . 5 ⊢ (𝑚 = 1 → (1...(𝑚 − 1)) = (1...0))
5		fz10 13525	. . . . 5 ⊢ (1...0) = ∅
6	4, 5	eqtrdi 2782	. . . 4 ⊢ (𝑚 = 1 → (1...(𝑚 − 1)) = ∅)
7	3	oveq1d 7419	. . . . 5 ⊢ (𝑚 = 1 → ((𝑚 − 1)C𝑘) = (0C𝑘))
8	7	adantr 480	. . . 4 ⊢ ((𝑚 = 1 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → ((𝑚 − 1)C𝑘) = (0C𝑘))
9	6, 8	prodeq12dv 15874	. . 3 ⊢ (𝑚 = 1 → ∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ ∅ (0C𝑘))
10		oveq2 7412	. . . . . 6 ⊢ (𝑚 = 1 → ((2 · 𝑘) − 𝑚) = ((2 · 𝑘) − 1))
11	10	oveq2d 7420	. . . . 5 ⊢ (𝑚 = 1 → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 1)))
12	11	adantr 480	. . . 4 ⊢ ((𝑚 = 1 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 1)))
13	6, 12	prodeq12dv 15874	. . 3 ⊢ (𝑚 = 1 → ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) = ∏𝑘 ∈ ∅ (𝑘↑((2 · 𝑘) − 1)))
14	9, 13	eqeq12d 2742	. 2 ⊢ (𝑚 = 1 → (∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) ↔ ∏𝑘 ∈ ∅ (0C𝑘) = ∏𝑘 ∈ ∅ (𝑘↑((2 · 𝑘) − 1))))
15		oveq1 7411	. . . . 5 ⊢ (𝑚 = 𝑛 → (𝑚 − 1) = (𝑛 − 1))
16	15	oveq2d 7420	. . . 4 ⊢ (𝑚 = 𝑛 → (1...(𝑚 − 1)) = (1...(𝑛 − 1)))
17	15	oveq1d 7419	. . . . 5 ⊢ (𝑚 = 𝑛 → ((𝑚 − 1)C𝑘) = ((𝑛 − 1)C𝑘))
18	17	adantr 480	. . . 4 ⊢ ((𝑚 = 𝑛 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → ((𝑚 − 1)C𝑘) = ((𝑛 − 1)C𝑘))
19	16, 18	prodeq12dv 15874	. . 3 ⊢ (𝑚 = 𝑛 → ∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘))
20		oveq2 7412	. . . . . 6 ⊢ (𝑚 = 𝑛 → ((2 · 𝑘) − 𝑚) = ((2 · 𝑘) − 𝑛))
21	20	oveq2d 7420	. . . . 5 ⊢ (𝑚 = 𝑛 → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 𝑛)))
22	21	adantr 480	. . . 4 ⊢ ((𝑚 = 𝑛 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 𝑛)))
23	16, 22	prodeq12dv 15874	. . 3 ⊢ (𝑚 = 𝑛 → ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)))
24	19, 23	eqeq12d 2742	. 2 ⊢ (𝑚 = 𝑛 → (∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) ↔ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))))
25		oveq1 7411	. . . . 5 ⊢ (𝑚 = (𝑛 + 1) → (𝑚 − 1) = ((𝑛 + 1) − 1))
26	25	oveq2d 7420	. . . 4 ⊢ (𝑚 = (𝑛 + 1) → (1...(𝑚 − 1)) = (1...((𝑛 + 1) − 1)))
27	25	oveq1d 7419	. . . . 5 ⊢ (𝑚 = (𝑛 + 1) → ((𝑚 − 1)C𝑘) = (((𝑛 + 1) − 1)C𝑘))
28	27	adantr 480	. . . 4 ⊢ ((𝑚 = (𝑛 + 1) ∧ 𝑘 ∈ (1...(𝑚 − 1))) → ((𝑚 − 1)C𝑘) = (((𝑛 + 1) − 1)C𝑘))
29	26, 28	prodeq12dv 15874	. . 3 ⊢ (𝑚 = (𝑛 + 1) → ∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘))
30		oveq2 7412	. . . . . 6 ⊢ (𝑚 = (𝑛 + 1) → ((2 · 𝑘) − 𝑚) = ((2 · 𝑘) − (𝑛 + 1)))
31	30	oveq2d 7420	. . . . 5 ⊢ (𝑚 = (𝑛 + 1) → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − (𝑛 + 1))))
32	31	adantr 480	. . . 4 ⊢ ((𝑚 = (𝑛 + 1) ∧ 𝑘 ∈ (1...(𝑚 − 1))) → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − (𝑛 + 1))))
33	26, 32	prodeq12dv 15874	. . 3 ⊢ (𝑚 = (𝑛 + 1) → ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) = ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))))
34	29, 33	eqeq12d 2742	. 2 ⊢ (𝑚 = (𝑛 + 1) → (∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) ↔ ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1)))))
35		oveq1 7411	. . . . 5 ⊢ (𝑚 = 𝑁 → (𝑚 − 1) = (𝑁 − 1))
36	35	oveq2d 7420	. . . 4 ⊢ (𝑚 = 𝑁 → (1...(𝑚 − 1)) = (1...(𝑁 − 1)))
37	35	oveq1d 7419	. . . . 5 ⊢ (𝑚 = 𝑁 → ((𝑚 − 1)C𝑘) = ((𝑁 − 1)C𝑘))
38	37	adantr 480	. . . 4 ⊢ ((𝑚 = 𝑁 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → ((𝑚 − 1)C𝑘) = ((𝑁 − 1)C𝑘))
39	36, 38	prodeq12dv 15874	. . 3 ⊢ (𝑚 = 𝑁 → ∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑁 − 1))((𝑁 − 1)C𝑘))
40		oveq2 7412	. . . . . 6 ⊢ (𝑚 = 𝑁 → ((2 · 𝑘) − 𝑚) = ((2 · 𝑘) − 𝑁))
41	40	oveq2d 7420	. . . . 5 ⊢ (𝑚 = 𝑁 → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 𝑁)))
42	41	adantr 480	. . . 4 ⊢ ((𝑚 = 𝑁 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 𝑁)))
43	36, 42	prodeq12dv 15874	. . 3 ⊢ (𝑚 = 𝑁 → ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) = ∏𝑘 ∈ (1...(𝑁 − 1))(𝑘↑((2 · 𝑘) − 𝑁)))
44	39, 43	eqeq12d 2742	. 2 ⊢ (𝑚 = 𝑁 → (∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) ↔ ∏𝑘 ∈ (1...(𝑁 − 1))((𝑁 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑁 − 1))(𝑘↑((2 · 𝑘) − 𝑁))))
45		prod0 15891	. . 3 ⊢ ∏𝑘 ∈ ∅ (0C𝑘) = 1
46		prod0 15891	. . 3 ⊢ ∏𝑘 ∈ ∅ (𝑘↑((2 · 𝑘) − 1)) = 1
47	45, 46	eqtr4i 2757	. 2 ⊢ ∏𝑘 ∈ ∅ (0C𝑘) = ∏𝑘 ∈ ∅ (𝑘↑((2 · 𝑘) − 1))
48		simpr 484	. . . . 5 ⊢ ((𝑛 ∈ ℕ ∧ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))) → ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)))
49	48	oveq1d 7419	. . . 4 ⊢ ((𝑛 ∈ ℕ ∧ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))) → (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
50		nncn 12221	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℂ)
51		1cnd 11210	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → 1 ∈ ℂ)
52	50, 51	pncand 11573	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ((𝑛 + 1) − 1) = 𝑛)
53	52	oveq2d 7420	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (1...((𝑛 + 1) − 1)) = (1...𝑛))
54	52	oveq1d 7419	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (((𝑛 + 1) − 1)C𝑘) = (𝑛C𝑘))
55	54	adantr 480	. . . . . . 7 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...((𝑛 + 1) − 1))) → (((𝑛 + 1) − 1)C𝑘) = (𝑛C𝑘))
56	53, 55	prodeq12dv 15874	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = ∏𝑘 ∈ (1...𝑛)(𝑛C𝑘))
57		elnnuz 12867	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ ↔ 𝑛 ∈ (ℤ_≥‘1))
58	57	biimpi 215	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ (ℤ_≥‘1))
59		nnnn0 12480	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℕ₀)
60		elfzelz 13504	. . . . . . . . 9 ⊢ (𝑘 ∈ (1...𝑛) → 𝑘 ∈ ℤ)
61		bccl 14285	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ₀ ∧ 𝑘 ∈ ℤ) → (𝑛C𝑘) ∈ ℕ₀)
62	59, 60, 61	syl2an 595	. . . . . . . 8 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (𝑛C𝑘) ∈ ℕ₀)
63	62	nn0cnd 12535	. . . . . . 7 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (𝑛C𝑘) ∈ ℂ)
64		oveq2 7412	. . . . . . 7 ⊢ (𝑘 = 𝑛 → (𝑛C𝑘) = (𝑛C𝑛))
65	58, 63, 64	fprodm1 15915	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...𝑛)(𝑛C𝑘) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) · (𝑛C𝑛)))
66		bcnn 14275	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ₀ → (𝑛C𝑛) = 1)
67	59, 66	syl 17	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛C𝑛) = 1)
68	67	oveq2d 7420	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) · (𝑛C𝑛)) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) · 1))
69		fzfid 13941	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (1...(𝑛 − 1)) ∈ Fin)
70		elfzelz 13504	. . . . . . . . . . 11 ⊢ (𝑘 ∈ (1...(𝑛 − 1)) → 𝑘 ∈ ℤ)
71	59, 70, 61	syl2an 595	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛C𝑘) ∈ ℕ₀)
72	71	nn0cnd 12535	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛C𝑘) ∈ ℂ)
73	69, 72	fprodcl 15900	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) ∈ ℂ)
74	73	mulridd 11232	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) · 1) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘))
75		fz1ssfz0 13600	. . . . . . . . . . 11 ⊢ (1...(𝑛 − 1)) ⊆ (0...(𝑛 − 1))
76	75	sseli 3973	. . . . . . . . . 10 ⊢ (𝑘 ∈ (1...(𝑛 − 1)) → 𝑘 ∈ (0...(𝑛 − 1)))
77		bcm1nt 35240	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (0...(𝑛 − 1))) → (𝑛C𝑘) = (((𝑛 − 1)C𝑘) · (𝑛 / (𝑛 − 𝑘))))
78	76, 77	sylan2 592	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛C𝑘) = (((𝑛 − 1)C𝑘) · (𝑛 / (𝑛 − 𝑘))))
79	78	prodeq2dv 15871	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(((𝑛 − 1)C𝑘) · (𝑛 / (𝑛 − 𝑘))))
80		nnm1nn0 12514	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (𝑛 − 1) ∈ ℕ₀)
81		bccl 14285	. . . . . . . . . . 11 ⊢ (((𝑛 − 1) ∈ ℕ₀ ∧ 𝑘 ∈ ℤ) → ((𝑛 − 1)C𝑘) ∈ ℕ₀)
82	80, 70, 81	syl2an 595	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → ((𝑛 − 1)C𝑘) ∈ ℕ₀)
83	82	nn0cnd 12535	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → ((𝑛 − 1)C𝑘) ∈ ℂ)
84	50	adantr 480	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑛 ∈ ℂ)
85		elfznn 13533	. . . . . . . . . . . . . . 15 ⊢ (𝑘 ∈ (1...(𝑛 − 1)) → 𝑘 ∈ ℕ)
86	85	adantl 481	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 ∈ ℕ)
87	86	nnred 12228	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 ∈ ℝ)
88	80	adantr 480	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 1) ∈ ℕ₀)
89	88	nn0red 12534	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 1) ∈ ℝ)
90		nnre 12220	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℝ)
91	90	adantr 480	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑛 ∈ ℝ)
92		elfzle2 13508	. . . . . . . . . . . . . 14 ⊢ (𝑘 ∈ (1...(𝑛 − 1)) → 𝑘 ≤ (𝑛 − 1))
93	92	adantl 481	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 ≤ (𝑛 − 1))
94	91	ltm1d 12147	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 1) < 𝑛)
95	87, 89, 91, 93, 94	lelttrd 11373	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 < 𝑛)
96		simpl 482	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑛 ∈ ℕ)
97		nnsub 12257	. . . . . . . . . . . . 13 ⊢ ((𝑘 ∈ ℕ ∧ 𝑛 ∈ ℕ) → (𝑘 < 𝑛 ↔ (𝑛 − 𝑘) ∈ ℕ))
98	86, 96, 97	syl2anc 583	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑘 < 𝑛 ↔ (𝑛 − 𝑘) ∈ ℕ))
99	95, 98	mpbid 231	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 𝑘) ∈ ℕ)
100	99	nncnd 12229	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 𝑘) ∈ ℂ)
101	99	nnne0d 12263	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 𝑘) ≠ 0)
102	84, 100, 101	divcld 11991	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 / (𝑛 − 𝑘)) ∈ ℂ)
103	69, 83, 102	fprodmul 15908	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(((𝑛 − 1)C𝑘) · (𝑛 / (𝑛 − 𝑘))) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 / (𝑛 − 𝑘))))
104	69, 84, 100, 101	fproddiv 15909	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 / (𝑛 − 𝑘)) = (∏𝑘 ∈ (1...(𝑛 − 1))𝑛 / ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 − 𝑘)))
105		fzfi 13940	. . . . . . . . . . . . 13 ⊢ (1...(𝑛 − 1)) ∈ Fin
106		fprodconst 15926	. . . . . . . . . . . . 13 ⊢ (((1...(𝑛 − 1)) ∈ Fin ∧ 𝑛 ∈ ℂ) → ∏𝑘 ∈ (1...(𝑛 − 1))𝑛 = (𝑛↑(♯‘(1...(𝑛 − 1)))))
107	105, 50, 106	sylancr 586	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))𝑛 = (𝑛↑(♯‘(1...(𝑛 − 1)))))
108		hashfz1 14309	. . . . . . . . . . . . . 14 ⊢ ((𝑛 − 1) ∈ ℕ₀ → (♯‘(1...(𝑛 − 1))) = (𝑛 − 1))
109	80, 108	syl 17	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → (♯‘(1...(𝑛 − 1))) = (𝑛 − 1))
110	109	oveq2d 7420	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → (𝑛↑(♯‘(1...(𝑛 − 1)))) = (𝑛↑(𝑛 − 1)))
111	107, 110	eqtr2d 2767	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (𝑛↑(𝑛 − 1)) = ∏𝑘 ∈ (1...(𝑛 − 1))𝑛)
112		fprodfac 15921	. . . . . . . . . . . . 13 ⊢ ((𝑛 − 1) ∈ ℕ₀ → (!‘(𝑛 − 1)) = ∏𝑗 ∈ (1...(𝑛 − 1))𝑗)
113	80, 112	syl 17	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) = ∏𝑗 ∈ (1...(𝑛 − 1))𝑗)
114		nnz 12580	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℤ)
115		1zzd 12594	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → 1 ∈ ℤ)
116	80	nn0zd 12585	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → (𝑛 − 1) ∈ ℤ)
117		elfznn 13533	. . . . . . . . . . . . . . 15 ⊢ (𝑗 ∈ (1...(𝑛 − 1)) → 𝑗 ∈ ℕ)
118	117	adantl 481	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ℕ ∧ 𝑗 ∈ (1...(𝑛 − 1))) → 𝑗 ∈ ℕ)
119	118	nncnd 12229	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑗 ∈ (1...(𝑛 − 1))) → 𝑗 ∈ ℂ)
120		id 22	. . . . . . . . . . . . 13 ⊢ (𝑗 = (𝑛 − 𝑘) → 𝑗 = (𝑛 − 𝑘))
121	114, 115, 116, 119, 120	fprodrev 15925	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → ∏𝑗 ∈ (1...(𝑛 − 1))𝑗 = ∏𝑘 ∈ ((𝑛 − (𝑛 − 1))...(𝑛 − 1))(𝑛 − 𝑘))
122	50, 51	nncand 11577	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ ℕ → (𝑛 − (𝑛 − 1)) = 1)
123	122	oveq1d 7419	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → ((𝑛 − (𝑛 − 1))...(𝑛 − 1)) = (1...(𝑛 − 1)))
124	123	prodeq1d 15869	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ ((𝑛 − (𝑛 − 1))...(𝑛 − 1))(𝑛 − 𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 − 𝑘))
125	113, 121, 124	3eqtrd 2770	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 − 𝑘))
126	111, 125	oveq12d 7422	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))𝑛 / ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 − 𝑘)))
127	104, 126	eqtr4d 2769	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 / (𝑛 − 𝑘)) = ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1))))
128	127	oveq2d 7420	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 / (𝑛 − 𝑘))) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
129	79, 103, 128	3eqtrd 2770	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
130	68, 74, 129	3eqtrd 2770	. . . . . 6 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) · (𝑛C𝑛)) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
131	56, 65, 130	3eqtrd 2770	. . . . 5 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
132	131	adantr 480	. . . 4 ⊢ ((𝑛 ∈ ℕ ∧ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))) → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
133	53	prodeq1d 15869	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = ∏𝑘 ∈ (1...𝑛)(𝑘↑((2 · 𝑘) − (𝑛 + 1))))
134		elfznn 13533	. . . . . . . . . 10 ⊢ (𝑘 ∈ (1...𝑛) → 𝑘 ∈ ℕ)
135	134	adantl 481	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → 𝑘 ∈ ℕ)
136	135	nncnd 12229	. . . . . . . 8 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → 𝑘 ∈ ℂ)
137	135	nnne0d 12263	. . . . . . . 8 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → 𝑘 ≠ 0)
138		2nn 12286	. . . . . . . . . . . 12 ⊢ 2 ∈ ℕ
139	138	a1i 11	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → 2 ∈ ℕ)
140	139, 135	nnmulcld 12266	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (2 · 𝑘) ∈ ℕ)
141	140	nnzd 12586	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (2 · 𝑘) ∈ ℤ)
142		peano2nn 12225	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℕ)
143	142	adantr 480	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (𝑛 + 1) ∈ ℕ)
144	143	nnzd 12586	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (𝑛 + 1) ∈ ℤ)
145	141, 144	zsubcld 12672	. . . . . . . 8 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → ((2 · 𝑘) − (𝑛 + 1)) ∈ ℤ)
146	136, 137, 145	expclzd 14119	. . . . . . 7 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (𝑘↑((2 · 𝑘) − (𝑛 + 1))) ∈ ℂ)
147		id 22	. . . . . . . 8 ⊢ (𝑘 = 𝑛 → 𝑘 = 𝑛)
148		oveq2 7412	. . . . . . . . 9 ⊢ (𝑘 = 𝑛 → (2 · 𝑘) = (2 · 𝑛))
149	148	oveq1d 7419	. . . . . . . 8 ⊢ (𝑘 = 𝑛 → ((2 · 𝑘) − (𝑛 + 1)) = ((2 · 𝑛) − (𝑛 + 1)))
150	147, 149	oveq12d 7422	. . . . . . 7 ⊢ (𝑘 = 𝑛 → (𝑘↑((2 · 𝑘) − (𝑛 + 1))) = (𝑛↑((2 · 𝑛) − (𝑛 + 1))))
151	58, 146, 150	fprodm1 15915	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...𝑛)(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) · (𝑛↑((2 · 𝑛) − (𝑛 + 1)))))
152	86	nncnd 12229	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 ∈ ℂ)
153	86	nnne0d 12263	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 ≠ 0)
154	138	a1i 11	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 2 ∈ ℕ)
155	154, 86	nnmulcld 12266	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (2 · 𝑘) ∈ ℕ)
156	155	nnzd 12586	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (2 · 𝑘) ∈ ℤ)
157	114	adantr 480	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑛 ∈ ℤ)
158	156, 157	zsubcld 12672	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → ((2 · 𝑘) − 𝑛) ∈ ℤ)
159	152, 153, 158	expclzd 14119	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑘↑((2 · 𝑘) − 𝑛)) ∈ ℂ)
160	69, 159, 152, 153	fproddiv 15909	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))((𝑘↑((2 · 𝑘) − 𝑛)) / 𝑘) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / ∏𝑘 ∈ (1...(𝑛 − 1))𝑘))
161	155	nncnd 12229	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (2 · 𝑘) ∈ ℂ)
162		1cnd 11210	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 1 ∈ ℂ)
163	161, 84, 162	subsub4d 11603	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (((2 · 𝑘) − 𝑛) − 1) = ((2 · 𝑘) − (𝑛 + 1)))
164	163	oveq2d 7420	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑘↑(((2 · 𝑘) − 𝑛) − 1)) = (𝑘↑((2 · 𝑘) − (𝑛 + 1))))
165	152, 153, 158	expm1d 14124	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑘↑(((2 · 𝑘) − 𝑛) − 1)) = ((𝑘↑((2 · 𝑘) − 𝑛)) / 𝑘))
166	164, 165	eqtr3d 2768	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑘↑((2 · 𝑘) − (𝑛 + 1))) = ((𝑘↑((2 · 𝑘) − 𝑛)) / 𝑘))
167	166	prodeq2dv 15871	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = ∏𝑘 ∈ (1...(𝑛 − 1))((𝑘↑((2 · 𝑘) − 𝑛)) / 𝑘))
168		fprodfac 15921	. . . . . . . . . . 11 ⊢ ((𝑛 − 1) ∈ ℕ₀ → (!‘(𝑛 − 1)) = ∏𝑘 ∈ (1...(𝑛 − 1))𝑘)
169	80, 168	syl 17	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) = ∏𝑘 ∈ (1...(𝑛 − 1))𝑘)
170	169	oveq2d 7420	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / (!‘(𝑛 − 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / ∏𝑘 ∈ (1...(𝑛 − 1))𝑘))
171	160, 167, 170	3eqtr4d 2776	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / (!‘(𝑛 − 1))))
172	138	a1i 11	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → 2 ∈ ℕ)
173		id 22	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℕ)
174	172, 173	nnmulcld 12266	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → (2 · 𝑛) ∈ ℕ)
175	174	nncnd 12229	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (2 · 𝑛) ∈ ℂ)
176	175, 50, 51	subsub4d 11603	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) − 𝑛) − 1) = ((2 · 𝑛) − (𝑛 + 1)))
177	50	2timesd 12456	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → (2 · 𝑛) = (𝑛 + 𝑛))
178	50, 50, 177	mvrladdd 11628	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛) − 𝑛) = 𝑛)
179	178	oveq1d 7419	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) − 𝑛) − 1) = (𝑛 − 1))
180	176, 179	eqtr3d 2768	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛) − (𝑛 + 1)) = (𝑛 − 1))
181	180	oveq2d 7420	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛↑((2 · 𝑛) − (𝑛 + 1))) = (𝑛↑(𝑛 − 1)))
182	171, 181	oveq12d 7422	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) · (𝑛↑((2 · 𝑛) − (𝑛 + 1)))) = ((∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / (!‘(𝑛 − 1))) · (𝑛↑(𝑛 − 1))))
183	69, 159	fprodcl 15900	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) ∈ ℂ)
184		faccl 14246	. . . . . . . . . 10 ⊢ ((𝑛 − 1) ∈ ℕ₀ → (!‘(𝑛 − 1)) ∈ ℕ)
185	80, 184	syl 17	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) ∈ ℕ)
186	185	nncnd 12229	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) ∈ ℂ)
187	50, 80	expcld 14114	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛↑(𝑛 − 1)) ∈ ℂ)
188	185	nnne0d 12263	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) ≠ 0)
189	183, 186, 187, 188	div32d 12014	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / (!‘(𝑛 − 1))) · (𝑛↑(𝑛 − 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
190	182, 189	eqtrd 2766	. . . . . 6 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) · (𝑛↑((2 · 𝑛) − (𝑛 + 1)))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
191	133, 151, 190	3eqtrd 2770	. . . . 5 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
192	191	adantr 480	. . . 4 ⊢ ((𝑛 ∈ ℕ ∧ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))) → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
193	49, 132, 192	3eqtr4d 2776	. . 3 ⊢ ((𝑛 ∈ ℕ ∧ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))) → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))))
194	193	ex 412	. 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 12231	1 ⊢ (𝑁 ∈ ℕ → ∏𝑘 ∈ (1...(𝑁 − 1))((𝑁 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑁 − 1))(𝑘↑((2 · 𝑘) − 𝑁)))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 395 = wceq 1533 ∈ wcel 2098 ∅c0 4317 class class class wbr 5141 ‘cfv 6536 (class class class)co 7404 Fincfn 8938 ℂcc 11107 ℝcr 11108 0cc0 11109 1c1 11110 + caddc 11112 · cmul 11114 < clt 11249 ≤ cle 11250 − cmin 11445 / cdiv 11872 ℕcn 12213 2c2 12268 ℕ₀cn0 12473 ℤcz 12559 ℤ_≥cuz 12823 ...cfz 13487 ↑cexp 14030 !cfa 14236 Ccbc 14265 ♯chash 14293 ∏cprod 15853

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1789 ax-4 1803 ax-5 1905 ax-6 1963 ax-7 2003 ax-8 2100 ax-9 2108 ax-10 2129 ax-11 2146 ax-12 2163 ax-ext 2697 ax-rep 5278 ax-sep 5292 ax-nul 5299 ax-pow 5356 ax-pr 5420 ax-un 7721 ax-inf2 9635 ax-cnex 11165 ax-resscn 11166 ax-1cn 11167 ax-icn 11168 ax-addcl 11169 ax-addrcl 11170 ax-mulcl 11171 ax-mulrcl 11172 ax-mulcom 11173 ax-addass 11174 ax-mulass 11175 ax-distr 11176 ax-i2m1 11177 ax-1ne0 11178 ax-1rid 11179 ax-rnegex 11180 ax-rrecex 11181 ax-cnre 11182 ax-pre-lttri 11183 ax-pre-lttrn 11184 ax-pre-ltadd 11185 ax-pre-mulgt0 11186 ax-pre-sup 11187

This theorem depends on definitions: df-bi 206 df-an 396 df-or 845 df-3or 1085 df-3an 1086 df-tru 1536 df-fal 1546 df-ex 1774 df-nf 1778 df-sb 2060 df-mo 2528 df-eu 2557 df-clab 2704 df-cleq 2718 df-clel 2804 df-nfc 2879 df-ne 2935 df-nel 3041 df-ral 3056 df-rex 3065 df-rmo 3370 df-reu 3371 df-rab 3427 df-v 3470 df-sbc 3773 df-csb 3889 df-dif 3946 df-un 3948 df-in 3950 df-ss 3960 df-pss 3962 df-nul 4318 df-if 4524 df-pw 4599 df-sn 4624 df-pr 4626 df-op 4630 df-uni 4903 df-int 4944 df-iun 4992 df-br 5142 df-opab 5204 df-mpt 5225 df-tr 5259 df-id 5567 df-eprel 5573 df-po 5581 df-so 5582 df-fr 5624 df-se 5625 df-we 5626 df-xp 5675 df-rel 5676 df-cnv 5677 df-co 5678 df-dm 5679 df-rn 5680 df-res 5681 df-ima 5682 df-pred 6293 df-ord 6360 df-on 6361 df-lim 6362 df-suc 6363 df-iota 6488 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 7360 df-ov 7407 df-oprab 7408 df-mpo 7409 df-om 7852 df-1st 7971 df-2nd 7972 df-frecs 8264 df-wrecs 8295 df-recs 8369 df-rdg 8408 df-1o 8464 df-er 8702 df-en 8939 df-dom 8940 df-sdom 8941 df-fin 8942 df-sup 9436 df-oi 9504 df-card 9933 df-pnf 11251 df-mnf 11252 df-xr 11253 df-ltxr 11254 df-le 11255 df-sub 11447 df-neg 11448 df-div 11873 df-nn 12214 df-2 12276 df-3 12277 df-n0 12474 df-z 12560 df-uz 12824 df-rp 12978 df-fz 13488 df-fzo 13631 df-seq 13970 df-exp 14031 df-fac 14237 df-bc 14266 df-hash 14294 df-cj 15050 df-re 15051 df-im 15052 df-sqrt 15186 df-abs 15187 df-clim 15436 df-prod 15854

This theorem is referenced by: (None)

W3C validator