Users' Mathboxes Mathbox for Glauco Siliprandi < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  limsuppnfdlem Structured version   Visualization version   GIF version

Theorem limsuppnfdlem 44062
Description: If the restriction of a function to every upper interval is unbounded above, its lim sup is +∞. (Contributed by Glauco Siliprandi, 23-Oct-2021.)
Hypotheses
Ref Expression
limsuppnfdlem.a (𝜑𝐴 ⊆ ℝ)
limsuppnfdlem.f (𝜑𝐹:𝐴⟶ℝ*)
limsuppnfdlem.u (𝜑 → ∀𝑥 ∈ ℝ ∀𝑘 ∈ ℝ ∃𝑗𝐴 (𝑘𝑗𝑥 ≤ (𝐹𝑗)))
limsuppnfdlem.g 𝐺 = (𝑘 ∈ ℝ ↦ sup(((𝐹 “ (𝑘[,)+∞)) ∩ ℝ*), ℝ*, < ))
Assertion
Ref Expression
limsuppnfdlem (𝜑 → (lim sup‘𝐹) = +∞)
Distinct variable groups:   𝑗,𝐹,𝑘,𝑥   𝜑,𝑗,𝑘,𝑥
Allowed substitution hints:   𝐴(𝑥,𝑗,𝑘)   𝐺(𝑥,𝑗,𝑘)

