Metamath Proof Explorer


Theorem liminflelimsuplem

Description: The superior limit is greater than or equal to the inferior limit. (Contributed by Glauco Siliprandi, 2-Jan-2022)

Ref Expression
Hypotheses liminflelimsuplem.1 ⊢ φ → F ∈ V
liminflelimsuplem.2 ⊢ φ → ∀ k ∈ ℝ ∃ j ∈ k +∞ F j +∞ ∩ ℝ * ≠ ∅
Assertion liminflelimsuplem ⊢ φ → lim inf ⁡ F ≤ lim sup ⁡ F

Proof

Step Hyp Ref Expression
1 liminflelimsuplem.1 ⊢ φ → F ∈ V
2 liminflelimsuplem.2 ⊢ φ → ∀ k ∈ ℝ ∃ j ∈ k +∞ F j +∞ ∩ ℝ * ≠ ∅
3 inss2 ⊢ F i +∞ ∩ ℝ * ⊆ ℝ *
4 infxrcl ⊢ F i +∞ ∩ ℝ * ⊆ ℝ * → inf F i +∞ ∩ ℝ * ℝ * < ∈ ℝ *
5 3 4 ax-mp ⊢ inf F i +∞ ∩ ℝ * ℝ * < ∈ ℝ *
6 5 a1i ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ ∧ F j +∞ ∩ ℝ * ≠ ∅ → inf F i +∞ ∩ ℝ * ℝ * < ∈ ℝ *
7 inss2 ⊢ F j +∞ ∩ ℝ * ⊆ ℝ *
8 infxrcl ⊢ F j +∞ ∩ ℝ * ⊆ ℝ * → inf F j +∞ ∩ ℝ * ℝ * < ∈ ℝ *
9 7 8 ax-mp ⊢ inf F j +∞ ∩ ℝ * ℝ * < ∈ ℝ *
10 9 a1i ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ ∧ F j +∞ ∩ ℝ * ≠ ∅ → inf F j +∞ ∩ ℝ * ℝ * < ∈ ℝ *
11 inss2 ⊢ F l +∞ ∩ ℝ * ⊆ ℝ *
12 11 supxrcli ⊢ sup F l +∞ ∩ ℝ * ℝ * < ∈ ℝ *
13 12 a1i ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ ∧ F j +∞ ∩ ℝ * ≠ ∅ → sup F l +∞ ∩ ℝ * ℝ * < ∈ ℝ *
14 rexr ⊢ i ∈ ℝ → i ∈ ℝ *
15 14 ad2antrr ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ → i ∈ ℝ *
16 pnfxr ⊢ +∞ ∈ ℝ *
17 16 a1i ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ → +∞ ∈ ℝ *
18 simpr ⊢ i ∈ ℝ ∧ l ∈ ℝ → l ∈ ℝ
19 simpl ⊢ i ∈ ℝ ∧ l ∈ ℝ → i ∈ ℝ
20 18 19 ifcld ⊢ i ∈ ℝ ∧ l ∈ ℝ → if i ≤ l l i ∈ ℝ
21 20 rexrd ⊢ i ∈ ℝ ∧ l ∈ ℝ → if i ≤ l l i ∈ ℝ *
22 21 adantr ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ → if i ≤ l l i ∈ ℝ *
23 icossxr ⊢ if i ≤ l l i +∞ ⊆ ℝ *
24 23 sseli ⊢ j ∈ if i ≤ l l i +∞ → j ∈ ℝ *
25 24 adantl ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ → j ∈ ℝ *
26 max1 ⊢ i ∈ ℝ ∧ l ∈ ℝ → i ≤ if i ≤ l l i
27 26 adantr ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ → i ≤ if i ≤ l l i
28 simpr ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ → j ∈ if i ≤ l l i +∞
29 22 17 28 icogelbd ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ → if i ≤ l l i ≤ j
30 15 22 25 27 29 xrletrd ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ → i ≤ j
31 15 17 30 icossico2d ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ → j +∞ ⊆ i +∞
32 31 imass2d ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ → F j +∞ ⊆ F i +∞
33 32 ssrind ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ → F j +∞ ∩ ℝ * ⊆ F i +∞ ∩ ℝ *
34 infxrss ⊢ F j +∞ ∩ ℝ * ⊆ F i +∞ ∩ ℝ * ∧ F i +∞ ∩ ℝ * ⊆ ℝ * → inf F i +∞ ∩ ℝ * ℝ * < ≤ inf F j +∞ ∩ ℝ * ℝ * <
35 33 3 34 sylancl ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ → inf F i +∞ ∩ ℝ * ℝ * < ≤ inf F j +∞ ∩ ℝ * ℝ * <
36 35 adantr ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ ∧ F j +∞ ∩ ℝ * ≠ ∅ → inf F i +∞ ∩ ℝ * ℝ * < ≤ inf F j +∞ ∩ ℝ * ℝ * <
37 7 supxrcli ⊢ sup F j +∞ ∩ ℝ * ℝ * < ∈ ℝ *
38 37 a1i ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ ∧ F j +∞ ∩ ℝ * ≠ ∅ → sup F j +∞ ∩ ℝ * ℝ * < ∈ ℝ *
39 7 a1i ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ ∧ F j +∞ ∩ ℝ * ≠ ∅ → F j +∞ ∩ ℝ * ⊆ ℝ *
40 simpr ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ ∧ F j +∞ ∩ ℝ * ≠ ∅ → F j +∞ ∩ ℝ * ≠ ∅
41 39 40 infxrlesupxr ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ ∧ F j +∞ ∩ ℝ * ≠ ∅ → inf F j +∞ ∩ ℝ * ℝ * < ≤ sup F j +∞ ∩ ℝ * ℝ * <
42 rexr ⊢ l ∈ ℝ → l ∈ ℝ *
43 42 ad2antlr ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ → l ∈ ℝ *
44 max2 ⊢ i ∈ ℝ ∧ l ∈ ℝ → l ≤ if i ≤ l l i
45 44 adantr ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ → l ≤ if i ≤ l l i
46 43 22 25 45 29 xrletrd ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ → l ≤ j
47 43 17 46 icossico2d ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ → j +∞ ⊆ l +∞
48 47 imass2d ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ → F j +∞ ⊆ F l +∞
49 48 ssrind ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ → F j +∞ ∩ ℝ * ⊆ F l +∞ ∩ ℝ *
50 11 a1i ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ → F l +∞ ∩ ℝ * ⊆ ℝ *
51 49 50 xrsupssd ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ → sup F j +∞ ∩ ℝ * ℝ * < ≤ sup F l +∞ ∩ ℝ * ℝ * <
52 51 adantr ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ ∧ F j +∞ ∩ ℝ * ≠ ∅ → sup F j +∞ ∩ ℝ * ℝ * < ≤ sup F l +∞ ∩ ℝ * ℝ * <
53 10 38 13 41 52 xrletrd ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ ∧ F j +∞ ∩ ℝ * ≠ ∅ → inf F j +∞ ∩ ℝ * ℝ * < ≤ sup F l +∞ ∩ ℝ * ℝ * <
54 6 10 13 36 53 xrletrd ⊢ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ ∧ F j +∞ ∩ ℝ * ≠ ∅ → inf F i +∞ ∩ ℝ * ℝ * < ≤ sup F l +∞ ∩ ℝ * ℝ * <
55 54 ad5ant2345 ⊢ φ ∧ i ∈ ℝ ∧ l ∈ ℝ ∧ j ∈ if i ≤ l l i +∞ ∧ F j +∞ ∩ ℝ * ≠ ∅ → inf F i +∞ ∩ ℝ * ℝ * < ≤ sup F l +∞ ∩ ℝ * ℝ * <
56 oveq1 ⊢ k = if i ≤ l l i → k +∞ = if i ≤ l l i +∞
57 56 rexeqdv ⊢ k = if i ≤ l l i → ∃ j ∈ k +∞ F j +∞ ∩ ℝ * ≠ ∅ ↔ ∃ j ∈ if i ≤ l l i +∞ F j +∞ ∩ ℝ * ≠ ∅
58 2 ad2antrr ⊢ φ ∧ i ∈ ℝ ∧ l ∈ ℝ → ∀ k ∈ ℝ ∃ j ∈ k +∞ F j +∞ ∩ ℝ * ≠ ∅
59 20 adantll ⊢ φ ∧ i ∈ ℝ ∧ l ∈ ℝ → if i ≤ l l i ∈ ℝ
60 57 58 59 rspcdva ⊢ φ ∧ i ∈ ℝ ∧ l ∈ ℝ → ∃ j ∈ if i ≤ l l i +∞ F j +∞ ∩ ℝ * ≠ ∅
61 55 60 r19.29a ⊢ φ ∧ i ∈ ℝ ∧ l ∈ ℝ → inf F i +∞ ∩ ℝ * ℝ * < ≤ sup F l +∞ ∩ ℝ * ℝ * <
62 61 ralrimiva ⊢ φ ∧ i ∈ ℝ → ∀ l ∈ ℝ inf F i +∞ ∩ ℝ * ℝ * < ≤ sup F l +∞ ∩ ℝ * ℝ * <
63 nfv ⊢ Ⅎ l φ
64 xrltso ⊢ < Or ℝ *
65 64 supex ⊢ sup F l +∞ ∩ ℝ * ℝ * < ∈ V
66 65 a1i ⊢ φ ∧ l ∈ ℝ → sup F l +∞ ∩ ℝ * ℝ * < ∈ V
67 breq2 ⊢ y = sup F l +∞ ∩ ℝ * ℝ * < → inf F i +∞ ∩ ℝ * ℝ * < ≤ y ↔ inf F i +∞ ∩ ℝ * ℝ * < ≤ sup F l +∞ ∩ ℝ * ℝ * <
68 63 66 67 ralrnmpt3 ⊢ φ → ∀ y ∈ ran ⁡ l ∈ ℝ ⟼ sup F l +∞ ∩ ℝ * ℝ * < inf F i +∞ ∩ ℝ * ℝ * < ≤ y ↔ ∀ l ∈ ℝ inf F i +∞ ∩ ℝ * ℝ * < ≤ sup F l +∞ ∩ ℝ * ℝ * <
69 68 adantr ⊢ φ ∧ i ∈ ℝ → ∀ y ∈ ran ⁡ l ∈ ℝ ⟼ sup F l +∞ ∩ ℝ * ℝ * < inf F i +∞ ∩ ℝ * ℝ * < ≤ y ↔ ∀ l ∈ ℝ inf F i +∞ ∩ ℝ * ℝ * < ≤ sup F l +∞ ∩ ℝ * ℝ * <
70 62 69 mpbird ⊢ φ ∧ i ∈ ℝ → ∀ y ∈ ran ⁡ l ∈ ℝ ⟼ sup F l +∞ ∩ ℝ * ℝ * < inf F i +∞ ∩ ℝ * ℝ * < ≤ y
71 oveq1 ⊢ l = i → l +∞ = i +∞
72 71 imaeq2d ⊢ l = i → F l +∞ = F i +∞
73 72 ineq1d ⊢ l = i → F l +∞ ∩ ℝ * = F i +∞ ∩ ℝ *
74 73 supeq1d ⊢ l = i → sup F l +∞ ∩ ℝ * ℝ * < = sup F i +∞ ∩ ℝ * ℝ * <
75 74 cbvmptv ⊢ l ∈ ℝ ⟼ sup F l +∞ ∩ ℝ * ℝ * < = i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * <
76 75 rneqi ⊢ ran ⁡ l ∈ ℝ ⟼ sup F l +∞ ∩ ℝ * ℝ * < = ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * <
77 76 raleqi ⊢ ∀ y ∈ ran ⁡ l ∈ ℝ ⟼ sup F l +∞ ∩ ℝ * ℝ * < inf F i +∞ ∩ ℝ * ℝ * < ≤ y ↔ ∀ y ∈ ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < inf F i +∞ ∩ ℝ * ℝ * < ≤ y
78 70 77 sylib ⊢ φ ∧ i ∈ ℝ → ∀ y ∈ ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < inf F i +∞ ∩ ℝ * ℝ * < ≤ y
79 3 supxrcli ⊢ sup F i +∞ ∩ ℝ * ℝ * < ∈ ℝ *
80 79 rgenw ⊢ ∀ i ∈ ℝ sup F i +∞ ∩ ℝ * ℝ * < ∈ ℝ *
81 eqid ⊢ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < = i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * <
82 81 rnmptss ⊢ ∀ i ∈ ℝ sup F i +∞ ∩ ℝ * ℝ * < ∈ ℝ * → ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < ⊆ ℝ *
83 80 82 ax-mp ⊢ ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < ⊆ ℝ *
84 83 a1i ⊢ φ ∧ i ∈ ℝ → ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < ⊆ ℝ *
85 infxrgelb ⊢ ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < ⊆ ℝ * ∧ inf F i +∞ ∩ ℝ * ℝ * < ∈ ℝ * → inf F i +∞ ∩ ℝ * ℝ * < ≤ inf ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < ℝ * < ↔ ∀ y ∈ ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < inf F i +∞ ∩ ℝ * ℝ * < ≤ y
86 84 5 85 sylancl ⊢ φ ∧ i ∈ ℝ → inf F i +∞ ∩ ℝ * ℝ * < ≤ inf ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < ℝ * < ↔ ∀ y ∈ ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < inf F i +∞ ∩ ℝ * ℝ * < ≤ y
87 78 86 mpbird ⊢ φ ∧ i ∈ ℝ → inf F i +∞ ∩ ℝ * ℝ * < ≤ inf ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < ℝ * <
88 87 ralrimiva ⊢ φ → ∀ i ∈ ℝ inf F i +∞ ∩ ℝ * ℝ * < ≤ inf ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < ℝ * <
89 nfv ⊢ Ⅎ i φ
90 nfcv ⊢ Ⅎ _ i ℝ
91 nfmpt1 ⊢ Ⅎ _ i i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * <
92 91 nfrn ⊢ Ⅎ _ i ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * <
93 nfcv ⊢ Ⅎ _ i ℝ *
94 nfcv ⊢ Ⅎ _ i <
95 92 93 94 nfinf ⊢ Ⅎ _ i inf ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < ℝ * <
96 5 a1i ⊢ φ ∧ i ∈ ℝ → inf F i +∞ ∩ ℝ * ℝ * < ∈ ℝ *
97 infxrcl ⊢ ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < ⊆ ℝ * → inf ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < ℝ * < ∈ ℝ *
98 83 97 ax-mp ⊢ inf ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < ℝ * < ∈ ℝ *
99 98 a1i ⊢ φ → inf ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < ℝ * < ∈ ℝ *
100 89 90 95 96 99 supxrleubrnmptf ⊢ φ → sup ran ⁡ i ∈ ℝ ⟼ inf F i +∞ ∩ ℝ * ℝ * < ℝ * < ≤ inf ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < ℝ * < ↔ ∀ i ∈ ℝ inf F i +∞ ∩ ℝ * ℝ * < ≤ inf ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < ℝ * <
101 88 100 mpbird ⊢ φ → sup ran ⁡ i ∈ ℝ ⟼ inf F i +∞ ∩ ℝ * ℝ * < ℝ * < ≤ inf ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < ℝ * <
102 eqid ⊢ i ∈ ℝ ⟼ inf F i +∞ ∩ ℝ * ℝ * < = i ∈ ℝ ⟼ inf F i +∞ ∩ ℝ * ℝ * <
103 1 102 liminfvald ⊢ φ → lim inf ⁡ F = sup ran ⁡ i ∈ ℝ ⟼ inf F i +∞ ∩ ℝ * ℝ * < ℝ * <
104 1 81 limsupvald ⊢ φ → lim sup ⁡ F = inf ran ⁡ i ∈ ℝ ⟼ sup F i +∞ ∩ ℝ * ℝ * < ℝ * <
105 101 103 104 3brtr4d ⊢ φ → lim inf ⁡ F ≤ lim sup ⁡ F