Proof of Theorem infpnlem1
| Step | Hyp | Ref
| Expression |
| 1 | | nnre 12273 |
. . . . . . . 8
⊢ (𝑀 ∈ ℕ → 𝑀 ∈
ℝ) |
| 2 | | nnre 12273 |
. . . . . . . 8
⊢ (𝑁 ∈ ℕ → 𝑁 ∈
ℝ) |
| 3 | | lenlt 11339 |
. . . . . . . 8
⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑀 ≤ 𝑁 ↔ ¬ 𝑁 < 𝑀)) |
| 4 | 1, 2, 3 | syl2anr 597 |
. . . . . . 7
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) → (𝑀 ≤ 𝑁 ↔ ¬ 𝑁 < 𝑀)) |
| 5 | 4 | adantr 480 |
. . . . . 6
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ 1 <
𝑀) → (𝑀 ≤ 𝑁 ↔ ¬ 𝑁 < 𝑀)) |
| 6 | | nnnn0 12533 |
. . . . . . . 8
⊢ (𝑁 ∈ ℕ → 𝑁 ∈
ℕ0) |
| 7 | | facndiv 14327 |
. . . . . . . . 9
⊢ (((𝑁 ∈ ℕ0
∧ 𝑀 ∈ ℕ)
∧ (1 < 𝑀 ∧ 𝑀 ≤ 𝑁)) → ¬ (((!‘𝑁) + 1) / 𝑀) ∈ ℤ) |
| 8 | | infpnlem.1 |
. . . . . . . . . . 11
⊢ 𝐾 = ((!‘𝑁) + 1) |
| 9 | 8 | oveq1i 7441 |
. . . . . . . . . 10
⊢ (𝐾 / 𝑀) = (((!‘𝑁) + 1) / 𝑀) |
| 10 | | nnz 12634 |
. . . . . . . . . 10
⊢ ((𝐾 / 𝑀) ∈ ℕ → (𝐾 / 𝑀) ∈ ℤ) |
| 11 | 9, 10 | eqeltrrid 2846 |
. . . . . . . . 9
⊢ ((𝐾 / 𝑀) ∈ ℕ → (((!‘𝑁) + 1) / 𝑀) ∈ ℤ) |
| 12 | 7, 11 | nsyl 140 |
. . . . . . . 8
⊢ (((𝑁 ∈ ℕ0
∧ 𝑀 ∈ ℕ)
∧ (1 < 𝑀 ∧ 𝑀 ≤ 𝑁)) → ¬ (𝐾 / 𝑀) ∈ ℕ) |
| 13 | 6, 12 | sylanl1 680 |
. . . . . . 7
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (1 <
𝑀 ∧ 𝑀 ≤ 𝑁)) → ¬ (𝐾 / 𝑀) ∈ ℕ) |
| 14 | 13 | expr 456 |
. . . . . 6
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ 1 <
𝑀) → (𝑀 ≤ 𝑁 → ¬ (𝐾 / 𝑀) ∈ ℕ)) |
| 15 | 5, 14 | sylbird 260 |
. . . . 5
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ 1 <
𝑀) → (¬ 𝑁 < 𝑀 → ¬ (𝐾 / 𝑀) ∈ ℕ)) |
| 16 | 15 | con4d 115 |
. . . 4
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ 1 <
𝑀) → ((𝐾 / 𝑀) ∈ ℕ → 𝑁 < 𝑀)) |
| 17 | 16 | expimpd 453 |
. . 3
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) → ((1 <
𝑀 ∧ (𝐾 / 𝑀) ∈ ℕ) → 𝑁 < 𝑀)) |
| 18 | 17 | adantrd 491 |
. 2
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) → (((1
< 𝑀 ∧ (𝐾 / 𝑀) ∈ ℕ) ∧ ∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗)) → 𝑁 < 𝑀)) |
| 19 | 6 | faccld 14323 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑁 ∈ ℕ →
(!‘𝑁) ∈
ℕ) |
| 20 | 19 | peano2nnd 12283 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑁 ∈ ℕ →
((!‘𝑁) + 1) ∈
ℕ) |
| 21 | 8, 20 | eqeltrid 2845 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑁 ∈ ℕ → 𝐾 ∈
ℕ) |
| 22 | 21 | nncnd 12282 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑁 ∈ ℕ → 𝐾 ∈
ℂ) |
| 23 | | nndivtr 12313 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (((𝑗 ∈ ℕ ∧ 𝑀 ∈ ℕ ∧ 𝐾 ∈ ℂ) ∧ ((𝑀 / 𝑗) ∈ ℕ ∧ (𝐾 / 𝑀) ∈ ℕ)) → (𝐾 / 𝑗) ∈ ℕ) |
| 24 | 23 | ex 412 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝑗 ∈ ℕ ∧ 𝑀 ∈ ℕ ∧ 𝐾 ∈ ℂ) → (((𝑀 / 𝑗) ∈ ℕ ∧ (𝐾 / 𝑀) ∈ ℕ) → (𝐾 / 𝑗) ∈ ℕ)) |
| 25 | 24 | 3com13 1125 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝐾 ∈ ℂ ∧ 𝑀 ∈ ℕ ∧ 𝑗 ∈ ℕ) → (((𝑀 / 𝑗) ∈ ℕ ∧ (𝐾 / 𝑀) ∈ ℕ) → (𝐾 / 𝑗) ∈ ℕ)) |
| 26 | 25 | 3expa 1119 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝐾 ∈ ℂ ∧ 𝑀 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (((𝑀 / 𝑗) ∈ ℕ ∧ (𝐾 / 𝑀) ∈ ℕ) → (𝐾 / 𝑗) ∈ ℕ)) |
| 27 | 22, 26 | sylanl1 680 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (((𝑀 / 𝑗) ∈ ℕ ∧ (𝐾 / 𝑀) ∈ ℕ) → (𝐾 / 𝑗) ∈ ℕ)) |
| 28 | 27 | adantrl 716 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝑗 ≤ 𝑀 ∧ 𝑗 ∈ ℕ)) → (((𝑀 / 𝑗) ∈ ℕ ∧ (𝐾 / 𝑀) ∈ ℕ) → (𝐾 / 𝑗) ∈ ℕ)) |
| 29 | | nnre 12273 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ (𝑗 ∈ ℕ → 𝑗 ∈
ℝ) |
| 30 | | letri3 11346 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((𝑗 ∈ ℝ ∧ 𝑀 ∈ ℝ) → (𝑗 = 𝑀 ↔ (𝑗 ≤ 𝑀 ∧ 𝑀 ≤ 𝑗))) |
| 31 | 29, 1, 30 | syl2an 596 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ ((𝑗 ∈ ℕ ∧ 𝑀 ∈ ℕ) → (𝑗 = 𝑀 ↔ (𝑗 ≤ 𝑀 ∧ 𝑀 ≤ 𝑗))) |
| 32 | 31 | biimprd 248 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((𝑗 ∈ ℕ ∧ 𝑀 ∈ ℕ) → ((𝑗 ≤ 𝑀 ∧ 𝑀 ≤ 𝑗) → 𝑗 = 𝑀)) |
| 33 | 32 | exp4b 430 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑗 ∈ ℕ → (𝑀 ∈ ℕ → (𝑗 ≤ 𝑀 → (𝑀 ≤ 𝑗 → 𝑗 = 𝑀)))) |
| 34 | 33 | com3l 89 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑀 ∈ ℕ → (𝑗 ≤ 𝑀 → (𝑗 ∈ ℕ → (𝑀 ≤ 𝑗 → 𝑗 = 𝑀)))) |
| 35 | 34 | imp32 418 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑀 ∈ ℕ ∧ (𝑗 ≤ 𝑀 ∧ 𝑗 ∈ ℕ)) → (𝑀 ≤ 𝑗 → 𝑗 = 𝑀)) |
| 36 | 35 | adantll 714 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝑗 ≤ 𝑀 ∧ 𝑗 ∈ ℕ)) → (𝑀 ≤ 𝑗 → 𝑗 = 𝑀)) |
| 37 | 36 | imim2d 57 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝑗 ≤ 𝑀 ∧ 𝑗 ∈ ℕ)) → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → ((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑗 = 𝑀))) |
| 38 | 37 | com23 86 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝑗 ≤ 𝑀 ∧ 𝑗 ∈ ℕ)) → ((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → 𝑗 = 𝑀))) |
| 39 | 28, 38 | sylan2d 605 |
. . . . . . . . . . . . . . 15
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝑗 ≤ 𝑀 ∧ 𝑗 ∈ ℕ)) → ((1 < 𝑗 ∧ ((𝑀 / 𝑗) ∈ ℕ ∧ (𝐾 / 𝑀) ∈ ℕ)) → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → 𝑗 = 𝑀))) |
| 40 | 39 | exp4d 433 |
. . . . . . . . . . . . . 14
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝑗 ≤ 𝑀 ∧ 𝑗 ∈ ℕ)) → (1 < 𝑗 → ((𝑀 / 𝑗) ∈ ℕ → ((𝐾 / 𝑀) ∈ ℕ → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → 𝑗 = 𝑀))))) |
| 41 | 40 | com24 95 |
. . . . . . . . . . . . 13
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝑗 ≤ 𝑀 ∧ 𝑗 ∈ ℕ)) → ((𝐾 / 𝑀) ∈ ℕ → ((𝑀 / 𝑗) ∈ ℕ → (1 < 𝑗 → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → 𝑗 = 𝑀))))) |
| 42 | 41 | exp32 420 |
. . . . . . . . . . . 12
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) → (𝑗 ≤ 𝑀 → (𝑗 ∈ ℕ → ((𝐾 / 𝑀) ∈ ℕ → ((𝑀 / 𝑗) ∈ ℕ → (1 < 𝑗 → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → 𝑗 = 𝑀))))))) |
| 43 | 42 | com24 95 |
. . . . . . . . . . 11
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) → ((𝐾 / 𝑀) ∈ ℕ → (𝑗 ∈ ℕ → (𝑗 ≤ 𝑀 → ((𝑀 / 𝑗) ∈ ℕ → (1 < 𝑗 → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → 𝑗 = 𝑀))))))) |
| 44 | 43 | imp31 417 |
. . . . . . . . . 10
⊢ ((((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝐾 / 𝑀) ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (𝑗 ≤ 𝑀 → ((𝑀 / 𝑗) ∈ ℕ → (1 < 𝑗 → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → 𝑗 = 𝑀))))) |
| 45 | 44 | com14 96 |
. . . . . . . . 9
⊢ (1 <
𝑗 → (𝑗 ≤ 𝑀 → ((𝑀 / 𝑗) ∈ ℕ → ((((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝐾 / 𝑀) ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → 𝑗 = 𝑀))))) |
| 46 | 45 | 3imp 1111 |
. . . . . . . 8
⊢ ((1 <
𝑗 ∧ 𝑗 ≤ 𝑀 ∧ (𝑀 / 𝑗) ∈ ℕ) → ((((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝐾 / 𝑀) ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → 𝑗 = 𝑀))) |
| 47 | 46 | com3l 89 |
. . . . . . 7
⊢ ((((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝐾 / 𝑀) ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → ((1 < 𝑗 ∧ 𝑗 ≤ 𝑀 ∧ (𝑀 / 𝑗) ∈ ℕ) → 𝑗 = 𝑀))) |
| 48 | 47 | ralimdva 3167 |
. . . . . 6
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝐾 / 𝑀) ∈ ℕ) → (∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → ∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ 𝑗 ≤ 𝑀 ∧ (𝑀 / 𝑗) ∈ ℕ) → 𝑗 = 𝑀))) |
| 49 | 48 | ex 412 |
. . . . 5
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) → ((𝐾 / 𝑀) ∈ ℕ → (∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → ∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ 𝑗 ≤ 𝑀 ∧ (𝑀 / 𝑗) ∈ ℕ) → 𝑗 = 𝑀)))) |
| 50 | 49 | adantld 490 |
. . . 4
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) → ((1 <
𝑀 ∧ (𝐾 / 𝑀) ∈ ℕ) → (∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → ∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ 𝑗 ≤ 𝑀 ∧ (𝑀 / 𝑗) ∈ ℕ) → 𝑗 = 𝑀)))) |
| 51 | 50 | impd 410 |
. . 3
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) → (((1
< 𝑀 ∧ (𝐾 / 𝑀) ∈ ℕ) ∧ ∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗)) → ∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ 𝑗 ≤ 𝑀 ∧ (𝑀 / 𝑗) ∈ ℕ) → 𝑗 = 𝑀))) |
| 52 | | prime 12699 |
. . . 4
⊢ (𝑀 ∈ ℕ →
(∀𝑗 ∈ ℕ
((𝑀 / 𝑗) ∈ ℕ → (𝑗 = 1 ∨ 𝑗 = 𝑀)) ↔ ∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ 𝑗 ≤ 𝑀 ∧ (𝑀 / 𝑗) ∈ ℕ) → 𝑗 = 𝑀))) |
| 53 | 52 | adantl 481 |
. . 3
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) →
(∀𝑗 ∈ ℕ
((𝑀 / 𝑗) ∈ ℕ → (𝑗 = 1 ∨ 𝑗 = 𝑀)) ↔ ∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ 𝑗 ≤ 𝑀 ∧ (𝑀 / 𝑗) ∈ ℕ) → 𝑗 = 𝑀))) |
| 54 | 51, 53 | sylibrd 259 |
. 2
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) → (((1
< 𝑀 ∧ (𝐾 / 𝑀) ∈ ℕ) ∧ ∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗)) → ∀𝑗 ∈ ℕ ((𝑀 / 𝑗) ∈ ℕ → (𝑗 = 1 ∨ 𝑗 = 𝑀)))) |
| 55 | 18, 54 | jcad 512 |
1
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) → (((1
< 𝑀 ∧ (𝐾 / 𝑀) ∈ ℕ) ∧ ∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗)) → (𝑁 < 𝑀 ∧ ∀𝑗 ∈ ℕ ((𝑀 / 𝑗) ∈ ℕ → (𝑗 = 1 ∨ 𝑗 = 𝑀))))) |