Proof of Theorem infpnlem1
| Step | Hyp | Ref
| Expression |
| 1 | | nnre 12239 |
. . . . . . . 8
⊢ (𝑀 ∈ ℕ → 𝑀 ∈
ℝ) |
| 2 | | nnre 12239 |
. . . . . . . 8
⊢ (𝑁 ∈ ℕ → 𝑁 ∈
ℝ) |
| 3 | | lenlt 11287 |
. . . . . . . 8
⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑀 ≤ 𝑁 ↔ ¬ 𝑁 < 𝑀)) |
| 4 | 1, 2, 3 | syl2anr 608 |
. . . . . . 7
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) → (𝑀 ≤ 𝑁 ↔ ¬ 𝑁 < 𝑀)) |
| 5 | 4 | adantr 485 |
. . . . . 6
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ 1 <
𝑀) → (𝑀 ≤ 𝑁 ↔ ¬ 𝑁 < 𝑀)) |
| 6 | | nnnn0 12510 |
. . . . . . . 8
⊢ (𝑁 ∈ ℕ → 𝑁 ∈
ℕ0) |
| 7 | | facndiv 14323 |
. . . . . . . . 9
⊢ (((𝑁 ∈ ℕ0
∧ 𝑀 ∈ ℕ)
∧ (1 < 𝑀 ∧ 𝑀 ≤ 𝑁)) → ¬ (((!‘𝑁) + 1) / 𝑀) ∈ ℤ) |
| 8 | | infpnlem.1 |
. . . . . . . . . . 11
⊢ 𝐾 = ((!‘𝑁) + 1) |
| 9 | 8 | oveq1i 7421 |
. . . . . . . . . 10
⊢ (𝐾 / 𝑀) = (((!‘𝑁) + 1) / 𝑀) |
| 10 | | nnz 12611 |
. . . . . . . . . 10
⊢ ((𝐾 / 𝑀) ∈ ℕ → (𝐾 / 𝑀) ∈ ℤ) |
| 11 | 9, 10 | eqeltrrid 2874 |
. . . . . . . . 9
⊢ ((𝐾 / 𝑀) ∈ ℕ → (((!‘𝑁) + 1) / 𝑀) ∈ ℤ) |
| 12 | 7, 11 | nsyl 141 |
. . . . . . . 8
⊢ (((𝑁 ∈ ℕ0
∧ 𝑀 ∈ ℕ)
∧ (1 < 𝑀 ∧ 𝑀 ≤ 𝑁)) → ¬ (𝐾 / 𝑀) ∈ ℕ) |
| 13 | 6, 12 | sylanl1 692 |
. . . . . . 7
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (1 <
𝑀 ∧ 𝑀 ≤ 𝑁)) → ¬ (𝐾 / 𝑀) ∈ ℕ) |
| 14 | 13 | expr 461 |
. . . . . 6
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ 1 <
𝑀) → (𝑀 ≤ 𝑁 → ¬ (𝐾 / 𝑀) ∈ ℕ)) |
| 15 | 5, 14 | sylbird 263 |
. . . . 5
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ 1 <
𝑀) → (¬ 𝑁 < 𝑀 → ¬ (𝐾 / 𝑀) ∈ ℕ)) |
| 16 | 15 | con4d 116 |
. . . 4
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ 1 <
𝑀) → ((𝐾 / 𝑀) ∈ ℕ → 𝑁 < 𝑀)) |
| 17 | 16 | expimpd 458 |
. . 3
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) → ((1 <
𝑀 ∧ (𝐾 / 𝑀) ∈ ℕ) → 𝑁 < 𝑀)) |
| 18 | 17 | adantrd 496 |
. 2
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) → (((1
< 𝑀 ∧ (𝐾 / 𝑀) ∈ ℕ) ∧ ∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗)) → 𝑁 < 𝑀)) |
| 19 | 6 | faccld 14319 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑁 ∈ ℕ →
(!‘𝑁) ∈
ℕ) |
| 20 | 19 | peano2nnd 12249 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑁 ∈ ℕ →
((!‘𝑁) + 1) ∈
ℕ) |
| 21 | 8, 20 | eqeltrid 2873 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑁 ∈ ℕ → 𝐾 ∈
ℕ) |
| 22 | 21 | nncnd 12248 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑁 ∈ ℕ → 𝐾 ∈
ℂ) |
| 23 | | nndivtr 12282 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (((𝑗 ∈ ℕ ∧ 𝑀 ∈ ℕ ∧ 𝐾 ∈ ℂ) ∧ ((𝑀 / 𝑗) ∈ ℕ ∧ (𝐾 / 𝑀) ∈ ℕ)) → (𝐾 / 𝑗) ∈ ℕ) |
| 24 | 23 | ex 417 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝑗 ∈ ℕ ∧ 𝑀 ∈ ℕ ∧ 𝐾 ∈ ℂ) → (((𝑀 / 𝑗) ∈ ℕ ∧ (𝐾 / 𝑀) ∈ ℕ) → (𝐾 / 𝑗) ∈ ℕ)) |
| 25 | 24 | 3com13 1140 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝐾 ∈ ℂ ∧ 𝑀 ∈ ℕ ∧ 𝑗 ∈ ℕ) → (((𝑀 / 𝑗) ∈ ℕ ∧ (𝐾 / 𝑀) ∈ ℕ) → (𝐾 / 𝑗) ∈ ℕ)) |
| 26 | 25 | 3expa 1134 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝐾 ∈ ℂ ∧ 𝑀 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (((𝑀 / 𝑗) ∈ ℕ ∧ (𝐾 / 𝑀) ∈ ℕ) → (𝐾 / 𝑗) ∈ ℕ)) |
| 27 | 22, 26 | sylanl1 692 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (((𝑀 / 𝑗) ∈ ℕ ∧ (𝐾 / 𝑀) ∈ ℕ) → (𝐾 / 𝑗) ∈ ℕ)) |
| 28 | 27 | adantrl 728 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝑗 ≤ 𝑀 ∧ 𝑗 ∈ ℕ)) → (((𝑀 / 𝑗) ∈ ℕ ∧ (𝐾 / 𝑀) ∈ ℕ) → (𝐾 / 𝑗) ∈ ℕ)) |
| 29 | | nnre 12239 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ (𝑗 ∈ ℕ → 𝑗 ∈
ℝ) |
| 30 | | letri3 11294 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((𝑗 ∈ ℝ ∧ 𝑀 ∈ ℝ) → (𝑗 = 𝑀 ↔ (𝑗 ≤ 𝑀 ∧ 𝑀 ≤ 𝑗))) |
| 31 | 29, 1, 30 | syl2an 607 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ ((𝑗 ∈ ℕ ∧ 𝑀 ∈ ℕ) → (𝑗 = 𝑀 ↔ (𝑗 ≤ 𝑀 ∧ 𝑀 ≤ 𝑗))) |
| 32 | 31 | biimprd 251 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((𝑗 ∈ ℕ ∧ 𝑀 ∈ ℕ) → ((𝑗 ≤ 𝑀 ∧ 𝑀 ≤ 𝑗) → 𝑗 = 𝑀)) |
| 33 | 32 | exp4b 435 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑗 ∈ ℕ → (𝑀 ∈ ℕ → (𝑗 ≤ 𝑀 → (𝑀 ≤ 𝑗 → 𝑗 = 𝑀)))) |
| 34 | 33 | com3l 90 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑀 ∈ ℕ → (𝑗 ≤ 𝑀 → (𝑗 ∈ ℕ → (𝑀 ≤ 𝑗 → 𝑗 = 𝑀)))) |
| 35 | 34 | imp32 423 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑀 ∈ ℕ ∧ (𝑗 ≤ 𝑀 ∧ 𝑗 ∈ ℕ)) → (𝑀 ≤ 𝑗 → 𝑗 = 𝑀)) |
| 36 | 35 | adantll 726 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝑗 ≤ 𝑀 ∧ 𝑗 ∈ ℕ)) → (𝑀 ≤ 𝑗 → 𝑗 = 𝑀)) |
| 37 | 36 | imim2d 58 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝑗 ≤ 𝑀 ∧ 𝑗 ∈ ℕ)) → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → ((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑗 = 𝑀))) |
| 38 | 37 | com23 87 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝑗 ≤ 𝑀 ∧ 𝑗 ∈ ℕ)) → ((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → 𝑗 = 𝑀))) |
| 39 | 28, 38 | sylan2d 616 |
. . . . . . . . . . . . . . 15
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝑗 ≤ 𝑀 ∧ 𝑗 ∈ ℕ)) → ((1 < 𝑗 ∧ ((𝑀 / 𝑗) ∈ ℕ ∧ (𝐾 / 𝑀) ∈ ℕ)) → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → 𝑗 = 𝑀))) |
| 40 | 39 | exp4d 438 |
. . . . . . . . . . . . . 14
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝑗 ≤ 𝑀 ∧ 𝑗 ∈ ℕ)) → (1 < 𝑗 → ((𝑀 / 𝑗) ∈ ℕ → ((𝐾 / 𝑀) ∈ ℕ → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → 𝑗 = 𝑀))))) |
| 41 | 40 | com24 96 |
. . . . . . . . . . . . 13
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝑗 ≤ 𝑀 ∧ 𝑗 ∈ ℕ)) → ((𝐾 / 𝑀) ∈ ℕ → ((𝑀 / 𝑗) ∈ ℕ → (1 < 𝑗 → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → 𝑗 = 𝑀))))) |
| 42 | 41 | exp32 425 |
. . . . . . . . . . . 12
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) → (𝑗 ≤ 𝑀 → (𝑗 ∈ ℕ → ((𝐾 / 𝑀) ∈ ℕ → ((𝑀 / 𝑗) ∈ ℕ → (1 < 𝑗 → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → 𝑗 = 𝑀))))))) |
| 43 | 42 | com24 96 |
. . . . . . . . . . 11
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) → ((𝐾 / 𝑀) ∈ ℕ → (𝑗 ∈ ℕ → (𝑗 ≤ 𝑀 → ((𝑀 / 𝑗) ∈ ℕ → (1 < 𝑗 → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → 𝑗 = 𝑀))))))) |
| 44 | 43 | imp31 422 |
. . . . . . . . . 10
⊢ ((((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝐾 / 𝑀) ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (𝑗 ≤ 𝑀 → ((𝑀 / 𝑗) ∈ ℕ → (1 < 𝑗 → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → 𝑗 = 𝑀))))) |
| 45 | 44 | com14 97 |
. . . . . . . . 9
⊢ (1 <
𝑗 → (𝑗 ≤ 𝑀 → ((𝑀 / 𝑗) ∈ ℕ → ((((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝐾 / 𝑀) ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → 𝑗 = 𝑀))))) |
| 46 | 45 | 3imp 1126 |
. . . . . . . 8
⊢ ((1 <
𝑗 ∧ 𝑗 ≤ 𝑀 ∧ (𝑀 / 𝑗) ∈ ℕ) → ((((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝐾 / 𝑀) ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → 𝑗 = 𝑀))) |
| 47 | 46 | com3l 90 |
. . . . . . 7
⊢ ((((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝐾 / 𝑀) ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → ((1 < 𝑗 ∧ 𝑗 ≤ 𝑀 ∧ (𝑀 / 𝑗) ∈ ℕ) → 𝑗 = 𝑀))) |
| 48 | 47 | ralimdva 3183 |
. . . . . 6
⊢ (((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) ∧ (𝐾 / 𝑀) ∈ ℕ) → (∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → ∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ 𝑗 ≤ 𝑀 ∧ (𝑀 / 𝑗) ∈ ℕ) → 𝑗 = 𝑀))) |
| 49 | 48 | ex 417 |
. . . . 5
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) → ((𝐾 / 𝑀) ∈ ℕ → (∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → ∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ 𝑗 ≤ 𝑀 ∧ (𝑀 / 𝑗) ∈ ℕ) → 𝑗 = 𝑀)))) |
| 50 | 49 | adantld 495 |
. . . 4
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) → ((1 <
𝑀 ∧ (𝐾 / 𝑀) ∈ ℕ) → (∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗) → ∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ 𝑗 ≤ 𝑀 ∧ (𝑀 / 𝑗) ∈ ℕ) → 𝑗 = 𝑀)))) |
| 51 | 50 | impd 415 |
. . 3
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) → (((1
< 𝑀 ∧ (𝐾 / 𝑀) ∈ ℕ) ∧ ∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗)) → ∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ 𝑗 ≤ 𝑀 ∧ (𝑀 / 𝑗) ∈ ℕ) → 𝑗 = 𝑀))) |
| 52 | | prime 12676 |
. . . 4
⊢ (𝑀 ∈ ℕ →
(∀𝑗 ∈ ℕ
((𝑀 / 𝑗) ∈ ℕ → (𝑗 = 1 ∨ 𝑗 = 𝑀)) ↔ ∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ 𝑗 ≤ 𝑀 ∧ (𝑀 / 𝑗) ∈ ℕ) → 𝑗 = 𝑀))) |
| 53 | 52 | adantl 486 |
. . 3
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) →
(∀𝑗 ∈ ℕ
((𝑀 / 𝑗) ∈ ℕ → (𝑗 = 1 ∨ 𝑗 = 𝑀)) ↔ ∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ 𝑗 ≤ 𝑀 ∧ (𝑀 / 𝑗) ∈ ℕ) → 𝑗 = 𝑀))) |
| 54 | 51, 53 | sylibrd 262 |
. 2
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) → (((1
< 𝑀 ∧ (𝐾 / 𝑀) ∈ ℕ) ∧ ∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗)) → ∀𝑗 ∈ ℕ ((𝑀 / 𝑗) ∈ ℕ → (𝑗 = 1 ∨ 𝑗 = 𝑀)))) |
| 55 | 18, 54 | jcad 521 |
1
⊢ ((𝑁 ∈ ℕ ∧ 𝑀 ∈ ℕ) → (((1
< 𝑀 ∧ (𝐾 / 𝑀) ∈ ℕ) ∧ ∀𝑗 ∈ ℕ ((1 < 𝑗 ∧ (𝐾 / 𝑗) ∈ ℕ) → 𝑀 ≤ 𝑗)) → (𝑁 < 𝑀 ∧ ∀𝑗 ∈ ℕ ((𝑀 / 𝑗) ∈ ℕ → (𝑗 = 1 ∨ 𝑗 = 𝑀))))) |