Metamath Proof Explorer


Theorem supcnvlimsup

Description: If a function on a set of upper integers has a real superior limit, the supremum of the rightmost parts of the function, converges to that superior limit. (Contributed by Glauco Siliprandi, 23-Oct-2021)

Ref Expression
Hypotheses supcnvlimsup.m ⊢ φ → M ∈ ℤ
supcnvlimsup.z ⊢ Z = ℤ ≥ M
supcnvlimsup.f ⊢ φ → F : Z ⟶ ℝ
supcnvlimsup.r ⊢ φ → lim sup ⁡ F ∈ ℝ
Assertion supcnvlimsup ⊢ φ → k ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ k ℝ * < ⇝ lim sup ⁡ F

Proof

Step Hyp Ref Expression
1 supcnvlimsup.m ⊢ φ → M ∈ ℤ
2 supcnvlimsup.z ⊢ Z = ℤ ≥ M
3 supcnvlimsup.f ⊢ φ → F : Z ⟶ ℝ
4 supcnvlimsup.r ⊢ φ → lim sup ⁡ F ∈ ℝ
5 3 adantr ⊢ φ ∧ n ∈ Z → F : Z ⟶ ℝ
6 id ⊢ n ∈ Z → n ∈ Z
7 2 6 uzssd2 ⊢ n ∈ Z → ℤ ≥ n ⊆ Z
8 7 adantl ⊢ φ ∧ n ∈ Z → ℤ ≥ n ⊆ Z
9 5 8 feqresmpt ⊢ φ ∧ n ∈ Z → F ↾ ℤ ≥ n = m ∈ ℤ ≥ n ⟼ F ⁡ m
10 9 rneqd ⊢ φ ∧ n ∈ Z → ran ⁡ F ↾ ℤ ≥ n = ran ⁡ m ∈ ℤ ≥ n ⟼ F ⁡ m
11 10 supeq1d ⊢ φ ∧ n ∈ Z → sup ran ⁡ F ↾ ℤ ≥ n ℝ * < = sup ran ⁡ m ∈ ℤ ≥ n ⟼ F ⁡ m ℝ * <
12 nfcv ⊢ Ⅎ _ m F
13 4 renepnfd ⊢ φ → lim sup ⁡ F ≠ +∞
14 12 2 3 13 limsupubuz ⊢ φ → ∃ x ∈ ℝ ∀ m ∈ Z F ⁡ m ≤ x
15 14 adantr ⊢ φ ∧ n ∈ Z → ∃ x ∈ ℝ ∀ m ∈ Z F ⁡ m ≤ x
16 ssralv ⊢ ℤ ≥ n ⊆ Z → ∀ m ∈ Z F ⁡ m ≤ x → ∀ m ∈ ℤ ≥ n F ⁡ m ≤ x
17 7 16 syl ⊢ n ∈ Z → ∀ m ∈ Z F ⁡ m ≤ x → ∀ m ∈ ℤ ≥ n F ⁡ m ≤ x
18 17 adantl ⊢ φ ∧ n ∈ Z → ∀ m ∈ Z F ⁡ m ≤ x → ∀ m ∈ ℤ ≥ n F ⁡ m ≤ x
19 18 reximdv ⊢ φ ∧ n ∈ Z → ∃ x ∈ ℝ ∀ m ∈ Z F ⁡ m ≤ x → ∃ x ∈ ℝ ∀ m ∈ ℤ ≥ n F ⁡ m ≤ x
20 15 19 mpd ⊢ φ ∧ n ∈ Z → ∃ x ∈ ℝ ∀ m ∈ ℤ ≥ n F ⁡ m ≤ x
21 nfv ⊢ Ⅎ m φ ∧ n ∈ Z
22 2 eluzelz2 ⊢ n ∈ Z → n ∈ ℤ
23 uzid ⊢ n ∈ ℤ → n ∈ ℤ ≥ n
24 ne0i ⊢ n ∈ ℤ ≥ n → ℤ ≥ n ≠ ∅
25 22 23 24 3syl ⊢ n ∈ Z → ℤ ≥ n ≠ ∅
26 25 adantl ⊢ φ ∧ n ∈ Z → ℤ ≥ n ≠ ∅
27 5 adantr ⊢ φ ∧ n ∈ Z ∧ m ∈ ℤ ≥ n → F : Z ⟶ ℝ
28 8 sselda ⊢ φ ∧ n ∈ Z ∧ m ∈ ℤ ≥ n → m ∈ Z
29 27 28 ffvelcdmd ⊢ φ ∧ n ∈ Z ∧ m ∈ ℤ ≥ n → F ⁡ m ∈ ℝ
30 21 26 29 supxrre3rnmpt ⊢ φ ∧ n ∈ Z → sup ran ⁡ m ∈ ℤ ≥ n ⟼ F ⁡ m ℝ * < ∈ ℝ ↔ ∃ x ∈ ℝ ∀ m ∈ ℤ ≥ n F ⁡ m ≤ x
31 20 30 mpbird ⊢ φ ∧ n ∈ Z → sup ran ⁡ m ∈ ℤ ≥ n ⟼ F ⁡ m ℝ * < ∈ ℝ
32 11 31 eqeltrd ⊢ φ ∧ n ∈ Z → sup ran ⁡ F ↾ ℤ ≥ n ℝ * < ∈ ℝ
33 32 fmpttd ⊢ φ → n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < : Z ⟶ ℝ
34 eqid ⊢ ℤ ≥ i = ℤ ≥ i
35 2 eluzelz2 ⊢ i ∈ Z → i ∈ ℤ
36 35 peano2zd ⊢ i ∈ Z → i + 1 ∈ ℤ
37 35 zred ⊢ i ∈ Z → i ∈ ℝ
38 lep1 ⊢ i ∈ ℝ → i ≤ i + 1
39 37 38 syl ⊢ i ∈ Z → i ≤ i + 1
40 34 35 36 39 eluzd ⊢ i ∈ Z → i + 1 ∈ ℤ ≥ i
41 uzss ⊢ i + 1 ∈ ℤ ≥ i → ℤ ≥ i + 1 ⊆ ℤ ≥ i
42 ssres2 ⊢ ℤ ≥ i + 1 ⊆ ℤ ≥ i → F ↾ ℤ ≥ i + 1 ⊆ F ↾ ℤ ≥ i
43 rnss ⊢ F ↾ ℤ ≥ i + 1 ⊆ F ↾ ℤ ≥ i → ran ⁡ F ↾ ℤ ≥ i + 1 ⊆ ran ⁡ F ↾ ℤ ≥ i
44 40 41 42 43 4syl ⊢ i ∈ Z → ran ⁡ F ↾ ℤ ≥ i + 1 ⊆ ran ⁡ F ↾ ℤ ≥ i
45 44 adantl ⊢ φ ∧ i ∈ Z → ran ⁡ F ↾ ℤ ≥ i + 1 ⊆ ran ⁡ F ↾ ℤ ≥ i
46 rnresss ⊢ ran ⁡ F ↾ ℤ ≥ i ⊆ ran ⁡ F
47 46 a1i ⊢ φ ∧ i ∈ Z → ran ⁡ F ↾ ℤ ≥ i ⊆ ran ⁡ F
48 3 frnd ⊢ φ → ran ⁡ F ⊆ ℝ
49 48 adantr ⊢ φ ∧ i ∈ Z → ran ⁡ F ⊆ ℝ
50 47 49 sstrd ⊢ φ ∧ i ∈ Z → ran ⁡ F ↾ ℤ ≥ i ⊆ ℝ
51 ressxr ⊢ ℝ ⊆ ℝ *
52 51 a1i ⊢ φ ∧ i ∈ Z → ℝ ⊆ ℝ *
53 50 52 sstrd ⊢ φ ∧ i ∈ Z → ran ⁡ F ↾ ℤ ≥ i ⊆ ℝ *
54 supxrss ⊢ ran ⁡ F ↾ ℤ ≥ i + 1 ⊆ ran ⁡ F ↾ ℤ ≥ i ∧ ran ⁡ F ↾ ℤ ≥ i ⊆ ℝ * → sup ran ⁡ F ↾ ℤ ≥ i + 1 ℝ * < ≤ sup ran ⁡ F ↾ ℤ ≥ i ℝ * <
55 45 53 54 syl2anc ⊢ φ ∧ i ∈ Z → sup ran ⁡ F ↾ ℤ ≥ i + 1 ℝ * < ≤ sup ran ⁡ F ↾ ℤ ≥ i ℝ * <
56 eqidd ⊢ i ∈ Z → n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < = n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * <
57 fveq2 ⊢ n = i + 1 → ℤ ≥ n = ℤ ≥ i + 1
58 57 reseq2d ⊢ n = i + 1 → F ↾ ℤ ≥ n = F ↾ ℤ ≥ i + 1
59 58 rneqd ⊢ n = i + 1 → ran ⁡ F ↾ ℤ ≥ n = ran ⁡ F ↾ ℤ ≥ i + 1
60 59 supeq1d ⊢ n = i + 1 → sup ran ⁡ F ↾ ℤ ≥ n ℝ * < = sup ran ⁡ F ↾ ℤ ≥ i + 1 ℝ * <
61 60 adantl ⊢ i ∈ Z ∧ n = i + 1 → sup ran ⁡ F ↾ ℤ ≥ n ℝ * < = sup ran ⁡ F ↾ ℤ ≥ i + 1 ℝ * <
62 2 peano2uzs ⊢ i ∈ Z → i + 1 ∈ Z
63 xrltso ⊢ < Or ℝ *
64 63 supex ⊢ sup ran ⁡ F ↾ ℤ ≥ i + 1 ℝ * < ∈ V
65 64 a1i ⊢ i ∈ Z → sup ran ⁡ F ↾ ℤ ≥ i + 1 ℝ * < ∈ V
66 56 61 62 65 fvmptd ⊢ i ∈ Z → n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < ⁡ i + 1 = sup ran ⁡ F ↾ ℤ ≥ i + 1 ℝ * <
67 66 adantl ⊢ φ ∧ i ∈ Z → n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < ⁡ i + 1 = sup ran ⁡ F ↾ ℤ ≥ i + 1 ℝ * <
68 fveq2 ⊢ n = i → ℤ ≥ n = ℤ ≥ i
69 68 reseq2d ⊢ n = i → F ↾ ℤ ≥ n = F ↾ ℤ ≥ i
70 69 rneqd ⊢ n = i → ran ⁡ F ↾ ℤ ≥ n = ran ⁡ F ↾ ℤ ≥ i
71 70 supeq1d ⊢ n = i → sup ran ⁡ F ↾ ℤ ≥ n ℝ * < = sup ran ⁡ F ↾ ℤ ≥ i ℝ * <
72 71 adantl ⊢ i ∈ Z ∧ n = i → sup ran ⁡ F ↾ ℤ ≥ n ℝ * < = sup ran ⁡ F ↾ ℤ ≥ i ℝ * <
73 id ⊢ i ∈ Z → i ∈ Z
74 63 supex ⊢ sup ran ⁡ F ↾ ℤ ≥ i ℝ * < ∈ V
75 74 a1i ⊢ i ∈ Z → sup ran ⁡ F ↾ ℤ ≥ i ℝ * < ∈ V
76 56 72 73 75 fvmptd ⊢ i ∈ Z → n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < ⁡ i = sup ran ⁡ F ↾ ℤ ≥ i ℝ * <
77 76 adantl ⊢ φ ∧ i ∈ Z → n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < ⁡ i = sup ran ⁡ F ↾ ℤ ≥ i ℝ * <
78 67 77 breq12d ⊢ φ ∧ i ∈ Z → n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < ⁡ i + 1 ≤ n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < ⁡ i ↔ sup ran ⁡ F ↾ ℤ ≥ i + 1 ℝ * < ≤ sup ran ⁡ F ↾ ℤ ≥ i ℝ * <
79 55 78 mpbird ⊢ φ ∧ i ∈ Z → n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < ⁡ i + 1 ≤ n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < ⁡ i
80 nfcv ⊢ Ⅎ _ j F
81 3 frexr ⊢ φ → F : Z ⟶ ℝ *
82 80 1 2 81 limsupre3uz ⊢ φ → lim sup ⁡ F ∈ ℝ ↔ ∃ x ∈ ℝ ∀ i ∈ Z ∃ j ∈ ℤ ≥ i x ≤ F ⁡ j ∧ ∃ x ∈ ℝ ∃ i ∈ Z ∀ j ∈ ℤ ≥ i F ⁡ j ≤ x
83 4 82 mpbid ⊢ φ → ∃ x ∈ ℝ ∀ i ∈ Z ∃ j ∈ ℤ ≥ i x ≤ F ⁡ j ∧ ∃ x ∈ ℝ ∃ i ∈ Z ∀ j ∈ ℤ ≥ i F ⁡ j ≤ x
84 83 simpld ⊢ φ → ∃ x ∈ ℝ ∀ i ∈ Z ∃ j ∈ ℤ ≥ i x ≤ F ⁡ j
85 simp-4r ⊢ φ ∧ x ∈ ℝ ∧ i ∈ Z ∧ j ∈ ℤ ≥ i ∧ x ≤ F ⁡ j → x ∈ ℝ
86 85 rexrd ⊢ φ ∧ x ∈ ℝ ∧ i ∈ Z ∧ j ∈ ℤ ≥ i ∧ x ≤ F ⁡ j → x ∈ ℝ *
87 81 3ad2ant1 ⊢ φ ∧ i ∈ Z ∧ j ∈ ℤ ≥ i → F : Z ⟶ ℝ *
88 2 uztrn2 ⊢ i ∈ Z ∧ j ∈ ℤ ≥ i → j ∈ Z
89 88 3adant1 ⊢ φ ∧ i ∈ Z ∧ j ∈ ℤ ≥ i → j ∈ Z
90 87 89 ffvelcdmd ⊢ φ ∧ i ∈ Z ∧ j ∈ ℤ ≥ i → F ⁡ j ∈ ℝ *
91 90 ad5ant134 ⊢ φ ∧ x ∈ ℝ ∧ i ∈ Z ∧ j ∈ ℤ ≥ i ∧ x ≤ F ⁡ j → F ⁡ j ∈ ℝ *
92 53 supxrcld ⊢ φ ∧ i ∈ Z → sup ran ⁡ F ↾ ℤ ≥ i ℝ * < ∈ ℝ *
93 92 ad5ant13 ⊢ φ ∧ x ∈ ℝ ∧ i ∈ Z ∧ j ∈ ℤ ≥ i ∧ x ≤ F ⁡ j → sup ran ⁡ F ↾ ℤ ≥ i ℝ * < ∈ ℝ *
94 simpr ⊢ φ ∧ x ∈ ℝ ∧ i ∈ Z ∧ j ∈ ℤ ≥ i ∧ x ≤ F ⁡ j → x ≤ F ⁡ j
95 53 3adant3 ⊢ φ ∧ i ∈ Z ∧ j ∈ ℤ ≥ i → ran ⁡ F ↾ ℤ ≥ i ⊆ ℝ *
96 fvres ⊢ j ∈ ℤ ≥ i → F ↾ ℤ ≥ i ⁡ j = F ⁡ j
97 96 eqcomd ⊢ j ∈ ℤ ≥ i → F ⁡ j = F ↾ ℤ ≥ i ⁡ j
98 97 3ad2ant3 ⊢ φ ∧ i ∈ Z ∧ j ∈ ℤ ≥ i → F ⁡ j = F ↾ ℤ ≥ i ⁡ j
99 3 ffnd ⊢ φ → F Fn Z
100 99 adantr ⊢ φ ∧ i ∈ Z → F Fn Z
101 2 73 uzssd2 ⊢ i ∈ Z → ℤ ≥ i ⊆ Z
102 101 adantl ⊢ φ ∧ i ∈ Z → ℤ ≥ i ⊆ Z
103 fnssres ⊢ F Fn Z ∧ ℤ ≥ i ⊆ Z → F ↾ ℤ ≥ i Fn ℤ ≥ i
104 100 102 103 syl2anc ⊢ φ ∧ i ∈ Z → F ↾ ℤ ≥ i Fn ℤ ≥ i
105 104 3adant3 ⊢ φ ∧ i ∈ Z ∧ j ∈ ℤ ≥ i → F ↾ ℤ ≥ i Fn ℤ ≥ i
106 simp3 ⊢ φ ∧ i ∈ Z ∧ j ∈ ℤ ≥ i → j ∈ ℤ ≥ i
107 fnfvelrn ⊢ F ↾ ℤ ≥ i Fn ℤ ≥ i ∧ j ∈ ℤ ≥ i → F ↾ ℤ ≥ i ⁡ j ∈ ran ⁡ F ↾ ℤ ≥ i
108 105 106 107 syl2anc ⊢ φ ∧ i ∈ Z ∧ j ∈ ℤ ≥ i → F ↾ ℤ ≥ i ⁡ j ∈ ran ⁡ F ↾ ℤ ≥ i
109 98 108 eqeltrd ⊢ φ ∧ i ∈ Z ∧ j ∈ ℤ ≥ i → F ⁡ j ∈ ran ⁡ F ↾ ℤ ≥ i
110 eqid ⊢ sup ran ⁡ F ↾ ℤ ≥ i ℝ * < = sup ran ⁡ F ↾ ℤ ≥ i ℝ * <
111 95 109 110 supxrubd ⊢ φ ∧ i ∈ Z ∧ j ∈ ℤ ≥ i → F ⁡ j ≤ sup ran ⁡ F ↾ ℤ ≥ i ℝ * <
112 111 ad5ant134 ⊢ φ ∧ x ∈ ℝ ∧ i ∈ Z ∧ j ∈ ℤ ≥ i ∧ x ≤ F ⁡ j → F ⁡ j ≤ sup ran ⁡ F ↾ ℤ ≥ i ℝ * <
113 86 91 93 94 112 xrletrd ⊢ φ ∧ x ∈ ℝ ∧ i ∈ Z ∧ j ∈ ℤ ≥ i ∧ x ≤ F ⁡ j → x ≤ sup ran ⁡ F ↾ ℤ ≥ i ℝ * <
114 113 rexlimdva2 ⊢ φ ∧ x ∈ ℝ ∧ i ∈ Z → ∃ j ∈ ℤ ≥ i x ≤ F ⁡ j → x ≤ sup ran ⁡ F ↾ ℤ ≥ i ℝ * <
115 114 ralimdva ⊢ φ ∧ x ∈ ℝ → ∀ i ∈ Z ∃ j ∈ ℤ ≥ i x ≤ F ⁡ j → ∀ i ∈ Z x ≤ sup ran ⁡ F ↾ ℤ ≥ i ℝ * <
116 115 reximdva ⊢ φ → ∃ x ∈ ℝ ∀ i ∈ Z ∃ j ∈ ℤ ≥ i x ≤ F ⁡ j → ∃ x ∈ ℝ ∀ i ∈ Z x ≤ sup ran ⁡ F ↾ ℤ ≥ i ℝ * <
117 84 116 mpd ⊢ φ → ∃ x ∈ ℝ ∀ i ∈ Z x ≤ sup ran ⁡ F ↾ ℤ ≥ i ℝ * <
118 simpl ⊢ y = x ∧ i ∈ Z → y = x
119 76 adantl ⊢ y = x ∧ i ∈ Z → n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < ⁡ i = sup ran ⁡ F ↾ ℤ ≥ i ℝ * <
120 118 119 breq12d ⊢ y = x ∧ i ∈ Z → y ≤ n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < ⁡ i ↔ x ≤ sup ran ⁡ F ↾ ℤ ≥ i ℝ * <
121 120 ralbidva ⊢ y = x → ∀ i ∈ Z y ≤ n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < ⁡ i ↔ ∀ i ∈ Z x ≤ sup ran ⁡ F ↾ ℤ ≥ i ℝ * <
122 121 cbvrexvw ⊢ ∃ y ∈ ℝ ∀ i ∈ Z y ≤ n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < ⁡ i ↔ ∃ x ∈ ℝ ∀ i ∈ Z x ≤ sup ran ⁡ F ↾ ℤ ≥ i ℝ * <
123 117 122 sylibr ⊢ φ → ∃ y ∈ ℝ ∀ i ∈ Z y ≤ n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < ⁡ i
124 2 1 33 79 123 climinf ⊢ φ → n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < ⇝ inf ran ⁡ n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < ℝ <
125 fveq2 ⊢ n = k → ℤ ≥ n = ℤ ≥ k
126 125 reseq2d ⊢ n = k → F ↾ ℤ ≥ n = F ↾ ℤ ≥ k
127 126 rneqd ⊢ n = k → ran ⁡ F ↾ ℤ ≥ n = ran ⁡ F ↾ ℤ ≥ k
128 127 supeq1d ⊢ n = k → sup ran ⁡ F ↾ ℤ ≥ n ℝ * < = sup ran ⁡ F ↾ ℤ ≥ k ℝ * <
129 128 cbvmptv ⊢ n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < = k ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ k ℝ * <
130 129 a1i ⊢ φ → n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < = k ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ k ℝ * <
131 1 2 3 4 limsupvaluz2 ⊢ φ → lim sup ⁡ F = inf ran ⁡ n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < ℝ <
132 131 eqcomd ⊢ φ → inf ran ⁡ n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < ℝ < = lim sup ⁡ F
133 130 132 breq12d ⊢ φ → n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < ⇝ inf ran ⁡ n ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ n ℝ * < ℝ < ↔ k ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ k ℝ * < ⇝ lim sup ⁡ F
134 124 133 mpbid ⊢ φ → k ∈ Z ⟼ sup ran ⁡ F ↾ ℤ ≥ k ℝ * < ⇝ lim sup ⁡ F