Proof of Theorem etransclem26
| Step | Hyp | Ref
| Expression |
| 1 | | etransclem26.d |
. . . . . . . . . 10
⊢ (𝜑 → 𝐷 ∈ (𝐶‘𝑁)) |
| 2 | | etransclem26.c |
. . . . . . . . . . 11
⊢ 𝐶 = (𝑛 ∈ ℕ0 ↦ {𝑐 ∈ ((0...𝑛) ↑m (0...𝑀)) ∣ Σ𝑗 ∈ (0...𝑀)(𝑐‘𝑗) = 𝑛}) |
| 3 | | etransclem26.n |
. . . . . . . . . . 11
⊢ (𝜑 → 𝑁 ∈
ℕ0) |
| 4 | 2, 3 | etransclem12 46206 |
. . . . . . . . . 10
⊢ (𝜑 → (𝐶‘𝑁) = {𝑐 ∈ ((0...𝑁) ↑m (0...𝑀)) ∣ Σ𝑗 ∈ (0...𝑀)(𝑐‘𝑗) = 𝑁}) |
| 5 | 1, 4 | eleqtrd 2835 |
. . . . . . . . 9
⊢ (𝜑 → 𝐷 ∈ {𝑐 ∈ ((0...𝑁) ↑m (0...𝑀)) ∣ Σ𝑗 ∈ (0...𝑀)(𝑐‘𝑗) = 𝑁}) |
| 6 | | fveq1 6886 |
. . . . . . . . . . . 12
⊢ (𝑐 = 𝐷 → (𝑐‘𝑗) = (𝐷‘𝑗)) |
| 7 | 6 | sumeq2sdv 15722 |
. . . . . . . . . . 11
⊢ (𝑐 = 𝐷 → Σ𝑗 ∈ (0...𝑀)(𝑐‘𝑗) = Σ𝑗 ∈ (0...𝑀)(𝐷‘𝑗)) |
| 8 | 7 | eqeq1d 2736 |
. . . . . . . . . 10
⊢ (𝑐 = 𝐷 → (Σ𝑗 ∈ (0...𝑀)(𝑐‘𝑗) = 𝑁 ↔ Σ𝑗 ∈ (0...𝑀)(𝐷‘𝑗) = 𝑁)) |
| 9 | 8 | elrab 3676 |
. . . . . . . . 9
⊢ (𝐷 ∈ {𝑐 ∈ ((0...𝑁) ↑m (0...𝑀)) ∣ Σ𝑗 ∈ (0...𝑀)(𝑐‘𝑗) = 𝑁} ↔ (𝐷 ∈ ((0...𝑁) ↑m (0...𝑀)) ∧ Σ𝑗 ∈ (0...𝑀)(𝐷‘𝑗) = 𝑁)) |
| 10 | 5, 9 | sylib 218 |
. . . . . . . 8
⊢ (𝜑 → (𝐷 ∈ ((0...𝑁) ↑m (0...𝑀)) ∧ Σ𝑗 ∈ (0...𝑀)(𝐷‘𝑗) = 𝑁)) |
| 11 | 10 | simprd 495 |
. . . . . . 7
⊢ (𝜑 → Σ𝑗 ∈ (0...𝑀)(𝐷‘𝑗) = 𝑁) |
| 12 | 11 | eqcomd 2740 |
. . . . . 6
⊢ (𝜑 → 𝑁 = Σ𝑗 ∈ (0...𝑀)(𝐷‘𝑗)) |
| 13 | 12 | fveq2d 6891 |
. . . . 5
⊢ (𝜑 → (!‘𝑁) = (!‘Σ𝑗 ∈ (0...𝑀)(𝐷‘𝑗))) |
| 14 | 13 | oveq1d 7429 |
. . . 4
⊢ (𝜑 → ((!‘𝑁) / ∏𝑗 ∈ (0...𝑀)(!‘(𝐷‘𝑗))) = ((!‘Σ𝑗 ∈ (0...𝑀)(𝐷‘𝑗)) / ∏𝑗 ∈ (0...𝑀)(!‘(𝐷‘𝑗)))) |
| 15 | | nfcv 2897 |
. . . . 5
⊢
Ⅎ𝑗𝐷 |
| 16 | | fzfid 13997 |
. . . . 5
⊢ (𝜑 → (0...𝑀) ∈ Fin) |
| 17 | | nn0ex 12516 |
. . . . . . 7
⊢
ℕ0 ∈ V |
| 18 | | fzssnn0 45274 |
. . . . . . 7
⊢
(0...𝑁) ⊆
ℕ0 |
| 19 | | mapss 8912 |
. . . . . . 7
⊢
((ℕ0 ∈ V ∧ (0...𝑁) ⊆ ℕ0) →
((0...𝑁) ↑m
(0...𝑀)) ⊆
(ℕ0 ↑m (0...𝑀))) |
| 20 | 17, 18, 19 | mp2an 692 |
. . . . . 6
⊢
((0...𝑁)
↑m (0...𝑀))
⊆ (ℕ0 ↑m (0...𝑀)) |
| 21 | 10 | simpld 494 |
. . . . . 6
⊢ (𝜑 → 𝐷 ∈ ((0...𝑁) ↑m (0...𝑀))) |
| 22 | 20, 21 | sselid 3963 |
. . . . 5
⊢ (𝜑 → 𝐷 ∈ (ℕ0
↑m (0...𝑀))) |
| 23 | 15, 16, 22 | mccl 45558 |
. . . 4
⊢ (𝜑 → ((!‘Σ𝑗 ∈ (0...𝑀)(𝐷‘𝑗)) / ∏𝑗 ∈ (0...𝑀)(!‘(𝐷‘𝑗))) ∈ ℕ) |
| 24 | 14, 23 | eqeltrd 2833 |
. . 3
⊢ (𝜑 → ((!‘𝑁) / ∏𝑗 ∈ (0...𝑀)(!‘(𝐷‘𝑗))) ∈ ℕ) |
| 25 | 24 | nnzd 12624 |
. 2
⊢ (𝜑 → ((!‘𝑁) / ∏𝑗 ∈ (0...𝑀)(!‘(𝐷‘𝑗))) ∈ ℤ) |
| 26 | | etransclem26.p |
. . . 4
⊢ (𝜑 → 𝑃 ∈ ℕ) |
| 27 | | etransclem26.m |
. . . 4
⊢ (𝜑 → 𝑀 ∈
ℕ0) |
| 28 | | elmapi 8872 |
. . . . 5
⊢ (𝐷 ∈ ((0...𝑁) ↑m (0...𝑀)) → 𝐷:(0...𝑀)⟶(0...𝑁)) |
| 29 | 21, 28 | syl 17 |
. . . 4
⊢ (𝜑 → 𝐷:(0...𝑀)⟶(0...𝑁)) |
| 30 | | etransclem26.jz |
. . . 4
⊢ (𝜑 → 𝐽 ∈ ℤ) |
| 31 | 26, 27, 29, 30 | etransclem10 46204 |
. . 3
⊢ (𝜑 → if((𝑃 − 1) < (𝐷‘0), 0, (((!‘(𝑃 − 1)) / (!‘((𝑃 − 1) − (𝐷‘0)))) · (𝐽↑((𝑃 − 1) − (𝐷‘0))))) ∈
ℤ) |
| 32 | | fzfid 13997 |
. . . 4
⊢ (𝜑 → (1...𝑀) ∈ Fin) |
| 33 | 26 | adantr 480 |
. . . . 5
⊢ ((𝜑 ∧ 𝑗 ∈ (1...𝑀)) → 𝑃 ∈ ℕ) |
| 34 | 29 | adantr 480 |
. . . . 5
⊢ ((𝜑 ∧ 𝑗 ∈ (1...𝑀)) → 𝐷:(0...𝑀)⟶(0...𝑁)) |
| 35 | | 0z 12608 |
. . . . . . . 8
⊢ 0 ∈
ℤ |
| 36 | | fzp1ss 13598 |
. . . . . . . 8
⊢ (0 ∈
ℤ → ((0 + 1)...𝑀) ⊆ (0...𝑀)) |
| 37 | 35, 36 | ax-mp 5 |
. . . . . . 7
⊢ ((0 +
1)...𝑀) ⊆ (0...𝑀) |
| 38 | | 1e0p1 12759 |
. . . . . . . . . 10
⊢ 1 = (0 +
1) |
| 39 | 38 | oveq1i 7424 |
. . . . . . . . 9
⊢
(1...𝑀) = ((0 +
1)...𝑀) |
| 40 | 39 | eleq2i 2825 |
. . . . . . . 8
⊢ (𝑗 ∈ (1...𝑀) ↔ 𝑗 ∈ ((0 + 1)...𝑀)) |
| 41 | 40 | biimpi 216 |
. . . . . . 7
⊢ (𝑗 ∈ (1...𝑀) → 𝑗 ∈ ((0 + 1)...𝑀)) |
| 42 | 37, 41 | sselid 3963 |
. . . . . 6
⊢ (𝑗 ∈ (1...𝑀) → 𝑗 ∈ (0...𝑀)) |
| 43 | 42 | adantl 481 |
. . . . 5
⊢ ((𝜑 ∧ 𝑗 ∈ (1...𝑀)) → 𝑗 ∈ (0...𝑀)) |
| 44 | 30 | adantr 480 |
. . . . 5
⊢ ((𝜑 ∧ 𝑗 ∈ (1...𝑀)) → 𝐽 ∈ ℤ) |
| 45 | 33, 34, 43, 44 | etransclem3 46197 |
. . . 4
⊢ ((𝜑 ∧ 𝑗 ∈ (1...𝑀)) → if(𝑃 < (𝐷‘𝑗), 0, (((!‘𝑃) / (!‘(𝑃 − (𝐷‘𝑗)))) · ((𝐽 − 𝑗)↑(𝑃 − (𝐷‘𝑗))))) ∈ ℤ) |
| 46 | 32, 45 | fprodzcl 15973 |
. . 3
⊢ (𝜑 → ∏𝑗 ∈ (1...𝑀)if(𝑃 < (𝐷‘𝑗), 0, (((!‘𝑃) / (!‘(𝑃 − (𝐷‘𝑗)))) · ((𝐽 − 𝑗)↑(𝑃 − (𝐷‘𝑗))))) ∈ ℤ) |
| 47 | 31, 46 | zmulcld 12712 |
. 2
⊢ (𝜑 → (if((𝑃 − 1) < (𝐷‘0), 0, (((!‘(𝑃 − 1)) / (!‘((𝑃 − 1) − (𝐷‘0)))) · (𝐽↑((𝑃 − 1) − (𝐷‘0))))) · ∏𝑗 ∈ (1...𝑀)if(𝑃 < (𝐷‘𝑗), 0, (((!‘𝑃) / (!‘(𝑃 − (𝐷‘𝑗)))) · ((𝐽 − 𝑗)↑(𝑃 − (𝐷‘𝑗)))))) ∈ ℤ) |
| 48 | 25, 47 | zmulcld 12712 |
1
⊢ (𝜑 → (((!‘𝑁) / ∏𝑗 ∈ (0...𝑀)(!‘(𝐷‘𝑗))) · (if((𝑃 − 1) < (𝐷‘0), 0, (((!‘(𝑃 − 1)) / (!‘((𝑃 − 1) − (𝐷‘0)))) · (𝐽↑((𝑃 − 1) − (𝐷‘0))))) · ∏𝑗 ∈ (1...𝑀)if(𝑃 < (𝐷‘𝑗), 0, (((!‘𝑃) / (!‘(𝑃 − (𝐷‘𝑗)))) · ((𝐽 − 𝑗)↑(𝑃 − (𝐷‘𝑗))))))) ∈ ℤ) |