Metamath Proof Explorer


Theorem limsupubuzlem

Description: If the limsup is not +oo , then the function is bounded. (Contributed by Glauco Siliprandi, 23-Oct-2021)

Ref Expression
Hypotheses limsupubuzlem.j ⊢ Ⅎ j φ
limsupubuzlem.e ⊢ Ⅎ _ j X
limsupubuzlem.m ⊢ φ → M ∈ ℤ
limsupubuzlem.z ⊢ Z = ℤ ≥ M
limsupubuzlem.f ⊢ φ → F : Z ⟶ ℝ
limsupubuzlem.y ⊢ φ → Y ∈ ℝ
limsupubuzlem.k ⊢ φ → K ∈ ℝ
limsupubuzlem.b ⊢ φ → ∀ j ∈ Z K ≤ j → F ⁡ j ≤ Y
limsupubuzlem.n ⊢ N = if K ≤ M M K
limsupubuzlem.w ⊢ W = sup ran ⁡ j ∈ M … N ⟼ F ⁡ j ℝ <
limsupubuzlem.x ⊢ X = if W ≤ Y Y W
Assertion limsupubuzlem ⊢ φ → ∃ x ∈ ℝ ∀ j ∈ Z F ⁡ j ≤ x

Proof

Step Hyp Ref Expression
1 limsupubuzlem.j ⊢ Ⅎ j φ
2 limsupubuzlem.e ⊢ Ⅎ _ j X
3 limsupubuzlem.m ⊢ φ → M ∈ ℤ
4 limsupubuzlem.z ⊢ Z = ℤ ≥ M
5 limsupubuzlem.f ⊢ φ → F : Z ⟶ ℝ
6 limsupubuzlem.y ⊢ φ → Y ∈ ℝ
7 limsupubuzlem.k ⊢ φ → K ∈ ℝ
8 limsupubuzlem.b ⊢ φ → ∀ j ∈ Z K ≤ j → F ⁡ j ≤ Y
9 limsupubuzlem.n ⊢ N = if K ≤ M M K
10 limsupubuzlem.w ⊢ W = sup ran ⁡ j ∈ M … N ⟼ F ⁡ j ℝ <
11 limsupubuzlem.x ⊢ X = if W ≤ Y Y W
12 10 a1i ⊢ φ → W = sup ran ⁡ j ∈ M … N ⟼ F ⁡ j ℝ <
13 ltso ⊢ < Or ℝ
14 13 a1i ⊢ φ → < Or ℝ
15 fzfid ⊢ φ → M … N ∈ Fin
16 eqid ⊢ ℤ ≥ M = ℤ ≥ M
17 9 a1i ⊢ φ → N = if K ≤ M M K
18 ceilcl ⊢ K ∈ ℝ → K ∈ ℤ
19 7 18 syl ⊢ φ → K ∈ ℤ
20 3 19 ifcld ⊢ φ → if K ≤ M M K ∈ ℤ
21 17 20 eqeltrd ⊢ φ → N ∈ ℤ
22 19 zred ⊢ φ → K ∈ ℝ
23 3 zred ⊢ φ → M ∈ ℝ
24 max2 ⊢ K ∈ ℝ ∧ M ∈ ℝ → M ≤ if K ≤ M M K
25 22 23 24 syl2anc ⊢ φ → M ≤ if K ≤ M M K
26 17 eqcomd ⊢ φ → if K ≤ M M K = N
27 25 26 breqtrd ⊢ φ → M ≤ N
28 16 3 21 27 eluzd ⊢ φ → N ∈ ℤ ≥ M
29 eluzfz2 ⊢ N ∈ ℤ ≥ M → N ∈ M … N
30 28 29 syl ⊢ φ → N ∈ M … N
31 30 ne0d ⊢ φ → M … N ≠ ∅
32 5 adantr ⊢ φ ∧ j ∈ M … N → F : Z ⟶ ℝ
33 3 adantr ⊢ φ ∧ j ∈ M … N → M ∈ ℤ
34 elfzelz ⊢ j ∈ M … N → j ∈ ℤ
35 34 adantl ⊢ φ ∧ j ∈ M … N → j ∈ ℤ
36 elfzle1 ⊢ j ∈ M … N → M ≤ j
37 36 adantl ⊢ φ ∧ j ∈ M … N → M ≤ j
38 16 33 35 37 eluzd ⊢ φ ∧ j ∈ M … N → j ∈ ℤ ≥ M
39 38 4 eleqtrrdi ⊢ φ ∧ j ∈ M … N → j ∈ Z
40 32 39 ffvelcdmd ⊢ φ ∧ j ∈ M … N → F ⁡ j ∈ ℝ
41 1 14 15 31 40 fisupclrnmpt ⊢ φ → sup ran ⁡ j ∈ M … N ⟼ F ⁡ j ℝ < ∈ ℝ
42 12 41 eqeltrd ⊢ φ → W ∈ ℝ
43 6 42 ifcld ⊢ φ → if W ≤ Y Y W ∈ ℝ
44 11 43 eqeltrid ⊢ φ → X ∈ ℝ
45 5 ffvelcdmda ⊢ φ ∧ j ∈ Z → F ⁡ j ∈ ℝ
46 45 adantr ⊢ φ ∧ j ∈ Z ∧ j ≤ N → F ⁡ j ∈ ℝ
47 42 ad2antrr ⊢ φ ∧ j ∈ Z ∧ j ≤ N → W ∈ ℝ
48 44 ad2antrr ⊢ φ ∧ j ∈ Z ∧ j ≤ N → X ∈ ℝ
49 simpll ⊢ φ ∧ j ∈ Z ∧ j ≤ N → φ
50 3 ad2antrr ⊢ φ ∧ j ∈ Z ∧ j ≤ N → M ∈ ℤ
51 21 ad2antrr ⊢ φ ∧ j ∈ Z ∧ j ≤ N → N ∈ ℤ
52 4 eluzelz2 ⊢ j ∈ Z → j ∈ ℤ
53 52 ad2antlr ⊢ φ ∧ j ∈ Z ∧ j ≤ N → j ∈ ℤ
54 4 eleq2i ⊢ j ∈ Z ↔ j ∈ ℤ ≥ M
55 54 biimpi ⊢ j ∈ Z → j ∈ ℤ ≥ M
56 eluzle ⊢ j ∈ ℤ ≥ M → M ≤ j
57 55 56 syl ⊢ j ∈ Z → M ≤ j
58 57 ad2antlr ⊢ φ ∧ j ∈ Z ∧ j ≤ N → M ≤ j
59 simpr ⊢ φ ∧ j ∈ Z ∧ j ≤ N → j ≤ N
60 50 51 53 58 59 elfzd ⊢ φ ∧ j ∈ Z ∧ j ≤ N → j ∈ M … N
61 1 15 40 fimaxre4 ⊢ φ → ∃ b ∈ ℝ ∀ j ∈ M … N F ⁡ j ≤ b
62 1 40 61 suprubrnmpt ⊢ φ ∧ j ∈ M … N → F ⁡ j ≤ sup ran ⁡ j ∈ M … N ⟼ F ⁡ j ℝ <
63 62 10 breqtrrdi ⊢ φ ∧ j ∈ M … N → F ⁡ j ≤ W
64 49 60 63 syl2anc ⊢ φ ∧ j ∈ Z ∧ j ≤ N → F ⁡ j ≤ W
65 max1 ⊢ W ∈ ℝ ∧ Y ∈ ℝ → W ≤ if W ≤ Y Y W
66 42 6 65 syl2anc ⊢ φ → W ≤ if W ≤ Y Y W
67 66 11 breqtrrdi ⊢ φ → W ≤ X
68 67 ad2antrr ⊢ φ ∧ j ∈ Z ∧ j ≤ N → W ≤ X
69 46 47 48 64 68 letrd ⊢ φ ∧ j ∈ Z ∧ j ≤ N → F ⁡ j ≤ X
70 7 ad2antrr ⊢ φ ∧ j ∈ Z ∧ ¬ j ≤ N → K ∈ ℝ
71 uzssre ⊢ ℤ ≥ M ⊆ ℝ
72 4 71 eqsstri ⊢ Z ⊆ ℝ
73 72 sseli ⊢ j ∈ Z → j ∈ ℝ
74 73 ad2antlr ⊢ φ ∧ j ∈ Z ∧ ¬ j ≤ N → j ∈ ℝ
75 71 28 sselid ⊢ φ → N ∈ ℝ
76 75 ad2antrr ⊢ φ ∧ j ∈ Z ∧ ¬ j ≤ N → N ∈ ℝ
77 ceilge ⊢ K ∈ ℝ → K ≤ K
78 7 77 syl ⊢ φ → K ≤ K
79 max1 ⊢ K ∈ ℝ ∧ M ∈ ℝ → K ≤ if K ≤ M M K
80 22 23 79 syl2anc ⊢ φ → K ≤ if K ≤ M M K
81 80 26 breqtrd ⊢ φ → K ≤ N
82 7 22 75 78 81 letrd ⊢ φ → K ≤ N
83 82 ad2antrr ⊢ φ ∧ j ∈ Z ∧ ¬ j ≤ N → K ≤ N
84 simpr ⊢ φ ∧ j ∈ Z ∧ ¬ j ≤ N → ¬ j ≤ N
85 76 74 ltnled ⊢ φ ∧ j ∈ Z ∧ ¬ j ≤ N → N < j ↔ ¬ j ≤ N
86 84 85 mpbird ⊢ φ ∧ j ∈ Z ∧ ¬ j ≤ N → N < j
87 70 76 74 83 86 lelttrd ⊢ φ ∧ j ∈ Z ∧ ¬ j ≤ N → K < j
88 70 74 87 ltled ⊢ φ ∧ j ∈ Z ∧ ¬ j ≤ N → K ≤ j
89 45 adantr ⊢ φ ∧ j ∈ Z ∧ K ≤ j → F ⁡ j ∈ ℝ
90 6 ad2antrr ⊢ φ ∧ j ∈ Z ∧ K ≤ j → Y ∈ ℝ
91 44 ad2antrr ⊢ φ ∧ j ∈ Z ∧ K ≤ j → X ∈ ℝ
92 simpr ⊢ φ ∧ j ∈ Z ∧ K ≤ j → K ≤ j
93 8 r19.21bi ⊢ φ ∧ j ∈ Z → K ≤ j → F ⁡ j ≤ Y
94 93 adantr ⊢ φ ∧ j ∈ Z ∧ K ≤ j → K ≤ j → F ⁡ j ≤ Y
95 92 94 mpd ⊢ φ ∧ j ∈ Z ∧ K ≤ j → F ⁡ j ≤ Y
96 max2 ⊢ W ∈ ℝ ∧ Y ∈ ℝ → Y ≤ if W ≤ Y Y W
97 42 6 96 syl2anc ⊢ φ → Y ≤ if W ≤ Y Y W
98 97 11 breqtrrdi ⊢ φ → Y ≤ X
99 98 ad2antrr ⊢ φ ∧ j ∈ Z ∧ K ≤ j → Y ≤ X
100 89 90 91 95 99 letrd ⊢ φ ∧ j ∈ Z ∧ K ≤ j → F ⁡ j ≤ X
101 88 100 syldan ⊢ φ ∧ j ∈ Z ∧ ¬ j ≤ N → F ⁡ j ≤ X
102 69 101 pm2.61dan ⊢ φ ∧ j ∈ Z → F ⁡ j ≤ X
103 102 ex ⊢ φ → j ∈ Z → F ⁡ j ≤ X
104 1 103 ralrimi ⊢ φ → ∀ j ∈ Z F ⁡ j ≤ X
105 nfv ⊢ Ⅎ x ∀ j ∈ Z F ⁡ j ≤ X
106 nfcv ⊢ Ⅎ _ j x
107 106 2 nfeq ⊢ Ⅎ j x = X
108 breq2 ⊢ x = X → F ⁡ j ≤ x ↔ F ⁡ j ≤ X
109 107 108 ralbid ⊢ x = X → ∀ j ∈ Z F ⁡ j ≤ x ↔ ∀ j ∈ Z F ⁡ j ≤ X
110 105 109 rspce ⊢ X ∈ ℝ ∧ ∀ j ∈ Z F ⁡ j ≤ X → ∃ x ∈ ℝ ∀ j ∈ Z F ⁡ j ≤ x
111 44 104 110 syl2anc ⊢ φ → ∃ x ∈ ℝ ∀ j ∈ Z F ⁡ j ≤ x