Metamath Proof Explorer


Theorem caucvgbf

Description: A function is convergent if and only if it is Cauchy. Theorem 12-5.3 of Gleason p. 180. (Contributed by Glauco Siliprandi, 15-Feb-2025)

Ref Expression
Hypotheses caucvgbf.1 ⊢ Ⅎ _ j F
caucvgbf.2 ⊢ Ⅎ _ k F
caucvgbf.3 ⊢ Z = ℤ ≥ M
Assertion caucvgbf ⊢ M ∈ ℤ ∧ F ∈ V → F ∈ dom ⁡ ⇝ ↔ ∀ x ∈ ℝ + ∃ j ∈ Z ∀ k ∈ ℤ ≥ j F ⁡ k ∈ ℂ ∧ F ⁡ k − F ⁡ j < x

Proof

Step Hyp Ref Expression
1 caucvgbf.1 ⊢ Ⅎ _ j F
2 caucvgbf.2 ⊢ Ⅎ _ k F
3 caucvgbf.3 ⊢ Z = ℤ ≥ M
4 3 caucvgb ⊢ M ∈ ℤ ∧ F ∈ V → F ∈ dom ⁡ ⇝ ↔ ∀ x ∈ ℝ + ∃ i ∈ Z ∀ l ∈ ℤ ≥ i F ⁡ l ∈ ℂ ∧ F ⁡ l − F ⁡ i < x
5 nfcv ⊢ Ⅎ _ j ℤ ≥ i
6 nfcv ⊢ Ⅎ _ j l
7 1 6 nffv ⊢ Ⅎ _ j F ⁡ l
8 7 nfel1 ⊢ Ⅎ j F ⁡ l ∈ ℂ
9 nfcv ⊢ Ⅎ _ j abs
10 nfcv ⊢ Ⅎ _ j −
11 nfcv ⊢ Ⅎ _ j i
12 1 11 nffv ⊢ Ⅎ _ j F ⁡ i
13 7 10 12 nfov ⊢ Ⅎ _ j F ⁡ l − F ⁡ i
14 9 13 nffv ⊢ Ⅎ _ j F ⁡ l − F ⁡ i
15 nfcv ⊢ Ⅎ _ j <
16 nfcv ⊢ Ⅎ _ j x
17 14 15 16 nfbr ⊢ Ⅎ j F ⁡ l − F ⁡ i < x
18 8 17 nfan ⊢ Ⅎ j F ⁡ l ∈ ℂ ∧ F ⁡ l − F ⁡ i < x
19 5 18 nfralw ⊢ Ⅎ j ∀ l ∈ ℤ ≥ i F ⁡ l ∈ ℂ ∧ F ⁡ l − F ⁡ i < x
20 nfv ⊢ Ⅎ i ∀ k ∈ ℤ ≥ j F ⁡ k ∈ ℂ ∧ F ⁡ k − F ⁡ j < x
21 nfcv ⊢ Ⅎ _ k l
22 2 21 nffv ⊢ Ⅎ _ k F ⁡ l
23 22 nfel1 ⊢ Ⅎ k F ⁡ l ∈ ℂ
24 nfcv ⊢ Ⅎ _ k abs
25 nfcv ⊢ Ⅎ _ k −
26 nfcv ⊢ Ⅎ _ k i
27 2 26 nffv ⊢ Ⅎ _ k F ⁡ i
28 22 25 27 nfov ⊢ Ⅎ _ k F ⁡ l − F ⁡ i
29 24 28 nffv ⊢ Ⅎ _ k F ⁡ l − F ⁡ i
30 nfcv ⊢ Ⅎ _ k <
31 nfcv ⊢ Ⅎ _ k x
32 29 30 31 nfbr ⊢ Ⅎ k F ⁡ l − F ⁡ i < x
33 23 32 nfan ⊢ Ⅎ k F ⁡ l ∈ ℂ ∧ F ⁡ l − F ⁡ i < x
34 nfv ⊢ Ⅎ l F ⁡ k ∈ ℂ ∧ F ⁡ k − F ⁡ i < x
35 fveq2 ⊢ l = k → F ⁡ l = F ⁡ k
36 35 eleq1d ⊢ l = k → F ⁡ l ∈ ℂ ↔ F ⁡ k ∈ ℂ
37 35 fvoveq1d ⊢ l = k → F ⁡ l − F ⁡ i = F ⁡ k − F ⁡ i
38 37 breq1d ⊢ l = k → F ⁡ l − F ⁡ i < x ↔ F ⁡ k − F ⁡ i < x
39 36 38 anbi12d ⊢ l = k → F ⁡ l ∈ ℂ ∧ F ⁡ l − F ⁡ i < x ↔ F ⁡ k ∈ ℂ ∧ F ⁡ k − F ⁡ i < x
40 33 34 39 cbvralw ⊢ ∀ l ∈ ℤ ≥ i F ⁡ l ∈ ℂ ∧ F ⁡ l − F ⁡ i < x ↔ ∀ k ∈ ℤ ≥ i F ⁡ k ∈ ℂ ∧ F ⁡ k − F ⁡ i < x
41 fveq2 ⊢ i = j → ℤ ≥ i = ℤ ≥ j
42 fveq2 ⊢ i = j → F ⁡ i = F ⁡ j
43 42 oveq2d ⊢ i = j → F ⁡ k − F ⁡ i = F ⁡ k − F ⁡ j
44 43 fveq2d ⊢ i = j → F ⁡ k − F ⁡ i = F ⁡ k − F ⁡ j
45 44 breq1d ⊢ i = j → F ⁡ k − F ⁡ i < x ↔ F ⁡ k − F ⁡ j < x
46 45 anbi2d ⊢ i = j → F ⁡ k ∈ ℂ ∧ F ⁡ k − F ⁡ i < x ↔ F ⁡ k ∈ ℂ ∧ F ⁡ k − F ⁡ j < x
47 41 46 raleqbidv ⊢ i = j → ∀ k ∈ ℤ ≥ i F ⁡ k ∈ ℂ ∧ F ⁡ k − F ⁡ i < x ↔ ∀ k ∈ ℤ ≥ j F ⁡ k ∈ ℂ ∧ F ⁡ k − F ⁡ j < x
48 40 47 bitrid ⊢ i = j → ∀ l ∈ ℤ ≥ i F ⁡ l ∈ ℂ ∧ F ⁡ l − F ⁡ i < x ↔ ∀ k ∈ ℤ ≥ j F ⁡ k ∈ ℂ ∧ F ⁡ k − F ⁡ j < x
49 19 20 48 cbvrexw ⊢ ∃ i ∈ Z ∀ l ∈ ℤ ≥ i F ⁡ l ∈ ℂ ∧ F ⁡ l − F ⁡ i < x ↔ ∃ j ∈ Z ∀ k ∈ ℤ ≥ j F ⁡ k ∈ ℂ ∧ F ⁡ k − F ⁡ j < x
50 49 ralbii ⊢ ∀ x ∈ ℝ + ∃ i ∈ Z ∀ l ∈ ℤ ≥ i F ⁡ l ∈ ℂ ∧ F ⁡ l − F ⁡ i < x ↔ ∀ x ∈ ℝ + ∃ j ∈ Z ∀ k ∈ ℤ ≥ j F ⁡ k ∈ ℂ ∧ F ⁡ k − F ⁡ j < x
51 4 50 bitrdi ⊢ M ∈ ℤ ∧ F ∈ V → F ∈ dom ⁡ ⇝ ↔ ∀ x ∈ ℝ + ∃ j ∈ Z ∀ k ∈ ℤ ≥ j F ⁡ k ∈ ℂ ∧ F ⁡ k − F ⁡ j < x