Metamath Proof Explorer


Theorem limsupub

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

Ref Expression
Hypotheses limsupub.j ⊢ Ⅎ j φ
limsupub.e ⊢ Ⅎ _ j F
limsupub.a ⊢ φ → A ⊆ ℝ
limsupub.f ⊢ φ → F : A ⟶ ℝ *
limsupub.n ⊢ φ → lim sup ⁡ F ≠ +∞
Assertion limsupub ⊢ φ → ∃ x ∈ ℝ ∃ k ∈ ℝ ∀ j ∈ A k ≤ j → F ⁡ j ≤ x

Proof

Step Hyp Ref Expression
1 limsupub.j ⊢ Ⅎ j φ
2 limsupub.e ⊢ Ⅎ _ j F
3 limsupub.a ⊢ φ → A ⊆ ℝ
4 limsupub.f ⊢ φ → F : A ⟶ ℝ *
5 limsupub.n ⊢ φ → lim sup ⁡ F ≠ +∞
6 3 adantr ⊢ φ ∧ ∀ x ∈ ℝ ∀ k ∈ ℝ ∃ j ∈ A k ≤ j ∧ x < F ⁡ j → A ⊆ ℝ
7 4 adantr ⊢ φ ∧ ∀ x ∈ ℝ ∀ k ∈ ℝ ∃ j ∈ A k ≤ j ∧ x < F ⁡ j → F : A ⟶ ℝ *
8 nfv ⊢ Ⅎ j x ∈ ℝ
9 1 8 nfan ⊢ Ⅎ j φ ∧ x ∈ ℝ
10 simprl ⊢ φ ∧ x ∈ ℝ ∧ j ∈ A ∧ k ≤ j ∧ x < F ⁡ j → k ≤ j
11 simpllr ⊢ φ ∧ x ∈ ℝ ∧ j ∈ A ∧ x < F ⁡ j → x ∈ ℝ
12 rexr ⊢ x ∈ ℝ → x ∈ ℝ *
13 11 12 syl ⊢ φ ∧ x ∈ ℝ ∧ j ∈ A ∧ x < F ⁡ j → x ∈ ℝ *
14 4 ffvelcdmda ⊢ φ ∧ j ∈ A → F ⁡ j ∈ ℝ *
15 14 ad4ant13 ⊢ φ ∧ x ∈ ℝ ∧ j ∈ A ∧ x < F ⁡ j → F ⁡ j ∈ ℝ *
16 simpr ⊢ φ ∧ x ∈ ℝ ∧ j ∈ A ∧ x < F ⁡ j → x < F ⁡ j
17 13 15 16 xrltled ⊢ φ ∧ x ∈ ℝ ∧ j ∈ A ∧ x < F ⁡ j → x ≤ F ⁡ j
18 17 adantrl ⊢ φ ∧ x ∈ ℝ ∧ j ∈ A ∧ k ≤ j ∧ x < F ⁡ j → x ≤ F ⁡ j
19 10 18 jca ⊢ φ ∧ x ∈ ℝ ∧ j ∈ A ∧ k ≤ j ∧ x < F ⁡ j → k ≤ j ∧ x ≤ F ⁡ j
20 19 ex ⊢ φ ∧ x ∈ ℝ ∧ j ∈ A → k ≤ j ∧ x < F ⁡ j → k ≤ j ∧ x ≤ F ⁡ j
21 20 ex ⊢ φ ∧ x ∈ ℝ → j ∈ A → k ≤ j ∧ x < F ⁡ j → k ≤ j ∧ x ≤ F ⁡ j
22 9 21 reximdai ⊢ φ ∧ x ∈ ℝ → ∃ j ∈ A k ≤ j ∧ x < F ⁡ j → ∃ j ∈ A k ≤ j ∧ x ≤ F ⁡ j
23 22 ralimdv ⊢ φ ∧ x ∈ ℝ → ∀ k ∈ ℝ ∃ j ∈ A k ≤ j ∧ x < F ⁡ j → ∀ k ∈ ℝ ∃ j ∈ A k ≤ j ∧ x ≤ F ⁡ j
24 23 ralimdva ⊢ φ → ∀ x ∈ ℝ ∀ k ∈ ℝ ∃ j ∈ A k ≤ j ∧ x < F ⁡ j → ∀ x ∈ ℝ ∀ k ∈ ℝ ∃ j ∈ A k ≤ j ∧ x ≤ F ⁡ j
25 24 imp ⊢ φ ∧ ∀ x ∈ ℝ ∀ k ∈ ℝ ∃ j ∈ A k ≤ j ∧ x < F ⁡ j → ∀ x ∈ ℝ ∀ k ∈ ℝ ∃ j ∈ A k ≤ j ∧ x ≤ F ⁡ j
26 2 6 7 25 limsuppnfd ⊢ φ ∧ ∀ x ∈ ℝ ∀ k ∈ ℝ ∃ j ∈ A k ≤ j ∧ x < F ⁡ j → lim sup ⁡ F = +∞
27 5 neneqd ⊢ φ → ¬ lim sup ⁡ F = +∞
28 27 adantr ⊢ φ ∧ ∀ x ∈ ℝ ∀ k ∈ ℝ ∃ j ∈ A k ≤ j ∧ x < F ⁡ j → ¬ lim sup ⁡ F = +∞
29 26 28 pm2.65da ⊢ φ → ¬ ∀ x ∈ ℝ ∀ k ∈ ℝ ∃ j ∈ A k ≤ j ∧ x < F ⁡ j
30 imnan ⊢ k ≤ j → ¬ x < F ⁡ j ↔ ¬ k ≤ j ∧ x < F ⁡ j
31 30 ralbii ⊢ ∀ j ∈ A k ≤ j → ¬ x < F ⁡ j ↔ ∀ j ∈ A ¬ k ≤ j ∧ x < F ⁡ j
32 ralnex ⊢ ∀ j ∈ A ¬ k ≤ j ∧ x < F ⁡ j ↔ ¬ ∃ j ∈ A k ≤ j ∧ x < F ⁡ j
33 31 32 bitri ⊢ ∀ j ∈ A k ≤ j → ¬ x < F ⁡ j ↔ ¬ ∃ j ∈ A k ≤ j ∧ x < F ⁡ j
34 33 rexbii ⊢ ∃ k ∈ ℝ ∀ j ∈ A k ≤ j → ¬ x < F ⁡ j ↔ ∃ k ∈ ℝ ¬ ∃ j ∈ A k ≤ j ∧ x < F ⁡ j
35 rexnal ⊢ ∃ k ∈ ℝ ¬ ∃ j ∈ A k ≤ j ∧ x < F ⁡ j ↔ ¬ ∀ k ∈ ℝ ∃ j ∈ A k ≤ j ∧ x < F ⁡ j
36 34 35 bitri ⊢ ∃ k ∈ ℝ ∀ j ∈ A k ≤ j → ¬ x < F ⁡ j ↔ ¬ ∀ k ∈ ℝ ∃ j ∈ A k ≤ j ∧ x < F ⁡ j
37 36 rexbii ⊢ ∃ x ∈ ℝ ∃ k ∈ ℝ ∀ j ∈ A k ≤ j → ¬ x < F ⁡ j ↔ ∃ x ∈ ℝ ¬ ∀ k ∈ ℝ ∃ j ∈ A k ≤ j ∧ x < F ⁡ j
38 rexnal ⊢ ∃ x ∈ ℝ ¬ ∀ k ∈ ℝ ∃ j ∈ A k ≤ j ∧ x < F ⁡ j ↔ ¬ ∀ x ∈ ℝ ∀ k ∈ ℝ ∃ j ∈ A k ≤ j ∧ x < F ⁡ j
39 37 38 bitri ⊢ ∃ x ∈ ℝ ∃ k ∈ ℝ ∀ j ∈ A k ≤ j → ¬ x < F ⁡ j ↔ ¬ ∀ x ∈ ℝ ∀ k ∈ ℝ ∃ j ∈ A k ≤ j ∧ x < F ⁡ j
40 29 39 sylibr ⊢ φ → ∃ x ∈ ℝ ∃ k ∈ ℝ ∀ j ∈ A k ≤ j → ¬ x < F ⁡ j
41 nfv ⊢ Ⅎ j k ∈ ℝ
42 9 41 nfan ⊢ Ⅎ j φ ∧ x ∈ ℝ ∧ k ∈ ℝ
43 14 ad4ant14 ⊢ φ ∧ x ∈ ℝ ∧ k ∈ ℝ ∧ j ∈ A → F ⁡ j ∈ ℝ *
44 simpllr ⊢ φ ∧ x ∈ ℝ ∧ k ∈ ℝ ∧ j ∈ A → x ∈ ℝ
45 44 rexrd ⊢ φ ∧ x ∈ ℝ ∧ k ∈ ℝ ∧ j ∈ A → x ∈ ℝ *
46 43 45 xrlenltd ⊢ φ ∧ x ∈ ℝ ∧ k ∈ ℝ ∧ j ∈ A → F ⁡ j ≤ x ↔ ¬ x < F ⁡ j
47 46 imbi2d ⊢ φ ∧ x ∈ ℝ ∧ k ∈ ℝ ∧ j ∈ A → k ≤ j → F ⁡ j ≤ x ↔ k ≤ j → ¬ x < F ⁡ j
48 42 47 ralbida ⊢ φ ∧ x ∈ ℝ ∧ k ∈ ℝ → ∀ j ∈ A k ≤ j → F ⁡ j ≤ x ↔ ∀ j ∈ A k ≤ j → ¬ x < F ⁡ j
49 48 rexbidva ⊢ φ ∧ x ∈ ℝ → ∃ k ∈ ℝ ∀ j ∈ A k ≤ j → F ⁡ j ≤ x ↔ ∃ k ∈ ℝ ∀ j ∈ A k ≤ j → ¬ x < F ⁡ j
50 49 rexbidva ⊢ φ → ∃ x ∈ ℝ ∃ k ∈ ℝ ∀ j ∈ A k ≤ j → F ⁡ j ≤ x ↔ ∃ x ∈ ℝ ∃ k ∈ ℝ ∀ j ∈ A k ≤ j → ¬ x < F ⁡ j
51 40 50 mpbird ⊢ φ → ∃ x ∈ ℝ ∃ k ∈ ℝ ∀ j ∈ A k ≤ j → F ⁡ j ≤ x