Theorem bfp 37825

Description: Banach fixed point theorem, also known as contraction mapping theorem. A contraction on a complete metric space has a unique fixed point. We show existence in the lemmas, and uniqueness here - if 𝐹 has two fixed points, then the distance between them is less than 𝐾 times itself, a contradiction. (Contributed by Jeff Madsen, 2-Sep-2009.) (Proof shortened by Mario Carneiro, 5-Jun-2014.)

Hypotheses

Ref	Expression
bfp.2	⊢ (𝜑 → 𝐷 ∈ (CMet‘𝑋))
bfp.3	⊢ (𝜑 → 𝑋 ≠ ∅)
bfp.4	⊢ (𝜑 → 𝐾 ∈ ℝ+)
bfp.5	⊢ (𝜑 → 𝐾 < 1)
bfp.6	⊢ (𝜑 → 𝐹:𝑋⟶𝑋)
bfp.7	⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) → ((𝐹‘𝑥)𝐷(𝐹‘𝑦)) ≤ (𝐾 · (𝑥𝐷𝑦)))

Assertion

Ref	Expression
bfp	⊢ (𝜑 → ∃!𝑧 ∈ 𝑋 (𝐹‘𝑧) = 𝑧)

Distinct variable groups:   𝑥,𝑦,𝑧,𝐷   𝜑,𝑥,𝑦   𝑥,𝐹,𝑦,𝑧   𝑥,𝐾,𝑦   𝑥,𝑋,𝑦,𝑧

Allowed substitution hints:   𝜑(𝑧)   𝐾(𝑧)

Proof of Theorem bfp

