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

Theorem limsupre3uzlem 39967
Description: Given a function on the extended reals, its supremum limit is real if and only if two condition holds: 1. there is a real number that is smaller or equal than the function, infinitely often; 2. there is a real number that is eventually larger or equal than the function. (Contributed by Glauco Siliprandi, 23-Oct-2021.)
Hypotheses
Ref Expression
limsupre3uzlem.1 𝑗𝐹
limsupre3uzlem.2 (𝜑𝑀 ∈ ℤ)
limsupre3uzlem.3 𝑍 = (ℤ𝑀)
limsupre3uzlem.4 (𝜑𝐹:𝑍⟶ℝ*)
Assertion
Ref Expression
limsupre3uzlem (𝜑 → ((lim sup‘𝐹) ∈ ℝ ↔ (∃𝑥 ∈ ℝ ∀𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗) ∧ ∃𝑥 ∈ ℝ ∃𝑘𝑍𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥)))
Distinct variable groups:   𝑘,𝐹,𝑥   𝑗,𝑀,𝑘   𝑗,𝑍,𝑘,𝑥   𝜑,𝑗,𝑘,𝑥
Allowed substitution hints:   𝐹(𝑗)   𝑀(𝑥)

Proof of Theorem limsupre3uzlem
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 limsupre3uzlem.1 . . 3 𝑗𝐹
2 limsupre3uzlem.3 . . . . 5 𝑍 = (ℤ𝑀)
3 uzssre 39620 . . . . 5 (ℤ𝑀) ⊆ ℝ
42, 3eqsstri 3635 . . . 4 𝑍 ⊆ ℝ
54a1i 11 . . 3 (𝜑𝑍 ⊆ ℝ)
6 limsupre3uzlem.4 . . 3 (𝜑𝐹:𝑍⟶ℝ*)
71, 5, 6limsupre3 39965 . 2 (𝜑 → ((lim sup‘𝐹) ∈ ℝ ↔ (∃𝑥 ∈ ℝ ∀𝑦 ∈ ℝ ∃𝑗𝑍 (𝑦𝑗𝑥 ≤ (𝐹𝑗)) ∧ ∃𝑥 ∈ ℝ ∃𝑦 ∈ ℝ ∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥))))
8 breq1 4656 . . . . . . . . . . 11 (𝑦 = 𝑘 → (𝑦𝑗𝑘𝑗))
98anbi1d 741 . . . . . . . . . 10 (𝑦 = 𝑘 → ((𝑦𝑗𝑥 ≤ (𝐹𝑗)) ↔ (𝑘𝑗𝑥 ≤ (𝐹𝑗))))
109rexbidv 3052 . . . . . . . . 9 (𝑦 = 𝑘 → (∃𝑗𝑍 (𝑦𝑗𝑥 ≤ (𝐹𝑗)) ↔ ∃𝑗𝑍 (𝑘𝑗𝑥 ≤ (𝐹𝑗))))
1110cbvralv 3171 . . . . . . . 8 (∀𝑦 ∈ ℝ ∃𝑗𝑍 (𝑦𝑗𝑥 ≤ (𝐹𝑗)) ↔ ∀𝑘 ∈ ℝ ∃𝑗𝑍 (𝑘𝑗𝑥 ≤ (𝐹𝑗)))
1211biimpi 206 . . . . . . 7 (∀𝑦 ∈ ℝ ∃𝑗𝑍 (𝑦𝑗𝑥 ≤ (𝐹𝑗)) → ∀𝑘 ∈ ℝ ∃𝑗𝑍 (𝑘𝑗𝑥 ≤ (𝐹𝑗)))
13 nfra1 2941 . . . . . . . 8 𝑘𝑘 ∈ ℝ ∃𝑗𝑍 (𝑘𝑗𝑥 ≤ (𝐹𝑗))
14 simpr 477 . . . . . . . . 9 ((∀𝑘 ∈ ℝ ∃𝑗𝑍 (𝑘𝑗𝑥 ≤ (𝐹𝑗)) ∧ 𝑘𝑍) → 𝑘𝑍)
154, 14sseldi 3601 . . . . . . . . . 10 ((∀𝑘 ∈ ℝ ∃𝑗𝑍 (𝑘𝑗𝑥 ≤ (𝐹𝑗)) ∧ 𝑘𝑍) → 𝑘 ∈ ℝ)
16 rspa 2930 . . . . . . . . . 10 ((∀𝑘 ∈ ℝ ∃𝑗𝑍 (𝑘𝑗𝑥 ≤ (𝐹𝑗)) ∧ 𝑘 ∈ ℝ) → ∃𝑗𝑍 (𝑘𝑗𝑥 ≤ (𝐹𝑗)))
1715, 16syldan 487 . . . . . . . . 9 ((∀𝑘 ∈ ℝ ∃𝑗𝑍 (𝑘𝑗𝑥 ≤ (𝐹𝑗)) ∧ 𝑘𝑍) → ∃𝑗𝑍 (𝑘𝑗𝑥 ≤ (𝐹𝑗)))
18 nfv 1843 . . . . . . . . . . 11 𝑗 𝑘𝑍
19 nfre1 3005 . . . . . . . . . . 11 𝑗𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗)
20 eqid 2622 . . . . . . . . . . . . . . 15 (ℤ𝑘) = (ℤ𝑘)
212eluzelz2 39627 . . . . . . . . . . . . . . . 16 (𝑘𝑍𝑘 ∈ ℤ)
22213ad2ant1 1082 . . . . . . . . . . . . . . 15 ((𝑘𝑍𝑗𝑍𝑘𝑗) → 𝑘 ∈ ℤ)
232eluzelz2 39627 . . . . . . . . . . . . . . . 16 (𝑗𝑍𝑗 ∈ ℤ)
24233ad2ant2 1083 . . . . . . . . . . . . . . 15 ((𝑘𝑍𝑗𝑍𝑘𝑗) → 𝑗 ∈ ℤ)
25 simp3 1063 . . . . . . . . . . . . . . 15 ((𝑘𝑍𝑗𝑍𝑘𝑗) → 𝑘𝑗)
2620, 22, 24, 25eluzd 39635 . . . . . . . . . . . . . 14 ((𝑘𝑍𝑗𝑍𝑘𝑗) → 𝑗 ∈ (ℤ𝑘))
27263adant3r 1323 . . . . . . . . . . . . 13 ((𝑘𝑍𝑗𝑍 ∧ (𝑘𝑗𝑥 ≤ (𝐹𝑗))) → 𝑗 ∈ (ℤ𝑘))
28 simp3r 1090 . . . . . . . . . . . . 13 ((𝑘𝑍𝑗𝑍 ∧ (𝑘𝑗𝑥 ≤ (𝐹𝑗))) → 𝑥 ≤ (𝐹𝑗))
29 rspe 3003 . . . . . . . . . . . . 13 ((𝑗 ∈ (ℤ𝑘) ∧ 𝑥 ≤ (𝐹𝑗)) → ∃𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗))
3027, 28, 29syl2anc 693 . . . . . . . . . . . 12 ((𝑘𝑍𝑗𝑍 ∧ (𝑘𝑗𝑥 ≤ (𝐹𝑗))) → ∃𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗))
31303exp 1264 . . . . . . . . . . 11 (𝑘𝑍 → (𝑗𝑍 → ((𝑘𝑗𝑥 ≤ (𝐹𝑗)) → ∃𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗))))
3218, 19, 31rexlimd 3026 . . . . . . . . . 10 (𝑘𝑍 → (∃𝑗𝑍 (𝑘𝑗𝑥 ≤ (𝐹𝑗)) → ∃𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗)))
3332imp 445 . . . . . . . . 9 ((𝑘𝑍 ∧ ∃𝑗𝑍 (𝑘𝑗𝑥 ≤ (𝐹𝑗))) → ∃𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗))
3414, 17, 33syl2anc 693 . . . . . . . 8 ((∀𝑘 ∈ ℝ ∃𝑗𝑍 (𝑘𝑗𝑥 ≤ (𝐹𝑗)) ∧ 𝑘𝑍) → ∃𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗))
3513, 34ralrimia 39315 . . . . . . 7 (∀𝑘 ∈ ℝ ∃𝑗𝑍 (𝑘𝑗𝑥 ≤ (𝐹𝑗)) → ∀𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗))
3612, 35syl 17 . . . . . 6 (∀𝑦 ∈ ℝ ∃𝑗𝑍 (𝑦𝑗𝑥 ≤ (𝐹𝑗)) → ∀𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗))
3736a1i 11 . . . . 5 (𝜑 → (∀𝑦 ∈ ℝ ∃𝑗𝑍 (𝑦𝑗𝑥 ≤ (𝐹𝑗)) → ∀𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗)))
38 iftrue 4092 . . . . . . . . . . . . 13 (𝑀 ≤ (⌈‘𝑦) → if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀) = (⌈‘𝑦))
3938adantl 482 . . . . . . . . . . . 12 (((𝜑𝑦 ∈ ℝ) ∧ 𝑀 ≤ (⌈‘𝑦)) → if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀) = (⌈‘𝑦))
40 limsupre3uzlem.2 . . . . . . . . . . . . . 14 (𝜑𝑀 ∈ ℤ)
4140ad2antrr 762 . . . . . . . . . . . . 13 (((𝜑𝑦 ∈ ℝ) ∧ 𝑀 ≤ (⌈‘𝑦)) → 𝑀 ∈ ℤ)
42 ceilcl 12643 . . . . . . . . . . . . . 14 (𝑦 ∈ ℝ → (⌈‘𝑦) ∈ ℤ)
4342ad2antlr 763 . . . . . . . . . . . . 13 (((𝜑𝑦 ∈ ℝ) ∧ 𝑀 ≤ (⌈‘𝑦)) → (⌈‘𝑦) ∈ ℤ)
44 simpr 477 . . . . . . . . . . . . 13 (((𝜑𝑦 ∈ ℝ) ∧ 𝑀 ≤ (⌈‘𝑦)) → 𝑀 ≤ (⌈‘𝑦))
452, 41, 43, 44eluzd 39635 . . . . . . . . . . . 12 (((𝜑𝑦 ∈ ℝ) ∧ 𝑀 ≤ (⌈‘𝑦)) → (⌈‘𝑦) ∈ 𝑍)
4639, 45eqeltrd 2701 . . . . . . . . . . 11 (((𝜑𝑦 ∈ ℝ) ∧ 𝑀 ≤ (⌈‘𝑦)) → if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀) ∈ 𝑍)
47 iffalse 4095 . . . . . . . . . . . . . 14 𝑀 ≤ (⌈‘𝑦) → if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀) = 𝑀)
4847adantl 482 . . . . . . . . . . . . 13 ((𝜑 ∧ ¬ 𝑀 ≤ (⌈‘𝑦)) → if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀) = 𝑀)
4940, 2uzidd2 39643 . . . . . . . . . . . . . 14 (𝜑𝑀𝑍)
5049adantr 481 . . . . . . . . . . . . 13 ((𝜑 ∧ ¬ 𝑀 ≤ (⌈‘𝑦)) → 𝑀𝑍)
5148, 50eqeltrd 2701 . . . . . . . . . . . 12 ((𝜑 ∧ ¬ 𝑀 ≤ (⌈‘𝑦)) → if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀) ∈ 𝑍)
5251adantlr 751 . . . . . . . . . . 11 (((𝜑𝑦 ∈ ℝ) ∧ ¬ 𝑀 ≤ (⌈‘𝑦)) → if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀) ∈ 𝑍)
5346, 52pm2.61dan 832 . . . . . . . . . 10 ((𝜑𝑦 ∈ ℝ) → if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀) ∈ 𝑍)
5453adantlr 751 . . . . . . . . 9 (((𝜑 ∧ ∀𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗)) ∧ 𝑦 ∈ ℝ) → if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀) ∈ 𝑍)
55 simplr 792 . . . . . . . . 9 (((𝜑 ∧ ∀𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗)) ∧ 𝑦 ∈ ℝ) → ∀𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗))
56 fveq2 6191 . . . . . . . . . . 11 (𝑘 = if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀) → (ℤ𝑘) = (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀)))
5756rexeqdv 3145 . . . . . . . . . 10 (𝑘 = if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀) → (∃𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗) ↔ ∃𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))𝑥 ≤ (𝐹𝑗)))
5857rspcva 3307 . . . . . . . . 9 ((if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀) ∈ 𝑍 ∧ ∀𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗)) → ∃𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))𝑥 ≤ (𝐹𝑗))
5954, 55, 58syl2anc 693 . . . . . . . 8 (((𝜑 ∧ ∀𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗)) ∧ 𝑦 ∈ ℝ) → ∃𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))𝑥 ≤ (𝐹𝑗))
60 nfv 1843 . . . . . . . . . . 11 𝑗𝜑
6118nfci 2754 . . . . . . . . . . . 12 𝑗𝑍
6261, 19nfral 2945 . . . . . . . . . . 11 𝑗𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗)
6360, 62nfan 1828 . . . . . . . . . 10 𝑗(𝜑 ∧ ∀𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗))
64 nfv 1843 . . . . . . . . . 10 𝑗 𝑦 ∈ ℝ
6563, 64nfan 1828 . . . . . . . . 9 𝑗((𝜑 ∧ ∀𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗)) ∧ 𝑦 ∈ ℝ)
66 nfre1 3005 . . . . . . . . 9 𝑗𝑗𝑍 (𝑦𝑗𝑥 ≤ (𝐹𝑗))
6740ad2antrr 762 . . . . . . . . . . . . . 14 (((𝜑𝑦 ∈ ℝ) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))) → 𝑀 ∈ ℤ)
68 eluzelz 11697 . . . . . . . . . . . . . . 15 (𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀)) → 𝑗 ∈ ℤ)
6968adantl 482 . . . . . . . . . . . . . 14 (((𝜑𝑦 ∈ ℝ) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))) → 𝑗 ∈ ℤ)
7067zred 11482 . . . . . . . . . . . . . . 15 (((𝜑𝑦 ∈ ℝ) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))) → 𝑀 ∈ ℝ)
714, 53sseldi 3601 . . . . . . . . . . . . . . . 16 ((𝜑𝑦 ∈ ℝ) → if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀) ∈ ℝ)
7271adantr 481 . . . . . . . . . . . . . . 15 (((𝜑𝑦 ∈ ℝ) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))) → if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀) ∈ ℝ)
7369zred 11482 . . . . . . . . . . . . . . 15 (((𝜑𝑦 ∈ ℝ) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))) → 𝑗 ∈ ℝ)
744, 49sseldi 3601 . . . . . . . . . . . . . . . . . 18 (𝜑𝑀 ∈ ℝ)
7574adantr 481 . . . . . . . . . . . . . . . . 17 ((𝜑𝑦 ∈ ℝ) → 𝑀 ∈ ℝ)
7642zred 11482 . . . . . . . . . . . . . . . . . 18 (𝑦 ∈ ℝ → (⌈‘𝑦) ∈ ℝ)
7776adantl 482 . . . . . . . . . . . . . . . . 17 ((𝜑𝑦 ∈ ℝ) → (⌈‘𝑦) ∈ ℝ)
78 max1 12016 . . . . . . . . . . . . . . . . 17 ((𝑀 ∈ ℝ ∧ (⌈‘𝑦) ∈ ℝ) → 𝑀 ≤ if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))
7975, 77, 78syl2anc 693 . . . . . . . . . . . . . . . 16 ((𝜑𝑦 ∈ ℝ) → 𝑀 ≤ if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))
8079adantr 481 . . . . . . . . . . . . . . 15 (((𝜑𝑦 ∈ ℝ) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))) → 𝑀 ≤ if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))
81 eluzle 11700 . . . . . . . . . . . . . . . 16 (𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀)) → if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀) ≤ 𝑗)
8281adantl 482 . . . . . . . . . . . . . . 15 (((𝜑𝑦 ∈ ℝ) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))) → if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀) ≤ 𝑗)
8370, 72, 73, 80, 82letrd 10194 . . . . . . . . . . . . . 14 (((𝜑𝑦 ∈ ℝ) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))) → 𝑀𝑗)
842, 67, 69, 83eluzd 39635 . . . . . . . . . . . . 13 (((𝜑𝑦 ∈ ℝ) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))) → 𝑗𝑍)
85843adant3 1081 . . . . . . . . . . . 12 (((𝜑𝑦 ∈ ℝ) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀)) ∧ 𝑥 ≤ (𝐹𝑗)) → 𝑗𝑍)
86 simplr 792 . . . . . . . . . . . . . . 15 (((𝜑𝑦 ∈ ℝ) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))) → 𝑦 ∈ ℝ)
87 simpr 477 . . . . . . . . . . . . . . . . 17 ((𝜑𝑦 ∈ ℝ) → 𝑦 ∈ ℝ)
88 ceilge 12645 . . . . . . . . . . . . . . . . . 18 (𝑦 ∈ ℝ → 𝑦 ≤ (⌈‘𝑦))
8988adantl 482 . . . . . . . . . . . . . . . . 17 ((𝜑𝑦 ∈ ℝ) → 𝑦 ≤ (⌈‘𝑦))
90 max2 12018 . . . . . . . . . . . . . . . . . 18 ((𝑀 ∈ ℝ ∧ (⌈‘𝑦) ∈ ℝ) → (⌈‘𝑦) ≤ if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))
9175, 77, 90syl2anc 693 . . . . . . . . . . . . . . . . 17 ((𝜑𝑦 ∈ ℝ) → (⌈‘𝑦) ≤ if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))
9287, 77, 71, 89, 91letrd 10194 . . . . . . . . . . . . . . . 16 ((𝜑𝑦 ∈ ℝ) → 𝑦 ≤ if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))
9392adantr 481 . . . . . . . . . . . . . . 15 (((𝜑𝑦 ∈ ℝ) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))) → 𝑦 ≤ if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))
9486, 72, 73, 93, 82letrd 10194 . . . . . . . . . . . . . 14 (((𝜑𝑦 ∈ ℝ) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))) → 𝑦𝑗)
95943adant3 1081 . . . . . . . . . . . . 13 (((𝜑𝑦 ∈ ℝ) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀)) ∧ 𝑥 ≤ (𝐹𝑗)) → 𝑦𝑗)
96 simp3 1063 . . . . . . . . . . . . 13 (((𝜑𝑦 ∈ ℝ) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀)) ∧ 𝑥 ≤ (𝐹𝑗)) → 𝑥 ≤ (𝐹𝑗))
9795, 96jca 554 . . . . . . . . . . . 12 (((𝜑𝑦 ∈ ℝ) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀)) ∧ 𝑥 ≤ (𝐹𝑗)) → (𝑦𝑗𝑥 ≤ (𝐹𝑗)))
98 rspe 3003 . . . . . . . . . . . 12 ((𝑗𝑍 ∧ (𝑦𝑗𝑥 ≤ (𝐹𝑗))) → ∃𝑗𝑍 (𝑦𝑗𝑥 ≤ (𝐹𝑗)))
9985, 97, 98syl2anc 693 . . . . . . . . . . 11 (((𝜑𝑦 ∈ ℝ) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀)) ∧ 𝑥 ≤ (𝐹𝑗)) → ∃𝑗𝑍 (𝑦𝑗𝑥 ≤ (𝐹𝑗)))
100993exp 1264 . . . . . . . . . 10 ((𝜑𝑦 ∈ ℝ) → (𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀)) → (𝑥 ≤ (𝐹𝑗) → ∃𝑗𝑍 (𝑦𝑗𝑥 ≤ (𝐹𝑗)))))
101100adantlr 751 . . . . . . . . 9 (((𝜑 ∧ ∀𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗)) ∧ 𝑦 ∈ ℝ) → (𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀)) → (𝑥 ≤ (𝐹𝑗) → ∃𝑗𝑍 (𝑦𝑗𝑥 ≤ (𝐹𝑗)))))
10265, 66, 101rexlimd 3026 . . . . . . . 8 (((𝜑 ∧ ∀𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗)) ∧ 𝑦 ∈ ℝ) → (∃𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))𝑥 ≤ (𝐹𝑗) → ∃𝑗𝑍 (𝑦𝑗𝑥 ≤ (𝐹𝑗))))
10359, 102mpd 15 . . . . . . 7 (((𝜑 ∧ ∀𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗)) ∧ 𝑦 ∈ ℝ) → ∃𝑗𝑍 (𝑦𝑗𝑥 ≤ (𝐹𝑗)))
104103ralrimiva 2966 . . . . . 6 ((𝜑 ∧ ∀𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗)) → ∀𝑦 ∈ ℝ ∃𝑗𝑍 (𝑦𝑗𝑥 ≤ (𝐹𝑗)))
105104ex 450 . . . . 5 (𝜑 → (∀𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗) → ∀𝑦 ∈ ℝ ∃𝑗𝑍 (𝑦𝑗𝑥 ≤ (𝐹𝑗))))
10637, 105impbid 202 . . . 4 (𝜑 → (∀𝑦 ∈ ℝ ∃𝑗𝑍 (𝑦𝑗𝑥 ≤ (𝐹𝑗)) ↔ ∀𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗)))
107106rexbidv 3052 . . 3 (𝜑 → (∃𝑥 ∈ ℝ ∀𝑦 ∈ ℝ ∃𝑗𝑍 (𝑦𝑗𝑥 ≤ (𝐹𝑗)) ↔ ∃𝑥 ∈ ℝ ∀𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗)))
10853adantr 481 . . . . . . . 8 (((𝜑𝑦 ∈ ℝ) ∧ ∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥)) → if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀) ∈ 𝑍)
10960, 64nfan 1828 . . . . . . . . . 10 𝑗(𝜑𝑦 ∈ ℝ)
110 nfra1 2941 . . . . . . . . . 10 𝑗𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥)
111109, 110nfan 1828 . . . . . . . . 9 𝑗((𝜑𝑦 ∈ ℝ) ∧ ∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥))
11294adantlr 751 . . . . . . . . . . 11 ((((𝜑𝑦 ∈ ℝ) ∧ ∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥)) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))) → 𝑦𝑗)
113 simplr 792 . . . . . . . . . . . 12 ((((𝜑𝑦 ∈ ℝ) ∧ ∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥)) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))) → ∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥))
11484adantlr 751 . . . . . . . . . . . 12 ((((𝜑𝑦 ∈ ℝ) ∧ ∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥)) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))) → 𝑗𝑍)
115 rspa 2930 . . . . . . . . . . . 12 ((∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥) ∧ 𝑗𝑍) → (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥))
116113, 114, 115syl2anc 693 . . . . . . . . . . 11 ((((𝜑𝑦 ∈ ℝ) ∧ ∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥)) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))) → (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥))
117112, 116mpd 15 . . . . . . . . . 10 ((((𝜑𝑦 ∈ ℝ) ∧ ∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥)) ∧ 𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))) → (𝐹𝑗) ≤ 𝑥)
118117ex 450 . . . . . . . . 9 (((𝜑𝑦 ∈ ℝ) ∧ ∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥)) → (𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀)) → (𝐹𝑗) ≤ 𝑥))
119111, 118ralrimi 2957 . . . . . . . 8 (((𝜑𝑦 ∈ ℝ) ∧ ∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥)) → ∀𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))(𝐹𝑗) ≤ 𝑥)
12056raleqdv 3144 . . . . . . . . 9 (𝑘 = if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀) → (∀𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥 ↔ ∀𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))(𝐹𝑗) ≤ 𝑥))
121120rspcev 3309 . . . . . . . 8 ((if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀) ∈ 𝑍 ∧ ∀𝑗 ∈ (ℤ‘if(𝑀 ≤ (⌈‘𝑦), (⌈‘𝑦), 𝑀))(𝐹𝑗) ≤ 𝑥) → ∃𝑘𝑍𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥)
122108, 119, 121syl2anc 693 . . . . . . 7 (((𝜑𝑦 ∈ ℝ) ∧ ∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥)) → ∃𝑘𝑍𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥)
123122ex 450 . . . . . 6 ((𝜑𝑦 ∈ ℝ) → (∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥) → ∃𝑘𝑍𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥))
124123rexlimdva 3031 . . . . 5 (𝜑 → (∃𝑦 ∈ ℝ ∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥) → ∃𝑘𝑍𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥))
1254sseli 3599 . . . . . . . . 9 (𝑘𝑍𝑘 ∈ ℝ)
126125ad2antlr 763 . . . . . . . 8 (((𝜑𝑘𝑍) ∧ ∀𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥) → 𝑘 ∈ ℝ)
127 nfra1 2941 . . . . . . . . . . 11 𝑗𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥
12818, 127nfan 1828 . . . . . . . . . 10 𝑗(𝑘𝑍 ∧ ∀𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥)
129 simp1r 1086 . . . . . . . . . . . 12 (((𝑘𝑍 ∧ ∀𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥) ∧ 𝑗𝑍𝑘𝑗) → ∀𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥)
130263adant1r 1319 . . . . . . . . . . . 12 (((𝑘𝑍 ∧ ∀𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥) ∧ 𝑗𝑍𝑘𝑗) → 𝑗 ∈ (ℤ𝑘))
131 rspa 2930 . . . . . . . . . . . 12 ((∀𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥𝑗 ∈ (ℤ𝑘)) → (𝐹𝑗) ≤ 𝑥)
132129, 130, 131syl2anc 693 . . . . . . . . . . 11 (((𝑘𝑍 ∧ ∀𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥) ∧ 𝑗𝑍𝑘𝑗) → (𝐹𝑗) ≤ 𝑥)
1331323exp 1264 . . . . . . . . . 10 ((𝑘𝑍 ∧ ∀𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥) → (𝑗𝑍 → (𝑘𝑗 → (𝐹𝑗) ≤ 𝑥)))
134128, 133ralrimi 2957 . . . . . . . . 9 ((𝑘𝑍 ∧ ∀𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥) → ∀𝑗𝑍 (𝑘𝑗 → (𝐹𝑗) ≤ 𝑥))
135134adantll 750 . . . . . . . 8 (((𝜑𝑘𝑍) ∧ ∀𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥) → ∀𝑗𝑍 (𝑘𝑗 → (𝐹𝑗) ≤ 𝑥))
1368imbi1d 331 . . . . . . . . . 10 (𝑦 = 𝑘 → ((𝑦𝑗 → (𝐹𝑗) ≤ 𝑥) ↔ (𝑘𝑗 → (𝐹𝑗) ≤ 𝑥)))
137136ralbidv 2986 . . . . . . . . 9 (𝑦 = 𝑘 → (∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥) ↔ ∀𝑗𝑍 (𝑘𝑗 → (𝐹𝑗) ≤ 𝑥)))
138137rspcev 3309 . . . . . . . 8 ((𝑘 ∈ ℝ ∧ ∀𝑗𝑍 (𝑘𝑗 → (𝐹𝑗) ≤ 𝑥)) → ∃𝑦 ∈ ℝ ∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥))
139126, 135, 138syl2anc 693 . . . . . . 7 (((𝜑𝑘𝑍) ∧ ∀𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥) → ∃𝑦 ∈ ℝ ∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥))
140139ex 450 . . . . . 6 ((𝜑𝑘𝑍) → (∀𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥 → ∃𝑦 ∈ ℝ ∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥)))
141140rexlimdva 3031 . . . . 5 (𝜑 → (∃𝑘𝑍𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥 → ∃𝑦 ∈ ℝ ∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥)))
142124, 141impbid 202 . . . 4 (𝜑 → (∃𝑦 ∈ ℝ ∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥) ↔ ∃𝑘𝑍𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥))
143142rexbidv 3052 . . 3 (𝜑 → (∃𝑥 ∈ ℝ ∃𝑦 ∈ ℝ ∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥) ↔ ∃𝑥 ∈ ℝ ∃𝑘𝑍𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥))
144107, 143anbi12d 747 . 2 (𝜑 → ((∃𝑥 ∈ ℝ ∀𝑦 ∈ ℝ ∃𝑗𝑍 (𝑦𝑗𝑥 ≤ (𝐹𝑗)) ∧ ∃𝑥 ∈ ℝ ∃𝑦 ∈ ℝ ∀𝑗𝑍 (𝑦𝑗 → (𝐹𝑗) ≤ 𝑥)) ↔ (∃𝑥 ∈ ℝ ∀𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗) ∧ ∃𝑥 ∈ ℝ ∃𝑘𝑍𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥)))
1457, 144bitrd 268 1 (𝜑 → ((lim sup‘𝐹) ∈ ℝ ↔ (∃𝑥 ∈ ℝ ∀𝑘𝑍𝑗 ∈ (ℤ𝑘)𝑥 ≤ (𝐹𝑗) ∧ ∃𝑥 ∈ ℝ ∃𝑘𝑍𝑗 ∈ (ℤ𝑘)(𝐹𝑗) ≤ 𝑥)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 196  wa 384  w3a 1037   = wceq 1483  wcel 1990  wnfc 2751  wral 2912  wrex 2913  wss 3574  ifcif 4086   class class class wbr 4653  wf 5884  cfv 5888  cr 9935  *cxr 10073  cle 10075  cz 11377  cuz 11687  cceil 12592  lim supclsp 14201
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-8 1992  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602  ax-rep 4771  ax-sep 4781  ax-nul 4789  ax-pow 4843  ax-pr 4906  ax-un 6949  ax-cnex 9992  ax-resscn 9993  ax-1cn 9994  ax-icn 9995  ax-addcl 9996  ax-addrcl 9997  ax-mulcl 9998  ax-mulrcl 9999  ax-mulcom 10000  ax-addass 10001  ax-mulass 10002  ax-distr 10003  ax-i2m1 10004  ax-1ne0 10005  ax-1rid 10006  ax-rnegex 10007  ax-rrecex 10008  ax-cnre 10009  ax-pre-lttri 10010  ax-pre-lttrn 10011  ax-pre-ltadd 10012  ax-pre-mulgt0 10013  ax-pre-sup 10014
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3or 1038  df-3an 1039  df-tru 1486  df-ex 1705  df-nf 1710  df-sb 1881  df-eu 2474  df-mo 2475  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ne 2795  df-nel 2898  df-ral 2917  df-rex 2918  df-reu 2919  df-rmo 2920  df-rab 2921  df-v 3202  df-sbc 3436  df-csb 3534  df-dif 3577  df-un 3579  df-in 3581  df-ss 3588  df-pss 3590  df-nul 3916  df-if 4087  df-pw 4160  df-sn 4178  df-pr 4180  df-tp 4182  df-op 4184  df-uni 4437  df-iun 4522  df-br 4654  df-opab 4713  df-mpt 4730  df-tr 4753  df-id 5024  df-eprel 5029  df-po 5035  df-so 5036  df-fr 5073  df-we 5075  df-xp 5120  df-rel 5121  df-cnv 5122  df-co 5123  df-dm 5124  df-rn 5125  df-res 5126  df-ima 5127  df-pred 5680  df-ord 5726  df-on 5727  df-lim 5728  df-suc 5729  df-iota 5851  df-fun 5890  df-fn 5891  df-f 5892  df-f1 5893  df-fo 5894  df-f1o 5895  df-fv 5896  df-riota 6611  df-ov 6653  df-oprab 6654  df-mpt2 6655  df-om 7066  df-wrecs 7407  df-recs 7468  df-rdg 7506  df-er 7742  df-en 7956  df-dom 7957  df-sdom 7958  df-sup 8348  df-inf 8349  df-pnf 10076  df-mnf 10077  df-xr 10078  df-ltxr 10079  df-le 10080  df-sub 10268  df-neg 10269  df-nn 11021  df-n0 11293  df-z 11378  df-uz 11688  df-ico 12181  df-fl 12593  df-ceil 12594  df-limsup 14202
This theorem is referenced by:  limsupre3uz  39968  limsupreuz  39969
  Copyright terms: Public domain W3C validator