Theorem rlim 14074

Description: Express the predicate: The limit of complex number function 𝐹 is 𝐶, or 𝐹 converges to 𝐶, in the real sense. This means that for any real 𝑥, no matter how small, there always exists a number 𝑦 such that the absolute difference of any number in the function beyond 𝑦 and the limit is less than 𝑥. (Contributed by Mario Carneiro, 16-Sep-2014.) (Revised by Mario Carneiro, 28-Apr-2015.)

Hypotheses

Ref	Expression
rlim.1	⊢ (𝜑 → 𝐹:𝐴⟶ℂ)
rlim.2	⊢ (𝜑 → 𝐴 ⊆ ℝ)
rlim.4	⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (𝐹‘𝑧) = 𝐵)

Assertion

Ref	Expression
rlim	⊢ (𝜑 → (𝐹 ⇝𝑟 𝐶 ↔ (𝐶 ∈ ℂ ∧ ∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ 𝐴 (𝑦 ≤ 𝑧 → (abs‘(𝐵 − 𝐶)) < 𝑥))))

Distinct variable groups:   𝑧,𝐴   𝑥,𝑦,𝑧,𝐶   𝑥,𝐹,𝑦,𝑧   𝜑,𝑥,𝑦,𝑧

Allowed substitution hints:   𝐴(𝑥,𝑦)   𝐵(𝑥,𝑦,𝑧)

Proof of Theorem rlim

