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

Theorem bcprod 36719
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.
StepHypRef Expression
1 oveq1 7457 . . . . . . 7 (𝑚 = 1 → (𝑚 − 1) = (1 − 1))
2 1m1e0 12454 . . . . . . 7 (1 − 1) = 0
31, 2eqtrdi 2817 . . . . . 6 (𝑚 = 1 → (𝑚 − 1) = 0)
43oveq2d 7466 . . . . 5 (𝑚 = 1 → (1...(𝑚 − 1)) = (1...0))
5 fz10 13717 . . . . 5 (1...0) = ∅
64, 5eqtrdi 2817 . . . 4 (𝑚 = 1 → (1...(𝑚 − 1)) = ∅)
73oveq1d 7465 . . . . 5 (𝑚 = 1 → ((𝑚 − 1)C𝑘) = (0C𝑘))
87adantr 486 . . . 4 ((𝑚 = 1 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → ((𝑚 − 1)C𝑘) = (0C𝑘))
96, 8prodeq12dv 16136 . . 3 (𝑚 = 1 → ∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ ∅ (0C𝑘))
10 oveq2 7458 . . . . . 6 (𝑚 = 1 → ((2 · 𝑘) − 𝑚) = ((2 · 𝑘) − 1))
1110oveq2d 7466 . . . . 5 (𝑚 = 1 → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 1)))
1211adantr 486 . . . 4 ((𝑚 = 1 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 1)))
136, 12prodeq12dv 16136 . . 3 (𝑚 = 1 → ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) = ∏𝑘 ∈ ∅ (𝑘↑((2 · 𝑘) − 1)))
149, 13eqeq12d 2782 . 2 (𝑚 = 1 → (∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) ↔ ∏𝑘 ∈ ∅ (0C𝑘) = ∏𝑘 ∈ ∅ (𝑘↑((2 · 𝑘) − 1))))
15 oveq1 7457 . . . . 5 (𝑚 = 𝑛 → (𝑚 − 1) = (𝑛 − 1))
1615oveq2d 7466 . . . 4 (𝑚 = 𝑛 → (1...(𝑚 − 1)) = (1...(𝑛 − 1)))
1715oveq1d 7465 . . . . 5 (𝑚 = 𝑛 → ((𝑚 − 1)C𝑘) = ((𝑛 − 1)C𝑘))
1817adantr 486 . . . 4 ((𝑚 = 𝑛 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → ((𝑚 − 1)C𝑘) = ((𝑛 − 1)C𝑘))
1916, 18prodeq12dv 16136 . . 3 (𝑚 = 𝑛 → ∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘))
20 oveq2 7458 . . . . . 6 (𝑚 = 𝑛 → ((2 · 𝑘) − 𝑚) = ((2 · 𝑘) − 𝑛))
2120oveq2d 7466 . . . . 5 (𝑚 = 𝑛 → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 𝑛)))
2221adantr 486 . . . 4 ((𝑚 = 𝑛 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 𝑛)))
2316, 22prodeq12dv 16136 . . 3 (𝑚 = 𝑛 → ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)))
2419, 23eqeq12d 2782 . 2 (𝑚 = 𝑛 → (∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) ↔ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))))
25 oveq1 7457 . . . . 5 (𝑚 = (𝑛 + 1) → (𝑚 − 1) = ((𝑛 + 1) − 1))
2625oveq2d 7466 . . . 4 (𝑚 = (𝑛 + 1) → (1...(𝑚 − 1)) = (1...((𝑛 + 1) − 1)))
2725oveq1d 7465 . . . . 5 (𝑚 = (𝑛 + 1) → ((𝑚 − 1)C𝑘) = (((𝑛 + 1) − 1)C𝑘))
2827adantr 486 . . . 4 ((𝑚 = (𝑛 + 1) ∧ 𝑘 ∈ (1...(𝑚 − 1))) → ((𝑚 − 1)C𝑘) = (((𝑛 + 1) − 1)C𝑘))
2926, 28prodeq12dv 16136 . . 3 (𝑚 = (𝑛 + 1) → ∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘))
30 oveq2 7458 . . . . . 6 (𝑚 = (𝑛 + 1) → ((2 · 𝑘) − 𝑚) = ((2 · 𝑘) − (𝑛 + 1)))
3130oveq2d 7466 . . . . 5 (𝑚 = (𝑛 + 1) → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − (𝑛 + 1))))
3231adantr 486 . . . 4 ((𝑚 = (𝑛 + 1) ∧ 𝑘 ∈ (1...(𝑚 − 1))) → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − (𝑛 + 1))))
3326, 32prodeq12dv 16136 . . 3 (𝑚 = (𝑛 + 1) → ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) = ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))))
3429, 33eqeq12d 2782 . 2 (𝑚 = (𝑛 + 1) → (∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) ↔ ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1)))))
35 oveq1 7457 . . . . 5 (𝑚 = 𝑁 → (𝑚 − 1) = (𝑁 − 1))
3635oveq2d 7466 . . . 4 (𝑚 = 𝑁 → (1...(𝑚 − 1)) = (1...(𝑁 − 1)))
3735oveq1d 7465 . . . . 5 (𝑚 = 𝑁 → ((𝑚 − 1)C𝑘) = ((𝑁 − 1)C𝑘))
3837adantr 486 . . . 4 ((𝑚 = 𝑁 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → ((𝑚 − 1)C𝑘) = ((𝑁 − 1)C𝑘))
3936, 38prodeq12dv 16136 . . 3 (𝑚 = 𝑁 → ∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑁 − 1))((𝑁 − 1)C𝑘))
40 oveq2 7458 . . . . . 6 (𝑚 = 𝑁 → ((2 · 𝑘) − 𝑚) = ((2 · 𝑘) − 𝑁))
4140oveq2d 7466 . . . . 5 (𝑚 = 𝑁 → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 𝑁)))
4241adantr 486 . . . 4 ((𝑚 = 𝑁 ∧ 𝑘 ∈ (1...(𝑚 − 1))) → (𝑘↑((2 · 𝑘) − 𝑚)) = (𝑘↑((2 · 𝑘) − 𝑁)))
4336, 42prodeq12dv 16136 . . 3 (𝑚 = 𝑁 → ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) = ∏𝑘 ∈ (1...(𝑁 − 1))(𝑘↑((2 · 𝑘) − 𝑁)))
4439, 43eqeq12d 2782 . 2 (𝑚 = 𝑁 → (∏𝑘 ∈ (1...(𝑚 − 1))((𝑚 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑚 − 1))(𝑘↑((2 · 𝑘) − 𝑚)) ↔ ∏𝑘 ∈ (1...(𝑁 − 1))((𝑁 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑁 − 1))(𝑘↑((2 · 𝑘) − 𝑁))))
45 prod0 16153 . . 3 ∏𝑘 ∈ ∅ (0C𝑘) = 1
46 prod0 16153 . . 3 ∏𝑘 ∈ ∅ (𝑘↑((2 · 𝑘) − 1)) = 1
4745, 46eqtr4i 2792 . 2 ∏𝑘 ∈ ∅ (0C𝑘) = ∏𝑘 ∈ ∅ (𝑘↑((2 · 𝑘) − 1))
48 simpr 490 . . . . 5 ((𝑛 ∈ ℕ ∧ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))) → ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)))
4948oveq1d 7465 . . . 4 ((𝑛 ∈ ℕ ∧ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))) → (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
50 nncn 12382 . . . . . . . . 9 (𝑛 ∈ ℕ → 𝑛 ∈ ℂ)
51 1cnd 11340 . . . . . . . . 9 (𝑛 ∈ ℕ → 1 ∈ ℂ)
5250, 51pncand 11708 . . . . . . . 8 (𝑛 ∈ ℕ → ((𝑛 + 1) − 1) = 𝑛)
5352oveq2d 7466 . . . . . . 7 (𝑛 ∈ ℕ → (1...((𝑛 + 1) − 1)) = (1...𝑛))
5452oveq1d 7465 . . . . . . . 8 (𝑛 ∈ ℕ → (((𝑛 + 1) − 1)C𝑘) = (𝑛C𝑘))
5554adantr 486 . . . . . . 7 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...((𝑛 + 1) − 1))) → (((𝑛 + 1) − 1)C𝑘) = (𝑛C𝑘))
5653, 55prodeq12dv 16136 . . . . . 6 (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = ∏𝑘 ∈ (1...𝑛)(𝑛C𝑘))
57 elnnuz 13044 . . . . . . . 8 (𝑛 ∈ ℕ ↔ 𝑛 ∈ (ℤ≥‘1))
5857biimpi 219 . . . . . . 7 (𝑛 ∈ ℕ → 𝑛 ∈ (ℤ≥‘1))
59 nnnn0 12652 . . . . . . . . 9 (𝑛 ∈ ℕ → 𝑛 ∈ ℕ0)
60 elfzelz 13695 . . . . . . . . 9 (𝑘 ∈ (1...𝑛) → 𝑘 ∈ ℤ)
61 bccl 14506 . . . . . . . . 9 ((𝑛 ∈ ℕ0 ∧ 𝑘 ∈ ℤ) → (𝑛C𝑘) ∈ ℕ0)
6259, 60, 61syl2an 608 . . . . . . . 8 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (𝑛C𝑘) ∈ ℕ0)
6362nn0cnd 12708 . . . . . . 7 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (𝑛C𝑘) ∈ ℂ)
64 oveq2 7458 . . . . . . 7 (𝑘 = 𝑛 → (𝑛C𝑘) = (𝑛C𝑛))
6558, 63, 64fprodm1 16177 . . . . . 6 (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...𝑛)(𝑛C𝑘) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) · (𝑛C𝑛)))
66 bcnn 14496 . . . . . . . . 9 (𝑛 ∈ ℕ0 → (𝑛C𝑛) = 1)
6759, 66syl 18 . . . . . . . 8 (𝑛 ∈ ℕ → (𝑛C𝑛) = 1)
6867oveq2d 7466 . . . . . . 7 (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) · (𝑛C𝑛)) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) · 1))
69 fzfid 14155 . . . . . . . . 9 (𝑛 ∈ ℕ → (1...(𝑛 − 1)) ∈ Fin)
70 elfzelz 13695 . . . . . . . . . . 11 (𝑘 ∈ (1...(𝑛 − 1)) → 𝑘 ∈ ℤ)
7159, 70, 61syl2an 608 . . . . . . . . . 10 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛C𝑘) ∈ ℕ0)
7271nn0cnd 12708 . . . . . . . . 9 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛C𝑘) ∈ ℂ)
7369, 72fprodcl 16162 . . . . . . . 8 (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) ∈ ℂ)
7473mulridd 11364 . . . . . . 7 (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) · 1) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘))
75 fz1ssfz0 13796 . . . . . . . . . . 11 (1...(𝑛 − 1)) ⊆ (0...(𝑛 − 1))
7675sseli 3908 . . . . . . . . . 10 (𝑘 ∈ (1...(𝑛 − 1)) → 𝑘 ∈ (0...(𝑛 − 1)))
77 bcm1nt 36718 . . . . . . . . . 10 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (0...(𝑛 − 1))) → (𝑛C𝑘) = (((𝑛 − 1)C𝑘) · (𝑛 / (𝑛 − 𝑘))))
7876, 77sylan2 605 . . . . . . . . 9 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛C𝑘) = (((𝑛 − 1)C𝑘) · (𝑛 / (𝑛 − 𝑘))))
7978prodeq2dv 16133 . . . . . . . 8 (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(((𝑛 − 1)C𝑘) · (𝑛 / (𝑛 − 𝑘))))
80 nnm1nn0 12686 . . . . . . . . . . 11 (𝑛 ∈ ℕ → (𝑛 − 1) ∈ ℕ0)
81 bccl 14506 . . . . . . . . . . 11 (((𝑛 − 1) ∈ ℕ0 ∧ 𝑘 ∈ ℤ) → ((𝑛 − 1)C𝑘) ∈ ℕ0)
8280, 70, 81syl2an 608 . . . . . . . . . 10 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → ((𝑛 − 1)C𝑘) ∈ ℕ0)
8382nn0cnd 12708 . . . . . . . . 9 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → ((𝑛 − 1)C𝑘) ∈ ℂ)
8450adantr 486 . . . . . . . . . 10 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑛 ∈ ℂ)
85 elfznn 13726 . . . . . . . . . . . . . . 15 (𝑘 ∈ (1...(𝑛 − 1)) → 𝑘 ∈ ℕ)
8685adantl 487 . . . . . . . . . . . . . 14 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 ∈ ℕ)
8786nnred 12389 . . . . . . . . . . . . 13 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 ∈ ℝ)
8880adantr 486 . . . . . . . . . . . . . 14 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 1) ∈ ℕ0)
8988nn0red 12707 . . . . . . . . . . . . 13 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 1) ∈ ℝ)
90 nnre 12381 . . . . . . . . . . . . . 14 (𝑛 ∈ ℕ → 𝑛 ∈ ℝ)
9190adantr 486 . . . . . . . . . . . . 13 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑛 ∈ ℝ)
92 elfzle2 13700 . . . . . . . . . . . . . 14 (𝑘 ∈ (1...(𝑛 − 1)) → 𝑘 ≤ (𝑛 − 1))
9392adantl 487 . . . . . . . . . . . . 13 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 ≤ (𝑛 − 1))
9491ltm1d 12288 . . . . . . . . . . . . 13 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 1) < 𝑛)
9587, 89, 91, 93, 94lelttrd 11506 . . . . . . . . . . . 12 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 < 𝑛)
96 simpl 488 . . . . . . . . . . . . 13 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑛 ∈ ℕ)
97 nnsub 12421 . . . . . . . . . . . . 13 ((𝑘 ∈ ℕ ∧ 𝑛 ∈ ℕ) → (𝑘 < 𝑛 ↔ (𝑛 − 𝑘) ∈ ℕ))
9886, 96, 97syl2anc 596 . . . . . . . . . . . 12 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑘 < 𝑛 ↔ (𝑛 − 𝑘) ∈ ℕ))
9995, 98mpbid 235 . . . . . . . . . . 11 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 𝑘) ∈ ℕ)
10099nncnd 12390 . . . . . . . . . 10 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 𝑘) ∈ ℂ)
10199nnne0d 12427 . . . . . . . . . 10 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 − 𝑘) ≠ 0)
10284, 100, 101divcld 12132 . . . . . . . . 9 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑛 / (𝑛 − 𝑘)) ∈ ℂ)
10369, 83, 102fprodmul 16170 . . . . . . . 8 (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(((𝑛 − 1)C𝑘) · (𝑛 / (𝑛 − 𝑘))) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 / (𝑛 − 𝑘))))
10469, 84, 100, 101fproddiv 16171 . . . . . . . . . 10 (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 / (𝑛 − 𝑘)) = (∏𝑘 ∈ (1...(𝑛 − 1))𝑛 / ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 − 𝑘)))
105 fzfi 14154 . . . . . . . . . . . . 13 (1...(𝑛 − 1)) ∈ Fin
106 fprodconst 16188 . . . . . . . . . . . . 13 (((1...(𝑛 − 1)) ∈ Fin ∧ 𝑛 ∈ ℂ) → ∏𝑘 ∈ (1...(𝑛 − 1))𝑛 = (𝑛↑(♯‘(1...(𝑛 − 1)))))
107105, 50, 106sylancr 599 . . . . . . . . . . . 12 (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))𝑛 = (𝑛↑(♯‘(1...(𝑛 − 1)))))
108 hashfz1 14530 . . . . . . . . . . . . . 14 ((𝑛 − 1) ∈ ℕ0 → (♯‘(1...(𝑛 − 1))) = (𝑛 − 1))
10980, 108syl 18 . . . . . . . . . . . . 13 (𝑛 ∈ ℕ → (♯‘(1...(𝑛 − 1))) = (𝑛 − 1))
110109oveq2d 7466 . . . . . . . . . . . 12 (𝑛 ∈ ℕ → (𝑛↑(♯‘(1...(𝑛 − 1)))) = (𝑛↑(𝑛 − 1)))
111107, 110eqtr2d 2802 . . . . . . . . . . 11 (𝑛 ∈ ℕ → (𝑛↑(𝑛 − 1)) = ∏𝑘 ∈ (1...(𝑛 − 1))𝑛)
112 fprodfac 16183 . . . . . . . . . . . . 13 ((𝑛 − 1) ∈ ℕ0 → (!‘(𝑛 − 1)) = ∏𝑗 ∈ (1...(𝑛 − 1))𝑗)
11380, 112syl 18 . . . . . . . . . . . 12 (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) = ∏𝑗 ∈ (1...(𝑛 − 1))𝑗)
114 nnz 12753 . . . . . . . . . . . . 13 (𝑛 ∈ ℕ → 𝑛 ∈ ℤ)
115 1zzd 12766 . . . . . . . . . . . . 13 (𝑛 ∈ ℕ → 1 ∈ ℤ)
11680nn0zd 12757 . . . . . . . . . . . . 13 (𝑛 ∈ ℕ → (𝑛 − 1) ∈ ℤ)
117 elfznn 13726 . . . . . . . . . . . . . . 15 (𝑗 ∈ (1...(𝑛 − 1)) → 𝑗 ∈ ℕ)
118117adantl 487 . . . . . . . . . . . . . 14 ((𝑛 ∈ ℕ ∧ 𝑗 ∈ (1...(𝑛 − 1))) → 𝑗 ∈ ℕ)
119118nncnd 12390 . . . . . . . . . . . . 13 ((𝑛 ∈ ℕ ∧ 𝑗 ∈ (1...(𝑛 − 1))) → 𝑗 ∈ ℂ)
120 id 23 . . . . . . . . . . . . 13 (𝑗 = (𝑛 − 𝑘) → 𝑗 = (𝑛 − 𝑘))
121114, 115, 116, 119, 120fprodrev 16187 . . . . . . . . . . . 12 (𝑛 ∈ ℕ → ∏𝑗 ∈ (1...(𝑛 − 1))𝑗 = ∏𝑘 ∈ ((𝑛 − (𝑛 − 1))...(𝑛 − 1))(𝑛 − 𝑘))
12250, 51nncand 11712 . . . . . . . . . . . . . 14 (𝑛 ∈ ℕ → (𝑛 − (𝑛 − 1)) = 1)
123122oveq1d 7465 . . . . . . . . . . . . 13 (𝑛 ∈ ℕ → ((𝑛 − (𝑛 − 1))...(𝑛 − 1)) = (1...(𝑛 − 1)))
124123prodeq1d 16131 . . . . . . . . . . . 12 (𝑛 ∈ ℕ → ∏𝑘 ∈ ((𝑛 − (𝑛 − 1))...(𝑛 − 1))(𝑛 − 𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 − 𝑘))
125113, 121, 1243eqtrd 2805 . . . . . . . . . . 11 (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 − 𝑘))
126111, 125oveq12d 7468 . . . . . . . . . 10 (𝑛 ∈ ℕ → ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))𝑛 / ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 − 𝑘)))
127104, 126eqtr4d 2804 . . . . . . . . 9 (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 / (𝑛 − 𝑘)) = ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1))))
128127oveq2d 7466 . . . . . . . 8 (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛 / (𝑛 − 𝑘))) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
12979, 103, 1283eqtrd 2805 . . . . . . 7 (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
13068, 74, 1293eqtrd 2805 . . . . . 6 (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑛C𝑘) · (𝑛C𝑛)) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
13156, 65, 1303eqtrd 2805 . . . . 5 (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
132131adantr 486 . . . 4 ((𝑛 ∈ ℕ ∧ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))) → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
13353prodeq1d 16131 . . . . . 6 (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = ∏𝑘 ∈ (1...𝑛)(𝑘↑((2 · 𝑘) − (𝑛 + 1))))
134 elfznn 13726 . . . . . . . . . 10 (𝑘 ∈ (1...𝑛) → 𝑘 ∈ ℕ)
135134adantl 487 . . . . . . . . 9 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → 𝑘 ∈ ℕ)
136135nncnd 12390 . . . . . . . 8 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → 𝑘 ∈ ℂ)
137135nnne0d 12427 . . . . . . . 8 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → 𝑘 ≠ 0)
138 2nn 12455 . . . . . . . . . . . 12 2 ∈ ℕ
139138a1i 11 . . . . . . . . . . 11 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → 2 ∈ ℕ)
140139, 135nnmulcld 12430 . . . . . . . . . 10 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (2 · 𝑘) ∈ ℕ)
141140nnzd 12758 . . . . . . . . 9 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (2 · 𝑘) ∈ ℤ)
142 peano2nn 12386 . . . . . . . . . . 11 (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℕ)
143142adantr 486 . . . . . . . . . 10 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (𝑛 + 1) ∈ ℕ)
144143nnzd 12758 . . . . . . . . 9 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (𝑛 + 1) ∈ ℤ)
145141, 144zsubcld 12847 . . . . . . . 8 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → ((2 · 𝑘) − (𝑛 + 1)) ∈ ℤ)
146136, 137, 145expclzd 14333 . . . . . . 7 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...𝑛)) → (𝑘↑((2 · 𝑘) − (𝑛 + 1))) ∈ ℂ)
147 id 23 . . . . . . . 8 (𝑘 = 𝑛 → 𝑘 = 𝑛)
148 oveq2 7458 . . . . . . . . 9 (𝑘 = 𝑛 → (2 · 𝑘) = (2 · 𝑛))
149148oveq1d 7465 . . . . . . . 8 (𝑘 = 𝑛 → ((2 · 𝑘) − (𝑛 + 1)) = ((2 · 𝑛) − (𝑛 + 1)))
150147, 149oveq12d 7468 . . . . . . 7 (𝑘 = 𝑛 → (𝑘↑((2 · 𝑘) − (𝑛 + 1))) = (𝑛↑((2 · 𝑛) − (𝑛 + 1))))
15158, 146, 150fprodm1 16177 . . . . . 6 (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...𝑛)(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) · (𝑛↑((2 · 𝑛) − (𝑛 + 1)))))
15286nncnd 12390 . . . . . . . . . . 11 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 ∈ ℂ)
15386nnne0d 12427 . . . . . . . . . . 11 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑘 ≠ 0)
154138a1i 11 . . . . . . . . . . . . . 14 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 2 ∈ ℕ)
155154, 86nnmulcld 12430 . . . . . . . . . . . . 13 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (2 · 𝑘) ∈ ℕ)
156155nnzd 12758 . . . . . . . . . . . 12 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (2 · 𝑘) ∈ ℤ)
157114adantr 486 . . . . . . . . . . . 12 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 𝑛 ∈ ℤ)
158156, 157zsubcld 12847 . . . . . . . . . . 11 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → ((2 · 𝑘) − 𝑛) ∈ ℤ)
159152, 153, 158expclzd 14333 . . . . . . . . . 10 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑘↑((2 · 𝑘) − 𝑛)) ∈ ℂ)
16069, 159, 152, 153fproddiv 16171 . . . . . . . . 9 (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))((𝑘↑((2 · 𝑘) − 𝑛)) / 𝑘) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / ∏𝑘 ∈ (1...(𝑛 − 1))𝑘))
161155nncnd 12390 . . . . . . . . . . . . 13 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (2 · 𝑘) ∈ ℂ)
162 1cnd 11340 . . . . . . . . . . . . 13 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → 1 ∈ ℂ)
163161, 84, 162subsub4d 11738 . . . . . . . . . . . 12 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (((2 · 𝑘) − 𝑛) − 1) = ((2 · 𝑘) − (𝑛 + 1)))
164163oveq2d 7466 . . . . . . . . . . 11 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑘↑(((2 · 𝑘) − 𝑛) − 1)) = (𝑘↑((2 · 𝑘) − (𝑛 + 1))))
165152, 153, 158expm1d 14338 . . . . . . . . . . 11 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑘↑(((2 · 𝑘) − 𝑛) − 1)) = ((𝑘↑((2 · 𝑘) − 𝑛)) / 𝑘))
166164, 165eqtr3d 2803 . . . . . . . . . 10 ((𝑛 ∈ ℕ ∧ 𝑘 ∈ (1...(𝑛 − 1))) → (𝑘↑((2 · 𝑘) − (𝑛 + 1))) = ((𝑘↑((2 · 𝑘) − 𝑛)) / 𝑘))
167166prodeq2dv 16133 . . . . . . . . 9 (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = ∏𝑘 ∈ (1...(𝑛 − 1))((𝑘↑((2 · 𝑘) − 𝑛)) / 𝑘))
168 fprodfac 16183 . . . . . . . . . . 11 ((𝑛 − 1) ∈ ℕ0 → (!‘(𝑛 − 1)) = ∏𝑘 ∈ (1...(𝑛 − 1))𝑘)
16980, 168syl 18 . . . . . . . . . 10 (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) = ∏𝑘 ∈ (1...(𝑛 − 1))𝑘)
170169oveq2d 7466 . . . . . . . . 9 (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / (!‘(𝑛 − 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / ∏𝑘 ∈ (1...(𝑛 − 1))𝑘))
171160, 167, 1703eqtr4d 2811 . . . . . . . 8 (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / (!‘(𝑛 − 1))))
172138a1i 11 . . . . . . . . . . . . 13 (𝑛 ∈ ℕ → 2 ∈ ℕ)
173 id 23 . . . . . . . . . . . . 13 (𝑛 ∈ ℕ → 𝑛 ∈ ℕ)
174172, 173nnmulcld 12430 . . . . . . . . . . . 12 (𝑛 ∈ ℕ → (2 · 𝑛) ∈ ℕ)
175174nncnd 12390 . . . . . . . . . . 11 (𝑛 ∈ ℕ → (2 · 𝑛) ∈ ℂ)
176175, 50, 51subsub4d 11738 . . . . . . . . . 10 (𝑛 ∈ ℕ → (((2 · 𝑛) − 𝑛) − 1) = ((2 · 𝑛) − (𝑛 + 1)))
177502timesd 12628 . . . . . . . . . . . 12 (𝑛 ∈ ℕ → (2 · 𝑛) = (𝑛 + 𝑛))
17850, 50, 177mvrladdd 11766 . . . . . . . . . . 11 (𝑛 ∈ ℕ → ((2 · 𝑛) − 𝑛) = 𝑛)
179178oveq1d 7465 . . . . . . . . . 10 (𝑛 ∈ ℕ → (((2 · 𝑛) − 𝑛) − 1) = (𝑛 − 1))
180176, 179eqtr3d 2803 . . . . . . . . 9 (𝑛 ∈ ℕ → ((2 · 𝑛) − (𝑛 + 1)) = (𝑛 − 1))
181180oveq2d 7466 . . . . . . . 8 (𝑛 ∈ ℕ → (𝑛↑((2 · 𝑛) − (𝑛 + 1))) = (𝑛↑(𝑛 − 1)))
182171, 181oveq12d 7468 . . . . . . 7 (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) · (𝑛↑((2 · 𝑛) − (𝑛 + 1)))) = ((∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / (!‘(𝑛 − 1))) · (𝑛↑(𝑛 − 1))))
18369, 159fprodcl 16162 . . . . . . . 8 (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) ∈ ℂ)
184 faccl 14467 . . . . . . . . . 10 ((𝑛 − 1) ∈ ℕ0 → (!‘(𝑛 − 1)) ∈ ℕ)
18580, 184syl 18 . . . . . . . . 9 (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) ∈ ℕ)
186185nncnd 12390 . . . . . . . 8 (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) ∈ ℂ)
18750, 80expcld 14328 . . . . . . . 8 (𝑛 ∈ ℕ → (𝑛↑(𝑛 − 1)) ∈ ℂ)
188185nnne0d 12427 . . . . . . . 8 (𝑛 ∈ ℕ → (!‘(𝑛 − 1)) ≠ 0)
189183, 186, 187, 188div32d 12155 . . . . . . 7 (𝑛 ∈ ℕ → ((∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) / (!‘(𝑛 − 1))) · (𝑛↑(𝑛 − 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
190182, 189eqtrd 2801 . . . . . 6 (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) · (𝑛↑((2 · 𝑛) − (𝑛 + 1)))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
191133, 151, 1903eqtrd 2805 . . . . 5 (𝑛 ∈ ℕ → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
192191adantr 486 . . . 4 ((𝑛 ∈ ℕ ∧ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))) → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))) = (∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) · ((𝑛↑(𝑛 − 1)) / (!‘(𝑛 − 1)))))
19349, 132, 1923eqtr4d 2811 . . 3 ((𝑛 ∈ ℕ ∧ ∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛))) → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1))))
194193ex 418 . 2 (𝑛 ∈ ℕ → (∏𝑘 ∈ (1...(𝑛 − 1))((𝑛 − 1)C𝑘) = ∏𝑘 ∈ (1...(𝑛 − 1))(𝑘↑((2 · 𝑘) − 𝑛)) → ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(((𝑛 + 1) − 1)C𝑘) = ∏𝑘 ∈ (1...((𝑛 + 1) − 1))(𝑘↑((2 · 𝑘) − (𝑛 + 1)))))
19514, 24, 34, 44, 47, 194nnind 12392 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 401   = wceq 1572   ∈ wcel 2150  ∅c0 4280   class class class wbr 5107  ‘cfv 6565  (class class class)co 7450  Fincfn 9010  ℂcc 11236  ℝcr 11237  0cc0 11238  1c1 11239   + caddc 11241   · cmul 11243   < clt 11381   ≤ cle 11382   − cmin 11579   / cdiv 12012  ℕcn 12374  2c2 12436  ℕ0cn0 12645  ℤcz 12732  ℤ≥cuz 13004  ...cfz 13678  ↑cexp 14243  !cfa 14457  Ccbc 14486  ♯chash 14514  ∏cprod 16115
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-rep 5237  ax-sep 5254  ax-nul 5265  ax-pow 5333  ax-pr 5397  ax-un 7782  ax-inf2 9678  ax-cnex 11294  ax-resscn 11295  ax-1cn 11296  ax-icn 11297  ax-addcl 11298  ax-addrcl 11299  ax-mulcl 11300  ax-mulrcl 11301  ax-mulcom 11302  ax-addass 11303  ax-mulass 11304  ax-distr 11305  ax-i2m1 11306  ax-1ne0 11307  ax-1rid 11308  ax-rnegex 11309  ax-rrecex 11310  ax-cnre 11311  ax-pre-lttri 11312  ax-pre-lttrn 11313  ax-pre-ltadd 11314  ax-pre-mulgt0 11315  ax-pre-sup 11316
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1105  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-nel 3069  df-ral 3084  df-rex 3094  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-pss 4016  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-op 4840  df-uni 4872  df-int 4912  df-iun 4957  df-br 5108  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5552  df-eprel 5557  df-po 5565  df-so 5566  df-fr 5610  df-se 5611  df-we 5612  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-res 5669  df-ima 5670  df-pred 6329  df-ord 6390  df-on 6391  df-lim 6392  df-suc 6393  df-iota 6519  df-fun 6567  df-fn 6568  df-f 6569  df-f1 6570  df-fo 6571  df-f1o 6572  df-fv 6573  df-isom 6574  df-riota 7407  df-ov 7453  df-oprab 7454  df-mpo 7455  df-om 7911  df-1st 8034  df-2nd 8035  df-frecs 8336  df-wrecs 8367  df-recs 8416  df-rdg 8455  df-1o 8513  df-er 8754  df-en 9011  df-dom 9012  df-sdom 9013  df-fin 9014  df-sup 9470  df-oi 9540  df-card 10056  df-pnf 11383  df-mnf 11384  df-xr 11385  df-ltxr 11386  df-le 11387  df-sub 11581  df-neg 11582  df-div 12013  df-nn 12375  df-2 12444  df-3 12445  df-n0 12646  df-z 12733  df-uz 13005  df-rp 13160  df-fz 13679  df-fzo 13828  df-seq 14184  df-exp 14244  df-fac 14458  df-bc 14487  df-hash 14515  df-cj 15308  df-re 15309  df-im 15310  df-sqrt 15444  df-abs 15445  df-clim 15698  df-prod 16116
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator