Intuitionistic Logic Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  ILE Home  >  Th. List  >  axcaucvg GIF version

Theorem axcaucvg 6974
 Description: Real number completeness axiom. A Cauchy sequence with a modulus of convergence converges. This is basically Corollary 11.2.13 of [HoTT], p. (varies). The HoTT book theorem has a modulus of convergence (that is, a rate of convergence) specified by (11.2.9) in HoTT whereas this theorem fixes the rate of convergence to say that all terms after the nth term must be within 1 / 𝑛 of the nth term (it should later be able to prove versions of this theorem with a different fixed rate or a modulus of convergence supplied as a hypothesis). Because we are stating this axiom before we have introduced notations for ℕ or division, we use 𝑁 for the natural numbers and express a reciprocal in terms of ℩. This construction-dependent theorem should not be referenced directly; instead, use ax-caucvg 7004. (Contributed by Jim Kingdon, 8-Jul-2021.) (New usage is discouraged.)
Hypotheses
Ref Expression
axcaucvg.n 𝑁 = {𝑥 ∣ (1 ∈ 𝑥 ∧ ∀𝑦𝑥 (𝑦 + 1) ∈ 𝑥)}
axcaucvg.f (𝜑𝐹:𝑁⟶ℝ)
axcaucvg.cau (𝜑 → ∀𝑛𝑁𝑘𝑁 (𝑛 < 𝑘 → ((𝐹𝑛) < ((𝐹𝑘) + (𝑟 ∈ ℝ (𝑛 · 𝑟) = 1)) ∧ (𝐹𝑘) < ((𝐹𝑛) + (𝑟 ∈ ℝ (𝑛 · 𝑟) = 1)))))
Assertion
Ref Expression
axcaucvg (𝜑 → ∃𝑦 ∈ ℝ ∀𝑥 ∈ ℝ (0 < 𝑥 → ∃𝑗𝑁𝑘𝑁 (𝑗 < 𝑘 → ((𝐹𝑘) < (𝑦 + 𝑥) ∧ 𝑦 < ((𝐹𝑘) + 𝑥)))))
Distinct variable groups:   𝑗,𝐹,𝑘,𝑛   𝑥,𝐹,𝑗,𝑘,𝑦   𝑗,𝑁,𝑘,𝑛   𝑦,𝑁,𝑥   𝜑,𝑗,𝑘,𝑛   𝑘,𝑟,𝑛   𝜑,𝑥   𝑥,𝑦
Allowed substitution hints:   𝜑(𝑦,𝑟)   𝐹(𝑟)   𝑁(𝑟)

