Metamath Proof Explorer


Theorem xlimmnf

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

Ref Expression
Hypotheses xlimmnf.k ⊢ Ⅎ _ k F
xlimmnf.m ⊢ φ → M ∈ ℤ
xlimmnf.z ⊢ Z = ℤ ≥ M
xlimmnf.f ⊢ φ → F : Z ⟶ ℝ *
Assertion xlimmnf ⊢ φ → F ⇝* −∞ ↔ ∀ x ∈ ℝ ∃ j ∈ Z ∀ k ∈ ℤ ≥ j F ⁡ k ≤ x

Proof

Step Hyp Ref Expression
1 xlimmnf.k ⊢ Ⅎ _ k F
2 xlimmnf.m ⊢ φ → M ∈ ℤ
3 xlimmnf.z ⊢ Z = ℤ ≥ M
4 xlimmnf.f ⊢ φ → F : Z ⟶ ℝ *
5 2 3 4 xlimmnfv ⊢ φ → F ⇝* −∞ ↔ ∀ y ∈ ℝ ∃ i ∈ Z ∀ l ∈ ℤ ≥ i F ⁡ l ≤ y
6 breq2 ⊢ y = x → F ⁡ l ≤ y ↔ F ⁡ l ≤ x
7 6 rexralbidv ⊢ y = x → ∃ i ∈ Z ∀ l ∈ ℤ ≥ i F ⁡ l ≤ y ↔ ∃ i ∈ Z ∀ l ∈ ℤ ≥ i F ⁡ l ≤ x
8 fveq2 ⊢ i = j → ℤ ≥ i = ℤ ≥ j
9 8 raleqdv ⊢ i = j → ∀ l ∈ ℤ ≥ i F ⁡ l ≤ x ↔ ∀ l ∈ ℤ ≥ j F ⁡ l ≤ x
10 nfcv ⊢ Ⅎ _ k l
11 1 10 nffv ⊢ Ⅎ _ k F ⁡ l
12 nfcv ⊢ Ⅎ _ k ≤
13 nfcv ⊢ Ⅎ _ k x
14 11 12 13 nfbr ⊢ Ⅎ k F ⁡ l ≤ x
15 nfv ⊢ Ⅎ l F ⁡ k ≤ x
16 fveq2 ⊢ l = k → F ⁡ l = F ⁡ k
17 16 breq1d ⊢ l = k → F ⁡ l ≤ x ↔ F ⁡ k ≤ x
18 14 15 17 cbvralw ⊢ ∀ l ∈ ℤ ≥ j F ⁡ l ≤ x ↔ ∀ k ∈ ℤ ≥ j F ⁡ k ≤ x
19 9 18 bitrdi ⊢ i = j → ∀ l ∈ ℤ ≥ i F ⁡ l ≤ x ↔ ∀ k ∈ ℤ ≥ j F ⁡ k ≤ x
20 19 cbvrexvw ⊢ ∃ i ∈ Z ∀ l ∈ ℤ ≥ i F ⁡ l ≤ x ↔ ∃ j ∈ Z ∀ k ∈ ℤ ≥ j F ⁡ k ≤ x
21 7 20 bitrdi ⊢ y = x → ∃ i ∈ Z ∀ l ∈ ℤ ≥ i F ⁡ l ≤ y ↔ ∃ j ∈ Z ∀ k ∈ ℤ ≥ j F ⁡ k ≤ x
22 21 cbvralvw ⊢ ∀ y ∈ ℝ ∃ i ∈ Z ∀ l ∈ ℤ ≥ i F ⁡ l ≤ y ↔ ∀ x ∈ ℝ ∃ j ∈ Z ∀ k ∈ ℤ ≥ j F ⁡ k ≤ x
23 5 22 bitrdi ⊢ φ → F ⇝* −∞ ↔ ∀ x ∈ ℝ ∃ j ∈ Z ∀ k ∈ ℤ ≥ j F ⁡ k ≤ x