Proof of Theorem fzo1fzo0n0
| Step | Hyp | Ref
| Expression |
| 1 | | elfzo2 10242 |
. . 3
⊢ (𝐾 ∈ (1..^𝑁) ↔ (𝐾 ∈ (ℤ≥‘1)
∧ 𝑁 ∈ ℤ
∧ 𝐾 < 𝑁)) |
| 2 | | elnnuz 9655 |
. . . . . . 7
⊢ (𝐾 ∈ ℕ ↔ 𝐾 ∈
(ℤ≥‘1)) |
| 3 | | nnnn0 9273 |
. . . . . . . . . . 11
⊢ (𝐾 ∈ ℕ → 𝐾 ∈
ℕ0) |
| 4 | 3 | adantr 276 |
. . . . . . . . . 10
⊢ ((𝐾 ∈ ℕ ∧ 𝑁 ∈ ℤ) → 𝐾 ∈
ℕ0) |
| 5 | 4 | adantr 276 |
. . . . . . . . 9
⊢ (((𝐾 ∈ ℕ ∧ 𝑁 ∈ ℤ) ∧ 𝐾 < 𝑁) → 𝐾 ∈
ℕ0) |
| 6 | | nngt0 9032 |
. . . . . . . . . . 11
⊢ (𝐾 ∈ ℕ → 0 <
𝐾) |
| 7 | | 0red 8044 |
. . . . . . . . . . . . . . 15
⊢ ((𝑁 ∈ ℤ ∧ 𝐾 ∈ ℕ) → 0 ∈
ℝ) |
| 8 | | nnre 9014 |
. . . . . . . . . . . . . . . 16
⊢ (𝐾 ∈ ℕ → 𝐾 ∈
ℝ) |
| 9 | 8 | adantl 277 |
. . . . . . . . . . . . . . 15
⊢ ((𝑁 ∈ ℤ ∧ 𝐾 ∈ ℕ) → 𝐾 ∈
ℝ) |
| 10 | | zre 9347 |
. . . . . . . . . . . . . . . 16
⊢ (𝑁 ∈ ℤ → 𝑁 ∈
ℝ) |
| 11 | 10 | adantr 276 |
. . . . . . . . . . . . . . 15
⊢ ((𝑁 ∈ ℤ ∧ 𝐾 ∈ ℕ) → 𝑁 ∈
ℝ) |
| 12 | | lttr 8117 |
. . . . . . . . . . . . . . 15
⊢ ((0
∈ ℝ ∧ 𝐾
∈ ℝ ∧ 𝑁
∈ ℝ) → ((0 < 𝐾 ∧ 𝐾 < 𝑁) → 0 < 𝑁)) |
| 13 | 7, 9, 11, 12 | syl3anc 1249 |
. . . . . . . . . . . . . 14
⊢ ((𝑁 ∈ ℤ ∧ 𝐾 ∈ ℕ) → ((0 <
𝐾 ∧ 𝐾 < 𝑁) → 0 < 𝑁)) |
| 14 | | elnnz 9353 |
. . . . . . . . . . . . . . . 16
⊢ (𝑁 ∈ ℕ ↔ (𝑁 ∈ ℤ ∧ 0 <
𝑁)) |
| 15 | 14 | simplbi2 385 |
. . . . . . . . . . . . . . 15
⊢ (𝑁 ∈ ℤ → (0 <
𝑁 → 𝑁 ∈ ℕ)) |
| 16 | 15 | adantr 276 |
. . . . . . . . . . . . . 14
⊢ ((𝑁 ∈ ℤ ∧ 𝐾 ∈ ℕ) → (0 <
𝑁 → 𝑁 ∈ ℕ)) |
| 17 | 13, 16 | syld 45 |
. . . . . . . . . . . . 13
⊢ ((𝑁 ∈ ℤ ∧ 𝐾 ∈ ℕ) → ((0 <
𝐾 ∧ 𝐾 < 𝑁) → 𝑁 ∈ ℕ)) |
| 18 | 17 | exp4b 367 |
. . . . . . . . . . . 12
⊢ (𝑁 ∈ ℤ → (𝐾 ∈ ℕ → (0 <
𝐾 → (𝐾 < 𝑁 → 𝑁 ∈ ℕ)))) |
| 19 | 18 | com13 80 |
. . . . . . . . . . 11
⊢ (0 <
𝐾 → (𝐾 ∈ ℕ → (𝑁 ∈ ℤ → (𝐾 < 𝑁 → 𝑁 ∈ ℕ)))) |
| 20 | 6, 19 | mpcom 36 |
. . . . . . . . . 10
⊢ (𝐾 ∈ ℕ → (𝑁 ∈ ℤ → (𝐾 < 𝑁 → 𝑁 ∈ ℕ))) |
| 21 | 20 | imp31 256 |
. . . . . . . . 9
⊢ (((𝐾 ∈ ℕ ∧ 𝑁 ∈ ℤ) ∧ 𝐾 < 𝑁) → 𝑁 ∈ ℕ) |
| 22 | | simpr 110 |
. . . . . . . . 9
⊢ (((𝐾 ∈ ℕ ∧ 𝑁 ∈ ℤ) ∧ 𝐾 < 𝑁) → 𝐾 < 𝑁) |
| 23 | 5, 21, 22 | 3jca 1179 |
. . . . . . . 8
⊢ (((𝐾 ∈ ℕ ∧ 𝑁 ∈ ℤ) ∧ 𝐾 < 𝑁) → (𝐾 ∈ ℕ0 ∧ 𝑁 ∈ ℕ ∧ 𝐾 < 𝑁)) |
| 24 | 23 | exp31 364 |
. . . . . . 7
⊢ (𝐾 ∈ ℕ → (𝑁 ∈ ℤ → (𝐾 < 𝑁 → (𝐾 ∈ ℕ0 ∧ 𝑁 ∈ ℕ ∧ 𝐾 < 𝑁)))) |
| 25 | 2, 24 | sylbir 135 |
. . . . . 6
⊢ (𝐾 ∈
(ℤ≥‘1) → (𝑁 ∈ ℤ → (𝐾 < 𝑁 → (𝐾 ∈ ℕ0 ∧ 𝑁 ∈ ℕ ∧ 𝐾 < 𝑁)))) |
| 26 | 25 | 3imp 1195 |
. . . . 5
⊢ ((𝐾 ∈
(ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝐾 < 𝑁) → (𝐾 ∈ ℕ0 ∧ 𝑁 ∈ ℕ ∧ 𝐾 < 𝑁)) |
| 27 | | elfzo0 10275 |
. . . . 5
⊢ (𝐾 ∈ (0..^𝑁) ↔ (𝐾 ∈ ℕ0 ∧ 𝑁 ∈ ℕ ∧ 𝐾 < 𝑁)) |
| 28 | 26, 27 | sylibr 134 |
. . . 4
⊢ ((𝐾 ∈
(ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝐾 < 𝑁) → 𝐾 ∈ (0..^𝑁)) |
| 29 | | nnne0 9035 |
. . . . . 6
⊢ (𝐾 ∈ ℕ → 𝐾 ≠ 0) |
| 30 | 2, 29 | sylbir 135 |
. . . . 5
⊢ (𝐾 ∈
(ℤ≥‘1) → 𝐾 ≠ 0) |
| 31 | 30 | 3ad2ant1 1020 |
. . . 4
⊢ ((𝐾 ∈
(ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝐾 < 𝑁) → 𝐾 ≠ 0) |
| 32 | 28, 31 | jca 306 |
. . 3
⊢ ((𝐾 ∈
(ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝐾 < 𝑁) → (𝐾 ∈ (0..^𝑁) ∧ 𝐾 ≠ 0)) |
| 33 | 1, 32 | sylbi 121 |
. 2
⊢ (𝐾 ∈ (1..^𝑁) → (𝐾 ∈ (0..^𝑁) ∧ 𝐾 ≠ 0)) |
| 34 | | elnnne0 9280 |
. . . . . 6
⊢ (𝐾 ∈ ℕ ↔ (𝐾 ∈ ℕ0
∧ 𝐾 ≠
0)) |
| 35 | | nnge1 9030 |
. . . . . 6
⊢ (𝐾 ∈ ℕ → 1 ≤
𝐾) |
| 36 | 34, 35 | sylbir 135 |
. . . . 5
⊢ ((𝐾 ∈ ℕ0
∧ 𝐾 ≠ 0) → 1
≤ 𝐾) |
| 37 | 36 | 3ad2antl1 1161 |
. . . 4
⊢ (((𝐾 ∈ ℕ0
∧ 𝑁 ∈ ℕ
∧ 𝐾 < 𝑁) ∧ 𝐾 ≠ 0) → 1 ≤ 𝐾) |
| 38 | | simpl3 1004 |
. . . 4
⊢ (((𝐾 ∈ ℕ0
∧ 𝑁 ∈ ℕ
∧ 𝐾 < 𝑁) ∧ 𝐾 ≠ 0) → 𝐾 < 𝑁) |
| 39 | | nn0z 9363 |
. . . . . . . . 9
⊢ (𝐾 ∈ ℕ0
→ 𝐾 ∈
ℤ) |
| 40 | 39 | adantr 276 |
. . . . . . . 8
⊢ ((𝐾 ∈ ℕ0
∧ 𝑁 ∈ ℕ)
→ 𝐾 ∈
ℤ) |
| 41 | | 1zzd 9370 |
. . . . . . . 8
⊢ ((𝐾 ∈ ℕ0
∧ 𝑁 ∈ ℕ)
→ 1 ∈ ℤ) |
| 42 | | nnz 9362 |
. . . . . . . . 9
⊢ (𝑁 ∈ ℕ → 𝑁 ∈
ℤ) |
| 43 | 42 | adantl 277 |
. . . . . . . 8
⊢ ((𝐾 ∈ ℕ0
∧ 𝑁 ∈ ℕ)
→ 𝑁 ∈
ℤ) |
| 44 | 40, 41, 43 | 3jca 1179 |
. . . . . . 7
⊢ ((𝐾 ∈ ℕ0
∧ 𝑁 ∈ ℕ)
→ (𝐾 ∈ ℤ
∧ 1 ∈ ℤ ∧ 𝑁 ∈ ℤ)) |
| 45 | 44 | 3adant3 1019 |
. . . . . 6
⊢ ((𝐾 ∈ ℕ0
∧ 𝑁 ∈ ℕ
∧ 𝐾 < 𝑁) → (𝐾 ∈ ℤ ∧ 1 ∈ ℤ ∧
𝑁 ∈
ℤ)) |
| 46 | 45 | adantr 276 |
. . . . 5
⊢ (((𝐾 ∈ ℕ0
∧ 𝑁 ∈ ℕ
∧ 𝐾 < 𝑁) ∧ 𝐾 ≠ 0) → (𝐾 ∈ ℤ ∧ 1 ∈ ℤ ∧
𝑁 ∈
ℤ)) |
| 47 | | elfzo 10241 |
. . . . 5
⊢ ((𝐾 ∈ ℤ ∧ 1 ∈
ℤ ∧ 𝑁 ∈
ℤ) → (𝐾 ∈
(1..^𝑁) ↔ (1 ≤
𝐾 ∧ 𝐾 < 𝑁))) |
| 48 | 46, 47 | syl 14 |
. . . 4
⊢ (((𝐾 ∈ ℕ0
∧ 𝑁 ∈ ℕ
∧ 𝐾 < 𝑁) ∧ 𝐾 ≠ 0) → (𝐾 ∈ (1..^𝑁) ↔ (1 ≤ 𝐾 ∧ 𝐾 < 𝑁))) |
| 49 | 37, 38, 48 | mpbir2and 946 |
. . 3
⊢ (((𝐾 ∈ ℕ0
∧ 𝑁 ∈ ℕ
∧ 𝐾 < 𝑁) ∧ 𝐾 ≠ 0) → 𝐾 ∈ (1..^𝑁)) |
| 50 | 27, 49 | sylanb 284 |
. 2
⊢ ((𝐾 ∈ (0..^𝑁) ∧ 𝐾 ≠ 0) → 𝐾 ∈ (1..^𝑁)) |
| 51 | 33, 50 | impbii 126 |
1
⊢ (𝐾 ∈ (1..^𝑁) ↔ (𝐾 ∈ (0..^𝑁) ∧ 𝐾 ≠ 0)) |