limcresi - Intuitionistic Logic Explorer

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

Theorem limcresi 14174

Description: Any limit of 𝐹 is also a limit of the restriction of 𝐹. (Contributed by Mario Carneiro, 28-Dec-2016.)

**Assertion**
Ref	Expression
limcresi	⊢ (𝐹 lim_ℂ 𝐵) ⊆ ((𝐹 ↾ 𝐶) lim_ℂ 𝐵)

Proof of Theorem limcresi Dummy variables 𝑑 𝑒 𝑢 𝑥 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		limcrcl 14166	. . . . . . 7 ⊢ (𝑥 ∈ (𝐹 lim_ℂ 𝐵) → (𝐹:dom 𝐹⟶ℂ ∧ dom 𝐹 ⊆ ℂ ∧ 𝐵 ∈ ℂ))
2	1	simp1d 1009	. . . . . 6 ⊢ (𝑥 ∈ (𝐹 lim_ℂ 𝐵) → 𝐹:dom 𝐹⟶ℂ)
3	1	simp2d 1010	. . . . . 6 ⊢ (𝑥 ∈ (𝐹 lim_ℂ 𝐵) → dom 𝐹 ⊆ ℂ)
4	1	simp3d 1011	. . . . . 6 ⊢ (𝑥 ∈ (𝐹 lim_ℂ 𝐵) → 𝐵 ∈ ℂ)
5	2, 3, 4	ellimc3ap 14169	. . . . 5 ⊢ (𝑥 ∈ (𝐹 lim_ℂ 𝐵) → (𝑥 ∈ (𝐹 lim_ℂ 𝐵) ↔ (𝑥 ∈ ℂ ∧ ∀𝑒 ∈ ℝ⁺ ∃𝑑 ∈ ℝ⁺ ∀𝑢 ∈ dom 𝐹((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘((𝐹‘𝑢) − 𝑥)) < 𝑒))))
6	5	ibi 176	. . . 4 ⊢ (𝑥 ∈ (𝐹 lim_ℂ 𝐵) → (𝑥 ∈ ℂ ∧ ∀𝑒 ∈ ℝ⁺ ∃𝑑 ∈ ℝ⁺ ∀𝑢 ∈ dom 𝐹((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘((𝐹‘𝑢) − 𝑥)) < 𝑒)))
7		inss1 3357	. . . . . . . . 9 ⊢ (dom 𝐹 ∩ 𝐶) ⊆ dom 𝐹
8		ssralv 3221	. . . . . . . . 9 ⊢ ((dom 𝐹 ∩ 𝐶) ⊆ dom 𝐹 → (∀𝑢 ∈ dom 𝐹((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘((𝐹‘𝑢) − 𝑥)) < 𝑒) → ∀𝑢 ∈ (dom 𝐹 ∩ 𝐶)((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘((𝐹‘𝑢) − 𝑥)) < 𝑒)))
9	7, 8	ax-mp 5	. . . . . . . 8 ⊢ (∀𝑢 ∈ dom 𝐹((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘((𝐹‘𝑢) − 𝑥)) < 𝑒) → ∀𝑢 ∈ (dom 𝐹 ∩ 𝐶)((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘((𝐹‘𝑢) − 𝑥)) < 𝑒))
10		elinel2 3324	. . . . . . . . . . . . . . 15 ⊢ (𝑢 ∈ (dom 𝐹 ∩ 𝐶) → 𝑢 ∈ 𝐶)
11		fvres 5541	. . . . . . . . . . . . . . 15 ⊢ (𝑢 ∈ 𝐶 → ((𝐹 ↾ 𝐶)‘𝑢) = (𝐹‘𝑢))
12	10, 11	syl 14	. . . . . . . . . . . . . 14 ⊢ (𝑢 ∈ (dom 𝐹 ∩ 𝐶) → ((𝐹 ↾ 𝐶)‘𝑢) = (𝐹‘𝑢))
13	12	adantl 277	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ (𝐹 lim_ℂ 𝐵) ∧ 𝑢 ∈ (dom 𝐹 ∩ 𝐶)) → ((𝐹 ↾ 𝐶)‘𝑢) = (𝐹‘𝑢))
14	13	fvoveq1d 5899	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ (𝐹 lim_ℂ 𝐵) ∧ 𝑢 ∈ (dom 𝐹 ∩ 𝐶)) → (abs‘(((𝐹 ↾ 𝐶)‘𝑢) − 𝑥)) = (abs‘((𝐹‘𝑢) − 𝑥)))
15	14	breq1d 4015	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ (𝐹 lim_ℂ 𝐵) ∧ 𝑢 ∈ (dom 𝐹 ∩ 𝐶)) → ((abs‘(((𝐹 ↾ 𝐶)‘𝑢) − 𝑥)) < 𝑒 ↔ (abs‘((𝐹‘𝑢) − 𝑥)) < 𝑒))
16	15	imbi2d 230	. . . . . . . . . 10 ⊢ ((𝑥 ∈ (𝐹 lim_ℂ 𝐵) ∧ 𝑢 ∈ (dom 𝐹 ∩ 𝐶)) → (((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘(((𝐹 ↾ 𝐶)‘𝑢) − 𝑥)) < 𝑒) ↔ ((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘((𝐹‘𝑢) − 𝑥)) < 𝑒)))
17	16	biimprd 158	. . . . . . . . 9 ⊢ ((𝑥 ∈ (𝐹 lim_ℂ 𝐵) ∧ 𝑢 ∈ (dom 𝐹 ∩ 𝐶)) → (((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘((𝐹‘𝑢) − 𝑥)) < 𝑒) → ((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘(((𝐹 ↾ 𝐶)‘𝑢) − 𝑥)) < 𝑒)))
18	17	ralimdva 2544	. . . . . . . 8 ⊢ (𝑥 ∈ (𝐹 lim_ℂ 𝐵) → (∀𝑢 ∈ (dom 𝐹 ∩ 𝐶)((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘((𝐹‘𝑢) − 𝑥)) < 𝑒) → ∀𝑢 ∈ (dom 𝐹 ∩ 𝐶)((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘(((𝐹 ↾ 𝐶)‘𝑢) − 𝑥)) < 𝑒)))
19	9, 18	syl5 32	. . . . . . 7 ⊢ (𝑥 ∈ (𝐹 lim_ℂ 𝐵) → (∀𝑢 ∈ dom 𝐹((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘((𝐹‘𝑢) − 𝑥)) < 𝑒) → ∀𝑢 ∈ (dom 𝐹 ∩ 𝐶)((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘(((𝐹 ↾ 𝐶)‘𝑢) − 𝑥)) < 𝑒)))
20	19	reximdv 2578	. . . . . 6 ⊢ (𝑥 ∈ (𝐹 lim_ℂ 𝐵) → (∃𝑑 ∈ ℝ⁺ ∀𝑢 ∈ dom 𝐹((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘((𝐹‘𝑢) − 𝑥)) < 𝑒) → ∃𝑑 ∈ ℝ⁺ ∀𝑢 ∈ (dom 𝐹 ∩ 𝐶)((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘(((𝐹 ↾ 𝐶)‘𝑢) − 𝑥)) < 𝑒)))
21	20	ralimdv 2545	. . . . 5 ⊢ (𝑥 ∈ (𝐹 lim_ℂ 𝐵) → (∀𝑒 ∈ ℝ⁺ ∃𝑑 ∈ ℝ⁺ ∀𝑢 ∈ dom 𝐹((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘((𝐹‘𝑢) − 𝑥)) < 𝑒) → ∀𝑒 ∈ ℝ⁺ ∃𝑑 ∈ ℝ⁺ ∀𝑢 ∈ (dom 𝐹 ∩ 𝐶)((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘(((𝐹 ↾ 𝐶)‘𝑢) − 𝑥)) < 𝑒)))
22	21	anim2d 337	. . . 4 ⊢ (𝑥 ∈ (𝐹 lim_ℂ 𝐵) → ((𝑥 ∈ ℂ ∧ ∀𝑒 ∈ ℝ⁺ ∃𝑑 ∈ ℝ⁺ ∀𝑢 ∈ dom 𝐹((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘((𝐹‘𝑢) − 𝑥)) < 𝑒)) → (𝑥 ∈ ℂ ∧ ∀𝑒 ∈ ℝ⁺ ∃𝑑 ∈ ℝ⁺ ∀𝑢 ∈ (dom 𝐹 ∩ 𝐶)((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘(((𝐹 ↾ 𝐶)‘𝑢) − 𝑥)) < 𝑒))))
23	6, 22	mpd 13	. . 3 ⊢ (𝑥 ∈ (𝐹 lim_ℂ 𝐵) → (𝑥 ∈ ℂ ∧ ∀𝑒 ∈ ℝ⁺ ∃𝑑 ∈ ℝ⁺ ∀𝑢 ∈ (dom 𝐹 ∩ 𝐶)((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘(((𝐹 ↾ 𝐶)‘𝑢) − 𝑥)) < 𝑒)))
24		fresin 5396	. . . . 5 ⊢ (𝐹:dom 𝐹⟶ℂ → (𝐹 ↾ 𝐶):(dom 𝐹 ∩ 𝐶)⟶ℂ)
25	2, 24	syl 14	. . . 4 ⊢ (𝑥 ∈ (𝐹 lim_ℂ 𝐵) → (𝐹 ↾ 𝐶):(dom 𝐹 ∩ 𝐶)⟶ℂ)
26	7, 3	sstrid 3168	. . . 4 ⊢ (𝑥 ∈ (𝐹 lim_ℂ 𝐵) → (dom 𝐹 ∩ 𝐶) ⊆ ℂ)
27	25, 26, 4	ellimc3ap 14169	. . 3 ⊢ (𝑥 ∈ (𝐹 lim_ℂ 𝐵) → (𝑥 ∈ ((𝐹 ↾ 𝐶) lim_ℂ 𝐵) ↔ (𝑥 ∈ ℂ ∧ ∀𝑒 ∈ ℝ⁺ ∃𝑑 ∈ ℝ⁺ ∀𝑢 ∈ (dom 𝐹 ∩ 𝐶)((𝑢 # 𝐵 ∧ (abs‘(𝑢 − 𝐵)) < 𝑑) → (abs‘(((𝐹 ↾ 𝐶)‘𝑢) − 𝑥)) < 𝑒))))
28	23, 27	mpbird 167	. 2 ⊢ (𝑥 ∈ (𝐹 lim_ℂ 𝐵) → 𝑥 ∈ ((𝐹 ↾ 𝐶) lim_ℂ 𝐵))
29	28	ssriv 3161	1 ⊢ (𝐹 lim_ℂ 𝐵) ⊆ ((𝐹 ↾ 𝐶) lim_ℂ 𝐵)

Colors of variables: wff set class

Syntax hints: → wi 4 ∧ wa 104 = wceq 1353 ∈ wcel 2148 ∀wral 2455 ∃wrex 2456 ∩ cin 3130 ⊆ wss 3131 class class class wbr 4005 dom cdm 4628 ↾ cres 4630 ⟶wf 5214 ‘cfv 5218 (class class class)co 5877 ℂcc 7811 < clt 7994 − cmin 8130 # cap 8540 ℝ⁺crp 9655 abscabs 11008 lim_ℂ climc 14162

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-in1 614 ax-in2 615 ax-io 709 ax-5 1447 ax-7 1448 ax-gen 1449 ax-ie1 1493 ax-ie2 1494 ax-8 1504 ax-10 1505 ax-11 1506 ax-i12 1507 ax-bndl 1509 ax-4 1510 ax-17 1526 ax-i9 1530 ax-ial 1534 ax-i5r 1535 ax-13 2150 ax-14 2151 ax-ext 2159 ax-sep 4123 ax-pow 4176 ax-pr 4211 ax-un 4435 ax-setind 4538 ax-cnex 7904

This theorem depends on definitions: df-bi 117 df-3an 980 df-tru 1356 df-fal 1359 df-nf 1461 df-sb 1763 df-eu 2029 df-mo 2030 df-clab 2164 df-cleq 2170 df-clel 2173 df-nfc 2308 df-ne 2348 df-ral 2460 df-rex 2461 df-rab 2464 df-v 2741 df-sbc 2965 df-dif 3133 df-un 3135 df-in 3137 df-ss 3144 df-pw 3579 df-sn 3600 df-pr 3601 df-op 3603 df-uni 3812 df-br 4006 df-opab 4067 df-id 4295 df-xp 4634 df-rel 4635 df-cnv 4636 df-co 4637 df-dm 4638 df-rn 4639 df-res 4640 df-iota 5180 df-fun 5220 df-fn 5221 df-f 5222 df-fv 5226 df-ov 5880 df-oprab 5881 df-mpo 5882 df-pm 6653 df-limced 14164

This theorem is referenced by: dvidlemap 14199 dvcnp2cntop 14202 dvcoapbr 14210

W3C validator