Metamath Proof Explorer


Theorem climinf2

Description: A convergent, nonincreasing sequence, converges to the infimum of its range. (Contributed by Glauco Siliprandi, 23-Oct-2021)

Ref Expression
Hypotheses climinf2.k ⊢ Ⅎ k φ
climinf2.n ⊢ Ⅎ _ k F
climinf2.z ⊢ Z = ℤ ≥ M
climinf2.m ⊢ φ → M ∈ ℤ
climinf2.f ⊢ φ → F : Z ⟶ ℝ
climinf2.l ⊢ φ ∧ k ∈ Z → F ⁡ k + 1 ≤ F ⁡ k
climinf2.e ⊢ φ → ∃ x ∈ ℝ ∀ k ∈ Z x ≤ F ⁡ k
Assertion climinf2 ⊢ φ → F ⇝ inf ran ⁡ F ℝ * <

Proof

Step Hyp Ref Expression
1 climinf2.k ⊢ Ⅎ k φ
2 climinf2.n ⊢ Ⅎ _ k F
3 climinf2.z ⊢ Z = ℤ ≥ M
4 climinf2.m ⊢ φ → M ∈ ℤ
5 climinf2.f ⊢ φ → F : Z ⟶ ℝ
6 climinf2.l ⊢ φ ∧ k ∈ Z → F ⁡ k + 1 ≤ F ⁡ k
7 climinf2.e ⊢ φ → ∃ x ∈ ℝ ∀ k ∈ Z x ≤ F ⁡ k
8 nfv ⊢ Ⅎ k j ∈ Z
9 1 8 nfan ⊢ Ⅎ k φ ∧ j ∈ Z
10 nfcv ⊢ Ⅎ _ k j + 1
11 2 10 nffv ⊢ Ⅎ _ k F ⁡ j + 1
12 nfcv ⊢ Ⅎ _ k ≤
13 nfcv ⊢ Ⅎ _ k j
14 2 13 nffv ⊢ Ⅎ _ k F ⁡ j
15 11 12 14 nfbr ⊢ Ⅎ k F ⁡ j + 1 ≤ F ⁡ j
16 9 15 nfim ⊢ Ⅎ k φ ∧ j ∈ Z → F ⁡ j + 1 ≤ F ⁡ j
17 eleq1w ⊢ k = j → k ∈ Z ↔ j ∈ Z
18 17 anbi2d ⊢ k = j → φ ∧ k ∈ Z ↔ φ ∧ j ∈ Z
19 fvoveq1 ⊢ k = j → F ⁡ k + 1 = F ⁡ j + 1
20 fveq2 ⊢ k = j → F ⁡ k = F ⁡ j
21 19 20 breq12d ⊢ k = j → F ⁡ k + 1 ≤ F ⁡ k ↔ F ⁡ j + 1 ≤ F ⁡ j
22 18 21 imbi12d ⊢ k = j → φ ∧ k ∈ Z → F ⁡ k + 1 ≤ F ⁡ k ↔ φ ∧ j ∈ Z → F ⁡ j + 1 ≤ F ⁡ j
23 16 22 6 chvarfv ⊢ φ ∧ j ∈ Z → F ⁡ j + 1 ≤ F ⁡ j
24 breq1 ⊢ x = y → x ≤ F ⁡ k ↔ y ≤ F ⁡ k
25 24 ralbidv ⊢ x = y → ∀ k ∈ Z x ≤ F ⁡ k ↔ ∀ k ∈ Z y ≤ F ⁡ k
26 nfv ⊢ Ⅎ j y ≤ F ⁡ k
27 nfcv ⊢ Ⅎ _ k y
28 27 12 14 nfbr ⊢ Ⅎ k y ≤ F ⁡ j
29 20 breq2d ⊢ k = j → y ≤ F ⁡ k ↔ y ≤ F ⁡ j
30 26 28 29 cbvralw ⊢ ∀ k ∈ Z y ≤ F ⁡ k ↔ ∀ j ∈ Z y ≤ F ⁡ j
31 30 a1i ⊢ x = y → ∀ k ∈ Z y ≤ F ⁡ k ↔ ∀ j ∈ Z y ≤ F ⁡ j
32 25 31 bitrd ⊢ x = y → ∀ k ∈ Z x ≤ F ⁡ k ↔ ∀ j ∈ Z y ≤ F ⁡ j
33 32 cbvrexvw ⊢ ∃ x ∈ ℝ ∀ k ∈ Z x ≤ F ⁡ k ↔ ∃ y ∈ ℝ ∀ j ∈ Z y ≤ F ⁡ j
34 7 33 sylib ⊢ φ → ∃ y ∈ ℝ ∀ j ∈ Z y ≤ F ⁡ j
35 3 4 5 23 34 climinf2lem ⊢ φ → F ⇝ inf ran ⁡ F ℝ * <