Theorem fvineqsneu 37593

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 7027	. . . . . 6 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑜 ∈ 𝐴) → (𝐹‘𝑜) ∈ ran 𝐹)
2	1	ex 412	. . . . 5 ⊢ (𝐹 Fn 𝐴 → (𝑜 ∈ 𝐴 → (𝐹‘𝑜) ∈ ran 𝐹))
3	2	adantr 480	. . . 4 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑜 ∈ 𝐴 → (𝐹‘𝑜) ∈ ran 𝐹))
4		fnrnfv 6894	. . . . . . . . . 10 ⊢ (𝐹 Fn 𝐴 → ran 𝐹 = {𝑦 ∣ ∃𝑝 ∈ 𝐴 𝑦 = (𝐹‘𝑝)})
5	4	eqabrd 2878	. . . . . . . . 9 ⊢ (𝐹 Fn 𝐴 → (𝑦 ∈ ran 𝐹 ↔ ∃𝑝 ∈ 𝐴 𝑦 = (𝐹‘𝑝)))
6	5	adantr 480	. . . . . . . 8 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑦 ∈ ran 𝐹 ↔ ∃𝑝 ∈ 𝐴 𝑦 = (𝐹‘𝑝)))
7		nfv 1916	. . . . . . . . . 10 ⊢ Ⅎ𝑝 𝐹 Fn 𝐴
8		nfra1 3261	. . . . . . . . . 10 ⊢ Ⅎ𝑝∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}
9	7, 8	nfan 1901	. . . . . . . . 9 ⊢ Ⅎ𝑝(𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝})
10		nfv 1916	. . . . . . . . 9 ⊢ Ⅎ𝑝∀𝑜 ∈ 𝐴 (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜))
11		eleq2w2 2733	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 = (𝐹‘𝑝) → (𝑜 ∈ 𝑦 ↔ 𝑜 ∈ (𝐹‘𝑝)))
12		elin 3918	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑜 ∈ ((𝐹‘𝑝) ∩ 𝐴) ↔ (𝑜 ∈ (𝐹‘𝑝) ∧ 𝑜 ∈ 𝐴))
13	12	rbaib 538	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑜 ∈ 𝐴 → (𝑜 ∈ ((𝐹‘𝑝) ∩ 𝐴) ↔ 𝑜 ∈ (𝐹‘𝑝)))
14	13	ad2antll 730	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑜 ∈ 𝐴)) → (𝑜 ∈ ((𝐹‘𝑝) ∩ 𝐴) ↔ 𝑜 ∈ (𝐹‘𝑝)))
15		rsp 3225	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝} → (𝑝 ∈ 𝐴 → ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}))
16		eleq2w2 2733	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((𝐹‘𝑝) ∩ 𝐴) = {𝑝} → (𝑜 ∈ ((𝐹‘𝑝) ∩ 𝐴) ↔ 𝑜 ∈ {𝑝}))
17		velsn 4597	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑜 ∈ {𝑝} ↔ 𝑜 = 𝑝)
18		equcom 2020	. . . . . . . . . . . . . . . . . . . . . . . . 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 656	. . . . . . . . . . . . . . 15 ⊢ ((((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ 𝑜 ∈ 𝐴) ∧ 𝑝 ∈ 𝐴) → (𝑦 = (𝐹‘𝑝) → (𝑜 ∈ 𝑦 ↔ 𝑝 = 𝑜)))
29	28	impr 454	. . . . . . . . . . . . . 14 ⊢ ((((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ 𝑜 ∈ 𝐴) ∧ (𝑝 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑝))) → (𝑜 ∈ 𝑦 ↔ 𝑝 = 𝑜))
30	29	an32s 653	. . . . . . . . . . . . 13 ⊢ ((((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑝))) ∧ 𝑜 ∈ 𝐴) → (𝑜 ∈ 𝑦 ↔ 𝑝 = 𝑜))
31		eqeq1 2741	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 = (𝐹‘𝑝) → (𝑦 = (𝐹‘𝑜) ↔ (𝐹‘𝑝) = (𝐹‘𝑜)))
32		dffn3 6675	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝐹 Fn 𝐴 ↔ 𝐹:𝐴⟶ran 𝐹)
33		fvineqsnf1 37592	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝐹:𝐴⟶ran 𝐹 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → 𝐹:𝐴–1-1→ran 𝐹)
34	32, 33	sylanb 582	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → 𝐹:𝐴–1-1→ran 𝐹)
35		dff13 7202	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝐹:𝐴–1-1→ran 𝐹 ↔ (𝐹:𝐴⟶ran 𝐹 ∧ ∀𝑝 ∈ 𝐴 ∀𝑜 ∈ 𝐴 ((𝐹‘𝑝) = (𝐹‘𝑜) → 𝑝 = 𝑜)))
36	34, 35	sylib 218	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝐹:𝐴⟶ran 𝐹 ∧ ∀𝑝 ∈ 𝐴 ∀𝑜 ∈ 𝐴 ((𝐹‘𝑝) = (𝐹‘𝑜) → 𝑝 = 𝑜)))
37		rsp 3225	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (∀𝑝 ∈ 𝐴 ∀𝑜 ∈ 𝐴 ((𝐹‘𝑝) = (𝐹‘𝑜) → 𝑝 = 𝑜) → (𝑝 ∈ 𝐴 → ∀𝑜 ∈ 𝐴 ((𝐹‘𝑝) = (𝐹‘𝑜) → 𝑝 = 𝑜)))
38	36, 37	simpl2im 503	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑝 ∈ 𝐴 → ∀𝑜 ∈ 𝐴 ((𝐹‘𝑝) = (𝐹‘𝑜) → 𝑝 = 𝑜)))
39		rsp 3225	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (∀𝑜 ∈ 𝐴 ((𝐹‘𝑝) = (𝐹‘𝑜) → 𝑝 = 𝑜) → (𝑜 ∈ 𝐴 → ((𝐹‘𝑝) = (𝐹‘𝑜) → 𝑝 = 𝑜)))
40	38, 39	syl6 35	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑝 ∈ 𝐴 → (𝑜 ∈ 𝐴 → ((𝐹‘𝑝) = (𝐹‘𝑜) → 𝑝 = 𝑜))))
41	40	imp32 418	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑜 ∈ 𝐴)) → ((𝐹‘𝑝) = (𝐹‘𝑜) → 𝑝 = 𝑜))
42		fveq2 6835	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑝 = 𝑜 → (𝐹‘𝑝) = (𝐹‘𝑜))
43	41, 42	impbid1 225	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑜 ∈ 𝐴)) → ((𝐹‘𝑝) = (𝐹‘𝑜) ↔ 𝑝 = 𝑜))
44	31, 43	sylan9bbr 510	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑜 ∈ 𝐴)) ∧ 𝑦 = (𝐹‘𝑝)) → (𝑦 = (𝐹‘𝑜) ↔ 𝑝 = 𝑜))
45	44	ex 412	. . . . . . . . . . . . . . . 16 ⊢ (((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑜 ∈ 𝐴)) → (𝑦 = (𝐹‘𝑝) → (𝑦 = (𝐹‘𝑜) ↔ 𝑝 = 𝑜)))
46	45	anass1rs 656	. . . . . . . . . . . . . . 15 ⊢ ((((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ 𝑜 ∈ 𝐴) ∧ 𝑝 ∈ 𝐴) → (𝑦 = (𝐹‘𝑝) → (𝑦 = (𝐹‘𝑜) ↔ 𝑝 = 𝑜)))
47	46	impr 454	. . . . . . . . . . . . . 14 ⊢ ((((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ 𝑜 ∈ 𝐴) ∧ (𝑝 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑝))) → (𝑦 = (𝐹‘𝑜) ↔ 𝑝 = 𝑜))
48	47	an32s 653	. . . . . . . . . . . . 13 ⊢ ((((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑝))) ∧ 𝑜 ∈ 𝐴) → (𝑦 = (𝐹‘𝑜) ↔ 𝑝 = 𝑜))
49	30, 48	bitr4d 282	. . . . . . . . . . . 12 ⊢ ((((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑝))) ∧ 𝑜 ∈ 𝐴) → (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜)))
50	49	ex 412	. . . . . . . . . . 11 ⊢ (((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑝))) → (𝑜 ∈ 𝐴 → (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜))))
51	50	ralrimiv 3128	. . . . . . . . . 10 ⊢ (((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) ∧ (𝑝 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑝))) → ∀𝑜 ∈ 𝐴 (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜)))
52	51	exp32 420	. . . . . . . . 9 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑝 ∈ 𝐴 → (𝑦 = (𝐹‘𝑝) → ∀𝑜 ∈ 𝐴 (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜)))))
53	9, 10, 52	rexlimd 3244	. . . . . . . 8 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (∃𝑝 ∈ 𝐴 𝑦 = (𝐹‘𝑝) → ∀𝑜 ∈ 𝐴 (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜))))
54	6, 53	sylbid 240	. . . . . . 7 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑦 ∈ ran 𝐹 → ∀𝑜 ∈ 𝐴 (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜))))
55		rsp 3225	. . . . . . 7 ⊢ (∀𝑜 ∈ 𝐴 (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜)) → (𝑜 ∈ 𝐴 → (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜))))
56	54, 55	syl6 35	. . . . . 6 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑦 ∈ ran 𝐹 → (𝑜 ∈ 𝐴 → (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜)))))
57	56	com23 86	. . . . 5 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑜 ∈ 𝐴 → (𝑦 ∈ ran 𝐹 → (𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜)))))
58	57	ralrimdv 3135	. . . 4 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑜 ∈ 𝐴 → ∀𝑦 ∈ ran 𝐹(𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜))))
59		reu6i 3687	. . . . 5 ⊢ (((𝐹‘𝑜) ∈ ran 𝐹 ∧ ∀𝑦 ∈ ran 𝐹(𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜))) → ∃!𝑦 ∈ ran 𝐹 𝑜 ∈ 𝑦)
60	59	ex 412	. . . 4 ⊢ ((𝐹‘𝑜) ∈ ran 𝐹 → (∀𝑦 ∈ ran 𝐹(𝑜 ∈ 𝑦 ↔ 𝑦 = (𝐹‘𝑜)) → ∃!𝑦 ∈ ran 𝐹 𝑜 ∈ 𝑦))
61	3, 58, 60	syl6c 70	. . 3 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → (𝑜 ∈ 𝐴 → ∃!𝑦 ∈ ran 𝐹 𝑜 ∈ 𝑦))
62	61	ralrimiv 3128	. 2 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → ∀𝑜 ∈ 𝐴 ∃!𝑦 ∈ ran 𝐹 𝑜 ∈ 𝑦)
63		nfv 1916	. . . 4 ⊢ Ⅎ𝑥 𝑞 = 𝑜
64		nfv 1916	. . . 4 ⊢ Ⅎ𝑦 𝑞 = 𝑜
65		nfvd 1917	. . . 4 ⊢ (𝑞 = 𝑜 → Ⅎ𝑦 𝑞 ∈ 𝑥)
66		nfvd 1917	. . . 4 ⊢ (𝑞 = 𝑜 → Ⅎ𝑥 𝑜 ∈ 𝑦)
67		elequ12 2132	. . . . 5 ⊢ ((𝑞 = 𝑜 ∧ 𝑥 = 𝑦) → (𝑞 ∈ 𝑥 ↔ 𝑜 ∈ 𝑦))
68	67	ex 412	. . . 4 ⊢ (𝑞 = 𝑜 → (𝑥 = 𝑦 → (𝑞 ∈ 𝑥 ↔ 𝑜 ∈ 𝑦)))
69	63, 64, 65, 66, 68	cbvreud 37555	. . 3 ⊢ (𝑞 = 𝑜 → (∃!𝑥 ∈ ran 𝐹 𝑞 ∈ 𝑥 ↔ ∃!𝑦 ∈ ran 𝐹 𝑜 ∈ 𝑦))
70	69	cbvralvw 3215	. 2 ⊢ (∀𝑞 ∈ 𝐴 ∃!𝑥 ∈ ran 𝐹 𝑞 ∈ 𝑥 ↔ ∀𝑜 ∈ 𝐴 ∃!𝑦 ∈ ran 𝐹 𝑜 ∈ 𝑦)
71	62, 70	sylibr 234	1 ⊢ ((𝐹 Fn 𝐴 ∧ ∀𝑝 ∈ 𝐴 ((𝐹‘𝑝) ∩ 𝐴) = {𝑝}) → ∀𝑞 ∈ 𝐴 ∃!𝑥 ∈ ran 𝐹 𝑞 ∈ 𝑥)

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1542   ∈ wcel 2114  ∀wral 3052  ∃wrex 3061  ∃!wreu 3349   ∩ cin 3901  {csn 4581  ran crn 5626   Fn wfn 6488  ⟶wf 6489  –1-1→wf1 6490  ‘cfv 6493

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-sep 5242  ax-nul 5252  ax-pr 5378

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3062  df-reu 3352  df-rab 3401  df-v 3443  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-nul 4287  df-if 4481  df-sn 4582  df-pr 4584  df-op 4588  df-uni 4865  df-br 5100  df-opab 5162  df-mpt 5181  df-id 5520  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-iota 6449  df-fun 6495  df-fn 6496  df-f 6497  df-f1 6498  df-fv 6501

This theorem is referenced by:  fvineqsneq  37594