Dummy variables 𝑤 𝑓 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		rlimrel 14072	. . . . 5 ⊢ Rel ⇝𝑟
2	1	brrelex2i 5083	. . . 4 ⊢ (𝐹 ⇝𝑟 𝐶 → 𝐶 ∈ V)
3	2	a1i 11	. . 3 ⊢ (𝜑 → (𝐹 ⇝𝑟 𝐶 → 𝐶 ∈ V))
4		elex 3185	. . . . 5 ⊢ (𝐶 ∈ ℂ → 𝐶 ∈ V)
5	4	ad2antrl 760	. . . 4 ⊢ ((𝐹 ∈ (ℂ ↑pm ℝ) ∧ (𝐶 ∈ ℂ ∧ ∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝐹(𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥))) → 𝐶 ∈ V)
6	5	a1i 11	. . 3 ⊢ (𝜑 → ((𝐹 ∈ (ℂ ↑pm ℝ) ∧ (𝐶 ∈ ℂ ∧ ∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝐹(𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥))) → 𝐶 ∈ V))
7		rlim.1	. . . . 5 ⊢ (𝜑 → 𝐹:𝐴⟶ℂ)
8		rlim.2	. . . . 5 ⊢ (𝜑 → 𝐴 ⊆ ℝ)
9		cnex 9896	. . . . . 6 ⊢ ℂ ∈ V
10		reex 9906	. . . . . 6 ⊢ ℝ ∈ V
11		elpm2r 7761	. . . . . 6 ⊢ (((ℂ ∈ V ∧ ℝ ∈ V) ∧ (𝐹:𝐴⟶ℂ ∧ 𝐴 ⊆ ℝ)) → 𝐹 ∈ (ℂ ↑pm ℝ))
12	9, 10, 11	mpanl12 714	. . . . 5 ⊢ ((𝐹:𝐴⟶ℂ ∧ 𝐴 ⊆ ℝ) → 𝐹 ∈ (ℂ ↑pm ℝ))
13	7, 8, 12	syl2anc 691	. . . 4 ⊢ (𝜑 → 𝐹 ∈ (ℂ ↑pm ℝ))
14		eleq1 2676	. . . . . . . . 9 ⊢ (𝑓 = 𝐹 → (𝑓 ∈ (ℂ ↑pm ℝ) ↔ 𝐹 ∈ (ℂ ↑pm ℝ)))
15		eleq1 2676	. . . . . . . . 9 ⊢ (𝑤 = 𝐶 → (𝑤 ∈ ℂ ↔ 𝐶 ∈ ℂ))
16	14, 15	bi2anan9 913	. . . . . . . 8 ⊢ ((𝑓 = 𝐹 ∧ 𝑤 = 𝐶) → ((𝑓 ∈ (ℂ ↑pm ℝ) ∧ 𝑤 ∈ ℂ) ↔ (𝐹 ∈ (ℂ ↑pm ℝ) ∧ 𝐶 ∈ ℂ)))
17		simpl 472	. . . . . . . . . . . 12 ⊢ ((𝑓 = 𝐹 ∧ 𝑤 = 𝐶) → 𝑓 = 𝐹)
18	17	dmeqd 5248	. . . . . . . . . . 11 ⊢ ((𝑓 = 𝐹 ∧ 𝑤 = 𝐶) → dom 𝑓 = dom 𝐹)
19		fveq1 6102	. . . . . . . . . . . . . . 15 ⊢ (𝑓 = 𝐹 → (𝑓‘𝑧) = (𝐹‘𝑧))
20		oveq12 6558	. . . . . . . . . . . . . . 15 ⊢ (((𝑓‘𝑧) = (𝐹‘𝑧) ∧ 𝑤 = 𝐶) → ((𝑓‘𝑧) − 𝑤) = ((𝐹‘𝑧) − 𝐶))
21	19, 20	sylan 487	. . . . . . . . . . . . . 14 ⊢ ((𝑓 = 𝐹 ∧ 𝑤 = 𝐶) → ((𝑓‘𝑧) − 𝑤) = ((𝐹‘𝑧) − 𝐶))
22	21	fveq2d 6107	. . . . . . . . . . . . 13 ⊢ ((𝑓 = 𝐹 ∧ 𝑤 = 𝐶) → (abs‘((𝑓‘𝑧) − 𝑤)) = (abs‘((𝐹‘𝑧) − 𝐶)))
23	22	breq1d 4593	. . . . . . . . . . . 12 ⊢ ((𝑓 = 𝐹 ∧ 𝑤 = 𝐶) → ((abs‘((𝑓‘𝑧) − 𝑤)) < 𝑥 ↔ (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥))
24	23	imbi2d 329	. . . . . . . . . . 11 ⊢ ((𝑓 = 𝐹 ∧ 𝑤 = 𝐶) → ((𝑦 ≤ 𝑧 → (abs‘((𝑓‘𝑧) − 𝑤)) < 𝑥) ↔ (𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥)))
25	18, 24	raleqbidv 3129	. . . . . . . . . 10 ⊢ ((𝑓 = 𝐹 ∧ 𝑤 = 𝐶) → (∀𝑧 ∈ dom 𝑓(𝑦 ≤ 𝑧 → (abs‘((𝑓‘𝑧) − 𝑤)) < 𝑥) ↔ ∀𝑧 ∈ dom 𝐹(𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥)))
26	25	rexbidv 3034	. . . . . . . . 9 ⊢ ((𝑓 = 𝐹 ∧ 𝑤 = 𝐶) → (∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝑓(𝑦 ≤ 𝑧 → (abs‘((𝑓‘𝑧) − 𝑤)) < 𝑥) ↔ ∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝐹(𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥)))
27	26	ralbidv 2969	. . . . . . . 8 ⊢ ((𝑓 = 𝐹 ∧ 𝑤 = 𝐶) → (∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝑓(𝑦 ≤ 𝑧 → (abs‘((𝑓‘𝑧) − 𝑤)) < 𝑥) ↔ ∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝐹(𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥)))
28	16, 27	anbi12d 743	. . . . . . 7 ⊢ ((𝑓 = 𝐹 ∧ 𝑤 = 𝐶) → (((𝑓 ∈ (ℂ ↑pm ℝ) ∧ 𝑤 ∈ ℂ) ∧ ∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝑓(𝑦 ≤ 𝑧 → (abs‘((𝑓‘𝑧) − 𝑤)) < 𝑥)) ↔ ((𝐹 ∈ (ℂ ↑pm ℝ) ∧ 𝐶 ∈ ℂ) ∧ ∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝐹(𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥))))
29		df-rlim 14068	. . . . . . 7 ⊢ ⇝𝑟 = {⟨𝑓, 𝑤⟩ ∣ ((𝑓 ∈ (ℂ ↑pm ℝ) ∧ 𝑤 ∈ ℂ) ∧ ∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝑓(𝑦 ≤ 𝑧 → (abs‘((𝑓‘𝑧) − 𝑤)) < 𝑥))}
30	28, 29	brabga 4914	. . . . . 6 ⊢ ((𝐹 ∈ (ℂ ↑pm ℝ) ∧ 𝐶 ∈ V) → (𝐹 ⇝𝑟 𝐶 ↔ ((𝐹 ∈ (ℂ ↑pm ℝ) ∧ 𝐶 ∈ ℂ) ∧ ∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝐹(𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥))))
31		anass 679	. . . . . 6 ⊢ (((𝐹 ∈ (ℂ ↑pm ℝ) ∧ 𝐶 ∈ ℂ) ∧ ∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝐹(𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥)) ↔ (𝐹 ∈ (ℂ ↑pm ℝ) ∧ (𝐶 ∈ ℂ ∧ ∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝐹(𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥))))
32	30, 31	syl6bb 275	. . . . 5 ⊢ ((𝐹 ∈ (ℂ ↑pm ℝ) ∧ 𝐶 ∈ V) → (𝐹 ⇝𝑟 𝐶 ↔ (𝐹 ∈ (ℂ ↑pm ℝ) ∧ (𝐶 ∈ ℂ ∧ ∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝐹(𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥)))))
33	32	ex 449	. . . 4 ⊢ (𝐹 ∈ (ℂ ↑pm ℝ) → (𝐶 ∈ V → (𝐹 ⇝𝑟 𝐶 ↔ (𝐹 ∈ (ℂ ↑pm ℝ) ∧ (𝐶 ∈ ℂ ∧ ∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝐹(𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥))))))
34	13, 33	syl 17	. . 3 ⊢ (𝜑 → (𝐶 ∈ V → (𝐹 ⇝𝑟 𝐶 ↔ (𝐹 ∈ (ℂ ↑pm ℝ) ∧ (𝐶 ∈ ℂ ∧ ∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝐹(𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥))))))
35	3, 6, 34	pm5.21ndd 368	. 2 ⊢ (𝜑 → (𝐹 ⇝𝑟 𝐶 ↔ (𝐹 ∈ (ℂ ↑pm ℝ) ∧ (𝐶 ∈ ℂ ∧ ∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝐹(𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥)))))
36	13	biantrurd 528	. 2 ⊢ (𝜑 → ((𝐶 ∈ ℂ ∧ ∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝐹(𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥)) ↔ (𝐹 ∈ (ℂ ↑pm ℝ) ∧ (𝐶 ∈ ℂ ∧ ∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝐹(𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥)))))
37		fdm 5964	. . . . . . . 8 ⊢ (𝐹:𝐴⟶ℂ → dom 𝐹 = 𝐴)
38	7, 37	syl 17	. . . . . . 7 ⊢ (𝜑 → dom 𝐹 = 𝐴)
39	38	raleqdv 3121	. . . . . 6 ⊢ (𝜑 → (∀𝑧 ∈ dom 𝐹(𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥) ↔ ∀𝑧 ∈ 𝐴 (𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥)))
40		rlim.4	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (𝐹‘𝑧) = 𝐵)
41	40	oveq1d 6564	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ((𝐹‘𝑧) − 𝐶) = (𝐵 − 𝐶))
42	41	fveq2d 6107	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (abs‘((𝐹‘𝑧) − 𝐶)) = (abs‘(𝐵 − 𝐶)))
43	42	breq1d 4593	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ((abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥 ↔ (abs‘(𝐵 − 𝐶)) < 𝑥))
44	43	imbi2d 329	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ((𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥) ↔ (𝑦 ≤ 𝑧 → (abs‘(𝐵 − 𝐶)) < 𝑥)))
45	44	ralbidva 2968	. . . . . 6 ⊢ (𝜑 → (∀𝑧 ∈ 𝐴 (𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥) ↔ ∀𝑧 ∈ 𝐴 (𝑦 ≤ 𝑧 → (abs‘(𝐵 − 𝐶)) < 𝑥)))
46	39, 45	bitrd 267	. . . . 5 ⊢ (𝜑 → (∀𝑧 ∈ dom 𝐹(𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥) ↔ ∀𝑧 ∈ 𝐴 (𝑦 ≤ 𝑧 → (abs‘(𝐵 − 𝐶)) < 𝑥)))
47	46	rexbidv 3034	. . . 4 ⊢ (𝜑 → (∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝐹(𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥) ↔ ∃𝑦 ∈ ℝ ∀𝑧 ∈ 𝐴 (𝑦 ≤ 𝑧 → (abs‘(𝐵 − 𝐶)) < 𝑥)))
48	47	ralbidv 2969	. . 3 ⊢ (𝜑 → (∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝐹(𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥) ↔ ∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ 𝐴 (𝑦 ≤ 𝑧 → (abs‘(𝐵 − 𝐶)) < 𝑥)))
49	48	anbi2d 736	. 2 ⊢ (𝜑 → ((𝐶 ∈ ℂ ∧ ∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ dom 𝐹(𝑦 ≤ 𝑧 → (abs‘((𝐹‘𝑧) − 𝐶)) < 𝑥)) ↔ (𝐶 ∈ ℂ ∧ ∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ 𝐴 (𝑦 ≤ 𝑧 → (abs‘(𝐵 − 𝐶)) < 𝑥))))
50	35, 36, 49	3bitr2d 295	1 ⊢ (𝜑 → (𝐹 ⇝𝑟 𝐶 ↔ (𝐶 ∈ ℂ ∧ ∀𝑥 ∈ ℝ+ ∃𝑦 ∈ ℝ ∀𝑧 ∈ 𝐴 (𝑦 ≤ 𝑧 → (abs‘(𝐵 − 𝐶)) < 𝑥))))

