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 33083

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 7142	. . . . . . 7 ⊢ (𝑚 = 1 → (𝑚 − 1) = (1 − 1))
2		1m1e0 11697	. . . . . . 7 ⊢ (1 − 1) = 0
3	1, 2	eqtrdi 2849	. . . . . 6 ⊢ (𝑚 = 1 → (𝑚 − 1) = 0)
4	3	oveq2d 7151	. . . . 5 ⊢ (𝑚 = 1 → (1...(𝑚 − 1)) = (1...0))
5		fz10 12923	. . . . 5 ⊢ (1...0) = ∅
6	4, 5	eqtrdi 2849	. . . 4 ⊢ (𝑚 = 1 → (1...(𝑚 − 1)) = ∅)
7	3	oveq1d 7150	. . . . 5 ⊢ (𝑚 = 1 → ((𝑚 − 1)C𝑘) = (0C𝑘))
8	7	adantr 484	. . . 4 ⊢ ((𝑚 = 1 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → ((𝑚 − 1)C𝑘) = (0C𝑘))
9	6, 8	prodeq12dv 15272	. . 3 ⊢ (𝑚 = 1 → ∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ ∅ (0C𝑘))
10		oveq2 7143	. . . . . 6 ⊢ (𝑚 = 1 → ((2 · 𝑘) − 𝑚) = ((2 · 𝑘) − 1))
11	10	oveq2d 7151	. . . . 5 ⊢ (𝑚 = 1 → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 1)))
12	11	adantr 484	. . . 4 ⊢ ((𝑚 = 1 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 1)))
13	6, 12	prodeq12dv 15272	. . 3 ⊢ (𝑚 = 1 → ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) = ∏𝑘 ∈ ∅ (𝑘↑((2 · 𝑘) − 1)))
14	9, 13	eqeq12d 2814	. 2 ⊢ (𝑚 = 1 → (∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) ↔ ∏𝑘 ∈ ∅ (0C𝑘) = ∏𝑘 ∈ ∅ (𝑘↑((2 · 𝑘) − 1))))
15		oveq1 7142	. . . . 5 ⊢ (𝑚 = 𝑛 → (𝑚 − 1) = (𝑛 − 1))
16	15	oveq2d 7151	. . . 4 ⊢ (𝑚 = 𝑛 → (1...(𝑚 − 1)) = (1...(𝑛 − 1)))
17	15	oveq1d 7150	. . . . 5 ⊢ (𝑚 = 𝑛 → ((𝑚 − 1)C𝑘) = ((𝑛 − 1)C𝑘))
18	17	adantr 484	. . . 4 ⊢ ((𝑚 = 𝑛 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → ((𝑚 − 1)C𝑘) = ((𝑛 − 1)C𝑘))
19	16, 18	prodeq12dv 15272	. . 3 ⊢ (𝑚 = 𝑛 → ∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘))
20		oveq2 7143	. . . . . 6 ⊢ (𝑚 = 𝑛 → ((2 · 𝑘) − 𝑚) = ((2 · 𝑘) − 𝑛))
21	20	oveq2d 7151	. . . . 5 ⊢ (𝑚 = 𝑛 → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 𝑛)))
22	21	adantr 484	. . . 4 ⊢ ((𝑚 = 𝑛 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 𝑛)))
23	16, 22	prodeq12dv 15272	. . 3 ⊢ (𝑚 = 𝑛 → ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)))
24	19, 23	eqeq12d 2814	. 2 ⊢ (𝑚 = 𝑛 → (∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) ↔ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))))
25		oveq1 7142	. . . . 5 ⊢ (𝑚 = (𝑛 + 1) → (𝑚 − 1) = ((𝑛 + 1) − 1))
26	25	oveq2d 7151	. . . 4 ⊢ (𝑚 = (𝑛 + 1) → (1...(𝑚 − 1)) = (1...((𝑛 + 1) − 1)))
27	25	oveq1d 7150	. . . . 5 ⊢ (𝑚 = (𝑛 + 1) → ((𝑚 − 1)C𝑘) = (((𝑛 + 1) − 1)C𝑘))
28	27	adantr 484	. . . 4 ⊢ ((𝑚 = (𝑛 + 1) ∧ 𝑘 ∈ (1...(𝑚 − 1))) → ((𝑚 − 1)C𝑘) = (((𝑛 + 1) − 1)C𝑘))
29	26, 28	prodeq12dv 15272	. . 3 ⊢ (𝑚 = (𝑛 + 1) → ∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘))
30		oveq2 7143	. . . . . 6 ⊢ (𝑚 = (𝑛 + 1) → ((2 · 𝑘) − 𝑚) = ((2 · 𝑘) − (𝑛 + 1)))
31	30	oveq2d 7151	. . . . 5 ⊢ (𝑚 = (𝑛 + 1) → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − (𝑛 + 1))))
32	31	adantr 484	. . . 4 ⊢ ((𝑚 = (𝑛 + 1) ∧ 𝑘 ∈ (1...(𝑚 − 1))) → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − (𝑛 + 1))))
33	26, 32	prodeq12dv 15272	. . 3 ⊢ (𝑚 = (𝑛 + 1) → ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) = ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))))
34	29, 33	eqeq12d 2814	. 2 ⊢ (𝑚 = (𝑛 + 1) → (∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) ↔ ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1)))))
35		oveq1 7142	. . . . 5 ⊢ (𝑚 = 𝑁 → (𝑚 − 1) = (𝑁 − 1))
36	35	oveq2d 7151	. . . 4 ⊢ (𝑚 = 𝑁 → (1...(𝑚 − 1)) = (1...(𝑁 − 1)))
37	35	oveq1d 7150	. . . . 5 ⊢ (𝑚 = 𝑁 → ((𝑚 − 1)C𝑘) = ((𝑁 − 1)C𝑘))
38	37	adantr 484	. . . 4 ⊢ ((𝑚 = 𝑁 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → ((𝑚 − 1)C𝑘) = ((𝑁 − 1)C𝑘))
39	36, 38	prodeq12dv 15272	. . 3 ⊢ (𝑚 = 𝑁 → ∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑁 − 1))((𝑁 − 1)C𝑘))
40		oveq2 7143	. . . . . 6 ⊢ (𝑚 = 𝑁 → ((2 · 𝑘) − 𝑚) = ((2 · 𝑘) − 𝑁))
41	40	oveq2d 7151	. . . . 5 ⊢ (𝑚 = 𝑁 → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 𝑁)))
42	41	adantr 484	. . . 4 ⊢ ((𝑚 = 𝑁 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 𝑁)))
43	36, 42	prodeq12dv 15272	. . 3 ⊢ (𝑚 = 𝑁 → ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) = ∏𝑘 ∈ (1...(𝑁 − 1))(𝑘↑((2 · 𝑘) − 𝑁)))
44	39, 43	eqeq12d 2814	. 2 ⊢ (𝑚 = 𝑁 → (∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) ↔ ∏𝑘 ∈ (1...(𝑁 − 1))((𝑁 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑁 − 1))(𝑘↑((2 · 𝑘) − 𝑁))))
45		prod0 15289	. . 3 ⊢ ∏𝑘 ∈ ∅ (0C𝑘) = 1
46		prod0 15289	. . 3 ⊢ ∏𝑘 ∈ ∅ (𝑘↑((2 · 𝑘) − 1)) = 1
47	45, 46	eqtr4i 2824	. 2 ⊢ ∏𝑘 ∈ ∅ (0C𝑘) = ∏𝑘 ∈ ∅ (𝑘↑((2 · 𝑘) − 1))
48		simpr 488	. . . . 5 ⊢ ((𝑛 ∈ ℕ ∧ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))) → ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)))
49	48	oveq1d 7150	. . . 4 ⊢ ((𝑛 ∈ ℕ ∧ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))) → (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
50		nncn 11633	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℂ)
51		1cnd 10625	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → 1 ∈ ℂ)
52	50, 51	pncand 10987	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ((𝑛 + 1) − 1) = 𝑛)
53	52	oveq2d 7151	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (1...((𝑛 + 1) − 1)) = (1...𝑛))
54	52	oveq1d 7150	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (((𝑛 + 1) − 1)C𝑘) = (𝑛C𝑘))
55	54	adantr 484	. . . . . . 7 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...((𝑛 + 1) − 1))) → (((𝑛 + 1) − 1)C𝑘) = (𝑛C𝑘))
56	53, 55	prodeq12dv 15272	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = ∏𝑘 ∈ (1...𝑛)(𝑛C𝑘))
57		elnnuz 12270	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ ↔ 𝑛 ∈ (ℤ_≥‘1))
58	57	biimpi 219	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ (ℤ_≥‘1))
59		nnnn0 11892	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℕ₀)
60		elfzelz 12902	. . . . . . . . 9 ⊢ (𝑘 ∈ (1...𝑛) → 𝑘 ∈ ℤ)
61		bccl 13678	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ₀ ∧ 𝑘 ∈ ℤ) → (𝑛C𝑘) ∈ ℕ₀)
62	59, 60, 61	syl2an 598	. . . . . . . 8 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (𝑛C𝑘) ∈ ℕ₀)
63	62	nn0cnd 11945	. . . . . . 7 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (𝑛C𝑘) ∈ ℂ)
64		oveq2 7143	. . . . . . 7 ⊢ (𝑘 = 𝑛 → (𝑛C𝑘) = (𝑛C𝑛))
65	58, 63, 64	fprodm1 15313	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...𝑛)(𝑛C𝑘) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) · (𝑛C𝑛)))
66		bcnn 13668	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ₀ → (𝑛C𝑛) = 1)
67	59, 66	syl 17	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛C𝑛) = 1)
68	67	oveq2d 7151	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) · (𝑛C𝑛)) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) · 1))
69		fzfid 13336	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (1...(𝑛 − 1)) ∈ Fin)
70		elfzelz 12902	. . . . . . . . . . 11 ⊢ (𝑘 ∈ (1...(𝑛 − 1)) → 𝑘 ∈ ℤ)
71	59, 70, 61	syl2an 598	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛C𝑘) ∈ ℕ₀)
72	71	nn0cnd 11945	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛C𝑘) ∈ ℂ)
73	69, 72	fprodcl 15298	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) ∈ ℂ)
74	73	mulid1d 10647	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) · 1) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘))
75		fz1ssfz0 12998	. . . . . . . . . . 11 ⊢ (1...(𝑛 − 1)) ⊆ (0...(𝑛 − 1))
76	75	sseli 3911	. . . . . . . . . 10 ⊢ (𝑘 ∈ (1...(𝑛 − 1)) → 𝑘 ∈ (0...(𝑛 − 1)))
77		bcm1nt 33082	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (0...(𝑛 − 1))) → (𝑛C𝑘) = (((𝑛 − 1)C𝑘) · (𝑛 / (𝑛 − 𝑘))))
78	76, 77	sylan2 595	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛C𝑘) = (((𝑛 − 1)C𝑘) · (𝑛 / (𝑛 − 𝑘))))
79	78	prodeq2dv 15269	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(((𝑛 − 1)C𝑘) · (𝑛 / (𝑛 − 𝑘))))
80		nnm1nn0 11926	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (𝑛 − 1) ∈ ℕ₀)
81		bccl 13678	. . . . . . . . . . 11 ⊢ (((𝑛 − 1) ∈ ℕ₀ ∧ 𝑘 ∈ ℤ) → ((𝑛 − 1)C𝑘) ∈ ℕ₀)
82	80, 70, 81	syl2an 598	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → ((𝑛 − 1)C𝑘) ∈ ℕ₀)
83	82	nn0cnd 11945	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → ((𝑛 − 1)C𝑘) ∈ ℂ)
84	50	adantr 484	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑛 ∈ ℂ)
85		elfznn 12931	. . . . . . . . . . . . . . 15 ⊢ (𝑘 ∈ (1...(𝑛 − 1)) → 𝑘 ∈ ℕ)
86	85	adantl 485	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 ∈ ℕ)
87	86	nnred 11640	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 ∈ ℝ)
88	80	adantr 484	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 1) ∈ ℕ₀)
89	88	nn0red 11944	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 1) ∈ ℝ)
90		nnre 11632	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℝ)
91	90	adantr 484	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑛 ∈ ℝ)
92		elfzle2 12906	. . . . . . . . . . . . . 14 ⊢ (𝑘 ∈ (1...(𝑛 − 1)) → 𝑘 ≤ (𝑛 − 1))
93	92	adantl 485	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 ≤ (𝑛 − 1))
94	91	ltm1d 11561	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 1) < 𝑛)
95	87, 89, 91, 93, 94	lelttrd 10787	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 < 𝑛)
96		simpl 486	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑛 ∈ ℕ)
97		nnsub 11669	. . . . . . . . . . . . 13 ⊢ ((𝑘 ∈ ℕ ∧ 𝑛 ∈ ℕ) → (𝑘 < 𝑛 ↔ (𝑛 − 𝑘) ∈ ℕ))
98	86, 96, 97	syl2anc 587	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑘 < 𝑛 ↔ (𝑛 − 𝑘) ∈ ℕ))
99	95, 98	mpbid 235	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 𝑘) ∈ ℕ)
100	99	nncnd 11641	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 𝑘) ∈ ℂ)
101	99	nnne0d 11675	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 𝑘) ≠ 0)
102	84, 100, 101	divcld 11405	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 / (𝑛 − 𝑘)) ∈ ℂ)
103	69, 83, 102	fprodmul 15306	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(((𝑛 − 1)C𝑘) · (𝑛 / (𝑛 − 𝑘))) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 / (𝑛 − 𝑘))))
104	69, 84, 100, 101	fproddiv 15307	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 / (𝑛 − 𝑘)) = (∏𝑘 ∈ (1...(𝑛 − 1))𝑛 / ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 − 𝑘)))
105		fzfi 13335	. . . . . . . . . . . . 13 ⊢ (1...(𝑛 − 1)) ∈ Fin
106		fprodconst 15324	. . . . . . . . . . . . 13 ⊢ (((1...(𝑛 − 1)) ∈ Fin ∧ 𝑛 ∈ ℂ) → ∏𝑘 ∈ (1...(𝑛 − 1))𝑛 = (𝑛↑(♯‘(1...(𝑛 − 1)))))
107	105, 50, 106	sylancr 590	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))𝑛 = (𝑛↑(♯‘(1...(𝑛 − 1)))))
108		hashfz1 13702	. . . . . . . . . . . . . 14 ⊢ ((𝑛 − 1) ∈ ℕ₀ → (♯‘(1...(𝑛 − 1))) = (𝑛 − 1))
109	80, 108	syl 17	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → (♯‘(1...(𝑛 − 1))) = (𝑛 − 1))
110	109	oveq2d 7151	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → (𝑛↑(♯‘(1...(𝑛 − 1)))) = (𝑛↑(𝑛 − 1)))
111	107, 110	eqtr2d 2834	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (𝑛↑(𝑛 − 1)) = ∏𝑘 ∈ (1...(𝑛 − 1))𝑛)
112		fprodfac 15319	. . . . . . . . . . . . 13 ⊢ ((𝑛 − 1) ∈ ℕ₀ → (!‘(𝑛 − 1)) = ∏𝑗 ∈ (1...(𝑛 − 1))𝑗)
113	80, 112	syl 17	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) = ∏𝑗 ∈ (1...(𝑛 − 1))𝑗)
114		nnz 11992	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℤ)
115		1zzd 12001	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → 1 ∈ ℤ)
116	80	nn0zd 12073	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → (𝑛 − 1) ∈ ℤ)
117		elfznn 12931	. . . . . . . . . . . . . . 15 ⊢ (𝑗 ∈ (1...(𝑛 − 1)) → 𝑗 ∈ ℕ)
118	117	adantl 485	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ℕ ∧ 𝑗 ∈ (1...(𝑛 − 1))) → 𝑗 ∈ ℕ)
119	118	nncnd 11641	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑗 ∈ (1...(𝑛 − 1))) → 𝑗 ∈ ℂ)
120		id 22	. . . . . . . . . . . . 13 ⊢ (𝑗 = (𝑛 − 𝑘) → 𝑗 = (𝑛 − 𝑘))
121	114, 115, 116, 119, 120	fprodrev 15323	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → ∏𝑗 ∈ (1...(𝑛 − 1))𝑗 = ∏𝑘 ∈ ((𝑛 − (𝑛 − 1))...(𝑛 − 1))(𝑛 − 𝑘))
122	50, 51	nncand 10991	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ ℕ → (𝑛 − (𝑛 − 1)) = 1)
123	122	oveq1d 7150	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → ((𝑛 − (𝑛 − 1))...(𝑛 − 1)) = (1...(𝑛 − 1)))
124	123	prodeq1d 15267	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ ((𝑛 − (𝑛 − 1))...(𝑛 − 1))(𝑛 − 𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 − 𝑘))
125	113, 121, 124	3eqtrd 2837	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 − 𝑘))
126	111, 125	oveq12d 7153	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))𝑛 / ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 − 𝑘)))
127	104, 126	eqtr4d 2836	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 / (𝑛 − 𝑘)) = ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1))))
128	127	oveq2d 7151	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 / (𝑛 − 𝑘))) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
129	79, 103, 128	3eqtrd 2837	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
130	68, 74, 129	3eqtrd 2837	. . . . . 6 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) · (𝑛C𝑛)) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
131	56, 65, 130	3eqtrd 2837	. . . . 5 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
132	131	adantr 484	. . . 4 ⊢ ((𝑛 ∈ ℕ ∧ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))) → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
133	53	prodeq1d 15267	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = ∏𝑘 ∈ (1...𝑛)(𝑘↑((2 · 𝑘) − (𝑛 + 1))))
134		elfznn 12931	. . . . . . . . . 10 ⊢ (𝑘 ∈ (1...𝑛) → 𝑘 ∈ ℕ)
135	134	adantl 485	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → 𝑘 ∈ ℕ)
136	135	nncnd 11641	. . . . . . . 8 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → 𝑘 ∈ ℂ)
137	135	nnne0d 11675	. . . . . . . 8 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → 𝑘 ≠ 0)
138		2nn 11698	. . . . . . . . . . . 12 ⊢ 2 ∈ ℕ
139	138	a1i 11	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → 2 ∈ ℕ)
140	139, 135	nnmulcld 11678	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (2 · 𝑘) ∈ ℕ)
141	140	nnzd 12074	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (2 · 𝑘) ∈ ℤ)
142		peano2nn 11637	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℕ)
143	142	adantr 484	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (𝑛 + 1) ∈ ℕ)
144	143	nnzd 12074	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (𝑛 + 1) ∈ ℤ)
145	141, 144	zsubcld 12080	. . . . . . . 8 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → ((2 · 𝑘) − (𝑛 + 1)) ∈ ℤ)
146	136, 137, 145	expclzd 13511	. . . . . . 7 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (𝑘↑((2 · 𝑘) − (𝑛 + 1))) ∈ ℂ)
147		id 22	. . . . . . . 8 ⊢ (𝑘 = 𝑛 → 𝑘 = 𝑛)
148		oveq2 7143	. . . . . . . . 9 ⊢ (𝑘 = 𝑛 → (2 · 𝑘) = (2 · 𝑛))
149	148	oveq1d 7150	. . . . . . . 8 ⊢ (𝑘 = 𝑛 → ((2 · 𝑘) − (𝑛 + 1)) = ((2 · 𝑛) − (𝑛 + 1)))
150	147, 149	oveq12d 7153	. . . . . . 7 ⊢ (𝑘 = 𝑛 → (𝑘↑((2 · 𝑘) − (𝑛 + 1))) = (𝑛↑((2 · 𝑛) − (𝑛 + 1))))
151	58, 146, 150	fprodm1 15313	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...𝑛)(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) · (𝑛↑((2 · 𝑛) − (𝑛 + 1)))))
152	86	nncnd 11641	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 ∈ ℂ)
153	86	nnne0d 11675	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 ≠ 0)
154	138	a1i 11	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 2 ∈ ℕ)
155	154, 86	nnmulcld 11678	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (2 · 𝑘) ∈ ℕ)
156	155	nnzd 12074	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (2 · 𝑘) ∈ ℤ)
157	114	adantr 484	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑛 ∈ ℤ)
158	156, 157	zsubcld 12080	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → ((2 · 𝑘) − 𝑛) ∈ ℤ)
159	152, 153, 158	expclzd 13511	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑘↑((2 · 𝑘) − 𝑛)) ∈ ℂ)
160	69, 159, 152, 153	fproddiv 15307	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))((𝑘↑((2 · 𝑘) − 𝑛)) / 𝑘) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / ∏𝑘 ∈ (1...(𝑛 − 1))𝑘))
161	155	nncnd 11641	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (2 · 𝑘) ∈ ℂ)
162		1cnd 10625	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 1 ∈ ℂ)
163	161, 84, 162	subsub4d 11017	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (((2 · 𝑘) − 𝑛) − 1) = ((2 · 𝑘) − (𝑛 + 1)))
164	163	oveq2d 7151	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑘↑(((2 · 𝑘) − 𝑛) − 1)) = (𝑘↑((2 · 𝑘) − (𝑛 + 1))))
165	152, 153, 158	expm1d 13516	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑘↑(((2 · 𝑘) − 𝑛) − 1)) = ((𝑘↑((2 · 𝑘) − 𝑛)) / 𝑘))
166	164, 165	eqtr3d 2835	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑘↑((2 · 𝑘) − (𝑛 + 1))) = ((𝑘↑((2 · 𝑘) − 𝑛)) / 𝑘))
167	166	prodeq2dv 15269	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = ∏𝑘 ∈ (1...(𝑛 − 1))((𝑘↑((2 · 𝑘) − 𝑛)) / 𝑘))
168		fprodfac 15319	. . . . . . . . . . 11 ⊢ ((𝑛 − 1) ∈ ℕ₀ → (!‘(𝑛 − 1)) = ∏𝑘 ∈ (1...(𝑛 − 1))𝑘)
169	80, 168	syl 17	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) = ∏𝑘 ∈ (1...(𝑛 − 1))𝑘)
170	169	oveq2d 7151	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / (!‘(𝑛 − 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / ∏𝑘 ∈ (1...(𝑛 − 1))𝑘))
171	160, 167, 170	3eqtr4d 2843	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / (!‘(𝑛 − 1))))
172	138	a1i 11	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → 2 ∈ ℕ)
173		id 22	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℕ)
174	172, 173	nnmulcld 11678	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → (2 · 𝑛) ∈ ℕ)
175	174	nncnd 11641	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (2 · 𝑛) ∈ ℂ)
176	175, 50, 51	subsub4d 11017	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) − 𝑛) − 1) = ((2 · 𝑛) − (𝑛 + 1)))
177	50	2timesd 11868	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → (2 · 𝑛) = (𝑛 + 𝑛))
178	50, 50, 177	mvrladdd 11042	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛) − 𝑛) = 𝑛)
179	178	oveq1d 7150	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) − 𝑛) − 1) = (𝑛 − 1))
180	176, 179	eqtr3d 2835	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛) − (𝑛 + 1)) = (𝑛 − 1))
181	180	oveq2d 7151	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛↑((2 · 𝑛) − (𝑛 + 1))) = (𝑛↑(𝑛 − 1)))
182	171, 181	oveq12d 7153	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) · (𝑛↑((2 · 𝑛) − (𝑛 + 1)))) = ((∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / (!‘(𝑛 − 1))) · (𝑛↑(𝑛 − 1))))
183	69, 159	fprodcl 15298	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) ∈ ℂ)
184		faccl 13639	. . . . . . . . . 10 ⊢ ((𝑛 − 1) ∈ ℕ₀ → (!‘(𝑛 − 1)) ∈ ℕ)
185	80, 184	syl 17	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) ∈ ℕ)
186	185	nncnd 11641	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) ∈ ℂ)
187	50, 80	expcld 13506	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛↑(𝑛 − 1)) ∈ ℂ)
188	185	nnne0d 11675	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) ≠ 0)
189	183, 186, 187, 188	div32d 11428	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / (!‘(𝑛 − 1))) · (𝑛↑(𝑛 − 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
190	182, 189	eqtrd 2833	. . . . . 6 ⊢ (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) · (𝑛↑((2 · 𝑛) − (𝑛 + 1)))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
191	133, 151, 190	3eqtrd 2837	. . . . 5 ⊢ (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
192	191	adantr 484	. . . 4 ⊢ ((𝑛 ∈ ℕ ∧ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))) → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
193	49, 132, 192	3eqtr4d 2843	. . 3 ⊢ ((𝑛 ∈ ℕ ∧ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))) → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))))
194	193	ex 416	. 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 11643	1 ⊢ (𝑁 ∈ ℕ → ∏𝑘 ∈ (1...(𝑁 − 1))((𝑁 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑁 − 1))(𝑘↑((2 · 𝑘) − 𝑁)))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 209 ∧ wa 399 = wceq 1538 ∈ wcel 2111 ∅c0 4243 class class class wbr 5030 ‘cfv 6324 (class class class)co 7135 Fincfn 8492 ℂcc 10524 ℝcr 10525 0cc0 10526 1c1 10527 + caddc 10529 · cmul 10531 < clt 10664 ≤ cle 10665 − cmin 10859 / cdiv 11286 ℕcn 11625 2c2 11680 ℕ₀cn0 11885 ℤcz 11969 ℤ_≥cuz 12231 ...cfz 12885 ↑cexp 13425 !cfa 13629 Ccbc 13658 ♯chash 13686 ∏cprod 15251

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1911 ax-6 1970 ax-7 2015 ax-8 2113 ax-9 2121 ax-10 2142 ax-11 2158 ax-12 2175 ax-ext 2770 ax-rep 5154 ax-sep 5167 ax-nul 5174 ax-pow 5231 ax-pr 5295 ax-un 7441 ax-inf2 9088 ax-cnex 10582 ax-resscn 10583 ax-1cn 10584 ax-icn 10585 ax-addcl 10586 ax-addrcl 10587 ax-mulcl 10588 ax-mulrcl 10589 ax-mulcom 10590 ax-addass 10591 ax-mulass 10592 ax-distr 10593 ax-i2m1 10594 ax-1ne0 10595 ax-1rid 10596 ax-rnegex 10597 ax-rrecex 10598 ax-cnre 10599 ax-pre-lttri 10600 ax-pre-lttrn 10601 ax-pre-ltadd 10602 ax-pre-mulgt0 10603 ax-pre-sup 10604

