Users' Mathboxes Mathbox for Glauco Siliprandi < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  fourierdlem25 Structured version   Visualization version   GIF version

Theorem fourierdlem25 46575
Description: If 𝐶 is not in the range of the partition, then it is in an open interval induced by the partition. (Contributed by Glauco Siliprandi, 11-Dec-2019.)
Hypotheses
Ref Expression
fourierdlem25.m (𝜑𝑀 ∈ ℕ)
fourierdlem25.qf (𝜑𝑄:(0...𝑀)⟶ℝ)
fourierdlem25.cel (𝜑𝐶 ∈ ((𝑄‘0)[,](𝑄𝑀)))
fourierdlem25.cnel (𝜑 → ¬ 𝐶 ∈ ran 𝑄)
fourierdlem25.i 𝐼 = sup({𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶}, ℝ, < )
Assertion
Ref Expression
fourierdlem25 (𝜑 → ∃𝑗 ∈ (0..^𝑀)𝐶 ∈ ((𝑄𝑗)(,)(𝑄‘(𝑗 + 1))))
Distinct variable groups:   𝐶,𝑘   𝐶,𝑗   𝑗,𝐼   𝑘,𝐼   𝑘,𝑀   𝑗,𝑀   𝑄,𝑘   𝑄,𝑗
Allowed substitution hints:   𝜑(𝑗,𝑘)