Syntax hints:   → wi 4   ↔ wb 195   ∧ wa 383   = wceq 1475   ∈ wcel 1977  ∀wral 2896  ∃wrex 2897  Vcvv 3173   ⊆ wss 3540   class class class wbr 4583  dom cdm 5038  ⟶wf 5800  ‘cfv 5804  (class class class)co 6549   ↑_pm cpm 7745  ℂcc 9813  ℝcr 9814   < clt 9953   ≤ cle 9954   − cmin 10145  ℝ⁺crp 11708  abscabs 13822   ⇝_𝑟 crli 14064

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-8 1979  ax-9 1986  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590  ax-sep 4709  ax-nul 4717  ax-pow 4769  ax-pr 4833  ax-un 6847  ax-cnex 9871  ax-resscn 9872

This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-3an 1033  df-tru 1478  df-ex 1696  df-nf 1701  df-sb 1868  df-eu 2462  df-mo 2463  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ne 2782  df-ral 2901  df-rex 2902  df-rab 2905  df-v 3175  df-sbc 3403  df-dif 3543  df-un 3545  df-in 3547  df-ss 3554  df-nul 3875  df-if 4037  df-pw 4110  df-sn 4126  df-pr 4128  df-op 4132  df-uni 4373  df-br 4584  df-opab 4644  df-id 4953  df-xp 5044  df-rel 5045  df-cnv 5046  df-co 5047  df-dm 5048  df-rn 5049  df-iota 5768  df-fun 5806  df-fn 5807  df-f 5808  df-fv 5812  df-ov 6552  df-oprab 6553  df-mpt2 6554  df-pm 7747  df-rlim 14068

This theorem is referenced by:  rlim2  14075  rlimcl  14082  rlimclim  14125  rlimres  14137  caurcvgr  14252