This theorem depends on definitions: df-bi 210 df-an 400 df-or 845 df-3or 1085 df-3an 1086 df-tru 1541 df-fal 1551 df-ex 1782 df-nf 1786 df-sb 2070 df-mo 2598 df-eu 2629 df-clab 2777 df-cleq 2791 df-clel 2870 df-nfc 2938 df-ne 2988 df-nel 3092 df-ral 3111 df-rex 3112 df-reu 3113 df-rmo 3114 df-rab 3115 df-v 3443 df-sbc 3721 df-csb 3829 df-dif 3884 df-un 3886 df-in 3888 df-ss 3898 df-pss 3900 df-nul 4244 df-if 4426 df-pw 4499 df-sn 4526 df-pr 4528 df-tp 4530 df-op 4532 df-uni 4801 df-int 4839 df-iun 4883 df-br 5031 df-opab 5093 df-mpt 5111 df-tr 5137 df-id 5425 df-eprel 5430 df-po 5438 df-so 5439 df-fr 5478 df-se 5479 df-we 5480 df-xp 5525 df-rel 5526 df-cnv 5527 df-co 5528 df-dm 5529 df-rn 5530 df-res 5531 df-ima 5532 df-pred 6116 df-ord 6162 df-on 6163 df-lim 6164 df-suc 6165 df-iota 6283 df-fun 6326 df-fn 6327 df-f 6328 df-f1 6329 df-fo 6330 df-f1o 6331 df-fv 6332 df-isom 6333 df-riota 7093 df-ov 7138 df-oprab 7139 df-mpo 7140 df-om 7561 df-1st 7671 df-2nd 7672 df-wrecs 7930 df-recs 7991 df-rdg 8029 df-1o 8085 df-oadd 8089 df-er 8272 df-en 8493 df-dom 8494 df-sdom 8495 df-fin 8496 df-sup 8890 df-oi 8958 df-card 9352 df-pnf 10666 df-mnf 10667 df-xr 10668 df-ltxr 10669 df-le 10670 df-sub 10861 df-neg 10862 df-div 11287 df-nn 11626 df-2 11688 df-3 11689 df-n0 11886 df-z 11970 df-uz 12232 df-rp 12378 df-fz 12886 df-fzo 13029 df-seq 13365 df-exp 13426 df-fac 13630 df-bc 13659 df-hash 13687 df-cj 14450 df-re 14451 df-im 14452 df-sqrt 14586 df-abs 14587 df-clim 14837 df-prod 15252

This theorem is referenced by: (None)

W3C validator