Step | Hyp | Ref
| Expression |
1 | | monoord.1 |
. . 3
⊢ (𝜑 → 𝑁 ∈ (ℤ≥‘𝑀)) |
2 | | eluzfz2 12641 |
. . 3
⊢ (𝑁 ∈
(ℤ≥‘𝑀) → 𝑁 ∈ (𝑀...𝑁)) |
3 | 1, 2 | syl 17 |
. 2
⊢ (𝜑 → 𝑁 ∈ (𝑀...𝑁)) |
4 | | eleq1 2893 |
. . . . . 6
⊢ (𝑥 = 𝑀 → (𝑥 ∈ (𝑀...𝑁) ↔ 𝑀 ∈ (𝑀...𝑁))) |
5 | | fveq2 6432 |
. . . . . . 7
⊢ (𝑥 = 𝑀 → (𝐹‘𝑥) = (𝐹‘𝑀)) |
6 | 5 | breq2d 4884 |
. . . . . 6
⊢ (𝑥 = 𝑀 → ((𝐹‘𝑀) ≤ (𝐹‘𝑥) ↔ (𝐹‘𝑀) ≤ (𝐹‘𝑀))) |
7 | 4, 6 | imbi12d 336 |
. . . . 5
⊢ (𝑥 = 𝑀 → ((𝑥 ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑥)) ↔ (𝑀 ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑀)))) |
8 | 7 | imbi2d 332 |
. . . 4
⊢ (𝑥 = 𝑀 → ((𝜑 → (𝑥 ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑥))) ↔ (𝜑 → (𝑀 ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑀))))) |
9 | | eleq1 2893 |
. . . . . 6
⊢ (𝑥 = 𝑛 → (𝑥 ∈ (𝑀...𝑁) ↔ 𝑛 ∈ (𝑀...𝑁))) |
10 | | fveq2 6432 |
. . . . . . 7
⊢ (𝑥 = 𝑛 → (𝐹‘𝑥) = (𝐹‘𝑛)) |
11 | 10 | breq2d 4884 |
. . . . . 6
⊢ (𝑥 = 𝑛 → ((𝐹‘𝑀) ≤ (𝐹‘𝑥) ↔ (𝐹‘𝑀) ≤ (𝐹‘𝑛))) |
12 | 9, 11 | imbi12d 336 |
. . . . 5
⊢ (𝑥 = 𝑛 → ((𝑥 ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑥)) ↔ (𝑛 ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑛)))) |
13 | 12 | imbi2d 332 |
. . . 4
⊢ (𝑥 = 𝑛 → ((𝜑 → (𝑥 ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑥))) ↔ (𝜑 → (𝑛 ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑛))))) |
14 | | eleq1 2893 |
. . . . . 6
⊢ (𝑥 = (𝑛 + 1) → (𝑥 ∈ (𝑀...𝑁) ↔ (𝑛 + 1) ∈ (𝑀...𝑁))) |
15 | | fveq2 6432 |
. . . . . . 7
⊢ (𝑥 = (𝑛 + 1) → (𝐹‘𝑥) = (𝐹‘(𝑛 + 1))) |
16 | 15 | breq2d 4884 |
. . . . . 6
⊢ (𝑥 = (𝑛 + 1) → ((𝐹‘𝑀) ≤ (𝐹‘𝑥) ↔ (𝐹‘𝑀) ≤ (𝐹‘(𝑛 + 1)))) |
17 | 14, 16 | imbi12d 336 |
. . . . 5
⊢ (𝑥 = (𝑛 + 1) → ((𝑥 ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑥)) ↔ ((𝑛 + 1) ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘(𝑛 + 1))))) |
18 | 17 | imbi2d 332 |
. . . 4
⊢ (𝑥 = (𝑛 + 1) → ((𝜑 → (𝑥 ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑥))) ↔ (𝜑 → ((𝑛 + 1) ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘(𝑛 + 1)))))) |
19 | | eleq1 2893 |
. . . . . 6
⊢ (𝑥 = 𝑁 → (𝑥 ∈ (𝑀...𝑁) ↔ 𝑁 ∈ (𝑀...𝑁))) |
20 | | fveq2 6432 |
. . . . . . 7
⊢ (𝑥 = 𝑁 → (𝐹‘𝑥) = (𝐹‘𝑁)) |
21 | 20 | breq2d 4884 |
. . . . . 6
⊢ (𝑥 = 𝑁 → ((𝐹‘𝑀) ≤ (𝐹‘𝑥) ↔ (𝐹‘𝑀) ≤ (𝐹‘𝑁))) |
22 | 19, 21 | imbi12d 336 |
. . . . 5
⊢ (𝑥 = 𝑁 → ((𝑥 ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑥)) ↔ (𝑁 ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑁)))) |
23 | 22 | imbi2d 332 |
. . . 4
⊢ (𝑥 = 𝑁 → ((𝜑 → (𝑥 ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑥))) ↔ (𝜑 → (𝑁 ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑁))))) |
24 | | fveq2 6432 |
. . . . . . . . 9
⊢ (𝑘 = 𝑀 → (𝐹‘𝑘) = (𝐹‘𝑀)) |
25 | 24 | eleq1d 2890 |
. . . . . . . 8
⊢ (𝑘 = 𝑀 → ((𝐹‘𝑘) ∈ ℝ ↔ (𝐹‘𝑀) ∈ ℝ)) |
26 | | monoord.2 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑘 ∈ (𝑀...𝑁)) → (𝐹‘𝑘) ∈ ℝ) |
27 | 26 | ralrimiva 3174 |
. . . . . . . 8
⊢ (𝜑 → ∀𝑘 ∈ (𝑀...𝑁)(𝐹‘𝑘) ∈ ℝ) |
28 | | eluzfz1 12640 |
. . . . . . . . 9
⊢ (𝑁 ∈
(ℤ≥‘𝑀) → 𝑀 ∈ (𝑀...𝑁)) |
29 | 1, 28 | syl 17 |
. . . . . . . 8
⊢ (𝜑 → 𝑀 ∈ (𝑀...𝑁)) |
30 | 25, 27, 29 | rspcdva 3531 |
. . . . . . 7
⊢ (𝜑 → (𝐹‘𝑀) ∈ ℝ) |
31 | 30 | leidd 10917 |
. . . . . 6
⊢ (𝜑 → (𝐹‘𝑀) ≤ (𝐹‘𝑀)) |
32 | 31 | a1d 25 |
. . . . 5
⊢ (𝜑 → (𝑀 ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑀))) |
33 | 32 | a1i 11 |
. . . 4
⊢ (𝑀 ∈ ℤ → (𝜑 → (𝑀 ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑀)))) |
34 | | simprl 789 |
. . . . . . . 8
⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → 𝑛 ∈ (ℤ≥‘𝑀)) |
35 | | simprr 791 |
. . . . . . . 8
⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → (𝑛 + 1) ∈ (𝑀...𝑁)) |
36 | | peano2fzr 12646 |
. . . . . . . 8
⊢ ((𝑛 ∈
(ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → 𝑛 ∈ (𝑀...𝑁)) |
37 | 34, 35, 36 | syl2anc 581 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → 𝑛 ∈ (𝑀...𝑁)) |
38 | 37 | expr 450 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑛 ∈ (ℤ≥‘𝑀)) → ((𝑛 + 1) ∈ (𝑀...𝑁) → 𝑛 ∈ (𝑀...𝑁))) |
39 | 38 | imim1d 82 |
. . . . 5
⊢ ((𝜑 ∧ 𝑛 ∈ (ℤ≥‘𝑀)) → ((𝑛 ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑛)) → ((𝑛 + 1) ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑛)))) |
40 | | fveq2 6432 |
. . . . . . . 8
⊢ (𝑘 = 𝑛 → (𝐹‘𝑘) = (𝐹‘𝑛)) |
41 | | fvoveq1 6927 |
. . . . . . . 8
⊢ (𝑘 = 𝑛 → (𝐹‘(𝑘 + 1)) = (𝐹‘(𝑛 + 1))) |
42 | 40, 41 | breq12d 4885 |
. . . . . . 7
⊢ (𝑘 = 𝑛 → ((𝐹‘𝑘) ≤ (𝐹‘(𝑘 + 1)) ↔ (𝐹‘𝑛) ≤ (𝐹‘(𝑛 + 1)))) |
43 | | monoord.3 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑘 ∈ (𝑀...(𝑁 − 1))) → (𝐹‘𝑘) ≤ (𝐹‘(𝑘 + 1))) |
44 | 43 | ralrimiva 3174 |
. . . . . . . 8
⊢ (𝜑 → ∀𝑘 ∈ (𝑀...(𝑁 − 1))(𝐹‘𝑘) ≤ (𝐹‘(𝑘 + 1))) |
45 | 44 | adantr 474 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → ∀𝑘 ∈ (𝑀...(𝑁 − 1))(𝐹‘𝑘) ≤ (𝐹‘(𝑘 + 1))) |
46 | | eluzelz 11977 |
. . . . . . . . . 10
⊢ (𝑛 ∈
(ℤ≥‘𝑀) → 𝑛 ∈ ℤ) |
47 | 34, 46 | syl 17 |
. . . . . . . . 9
⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → 𝑛 ∈ ℤ) |
48 | | elfzuz3 12631 |
. . . . . . . . . 10
⊢ ((𝑛 + 1) ∈ (𝑀...𝑁) → 𝑁 ∈ (ℤ≥‘(𝑛 + 1))) |
49 | 35, 48 | syl 17 |
. . . . . . . . 9
⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → 𝑁 ∈ (ℤ≥‘(𝑛 + 1))) |
50 | | eluzp1m1 11991 |
. . . . . . . . 9
⊢ ((𝑛 ∈ ℤ ∧ 𝑁 ∈
(ℤ≥‘(𝑛 + 1))) → (𝑁 − 1) ∈
(ℤ≥‘𝑛)) |
51 | 47, 49, 50 | syl2anc 581 |
. . . . . . . 8
⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → (𝑁 − 1) ∈
(ℤ≥‘𝑛)) |
52 | | elfzuzb 12628 |
. . . . . . . 8
⊢ (𝑛 ∈ (𝑀...(𝑁 − 1)) ↔ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑁 − 1) ∈
(ℤ≥‘𝑛))) |
53 | 34, 51, 52 | sylanbrc 580 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → 𝑛 ∈ (𝑀...(𝑁 − 1))) |
54 | 42, 45, 53 | rspcdva 3531 |
. . . . . 6
⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → (𝐹‘𝑛) ≤ (𝐹‘(𝑛 + 1))) |
55 | 30 | adantr 474 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → (𝐹‘𝑀) ∈ ℝ) |
56 | 40 | eleq1d 2890 |
. . . . . . . 8
⊢ (𝑘 = 𝑛 → ((𝐹‘𝑘) ∈ ℝ ↔ (𝐹‘𝑛) ∈ ℝ)) |
57 | 27 | adantr 474 |
. . . . . . . 8
⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → ∀𝑘 ∈ (𝑀...𝑁)(𝐹‘𝑘) ∈ ℝ) |
58 | 56, 57, 37 | rspcdva 3531 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → (𝐹‘𝑛) ∈ ℝ) |
59 | | fveq2 6432 |
. . . . . . . . 9
⊢ (𝑘 = (𝑛 + 1) → (𝐹‘𝑘) = (𝐹‘(𝑛 + 1))) |
60 | 59 | eleq1d 2890 |
. . . . . . . 8
⊢ (𝑘 = (𝑛 + 1) → ((𝐹‘𝑘) ∈ ℝ ↔ (𝐹‘(𝑛 + 1)) ∈ ℝ)) |
61 | 60, 57, 35 | rspcdva 3531 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → (𝐹‘(𝑛 + 1)) ∈ ℝ) |
62 | | letr 10449 |
. . . . . . 7
⊢ (((𝐹‘𝑀) ∈ ℝ ∧ (𝐹‘𝑛) ∈ ℝ ∧ (𝐹‘(𝑛 + 1)) ∈ ℝ) → (((𝐹‘𝑀) ≤ (𝐹‘𝑛) ∧ (𝐹‘𝑛) ≤ (𝐹‘(𝑛 + 1))) → (𝐹‘𝑀) ≤ (𝐹‘(𝑛 + 1)))) |
63 | 55, 58, 61, 62 | syl3anc 1496 |
. . . . . 6
⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → (((𝐹‘𝑀) ≤ (𝐹‘𝑛) ∧ (𝐹‘𝑛) ≤ (𝐹‘(𝑛 + 1))) → (𝐹‘𝑀) ≤ (𝐹‘(𝑛 + 1)))) |
64 | 54, 63 | mpan2d 687 |
. . . . 5
⊢ ((𝜑 ∧ (𝑛 ∈ (ℤ≥‘𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁))) → ((𝐹‘𝑀) ≤ (𝐹‘𝑛) → (𝐹‘𝑀) ≤ (𝐹‘(𝑛 + 1)))) |
65 | 39, 64 | animpimp2impd 879 |
. . . 4
⊢ (𝑛 ∈
(ℤ≥‘𝑀) → ((𝜑 → (𝑛 ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑛))) → (𝜑 → ((𝑛 + 1) ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘(𝑛 + 1)))))) |
66 | 8, 13, 18, 23, 33, 65 | uzind4 12027 |
. . 3
⊢ (𝑁 ∈
(ℤ≥‘𝑀) → (𝜑 → (𝑁 ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑁)))) |
67 | 1, 66 | mpcom 38 |
. 2
⊢ (𝜑 → (𝑁 ∈ (𝑀...𝑁) → (𝐹‘𝑀) ≤ (𝐹‘𝑁))) |
68 | 3, 67 | mpd 15 |
1
⊢ (𝜑 → (𝐹‘𝑀) ≤ (𝐹‘𝑁)) |