Step | Hyp | Ref
| Expression |
1 | | eluzelre 12522 |
. . . . . 6
⊢ (𝑗 ∈
(ℤ≥‘𝑀) → 𝑗 ∈ ℝ) |
2 | | rexuz3.1 |
. . . . . 6
⊢ 𝑍 =
(ℤ≥‘𝑀) |
3 | 1, 2 | eleq2s 2857 |
. . . . 5
⊢ (𝑗 ∈ 𝑍 → 𝑗 ∈ ℝ) |
4 | 3 | adantr 480 |
. . . 4
⊢ ((𝑗 ∈ 𝑍 ∧ ∀𝑘 ∈ (ℤ≥‘𝑗)𝜑) → 𝑗 ∈ ℝ) |
5 | | eluzelz 12521 |
. . . . . . . . . . . 12
⊢ (𝑗 ∈
(ℤ≥‘𝑀) → 𝑗 ∈ ℤ) |
6 | 5, 2 | eleq2s 2857 |
. . . . . . . . . . 11
⊢ (𝑗 ∈ 𝑍 → 𝑗 ∈ ℤ) |
7 | | eluzelz 12521 |
. . . . . . . . . . . 12
⊢ (𝑘 ∈
(ℤ≥‘𝑀) → 𝑘 ∈ ℤ) |
8 | 7, 2 | eleq2s 2857 |
. . . . . . . . . . 11
⊢ (𝑘 ∈ 𝑍 → 𝑘 ∈ ℤ) |
9 | | eluz 12525 |
. . . . . . . . . . 11
⊢ ((𝑗 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑘 ∈
(ℤ≥‘𝑗) ↔ 𝑗 ≤ 𝑘)) |
10 | 6, 8, 9 | syl2an 595 |
. . . . . . . . . 10
⊢ ((𝑗 ∈ 𝑍 ∧ 𝑘 ∈ 𝑍) → (𝑘 ∈ (ℤ≥‘𝑗) ↔ 𝑗 ≤ 𝑘)) |
11 | 10 | biimprd 247 |
. . . . . . . . 9
⊢ ((𝑗 ∈ 𝑍 ∧ 𝑘 ∈ 𝑍) → (𝑗 ≤ 𝑘 → 𝑘 ∈ (ℤ≥‘𝑗))) |
12 | 11 | expimpd 453 |
. . . . . . . 8
⊢ (𝑗 ∈ 𝑍 → ((𝑘 ∈ 𝑍 ∧ 𝑗 ≤ 𝑘) → 𝑘 ∈ (ℤ≥‘𝑗))) |
13 | 12 | imim1d 82 |
. . . . . . 7
⊢ (𝑗 ∈ 𝑍 → ((𝑘 ∈ (ℤ≥‘𝑗) → 𝜑) → ((𝑘 ∈ 𝑍 ∧ 𝑗 ≤ 𝑘) → 𝜑))) |
14 | 13 | exp4a 431 |
. . . . . 6
⊢ (𝑗 ∈ 𝑍 → ((𝑘 ∈ (ℤ≥‘𝑗) → 𝜑) → (𝑘 ∈ 𝑍 → (𝑗 ≤ 𝑘 → 𝜑)))) |
15 | 14 | ralimdv2 3101 |
. . . . 5
⊢ (𝑗 ∈ 𝑍 → (∀𝑘 ∈ (ℤ≥‘𝑗)𝜑 → ∀𝑘 ∈ 𝑍 (𝑗 ≤ 𝑘 → 𝜑))) |
16 | 15 | imp 406 |
. . . 4
⊢ ((𝑗 ∈ 𝑍 ∧ ∀𝑘 ∈ (ℤ≥‘𝑗)𝜑) → ∀𝑘 ∈ 𝑍 (𝑗 ≤ 𝑘 → 𝜑)) |
17 | 4, 16 | jca 511 |
. . 3
⊢ ((𝑗 ∈ 𝑍 ∧ ∀𝑘 ∈ (ℤ≥‘𝑗)𝜑) → (𝑗 ∈ ℝ ∧ ∀𝑘 ∈ 𝑍 (𝑗 ≤ 𝑘 → 𝜑))) |
18 | 17 | reximi2 3171 |
. 2
⊢
(∃𝑗 ∈
𝑍 ∀𝑘 ∈
(ℤ≥‘𝑗)𝜑 → ∃𝑗 ∈ ℝ ∀𝑘 ∈ 𝑍 (𝑗 ≤ 𝑘 → 𝜑)) |
19 | | simpl 482 |
. . . . . . 7
⊢ ((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) → 𝑀 ∈
ℤ) |
20 | | flcl 13443 |
. . . . . . . . . 10
⊢ (𝑗 ∈ ℝ →
(⌊‘𝑗) ∈
ℤ) |
21 | 20 | adantl 481 |
. . . . . . . . 9
⊢ ((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) →
(⌊‘𝑗) ∈
ℤ) |
22 | 21 | peano2zd 12358 |
. . . . . . . 8
⊢ ((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) →
((⌊‘𝑗) + 1)
∈ ℤ) |
23 | 22, 19 | ifcld 4502 |
. . . . . . 7
⊢ ((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) → if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀) ∈ ℤ) |
24 | | zre 12253 |
. . . . . . . 8
⊢ (𝑀 ∈ ℤ → 𝑀 ∈
ℝ) |
25 | | reflcl 13444 |
. . . . . . . . 9
⊢ (𝑗 ∈ ℝ →
(⌊‘𝑗) ∈
ℝ) |
26 | | peano2re 11078 |
. . . . . . . . 9
⊢
((⌊‘𝑗)
∈ ℝ → ((⌊‘𝑗) + 1) ∈ ℝ) |
27 | 25, 26 | syl 17 |
. . . . . . . 8
⊢ (𝑗 ∈ ℝ →
((⌊‘𝑗) + 1)
∈ ℝ) |
28 | | max1 12848 |
. . . . . . . 8
⊢ ((𝑀 ∈ ℝ ∧
((⌊‘𝑗) + 1)
∈ ℝ) → 𝑀
≤ if(𝑀 ≤
((⌊‘𝑗) + 1),
((⌊‘𝑗) + 1),
𝑀)) |
29 | 24, 27, 28 | syl2an 595 |
. . . . . . 7
⊢ ((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) → 𝑀 ≤ if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀)) |
30 | | eluz2 12517 |
. . . . . . 7
⊢ (if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀) ∈ (ℤ≥‘𝑀) ↔ (𝑀 ∈ ℤ ∧ if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀) ∈ ℤ ∧ 𝑀 ≤ if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀))) |
31 | 19, 23, 29, 30 | syl3anbrc 1341 |
. . . . . 6
⊢ ((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) → if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀) ∈ (ℤ≥‘𝑀)) |
32 | 31, 2 | eleqtrrdi 2850 |
. . . . 5
⊢ ((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) → if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀) ∈ 𝑍) |
33 | | impexp 450 |
. . . . . . 7
⊢ (((𝑘 ∈ 𝑍 ∧ 𝑗 ≤ 𝑘) → 𝜑) ↔ (𝑘 ∈ 𝑍 → (𝑗 ≤ 𝑘 → 𝜑))) |
34 | | uzss 12534 |
. . . . . . . . . . . . 13
⊢ (if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀) ∈ (ℤ≥‘𝑀) →
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀)) ⊆
(ℤ≥‘𝑀)) |
35 | 31, 34 | syl 17 |
. . . . . . . . . . . 12
⊢ ((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) →
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀)) ⊆
(ℤ≥‘𝑀)) |
36 | 35, 2 | sseqtrrdi 3968 |
. . . . . . . . . . 11
⊢ ((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) →
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀)) ⊆ 𝑍) |
37 | 36 | sselda 3917 |
. . . . . . . . . 10
⊢ (((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) ∧ 𝑘 ∈
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀))) → 𝑘 ∈ 𝑍) |
38 | | simplr 765 |
. . . . . . . . . . 11
⊢ (((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) ∧ 𝑘 ∈
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀))) → 𝑗 ∈ ℝ) |
39 | 23 | adantr 480 |
. . . . . . . . . . . 12
⊢ (((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) ∧ 𝑘 ∈
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀))) → if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀) ∈ ℤ) |
40 | 39 | zred 12355 |
. . . . . . . . . . 11
⊢ (((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) ∧ 𝑘 ∈
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀))) → if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀) ∈ ℝ) |
41 | | eluzelre 12522 |
. . . . . . . . . . . 12
⊢ (𝑘 ∈
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀)) → 𝑘 ∈ ℝ) |
42 | 41 | adantl 481 |
. . . . . . . . . . 11
⊢ (((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) ∧ 𝑘 ∈
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀))) → 𝑘 ∈ ℝ) |
43 | | simpr 484 |
. . . . . . . . . . . . 13
⊢ ((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) → 𝑗 ∈
ℝ) |
44 | 27 | adantl 481 |
. . . . . . . . . . . . 13
⊢ ((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) →
((⌊‘𝑗) + 1)
∈ ℝ) |
45 | 23 | zred 12355 |
. . . . . . . . . . . . 13
⊢ ((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) → if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀) ∈ ℝ) |
46 | | fllep1 13449 |
. . . . . . . . . . . . . 14
⊢ (𝑗 ∈ ℝ → 𝑗 ≤ ((⌊‘𝑗) + 1)) |
47 | 46 | adantl 481 |
. . . . . . . . . . . . 13
⊢ ((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) → 𝑗 ≤ ((⌊‘𝑗) + 1)) |
48 | | max2 12850 |
. . . . . . . . . . . . . 14
⊢ ((𝑀 ∈ ℝ ∧
((⌊‘𝑗) + 1)
∈ ℝ) → ((⌊‘𝑗) + 1) ≤ if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀)) |
49 | 24, 27, 48 | syl2an 595 |
. . . . . . . . . . . . 13
⊢ ((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) →
((⌊‘𝑗) + 1)
≤ if(𝑀 ≤
((⌊‘𝑗) + 1),
((⌊‘𝑗) + 1),
𝑀)) |
50 | 43, 44, 45, 47, 49 | letrd 11062 |
. . . . . . . . . . . 12
⊢ ((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) → 𝑗 ≤ if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀)) |
51 | 50 | adantr 480 |
. . . . . . . . . . 11
⊢ (((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) ∧ 𝑘 ∈
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀))) → 𝑗 ≤ if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀)) |
52 | | eluzle 12524 |
. . . . . . . . . . . 12
⊢ (𝑘 ∈
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀)) → if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀) ≤ 𝑘) |
53 | 52 | adantl 481 |
. . . . . . . . . . 11
⊢ (((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) ∧ 𝑘 ∈
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀))) → if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀) ≤ 𝑘) |
54 | 38, 40, 42, 51, 53 | letrd 11062 |
. . . . . . . . . 10
⊢ (((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) ∧ 𝑘 ∈
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀))) → 𝑗 ≤ 𝑘) |
55 | 37, 54 | jca 511 |
. . . . . . . . 9
⊢ (((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) ∧ 𝑘 ∈
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀))) → (𝑘 ∈ 𝑍 ∧ 𝑗 ≤ 𝑘)) |
56 | 55 | ex 412 |
. . . . . . . 8
⊢ ((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) → (𝑘 ∈
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀)) → (𝑘 ∈ 𝑍 ∧ 𝑗 ≤ 𝑘))) |
57 | 56 | imim1d 82 |
. . . . . . 7
⊢ ((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) → (((𝑘 ∈ 𝑍 ∧ 𝑗 ≤ 𝑘) → 𝜑) → (𝑘 ∈
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀)) → 𝜑))) |
58 | 33, 57 | syl5bir 242 |
. . . . . 6
⊢ ((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) → ((𝑘 ∈ 𝑍 → (𝑗 ≤ 𝑘 → 𝜑)) → (𝑘 ∈
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀)) → 𝜑))) |
59 | 58 | ralimdv2 3101 |
. . . . 5
⊢ ((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) →
(∀𝑘 ∈ 𝑍 (𝑗 ≤ 𝑘 → 𝜑) → ∀𝑘 ∈
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀))𝜑)) |
60 | | fveq2 6756 |
. . . . . . 7
⊢ (𝑚 = if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀) → (ℤ≥‘𝑚) =
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀))) |
61 | 60 | raleqdv 3339 |
. . . . . 6
⊢ (𝑚 = if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀) → (∀𝑘 ∈ (ℤ≥‘𝑚)𝜑 ↔ ∀𝑘 ∈
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀))𝜑)) |
62 | 61 | rspcev 3552 |
. . . . 5
⊢
((if(𝑀 ≤
((⌊‘𝑗) + 1),
((⌊‘𝑗) + 1),
𝑀) ∈ 𝑍 ∧ ∀𝑘 ∈
(ℤ≥‘if(𝑀 ≤ ((⌊‘𝑗) + 1), ((⌊‘𝑗) + 1), 𝑀))𝜑) → ∃𝑚 ∈ 𝑍 ∀𝑘 ∈ (ℤ≥‘𝑚)𝜑) |
63 | 32, 59, 62 | syl6an 680 |
. . . 4
⊢ ((𝑀 ∈ ℤ ∧ 𝑗 ∈ ℝ) →
(∀𝑘 ∈ 𝑍 (𝑗 ≤ 𝑘 → 𝜑) → ∃𝑚 ∈ 𝑍 ∀𝑘 ∈ (ℤ≥‘𝑚)𝜑)) |
64 | 63 | rexlimdva 3212 |
. . 3
⊢ (𝑀 ∈ ℤ →
(∃𝑗 ∈ ℝ
∀𝑘 ∈ 𝑍 (𝑗 ≤ 𝑘 → 𝜑) → ∃𝑚 ∈ 𝑍 ∀𝑘 ∈ (ℤ≥‘𝑚)𝜑)) |
65 | | fveq2 6756 |
. . . . 5
⊢ (𝑚 = 𝑗 → (ℤ≥‘𝑚) =
(ℤ≥‘𝑗)) |
66 | 65 | raleqdv 3339 |
. . . 4
⊢ (𝑚 = 𝑗 → (∀𝑘 ∈ (ℤ≥‘𝑚)𝜑 ↔ ∀𝑘 ∈ (ℤ≥‘𝑗)𝜑)) |
67 | 66 | cbvrexvw 3373 |
. . 3
⊢
(∃𝑚 ∈
𝑍 ∀𝑘 ∈
(ℤ≥‘𝑚)𝜑 ↔ ∃𝑗 ∈ 𝑍 ∀𝑘 ∈ (ℤ≥‘𝑗)𝜑) |
68 | 64, 67 | syl6ib 250 |
. 2
⊢ (𝑀 ∈ ℤ →
(∃𝑗 ∈ ℝ
∀𝑘 ∈ 𝑍 (𝑗 ≤ 𝑘 → 𝜑) → ∃𝑗 ∈ 𝑍 ∀𝑘 ∈ (ℤ≥‘𝑗)𝜑)) |
69 | 18, 68 | impbid2 225 |
1
⊢ (𝑀 ∈ ℤ →
(∃𝑗 ∈ 𝑍 ∀𝑘 ∈ (ℤ≥‘𝑗)𝜑 ↔ ∃𝑗 ∈ ℝ ∀𝑘 ∈ 𝑍 (𝑗 ≤ 𝑘 → 𝜑))) |