Metamath Proof Explorer


Theorem xlimmnfmpt

Description: A function converges to plus infinity if it eventually becomes (and stays) larger than any given real number. (Contributed by Glauco Siliprandi, 5-Feb-2022)

Ref Expression
Hypotheses xlimmnfmpt.k ⊢ Ⅎ k φ
xlimmnfmpt.m ⊢ φ → M ∈ ℤ
xlimmnfmpt.z ⊢ Z = ℤ ≥ M
xlimmnfmpt.b ⊢ φ ∧ k ∈ Z → B ∈ ℝ *
xlimmnfmpt.f ⊢ F = k ∈ Z ⟼ B
Assertion xlimmnfmpt ⊢ φ → F ⇝* −∞ ↔ ∀ x ∈ ℝ ∃ j ∈ Z ∀ k ∈ ℤ ≥ j B ≤ x

Proof

Step Hyp Ref Expression
1 xlimmnfmpt.k ⊢ Ⅎ k φ
2 xlimmnfmpt.m ⊢ φ → M ∈ ℤ
3 xlimmnfmpt.z ⊢ Z = ℤ ≥ M
4 xlimmnfmpt.b ⊢ φ ∧ k ∈ Z → B ∈ ℝ *
5 xlimmnfmpt.f ⊢ F = k ∈ Z ⟼ B
6 nfmpt1 ⊢ Ⅎ _ k k ∈ Z ⟼ B
7 5 6 nfcxfr ⊢ Ⅎ _ k F
8 1 4 5 fmptdf ⊢ φ → F : Z ⟶ ℝ *
9 7 2 3 8 xlimmnf ⊢ φ → F ⇝* −∞ ↔ ∀ y ∈ ℝ ∃ i ∈ Z ∀ k ∈ ℤ ≥ i F ⁡ k ≤ y
10 nfv ⊢ Ⅎ k i ∈ Z
11 1 10 nfan ⊢ Ⅎ k φ ∧ i ∈ Z
12 3 uztrn2 ⊢ i ∈ Z ∧ k ∈ ℤ ≥ i → k ∈ Z
13 12 adantll ⊢ φ ∧ i ∈ Z ∧ k ∈ ℤ ≥ i → k ∈ Z
14 simpll ⊢ φ ∧ i ∈ Z ∧ k ∈ ℤ ≥ i → φ
15 14 13 4 syl2anc ⊢ φ ∧ i ∈ Z ∧ k ∈ ℤ ≥ i → B ∈ ℝ *
16 5 fvmpt2 ⊢ k ∈ Z ∧ B ∈ ℝ * → F ⁡ k = B
17 13 15 16 syl2anc ⊢ φ ∧ i ∈ Z ∧ k ∈ ℤ ≥ i → F ⁡ k = B
18 17 breq1d ⊢ φ ∧ i ∈ Z ∧ k ∈ ℤ ≥ i → F ⁡ k ≤ y ↔ B ≤ y
19 11 18 ralbida ⊢ φ ∧ i ∈ Z → ∀ k ∈ ℤ ≥ i F ⁡ k ≤ y ↔ ∀ k ∈ ℤ ≥ i B ≤ y
20 19 rexbidva ⊢ φ → ∃ i ∈ Z ∀ k ∈ ℤ ≥ i F ⁡ k ≤ y ↔ ∃ i ∈ Z ∀ k ∈ ℤ ≥ i B ≤ y
21 20 ralbidv ⊢ φ → ∀ y ∈ ℝ ∃ i ∈ Z ∀ k ∈ ℤ ≥ i F ⁡ k ≤ y ↔ ∀ y ∈ ℝ ∃ i ∈ Z ∀ k ∈ ℤ ≥ i B ≤ y
22 breq2 ⊢ y = x → B ≤ y ↔ B ≤ x
23 22 rexralbidv ⊢ y = x → ∃ i ∈ Z ∀ k ∈ ℤ ≥ i B ≤ y ↔ ∃ i ∈ Z ∀ k ∈ ℤ ≥ i B ≤ x
24 fveq2 ⊢ i = j → ℤ ≥ i = ℤ ≥ j
25 24 raleqdv ⊢ i = j → ∀ k ∈ ℤ ≥ i B ≤ x ↔ ∀ k ∈ ℤ ≥ j B ≤ x
26 25 cbvrexvw ⊢ ∃ i ∈ Z ∀ k ∈ ℤ ≥ i B ≤ x ↔ ∃ j ∈ Z ∀ k ∈ ℤ ≥ j B ≤ x
27 23 26 bitrdi ⊢ y = x → ∃ i ∈ Z ∀ k ∈ ℤ ≥ i B ≤ y ↔ ∃ j ∈ Z ∀ k ∈ ℤ ≥ j B ≤ x
28 27 cbvralvw ⊢ ∀ y ∈ ℝ ∃ i ∈ Z ∀ k ∈ ℤ ≥ i B ≤ y ↔ ∀ x ∈ ℝ ∃ j ∈ Z ∀ k ∈ ℤ ≥ j B ≤ x
29 28 a1i ⊢ φ → ∀ y ∈ ℝ ∃ i ∈ Z ∀ k ∈ ℤ ≥ i B ≤ y ↔ ∀ x ∈ ℝ ∃ j ∈ Z ∀ k ∈ ℤ ≥ j B ≤ x
30 9 21 29 3bitrd ⊢ φ → F ⇝* −∞ ↔ ∀ x ∈ ℝ ∃ j ∈ Z ∀ k ∈ ℤ ≥ j B ≤ x