Metamath Proof Explorer


Theorem limsupubuz

Description: For a real-valued function on a set of upper integers, if the superior limit is not +oo , then the function is bounded above. (Contributed by Glauco Siliprandi, 23-Oct-2021)

Ref Expression
Hypotheses limsupubuz.j ⊢ Ⅎ _ j F
limsupubuz.z ⊢ Z = ℤ ≥ M
limsupubuz.f ⊢ φ → F : Z ⟶ ℝ
limsupubuz.n ⊢ φ → lim sup ⁡ F ≠ +∞
Assertion limsupubuz ⊢ φ → ∃ x ∈ ℝ ∀ j ∈ Z F ⁡ j ≤ x

Proof

Step Hyp Ref Expression
1 limsupubuz.j ⊢ Ⅎ _ j F
2 limsupubuz.z ⊢ Z = ℤ ≥ M
3 limsupubuz.f ⊢ φ → F : Z ⟶ ℝ
4 limsupubuz.n ⊢ φ → lim sup ⁡ F ≠ +∞
5 nfv ⊢ Ⅎ l φ
6 nfcv ⊢ Ⅎ _ l F
7 uzssre ⊢ ℤ ≥ M ⊆ ℝ
8 2 7 eqsstri ⊢ Z ⊆ ℝ
9 8 a1i ⊢ φ → Z ⊆ ℝ
10 3 frexr ⊢ φ → F : Z ⟶ ℝ *
11 5 6 9 10 4 limsupub ⊢ φ → ∃ y ∈ ℝ ∃ k ∈ ℝ ∀ l ∈ Z k ≤ l → F ⁡ l ≤ y
12 11 adantr ⊢ φ ∧ M ∈ ℤ → ∃ y ∈ ℝ ∃ k ∈ ℝ ∀ l ∈ Z k ≤ l → F ⁡ l ≤ y
13 nfv ⊢ Ⅎ l M ∈ ℤ
14 5 13 nfan ⊢ Ⅎ l φ ∧ M ∈ ℤ
15 nfv ⊢ Ⅎ l y ∈ ℝ
16 14 15 nfan ⊢ Ⅎ l φ ∧ M ∈ ℤ ∧ y ∈ ℝ
17 nfv ⊢ Ⅎ l k ∈ ℝ
18 16 17 nfan ⊢ Ⅎ l φ ∧ M ∈ ℤ ∧ y ∈ ℝ ∧ k ∈ ℝ
19 nfra1 ⊢ Ⅎ l ∀ l ∈ Z k ≤ l → F ⁡ l ≤ y
20 18 19 nfan ⊢ Ⅎ l φ ∧ M ∈ ℤ ∧ y ∈ ℝ ∧ k ∈ ℝ ∧ ∀ l ∈ Z k ≤ l → F ⁡ l ≤ y
21 nfmpt1 ⊢ Ⅎ _ l l ∈ M … if k ≤ M M k ⟼ F ⁡ l
22 21 nfrn ⊢ Ⅎ _ l ran ⁡ l ∈ M … if k ≤ M M k ⟼ F ⁡ l
23 nfcv ⊢ Ⅎ _ l ℝ
24 nfcv ⊢ Ⅎ _ l <
25 22 23 24 nfsup ⊢ Ⅎ _ l sup ran ⁡ l ∈ M … if k ≤ M M k ⟼ F ⁡ l ℝ <
26 nfcv ⊢ Ⅎ _ l ≤
27 nfcv ⊢ Ⅎ _ l y
28 25 26 27 nfbr ⊢ Ⅎ l sup ran ⁡ l ∈ M … if k ≤ M M k ⟼ F ⁡ l ℝ < ≤ y
29 28 27 25 nfif ⊢ Ⅎ _ l if sup ran ⁡ l ∈ M … if k ≤ M M k ⟼ F ⁡ l ℝ < ≤ y y sup ran ⁡ l ∈ M … if k ≤ M M k ⟼ F ⁡ l ℝ <
30 breq2 ⊢ l = i → k ≤ l ↔ k ≤ i
31 fveq2 ⊢ l = i → F ⁡ l = F ⁡ i
32 31 breq1d ⊢ l = i → F ⁡ l ≤ y ↔ F ⁡ i ≤ y
33 30 32 imbi12d ⊢ l = i → k ≤ l → F ⁡ l ≤ y ↔ k ≤ i → F ⁡ i ≤ y
34 33 cbvralvw ⊢ ∀ l ∈ Z k ≤ l → F ⁡ l ≤ y ↔ ∀ i ∈ Z k ≤ i → F ⁡ i ≤ y
35 34 bilani ⊢ φ ∧ M ∈ ℤ ∧ y ∈ ℝ ∧ k ∈ ℝ ∧ ∀ l ∈ Z k ≤ l → F ⁡ l ≤ y → ∀ i ∈ Z k ≤ i → F ⁡ i ≤ y
36 simp-4r ⊢ φ ∧ M ∈ ℤ ∧ y ∈ ℝ ∧ k ∈ ℝ ∧ ∀ i ∈ Z k ≤ i → F ⁡ i ≤ y → M ∈ ℤ
37 35 36 syldan ⊢ φ ∧ M ∈ ℤ ∧ y ∈ ℝ ∧ k ∈ ℝ ∧ ∀ l ∈ Z k ≤ l → F ⁡ l ≤ y → M ∈ ℤ
38 3 ad4antr ⊢ φ ∧ M ∈ ℤ ∧ y ∈ ℝ ∧ k ∈ ℝ ∧ ∀ i ∈ Z k ≤ i → F ⁡ i ≤ y → F : Z ⟶ ℝ
39 35 38 syldan ⊢ φ ∧ M ∈ ℤ ∧ y ∈ ℝ ∧ k ∈ ℝ ∧ ∀ l ∈ Z k ≤ l → F ⁡ l ≤ y → F : Z ⟶ ℝ
40 simpllr ⊢ φ ∧ M ∈ ℤ ∧ y ∈ ℝ ∧ k ∈ ℝ ∧ ∀ i ∈ Z k ≤ i → F ⁡ i ≤ y → y ∈ ℝ
41 35 40 syldan ⊢ φ ∧ M ∈ ℤ ∧ y ∈ ℝ ∧ k ∈ ℝ ∧ ∀ l ∈ Z k ≤ l → F ⁡ l ≤ y → y ∈ ℝ
42 simplr ⊢ φ ∧ M ∈ ℤ ∧ y ∈ ℝ ∧ k ∈ ℝ ∧ ∀ i ∈ Z k ≤ i → F ⁡ i ≤ y → k ∈ ℝ
43 35 42 syldan ⊢ φ ∧ M ∈ ℤ ∧ y ∈ ℝ ∧ k ∈ ℝ ∧ ∀ l ∈ Z k ≤ l → F ⁡ l ≤ y → k ∈ ℝ
44 34 biimpri ⊢ ∀ i ∈ Z k ≤ i → F ⁡ i ≤ y → ∀ l ∈ Z k ≤ l → F ⁡ l ≤ y
45 35 44 syl ⊢ φ ∧ M ∈ ℤ ∧ y ∈ ℝ ∧ k ∈ ℝ ∧ ∀ l ∈ Z k ≤ l → F ⁡ l ≤ y → ∀ l ∈ Z k ≤ l → F ⁡ l ≤ y
46 eqid ⊢ if k ≤ M M k = if k ≤ M M k
47 eqid ⊢ sup ran ⁡ l ∈ M … if k ≤ M M k ⟼ F ⁡ l ℝ < = sup ran ⁡ l ∈ M … if k ≤ M M k ⟼ F ⁡ l ℝ <
48 eqid ⊢ if sup ran ⁡ l ∈ M … if k ≤ M M k ⟼ F ⁡ l ℝ < ≤ y y sup ran ⁡ l ∈ M … if k ≤ M M k ⟼ F ⁡ l ℝ < = if sup ran ⁡ l ∈ M … if k ≤ M M k ⟼ F ⁡ l ℝ < ≤ y y sup ran ⁡ l ∈ M … if k ≤ M M k ⟼ F ⁡ l ℝ <
49 20 29 37 2 39 41 43 45 46 47 48 limsupubuzlem ⊢ φ ∧ M ∈ ℤ ∧ y ∈ ℝ ∧ k ∈ ℝ ∧ ∀ l ∈ Z k ≤ l → F ⁡ l ≤ y → ∃ x ∈ ℝ ∀ l ∈ Z F ⁡ l ≤ x
50 49 rexlimdva2 ⊢ φ ∧ M ∈ ℤ ∧ y ∈ ℝ → ∃ k ∈ ℝ ∀ l ∈ Z k ≤ l → F ⁡ l ≤ y → ∃ x ∈ ℝ ∀ l ∈ Z F ⁡ l ≤ x
51 50 rexlimdva ⊢ φ ∧ M ∈ ℤ → ∃ y ∈ ℝ ∃ k ∈ ℝ ∀ l ∈ Z k ≤ l → F ⁡ l ≤ y → ∃ x ∈ ℝ ∀ l ∈ Z F ⁡ l ≤ x
52 12 51 mpd ⊢ φ ∧ M ∈ ℤ → ∃ x ∈ ℝ ∀ l ∈ Z F ⁡ l ≤ x
53 2 a1i ⊢ ¬ M ∈ ℤ → Z = ℤ ≥ M
54 uz0 ⊢ ¬ M ∈ ℤ → ℤ ≥ M = ∅
55 53 54 eqtrd ⊢ ¬ M ∈ ℤ → Z = ∅
56 0red ⊢ Z = ∅ → 0 ∈ ℝ
57 rzal ⊢ Z = ∅ → ∀ l ∈ Z F ⁡ l ≤ 0
58 brralrspcev ⊢ 0 ∈ ℝ ∧ ∀ l ∈ Z F ⁡ l ≤ 0 → ∃ x ∈ ℝ ∀ l ∈ Z F ⁡ l ≤ x
59 56 57 58 syl2anc ⊢ Z = ∅ → ∃ x ∈ ℝ ∀ l ∈ Z F ⁡ l ≤ x
60 55 59 syl ⊢ ¬ M ∈ ℤ → ∃ x ∈ ℝ ∀ l ∈ Z F ⁡ l ≤ x
61 60 adantl ⊢ φ ∧ ¬ M ∈ ℤ → ∃ x ∈ ℝ ∀ l ∈ Z F ⁡ l ≤ x
62 52 61 pm2.61dan ⊢ φ → ∃ x ∈ ℝ ∀ l ∈ Z F ⁡ l ≤ x
63 nfcv ⊢ Ⅎ _ j l
64 1 63 nffv ⊢ Ⅎ _ j F ⁡ l
65 nfcv ⊢ Ⅎ _ j ≤
66 nfcv ⊢ Ⅎ _ j x
67 64 65 66 nfbr ⊢ Ⅎ j F ⁡ l ≤ x
68 nfv ⊢ Ⅎ l F ⁡ j ≤ x
69 fveq2 ⊢ l = j → F ⁡ l = F ⁡ j
70 69 breq1d ⊢ l = j → F ⁡ l ≤ x ↔ F ⁡ j ≤ x
71 67 68 70 cbvralw ⊢ ∀ l ∈ Z F ⁡ l ≤ x ↔ ∀ j ∈ Z F ⁡ j ≤ x
72 71 rexbii ⊢ ∃ x ∈ ℝ ∀ l ∈ Z F ⁡ l ≤ x ↔ ∃ x ∈ ℝ ∀ j ∈ Z F ⁡ j ≤ x
73 62 72 sylib ⊢ φ → ∃ x ∈ ℝ ∀ j ∈ Z F ⁡ j ≤ x