Dummy variable 𝑤 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		bfp.3	. . . 4 ⊢ (𝜑 → 𝑋 ≠ ∅)
2		n0 4319	. . . 4 ⊢ (𝑋 ≠ ∅ ↔ ∃𝑤 𝑤 ∈ 𝑋)
3	1, 2	sylib 218	. . 3 ⊢ (𝜑 → ∃𝑤 𝑤 ∈ 𝑋)
4		bfp.2	. . . . 5 ⊢ (𝜑 → 𝐷 ∈ (CMet‘𝑋))
5	4	adantr 480	. . . 4 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑋) → 𝐷 ∈ (CMet‘𝑋))
6	1	adantr 480	. . . 4 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑋) → 𝑋 ≠ ∅)
7		bfp.4	. . . . 5 ⊢ (𝜑 → 𝐾 ∈ ℝ+)
8	7	adantr 480	. . . 4 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑋) → 𝐾 ∈ ℝ+)
9		bfp.5	. . . . 5 ⊢ (𝜑 → 𝐾 < 1)
10	9	adantr 480	. . . 4 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑋) → 𝐾 < 1)
11		bfp.6	. . . . 5 ⊢ (𝜑 → 𝐹:𝑋⟶𝑋)
12	11	adantr 480	. . . 4 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑋) → 𝐹:𝑋⟶𝑋)
13		bfp.7	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) → ((𝐹‘𝑥)𝐷(𝐹‘𝑦)) ≤ (𝐾 · (𝑥𝐷𝑦)))
14	13	adantlr 715	. . . 4 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝑋) ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) → ((𝐹‘𝑥)𝐷(𝐹‘𝑦)) ≤ (𝐾 · (𝑥𝐷𝑦)))
15		eqid 2730	. . . 4 ⊢ (MetOpen‘𝐷) = (MetOpen‘𝐷)
16		simpr 484	. . . 4 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑋) → 𝑤 ∈ 𝑋)
17		eqid 2730	. . . 4 ⊢ seq1((𝐹 ∘ 1st ), (ℕ × {𝑤})) = seq1((𝐹 ∘ 1st ), (ℕ × {𝑤}))
18	5, 6, 8, 10, 12, 14, 15, 16, 17	bfplem2 37824	. . 3 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝑋) → ∃𝑧 ∈ 𝑋 (𝐹‘𝑧) = 𝑧)
19	3, 18	exlimddv 1935	. 2 ⊢ (𝜑 → ∃𝑧 ∈ 𝑋 (𝐹‘𝑧) = 𝑧)
20		oveq12 7399	. . . . . . . . . . . 12 ⊢ (((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦) → ((𝐹‘𝑥)𝐷(𝐹‘𝑦)) = (𝑥𝐷𝑦))
21	20	adantl 481	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → ((𝐹‘𝑥)𝐷(𝐹‘𝑦)) = (𝑥𝐷𝑦))
22	13	adantr 480	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → ((𝐹‘𝑥)𝐷(𝐹‘𝑦)) ≤ (𝐾 · (𝑥𝐷𝑦)))
23	21, 22	eqbrtrrd 5134	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → (𝑥𝐷𝑦) ≤ (𝐾 · (𝑥𝐷𝑦)))
24		cmetmet 25193	. . . . . . . . . . . . . 14 ⊢ (𝐷 ∈ (CMet‘𝑋) → 𝐷 ∈ (Met‘𝑋))
25	4, 24	syl 17	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝐷 ∈ (Met‘𝑋))
26	25	ad2antrr 726	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → 𝐷 ∈ (Met‘𝑋))
27		simplrl 776	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → 𝑥 ∈ 𝑋)
28		simplrr 777	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → 𝑦 ∈ 𝑋)
29		metcl 24227	. . . . . . . . . . . 12 ⊢ ((𝐷 ∈ (Met‘𝑋) ∧ 𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋) → (𝑥𝐷𝑦) ∈ ℝ)
30	26, 27, 28, 29	syl3anc 1373	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → (𝑥𝐷𝑦) ∈ ℝ)
31	7	rpred 13002	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝐾 ∈ ℝ)
32	31	ad2antrr 726	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → 𝐾 ∈ ℝ)
33	32, 30	remulcld 11211	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → (𝐾 · (𝑥𝐷𝑦)) ∈ ℝ)
34	30, 33	suble0d 11776	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → (((𝑥𝐷𝑦) − (𝐾 · (𝑥𝐷𝑦))) ≤ 0 ↔ (𝑥𝐷𝑦) ≤ (𝐾 · (𝑥𝐷𝑦))))
35	23, 34	mpbird 257	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → ((𝑥𝐷𝑦) − (𝐾 · (𝑥𝐷𝑦))) ≤ 0)
36		1cnd 11176	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → 1 ∈ ℂ)
37	32	recnd 11209	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → 𝐾 ∈ ℂ)
38	30	recnd 11209	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → (𝑥𝐷𝑦) ∈ ℂ)
39	36, 37, 38	subdird 11642	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → ((1 − 𝐾) · (𝑥𝐷𝑦)) = ((1 · (𝑥𝐷𝑦)) − (𝐾 · (𝑥𝐷𝑦))))
40	38	mullidd 11199	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → (1 · (𝑥𝐷𝑦)) = (𝑥𝐷𝑦))
41	40	oveq1d 7405	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → ((1 · (𝑥𝐷𝑦)) − (𝐾 · (𝑥𝐷𝑦))) = ((𝑥𝐷𝑦) − (𝐾 · (𝑥𝐷𝑦))))
42	39, 41	eqtrd 2765	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → ((1 − 𝐾) · (𝑥𝐷𝑦)) = ((𝑥𝐷𝑦) − (𝐾 · (𝑥𝐷𝑦))))
43		1re 11181	. . . . . . . . . . . . 13 ⊢ 1 ∈ ℝ
44		resubcl 11493	. . . . . . . . . . . . 13 ⊢ ((1 ∈ ℝ ∧ 𝐾 ∈ ℝ) → (1 − 𝐾) ∈ ℝ)
45	43, 31, 44	sylancr 587	. . . . . . . . . . . 12 ⊢ (𝜑 → (1 − 𝐾) ∈ ℝ)
46	45	ad2antrr 726	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → (1 − 𝐾) ∈ ℝ)
47	46	recnd 11209	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → (1 − 𝐾) ∈ ℂ)
48	47	mul01d 11380	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → ((1 − 𝐾) · 0) = 0)
49	35, 42, 48	3brtr4d 5142	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → ((1 − 𝐾) · (𝑥𝐷𝑦)) ≤ ((1 − 𝐾) · 0))
50		0red 11184	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → 0 ∈ ℝ)
51		posdif 11678	. . . . . . . . . . . 12 ⊢ ((𝐾 ∈ ℝ ∧ 1 ∈ ℝ) → (𝐾 < 1 ↔ 0 < (1 − 𝐾)))
52	31, 43, 51	sylancl 586	. . . . . . . . . . 11 ⊢ (𝜑 → (𝐾 < 1 ↔ 0 < (1 − 𝐾)))
53	9, 52	mpbid 232	. . . . . . . . . 10 ⊢ (𝜑 → 0 < (1 − 𝐾))
54	53	ad2antrr 726	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → 0 < (1 − 𝐾))
55		lemul2 12042	. . . . . . . . 9 ⊢ (((𝑥𝐷𝑦) ∈ ℝ ∧ 0 ∈ ℝ ∧ ((1 − 𝐾) ∈ ℝ ∧ 0 < (1 − 𝐾))) → ((𝑥𝐷𝑦) ≤ 0 ↔ ((1 − 𝐾) · (𝑥𝐷𝑦)) ≤ ((1 − 𝐾) · 0)))
56	30, 50, 46, 54, 55	syl112anc 1376	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → ((𝑥𝐷𝑦) ≤ 0 ↔ ((1 − 𝐾) · (𝑥𝐷𝑦)) ≤ ((1 − 𝐾) · 0)))
57	49, 56	mpbird 257	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → (𝑥𝐷𝑦) ≤ 0)
58		metge0 24240	. . . . . . . 8 ⊢ ((𝐷 ∈ (Met‘𝑋) ∧ 𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋) → 0 ≤ (𝑥𝐷𝑦))
59	26, 27, 28, 58	syl3anc 1373	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → 0 ≤ (𝑥𝐷𝑦))
60		0re 11183	. . . . . . . 8 ⊢ 0 ∈ ℝ
61		letri3 11266	. . . . . . . 8 ⊢ (((𝑥𝐷𝑦) ∈ ℝ ∧ 0 ∈ ℝ) → ((𝑥𝐷𝑦) = 0 ↔ ((𝑥𝐷𝑦) ≤ 0 ∧ 0 ≤ (𝑥𝐷𝑦))))
62	30, 60, 61	sylancl 586	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → ((𝑥𝐷𝑦) = 0 ↔ ((𝑥𝐷𝑦) ≤ 0 ∧ 0 ≤ (𝑥𝐷𝑦))))
63	57, 59, 62	mpbir2and 713	. . . . . 6 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → (𝑥𝐷𝑦) = 0)
64		meteq0 24234	. . . . . . 7 ⊢ ((𝐷 ∈ (Met‘𝑋) ∧ 𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋) → ((𝑥𝐷𝑦) = 0 ↔ 𝑥 = 𝑦))
65	26, 27, 28, 64	syl3anc 1373	. . . . . 6 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → ((𝑥𝐷𝑦) = 0 ↔ 𝑥 = 𝑦))
66	63, 65	mpbid 232	. . . . 5 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) ∧ ((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦)) → 𝑥 = 𝑦)
67	66	ex 412	. . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋)) → (((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦) → 𝑥 = 𝑦))
68	67	ralrimivva 3181	. . 3 ⊢ (𝜑 → ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑋 (((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦) → 𝑥 = 𝑦))
69		fveq2 6861	. . . . . . . 8 ⊢ (𝑥 = 𝑧 → (𝐹‘𝑥) = (𝐹‘𝑧))
70		id 22	. . . . . . . 8 ⊢ (𝑥 = 𝑧 → 𝑥 = 𝑧)
71	69, 70	eqeq12d 2746	. . . . . . 7 ⊢ (𝑥 = 𝑧 → ((𝐹‘𝑥) = 𝑥 ↔ (𝐹‘𝑧) = 𝑧))
72	71	anbi1d 631	. . . . . 6 ⊢ (𝑥 = 𝑧 → (((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦) ↔ ((𝐹‘𝑧) = 𝑧 ∧ (𝐹‘𝑦) = 𝑦)))
73		equequ1 2025	. . . . . 6 ⊢ (𝑥 = 𝑧 → (𝑥 = 𝑦 ↔ 𝑧 = 𝑦))
74	72, 73	imbi12d 344	. . . . 5 ⊢ (𝑥 = 𝑧 → ((((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦) → 𝑥 = 𝑦) ↔ (((𝐹‘𝑧) = 𝑧 ∧ (𝐹‘𝑦) = 𝑦) → 𝑧 = 𝑦)))
75	74	ralbidv 3157	. . . 4 ⊢ (𝑥 = 𝑧 → (∀𝑦 ∈ 𝑋 (((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦) → 𝑥 = 𝑦) ↔ ∀𝑦 ∈ 𝑋 (((𝐹‘𝑧) = 𝑧 ∧ (𝐹‘𝑦) = 𝑦) → 𝑧 = 𝑦)))
76	75	cbvralvw 3216	. . 3 ⊢ (∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑋 (((𝐹‘𝑥) = 𝑥 ∧ (𝐹‘𝑦) = 𝑦) → 𝑥 = 𝑦) ↔ ∀𝑧 ∈ 𝑋 ∀𝑦 ∈ 𝑋 (((𝐹‘𝑧) = 𝑧 ∧ (𝐹‘𝑦) = 𝑦) → 𝑧 = 𝑦))
77	68, 76	sylib 218	. 2 ⊢ (𝜑 → ∀𝑧 ∈ 𝑋 ∀𝑦 ∈ 𝑋 (((𝐹‘𝑧) = 𝑧 ∧ (𝐹‘𝑦) = 𝑦) → 𝑧 = 𝑦))
78		fveq2 6861	. . . 4 ⊢ (𝑧 = 𝑦 → (𝐹‘𝑧) = (𝐹‘𝑦))
79		id 22	. . . 4 ⊢ (𝑧 = 𝑦 → 𝑧 = 𝑦)
80	78, 79	eqeq12d 2746	. . 3 ⊢ (𝑧 = 𝑦 → ((𝐹‘𝑧) = 𝑧 ↔ (𝐹‘𝑦) = 𝑦))
81	80	reu4 3705	. 2 ⊢ (∃!𝑧 ∈ 𝑋 (𝐹‘𝑧) = 𝑧 ↔ (∃𝑧 ∈ 𝑋 (𝐹‘𝑧) = 𝑧 ∧ ∀𝑧 ∈ 𝑋 ∀𝑦 ∈ 𝑋 (((𝐹‘𝑧) = 𝑧 ∧ (𝐹‘𝑦) = 𝑦) → 𝑧 = 𝑦)))
82	19, 77, 81	sylanbrc 583	1 ⊢ (𝜑 → ∃!𝑧 ∈ 𝑋 (𝐹‘𝑧) = 𝑧)

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1540  ∃wex 1779   ∈ wcel 2109   ≠ wne 2926  ∀wral 3045  ∃wrex 3054  ∃!wreu 3354  ∅c0 4299  {csn 4592   class class class wbr 5110   × cxp 5639   ∘ ccom 5645  ⟶wf 6510  ‘cfv 6514  (class class class)co 7390  1^st c1st 7969  ℝcr 11074  0cc0 11075  1c1 11076   · cmul 11080   < clt 11215   ≤ cle 11216   − cmin 11412  ℕcn 12193  ℝ⁺crp 12958  seqcseq 13973  Metcmet 21257  MetOpencmopn 21261  CMetccmet 25161

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2702  ax-rep 5237  ax-sep 5254  ax-nul 5264  ax-pow 5323  ax-pr 5390  ax-un 7714  ax-inf2 9601  ax-cnex 11131  ax-resscn 11132  ax-1cn 11133  ax-icn 11134  ax-addcl 11135  ax-addrcl 11136  ax-mulcl 11137  ax-mulrcl 11138  ax-mulcom 11139  ax-addass 11140  ax-mulass 11141  ax-distr 11142  ax-i2m1 11143  ax-1ne0 11144  ax-1rid 11145  ax-rnegex 11146  ax-rrecex 11147  ax-cnre 11148  ax-pre-lttri 11149  ax-pre-lttrn 11150  ax-pre-ltadd 11151  ax-pre-mulgt0 11152  ax-pre-sup 11153

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2534  df-eu 2563  df-clab 2709  df-cleq 2722  df-clel 2804  df-nfc 2879  df-ne 2927  df-nel 3031  df-ral 3046  df-rex 3055  df-rmo 3356  df-reu 3357  df-rab 3409  df-v 3452  df-sbc 3757  df-csb 3866  df-dif 3920  df-un 3922  df-in 3924  df-ss 3934  df-pss 3937  df-nul 4300  df-if 4492  df-pw 4568  df-sn 4593  df-pr 4595  df-op 4599  df-uni 4875  df-int 4914  df-iun 4960  df-br 5111  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5536  df-eprel 5541  df-po 5549  df-so 5550  df-fr 5594  df-se 5595  df-we 5596  df-xp 5647  df-rel 5648  df-cnv 5649  df-co 5650  df-dm 5651  df-rn 5652  df-res 5653  df-ima 5654  df-pred 6277  df-ord 6338  df-on 6339  df-lim 6340  df-suc 6341  df-iota 6467  df-fun 6516  df-fn 6517  df-f 6518  df-f1 6519  df-fo 6520  df-f1o 6521  df-fv 6522  df-isom 6523  df-riota 7347  df-ov 7393  df-oprab 7394  df-mpo 7395  df-om 7846  df-1st 7971  df-2nd 7972  df-frecs 8263  df-wrecs 8294  df-recs 8343  df-rdg 8381  df-1o 8437  df-er 8674  df-map 8804  df-pm 8805  df-en 8922  df-dom 8923  df-sdom 8924  df-fin 8925  df-sup 9400  df-inf 9401  df-oi 9470  df-card 9899  df-pnf 11217  df-mnf 11218  df-xr 11219  df-ltxr 11220  df-le 11221  df-sub 11414  df-neg 11415  df-div 11843  df-nn 12194  df-2 12256  df-3 12257  df-n0 12450  df-z 12537  df-uz 12801  df-q 12915  df-rp 12959  df-xneg 13079  df-xadd 13080  df-xmul 13081  df-ico 13319  df-icc 13320  df-fz 13476  df-fzo 13623  df-fl 13761  df-seq 13974  df-exp 14034  df-hash 14303  df-cj 15072  df-re 15073  df-im 15074  df-sqrt 15208  df-abs 15209  df-clim 15461  df-rlim 15462  df-sum 15660  df-rest 17392  df-topgen 17413  df-psmet 21263  df-xmet 21264  df-met 21265  df-bl 21266  df-mopn 21267  df-fbas 21268  df-fg 21269  df-top 22788  df-topon 22805  df-bases 22840  df-ntr 22914  df-nei 22992  df-lm 23123  df-haus 23209  df-fil 23740  df-fm 23832  df-flim 23833  df-flf 23834  df-cfil 25162  df-cau 25163  df-cmet 25164

This theorem is referenced by: (None)