Step | Hyp | Ref
| Expression |
1 | | fourierdlem25.i |
. . 3
⊢ 𝐼 = sup({𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}, ℝ, < ) |
2 | | ssrab2 4013 |
. . . 4
⊢ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶} ⊆ (0..^𝑀) |
3 | | ltso 11055 |
. . . . . 6
⊢ < Or
ℝ |
4 | 3 | a1i 11 |
. . . . 5
⊢ (𝜑 → < Or
ℝ) |
5 | | fzofi 13694 |
. . . . . . 7
⊢
(0..^𝑀) ∈
Fin |
6 | | ssfi 8956 |
. . . . . . 7
⊢
(((0..^𝑀) ∈ Fin
∧ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶} ⊆ (0..^𝑀)) → {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶} ∈ Fin) |
7 | 5, 2, 6 | mp2an 689 |
. . . . . 6
⊢ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶} ∈ Fin |
8 | 7 | a1i 11 |
. . . . 5
⊢ (𝜑 → {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶} ∈ Fin) |
9 | | 0zd 12331 |
. . . . . . . 8
⊢ (𝜑 → 0 ∈
ℤ) |
10 | | fourierdlem25.m |
. . . . . . . . 9
⊢ (𝜑 → 𝑀 ∈ ℕ) |
11 | 10 | nnzd 12425 |
. . . . . . . 8
⊢ (𝜑 → 𝑀 ∈ ℤ) |
12 | 10 | nngt0d 12022 |
. . . . . . . 8
⊢ (𝜑 → 0 < 𝑀) |
13 | | fzolb 13393 |
. . . . . . . 8
⊢ (0 ∈
(0..^𝑀) ↔ (0 ∈
ℤ ∧ 𝑀 ∈
ℤ ∧ 0 < 𝑀)) |
14 | 9, 11, 12, 13 | syl3anbrc 1342 |
. . . . . . 7
⊢ (𝜑 → 0 ∈ (0..^𝑀)) |
15 | | fourierdlem25.qf |
. . . . . . . . 9
⊢ (𝜑 → 𝑄:(0...𝑀)⟶ℝ) |
16 | | elfzofz 13403 |
. . . . . . . . . 10
⊢ (0 ∈
(0..^𝑀) → 0 ∈
(0...𝑀)) |
17 | 14, 16 | syl 17 |
. . . . . . . . 9
⊢ (𝜑 → 0 ∈ (0...𝑀)) |
18 | 15, 17 | ffvelrnd 6962 |
. . . . . . . 8
⊢ (𝜑 → (𝑄‘0) ∈ ℝ) |
19 | 10 | nnnn0d 12293 |
. . . . . . . . . . . . 13
⊢ (𝜑 → 𝑀 ∈
ℕ0) |
20 | | nn0uz 12620 |
. . . . . . . . . . . . 13
⊢
ℕ0 = (ℤ≥‘0) |
21 | 19, 20 | eleqtrdi 2849 |
. . . . . . . . . . . 12
⊢ (𝜑 → 𝑀 ∈
(ℤ≥‘0)) |
22 | | eluzfz2 13264 |
. . . . . . . . . . . 12
⊢ (𝑀 ∈
(ℤ≥‘0) → 𝑀 ∈ (0...𝑀)) |
23 | 21, 22 | syl 17 |
. . . . . . . . . . 11
⊢ (𝜑 → 𝑀 ∈ (0...𝑀)) |
24 | 15, 23 | ffvelrnd 6962 |
. . . . . . . . . 10
⊢ (𝜑 → (𝑄‘𝑀) ∈ ℝ) |
25 | 18, 24 | iccssred 13166 |
. . . . . . . . 9
⊢ (𝜑 → ((𝑄‘0)[,](𝑄‘𝑀)) ⊆ ℝ) |
26 | | fourierdlem25.cel |
. . . . . . . . 9
⊢ (𝜑 → 𝐶 ∈ ((𝑄‘0)[,](𝑄‘𝑀))) |
27 | 25, 26 | sseldd 3922 |
. . . . . . . 8
⊢ (𝜑 → 𝐶 ∈ ℝ) |
28 | 18 | rexrd 11025 |
. . . . . . . . 9
⊢ (𝜑 → (𝑄‘0) ∈
ℝ*) |
29 | 24 | rexrd 11025 |
. . . . . . . . 9
⊢ (𝜑 → (𝑄‘𝑀) ∈
ℝ*) |
30 | | iccgelb 13135 |
. . . . . . . . 9
⊢ (((𝑄‘0) ∈
ℝ* ∧ (𝑄‘𝑀) ∈ ℝ* ∧ 𝐶 ∈ ((𝑄‘0)[,](𝑄‘𝑀))) → (𝑄‘0) ≤ 𝐶) |
31 | 28, 29, 26, 30 | syl3anc 1370 |
. . . . . . . 8
⊢ (𝜑 → (𝑄‘0) ≤ 𝐶) |
32 | | fourierdlem25.cnel |
. . . . . . . . . 10
⊢ (𝜑 → ¬ 𝐶 ∈ ran 𝑄) |
33 | | simpr 485 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ 𝐶 = (𝑄‘0)) → 𝐶 = (𝑄‘0)) |
34 | 15 | ffnd 6601 |
. . . . . . . . . . . . 13
⊢ (𝜑 → 𝑄 Fn (0...𝑀)) |
35 | 34 | adantr 481 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 𝐶 = (𝑄‘0)) → 𝑄 Fn (0...𝑀)) |
36 | 17 | adantr 481 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 𝐶 = (𝑄‘0)) → 0 ∈ (0...𝑀)) |
37 | | fnfvelrn 6958 |
. . . . . . . . . . . 12
⊢ ((𝑄 Fn (0...𝑀) ∧ 0 ∈ (0...𝑀)) → (𝑄‘0) ∈ ran 𝑄) |
38 | 35, 36, 37 | syl2anc 584 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ 𝐶 = (𝑄‘0)) → (𝑄‘0) ∈ ran 𝑄) |
39 | 33, 38 | eqeltrd 2839 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ 𝐶 = (𝑄‘0)) → 𝐶 ∈ ran 𝑄) |
40 | 32, 39 | mtand 813 |
. . . . . . . . 9
⊢ (𝜑 → ¬ 𝐶 = (𝑄‘0)) |
41 | 40 | neqned 2950 |
. . . . . . . 8
⊢ (𝜑 → 𝐶 ≠ (𝑄‘0)) |
42 | 18, 27, 31, 41 | leneltd 11129 |
. . . . . . 7
⊢ (𝜑 → (𝑄‘0) < 𝐶) |
43 | | fveq2 6774 |
. . . . . . . . 9
⊢ (𝑘 = 0 → (𝑄‘𝑘) = (𝑄‘0)) |
44 | 43 | breq1d 5084 |
. . . . . . . 8
⊢ (𝑘 = 0 → ((𝑄‘𝑘) < 𝐶 ↔ (𝑄‘0) < 𝐶)) |
45 | 44 | elrab 3624 |
. . . . . . 7
⊢ (0 ∈
{𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶} ↔ (0 ∈ (0..^𝑀) ∧ (𝑄‘0) < 𝐶)) |
46 | 14, 42, 45 | sylanbrc 583 |
. . . . . 6
⊢ (𝜑 → 0 ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}) |
47 | 46 | ne0d 4269 |
. . . . 5
⊢ (𝜑 → {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶} ≠ ∅) |
48 | | fzossfz 13406 |
. . . . . . . 8
⊢
(0..^𝑀) ⊆
(0...𝑀) |
49 | | fzssz 13258 |
. . . . . . . . 9
⊢
(0...𝑀) ⊆
ℤ |
50 | | zssre 12326 |
. . . . . . . . 9
⊢ ℤ
⊆ ℝ |
51 | 49, 50 | sstri 3930 |
. . . . . . . 8
⊢
(0...𝑀) ⊆
ℝ |
52 | 48, 51 | sstri 3930 |
. . . . . . 7
⊢
(0..^𝑀) ⊆
ℝ |
53 | 2, 52 | sstri 3930 |
. . . . . 6
⊢ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶} ⊆ ℝ |
54 | 53 | a1i 11 |
. . . . 5
⊢ (𝜑 → {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶} ⊆ ℝ) |
55 | | fisupcl 9228 |
. . . . 5
⊢ (( <
Or ℝ ∧ ({𝑘 ∈
(0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶} ∈ Fin ∧ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶} ≠ ∅ ∧ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶} ⊆ ℝ)) → sup({𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}, ℝ, < ) ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}) |
56 | 4, 8, 47, 54, 55 | syl13anc 1371 |
. . . 4
⊢ (𝜑 → sup({𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}, ℝ, < ) ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}) |
57 | 2, 56 | sselid 3919 |
. . 3
⊢ (𝜑 → sup({𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}, ℝ, < ) ∈ (0..^𝑀)) |
58 | 1, 57 | eqeltrid 2843 |
. 2
⊢ (𝜑 → 𝐼 ∈ (0..^𝑀)) |
59 | 48, 58 | sselid 3919 |
. . . . 5
⊢ (𝜑 → 𝐼 ∈ (0...𝑀)) |
60 | 15, 59 | ffvelrnd 6962 |
. . . 4
⊢ (𝜑 → (𝑄‘𝐼) ∈ ℝ) |
61 | 60 | rexrd 11025 |
. . 3
⊢ (𝜑 → (𝑄‘𝐼) ∈
ℝ*) |
62 | | fzofzp1 13484 |
. . . . . 6
⊢ (𝐼 ∈ (0..^𝑀) → (𝐼 + 1) ∈ (0...𝑀)) |
63 | 58, 62 | syl 17 |
. . . . 5
⊢ (𝜑 → (𝐼 + 1) ∈ (0...𝑀)) |
64 | 15, 63 | ffvelrnd 6962 |
. . . 4
⊢ (𝜑 → (𝑄‘(𝐼 + 1)) ∈ ℝ) |
65 | 64 | rexrd 11025 |
. . 3
⊢ (𝜑 → (𝑄‘(𝐼 + 1)) ∈
ℝ*) |
66 | 1, 56 | eqeltrid 2843 |
. . . . 5
⊢ (𝜑 → 𝐼 ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}) |
67 | | fveq2 6774 |
. . . . . . 7
⊢ (𝑘 = 𝐼 → (𝑄‘𝑘) = (𝑄‘𝐼)) |
68 | 67 | breq1d 5084 |
. . . . . 6
⊢ (𝑘 = 𝐼 → ((𝑄‘𝑘) < 𝐶 ↔ (𝑄‘𝐼) < 𝐶)) |
69 | 68 | elrab 3624 |
. . . . 5
⊢ (𝐼 ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶} ↔ (𝐼 ∈ (0..^𝑀) ∧ (𝑄‘𝐼) < 𝐶)) |
70 | 66, 69 | sylib 217 |
. . . 4
⊢ (𝜑 → (𝐼 ∈ (0..^𝑀) ∧ (𝑄‘𝐼) < 𝐶)) |
71 | 70 | simprd 496 |
. . 3
⊢ (𝜑 → (𝑄‘𝐼) < 𝐶) |
72 | 52, 58 | sselid 3919 |
. . . . . . . . 9
⊢ (𝜑 → 𝐼 ∈ ℝ) |
73 | | ltp1 11815 |
. . . . . . . . . 10
⊢ (𝐼 ∈ ℝ → 𝐼 < (𝐼 + 1)) |
74 | | id 22 |
. . . . . . . . . . 11
⊢ (𝐼 ∈ ℝ → 𝐼 ∈
ℝ) |
75 | | peano2re 11148 |
. . . . . . . . . . 11
⊢ (𝐼 ∈ ℝ → (𝐼 + 1) ∈
ℝ) |
76 | 74, 75 | ltnled 11122 |
. . . . . . . . . 10
⊢ (𝐼 ∈ ℝ → (𝐼 < (𝐼 + 1) ↔ ¬ (𝐼 + 1) ≤ 𝐼)) |
77 | 73, 76 | mpbid 231 |
. . . . . . . . 9
⊢ (𝐼 ∈ ℝ → ¬
(𝐼 + 1) ≤ 𝐼) |
78 | 72, 77 | syl 17 |
. . . . . . . 8
⊢ (𝜑 → ¬ (𝐼 + 1) ≤ 𝐼) |
79 | 48, 49 | sstri 3930 |
. . . . . . . . . . . 12
⊢
(0..^𝑀) ⊆
ℤ |
80 | 2, 79 | sstri 3930 |
. . . . . . . . . . 11
⊢ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶} ⊆ ℤ |
81 | 80 | a1i 11 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶} ⊆ ℤ) |
82 | | elrabi 3618 |
. . . . . . . . . . . . . . 15
⊢ (ℎ ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶} → ℎ ∈ (0..^𝑀)) |
83 | | elfzo0le 13431 |
. . . . . . . . . . . . . . 15
⊢ (ℎ ∈ (0..^𝑀) → ℎ ≤ 𝑀) |
84 | 82, 83 | syl 17 |
. . . . . . . . . . . . . 14
⊢ (ℎ ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶} → ℎ ≤ 𝑀) |
85 | 84 | adantl 482 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ ℎ ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}) → ℎ ≤ 𝑀) |
86 | 85 | ralrimiva 3103 |
. . . . . . . . . . . 12
⊢ (𝜑 → ∀ℎ ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}ℎ ≤ 𝑀) |
87 | | breq2 5078 |
. . . . . . . . . . . . . 14
⊢ (𝑚 = 𝑀 → (ℎ ≤ 𝑚 ↔ ℎ ≤ 𝑀)) |
88 | 87 | ralbidv 3112 |
. . . . . . . . . . . . 13
⊢ (𝑚 = 𝑀 → (∀ℎ ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}ℎ ≤ 𝑚 ↔ ∀ℎ ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}ℎ ≤ 𝑀)) |
89 | 88 | rspcev 3561 |
. . . . . . . . . . . 12
⊢ ((𝑀 ∈ ℤ ∧
∀ℎ ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}ℎ ≤ 𝑀) → ∃𝑚 ∈ ℤ ∀ℎ ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}ℎ ≤ 𝑚) |
90 | 11, 86, 89 | syl2anc 584 |
. . . . . . . . . . 11
⊢ (𝜑 → ∃𝑚 ∈ ℤ ∀ℎ ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}ℎ ≤ 𝑚) |
91 | 90 | adantr 481 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → ∃𝑚 ∈ ℤ ∀ℎ ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}ℎ ≤ 𝑚) |
92 | | elfzuz 13252 |
. . . . . . . . . . . . . 14
⊢ ((𝐼 + 1) ∈ (0...𝑀) → (𝐼 + 1) ∈
(ℤ≥‘0)) |
93 | 63, 92 | syl 17 |
. . . . . . . . . . . . 13
⊢ (𝜑 → (𝐼 + 1) ∈
(ℤ≥‘0)) |
94 | 93 | adantr 481 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → (𝐼 + 1) ∈
(ℤ≥‘0)) |
95 | 11 | adantr 481 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → 𝑀 ∈ ℤ) |
96 | 51, 63 | sselid 3919 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → (𝐼 + 1) ∈ ℝ) |
97 | 96 | adantr 481 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → (𝐼 + 1) ∈ ℝ) |
98 | 95 | zred 12426 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → 𝑀 ∈ ℝ) |
99 | | elfzle2 13260 |
. . . . . . . . . . . . . . 15
⊢ ((𝐼 + 1) ∈ (0...𝑀) → (𝐼 + 1) ≤ 𝑀) |
100 | 63, 99 | syl 17 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → (𝐼 + 1) ≤ 𝑀) |
101 | 100 | adantr 481 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → (𝐼 + 1) ≤ 𝑀) |
102 | | simpr 485 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → (𝑄‘(𝐼 + 1)) < 𝐶) |
103 | 64 | adantr 481 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → (𝑄‘(𝐼 + 1)) ∈ ℝ) |
104 | 27 | adantr 481 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → 𝐶 ∈ ℝ) |
105 | 103, 104 | ltnled 11122 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → ((𝑄‘(𝐼 + 1)) < 𝐶 ↔ ¬ 𝐶 ≤ (𝑄‘(𝐼 + 1)))) |
106 | 102, 105 | mpbid 231 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → ¬ 𝐶 ≤ (𝑄‘(𝐼 + 1))) |
107 | | iccleub 13134 |
. . . . . . . . . . . . . . . . . . 19
⊢ (((𝑄‘0) ∈
ℝ* ∧ (𝑄‘𝑀) ∈ ℝ* ∧ 𝐶 ∈ ((𝑄‘0)[,](𝑄‘𝑀))) → 𝐶 ≤ (𝑄‘𝑀)) |
108 | 28, 29, 26, 107 | syl3anc 1370 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → 𝐶 ≤ (𝑄‘𝑀)) |
109 | 108 | adantr 481 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ 𝑀 = (𝐼 + 1)) → 𝐶 ≤ (𝑄‘𝑀)) |
110 | | fveq2 6774 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑀 = (𝐼 + 1) → (𝑄‘𝑀) = (𝑄‘(𝐼 + 1))) |
111 | 110 | adantl 482 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ 𝑀 = (𝐼 + 1)) → (𝑄‘𝑀) = (𝑄‘(𝐼 + 1))) |
112 | 109, 111 | breqtrd 5100 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ 𝑀 = (𝐼 + 1)) → 𝐶 ≤ (𝑄‘(𝐼 + 1))) |
113 | 112 | adantlr 712 |
. . . . . . . . . . . . . . 15
⊢ (((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) ∧ 𝑀 = (𝐼 + 1)) → 𝐶 ≤ (𝑄‘(𝐼 + 1))) |
114 | 106, 113 | mtand 813 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → ¬ 𝑀 = (𝐼 + 1)) |
115 | 114 | neqned 2950 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → 𝑀 ≠ (𝐼 + 1)) |
116 | 97, 98, 101, 115 | leneltd 11129 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → (𝐼 + 1) < 𝑀) |
117 | | elfzo2 13390 |
. . . . . . . . . . . 12
⊢ ((𝐼 + 1) ∈ (0..^𝑀) ↔ ((𝐼 + 1) ∈
(ℤ≥‘0) ∧ 𝑀 ∈ ℤ ∧ (𝐼 + 1) < 𝑀)) |
118 | 94, 95, 116, 117 | syl3anbrc 1342 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → (𝐼 + 1) ∈ (0..^𝑀)) |
119 | | fveq2 6774 |
. . . . . . . . . . . . 13
⊢ (𝑘 = (𝐼 + 1) → (𝑄‘𝑘) = (𝑄‘(𝐼 + 1))) |
120 | 119 | breq1d 5084 |
. . . . . . . . . . . 12
⊢ (𝑘 = (𝐼 + 1) → ((𝑄‘𝑘) < 𝐶 ↔ (𝑄‘(𝐼 + 1)) < 𝐶)) |
121 | 120 | elrab 3624 |
. . . . . . . . . . 11
⊢ ((𝐼 + 1) ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶} ↔ ((𝐼 + 1) ∈ (0..^𝑀) ∧ (𝑄‘(𝐼 + 1)) < 𝐶)) |
122 | 118, 102,
121 | sylanbrc 583 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → (𝐼 + 1) ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}) |
123 | | suprzub 12679 |
. . . . . . . . . 10
⊢ (({𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶} ⊆ ℤ ∧ ∃𝑚 ∈ ℤ ∀ℎ ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}ℎ ≤ 𝑚 ∧ (𝐼 + 1) ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}) → (𝐼 + 1) ≤ sup({𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}, ℝ, < )) |
124 | 81, 91, 122, 123 | syl3anc 1370 |
. . . . . . . . 9
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → (𝐼 + 1) ≤ sup({𝑘 ∈ (0..^𝑀) ∣ (𝑄‘𝑘) < 𝐶}, ℝ, < )) |
125 | 124, 1 | breqtrrdi 5116 |
. . . . . . . 8
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → (𝐼 + 1) ≤ 𝐼) |
126 | 78, 125 | mtand 813 |
. . . . . . 7
⊢ (𝜑 → ¬ (𝑄‘(𝐼 + 1)) < 𝐶) |
127 | | eqcom 2745 |
. . . . . . . . . . 11
⊢ ((𝑄‘(𝐼 + 1)) = 𝐶 ↔ 𝐶 = (𝑄‘(𝐼 + 1))) |
128 | 127 | biimpi 215 |
. . . . . . . . . 10
⊢ ((𝑄‘(𝐼 + 1)) = 𝐶 → 𝐶 = (𝑄‘(𝐼 + 1))) |
129 | 128 | adantl 482 |
. . . . . . . . 9
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) = 𝐶) → 𝐶 = (𝑄‘(𝐼 + 1))) |
130 | 34 | adantr 481 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) = 𝐶) → 𝑄 Fn (0...𝑀)) |
131 | 63 | adantr 481 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) = 𝐶) → (𝐼 + 1) ∈ (0...𝑀)) |
132 | | fnfvelrn 6958 |
. . . . . . . . . 10
⊢ ((𝑄 Fn (0...𝑀) ∧ (𝐼 + 1) ∈ (0...𝑀)) → (𝑄‘(𝐼 + 1)) ∈ ran 𝑄) |
133 | 130, 131,
132 | syl2anc 584 |
. . . . . . . . 9
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) = 𝐶) → (𝑄‘(𝐼 + 1)) ∈ ran 𝑄) |
134 | 129, 133 | eqeltrd 2839 |
. . . . . . . 8
⊢ ((𝜑 ∧ (𝑄‘(𝐼 + 1)) = 𝐶) → 𝐶 ∈ ran 𝑄) |
135 | 32, 134 | mtand 813 |
. . . . . . 7
⊢ (𝜑 → ¬ (𝑄‘(𝐼 + 1)) = 𝐶) |
136 | 126, 135 | jca 512 |
. . . . . 6
⊢ (𝜑 → (¬ (𝑄‘(𝐼 + 1)) < 𝐶 ∧ ¬ (𝑄‘(𝐼 + 1)) = 𝐶)) |
137 | | pm4.56 986 |
. . . . . 6
⊢ ((¬
(𝑄‘(𝐼 + 1)) < 𝐶 ∧ ¬ (𝑄‘(𝐼 + 1)) = 𝐶) ↔ ¬ ((𝑄‘(𝐼 + 1)) < 𝐶 ∨ (𝑄‘(𝐼 + 1)) = 𝐶)) |
138 | 136, 137 | sylib 217 |
. . . . 5
⊢ (𝜑 → ¬ ((𝑄‘(𝐼 + 1)) < 𝐶 ∨ (𝑄‘(𝐼 + 1)) = 𝐶)) |
139 | 64, 27 | leloed 11118 |
. . . . 5
⊢ (𝜑 → ((𝑄‘(𝐼 + 1)) ≤ 𝐶 ↔ ((𝑄‘(𝐼 + 1)) < 𝐶 ∨ (𝑄‘(𝐼 + 1)) = 𝐶))) |
140 | 138, 139 | mtbird 325 |
. . . 4
⊢ (𝜑 → ¬ (𝑄‘(𝐼 + 1)) ≤ 𝐶) |
141 | 27, 64 | ltnled 11122 |
. . . 4
⊢ (𝜑 → (𝐶 < (𝑄‘(𝐼 + 1)) ↔ ¬ (𝑄‘(𝐼 + 1)) ≤ 𝐶)) |
142 | 140, 141 | mpbird 256 |
. . 3
⊢ (𝜑 → 𝐶 < (𝑄‘(𝐼 + 1))) |
143 | 61, 65, 27, 71, 142 | eliood 43036 |
. 2
⊢ (𝜑 → 𝐶 ∈ ((𝑄‘𝐼)(,)(𝑄‘(𝐼 + 1)))) |
144 | | fveq2 6774 |
. . . . 5
⊢ (𝑗 = 𝐼 → (𝑄‘𝑗) = (𝑄‘𝐼)) |
145 | | oveq1 7282 |
. . . . . 6
⊢ (𝑗 = 𝐼 → (𝑗 + 1) = (𝐼 + 1)) |
146 | 145 | fveq2d 6778 |
. . . . 5
⊢ (𝑗 = 𝐼 → (𝑄‘(𝑗 + 1)) = (𝑄‘(𝐼 + 1))) |
147 | 144, 146 | oveq12d 7293 |
. . . 4
⊢ (𝑗 = 𝐼 → ((𝑄‘𝑗)(,)(𝑄‘(𝑗 + 1))) = ((𝑄‘𝐼)(,)(𝑄‘(𝐼 + 1)))) |
148 | 147 | eleq2d 2824 |
. . 3
⊢ (𝑗 = 𝐼 → (𝐶 ∈ ((𝑄‘𝑗)(,)(𝑄‘(𝑗 + 1))) ↔ 𝐶 ∈ ((𝑄‘𝐼)(,)(𝑄‘(𝐼 + 1))))) |
149 | 148 | rspcev 3561 |
. 2
⊢ ((𝐼 ∈ (0..^𝑀) ∧ 𝐶 ∈ ((𝑄‘𝐼)(,)(𝑄‘(𝐼 + 1)))) → ∃𝑗 ∈ (0..^𝑀)𝐶 ∈ ((𝑄‘𝑗)(,)(𝑄‘(𝑗 + 1)))) |
150 | 58, 143, 149 | syl2anc 584 |
1
⊢ (𝜑 → ∃𝑗 ∈ (0..^𝑀)𝐶 ∈ ((𝑄‘𝑗)(,)(𝑄‘(𝑗 + 1)))) |