Step | Hyp | Ref
| Expression |
1 | | etransclem41.mp |
. . . . . . 7
⊢ (𝜑 → (!‘𝑀) < 𝑃) |
2 | | etransclem41.m |
. . . . . . . . . 10
⊢ (𝜑 → 𝑀 ∈
ℕ0) |
3 | 2 | faccld 13395 |
. . . . . . . . 9
⊢ (𝜑 → (!‘𝑀) ∈ ℕ) |
4 | 3 | nnred 11396 |
. . . . . . . 8
⊢ (𝜑 → (!‘𝑀) ∈ ℝ) |
5 | | etransclem41.p |
. . . . . . . . . 10
⊢ (𝜑 → 𝑃 ∈ ℙ) |
6 | | prmnn 15803 |
. . . . . . . . . 10
⊢ (𝑃 ∈ ℙ → 𝑃 ∈
ℕ) |
7 | 5, 6 | syl 17 |
. . . . . . . . 9
⊢ (𝜑 → 𝑃 ∈ ℕ) |
8 | 7 | nnred 11396 |
. . . . . . . 8
⊢ (𝜑 → 𝑃 ∈ ℝ) |
9 | 4, 8 | ltnled 10525 |
. . . . . . 7
⊢ (𝜑 → ((!‘𝑀) < 𝑃 ↔ ¬ 𝑃 ≤ (!‘𝑀))) |
10 | 1, 9 | mpbid 224 |
. . . . . 6
⊢ (𝜑 → ¬ 𝑃 ≤ (!‘𝑀)) |
11 | 7 | nnzd 11838 |
. . . . . . . . 9
⊢ (𝜑 → 𝑃 ∈ ℤ) |
12 | 11, 3 | jca 507 |
. . . . . . . 8
⊢ (𝜑 → (𝑃 ∈ ℤ ∧ (!‘𝑀) ∈
ℕ)) |
13 | 12 | adantr 474 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑃 ∥ (!‘𝑀)) → (𝑃 ∈ ℤ ∧ (!‘𝑀) ∈
ℕ)) |
14 | | simpr 479 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑃 ∥ (!‘𝑀)) → 𝑃 ∥ (!‘𝑀)) |
15 | | dvdsle 15449 |
. . . . . . 7
⊢ ((𝑃 ∈ ℤ ∧
(!‘𝑀) ∈ ℕ)
→ (𝑃 ∥
(!‘𝑀) → 𝑃 ≤ (!‘𝑀))) |
16 | 13, 14, 15 | sylc 65 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑃 ∥ (!‘𝑀)) → 𝑃 ≤ (!‘𝑀)) |
17 | 10, 16 | mtand 806 |
. . . . 5
⊢ (𝜑 → ¬ 𝑃 ∥ (!‘𝑀)) |
18 | | fprodfac 15115 |
. . . . . . . 8
⊢ (𝑀 ∈ ℕ0
→ (!‘𝑀) =
∏𝑗 ∈ (1...𝑀)𝑗) |
19 | 2, 18 | syl 17 |
. . . . . . 7
⊢ (𝜑 → (!‘𝑀) = ∏𝑗 ∈ (1...𝑀)𝑗) |
20 | | fzfid 13096 |
. . . . . . . . . 10
⊢ (⊤
→ (1...𝑀) ∈
Fin) |
21 | | elfzelz 12664 |
. . . . . . . . . . . . 13
⊢ (𝑗 ∈ (1...𝑀) → 𝑗 ∈ ℤ) |
22 | 21 | znegcld 11841 |
. . . . . . . . . . . 12
⊢ (𝑗 ∈ (1...𝑀) → -𝑗 ∈ ℤ) |
23 | 22 | zcnd 11840 |
. . . . . . . . . . 11
⊢ (𝑗 ∈ (1...𝑀) → -𝑗 ∈ ℂ) |
24 | 23 | adantl 475 |
. . . . . . . . . 10
⊢
((⊤ ∧ 𝑗
∈ (1...𝑀)) →
-𝑗 ∈
ℂ) |
25 | 20, 24 | fprodabs2 40749 |
. . . . . . . . 9
⊢ (⊤
→ (abs‘∏𝑗
∈ (1...𝑀)-𝑗) = ∏𝑗 ∈ (1...𝑀)(abs‘-𝑗)) |
26 | 25 | mptru 1609 |
. . . . . . . 8
⊢
(abs‘∏𝑗
∈ (1...𝑀)-𝑗) = ∏𝑗 ∈ (1...𝑀)(abs‘-𝑗) |
27 | 21 | zcnd 11840 |
. . . . . . . . . . 11
⊢ (𝑗 ∈ (1...𝑀) → 𝑗 ∈ ℂ) |
28 | 27 | absnegd 14603 |
. . . . . . . . . 10
⊢ (𝑗 ∈ (1...𝑀) → (abs‘-𝑗) = (abs‘𝑗)) |
29 | 21 | zred 11839 |
. . . . . . . . . . 11
⊢ (𝑗 ∈ (1...𝑀) → 𝑗 ∈ ℝ) |
30 | | 0red 10382 |
. . . . . . . . . . . 12
⊢ (𝑗 ∈ (1...𝑀) → 0 ∈ ℝ) |
31 | | 1red 10379 |
. . . . . . . . . . . . 13
⊢ (𝑗 ∈ (1...𝑀) → 1 ∈ ℝ) |
32 | | 0lt1 10900 |
. . . . . . . . . . . . . 14
⊢ 0 <
1 |
33 | 32 | a1i 11 |
. . . . . . . . . . . . 13
⊢ (𝑗 ∈ (1...𝑀) → 0 < 1) |
34 | | elfzle1 12666 |
. . . . . . . . . . . . 13
⊢ (𝑗 ∈ (1...𝑀) → 1 ≤ 𝑗) |
35 | 30, 31, 29, 33, 34 | ltletrd 10538 |
. . . . . . . . . . . 12
⊢ (𝑗 ∈ (1...𝑀) → 0 < 𝑗) |
36 | 30, 29, 35 | ltled 10526 |
. . . . . . . . . . 11
⊢ (𝑗 ∈ (1...𝑀) → 0 ≤ 𝑗) |
37 | 29, 36 | absidd 14576 |
. . . . . . . . . 10
⊢ (𝑗 ∈ (1...𝑀) → (abs‘𝑗) = 𝑗) |
38 | 28, 37 | eqtrd 2814 |
. . . . . . . . 9
⊢ (𝑗 ∈ (1...𝑀) → (abs‘-𝑗) = 𝑗) |
39 | 38 | prodeq2i 15061 |
. . . . . . . 8
⊢
∏𝑗 ∈
(1...𝑀)(abs‘-𝑗) = ∏𝑗 ∈ (1...𝑀)𝑗 |
40 | 26, 39 | eqtri 2802 |
. . . . . . 7
⊢
(abs‘∏𝑗
∈ (1...𝑀)-𝑗) = ∏𝑗 ∈ (1...𝑀)𝑗 |
41 | 19, 40 | syl6reqr 2833 |
. . . . . 6
⊢ (𝜑 → (abs‘∏𝑗 ∈ (1...𝑀)-𝑗) = (!‘𝑀)) |
42 | 41 | breq2d 4900 |
. . . . 5
⊢ (𝜑 → (𝑃 ∥ (abs‘∏𝑗 ∈ (1...𝑀)-𝑗) ↔ 𝑃 ∥ (!‘𝑀))) |
43 | 17, 42 | mtbird 317 |
. . . 4
⊢ (𝜑 → ¬ 𝑃 ∥ (abs‘∏𝑗 ∈ (1...𝑀)-𝑗)) |
44 | | fzfid 13096 |
. . . . . 6
⊢ (𝜑 → (1...𝑀) ∈ Fin) |
45 | 22 | adantl 475 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑗 ∈ (1...𝑀)) → -𝑗 ∈ ℤ) |
46 | 44, 45 | fprodzcl 15096 |
. . . . 5
⊢ (𝜑 → ∏𝑗 ∈ (1...𝑀)-𝑗 ∈ ℤ) |
47 | | dvdsabsb 15418 |
. . . . 5
⊢ ((𝑃 ∈ ℤ ∧
∏𝑗 ∈ (1...𝑀)-𝑗 ∈ ℤ) → (𝑃 ∥ ∏𝑗 ∈ (1...𝑀)-𝑗 ↔ 𝑃 ∥ (abs‘∏𝑗 ∈ (1...𝑀)-𝑗))) |
48 | 11, 46, 47 | syl2anc 579 |
. . . 4
⊢ (𝜑 → (𝑃 ∥ ∏𝑗 ∈ (1...𝑀)-𝑗 ↔ 𝑃 ∥ (abs‘∏𝑗 ∈ (1...𝑀)-𝑗))) |
49 | 43, 48 | mtbird 317 |
. . 3
⊢ (𝜑 → ¬ 𝑃 ∥ ∏𝑗 ∈ (1...𝑀)-𝑗) |
50 | | prmdvdsexp 15842 |
. . . 4
⊢ ((𝑃 ∈ ℙ ∧
∏𝑗 ∈ (1...𝑀)-𝑗 ∈ ℤ ∧ 𝑃 ∈ ℕ) → (𝑃 ∥ (∏𝑗 ∈ (1...𝑀)-𝑗↑𝑃) ↔ 𝑃 ∥ ∏𝑗 ∈ (1...𝑀)-𝑗)) |
51 | 5, 46, 7, 50 | syl3anc 1439 |
. . 3
⊢ (𝜑 → (𝑃 ∥ (∏𝑗 ∈ (1...𝑀)-𝑗↑𝑃) ↔ 𝑃 ∥ ∏𝑗 ∈ (1...𝑀)-𝑗)) |
52 | 49, 51 | mtbird 317 |
. 2
⊢ (𝜑 → ¬ 𝑃 ∥ (∏𝑗 ∈ (1...𝑀)-𝑗↑𝑃)) |
53 | | etransclem41.f |
. . . . . 6
⊢ 𝐹 = (𝑥 ∈ ℝ ↦ ((𝑥↑(𝑃 − 1)) · ∏𝑗 ∈ (1...𝑀)((𝑥 − 𝑗)↑𝑃))) |
54 | | etransclem11 41403 |
. . . . . 6
⊢ (𝑚 ∈ ℕ0
↦ {𝑑 ∈
((0...𝑚)
↑𝑚 (0...𝑀)) ∣ Σ𝑘 ∈ (0...𝑀)(𝑑‘𝑘) = 𝑚}) = (𝑛 ∈ ℕ0 ↦ {𝑐 ∈ ((0...𝑛) ↑𝑚 (0...𝑀)) ∣ Σ𝑗 ∈ (0...𝑀)(𝑐‘𝑗) = 𝑛}) |
55 | | eqeq1 2782 |
. . . . . . . 8
⊢ (𝑘 = 𝑗 → (𝑘 = 0 ↔ 𝑗 = 0)) |
56 | 55 | ifbid 4329 |
. . . . . . 7
⊢ (𝑘 = 𝑗 → if(𝑘 = 0, (𝑃 − 1), 0) = if(𝑗 = 0, (𝑃 − 1), 0)) |
57 | 56 | cbvmptv 4987 |
. . . . . 6
⊢ (𝑘 ∈ (0...𝑀) ↦ if(𝑘 = 0, (𝑃 − 1), 0)) = (𝑗 ∈ (0...𝑀) ↦ if(𝑗 = 0, (𝑃 − 1), 0)) |
58 | 7, 2, 53, 54, 57 | etransclem35 41427 |
. . . . 5
⊢ (𝜑 → (((ℝ
D𝑛 𝐹)‘(𝑃 − 1))‘0) = ((!‘(𝑃 − 1)) ·
(∏𝑗 ∈ (1...𝑀)-𝑗↑𝑃))) |
59 | 58 | oveq1d 6939 |
. . . 4
⊢ (𝜑 → ((((ℝ
D𝑛 𝐹)‘(𝑃 − 1))‘0) / (!‘(𝑃 − 1))) =
(((!‘(𝑃 − 1))
· (∏𝑗 ∈
(1...𝑀)-𝑗↑𝑃)) / (!‘(𝑃 − 1)))) |
60 | 23 | adantl 475 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑗 ∈ (1...𝑀)) → -𝑗 ∈ ℂ) |
61 | 44, 60 | fprodcl 15094 |
. . . . . 6
⊢ (𝜑 → ∏𝑗 ∈ (1...𝑀)-𝑗 ∈ ℂ) |
62 | 7 | nnnn0d 11707 |
. . . . . 6
⊢ (𝜑 → 𝑃 ∈
ℕ0) |
63 | 61, 62 | expcld 13332 |
. . . . 5
⊢ (𝜑 → (∏𝑗 ∈ (1...𝑀)-𝑗↑𝑃) ∈ ℂ) |
64 | | nnm1nn0 11690 |
. . . . . . . 8
⊢ (𝑃 ∈ ℕ → (𝑃 − 1) ∈
ℕ0) |
65 | 7, 64 | syl 17 |
. . . . . . 7
⊢ (𝜑 → (𝑃 − 1) ∈
ℕ0) |
66 | 65 | faccld 13395 |
. . . . . 6
⊢ (𝜑 → (!‘(𝑃 − 1)) ∈
ℕ) |
67 | 66 | nncnd 11397 |
. . . . 5
⊢ (𝜑 → (!‘(𝑃 − 1)) ∈
ℂ) |
68 | 66 | nnne0d 11430 |
. . . . 5
⊢ (𝜑 → (!‘(𝑃 − 1)) ≠
0) |
69 | 63, 67, 68 | divcan3d 11159 |
. . . 4
⊢ (𝜑 → (((!‘(𝑃 − 1)) ·
(∏𝑗 ∈ (1...𝑀)-𝑗↑𝑃)) / (!‘(𝑃 − 1))) = (∏𝑗 ∈ (1...𝑀)-𝑗↑𝑃)) |
70 | 59, 69 | eqtrd 2814 |
. . 3
⊢ (𝜑 → ((((ℝ
D𝑛 𝐹)‘(𝑃 − 1))‘0) / (!‘(𝑃 − 1))) = (∏𝑗 ∈ (1...𝑀)-𝑗↑𝑃)) |
71 | 70 | breq2d 4900 |
. 2
⊢ (𝜑 → (𝑃 ∥ ((((ℝ D𝑛
𝐹)‘(𝑃 − 1))‘0) / (!‘(𝑃 − 1))) ↔ 𝑃 ∥ (∏𝑗 ∈ (1...𝑀)-𝑗↑𝑃))) |
72 | 52, 71 | mtbird 317 |
1
⊢ (𝜑 → ¬ 𝑃 ∥ ((((ℝ D𝑛
𝐹)‘(𝑃 − 1))‘0) / (!‘(𝑃 − 1)))) |