Theorem fvineqsneu 37453

Description: A theorem about functions where the image of every point intersects the domain only at that point. (Contributed by ML, 27-Mar-2021.)

Assertion

Ref	Expression
fvineqsneu	⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → ∀𝑞 ∈ 𝐴 ∃!𝑥 ∈ ran 𝐹 𝑞 ∈ 𝑥)

Distinct variable groups:   𝐴,𝑞,𝑥   𝐹,𝑞,𝑥   𝐴,𝑝   𝐹,𝑝

Proof of Theorem fvineqsneu

Dummy variables 𝑜 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		fnfvelrn 7013	. . . . . 6 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑜 ∈ 𝐴) → (𝐹‘𝑜) ∈ ran 𝐹)
2	1	ex 412	. . . . 5 ⊢ (𝐹 Fn 𝐴 → (𝑜 ∈ 𝐴 → (𝐹‘𝑜) ∈ ran 𝐹))
3	2	adantr 480	. . . 4 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑜 ∈ 𝐴 → (𝐹‘𝑜) ∈ ran 𝐹))
4		fnrnfv 6881	. . . . . . . . . 10 ⊢ (𝐹 Fn 𝐴 → ran 𝐹 = {𝑦 ∣ ∃𝑝 ∈ 𝐴 𝑦 = (𝐹‘𝑝)})
5	4	eqabrd 2873	. . . . . . . . 9 ⊢ (𝐹 Fn 𝐴 → (𝑦 ∈ ran 𝐹 ↔ ∃𝑝 ∈ 𝐴 𝑦 = (𝐹‘𝑝)))
6	5	adantr 480	. . . . . . . 8 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑦 ∈ ran 𝐹 ↔ ∃𝑝 ∈ 𝐴 𝑦 = (𝐹‘𝑝)))
7		nfv 1915	. . . . . . . . . 10 ⊢ Ⅎ𝑝 𝐹 Fn 𝐴
8		nfra1 3256	. . . . . . . . . 10 ⊢ Ⅎ𝑝∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}
9	7, 8	nfan 1900	. . . . . . . . 9 ⊢ Ⅎ𝑝(𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝})
10		nfv 1915	. . . . . . . . 9 ⊢ Ⅎ𝑝∀𝑜 ∈ 𝐴 (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜))
11		eleq2w2 2727	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 = (𝐹‘𝑝) → (𝑜 ∈ 𝑦 ↔ 𝑜 ∈ (𝐹‘𝑝)))
12		elin 3913	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑜 ∈ ((𝐹‘𝑝) ∩ 𝐴) ↔ (𝑜 ∈ (𝐹‘𝑝) ∧ 𝑜 ∈ 𝐴))
13	12	rbaib 538	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑜 ∈ 𝐴 → (𝑜 ∈ ((𝐹‘𝑝) ∩ 𝐴) ↔ 𝑜 ∈ (𝐹‘𝑝)))
14	13	ad2antll 729	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑜 ∈ 𝐴)) → (𝑜 ∈ ((𝐹‘𝑝) ∩ 𝐴) ↔ 𝑜 ∈ (𝐹‘𝑝)))
15		rsp 3220	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝} → (𝑝 ∈ 𝐴 → ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}))
16		eleq2w2 2727	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((𝐹‘𝑝) ∩ 𝐴) = {𝑝} → (𝑜 ∈ ((𝐹‘𝑝) ∩ 𝐴) ↔ 𝑜 ∈ {𝑝}))
17		velsn 4589	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑜 ∈ {𝑝} ↔ 𝑜 = 𝑝)
18		equcom 2019	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑜 = 𝑝 ↔ 𝑝 = 𝑜)
19	17, 18	bitri 275	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑜 ∈ {𝑝} ↔ 𝑝 = 𝑜)
20	16, 19	bitrdi 287	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝐹‘𝑝) ∩ 𝐴) = {𝑝} → (𝑜 ∈ ((𝐹‘𝑝) ∩ 𝐴) ↔ 𝑝 = 𝑜))
21	15, 20	syl6 35	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝} → (𝑝 ∈ 𝐴 → (𝑜 ∈ ((𝐹‘𝑝) ∩ 𝐴) ↔ 𝑝 = 𝑜)))
22	21	adantl 481	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑝 ∈ 𝐴 → (𝑜 ∈ ((𝐹‘𝑝) ∩ 𝐴) ↔ 𝑝 = 𝑜)))
23	22	adantrd 491	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → ((𝑝 ∈ 𝐴 ∧ 𝑜 ∈ 𝐴) → (𝑜 ∈ ((𝐹‘𝑝) ∩ 𝐴) ↔ 𝑝 = 𝑜)))
24	23	imp 406	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑜 ∈ 𝐴)) → (𝑜 ∈ ((𝐹‘𝑝) ∩ 𝐴) ↔ 𝑝 = 𝑜))
25	14, 24	bitr3d 281	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑜 ∈ 𝐴)) → (𝑜 ∈ (𝐹‘𝑝) ↔ 𝑝 = 𝑜))
26	11, 25	sylan9bbr 510	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑜 ∈ 𝐴)) ∧ 𝑦 = (𝐹‘𝑝)) → (𝑜 ∈ 𝑦 ↔ 𝑝 = 𝑜))
27	26	ex 412	. . . . . . . . . . . . . . . 16 ⊢ (((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑜 ∈ 𝐴)) → (𝑦 = (𝐹‘𝑝) → (𝑜 ∈ 𝑦 ↔ 𝑝 = 𝑜)))
28	27	anass1rs 655	. . . . . . . . . . . . . . 15 ⊢ ((((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ 𝑜 ∈ 𝐴) ∧ 𝑝 ∈ 𝐴) → (𝑦 = (𝐹‘𝑝) → (𝑜 ∈ 𝑦 ↔ 𝑝 = 𝑜)))
29	28	impr 454	. . . . . . . . . . . . . 14 ⊢ ((((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ 𝑜 ∈ 𝐴) ∧ (𝑝 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑝))) → (𝑜 ∈ 𝑦 ↔ 𝑝 = 𝑜))
30	29	an32s 652	. . . . . . . . . . . . 13 ⊢ ((((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑝))) ∧ 𝑜 ∈ 𝐴) → (𝑜 ∈ 𝑦 ↔ 𝑝 = 𝑜))
31		eqeq1 2735	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 = (𝐹‘𝑝) → (𝑦 = (𝐹‘𝑜) ↔ (𝐹‘𝑝) = (𝐹‘𝑜)))
32		dffn3 6663	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝐹 Fn 𝐴 ↔ 𝐹:𝐴⟶ran 𝐹)
33		fvineqsnf1 37452	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝐹:𝐴⟶ran 𝐹 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → 𝐹:𝐴–1-1→ran 𝐹)
34	32, 33	sylanb 581	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → 𝐹:𝐴–1-1→ran 𝐹)
35		dff13 7188	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝐹:𝐴–1-1→ran 𝐹 ↔ (𝐹:𝐴⟶ran 𝐹 ∧ ∀𝑝 ∈ 𝐴 ∀𝑜 ∈ 𝐴 ((𝐹‘𝑝) = (𝐹‘𝑜) → 𝑝 = 𝑜)))
36	34, 35	sylib 218	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝐹:𝐴⟶ran 𝐹 ∧ ∀𝑝 ∈ 𝐴 ∀𝑜 ∈ 𝐴 ((𝐹‘𝑝) = (𝐹‘𝑜) → 𝑝 = 𝑜)))
37		rsp 3220	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (∀𝑝 ∈ 𝐴 ∀𝑜 ∈ 𝐴 ((𝐹‘𝑝) = (𝐹‘𝑜) → 𝑝 = 𝑜) → (𝑝 ∈ 𝐴 → ∀𝑜 ∈ 𝐴 ((𝐹‘𝑝) = (𝐹‘𝑜) → 𝑝 = 𝑜)))
38	36, 37	simpl2im 503	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑝 ∈ 𝐴 → ∀𝑜 ∈ 𝐴 ((𝐹‘𝑝) = (𝐹‘𝑜) → 𝑝 = 𝑜)))
39		rsp 3220	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (∀𝑜 ∈ 𝐴 ((𝐹‘𝑝) = (𝐹‘𝑜) → 𝑝 = 𝑜) → (𝑜 ∈ 𝐴 → ((𝐹‘𝑝) = (𝐹‘𝑜) → 𝑝 = 𝑜)))
40	38, 39	syl6 35	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑝 ∈ 𝐴 → (𝑜 ∈ 𝐴 → ((𝐹‘𝑝) = (𝐹‘𝑜) → 𝑝 = 𝑜))))
41	40	imp32 418	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑜 ∈ 𝐴)) → ((𝐹‘𝑝) = (𝐹‘𝑜) → 𝑝 = 𝑜))
42		fveq2 6822	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑝 = 𝑜 → (𝐹‘𝑝) = (𝐹‘𝑜))
43	41, 42	impbid1 225	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑜 ∈ 𝐴)) → ((𝐹‘𝑝) = (𝐹‘𝑜) ↔ 𝑝 = 𝑜))
44	31, 43	sylan9bbr 510	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑜 ∈ 𝐴)) ∧ 𝑦 = (𝐹‘𝑝)) → (𝑦 = (𝐹‘𝑜) ↔ 𝑝 = 𝑜))
45	44	ex 412	. . . . . . . . . . . . . . . 16 ⊢ (((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑜 ∈ 𝐴)) → (𝑦 = (𝐹‘𝑝) → (𝑦 = (𝐹‘𝑜) ↔ 𝑝 = 𝑜)))
46	45	anass1rs 655	. . . . . . . . . . . . . . 15 ⊢ ((((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ 𝑜 ∈ 𝐴) ∧ 𝑝 ∈ 𝐴) → (𝑦 = (𝐹‘𝑝) → (𝑦 = (𝐹‘𝑜) ↔ 𝑝 = 𝑜)))
47	46	impr 454	. . . . . . . . . . . . . 14 ⊢ ((((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ 𝑜 ∈ 𝐴) ∧ (𝑝 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑝))) → (𝑦 = (𝐹‘𝑜) ↔ 𝑝 = 𝑜))
48	47	an32s 652	. . . . . . . . . . . . 13 ⊢ ((((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑝))) ∧ 𝑜 ∈ 𝐴) → (𝑦 = (𝐹‘𝑜) ↔ 𝑝 = 𝑜))
49	30, 48	bitr4d 282	. . . . . . . . . . . 12 ⊢ ((((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑝))) ∧ 𝑜 ∈ 𝐴) → (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜)))
50	49	ex 412	. . . . . . . . . . 11 ⊢ (((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑝))) → (𝑜 ∈ 𝐴 → (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜))))
51	50	ralrimiv 3123	. . . . . . . . . 10 ⊢ (((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑝))) → ∀𝑜 ∈ 𝐴 (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜)))
52	51	exp32 420	. . . . . . . . 9 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑝 ∈ 𝐴 → (𝑦 = (𝐹‘𝑝) → ∀𝑜 ∈ 𝐴 (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜)))))
53	9, 10, 52	rexlimd 3239	. . . . . . . 8 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (∃𝑝 ∈ 𝐴 𝑦 = (𝐹‘𝑝) → ∀𝑜 ∈ 𝐴 (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜))))
54	6, 53	sylbid 240	. . . . . . 7 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑦 ∈ ran 𝐹 → ∀𝑜 ∈ 𝐴 (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜))))
55		rsp 3220	. . . . . . 7 ⊢ (∀𝑜 ∈ 𝐴 (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜)) → (𝑜 ∈ 𝐴 → (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜))))
56	54, 55	syl6 35	. . . . . 6 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑦 ∈ ran 𝐹 → (𝑜 ∈ 𝐴 → (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜)))))
57	56	com23 86	. . . . 5 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑜 ∈ 𝐴 → (𝑦 ∈ ran 𝐹 → (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜)))))
58	57	ralrimdv 3130	. . . 4 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑜 ∈ 𝐴 → ∀𝑦 ∈ ran 𝐹(𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜))))
59		reu6i 3682	. . . . 5 ⊢ (((𝐹‘𝑜) ∈ ran 𝐹 ∧ ∀𝑦 ∈ ran 𝐹(𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜))) → ∃!𝑦 ∈ ran 𝐹 𝑜 ∈ 𝑦)
60	59	ex 412	. . . 4 ⊢ ((𝐹‘𝑜) ∈ ran 𝐹 → (∀𝑦 ∈ ran 𝐹(𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜)) → ∃!𝑦 ∈ ran 𝐹 𝑜 ∈ 𝑦))
61	3, 58, 60	syl6c 70	. . 3 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑜 ∈ 𝐴 → ∃!𝑦 ∈ ran 𝐹 𝑜 ∈ 𝑦))
62	61	ralrimiv 3123	. 2 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → ∀𝑜 ∈ 𝐴 ∃!𝑦 ∈ ran 𝐹 𝑜 ∈ 𝑦)
63		nfv 1915	. . . 4 ⊢ Ⅎ𝑥 𝑞 = 𝑜
64		nfv 1915	. . . 4 ⊢ Ⅎ𝑦 𝑞 = 𝑜
65		nfvd 1916	. . . 4 ⊢ (𝑞 = 𝑜 → Ⅎ𝑦 𝑞 ∈ 𝑥)
66		nfvd 1916	. . . 4 ⊢ (𝑞 = 𝑜 → Ⅎ𝑥 𝑜 ∈ 𝑦)
67		elequ12 2129	. . . . 5 ⊢ ((𝑞 = 𝑜 ∧ 𝑥 = 𝑦) → (𝑞 ∈ 𝑥 ↔ 𝑜 ∈ 𝑦))
68	67	ex 412	. . . 4 ⊢ (𝑞 = 𝑜 → (𝑥 = 𝑦 → (𝑞 ∈ 𝑥 ↔ 𝑜 ∈ 𝑦)))
69	63, 64, 65, 66, 68	cbvreud 37415	. . 3 ⊢ (𝑞 = 𝑜 → (∃!𝑥 ∈ ran 𝐹 𝑞 ∈ 𝑥 ↔ ∃!𝑦 ∈ ran 𝐹 𝑜 ∈ 𝑦))
70	69	cbvralvw 3210	. 2 ⊢ (∀𝑞 ∈ 𝐴 ∃!𝑥 ∈ ran 𝐹 𝑞 ∈ 𝑥 ↔ ∀𝑜 ∈ 𝐴 ∃!𝑦 ∈ ran 𝐹 𝑜 ∈ 𝑦)
71	62, 70	sylibr 234	1 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → ∀𝑞 ∈ 𝐴 ∃!𝑥 ∈ ran 𝐹 𝑞 ∈ 𝑥)

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1541   ∈ wcel 2111  ∀wral 3047  ∃wrex 3056  ∃!wreu 3344   ∩ cin 3896  {csn 4573  ran crn 5615   Fn wfn 6476  ⟶wf 6477  –1-1→wf1 6478  ‘cfv 6481

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-10 2144  ax-11 2160  ax-12 2180  ax-ext 2703  ax-sep 5232  ax-nul 5242  ax-pr 5368

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2535  df-eu 2564  df-clab 2710  df-cleq 2723  df-clel 2806  df-nfc 2881  df-ne 2929  df-ral 3048  df-rex 3057  df-reu 3347  df-rab 3396  df-v 3438  df-dif 3900  df-un 3902  df-in 3904  df-ss 3914  df-nul 4281  df-if 4473  df-sn 4574  df-pr 4576  df-op 4580  df-uni 4857  df-br 5090  df-opab 5152  df-mpt 5171  df-id 5509  df-xp 5620  df-rel 5621  df-cnv 5622  df-co 5623  df-dm 5624  df-rn 5625  df-iota 6437  df-fun 6483  df-fn 6484  df-f 6485  df-f1 6486  df-fv 6489

This theorem is referenced by:  fvineqsneq  37454