Proof of Theorem limsuppnfdlem
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 limsuppnfdlem.f . . . 4 (𝜑𝐹:𝐴⟶ℝ*)
2 reex 11151 . . . . . 6 ℝ ∈ V
32a1i 11 . . . . 5 (𝜑 → ℝ ∈ V)
4 limsuppnfdlem.a . . . . 5 (𝜑𝐴 ⊆ ℝ)
53, 4ssexd 5286 . . . 4 (𝜑𝐴 ∈ V)
61, 5fexd 7182 . . 3 (𝜑𝐹 ∈ V)
7 limsuppnfdlem.g . . . 4 𝐺 = (𝑘 ∈ ℝ ↦ sup(((𝐹 “ (𝑘[,)+∞)) ∩ ℝ*), ℝ*, < ))
87limsupval 15368 . . 3 (𝐹 ∈ V → (lim sup‘𝐹) = inf(ran 𝐺, ℝ*, < ))
96, 8syl 17 . 2 (𝜑 → (lim sup‘𝐹) = inf(ran 𝐺, ℝ*, < ))
101ffund 6677 . . . . . . . . . . . . . . . . . 18 (𝜑 → Fun 𝐹)
1110adantr 481 . . . . . . . . . . . . . . . . 17 ((𝜑𝑗𝐴) → Fun 𝐹)
12 simpr 485 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑗𝐴) → 𝑗𝐴)
131fdmd 6684 . . . . . . . . . . . . . . . . . . 19 (𝜑 → dom 𝐹 = 𝐴)
1413adantr 481 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑗𝐴) → dom 𝐹 = 𝐴)
1512, 14eleqtrrd 2835 . . . . . . . . . . . . . . . . 17 ((𝜑𝑗𝐴) → 𝑗 ∈ dom 𝐹)
1611, 15jca 512 . . . . . . . . . . . . . . . 16 ((𝜑𝑗𝐴) → (Fun 𝐹𝑗 ∈ dom 𝐹))
1716ad4ant13 749 . . . . . . . . . . . . . . 15 ((((𝜑𝑘 ∈ ℝ) ∧ 𝑗𝐴) ∧ 𝑘𝑗) → (Fun 𝐹𝑗 ∈ dom 𝐹))
18 simpllr 774 . . . . . . . . . . . . . . . . 17 ((((𝜑𝑘 ∈ ℝ) ∧ 𝑗𝐴) ∧ 𝑘𝑗) → 𝑘 ∈ ℝ)
1918rexrd 11214 . . . . . . . . . . . . . . . 16 ((((𝜑𝑘 ∈ ℝ) ∧ 𝑗𝐴) ∧ 𝑘𝑗) → 𝑘 ∈ ℝ*)
20 pnfxr 11218 . . . . . . . . . . . . . . . . 17 +∞ ∈ ℝ*
2120a1i 11 . . . . . . . . . . . . . . . 16 ((((𝜑𝑘 ∈ ℝ) ∧ 𝑗𝐴) ∧ 𝑘𝑗) → +∞ ∈ ℝ*)
224ssrexr 43787 . . . . . . . . . . . . . . . . . 18 (𝜑𝐴 ⊆ ℝ*)
2322sselda 3947 . . . . . . . . . . . . . . . . 17 ((𝜑𝑗𝐴) → 𝑗 ∈ ℝ*)
2423ad4ant13 749 . . . . . . . . . . . . . . . 16 ((((𝜑𝑘 ∈ ℝ) ∧ 𝑗𝐴) ∧ 𝑘𝑗) → 𝑗 ∈ ℝ*)
25 simpr 485 . . . . . . . . . . . . . . . 16 ((((𝜑𝑘 ∈ ℝ) ∧ 𝑗𝐴) ∧ 𝑘𝑗) → 𝑘𝑗)
264sselda 3947 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑗𝐴) → 𝑗 ∈ ℝ)
2726ltpnfd 13051 . . . . . . . . . . . . . . . . 17 ((𝜑𝑗𝐴) → 𝑗 < +∞)
2827ad4ant13 749 . . . . . . . . . . . . . . . 16 ((((𝜑𝑘 ∈ ℝ) ∧ 𝑗𝐴) ∧ 𝑘𝑗) → 𝑗 < +∞)
2919, 21, 24, 25, 28elicod 13324 . . . . . . . . . . . . . . 15 ((((𝜑𝑘 ∈ ℝ) ∧ 𝑗𝐴) ∧ 𝑘𝑗) → 𝑗 ∈ (𝑘[,)+∞))
30 funfvima 7185 . . . . . . . . . . . . . . 15 ((Fun 𝐹𝑗 ∈ dom 𝐹) → (𝑗 ∈ (𝑘[,)+∞) → (𝐹𝑗) ∈ (𝐹 “ (𝑘[,)+∞))))
3117, 29, 30sylc 65 . . . . . . . . . . . . . 14 ((((𝜑𝑘 ∈ ℝ) ∧ 𝑗𝐴) ∧ 𝑘𝑗) → (𝐹𝑗) ∈ (𝐹 “ (𝑘[,)+∞)))
321ffvelcdmda 7040 . . . . . . . . . . . . . . 15 ((𝜑𝑗𝐴) → (𝐹𝑗) ∈ ℝ*)
3332ad4ant13 749 . . . . . . . . . . . . . 14 ((((𝜑𝑘 ∈ ℝ) ∧ 𝑗𝐴) ∧ 𝑘𝑗) → (𝐹𝑗) ∈ ℝ*)
3431, 33elind 4159 . . . . . . . . . . . . 13 ((((𝜑𝑘 ∈ ℝ) ∧ 𝑗𝐴) ∧ 𝑘𝑗) → (𝐹𝑗) ∈ ((𝐹 “ (𝑘[,)+∞)) ∩ ℝ*))
3534adantllr 717 . . . . . . . . . . . 12 (((((𝜑𝑘 ∈ ℝ) ∧ 𝑥 ∈ ℝ) ∧ 𝑗𝐴) ∧ 𝑘𝑗) → (𝐹𝑗) ∈ ((𝐹 “ (𝑘[,)+∞)) ∩ ℝ*))
3635adantrr 715 . . . . . . . . . . 11 (((((𝜑𝑘 ∈ ℝ) ∧ 𝑥 ∈ ℝ) ∧ 𝑗𝐴) ∧ (𝑘𝑗𝑥 ≤ (𝐹𝑗))) → (𝐹𝑗) ∈ ((𝐹 “ (𝑘[,)+∞)) ∩ ℝ*))
37 simprr 771 . . . . . . . . . . 11 (((((𝜑𝑘 ∈ ℝ) ∧ 𝑥 ∈ ℝ) ∧ 𝑗𝐴) ∧ (𝑘𝑗𝑥 ≤ (𝐹𝑗))) → 𝑥 ≤ (𝐹𝑗))
38 breq2 5114 . . . . . . . . . . . 12 (𝑦 = (𝐹𝑗) → (𝑥𝑦𝑥 ≤ (𝐹𝑗)))
3938rspcev 3582 . . . . . . . . . . 11 (((𝐹𝑗) ∈ ((𝐹 “ (𝑘[,)+∞)) ∩ ℝ*) ∧ 𝑥 ≤ (𝐹𝑗)) → ∃𝑦 ∈ ((𝐹 “ (𝑘[,)+∞)) ∩ ℝ*)𝑥𝑦)
4036, 37, 39syl2anc 584 . . . . . . . . . 10 (((((𝜑𝑘 ∈ ℝ) ∧ 𝑥 ∈ ℝ) ∧ 𝑗𝐴) ∧ (𝑘𝑗𝑥 ≤ (𝐹𝑗))) → ∃𝑦 ∈ ((𝐹 “ (𝑘[,)+∞)) ∩ ℝ*)𝑥𝑦)
41 limsuppnfdlem.u . . . . . . . . . . . . 13 (𝜑 → ∀𝑥 ∈ ℝ ∀𝑘 ∈ ℝ ∃𝑗𝐴 (𝑘𝑗𝑥 ≤ (𝐹𝑗)))
4241r19.21bi 3232 . . . . . . . . . . . 12 ((𝜑𝑥 ∈ ℝ) → ∀𝑘 ∈ ℝ ∃𝑗𝐴 (𝑘𝑗𝑥 ≤ (𝐹𝑗)))
4342r19.21bi 3232 . . . . . . . . . . 11 (((𝜑𝑥 ∈ ℝ) ∧ 𝑘 ∈ ℝ) → ∃𝑗𝐴 (𝑘𝑗𝑥 ≤ (𝐹𝑗)))
4443an32s 650 . . . . . . . . . 10 (((𝜑𝑘 ∈ ℝ) ∧ 𝑥 ∈ ℝ) → ∃𝑗𝐴 (𝑘𝑗𝑥 ≤ (𝐹𝑗)))
4540, 44r19.29a 3155 . . . . . . . . 9 (((𝜑𝑘 ∈ ℝ) ∧ 𝑥 ∈ ℝ) → ∃𝑦 ∈ ((𝐹 “ (𝑘[,)+∞)) ∩ ℝ*)𝑥𝑦)
4645ralrimiva 3139 . . . . . . . 8 ((𝜑𝑘 ∈ ℝ) → ∀𝑥 ∈ ℝ ∃𝑦 ∈ ((𝐹 “ (𝑘[,)+∞)) ∩ ℝ*)𝑥𝑦)
47 inss2 4194 . . . . . . . . 9 ((𝐹 “ (𝑘[,)+∞)) ∩ ℝ*) ⊆ ℝ*
48 supxrunb3 43754 . . . . . . . . 9 (((𝐹 “ (𝑘[,)+∞)) ∩ ℝ*) ⊆ ℝ* → (∀𝑥 ∈ ℝ ∃𝑦 ∈ ((𝐹 “ (𝑘[,)+∞)) ∩ ℝ*)𝑥𝑦 ↔ sup(((𝐹 “ (𝑘[,)+∞)) ∩ ℝ*), ℝ*, < ) = +∞))
4947, 48mp1i 13 . . . . . . . 8 ((𝜑𝑘 ∈ ℝ) → (∀𝑥 ∈ ℝ ∃𝑦 ∈ ((𝐹 “ (𝑘[,)+∞)) ∩ ℝ*)𝑥𝑦 ↔ sup(((𝐹 “ (𝑘[,)+∞)) ∩ ℝ*), ℝ*, < ) = +∞))
5046, 49mpbid 231 . . . . . . 7 ((𝜑𝑘 ∈ ℝ) → sup(((𝐹 “ (𝑘[,)+∞)) ∩ ℝ*), ℝ*, < ) = +∞)
5150mpteq2dva 5210 . . . . . 6 (𝜑 → (𝑘 ∈ ℝ ↦ sup(((𝐹 “ (𝑘[,)+∞)) ∩ ℝ*), ℝ*, < )) = (𝑘 ∈ ℝ ↦ +∞))
527, 51eqtrid 2783 . . . . 5 (𝜑𝐺 = (𝑘 ∈ ℝ ↦ +∞))
5352rneqd 5898 . . . 4 (𝜑 → ran 𝐺 = ran (𝑘 ∈ ℝ ↦ +∞))
54 eqid 2731 . . . . 5 (𝑘 ∈ ℝ ↦ +∞) = (𝑘 ∈ ℝ ↦ +∞)
55 ren0 43757 . . . . . 6 ℝ ≠ ∅
5655a1i 11 . . . . 5 (𝜑 → ℝ ≠ ∅)
5754, 56rnmptc 7161 . . . 4 (𝜑 → ran (𝑘 ∈ ℝ ↦ +∞) = {+∞})
5853, 57eqtrd 2771 . . 3 (𝜑 → ran 𝐺 = {+∞})
5958infeq1d 9422 . 2 (𝜑 → inf(ran 𝐺, ℝ*, < ) = inf({+∞}, ℝ*, < ))
60 xrltso 13070 . . . 4 < Or ℝ*
61 infsn 9450 . . . 4 (( < Or ℝ* ∧ +∞ ∈ ℝ*) → inf({+∞}, ℝ*, < ) = +∞)
6260, 20, 61mp2an 690 . . 3 inf({+∞}, ℝ*, < ) = +∞
6362a1i 11 . 2 (𝜑 → inf({+∞}, ℝ*, < ) = +∞)
649, 59, 633eqtrd 2775 1 (𝜑 → (lim sup‘𝐹) = +∞)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 396   = wceq 1541  wcel 2106  wne 2939  wral 3060  wrex 3069  Vcvv 3446  cin 3912  wss 3913  c0 4287  {csn 4591   class class class wbr 5110  cmpt 5193   Or wor 5549  dom cdm 5638  ran crn 5639  cima 5641  Fun wfun 6495  wf 6497  cfv 6501  (class class class)co 7362  supcsup 9385  infcinf 9386  cr 11059  +∞cpnf 11195  *cxr 11197   < clt 11198  cle 11199  [,)cico 13276  lim supclsp 15364
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2702  ax-rep 5247  ax-sep 5261  ax-nul 5268  ax-pow 5325  ax-pr 5389  ax-un 7677  ax-cnex 11116  ax-resscn 11117  ax-1cn 11118  ax-icn 11119  ax-addcl 11120  ax-addrcl 11121  ax-mulcl 11122  ax-mulrcl 11123  ax-mulcom 11124  ax-addass 11125  ax-mulass 11126  ax-distr 11127  ax-i2m1 11128  ax-1ne0 11129  ax-1rid 11130  ax-rnegex 11131  ax-rrecex 11132  ax-cnre 11133  ax-pre-lttri 11134  ax-pre-lttrn 11135  ax-pre-ltadd 11136  ax-pre-mulgt0 11137  ax-pre-sup 11138
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-nel 3046  df-ral 3061  df-rex 3070  df-rmo 3351  df-reu 3352  df-rab 3406  df-v 3448  df-sbc 3743  df-csb 3859  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-nul 4288  df-if 4492  df-pw 4567  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4871  df-iun 4961  df-br 5111  df-opab 5173  df-mpt 5194  df-id 5536  df-po 5550  df-so 5551  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-iota 6453  df-fun 6503  df-fn 6504  df-f 6505  df-f1 6506  df-fo 6507  df-f1o 6508  df-fv 6509  df-riota 7318  df-ov 7365  df-oprab 7366  df-mpo 7367  df-er 8655  df-en 8891  df-dom 8892  df-sdom 8893  df-sup 9387  df-inf 9388  df-pnf 11200  df-mnf 11201  df-xr 11202  df-ltxr 11203  df-le 11204  df-sub 11396  df-neg 11397  df-ico 13280  df-limsup 15365
This theorem is referenced by:  limsuppnfd  44063
  Copyright terms: Public domain W3C validator