Proof of Theorem fzm1
Step | Hyp | Ref
| Expression |
1 | | oveq1 5857 |
. . . . . . 7
⊢ (𝑁 = 𝑀 → (𝑁...𝑁) = (𝑀...𝑁)) |
2 | 1 | eleq2d 2240 |
. . . . . 6
⊢ (𝑁 = 𝑀 → (𝐾 ∈ (𝑁...𝑁) ↔ 𝐾 ∈ (𝑀...𝑁))) |
3 | | elfz1eq 9978 |
. . . . . 6
⊢ (𝐾 ∈ (𝑁...𝑁) → 𝐾 = 𝑁) |
4 | 2, 3 | syl6bir 163 |
. . . . 5
⊢ (𝑁 = 𝑀 → (𝐾 ∈ (𝑀...𝑁) → 𝐾 = 𝑁)) |
5 | | olc 706 |
. . . . 5
⊢ (𝐾 = 𝑁 → (𝐾 ∈ (𝑀...(𝑁 − 1)) ∨ 𝐾 = 𝑁)) |
6 | 4, 5 | syl6 33 |
. . . 4
⊢ (𝑁 = 𝑀 → (𝐾 ∈ (𝑀...𝑁) → (𝐾 ∈ (𝑀...(𝑁 − 1)) ∨ 𝐾 = 𝑁))) |
7 | 6 | adantl 275 |
. . 3
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑁 = 𝑀) → (𝐾 ∈ (𝑀...𝑁) → (𝐾 ∈ (𝑀...(𝑁 − 1)) ∨ 𝐾 = 𝑁))) |
8 | | noel 3418 |
. . . . . 6
⊢ ¬
𝐾 ∈
∅ |
9 | | eluzelz 9483 |
. . . . . . . . . . . 12
⊢ (𝑁 ∈
(ℤ≥‘𝑀) → 𝑁 ∈ ℤ) |
10 | 9 | adantr 274 |
. . . . . . . . . . 11
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑁 = 𝑀) → 𝑁 ∈ ℤ) |
11 | 10 | zred 9321 |
. . . . . . . . . 10
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑁 = 𝑀) → 𝑁 ∈ ℝ) |
12 | 11 | ltm1d 8835 |
. . . . . . . . 9
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑁 = 𝑀) → (𝑁 − 1) < 𝑁) |
13 | | breq2 3991 |
. . . . . . . . . 10
⊢ (𝑁 = 𝑀 → ((𝑁 − 1) < 𝑁 ↔ (𝑁 − 1) < 𝑀)) |
14 | 13 | adantl 275 |
. . . . . . . . 9
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑁 = 𝑀) → ((𝑁 − 1) < 𝑁 ↔ (𝑁 − 1) < 𝑀)) |
15 | 12, 14 | mpbid 146 |
. . . . . . . 8
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑁 = 𝑀) → (𝑁 − 1) < 𝑀) |
16 | | eluzel2 9479 |
. . . . . . . . . 10
⊢ (𝑁 ∈
(ℤ≥‘𝑀) → 𝑀 ∈ ℤ) |
17 | 16 | adantr 274 |
. . . . . . . . 9
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑁 = 𝑀) → 𝑀 ∈ ℤ) |
18 | | 1zzd 9226 |
. . . . . . . . . 10
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑁 = 𝑀) → 1 ∈ ℤ) |
19 | 10, 18 | zsubcld 9326 |
. . . . . . . . 9
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑁 = 𝑀) → (𝑁 − 1) ∈ ℤ) |
20 | | fzn 9985 |
. . . . . . . . 9
⊢ ((𝑀 ∈ ℤ ∧ (𝑁 − 1) ∈ ℤ)
→ ((𝑁 − 1) <
𝑀 ↔ (𝑀...(𝑁 − 1)) = ∅)) |
21 | 17, 19, 20 | syl2anc 409 |
. . . . . . . 8
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑁 = 𝑀) → ((𝑁 − 1) < 𝑀 ↔ (𝑀...(𝑁 − 1)) = ∅)) |
22 | 15, 21 | mpbid 146 |
. . . . . . 7
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑁 = 𝑀) → (𝑀...(𝑁 − 1)) = ∅) |
23 | 22 | eleq2d 2240 |
. . . . . 6
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑁 = 𝑀) → (𝐾 ∈ (𝑀...(𝑁 − 1)) ↔ 𝐾 ∈ ∅)) |
24 | 8, 23 | mtbiri 670 |
. . . . 5
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑁 = 𝑀) → ¬ 𝐾 ∈ (𝑀...(𝑁 − 1))) |
25 | 24 | pm2.21d 614 |
. . . 4
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑁 = 𝑀) → (𝐾 ∈ (𝑀...(𝑁 − 1)) → 𝐾 ∈ (𝑀...𝑁))) |
26 | | eluzfz2 9975 |
. . . . . . 7
⊢ (𝑁 ∈
(ℤ≥‘𝑀) → 𝑁 ∈ (𝑀...𝑁)) |
27 | 26 | ad2antrr 485 |
. . . . . 6
⊢ (((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑁 = 𝑀) ∧ 𝐾 = 𝑁) → 𝑁 ∈ (𝑀...𝑁)) |
28 | | eleq1 2233 |
. . . . . . 7
⊢ (𝐾 = 𝑁 → (𝐾 ∈ (𝑀...𝑁) ↔ 𝑁 ∈ (𝑀...𝑁))) |
29 | 28 | adantl 275 |
. . . . . 6
⊢ (((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑁 = 𝑀) ∧ 𝐾 = 𝑁) → (𝐾 ∈ (𝑀...𝑁) ↔ 𝑁 ∈ (𝑀...𝑁))) |
30 | 27, 29 | mpbird 166 |
. . . . 5
⊢ (((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑁 = 𝑀) ∧ 𝐾 = 𝑁) → 𝐾 ∈ (𝑀...𝑁)) |
31 | 30 | ex 114 |
. . . 4
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑁 = 𝑀) → (𝐾 = 𝑁 → 𝐾 ∈ (𝑀...𝑁))) |
32 | 25, 31 | jaod 712 |
. . 3
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑁 = 𝑀) → ((𝐾 ∈ (𝑀...(𝑁 − 1)) ∨ 𝐾 = 𝑁) → 𝐾 ∈ (𝑀...𝑁))) |
33 | 7, 32 | impbid 128 |
. 2
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ 𝑁 = 𝑀) → (𝐾 ∈ (𝑀...𝑁) ↔ (𝐾 ∈ (𝑀...(𝑁 − 1)) ∨ 𝐾 = 𝑁))) |
34 | | elfzp1 10015 |
. . . 4
⊢ ((𝑁 − 1) ∈
(ℤ≥‘𝑀) → (𝐾 ∈ (𝑀...((𝑁 − 1) + 1)) ↔ (𝐾 ∈ (𝑀...(𝑁 − 1)) ∨ 𝐾 = ((𝑁 − 1) + 1)))) |
35 | 34 | adantl 275 |
. . 3
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ (𝑁 − 1) ∈
(ℤ≥‘𝑀)) → (𝐾 ∈ (𝑀...((𝑁 − 1) + 1)) ↔ (𝐾 ∈ (𝑀...(𝑁 − 1)) ∨ 𝐾 = ((𝑁 − 1) + 1)))) |
36 | 9 | adantr 274 |
. . . . . . 7
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ (𝑁 − 1) ∈
(ℤ≥‘𝑀)) → 𝑁 ∈ ℤ) |
37 | 36 | zcnd 9322 |
. . . . . 6
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ (𝑁 − 1) ∈
(ℤ≥‘𝑀)) → 𝑁 ∈ ℂ) |
38 | | npcan1 8284 |
. . . . . 6
⊢ (𝑁 ∈ ℂ → ((𝑁 − 1) + 1) = 𝑁) |
39 | 37, 38 | syl 14 |
. . . . 5
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ (𝑁 − 1) ∈
(ℤ≥‘𝑀)) → ((𝑁 − 1) + 1) = 𝑁) |
40 | 39 | oveq2d 5866 |
. . . 4
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ (𝑁 − 1) ∈
(ℤ≥‘𝑀)) → (𝑀...((𝑁 − 1) + 1)) = (𝑀...𝑁)) |
41 | 40 | eleq2d 2240 |
. . 3
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ (𝑁 − 1) ∈
(ℤ≥‘𝑀)) → (𝐾 ∈ (𝑀...((𝑁 − 1) + 1)) ↔ 𝐾 ∈ (𝑀...𝑁))) |
42 | 39 | eqeq2d 2182 |
. . . 4
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ (𝑁 − 1) ∈
(ℤ≥‘𝑀)) → (𝐾 = ((𝑁 − 1) + 1) ↔ 𝐾 = 𝑁)) |
43 | 42 | orbi2d 785 |
. . 3
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ (𝑁 − 1) ∈
(ℤ≥‘𝑀)) → ((𝐾 ∈ (𝑀...(𝑁 − 1)) ∨ 𝐾 = ((𝑁 − 1) + 1)) ↔ (𝐾 ∈ (𝑀...(𝑁 − 1)) ∨ 𝐾 = 𝑁))) |
44 | 35, 41, 43 | 3bitr3d 217 |
. 2
⊢ ((𝑁 ∈
(ℤ≥‘𝑀) ∧ (𝑁 − 1) ∈
(ℤ≥‘𝑀)) → (𝐾 ∈ (𝑀...𝑁) ↔ (𝐾 ∈ (𝑀...(𝑁 − 1)) ∨ 𝐾 = 𝑁))) |
45 | | uzm1 9504 |
. 2
⊢ (𝑁 ∈
(ℤ≥‘𝑀) → (𝑁 = 𝑀 ∨ (𝑁 − 1) ∈
(ℤ≥‘𝑀))) |
46 | 33, 44, 45 | mpjaodan 793 |
1
⊢ (𝑁 ∈
(ℤ≥‘𝑀) → (𝐾 ∈ (𝑀...𝑁) ↔ (𝐾 ∈ (𝑀...(𝑁 − 1)) ∨ 𝐾 = 𝑁))) |