Theorem cauappcvgpr 7623

Description: A Cauchy approximation has a limit. A Cauchy approximation, here 𝐹, is similar to a Cauchy sequence but is indexed by the desired tolerance (that is, how close together terms needs to be) rather than by natural numbers. This is basically Theorem 11.2.12 of [HoTT], p. (varies) with a few differences such as that we are proving the existence of a limit without anything about how fast it converges (that is, mere existence instead of existence, in HoTT terms), and that the codomain of 𝐹 is Q rather than P. We also specify that every term needs to be larger than a fraction 𝐴, to avoid the case where we have positive terms which "converge" to zero (which is not a positive real).

This proof (including its lemmas) is similar to the proofs of caucvgpr 7643 and caucvgprpr 7673 but is somewhat simpler, so reading this one first may help understanding the other two.

(Contributed by Jim Kingdon, 19-Jun-2020.)

Hypotheses

Ref	Expression
cauappcvgpr.f	⊢ (𝜑 → 𝐹:Q⟶Q)
cauappcvgpr.app	⊢ (𝜑 → ∀𝑝 ∈ Q ∀𝑞 ∈ Q ((𝐹‘𝑝) <Q ((𝐹‘𝑞) +Q (𝑝 +Q 𝑞)) ∧ (𝐹‘𝑞) <Q ((𝐹‘𝑝) +Q (𝑝 +Q 𝑞))))
cauappcvgpr.bnd	⊢ (𝜑 → ∀𝑝 ∈ Q 𝐴 <Q (𝐹‘𝑝))

Assertion

Ref	Expression
cauappcvgpr	⊢ (𝜑 → ∃𝑦 ∈ P ∀𝑞 ∈ Q ∀𝑟 ∈ Q (⟨{𝑙 ∣ 𝑙 <Q (𝐹‘𝑞)}, {𝑢 ∣ (𝐹‘𝑞) <Q 𝑢}⟩<P (𝑦 +P ⟨{𝑙 ∣ 𝑙 <Q (𝑞 +Q 𝑟)}, {𝑢 ∣ (𝑞 +Q 𝑟) <Q 𝑢}⟩) ∧ 𝑦<P ⟨{𝑙 ∣ 𝑙 <Q ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟))}, {𝑢 ∣ ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟)) <Q 𝑢}⟩))

Distinct variable groups:   𝐴,𝑝   𝐹,𝑞,𝑦,𝑟,𝑢   𝐹,𝑝,𝑙,𝑞   𝑦,𝑙,𝑟   𝑢,𝑞,𝑦,𝑟   𝑢,𝑝,𝑟,𝑞,𝑙   𝜑,𝑞,𝑝

Allowed substitution hints:   𝜑(𝑦,𝑢,𝑟,𝑙)   𝐴(𝑦,𝑢,𝑟,𝑞,𝑙)