Proof of Theorem axcaucvg
Dummy variables 𝑎 𝑙 𝑢 𝑧 𝑏 𝑐 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 axcaucvg.n . 2 𝑁 = {𝑥 ∣ (1 ∈ 𝑥 ∧ ∀𝑦𝑥 (𝑦 + 1) ∈ 𝑥)}
2 axcaucvg.f . 2 (𝜑𝐹:𝑁⟶ℝ)
3 axcaucvg.cau . 2 (𝜑 → ∀𝑛𝑁𝑘𝑁 (𝑛 < 𝑘 → ((𝐹𝑛) < ((𝐹𝑘) + (𝑟 ∈ ℝ (𝑛 · 𝑟) = 1)) ∧ (𝐹𝑘) < ((𝐹𝑛) + (𝑟 ∈ ℝ (𝑛 · 𝑟) = 1)))))
4 breq1 3767 . . . . . . . . . . . . 13 (𝑏 = 𝑙 → (𝑏 <Q [⟨𝑗, 1𝑜⟩] ~Q𝑙 <Q [⟨𝑗, 1𝑜⟩] ~Q ))
54cbvabv 2161 . . . . . . . . . . . 12 {𝑏𝑏 <Q [⟨𝑗, 1𝑜⟩] ~Q } = {𝑙𝑙 <Q [⟨𝑗, 1𝑜⟩] ~Q }
6 breq2 3768 . . . . . . . . . . . . 13 (𝑐 = 𝑢 → ([⟨𝑗, 1𝑜⟩] ~Q <Q 𝑐 ↔ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑢))
76cbvabv 2161 . . . . . . . . . . . 12 {𝑐 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑐} = {𝑢 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑢}
85, 7opeq12i 3554 . . . . . . . . . . 11 ⟨{𝑏𝑏 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑐 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑐}⟩ = ⟨{𝑙𝑙 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑢}⟩
98oveq1i 5522 . . . . . . . . . 10 (⟨{𝑏𝑏 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑐 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑐}⟩ +P 1P) = (⟨{𝑙𝑙 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P)
109opeq1i 3552 . . . . . . . . 9 ⟨(⟨{𝑏𝑏 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑐 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑐}⟩ +P 1P), 1P⟩ = ⟨(⟨{𝑙𝑙 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P
11 eceq1 6141 . . . . . . . . 9 (⟨(⟨{𝑏𝑏 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑐 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑐}⟩ +P 1P), 1P⟩ = ⟨(⟨{𝑙𝑙 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩ → [⟨(⟨{𝑏𝑏 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑐 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑐}⟩ +P 1P), 1P⟩] ~R = [⟨(⟨{𝑙𝑙 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R )
1210, 11ax-mp 7 . . . . . . . 8 [⟨(⟨{𝑏𝑏 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑐 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑐}⟩ +P 1P), 1P⟩] ~R = [⟨(⟨{𝑙𝑙 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R
1312opeq1i 3552 . . . . . . 7 ⟨[⟨(⟨{𝑏𝑏 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑐 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑐}⟩ +P 1P), 1P⟩] ~R , 0R⟩ = ⟨[⟨(⟨{𝑙𝑙 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R
1413fveq2i 5181 . . . . . 6 (𝐹‘⟨[⟨(⟨{𝑏𝑏 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑐 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑐}⟩ +P 1P), 1P⟩] ~R , 0R⟩) = (𝐹‘⟨[⟨(⟨{𝑙𝑙 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩)
1514a1i 9 . . . . 5 (𝑎 = 𝑧 → (𝐹‘⟨[⟨(⟨{𝑏𝑏 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑐 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑐}⟩ +P 1P), 1P⟩] ~R , 0R⟩) = (𝐹‘⟨[⟨(⟨{𝑙𝑙 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩))
16 opeq1 3549 . . . . 5 (𝑎 = 𝑧 → ⟨𝑎, 0R⟩ = ⟨𝑧, 0R⟩)
1715, 16eqeq12d 2054 . . . 4 (𝑎 = 𝑧 → ((𝐹‘⟨[⟨(⟨{𝑏𝑏 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑐 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑐}⟩ +P 1P), 1P⟩] ~R , 0R⟩) = ⟨𝑎, 0R⟩ ↔ (𝐹‘⟨[⟨(⟨{𝑙𝑙 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩) = ⟨𝑧, 0R⟩))
1817cbvriotav 5479 . . 3 (𝑎R (𝐹‘⟨[⟨(⟨{𝑏𝑏 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑐 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑐}⟩ +P 1P), 1P⟩] ~R , 0R⟩) = ⟨𝑎, 0R⟩) = (𝑧R (𝐹‘⟨[⟨(⟨{𝑙𝑙 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩) = ⟨𝑧, 0R⟩)
1918mpteq2i 3844 . 2 (𝑗N ↦ (𝑎R (𝐹‘⟨[⟨(⟨{𝑏𝑏 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑐 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑐}⟩ +P 1P), 1P⟩] ~R , 0R⟩) = ⟨𝑎, 0R⟩)) = (𝑗N ↦ (𝑧R (𝐹‘⟨[⟨(⟨{𝑙𝑙 <Q [⟨𝑗, 1𝑜⟩] ~Q }, {𝑢 ∣ [⟨𝑗, 1𝑜⟩] ~Q <Q 𝑢}⟩ +P 1P), 1P⟩] ~R , 0R⟩) = ⟨𝑧, 0R⟩))
201, 2, 3, 19axcaucvglemres 6973 1 (𝜑 → ∃𝑦 ∈ ℝ ∀𝑥 ∈ ℝ (0 < 𝑥 → ∃𝑗𝑁𝑘𝑁 (𝑗 < 𝑘 → ((𝐹𝑘) < (𝑦 + 𝑥) ∧ 𝑦 < ((𝐹𝑘) + 𝑥)))))
 Colors of variables: wff set class Syntax hints:   → wi 4   ∧ wa 97   = wceq 1243   ∈ wcel 1393  {cab 2026  ∀wral 2306  ∃wrex 2307  ⟨cop 3378  ∩ cint 3615   class class class wbr 3764   ↦ cmpt 3818  ⟶wf 4898  ‘cfv 4902  ℩crio 5467  (class class class)co 5512  1𝑜c1o 5994  [cec 6104  Ncnpi 6370   ~Q ceq 6377
 Copyright terms: Public domain W3C validator