Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  lmdvg Structured version   Visualization version   GIF version

Theorem lmdvg 31198
Description: If a monotonic sequence of real numbers diverges, it is unbounded. (Contributed by Thierry Arnoux, 4-Aug-2017.)
Hypotheses
Ref Expression
lmdvg.1 (𝜑𝐹:ℕ⟶(0[,)+∞))
lmdvg.2 ((𝜑𝑘 ∈ ℕ) → (𝐹𝑘) ≤ (𝐹‘(𝑘 + 1)))
lmdvg.3 (𝜑 → ¬ 𝐹 ∈ dom ⇝ )
Assertion
Ref Expression
lmdvg (𝜑 → ∀𝑥 ∈ ℝ ∃𝑗 ∈ ℕ ∀𝑘 ∈ (ℤ𝑗)𝑥 < (𝐹𝑘))
Distinct variable groups:   𝑗,𝑘,𝑥,𝐹   𝜑,𝑗,𝑘,𝑥

Proof of Theorem lmdvg
Dummy variable 𝑙 is distinct from all other variables.
StepHypRef Expression
1 lmdvg.3 . . . . . . 7 (𝜑 → ¬ 𝐹 ∈ dom ⇝ )
2 nnuz 12284 . . . . . . . . 9 ℕ = (ℤ‘1)
3 1zzd 12016 . . . . . . . . 9 ((𝜑 ∧ ∃𝑥 ∈ ℝ ∀𝑗 ∈ ℕ (𝐹𝑗) ≤ 𝑥) → 1 ∈ ℤ)
4 lmdvg.1 . . . . . . . . . . 11 (𝜑𝐹:ℕ⟶(0[,)+∞))
5 rge0ssre 12847 . . . . . . . . . . 11 (0[,)+∞) ⊆ ℝ
6 fss 6529 . . . . . . . . . . 11 ((𝐹:ℕ⟶(0[,)+∞) ∧ (0[,)+∞) ⊆ ℝ) → 𝐹:ℕ⟶ℝ)
74, 5, 6sylancl 588 . . . . . . . . . 10 (𝜑𝐹:ℕ⟶ℝ)
87adantr 483 . . . . . . . . 9 ((𝜑 ∧ ∃𝑥 ∈ ℝ ∀𝑗 ∈ ℕ (𝐹𝑗) ≤ 𝑥) → 𝐹:ℕ⟶ℝ)
9 lmdvg.2 . . . . . . . . . . . . 13 ((𝜑𝑘 ∈ ℕ) → (𝐹𝑘) ≤ (𝐹‘(𝑘 + 1)))
109ralrimiva 3184 . . . . . . . . . . . 12 (𝜑 → ∀𝑘 ∈ ℕ (𝐹𝑘) ≤ (𝐹‘(𝑘 + 1)))
11 fveq2 6672 . . . . . . . . . . . . . 14 (𝑘 = 𝑙 → (𝐹𝑘) = (𝐹𝑙))
12 fvoveq1 7181 . . . . . . . . . . . . . 14 (𝑘 = 𝑙 → (𝐹‘(𝑘 + 1)) = (𝐹‘(𝑙 + 1)))
1311, 12breq12d 5081 . . . . . . . . . . . . 13 (𝑘 = 𝑙 → ((𝐹𝑘) ≤ (𝐹‘(𝑘 + 1)) ↔ (𝐹𝑙) ≤ (𝐹‘(𝑙 + 1))))
1413cbvralvw 3451 . . . . . . . . . . . 12 (∀𝑘 ∈ ℕ (𝐹𝑘) ≤ (𝐹‘(𝑘 + 1)) ↔ ∀𝑙 ∈ ℕ (𝐹𝑙) ≤ (𝐹‘(𝑙 + 1)))
1510, 14sylib 220 . . . . . . . . . . 11 (𝜑 → ∀𝑙 ∈ ℕ (𝐹𝑙) ≤ (𝐹‘(𝑙 + 1)))
1615r19.21bi 3210 . . . . . . . . . 10 ((𝜑𝑙 ∈ ℕ) → (𝐹𝑙) ≤ (𝐹‘(𝑙 + 1)))
1716adantlr 713 . . . . . . . . 9 (((𝜑 ∧ ∃𝑥 ∈ ℝ ∀𝑗 ∈ ℕ (𝐹𝑗) ≤ 𝑥) ∧ 𝑙 ∈ ℕ) → (𝐹𝑙) ≤ (𝐹‘(𝑙 + 1)))
18 simpr 487 . . . . . . . . . 10 ((𝜑 ∧ ∃𝑥 ∈ ℝ ∀𝑗 ∈ ℕ (𝐹𝑗) ≤ 𝑥) → ∃𝑥 ∈ ℝ ∀𝑗 ∈ ℕ (𝐹𝑗) ≤ 𝑥)
19 fveq2 6672 . . . . . . . . . . . . 13 (𝑗 = 𝑙 → (𝐹𝑗) = (𝐹𝑙))
2019breq1d 5078 . . . . . . . . . . . 12 (𝑗 = 𝑙 → ((𝐹𝑗) ≤ 𝑥 ↔ (𝐹𝑙) ≤ 𝑥))
2120cbvralvw 3451 . . . . . . . . . . 11 (∀𝑗 ∈ ℕ (𝐹𝑗) ≤ 𝑥 ↔ ∀𝑙 ∈ ℕ (𝐹𝑙) ≤ 𝑥)
2221rexbii 3249 . . . . . . . . . 10 (∃𝑥 ∈ ℝ ∀𝑗 ∈ ℕ (𝐹𝑗) ≤ 𝑥 ↔ ∃𝑥 ∈ ℝ ∀𝑙 ∈ ℕ (𝐹𝑙) ≤ 𝑥)
2318, 22sylib 220 . . . . . . . . 9 ((𝜑 ∧ ∃𝑥 ∈ ℝ ∀𝑗 ∈ ℕ (𝐹𝑗) ≤ 𝑥) → ∃𝑥 ∈ ℝ ∀𝑙 ∈ ℕ (𝐹𝑙) ≤ 𝑥)
242, 3, 8, 17, 23climsup 15028 . . . . . . . 8 ((𝜑 ∧ ∃𝑥 ∈ ℝ ∀𝑗 ∈ ℕ (𝐹𝑗) ≤ 𝑥) → 𝐹 ⇝ sup(ran 𝐹, ℝ, < ))
25 nnex 11646 . . . . . . . . . . 11 ℕ ∈ V
26 fex 6991 . . . . . . . . . . 11 ((𝐹:ℕ⟶(0[,)+∞) ∧ ℕ ∈ V) → 𝐹 ∈ V)
274, 25, 26sylancl 588 . . . . . . . . . 10 (𝜑𝐹 ∈ V)
2827adantr 483 . . . . . . . . 9 ((𝜑𝐹 ⇝ sup(ran 𝐹, ℝ, < )) → 𝐹 ∈ V)
29 ltso 10723 . . . . . . . . . . 11 < Or ℝ
3029supex 8929 . . . . . . . . . 10 sup(ran 𝐹, ℝ, < ) ∈ V
3130a1i 11 . . . . . . . . 9 ((𝜑𝐹 ⇝ sup(ran 𝐹, ℝ, < )) → sup(ran 𝐹, ℝ, < ) ∈ V)
32 simpr 487 . . . . . . . . 9 ((𝜑𝐹 ⇝ sup(ran 𝐹, ℝ, < )) → 𝐹 ⇝ sup(ran 𝐹, ℝ, < ))
33 breldmg 5780 . . . . . . . . 9 ((𝐹 ∈ V ∧ sup(ran 𝐹, ℝ, < ) ∈ V ∧ 𝐹 ⇝ sup(ran 𝐹, ℝ, < )) → 𝐹 ∈ dom ⇝ )
3428, 31, 32, 33syl3anc 1367 . . . . . . . 8 ((𝜑𝐹 ⇝ sup(ran 𝐹, ℝ, < )) → 𝐹 ∈ dom ⇝ )
3524, 34syldan 593 . . . . . . 7 ((𝜑 ∧ ∃𝑥 ∈ ℝ ∀𝑗 ∈ ℕ (𝐹𝑗) ≤ 𝑥) → 𝐹 ∈ dom ⇝ )
361, 35mtand 814 . . . . . 6 (𝜑 → ¬ ∃𝑥 ∈ ℝ ∀𝑗 ∈ ℕ (𝐹𝑗) ≤ 𝑥)
37 ralnex 3238 . . . . . 6 (∀𝑥 ∈ ℝ ¬ ∀𝑗 ∈ ℕ (𝐹𝑗) ≤ 𝑥 ↔ ¬ ∃𝑥 ∈ ℝ ∀𝑗 ∈ ℕ (𝐹𝑗) ≤ 𝑥)
3836, 37sylibr 236 . . . . 5 (𝜑 → ∀𝑥 ∈ ℝ ¬ ∀𝑗 ∈ ℕ (𝐹𝑗) ≤ 𝑥)
39 simplr 767 . . . . . . . . 9 (((𝜑𝑥 ∈ ℝ) ∧ 𝑗 ∈ ℕ) → 𝑥 ∈ ℝ)
407adantr 483 . . . . . . . . . 10 ((𝜑𝑥 ∈ ℝ) → 𝐹:ℕ⟶ℝ)
4140ffvelrnda 6853 . . . . . . . . 9 (((𝜑𝑥 ∈ ℝ) ∧ 𝑗 ∈ ℕ) → (𝐹𝑗) ∈ ℝ)
4239, 41ltnled 10789 . . . . . . . 8 (((𝜑𝑥 ∈ ℝ) ∧ 𝑗 ∈ ℕ) → (𝑥 < (𝐹𝑗) ↔ ¬ (𝐹𝑗) ≤ 𝑥))
4342rexbidva 3298 . . . . . . 7 ((𝜑𝑥 ∈ ℝ) → (∃𝑗 ∈ ℕ 𝑥 < (𝐹𝑗) ↔ ∃𝑗 ∈ ℕ ¬ (𝐹𝑗) ≤ 𝑥))
44 rexnal 3240 . . . . . . 7 (∃𝑗 ∈ ℕ ¬ (𝐹𝑗) ≤ 𝑥 ↔ ¬ ∀𝑗 ∈ ℕ (𝐹𝑗) ≤ 𝑥)
4543, 44syl6bb 289 . . . . . 6 ((𝜑𝑥 ∈ ℝ) → (∃𝑗 ∈ ℕ 𝑥 < (𝐹𝑗) ↔ ¬ ∀𝑗 ∈ ℕ (𝐹𝑗) ≤ 𝑥))
4645ralbidva 3198 . . . . 5 (𝜑 → (∀𝑥 ∈ ℝ ∃𝑗 ∈ ℕ 𝑥 < (𝐹𝑗) ↔ ∀𝑥 ∈ ℝ ¬ ∀𝑗 ∈ ℕ (𝐹𝑗) ≤ 𝑥))
4738, 46mpbird 259 . . . 4 (𝜑 → ∀𝑥 ∈ ℝ ∃𝑗 ∈ ℕ 𝑥 < (𝐹𝑗))
4847r19.21bi 3210 . . 3 ((𝜑𝑥 ∈ ℝ) → ∃𝑗 ∈ ℕ 𝑥 < (𝐹𝑗))
4939ad2antrr 724 . . . . . . 7 (((((𝜑𝑥 ∈ ℝ) ∧ 𝑗 ∈ ℕ) ∧ 𝑥 < (𝐹𝑗)) ∧ 𝑘 ∈ (ℤ𝑗)) → 𝑥 ∈ ℝ)
5041ad2antrr 724 . . . . . . 7 (((((𝜑𝑥 ∈ ℝ) ∧ 𝑗 ∈ ℕ) ∧ 𝑥 < (𝐹𝑗)) ∧ 𝑘 ∈ (ℤ𝑗)) → (𝐹𝑗) ∈ ℝ)
5140ad3antrrr 728 . . . . . . . 8 (((((𝜑𝑥 ∈ ℝ) ∧ 𝑗 ∈ ℕ) ∧ 𝑥 < (𝐹𝑗)) ∧ 𝑘 ∈ (ℤ𝑗)) → 𝐹:ℕ⟶ℝ)
52 uznnssnn 12298 . . . . . . . . . 10 (𝑗 ∈ ℕ → (ℤ𝑗) ⊆ ℕ)
5352ad3antlr 729 . . . . . . . . 9 (((((𝜑𝑥 ∈ ℝ) ∧ 𝑗 ∈ ℕ) ∧ 𝑥 < (𝐹𝑗)) ∧ 𝑘 ∈ (ℤ𝑗)) → (ℤ𝑗) ⊆ ℕ)
54 simpr 487 . . . . . . . . 9 (((((𝜑𝑥 ∈ ℝ) ∧ 𝑗 ∈ ℕ) ∧ 𝑥 < (𝐹𝑗)) ∧ 𝑘 ∈ (ℤ𝑗)) → 𝑘 ∈ (ℤ𝑗))
5553, 54sseldd 3970 . . . . . . . 8 (((((𝜑𝑥 ∈ ℝ) ∧ 𝑗 ∈ ℕ) ∧ 𝑥 < (𝐹𝑗)) ∧ 𝑘 ∈ (ℤ𝑗)) → 𝑘 ∈ ℕ)
5651, 55ffvelrnd 6854 . . . . . . 7 (((((𝜑𝑥 ∈ ℝ) ∧ 𝑗 ∈ ℕ) ∧ 𝑥 < (𝐹𝑗)) ∧ 𝑘 ∈ (ℤ𝑗)) → (𝐹𝑘) ∈ ℝ)
57 simplr 767 . . . . . . 7 (((((𝜑𝑥 ∈ ℝ) ∧ 𝑗 ∈ ℕ) ∧ 𝑥 < (𝐹𝑗)) ∧ 𝑘 ∈ (ℤ𝑗)) → 𝑥 < (𝐹𝑗))
58 simp-4l 781 . . . . . . . 8 (((((𝜑𝑥 ∈ ℝ) ∧ 𝑗 ∈ ℕ) ∧ 𝑥 < (𝐹𝑗)) ∧ 𝑘 ∈ (ℤ𝑗)) → 𝜑)
59 simpllr 774 . . . . . . . 8 (((((𝜑𝑥 ∈ ℝ) ∧ 𝑗 ∈ ℕ) ∧ 𝑥 < (𝐹𝑗)) ∧ 𝑘 ∈ (ℤ𝑗)) → 𝑗 ∈ ℕ)
60 simpr 487 . . . . . . . . 9 (((𝜑𝑗 ∈ ℕ) ∧ 𝑘 ∈ (ℤ𝑗)) → 𝑘 ∈ (ℤ𝑗))
617ad3antrrr 728 . . . . . . . . . 10 ((((𝜑𝑗 ∈ ℕ) ∧ 𝑘 ∈ (ℤ𝑗)) ∧ 𝑙 ∈ (𝑗...𝑘)) → 𝐹:ℕ⟶ℝ)
62 fzssnn 12954 . . . . . . . . . . . 12 (𝑗 ∈ ℕ → (𝑗...𝑘) ⊆ ℕ)
6362ad3antlr 729 . . . . . . . . . . 11 ((((𝜑𝑗 ∈ ℕ) ∧ 𝑘 ∈ (ℤ𝑗)) ∧ 𝑙 ∈ (𝑗...𝑘)) → (𝑗...𝑘) ⊆ ℕ)
64 simpr 487 . . . . . . . . . . 11 ((((𝜑𝑗 ∈ ℕ) ∧ 𝑘 ∈ (ℤ𝑗)) ∧ 𝑙 ∈ (𝑗...𝑘)) → 𝑙 ∈ (𝑗...𝑘))
6563, 64sseldd 3970 . . . . . . . . . 10 ((((𝜑𝑗 ∈ ℕ) ∧ 𝑘 ∈ (ℤ𝑗)) ∧ 𝑙 ∈ (𝑗...𝑘)) → 𝑙 ∈ ℕ)
6661, 65ffvelrnd 6854 . . . . . . . . 9 ((((𝜑𝑗 ∈ ℕ) ∧ 𝑘 ∈ (ℤ𝑗)) ∧ 𝑙 ∈ (𝑗...𝑘)) → (𝐹𝑙) ∈ ℝ)
67 simplll 773 . . . . . . . . . 10 ((((𝜑𝑗 ∈ ℕ) ∧ 𝑘 ∈ (ℤ𝑗)) ∧ 𝑙 ∈ (𝑗...(𝑘 − 1))) → 𝜑)
68 fzssnn 12954 . . . . . . . . . . . 12 (𝑗 ∈ ℕ → (𝑗...(𝑘 − 1)) ⊆ ℕ)
6968ad3antlr 729 . . . . . . . . . . 11 ((((𝜑𝑗 ∈ ℕ) ∧ 𝑘 ∈ (ℤ𝑗)) ∧ 𝑙 ∈ (𝑗...(𝑘 − 1))) → (𝑗...(𝑘 − 1)) ⊆ ℕ)
70 simpr 487 . . . . . . . . . . 11 ((((𝜑𝑗 ∈ ℕ) ∧ 𝑘 ∈ (ℤ𝑗)) ∧ 𝑙 ∈ (𝑗...(𝑘 − 1))) → 𝑙 ∈ (𝑗...(𝑘 − 1)))
7169, 70sseldd 3970 . . . . . . . . . 10 ((((𝜑𝑗 ∈ ℕ) ∧ 𝑘 ∈ (ℤ𝑗)) ∧ 𝑙 ∈ (𝑗...(𝑘 − 1))) → 𝑙 ∈ ℕ)
7267, 71, 16syl2anc 586 . . . . . . . . 9 ((((𝜑𝑗 ∈ ℕ) ∧ 𝑘 ∈ (ℤ𝑗)) ∧ 𝑙 ∈ (𝑗...(𝑘 − 1))) → (𝐹𝑙) ≤ (𝐹‘(𝑙 + 1)))
7360, 66, 72monoord 13403 . . . . . . . 8 (((𝜑𝑗 ∈ ℕ) ∧ 𝑘 ∈ (ℤ𝑗)) → (𝐹𝑗) ≤ (𝐹𝑘))
7458, 59, 54, 73syl21anc 835 . . . . . . 7 (((((𝜑𝑥 ∈ ℝ) ∧ 𝑗 ∈ ℕ) ∧ 𝑥 < (𝐹𝑗)) ∧ 𝑘 ∈ (ℤ𝑗)) → (𝐹𝑗) ≤ (𝐹𝑘))
7549, 50, 56, 57, 74ltletrd 10802 . . . . . 6 (((((𝜑𝑥 ∈ ℝ) ∧ 𝑗 ∈ ℕ) ∧ 𝑥 < (𝐹𝑗)) ∧ 𝑘 ∈ (ℤ𝑗)) → 𝑥 < (𝐹𝑘))
7675ralrimiva 3184 . . . . 5 ((((𝜑𝑥 ∈ ℝ) ∧ 𝑗 ∈ ℕ) ∧ 𝑥 < (𝐹𝑗)) → ∀𝑘 ∈ (ℤ𝑗)𝑥 < (𝐹𝑘))
7776ex 415 . . . 4 (((𝜑𝑥 ∈ ℝ) ∧ 𝑗 ∈ ℕ) → (𝑥 < (𝐹𝑗) → ∀𝑘 ∈ (ℤ𝑗)𝑥 < (𝐹𝑘)))
7877reximdva 3276 . . 3 ((𝜑𝑥 ∈ ℝ) → (∃𝑗 ∈ ℕ 𝑥 < (𝐹𝑗) → ∃𝑗 ∈ ℕ ∀𝑘 ∈ (ℤ𝑗)𝑥 < (𝐹𝑘)))
7948, 78mpd 15 . 2 ((𝜑𝑥 ∈ ℝ) → ∃𝑗 ∈ ℕ ∀𝑘 ∈ (ℤ𝑗)𝑥 < (𝐹𝑘))
8079ralrimiva 3184 1 (𝜑 → ∀𝑥 ∈ ℝ ∃𝑗 ∈ ℕ ∀𝑘 ∈ (ℤ𝑗)𝑥 < (𝐹𝑘))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 398   = wceq 1537  wcel 2114  wral 3140  wrex 3141  Vcvv 3496  wss 3938   class class class wbr 5068  dom cdm 5557  ran crn 5558  wf 6353  cfv 6357  (class class class)co 7158  supcsup 8906  cr 10538  0cc0 10539  1c1 10540   + caddc 10542  +∞cpnf 10674   < clt 10677  cle 10678  cmin 10872  cn 11640  cuz 12246  [,)cico 12743  ...cfz 12895  cli 14843
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2795  ax-rep 5192  ax-sep 5205  ax-nul 5212  ax-pow 5268  ax-pr 5332  ax-un 7463  ax-cnex 10595  ax-resscn 10596  ax-1cn 10597  ax-icn 10598  ax-addcl 10599  ax-addrcl 10600  ax-mulcl 10601  ax-mulrcl 10602  ax-mulcom 10603  ax-addass 10604  ax-mulass 10605  ax-distr 10606  ax-i2m1 10607  ax-1ne0 10608  ax-1rid 10609  ax-rnegex 10610  ax-rrecex 10611  ax-cnre 10612  ax-pre-lttri 10613  ax-pre-lttrn 10614  ax-pre-ltadd 10615  ax-pre-mulgt0 10616  ax-pre-sup 10617
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2802  df-cleq 2816  df-clel 2895  df-nfc 2965  df-ne 3019  df-nel 3126  df-ral 3145  df-rex 3146  df-reu 3147  df-rmo 3148  df-rab 3149  df-v 3498  df-sbc 3775  df-csb 3886  df-dif 3941  df-un 3943  df-in 3945  df-ss 3954  df-pss 3956  df-nul 4294  df-if 4470  df-pw 4543  df-sn 4570  df-pr 4572  df-tp 4574  df-op 4576  df-uni 4841  df-iun 4923  df-br 5069  df-opab 5131  df-mpt 5149  df-tr 5175  df-id 5462  df-eprel 5467  df-po 5476  df-so 5477  df-fr 5516  df-we 5518  df-xp 5563  df-rel 5564  df-cnv 5565  df-co 5566  df-dm 5567  df-rn 5568  df-res 5569  df-ima 5570  df-pred 6150  df-ord 6196  df-on 6197  df-lim 6198  df-suc 6199  df-iota 6316  df-fun 6359  df-fn 6360  df-f 6361  df-f1 6362  df-fo 6363  df-f1o 6364  df-fv 6365  df-riota 7116  df-ov 7161  df-oprab 7162  df-mpo 7163  df-om 7583  df-1st 7691  df-2nd 7692  df-wrecs 7949  df-recs 8010  df-rdg 8048  df-er 8291  df-en 8512  df-dom 8513  df-sdom 8514  df-sup 8908  df-pnf 10679  df-mnf 10680  df-xr 10681  df-ltxr 10682  df-le 10683  df-sub 10874  df-neg 10875  df-div 11300  df-nn 11641  df-2 11703  df-3 11704  df-n0 11901  df-z 11985  df-uz 12247  df-rp 12393  df-ico 12747  df-fz 12896  df-seq 13373  df-exp 13433  df-cj 14460  df-re 14461  df-im 14462  df-sqrt 14596  df-abs 14597  df-clim 14847
This theorem is referenced by:  lmdvglim  31199  esumcvg  31347
  Copyright terms: Public domain W3C validator