Proof of Theorem cauappcvgpr

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		cauappcvgpr.f	. . 3 ⊢ (𝜑 → 𝐹:Q⟶Q)
2		cauappcvgpr.app	. . 3 ⊢ (𝜑 → ∀𝑝 ∈ Q ∀𝑞 ∈ Q ((𝐹‘𝑝) <Q ((𝐹‘𝑞) +Q (𝑝 +Q 𝑞)) ∧ (𝐹‘𝑞) <Q ((𝐹‘𝑝) +Q (𝑝 +Q 𝑞))))
3		cauappcvgpr.bnd	. . 3 ⊢ (𝜑 → ∀𝑝 ∈ Q 𝐴 <Q (𝐹‘𝑝))
4		oveq2 5860	. . . . . . . 8 ⊢ (𝑧 = 𝑞 → (𝑙 +Q 𝑧) = (𝑙 +Q 𝑞))
5		fveq2 5495	. . . . . . . 8 ⊢ (𝑧 = 𝑞 → (𝐹‘𝑧) = (𝐹‘𝑞))
6	4, 5	breq12d 4001	. . . . . . 7 ⊢ (𝑧 = 𝑞 → ((𝑙 +Q 𝑧) <Q (𝐹‘𝑧) ↔ (𝑙 +Q 𝑞) <Q (𝐹‘𝑞)))
7	6	cbvrexv 2697	. . . . . 6 ⊢ (∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧) ↔ ∃𝑞 ∈ Q (𝑙 +Q 𝑞) <Q (𝐹‘𝑞))
8	7	a1i 9	. . . . 5 ⊢ (𝑙 ∈ Q → (∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧) ↔ ∃𝑞 ∈ Q (𝑙 +Q 𝑞) <Q (𝐹‘𝑞)))
9	8	rabbiia 2715	. . . 4 ⊢ {𝑙 ∈ Q ∣ ∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧)} = {𝑙 ∈ Q ∣ ∃𝑞 ∈ Q (𝑙 +Q 𝑞) <Q (𝐹‘𝑞)}
10		id 19	. . . . . . . . 9 ⊢ (𝑧 = 𝑞 → 𝑧 = 𝑞)
11	5, 10	oveq12d 5870	. . . . . . . 8 ⊢ (𝑧 = 𝑞 → ((𝐹‘𝑧) +Q 𝑧) = ((𝐹‘𝑞) +Q 𝑞))
12	11	breq1d 3998	. . . . . . 7 ⊢ (𝑧 = 𝑞 → (((𝐹‘𝑧) +Q 𝑧) <Q 𝑢 ↔ ((𝐹‘𝑞) +Q 𝑞) <Q 𝑢))
13	12	cbvrexv 2697	. . . . . 6 ⊢ (∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢 ↔ ∃𝑞 ∈ Q ((𝐹‘𝑞) +Q 𝑞) <Q 𝑢)
14	13	a1i 9	. . . . 5 ⊢ (𝑢 ∈ Q → (∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢 ↔ ∃𝑞 ∈ Q ((𝐹‘𝑞) +Q 𝑞) <Q 𝑢))
15	14	rabbiia 2715	. . . 4 ⊢ {𝑢 ∈ Q ∣ ∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢} = {𝑢 ∈ Q ∣ ∃𝑞 ∈ Q ((𝐹‘𝑞) +Q 𝑞) <Q 𝑢}
16	9, 15	opeq12i 3769	. . 3 ⊢ ⟨{𝑙 ∈ Q ∣ ∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧)}, {𝑢 ∈ Q ∣ ∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢}⟩ = ⟨{𝑙 ∈ Q ∣ ∃𝑞 ∈ Q (𝑙 +Q 𝑞) <Q (𝐹‘𝑞)}, {𝑢 ∈ Q ∣ ∃𝑞 ∈ Q ((𝐹‘𝑞) +Q 𝑞) <Q 𝑢}⟩
17	1, 2, 3, 16	cauappcvgprlemcl 7614	. 2 ⊢ (𝜑 → ⟨{𝑙 ∈ Q ∣ ∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧)}, {𝑢 ∈ Q ∣ ∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢}⟩ ∈ P)
18	1, 2, 3, 16	cauappcvgprlemlim 7622	. 2 ⊢ (𝜑 → ∀𝑞 ∈ Q ∀𝑟 ∈ Q (⟨{𝑙 ∣ 𝑙 <Q (𝐹‘𝑞)}, {𝑢 ∣ (𝐹‘𝑞) <Q 𝑢}⟩<P (⟨{𝑙 ∈ Q ∣ ∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧)}, {𝑢 ∈ Q ∣ ∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢}⟩ +P ⟨{𝑙 ∣ 𝑙 <Q (𝑞 +Q 𝑟)}, {𝑢 ∣ (𝑞 +Q 𝑟) <Q 𝑢}⟩) ∧ ⟨{𝑙 ∈ Q ∣ ∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧)}, {𝑢 ∈ Q ∣ ∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢}⟩<P ⟨{𝑙 ∣ 𝑙 <Q ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟))}, {𝑢 ∣ ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟)) <Q 𝑢}⟩))
19		oveq1 5859	. . . . . 6 ⊢ (𝑦 = ⟨{𝑙 ∈ Q ∣ ∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧)}, {𝑢 ∈ Q ∣ ∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢}⟩ → (𝑦 +P ⟨{𝑙 ∣ 𝑙 <Q (𝑞 +Q 𝑟)}, {𝑢 ∣ (𝑞 +Q 𝑟) <Q 𝑢}⟩) = (⟨{𝑙 ∈ Q ∣ ∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧)}, {𝑢 ∈ Q ∣ ∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢}⟩ +P ⟨{𝑙 ∣ 𝑙 <Q (𝑞 +Q 𝑟)}, {𝑢 ∣ (𝑞 +Q 𝑟) <Q 𝑢}⟩))
20	19	breq2d 4000	. . . . 5 ⊢ (𝑦 = ⟨{𝑙 ∈ Q ∣ ∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧)}, {𝑢 ∈ Q ∣ ∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢}⟩ → (⟨{𝑙 ∣ 𝑙 <Q (𝐹‘𝑞)}, {𝑢 ∣ (𝐹‘𝑞) <Q 𝑢}⟩<P (𝑦 +P ⟨{𝑙 ∣ 𝑙 <Q (𝑞 +Q 𝑟)}, {𝑢 ∣ (𝑞 +Q 𝑟) <Q 𝑢}⟩) ↔ ⟨{𝑙 ∣ 𝑙 <Q (𝐹‘𝑞)}, {𝑢 ∣ (𝐹‘𝑞) <Q 𝑢}⟩<P (⟨{𝑙 ∈ Q ∣ ∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧)}, {𝑢 ∈ Q ∣ ∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢}⟩ +P ⟨{𝑙 ∣ 𝑙 <Q (𝑞 +Q 𝑟)}, {𝑢 ∣ (𝑞 +Q 𝑟) <Q 𝑢}⟩)))
21		breq1 3991	. . . . 5 ⊢ (𝑦 = ⟨{𝑙 ∈ Q ∣ ∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧)}, {𝑢 ∈ Q ∣ ∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢}⟩ → (𝑦<P ⟨{𝑙 ∣ 𝑙 <Q ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟))}, {𝑢 ∣ ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟)) <Q 𝑢}⟩ ↔ ⟨{𝑙 ∈ Q ∣ ∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧)}, {𝑢 ∈ Q ∣ ∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢}⟩<P ⟨{𝑙 ∣ 𝑙 <Q ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟))}, {𝑢 ∣ ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟)) <Q 𝑢}⟩))
22	20, 21	anbi12d 470	. . . 4 ⊢ (𝑦 = ⟨{𝑙 ∈ Q ∣ ∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧)}, {𝑢 ∈ Q ∣ ∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢}⟩ → ((⟨{𝑙 ∣ 𝑙 <Q (𝐹‘𝑞)}, {𝑢 ∣ (𝐹‘𝑞) <Q 𝑢}⟩<P (𝑦 +P ⟨{𝑙 ∣ 𝑙 <Q (𝑞 +Q 𝑟)}, {𝑢 ∣ (𝑞 +Q 𝑟) <Q 𝑢}⟩) ∧ 𝑦<P ⟨{𝑙 ∣ 𝑙 <Q ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟))}, {𝑢 ∣ ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟)) <Q 𝑢}⟩) ↔ (⟨{𝑙 ∣ 𝑙 <Q (𝐹‘𝑞)}, {𝑢 ∣ (𝐹‘𝑞) <Q 𝑢}⟩<P (⟨{𝑙 ∈ Q ∣ ∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧)}, {𝑢 ∈ Q ∣ ∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢}⟩ +P ⟨{𝑙 ∣ 𝑙 <Q (𝑞 +Q 𝑟)}, {𝑢 ∣ (𝑞 +Q 𝑟) <Q 𝑢}⟩) ∧ ⟨{𝑙 ∈ Q ∣ ∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧)}, {𝑢 ∈ Q ∣ ∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢}⟩<P ⟨{𝑙 ∣ 𝑙 <Q ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟))}, {𝑢 ∣ ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟)) <Q 𝑢}⟩)))
23	22	2ralbidv 2494	. . 3 ⊢ (𝑦 = ⟨{𝑙 ∈ Q ∣ ∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧)}, {𝑢 ∈ Q ∣ ∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢}⟩ → (∀𝑞 ∈ Q ∀𝑟 ∈ Q (⟨{𝑙 ∣ 𝑙 <Q (𝐹‘𝑞)}, {𝑢 ∣ (𝐹‘𝑞) <Q 𝑢}⟩<P (𝑦 +P ⟨{𝑙 ∣ 𝑙 <Q (𝑞 +Q 𝑟)}, {𝑢 ∣ (𝑞 +Q 𝑟) <Q 𝑢}⟩) ∧ 𝑦<P ⟨{𝑙 ∣ 𝑙 <Q ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟))}, {𝑢 ∣ ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟)) <Q 𝑢}⟩) ↔ ∀𝑞 ∈ Q ∀𝑟 ∈ Q (⟨{𝑙 ∣ 𝑙 <Q (𝐹‘𝑞)}, {𝑢 ∣ (𝐹‘𝑞) <Q 𝑢}⟩<P (⟨{𝑙 ∈ Q ∣ ∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧)}, {𝑢 ∈ Q ∣ ∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢}⟩ +P ⟨{𝑙 ∣ 𝑙 <Q (𝑞 +Q 𝑟)}, {𝑢 ∣ (𝑞 +Q 𝑟) <Q 𝑢}⟩) ∧ ⟨{𝑙 ∈ Q ∣ ∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧)}, {𝑢 ∈ Q ∣ ∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢}⟩<P ⟨{𝑙 ∣ 𝑙 <Q ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟))}, {𝑢 ∣ ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟)) <Q 𝑢}⟩)))
24	23	rspcev 2834	. 2 ⊢ ((⟨{𝑙 ∈ Q ∣ ∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧)}, {𝑢 ∈ Q ∣ ∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢}⟩ ∈ P ∧ ∀𝑞 ∈ Q ∀𝑟 ∈ Q (⟨{𝑙 ∣ 𝑙 <Q (𝐹‘𝑞)}, {𝑢 ∣ (𝐹‘𝑞) <Q 𝑢}⟩<P (⟨{𝑙 ∈ Q ∣ ∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧)}, {𝑢 ∈ Q ∣ ∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢}⟩ +P ⟨{𝑙 ∣ 𝑙 <Q (𝑞 +Q 𝑟)}, {𝑢 ∣ (𝑞 +Q 𝑟) <Q 𝑢}⟩) ∧ ⟨{𝑙 ∈ Q ∣ ∃𝑧 ∈ Q (𝑙 +Q 𝑧) <Q (𝐹‘𝑧)}, {𝑢 ∈ Q ∣ ∃𝑧 ∈ Q ((𝐹‘𝑧) +Q 𝑧) <Q 𝑢}⟩<P ⟨{𝑙 ∣ 𝑙 <Q ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟))}, {𝑢 ∣ ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟)) <Q 𝑢}⟩)) → ∃𝑦 ∈ P ∀𝑞 ∈ Q ∀𝑟 ∈ Q (⟨{𝑙 ∣ 𝑙 <Q (𝐹‘𝑞)}, {𝑢 ∣ (𝐹‘𝑞) <Q 𝑢}⟩<P (𝑦 +P ⟨{𝑙 ∣ 𝑙 <Q (𝑞 +Q 𝑟)}, {𝑢 ∣ (𝑞 +Q 𝑟) <Q 𝑢}⟩) ∧ 𝑦<P ⟨{𝑙 ∣ 𝑙 <Q ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟))}, {𝑢 ∣ ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟)) <Q 𝑢}⟩))
25	17, 18, 24	syl2anc 409	1 ⊢ (𝜑 → ∃𝑦 ∈ P ∀𝑞 ∈ Q ∀𝑟 ∈ Q (⟨{𝑙 ∣ 𝑙 <Q (𝐹‘𝑞)}, {𝑢 ∣ (𝐹‘𝑞) <Q 𝑢}⟩<P (𝑦 +P ⟨{𝑙 ∣ 𝑙 <Q (𝑞 +Q 𝑟)}, {𝑢 ∣ (𝑞 +Q 𝑟) <Q 𝑢}⟩) ∧ 𝑦<P ⟨{𝑙 ∣ 𝑙 <Q ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟))}, {𝑢 ∣ ((𝐹‘𝑞) +Q (𝑞 +Q 𝑟)) <Q 𝑢}⟩))