Proof of Theorem fourierdlem25
Dummy variables 𝑚 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fourierdlem25.i . . 3 𝐼 = sup({𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶}, ℝ, < )
2 ssrab2 4011 . . . 4 {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶} ⊆ (0..^𝑀)
3 ltso 11217 . . . . . 6 < Or ℝ
43a1i 11 . . . . 5 (𝜑 → < Or ℝ)
5 fzofi 13927 . . . . . . 7 (0..^𝑀) ∈ Fin
6 ssfi 9097 . . . . . . 7 (((0..^𝑀) ∈ Fin ∧ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶} ⊆ (0..^𝑀)) → {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶} ∈ Fin)
75, 2, 6mp2an 698 . . . . . 6 {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶} ∈ Fin
87a1i 11 . . . . 5 (𝜑 → {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶} ∈ Fin)
9 0zd 12527 . . . . . . . 8 (𝜑 → 0 ∈ ℤ)
10 fourierdlem25.m . . . . . . . . 9 (𝜑𝑀 ∈ ℕ)
1110nnzd 12541 . . . . . . . 8 (𝜑𝑀 ∈ ℤ)
1210nngt0d 12217 . . . . . . . 8 (𝜑 → 0 < 𝑀)
13 fzolb 13611 . . . . . . . 8 (0 ∈ (0..^𝑀) ↔ (0 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 0 < 𝑀))
149, 11, 12, 13syl3anbrc 1350 . . . . . . 7 (𝜑 → 0 ∈ (0..^𝑀))
15 fourierdlem25.qf . . . . . . . . 9 (𝜑𝑄:(0...𝑀)⟶ℝ)
16 elfzofz 13621 . . . . . . . . . 10 (0 ∈ (0..^𝑀) → 0 ∈ (0...𝑀))
1714, 16syl 17 . . . . . . . . 9 (𝜑 → 0 ∈ (0...𝑀))
1815, 17ffvelcdmd 7026 . . . . . . . 8 (𝜑 → (𝑄‘0) ∈ ℝ)
1910nnnn0d 12489 . . . . . . . . . . . . 13 (𝜑𝑀 ∈ ℕ0)
20 nn0uz 12817 . . . . . . . . . . . . 13 0 = (ℤ‘0)
2119, 20eleqtrdi 2849 . . . . . . . . . . . 12 (𝜑𝑀 ∈ (ℤ‘0))
22 eluzfz2 13477 . . . . . . . . . . . 12 (𝑀 ∈ (ℤ‘0) → 𝑀 ∈ (0...𝑀))
2321, 22syl 17 . . . . . . . . . . 11 (𝜑𝑀 ∈ (0...𝑀))
2415, 23ffvelcdmd 7026 . . . . . . . . . 10 (𝜑 → (𝑄𝑀) ∈ ℝ)
2518, 24iccssred 13378 . . . . . . . . 9 (𝜑 → ((𝑄‘0)[,](𝑄𝑀)) ⊆ ℝ)
26 fourierdlem25.cel . . . . . . . . 9 (𝜑𝐶 ∈ ((𝑄‘0)[,](𝑄𝑀)))
2725, 26sseldd 3916 . . . . . . . 8 (𝜑𝐶 ∈ ℝ)
2818rexrd 11186 . . . . . . . . 9 (𝜑 → (𝑄‘0) ∈ ℝ*)
2924rexrd 11186 . . . . . . . . 9 (𝜑 → (𝑄𝑀) ∈ ℝ*)
30 iccgelb 13346 . . . . . . . . 9 (((𝑄‘0) ∈ ℝ* ∧ (𝑄𝑀) ∈ ℝ*𝐶 ∈ ((𝑄‘0)[,](𝑄𝑀))) → (𝑄‘0) ≤ 𝐶)
3128, 29, 26, 30syl3anc 1379 . . . . . . . 8 (𝜑 → (𝑄‘0) ≤ 𝐶)
32 fourierdlem25.cnel . . . . . . . . . 10 (𝜑 → ¬ 𝐶 ∈ ran 𝑄)
33 simpr 485 . . . . . . . . . . 11 ((𝜑𝐶 = (𝑄‘0)) → 𝐶 = (𝑄‘0))
3415ffnd 6656 . . . . . . . . . . . . 13 (𝜑𝑄 Fn (0...𝑀))
3534adantr 481 . . . . . . . . . . . 12 ((𝜑𝐶 = (𝑄‘0)) → 𝑄 Fn (0...𝑀))
3617adantr 481 . . . . . . . . . . . 12 ((𝜑𝐶 = (𝑄‘0)) → 0 ∈ (0...𝑀))
37 fnfvelrn 7021 . . . . . . . . . . . 12 ((𝑄 Fn (0...𝑀) ∧ 0 ∈ (0...𝑀)) → (𝑄‘0) ∈ ran 𝑄)
3835, 36, 37syl2anc 590 . . . . . . . . . . 11 ((𝜑𝐶 = (𝑄‘0)) → (𝑄‘0) ∈ ran 𝑄)
3933, 38eqeltrd 2839 . . . . . . . . . 10 ((𝜑𝐶 = (𝑄‘0)) → 𝐶 ∈ ran 𝑄)
4032, 39mtand 821 . . . . . . . . 9 (𝜑 → ¬ 𝐶 = (𝑄‘0))
4140neqned 2941 . . . . . . . 8 (𝜑𝐶 ≠ (𝑄‘0))
4218, 27, 31, 41leneltd 11291 . . . . . . 7 (𝜑 → (𝑄‘0) < 𝐶)
43 fveq2 6827 . . . . . . . . 9 (𝑘 = 0 → (𝑄𝑘) = (𝑄‘0))
4443breq1d 5082 . . . . . . . 8 (𝑘 = 0 → ((𝑄𝑘) < 𝐶 ↔ (𝑄‘0) < 𝐶))
4544elrab 3629 . . . . . . 7 (0 ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶} ↔ (0 ∈ (0..^𝑀) ∧ (𝑄‘0) < 𝐶))
4614, 42, 45sylanbrc 589 . . . . . 6 (𝜑 → 0 ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶})
4746ne0d 4270 . . . . 5 (𝜑 → {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶} ≠ ∅)
48 fzossfz 13624 . . . . . . . 8 (0..^𝑀) ⊆ (0...𝑀)
49 fzssz 13471 . . . . . . . . 9 (0...𝑀) ⊆ ℤ
50 zssre 12522 . . . . . . . . 9 ℤ ⊆ ℝ
5149, 50sstri 3924 . . . . . . . 8 (0...𝑀) ⊆ ℝ
5248, 51sstri 3924 . . . . . . 7 (0..^𝑀) ⊆ ℝ
532, 52sstri 3924 . . . . . 6 {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶} ⊆ ℝ
5453a1i 11 . . . . 5 (𝜑 → {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶} ⊆ ℝ)
55 fisupcl 9373 . . . . 5 (( < Or ℝ ∧ ({𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶} ∈ Fin ∧ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶} ≠ ∅ ∧ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶} ⊆ ℝ)) → sup({𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶}, ℝ, < ) ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶})
564, 8, 47, 54, 55syl13anc 1380 . . . 4 (𝜑 → sup({𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶}, ℝ, < ) ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶})
572, 56sselid 3913 . . 3 (𝜑 → sup({𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶}, ℝ, < ) ∈ (0..^𝑀))
581, 57eqeltrid 2843 . 2 (𝜑𝐼 ∈ (0..^𝑀))
5948, 58sselid 3913 . . . . 5 (𝜑𝐼 ∈ (0...𝑀))
6015, 59ffvelcdmd 7026 . . . 4 (𝜑 → (𝑄𝐼) ∈ ℝ)
6160rexrd 11186 . . 3 (𝜑 → (𝑄𝐼) ∈ ℝ*)
62 fzofzp1 13710 . . . . . 6 (𝐼 ∈ (0..^𝑀) → (𝐼 + 1) ∈ (0...𝑀))
6358, 62syl 17 . . . . 5 (𝜑 → (𝐼 + 1) ∈ (0...𝑀))
6415, 63ffvelcdmd 7026 . . . 4 (𝜑 → (𝑄‘(𝐼 + 1)) ∈ ℝ)
6564rexrd 11186 . . 3 (𝜑 → (𝑄‘(𝐼 + 1)) ∈ ℝ*)
661, 56eqeltrid 2843 . . . . 5 (𝜑𝐼 ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶})
67 fveq2 6827 . . . . . . 7 (𝑘 = 𝐼 → (𝑄𝑘) = (𝑄𝐼))
6867breq1d 5082 . . . . . 6 (𝑘 = 𝐼 → ((𝑄𝑘) < 𝐶 ↔ (𝑄𝐼) < 𝐶))
6968elrab 3629 . . . . 5 (𝐼 ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶} ↔ (𝐼 ∈ (0..^𝑀) ∧ (𝑄𝐼) < 𝐶))
7066, 69sylib 219 . . . 4 (𝜑 → (𝐼 ∈ (0..^𝑀) ∧ (𝑄𝐼) < 𝐶))
7170simprd 496 . . 3 (𝜑 → (𝑄𝐼) < 𝐶)
7252, 58sselid 3913 . . . . . . . . 9 (𝜑𝐼 ∈ ℝ)
73 ltp1 11986 . . . . . . . . . 10 (𝐼 ∈ ℝ → 𝐼 < (𝐼 + 1))
74 id 22 . . . . . . . . . . 11 (𝐼 ∈ ℝ → 𝐼 ∈ ℝ)
75 peano2re 11310 . . . . . . . . . . 11 (𝐼 ∈ ℝ → (𝐼 + 1) ∈ ℝ)
7674, 75ltnled 11284 . . . . . . . . . 10 (𝐼 ∈ ℝ → (𝐼 < (𝐼 + 1) ↔ ¬ (𝐼 + 1) ≤ 𝐼))
7773, 76mpbid 233 . . . . . . . . 9 (𝐼 ∈ ℝ → ¬ (𝐼 + 1) ≤ 𝐼)
7872, 77syl 17 . . . . . . . 8 (𝜑 → ¬ (𝐼 + 1) ≤ 𝐼)
7948, 49sstri 3924 . . . . . . . . . . . 12 (0..^𝑀) ⊆ ℤ
802, 79sstri 3924 . . . . . . . . . . 11 {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶} ⊆ ℤ
8180a1i 11 . . . . . . . . . 10 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶} ⊆ ℤ)
82 elrabi 3625 . . . . . . . . . . . . . . 15 ( ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶} → ∈ (0..^𝑀))
83 elfzo0le 13649 . . . . . . . . . . . . . . 15 ( ∈ (0..^𝑀) → 𝑀)
8482, 83syl 17 . . . . . . . . . . . . . 14 ( ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶} → 𝑀)
8584adantl 482 . . . . . . . . . . . . 13 ((𝜑 ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶}) → 𝑀)
8685ralrimiva 3131 . . . . . . . . . . . 12 (𝜑 → ∀ ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶}𝑀)
87 breq2 5076 . . . . . . . . . . . . . 14 (𝑚 = 𝑀 → (𝑚𝑀))
8887ralbidv 3162 . . . . . . . . . . . . 13 (𝑚 = 𝑀 → (∀ ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶}𝑚 ↔ ∀ ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶}𝑀))
8988rspcev 3560 . . . . . . . . . . . 12 ((𝑀 ∈ ℤ ∧ ∀ ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶}𝑀) → ∃𝑚 ∈ ℤ ∀ ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶}𝑚)
9011, 86, 89syl2anc 590 . . . . . . . . . . 11 (𝜑 → ∃𝑚 ∈ ℤ ∀ ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶}𝑚)
9190adantr 481 . . . . . . . . . 10 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → ∃𝑚 ∈ ℤ ∀ ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶}𝑚)
92 elfzuz 13465 . . . . . . . . . . . . . 14 ((𝐼 + 1) ∈ (0...𝑀) → (𝐼 + 1) ∈ (ℤ‘0))
9363, 92syl 17 . . . . . . . . . . . . 13 (𝜑 → (𝐼 + 1) ∈ (ℤ‘0))
9493adantr 481 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → (𝐼 + 1) ∈ (ℤ‘0))
9511adantr 481 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → 𝑀 ∈ ℤ)
9651, 63sselid 3913 . . . . . . . . . . . . . 14 (𝜑 → (𝐼 + 1) ∈ ℝ)
9796adantr 481 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → (𝐼 + 1) ∈ ℝ)
9895zred 12624 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → 𝑀 ∈ ℝ)
99 elfzle2 13473 . . . . . . . . . . . . . . 15 ((𝐼 + 1) ∈ (0...𝑀) → (𝐼 + 1) ≤ 𝑀)
10063, 99syl 17 . . . . . . . . . . . . . 14 (𝜑 → (𝐼 + 1) ≤ 𝑀)
101100adantr 481 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → (𝐼 + 1) ≤ 𝑀)
102 simpr 485 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → (𝑄‘(𝐼 + 1)) < 𝐶)
10364adantr 481 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → (𝑄‘(𝐼 + 1)) ∈ ℝ)
10427adantr 481 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → 𝐶 ∈ ℝ)
105103, 104ltnled 11284 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → ((𝑄‘(𝐼 + 1)) < 𝐶 ↔ ¬ 𝐶 ≤ (𝑄‘(𝐼 + 1))))
106102, 105mpbid 233 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → ¬ 𝐶 ≤ (𝑄‘(𝐼 + 1)))
107 iccleub 13345 . . . . . . . . . . . . . . . . . . 19 (((𝑄‘0) ∈ ℝ* ∧ (𝑄𝑀) ∈ ℝ*𝐶 ∈ ((𝑄‘0)[,](𝑄𝑀))) → 𝐶 ≤ (𝑄𝑀))
10828, 29, 26, 107syl3anc 1379 . . . . . . . . . . . . . . . . . 18 (𝜑𝐶 ≤ (𝑄𝑀))
109108adantr 481 . . . . . . . . . . . . . . . . 17 ((𝜑𝑀 = (𝐼 + 1)) → 𝐶 ≤ (𝑄𝑀))
110 fveq2 6827 . . . . . . . . . . . . . . . . . 18 (𝑀 = (𝐼 + 1) → (𝑄𝑀) = (𝑄‘(𝐼 + 1)))
111110adantl 482 . . . . . . . . . . . . . . . . 17 ((𝜑𝑀 = (𝐼 + 1)) → (𝑄𝑀) = (𝑄‘(𝐼 + 1)))
112109, 111breqtrd 5098 . . . . . . . . . . . . . . . 16 ((𝜑𝑀 = (𝐼 + 1)) → 𝐶 ≤ (𝑄‘(𝐼 + 1)))
113112adantlr 721 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) ∧ 𝑀 = (𝐼 + 1)) → 𝐶 ≤ (𝑄‘(𝐼 + 1)))
114106, 113mtand 821 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → ¬ 𝑀 = (𝐼 + 1))
115114neqned 2941 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → 𝑀 ≠ (𝐼 + 1))
11697, 98, 101, 115leneltd 11291 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → (𝐼 + 1) < 𝑀)
117 elfzo2 13607 . . . . . . . . . . . 12 ((𝐼 + 1) ∈ (0..^𝑀) ↔ ((𝐼 + 1) ∈ (ℤ‘0) ∧ 𝑀 ∈ ℤ ∧ (𝐼 + 1) < 𝑀))
11894, 95, 116, 117syl3anbrc 1350 . . . . . . . . . . 11 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → (𝐼 + 1) ∈ (0..^𝑀))
119 fveq2 6827 . . . . . . . . . . . . 13 (𝑘 = (𝐼 + 1) → (𝑄𝑘) = (𝑄‘(𝐼 + 1)))
120119breq1d 5082 . . . . . . . . . . . 12 (𝑘 = (𝐼 + 1) → ((𝑄𝑘) < 𝐶 ↔ (𝑄‘(𝐼 + 1)) < 𝐶))
121120elrab 3629 . . . . . . . . . . 11 ((𝐼 + 1) ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶} ↔ ((𝐼 + 1) ∈ (0..^𝑀) ∧ (𝑄‘(𝐼 + 1)) < 𝐶))
122118, 102, 121sylanbrc 589 . . . . . . . . . 10 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → (𝐼 + 1) ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶})
123 suprzub 12880 . . . . . . . . . 10 (({𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶} ⊆ ℤ ∧ ∃𝑚 ∈ ℤ ∀ ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶}𝑚 ∧ (𝐼 + 1) ∈ {𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶}) → (𝐼 + 1) ≤ sup({𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶}, ℝ, < ))
12481, 91, 122, 123syl3anc 1379 . . . . . . . . 9 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → (𝐼 + 1) ≤ sup({𝑘 ∈ (0..^𝑀) ∣ (𝑄𝑘) < 𝐶}, ℝ, < ))
125124, 1breqtrrdi 5114 . . . . . . . 8 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) < 𝐶) → (𝐼 + 1) ≤ 𝐼)
12678, 125mtand 821 . . . . . . 7 (𝜑 → ¬ (𝑄‘(𝐼 + 1)) < 𝐶)
127 eqcom 2746 . . . . . . . . . 10 ((𝑄‘(𝐼 + 1)) = 𝐶𝐶 = (𝑄‘(𝐼 + 1)))
128127bilani 505 . . . . . . . . 9 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) = 𝐶) → 𝐶 = (𝑄‘(𝐼 + 1)))
12934adantr 481 . . . . . . . . . 10 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) = 𝐶) → 𝑄 Fn (0...𝑀))
13063adantr 481 . . . . . . . . . 10 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) = 𝐶) → (𝐼 + 1) ∈ (0...𝑀))
131 fnfvelrn 7021 . . . . . . . . . 10 ((𝑄 Fn (0...𝑀) ∧ (𝐼 + 1) ∈ (0...𝑀)) → (𝑄‘(𝐼 + 1)) ∈ ran 𝑄)
132129, 130, 131syl2anc 590 . . . . . . . . 9 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) = 𝐶) → (𝑄‘(𝐼 + 1)) ∈ ran 𝑄)
133128, 132eqeltrd 2839 . . . . . . . 8 ((𝜑 ∧ (𝑄‘(𝐼 + 1)) = 𝐶) → 𝐶 ∈ ran 𝑄)
13432, 133mtand 821 . . . . . . 7 (𝜑 → ¬ (𝑄‘(𝐼 + 1)) = 𝐶)
135126, 134jca 516 . . . . . 6 (𝜑 → (¬ (𝑄‘(𝐼 + 1)) < 𝐶 ∧ ¬ (𝑄‘(𝐼 + 1)) = 𝐶))
136 pm4.56 996 . . . . . 6 ((¬ (𝑄‘(𝐼 + 1)) < 𝐶 ∧ ¬ (𝑄‘(𝐼 + 1)) = 𝐶) ↔ ¬ ((𝑄‘(𝐼 + 1)) < 𝐶 ∨ (𝑄‘(𝐼 + 1)) = 𝐶))
137135, 136sylib 219 . . . . 5 (𝜑 → ¬ ((𝑄‘(𝐼 + 1)) < 𝐶 ∨ (𝑄‘(𝐼 + 1)) = 𝐶))
13864, 27leloed 11280 . . . . 5 (𝜑 → ((𝑄‘(𝐼 + 1)) ≤ 𝐶 ↔ ((𝑄‘(𝐼 + 1)) < 𝐶 ∨ (𝑄‘(𝐼 + 1)) = 𝐶)))
139137, 138mtbird 326 . . . 4 (𝜑 → ¬ (𝑄‘(𝐼 + 1)) ≤ 𝐶)
14027, 64ltnled 11284 . . . 4 (𝜑 → (𝐶 < (𝑄‘(𝐼 + 1)) ↔ ¬ (𝑄‘(𝐼 + 1)) ≤ 𝐶))
141139, 140mpbird 258 . . 3 (𝜑𝐶 < (𝑄‘(𝐼 + 1)))
14261, 65, 27, 71, 141eliood 45943 . 2 (𝜑𝐶 ∈ ((𝑄𝐼)(,)(𝑄‘(𝐼 + 1))))
143 fveq2 6827 . . . . 5 (𝑗 = 𝐼 → (𝑄𝑗) = (𝑄𝐼))
144 oveq1 7363 . . . . . 6 (𝑗 = 𝐼 → (𝑗 + 1) = (𝐼 + 1))
145144fveq2d 6831 . . . . 5 (𝑗 = 𝐼 → (𝑄‘(𝑗 + 1)) = (𝑄‘(𝐼 + 1)))
146143, 145oveq12d 7374 . . . 4 (𝑗 = 𝐼 → ((𝑄𝑗)(,)(𝑄‘(𝑗 + 1))) = ((𝑄𝐼)(,)(𝑄‘(𝐼 + 1))))
147146eleq2d 2825 . . 3 (𝑗 = 𝐼 → (𝐶 ∈ ((𝑄𝑗)(,)(𝑄‘(𝑗 + 1))) ↔ 𝐶 ∈ ((𝑄𝐼)(,)(𝑄‘(𝐼 + 1)))))
148147rspcev 3560 . 2 ((𝐼 ∈ (0..^𝑀) ∧ 𝐶 ∈ ((𝑄𝐼)(,)(𝑄‘(𝐼 + 1)))) → ∃𝑗 ∈ (0..^𝑀)𝐶 ∈ ((𝑄𝑗)(,)(𝑄‘(𝑗 + 1))))
14958, 142, 148syl2anc 590 1 (𝜑 → ∃𝑗 ∈ (0..^𝑀)𝐶 ∈ ((𝑄𝑗)(,)(𝑄‘(𝑗 + 1))))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 396  wo 853   = wceq 1547  wcel 2119  wne 2934  wral 3053  wrex 3063  {crab 3391  wss 3883  c0 4261   class class class wbr 5072   Or wor 5525  ran crn 5619   Fn wfn 6480  wf 6481  cfv 6485  (class class class)co 7356  Fincfn 8883  supcsup 9343  cr 11028  0cc0 11029  1c1 11030   + caddc 11032  *cxr 11169   < clt 11170  cle 11171  cn 12165  0cn0 12428  cz 12515  cuz 12779  (,)cioo 13289  [,]cicc 13292  ...cfz 13452  ..^cfzo 13599
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2711  ax-sep 5218  ax-nul 5228  ax-pow 5294  ax-pr 5362  ax-un 7678  ax-cnex 11085  ax-resscn 11086  ax-1cn 11087  ax-icn 11088  ax-addcl 11089  ax-addrcl 11090  ax-mulcl 11091  ax-mulrcl 11092  ax-mulcom 11093  ax-addass 11094  ax-mulass 11095  ax-distr 11096  ax-i2m1 11097  ax-1ne0 11098  ax-1rid 11099  ax-rnegex 11100  ax-rrecex 11101  ax-cnre 11102  ax-pre-lttri 11103  ax-pre-lttrn 11104  ax-pre-ltadd 11105  ax-pre-mulgt0 11106
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3or 1093  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2718  df-cleq 2731  df-clel 2814  df-nfc 2888  df-ne 2935  df-nel 3039  df-ral 3054  df-rex 3064  df-rmo 3344  df-reu 3345  df-rab 3392  df-v 3433  df-sbc 3724  df-csb 3832  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-pss 3903  df-nul 4262  df-if 4455  df-pw 4531  df-sn 4556  df-pr 4558  df-op 4562  df-uni 4839  df-iun 4923  df-br 5073  df-opab 5135  df-mpt 5154  df-tr 5180  df-id 5513  df-eprel 5518  df-po 5526  df-so 5527  df-fr 5571  df-we 5573  df-xp 5624  df-rel 5625  df-cnv 5626  df-co 5627  df-dm 5628  df-rn 5629  df-res 5630  df-ima 5631  df-pred 6252  df-ord 6313  df-on 6314  df-lim 6315  df-suc 6316  df-iota 6441  df-fun 6487  df-fn 6488  df-f 6489  df-f1 6490  df-fo 6491  df-f1o 6492  df-fv 6493  df-riota 7313  df-ov 7359  df-oprab 7360  df-mpo 7361  df-om 7807  df-1st 7931  df-2nd 7932  df-frecs 8221  df-wrecs 8252  df-recs 8301  df-rdg 8339  df-1o 8395  df-er 8633  df-en 8884  df-dom 8885  df-sdom 8886  df-fin 8887  df-sup 9345  df-inf 9346  df-pnf 11172  df-mnf 11173  df-xr 11174  df-ltxr 11175  df-le 11176  df-sub 11370  df-neg 11371  df-nn 12166  df-n0 12429  df-z 12516  df-uz 12780  df-ioo 13293  df-icc 13296  df-fz 13453  df-fzo 13600
This theorem is referenced by:  fourierdlem41  46591  fourierdlem48  46597  fourierdlem49  46598  fourierdlem70  46619  fourierdlem71  46620  fourierdlem103  46652  fourierdlem104  46653
  Copyright terms: Public domain W3C validator