Syntax hints:   → wi 4   ∧ wa 103   ↔ wb 104   = wceq 1348   ∈ wcel 2141  {cab 2156  ∀wral 2448  ∃wrex 2449  {crab 2452  ⟨cop 3585   class class class wbr 3988  ⟶wf 5193  ‘cfv 5197  (class class class)co 5852  Qcnq 7241   +_Q cplq 7243   <_Q cltq 7246  Pcnp 7252   +_P cpp 7254  <_P cltp 7256

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 609  ax-in2 610  ax-io 704  ax-5 1440  ax-7 1441  ax-gen 1442  ax-ie1 1486  ax-ie2 1487  ax-8 1497  ax-10 1498  ax-11 1499  ax-i12 1500  ax-bndl 1502  ax-4 1503  ax-17 1519  ax-i9 1523  ax-ial 1527  ax-i5r 1528  ax-13 2143  ax-14 2144  ax-ext 2152  ax-coll 4103  ax-sep 4106  ax-nul 4114  ax-pow 4159  ax-pr 4193  ax-un 4417  ax-setind 4520  ax-iinf 4571

This theorem depends on definitions:  df-bi 116  df-dc 830  df-3or 974  df-3an 975  df-tru 1351  df-fal 1354  df-nf 1454  df-sb 1756  df-eu 2022  df-mo 2023  df-clab 2157  df-cleq 2163  df-clel 2166  df-nfc 2301  df-ne 2341  df-ral 2453  df-rex 2454  df-reu 2455  df-rab 2457  df-v 2732  df-sbc 2956  df-csb 3050  df-dif 3123  df-un 3125  df-in 3127  df-ss 3134  df-nul 3415  df-pw 3567  df-sn 3588  df-pr 3589  df-op 3591  df-uni 3796  df-int 3831  df-iun 3874  df-br 3989  df-opab 4050  df-mpt 4051  df-tr 4087  df-eprel 4273  df-id 4277  df-po 4280  df-iso 4281  df-iord 4350  df-on 4352  df-suc 4355  df-iom 4574  df-xp 4616  df-rel 4617  df-cnv 4618  df-co 4619  df-dm 4620  df-rn 4621  df-res 4622  df-ima 4623  df-iota 5159  df-fun 5199  df-fn 5200  df-f 5201  df-f1 5202  df-fo 5203  df-f1o 5204  df-fv 5205  df-ov 5855  df-oprab 5856  df-mpo 5857  df-1st 6118  df-2nd 6119  df-recs 6283  df-irdg 6348  df-1o 6394  df-2o 6395  df-oadd 6398  df-omul 6399  df-er 6512  df-ec 6514  df-qs 6518  df-ni 7265  df-pli 7266  df-mi 7267  df-lti 7268  df-plpq 7305  df-mpq 7306  df-enq 7308  df-nqqs 7309  df-plqqs 7310  df-mqqs 7311  df-1nqqs 7312  df-rq 7313  df-ltnqqs 7314  df-enq0 7385  df-nq0 7386  df-0nq0 7387  df-plq0 7388  df-mq0 7389  df-inp 7427  df-iplp 7429  df-iltp 7431

This theorem is referenced by: (None)