resf1extb - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > resf1extb		Structured version Visualization version GIF version

Theorem resf1extb 7970

Description: Extension of an injection which is a restriction of a function. (Contributed by AV, 3-Oct-2025.)

**Assertion**
Ref	Expression
resf1extb	⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → (((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 ∧ (𝐹‘𝑋) ∉ (𝐹 “ 𝐶)) ↔ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶1-1𝐵))

Proof of Theorem resf1extb Dummy variables 𝑥 𝑦 𝑧 𝑤 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		simp1 1154	. . . . 5 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → 𝐹:𝐴⟶𝐵)
2		simp3 1156	. . . . . 6 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → 𝐶 ⊆ 𝐴)
3		eldifi 4070	. . . . . . . 8 ⊢ (𝑋 ∈ (𝐴 ∖ 𝐶) → 𝑋 ∈ 𝐴)
4	3	snssd 4747	. . . . . . 7 ⊢ (𝑋 ∈ (𝐴 ∖ 𝐶) → {𝑋} ⊆ 𝐴)
5	4	3ad2ant2 1152	. . . . . 6 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → {𝑋} ⊆ 𝐴)
6	2, 5	unssd 4193	. . . . 5 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → (𝐶 ∪ {𝑋}) ⊆ 𝐴)
7	1, 6	fssresd 6771	. . . 4 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶𝐵)
8	7	adantr 486	. . 3 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 ∧ (𝐹‘𝑋) ∉ (𝐹 “ 𝐶))) → (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶𝐵)
9		elun 4155	. . . . . 6 ⊢ (𝑦 ∈ (𝐶 ∪ {𝑋}) ↔ (𝑦 ∈ 𝐶 ∨ 𝑦 ∈ {𝑋}))
10		elun 4155	. . . . . 6 ⊢ (𝑧 ∈ (𝐶 ∪ {𝑋}) ↔ (𝑧 ∈ 𝐶 ∨ 𝑧 ∈ {𝑋}))
11	9, 10	anbi12i 640	. . . . 5 ⊢ ((𝑦 ∈ (𝐶 ∪ {𝑋}) ∧ 𝑧 ∈ (𝐶 ∪ {𝑋})) ↔ ((𝑦 ∈ 𝐶 ∨ 𝑦 ∈ {𝑋}) ∧ (𝑧 ∈ 𝐶 ∨ 𝑧 ∈ {𝑋})))
12		dff14a 7297	. . . . . . . . 9 ⊢ ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 ↔ ((𝐹 ↾ 𝐶):𝐶⟶𝐵 ∧ ∀𝑤 ∈ 𝐶 ∀𝑥 ∈ 𝐶 (𝑤 ≠ 𝑥 → ((𝐹 ↾ 𝐶)‘𝑤) ≠ ((𝐹 ↾ 𝐶)‘𝑥))))
13		neeq1 3021	. . . . . . . . . . . . . 14 ⊢ (𝑤 = 𝑦 → (𝑤 ≠ 𝑥 ↔ 𝑦 ≠ 𝑥))
14		fveq2 6908	. . . . . . . . . . . . . . 15 ⊢ (𝑤 = 𝑦 → ((𝐹 ↾ 𝐶)‘𝑤) = ((𝐹 ↾ 𝐶)‘𝑦))
15	14	neeq1d 3018	. . . . . . . . . . . . . 14 ⊢ (𝑤 = 𝑦 → (((𝐹 ↾ 𝐶)‘𝑤) ≠ ((𝐹 ↾ 𝐶)‘𝑥) ↔ ((𝐹 ↾ 𝐶)‘𝑦) ≠ ((𝐹 ↾ 𝐶)‘𝑥)))
16	13, 15	imbi12d 347	. . . . . . . . . . . . 13 ⊢ (𝑤 = 𝑦 → ((𝑤 ≠ 𝑥 → ((𝐹 ↾ 𝐶)‘𝑤) ≠ ((𝐹 ↾ 𝐶)‘𝑥)) ↔ (𝑦 ≠ 𝑥 → ((𝐹 ↾ 𝐶)‘𝑦) ≠ ((𝐹 ↾ 𝐶)‘𝑥))))
17		neeq2 3022	. . . . . . . . . . . . . 14 ⊢ (𝑥 = 𝑧 → (𝑦 ≠ 𝑥 ↔ 𝑦 ≠ 𝑧))
18		fveq2 6908	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = 𝑧 → ((𝐹 ↾ 𝐶)‘𝑥) = ((𝐹 ↾ 𝐶)‘𝑧))
19	18	neeq2d 3019	. . . . . . . . . . . . . 14 ⊢ (𝑥 = 𝑧 → (((𝐹 ↾ 𝐶)‘𝑦) ≠ ((𝐹 ↾ 𝐶)‘𝑥) ↔ ((𝐹 ↾ 𝐶)‘𝑦) ≠ ((𝐹 ↾ 𝐶)‘𝑧)))
20	17, 19	imbi12d 347	. . . . . . . . . . . . 13 ⊢ (𝑥 = 𝑧 → ((𝑦 ≠ 𝑥 → ((𝐹 ↾ 𝐶)‘𝑦) ≠ ((𝐹 ↾ 𝐶)‘𝑥)) ↔ (𝑦 ≠ 𝑧 → ((𝐹 ↾ 𝐶)‘𝑦) ≠ ((𝐹 ↾ 𝐶)‘𝑧))))
21	16, 20	rspc2v 3590	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) → (∀𝑤 ∈ 𝐶 ∀𝑥 ∈ 𝐶 (𝑤 ≠ 𝑥 → ((𝐹 ↾ 𝐶)‘𝑤) ≠ ((𝐹 ↾ 𝐶)‘𝑥)) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ 𝐶)‘𝑦) ≠ ((𝐹 ↾ 𝐶)‘𝑧))))
22		simpl 488	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) → 𝑦 ∈ 𝐶)
23	22	fvresd 6928	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) → ((𝐹 ↾ 𝐶)‘𝑦) = (𝐹‘𝑦))
24		simpr 490	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) → 𝑧 ∈ 𝐶)
25	24	fvresd 6928	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) → ((𝐹 ↾ 𝐶)‘𝑧) = (𝐹‘𝑧))
26	23, 25	neeq12d 3020	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) → (((𝐹 ↾ 𝐶)‘𝑦) ≠ ((𝐹 ↾ 𝐶)‘𝑧) ↔ (𝐹‘𝑦) ≠ (𝐹‘𝑧)))
27	26	imbi2d 343	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) → ((𝑦 ≠ 𝑧 → ((𝐹 ↾ 𝐶)‘𝑦) ≠ ((𝐹 ↾ 𝐶)‘𝑧)) ↔ (𝑦 ≠ 𝑧 → (𝐹‘𝑦) ≠ (𝐹‘𝑧))))
28	27	bi23imp13 1133	. . . . . . . . . . . . . 14 ⊢ (((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) ∧ (𝑦 ≠ 𝑧 → ((𝐹 ↾ 𝐶)‘𝑦) ≠ ((𝐹 ↾ 𝐶)‘𝑧)) ∧ 𝑦 ≠ 𝑧) → (𝐹‘𝑦) ≠ (𝐹‘𝑧))
29		elun1 4183	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ 𝐶 → 𝑦 ∈ (𝐶 ∪ {𝑋}))
30	29	adantr 486	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) → 𝑦 ∈ (𝐶 ∪ {𝑋}))
31	30	fvresd 6928	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) = (𝐹‘𝑦))
32		elun1 4183	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑧 ∈ 𝐶 → 𝑧 ∈ (𝐶 ∪ {𝑋}))
33	32	adantl 487	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) → 𝑧 ∈ (𝐶 ∪ {𝑋}))
34	33	fvresd 6928	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧) = (𝐹‘𝑧))
35	31, 34	neeq12d 3020	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) → (((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧) ↔ (𝐹‘𝑦) ≠ (𝐹‘𝑧)))
36	35	3ad2ant1 1151	. . . . . . . . . . . . . 14 ⊢ (((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) ∧ (𝑦 ≠ 𝑧 → ((𝐹 ↾ 𝐶)‘𝑦) ≠ ((𝐹 ↾ 𝐶)‘𝑧)) ∧ 𝑦 ≠ 𝑧) → (((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧) ↔ (𝐹‘𝑦) ≠ (𝐹‘𝑧)))
37	28, 36	mpbird 260	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) ∧ (𝑦 ≠ 𝑧 → ((𝐹 ↾ 𝐶)‘𝑦) ≠ ((𝐹 ↾ 𝐶)‘𝑧)) ∧ 𝑦 ≠ 𝑧) → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))
38	37	3exp 1137	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) → ((𝑦 ≠ 𝑧 → ((𝐹 ↾ 𝐶)‘𝑦) ≠ ((𝐹 ↾ 𝐶)‘𝑧)) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))
39	21, 38	syldc 49	. . . . . . . . . . 11 ⊢ (∀𝑤 ∈ 𝐶 ∀𝑥 ∈ 𝐶 (𝑤 ≠ 𝑥 → ((𝐹 ↾ 𝐶)‘𝑤) ≠ ((𝐹 ↾ 𝐶)‘𝑥)) → ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))
40	39	adantl 487	. . . . . . . . . 10 ⊢ (((𝐹 ↾ 𝐶):𝐶⟶𝐵 ∧ ∀𝑤 ∈ 𝐶 ∀𝑥 ∈ 𝐶 (𝑤 ≠ 𝑥 → ((𝐹 ↾ 𝐶)‘𝑤) ≠ ((𝐹 ↾ 𝐶)‘𝑥))) → ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))
41	40	a1i 11	. . . . . . . . 9 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → (((𝐹 ↾ 𝐶):𝐶⟶𝐵 ∧ ∀𝑤 ∈ 𝐶 ∀𝑥 ∈ 𝐶 (𝑤 ≠ 𝑥 → ((𝐹 ↾ 𝐶)‘𝑤) ≠ ((𝐹 ↾ 𝐶)‘𝑥))) → ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧)))))
42	12, 41	biimtrid 245	. . . . . . . 8 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 → ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧)))))
43	42	a1dd 51	. . . . . . 7 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 → ((𝐹‘𝑋) ∉ (𝐹 “ 𝐶) → ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))))
44	43	imp32 424	. . . . . 6 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 ∧ (𝐹‘𝑋) ∉ (𝐹 “ 𝐶))) → ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ 𝐶) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))
45		ffn 6731	. . . . . . . . . . . . 13 ⊢ (𝐹:𝐴⟶𝐵 → 𝐹 Fn 𝐴)
46	45	3ad2ant1 1151	. . . . . . . . . . . 12 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → 𝐹 Fn 𝐴)
47	46, 2	fvelimabd 6981	. . . . . . . . . . 11 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → ((𝐹‘𝑋) ∈ (𝐹 “ 𝐶) ↔ ∃𝑥 ∈ 𝐶 (𝐹‘𝑥) = (𝐹‘𝑋)))
48	47	notbid 321	. . . . . . . . . 10 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → (¬ (𝐹‘𝑋) ∈ (𝐹 “ 𝐶) ↔ ¬ ∃𝑥 ∈ 𝐶 (𝐹‘𝑥) = (𝐹‘𝑋)))
49		df-nel 3066	. . . . . . . . . 10 ⊢ ((𝐹‘𝑋) ∉ (𝐹 “ 𝐶) ↔ ¬ (𝐹‘𝑋) ∈ (𝐹 “ 𝐶))
50		ralnex 3092	. . . . . . . . . 10 ⊢ (∀𝑥 ∈ 𝐶 ¬ (𝐹‘𝑥) = (𝐹‘𝑋) ↔ ¬ ∃𝑥 ∈ 𝐶 (𝐹‘𝑥) = (𝐹‘𝑋))
51	48, 49, 50	3bitr4g 317	. . . . . . . . 9 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → ((𝐹‘𝑋) ∉ (𝐹 “ 𝐶) ↔ ∀𝑥 ∈ 𝐶 ¬ (𝐹‘𝑥) = (𝐹‘𝑋)))
52		df-ne 2960	. . . . . . . . . . . . . . . 16 ⊢ ((𝐹‘𝑥) ≠ (𝐹‘𝑋) ↔ ¬ (𝐹‘𝑥) = (𝐹‘𝑋))
53		fveq2 6908	. . . . . . . . . . . . . . . . 17 ⊢ (𝑥 = 𝑧 → (𝐹‘𝑥) = (𝐹‘𝑧))
54	53	neeq1d 3018	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 = 𝑧 → ((𝐹‘𝑥) ≠ (𝐹‘𝑋) ↔ (𝐹‘𝑧) ≠ (𝐹‘𝑋)))
55	52, 54	bitr3id 288	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = 𝑧 → (¬ (𝐹‘𝑥) = (𝐹‘𝑋) ↔ (𝐹‘𝑧) ≠ (𝐹‘𝑋)))
56	55	rspcv 3576	. . . . . . . . . . . . . 14 ⊢ (𝑧 ∈ 𝐶 → (∀𝑥 ∈ 𝐶 ¬ (𝐹‘𝑥) = (𝐹‘𝑋) → (𝐹‘𝑧) ≠ (𝐹‘𝑋)))
57	56	ad2antll 742	. . . . . . . . . . . . 13 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶)) → (∀𝑥 ∈ 𝐶 ¬ (𝐹‘𝑥) = (𝐹‘𝑋) → (𝐹‘𝑧) ≠ (𝐹‘𝑋)))
58	32	ad2antll 742	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶)) → 𝑧 ∈ (𝐶 ∪ {𝑋}))
59	58	fvresd 6928	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶)) → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧) = (𝐹‘𝑧))
60	59	eqcomd 2769	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶)) → (𝐹‘𝑧) = ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))
61		elsni 4601	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑦 ∈ {𝑋} → 𝑦 = 𝑋)
62	61	eqcomd 2769	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ {𝑋} → 𝑋 = 𝑦)
63	62	ad2antrl 741	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶)) → 𝑋 = 𝑦)
64	63	fveq2d 6912	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶)) → (𝐹‘𝑋) = (𝐹‘𝑦))
65		elun2 4184	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ {𝑋} → 𝑦 ∈ (𝐶 ∪ {𝑋}))
66	65	ad2antrl 741	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶)) → 𝑦 ∈ (𝐶 ∪ {𝑋}))
67	66	fvresd 6928	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶)) → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) = (𝐹‘𝑦))
68	64, 67	eqtr4d 2801	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶)) → (𝐹‘𝑋) = ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦))
69	60, 68	neeq12d 3020	. . . . . . . . . . . . . . . . 17 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶)) → ((𝐹‘𝑧) ≠ (𝐹‘𝑋) ↔ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦)))
70	69	biimpa 482	. . . . . . . . . . . . . . . 16 ⊢ ((((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶)) ∧ (𝐹‘𝑧) ≠ (𝐹‘𝑋)) → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦))
71	70	necomd 3014	. . . . . . . . . . . . . . 15 ⊢ ((((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶)) ∧ (𝐹‘𝑧) ≠ (𝐹‘𝑋)) → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))
72	71	a1d 26	. . . . . . . . . . . . . 14 ⊢ ((((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶)) ∧ (𝐹‘𝑧) ≠ (𝐹‘𝑋)) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧)))
73	72	ex 418	. . . . . . . . . . . . 13 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶)) → ((𝐹‘𝑧) ≠ (𝐹‘𝑋) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))
74	57, 73	syld 48	. . . . . . . . . . . 12 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶)) → (∀𝑥 ∈ 𝐶 ¬ (𝐹‘𝑥) = (𝐹‘𝑋) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))
75	74	a1d 26	. . . . . . . . . . 11 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶)) → ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 → (∀𝑥 ∈ 𝐶 ¬ (𝐹‘𝑥) = (𝐹‘𝑋) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧)))))
76	75	ex 418	. . . . . . . . . 10 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → ((𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶) → ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 → (∀𝑥 ∈ 𝐶 ¬ (𝐹‘𝑥) = (𝐹‘𝑋) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))))
77	76	com24 96	. . . . . . . . 9 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → (∀𝑥 ∈ 𝐶 ¬ (𝐹‘𝑥) = (𝐹‘𝑋) → ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 → ((𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))))
78	51, 77	sylbid 243	. . . . . . . 8 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → ((𝐹‘𝑋) ∉ (𝐹 “ 𝐶) → ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 → ((𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))))
79	78	impcomd 417	. . . . . . 7 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → (((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 ∧ (𝐹‘𝑋) ∉ (𝐹 “ 𝐶)) → ((𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧)))))
80	79	imp 412	. . . . . 6 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 ∧ (𝐹‘𝑋) ∉ (𝐹 “ 𝐶))) → ((𝑦 ∈ {𝑋} ∧ 𝑧 ∈ 𝐶) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))
81		fveq2 6908	. . . . . . . . . . . . . . . . 17 ⊢ (𝑥 = 𝑦 → (𝐹‘𝑥) = (𝐹‘𝑦))
82	81	neeq1d 3018	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 = 𝑦 → ((𝐹‘𝑥) ≠ (𝐹‘𝑋) ↔ (𝐹‘𝑦) ≠ (𝐹‘𝑋)))
83	52, 82	bitr3id 288	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = 𝑦 → (¬ (𝐹‘𝑥) = (𝐹‘𝑋) ↔ (𝐹‘𝑦) ≠ (𝐹‘𝑋)))
84	83	rspcv 3576	. . . . . . . . . . . . . 14 ⊢ (𝑦 ∈ 𝐶 → (∀𝑥 ∈ 𝐶 ¬ (𝐹‘𝑥) = (𝐹‘𝑋) → (𝐹‘𝑦) ≠ (𝐹‘𝑋)))
85	84	ad2antrl 741	. . . . . . . . . . . . 13 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ 𝐶 ∧ 𝑧 ∈ {𝑋})) → (∀𝑥 ∈ 𝐶 ¬ (𝐹‘𝑥) = (𝐹‘𝑋) → (𝐹‘𝑦) ≠ (𝐹‘𝑋)))
86	29	ad2antrl 741	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ 𝐶 ∧ 𝑧 ∈ {𝑋})) → 𝑦 ∈ (𝐶 ∪ {𝑋}))
87	86	fvresd 6928	. . . . . . . . . . . . . . . . 17 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ 𝐶 ∧ 𝑧 ∈ {𝑋})) → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) = (𝐹‘𝑦))
88	87	eqcomd 2769	. . . . . . . . . . . . . . . 16 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ 𝐶 ∧ 𝑧 ∈ {𝑋})) → (𝐹‘𝑦) = ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦))
89		elsni 4601	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑧 ∈ {𝑋} → 𝑧 = 𝑋)
90	89	eqcomd 2769	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑧 ∈ {𝑋} → 𝑋 = 𝑧)
91	90	ad2antll 742	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ 𝐶 ∧ 𝑧 ∈ {𝑋})) → 𝑋 = 𝑧)
92	91	fveq2d 6912	. . . . . . . . . . . . . . . . 17 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ 𝐶 ∧ 𝑧 ∈ {𝑋})) → (𝐹‘𝑋) = (𝐹‘𝑧))
93		elun2 4184	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑧 ∈ {𝑋} → 𝑧 ∈ (𝐶 ∪ {𝑋}))
94	93	ad2antll 742	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ 𝐶 ∧ 𝑧 ∈ {𝑋})) → 𝑧 ∈ (𝐶 ∪ {𝑋}))
95	94	fvresd 6928	. . . . . . . . . . . . . . . . 17 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ 𝐶 ∧ 𝑧 ∈ {𝑋})) → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧) = (𝐹‘𝑧))
96	92, 95	eqtr4d 2801	. . . . . . . . . . . . . . . 16 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ 𝐶 ∧ 𝑧 ∈ {𝑋})) → (𝐹‘𝑋) = ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))
97	88, 96	neeq12d 3020	. . . . . . . . . . . . . . 15 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ 𝐶 ∧ 𝑧 ∈ {𝑋})) → ((𝐹‘𝑦) ≠ (𝐹‘𝑋) ↔ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧)))
98	97	biimpd 232	. . . . . . . . . . . . . 14 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ 𝐶 ∧ 𝑧 ∈ {𝑋})) → ((𝐹‘𝑦) ≠ (𝐹‘𝑋) → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧)))
99	98	a1dd 51	. . . . . . . . . . . . 13 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ 𝐶 ∧ 𝑧 ∈ {𝑋})) → ((𝐹‘𝑦) ≠ (𝐹‘𝑋) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))
100	85, 99	syld 48	. . . . . . . . . . . 12 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ 𝐶 ∧ 𝑧 ∈ {𝑋})) → (∀𝑥 ∈ 𝐶 ¬ (𝐹‘𝑥) = (𝐹‘𝑋) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))
101	100	a1d 26	. . . . . . . . . . 11 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝑦 ∈ 𝐶 ∧ 𝑧 ∈ {𝑋})) → ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 → (∀𝑥 ∈ 𝐶 ¬ (𝐹‘𝑥) = (𝐹‘𝑋) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧)))))
102	101	ex 418	. . . . . . . . . 10 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ {𝑋}) → ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 → (∀𝑥 ∈ 𝐶 ¬ (𝐹‘𝑥) = (𝐹‘𝑋) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))))
103	102	com24 96	. . . . . . . . 9 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → (∀𝑥 ∈ 𝐶 ¬ (𝐹‘𝑥) = (𝐹‘𝑋) → ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 → ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ {𝑋}) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))))
104	51, 103	sylbid 243	. . . . . . . 8 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → ((𝐹‘𝑋) ∉ (𝐹 “ 𝐶) → ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 → ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ {𝑋}) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))))
105	104	impcomd 417	. . . . . . 7 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → (((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 ∧ (𝐹‘𝑋) ∉ (𝐹 “ 𝐶)) → ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ {𝑋}) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧)))))
106	105	imp 412	. . . . . 6 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 ∧ (𝐹‘𝑋) ∉ (𝐹 “ 𝐶))) → ((𝑦 ∈ 𝐶 ∧ 𝑧 ∈ {𝑋}) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))
107		velsn 4600	. . . . . . . 8 ⊢ (𝑦 ∈ {𝑋} ↔ 𝑦 = 𝑋)
108		velsn 4600	. . . . . . . 8 ⊢ (𝑧 ∈ {𝑋} ↔ 𝑧 = 𝑋)
109		eqtr3 2785	. . . . . . . . 9 ⊢ ((𝑦 = 𝑋 ∧ 𝑧 = 𝑋) → 𝑦 = 𝑧)
110		eqneqall 2970	. . . . . . . . 9 ⊢ (𝑦 = 𝑧 → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧)))
111	109, 110	syl 18	. . . . . . . 8 ⊢ ((𝑦 = 𝑋 ∧ 𝑧 = 𝑋) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧)))
112	107, 108, 111	syl2anb 610	. . . . . . 7 ⊢ ((𝑦 ∈ {𝑋} ∧ 𝑧 ∈ {𝑋}) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧)))
113	112	a1i 11	. . . . . 6 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 ∧ (𝐹‘𝑋) ∉ (𝐹 “ 𝐶))) → ((𝑦 ∈ {𝑋} ∧ 𝑧 ∈ {𝑋}) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))
114	44, 80, 106, 113	ccased 1054	. . . . 5 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 ∧ (𝐹‘𝑋) ∉ (𝐹 “ 𝐶))) → (((𝑦 ∈ 𝐶 ∨ 𝑦 ∈ {𝑋}) ∧ (𝑧 ∈ 𝐶 ∨ 𝑧 ∈ {𝑋})) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))
115	11, 114	biimtrid 245	. . . 4 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 ∧ (𝐹‘𝑋) ∉ (𝐹 “ 𝐶))) → ((𝑦 ∈ (𝐶 ∪ {𝑋}) ∧ 𝑧 ∈ (𝐶 ∪ {𝑋})) → (𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))
116	115	ralrimivv 3207	. . 3 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 ∧ (𝐹‘𝑋) ∉ (𝐹 “ 𝐶))) → ∀𝑦 ∈ (𝐶 ∪ {𝑋})∀𝑧 ∈ (𝐶 ∪ {𝑋})(𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧)))
117		dff14a 7297	. . 3 ⊢ ((𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶1-1𝐵 ↔ ((𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶𝐵 ∧ ∀𝑦 ∈ (𝐶 ∪ {𝑋})∀𝑧 ∈ (𝐶 ∪ {𝑋})(𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))
118	8, 116, 117	sylanbrc 595	. 2 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 ∧ (𝐹‘𝑋) ∉ (𝐹 “ 𝐶))) → (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶1-1𝐵)
119		fssres 6770	. . . . . 6 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝐶 ⊆ 𝐴) → (𝐹 ↾ 𝐶):𝐶⟶𝐵)
120	119	3adant2 1149	. . . . 5 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → (𝐹 ↾ 𝐶):𝐶⟶𝐵)
121	120	adantr 486	. . . 4 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶1-1𝐵) → (𝐹 ↾ 𝐶):𝐶⟶𝐵)
122		df-f1 6563	. . . . . . 7 ⊢ ((𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶1-1𝐵 ↔ ((𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶𝐵 ∧ Fun ^◡(𝐹 ↾ (𝐶 ∪ {𝑋}))))
123		funres11 6639	. . . . . . 7 ⊢ (Fun ^◡(𝐹 ↾ (𝐶 ∪ {𝑋})) → Fun ^◡((𝐹 ↾ (𝐶 ∪ {𝑋})) ↾ 𝐶))
124	122, 123	simplbiim 514	. . . . . 6 ⊢ ((𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶1-1𝐵 → Fun ^◡((𝐹 ↾ (𝐶 ∪ {𝑋})) ↾ 𝐶))
125	124	adantl 487	. . . . 5 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶1-1𝐵) → Fun ^◡((𝐹 ↾ (𝐶 ∪ {𝑋})) ↾ 𝐶))
126		ssun1 4179	. . . . . . . . 9 ⊢ 𝐶 ⊆ (𝐶 ∪ {𝑋})
127	126	resabs1i 6010	. . . . . . . 8 ⊢ ((𝐹 ↾ (𝐶 ∪ {𝑋})) ↾ 𝐶) = (𝐹 ↾ 𝐶)
128	127	eqcomi 2772	. . . . . . 7 ⊢ (𝐹 ↾ 𝐶) = ((𝐹 ↾ (𝐶 ∪ {𝑋})) ↾ 𝐶)
129	128	cnveqi 5859	. . . . . 6 ⊢ ^◡(𝐹 ↾ 𝐶) = ^◡((𝐹 ↾ (𝐶 ∪ {𝑋})) ↾ 𝐶)
130	129	funeqi 6580	. . . . 5 ⊢ (Fun ^◡(𝐹 ↾ 𝐶) ↔ Fun ^◡((𝐹 ↾ (𝐶 ∪ {𝑋})) ↾ 𝐶))
131	125, 130	sylibr 237	. . . 4 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶1-1𝐵) → Fun ^◡(𝐹 ↾ 𝐶))
132		df-f1 6563	. . . 4 ⊢ ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 ↔ ((𝐹 ↾ 𝐶):𝐶⟶𝐵 ∧ Fun ^◡(𝐹 ↾ 𝐶)))
133	121, 131, 132	sylanbrc 595	. . 3 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶1-1𝐵) → (𝐹 ↾ 𝐶):𝐶⟶1-1𝐵)
134		elun1 4183	. . . . . . . . . . . . 13 ⊢ (𝑥 ∈ 𝐶 → 𝑥 ∈ (𝐶 ∪ {𝑋}))
135		snidg 4621	. . . . . . . . . . . . . . 15 ⊢ (𝑋 ∈ (𝐴 ∖ 𝐶) → 𝑋 ∈ {𝑋})
136	135	3ad2ant2 1152	. . . . . . . . . . . . . 14 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → 𝑋 ∈ {𝑋})
137		elun2 4184	. . . . . . . . . . . . . 14 ⊢ (𝑋 ∈ {𝑋} → 𝑋 ∈ (𝐶 ∪ {𝑋}))
138	136, 137	syl 18	. . . . . . . . . . . . 13 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → 𝑋 ∈ (𝐶 ∪ {𝑋}))
139		neeq1 3021	. . . . . . . . . . . . . . 15 ⊢ (𝑦 = 𝑥 → (𝑦 ≠ 𝑧 ↔ 𝑥 ≠ 𝑧))
140		fveq2 6908	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 = 𝑥 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) = ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑥))
141	140	neeq1d 3018	. . . . . . . . . . . . . . 15 ⊢ (𝑦 = 𝑥 → (((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧) ↔ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑥) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧)))
142	139, 141	imbi12d 347	. . . . . . . . . . . . . 14 ⊢ (𝑦 = 𝑥 → ((𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧)) ↔ (𝑥 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑥) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))))
143		neeq2 3022	. . . . . . . . . . . . . . 15 ⊢ (𝑧 = 𝑋 → (𝑥 ≠ 𝑧 ↔ 𝑥 ≠ 𝑋))
144		fveq2 6908	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 = 𝑋 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧) = ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑋))
145	144	neeq2d 3019	. . . . . . . . . . . . . . 15 ⊢ (𝑧 = 𝑋 → (((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑥) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧) ↔ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑥) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑋)))
146	143, 145	imbi12d 347	. . . . . . . . . . . . . 14 ⊢ (𝑧 = 𝑋 → ((𝑥 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑥) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧)) ↔ (𝑥 ≠ 𝑋 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑥) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑋))))
147	142, 146	rspc2v 3590	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ (𝐶 ∪ {𝑋}) ∧ 𝑋 ∈ (𝐶 ∪ {𝑋})) → (∀𝑦 ∈ (𝐶 ∪ {𝑋})∀𝑧 ∈ (𝐶 ∪ {𝑋})(𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧)) → (𝑥 ≠ 𝑋 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑥) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑋))))
148	134, 138, 147	syl2anr 609	. . . . . . . . . . . 12 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ 𝑥 ∈ 𝐶) → (∀𝑦 ∈ (𝐶 ∪ {𝑋})∀𝑧 ∈ (𝐶 ∪ {𝑋})(𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧)) → (𝑥 ≠ 𝑋 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑥) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑋))))
149	148	adantr 486	. . . . . . . . . . 11 ⊢ ((((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ 𝑥 ∈ 𝐶) ∧ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶𝐵) → (∀𝑦 ∈ (𝐶 ∪ {𝑋})∀𝑧 ∈ (𝐶 ∪ {𝑋})(𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧)) → (𝑥 ≠ 𝑋 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑥) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑋))))
150		eldifn 4071	. . . . . . . . . . . . . . . . 17 ⊢ (𝑋 ∈ (𝐴 ∖ 𝐶) → ¬ 𝑋 ∈ 𝐶)
151		nelelne 3060	. . . . . . . . . . . . . . . . 17 ⊢ (¬ 𝑋 ∈ 𝐶 → (𝑥 ∈ 𝐶 → 𝑥 ≠ 𝑋))
152	150, 151	syl 18	. . . . . . . . . . . . . . . 16 ⊢ (𝑋 ∈ (𝐴 ∖ 𝐶) → (𝑥 ∈ 𝐶 → 𝑥 ≠ 𝑋))
153	152	3ad2ant2 1152	. . . . . . . . . . . . . . 15 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → (𝑥 ∈ 𝐶 → 𝑥 ≠ 𝑋))
154	153	imp 412	. . . . . . . . . . . . . 14 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ 𝑥 ∈ 𝐶) → 𝑥 ≠ 𝑋)
155	154	adantr 486	. . . . . . . . . . . . 13 ⊢ ((((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ 𝑥 ∈ 𝐶) ∧ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶𝐵) → 𝑥 ≠ 𝑋)
156		pm2.27 43	. . . . . . . . . . . . 13 ⊢ (𝑥 ≠ 𝑋 → ((𝑥 ≠ 𝑋 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑥) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑋)) → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑥) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑋)))
157	155, 156	syl 18	. . . . . . . . . . . 12 ⊢ ((((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ 𝑥 ∈ 𝐶) ∧ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶𝐵) → ((𝑥 ≠ 𝑋 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑥) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑋)) → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑥) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑋)))
158	134	adantl 487	. . . . . . . . . . . . . . 15 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ 𝑥 ∈ 𝐶) → 𝑥 ∈ (𝐶 ∪ {𝑋}))
159	158	adantr 486	. . . . . . . . . . . . . 14 ⊢ ((((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ 𝑥 ∈ 𝐶) ∧ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶𝐵) → 𝑥 ∈ (𝐶 ∪ {𝑋}))
160	159	fvresd 6928	. . . . . . . . . . . . 13 ⊢ ((((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ 𝑥 ∈ 𝐶) ∧ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶𝐵) → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑥) = (𝐹‘𝑥))
161	135, 137	syl 18	. . . . . . . . . . . . . . . . 17 ⊢ (𝑋 ∈ (𝐴 ∖ 𝐶) → 𝑋 ∈ (𝐶 ∪ {𝑋}))
162	161	3ad2ant2 1152	. . . . . . . . . . . . . . . 16 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → 𝑋 ∈ (𝐶 ∪ {𝑋}))
163	162	adantr 486	. . . . . . . . . . . . . . 15 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ 𝑥 ∈ 𝐶) → 𝑋 ∈ (𝐶 ∪ {𝑋}))
164	163	fvresd 6928	. . . . . . . . . . . . . 14 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ 𝑥 ∈ 𝐶) → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑋) = (𝐹‘𝑋))
165	164	adantr 486	. . . . . . . . . . . . 13 ⊢ ((((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ 𝑥 ∈ 𝐶) ∧ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶𝐵) → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑋) = (𝐹‘𝑋))
166	160, 165	neeq12d 3020	. . . . . . . . . . . 12 ⊢ ((((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ 𝑥 ∈ 𝐶) ∧ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶𝐵) → (((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑥) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑋) ↔ (𝐹‘𝑥) ≠ (𝐹‘𝑋)))
167	157, 166	sylibd 242	. . . . . . . . . . 11 ⊢ ((((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ 𝑥 ∈ 𝐶) ∧ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶𝐵) → ((𝑥 ≠ 𝑋 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑥) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑋)) → (𝐹‘𝑥) ≠ (𝐹‘𝑋)))
168	149, 167	syld 48	. . . . . . . . . 10 ⊢ ((((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ 𝑥 ∈ 𝐶) ∧ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶𝐵) → (∀𝑦 ∈ (𝐶 ∪ {𝑋})∀𝑧 ∈ (𝐶 ∪ {𝑋})(𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧)) → (𝐹‘𝑥) ≠ (𝐹‘𝑋)))
169	168	expimpd 459	. . . . . . . . 9 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ 𝑥 ∈ 𝐶) → (((𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶𝐵 ∧ ∀𝑦 ∈ (𝐶 ∪ {𝑋})∀𝑧 ∈ (𝐶 ∪ {𝑋})(𝑦 ≠ 𝑧 → ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑦) ≠ ((𝐹 ↾ (𝐶 ∪ {𝑋}))‘𝑧))) → (𝐹‘𝑥) ≠ (𝐹‘𝑋)))
170	117, 169	biimtrid 245	. . . . . . . 8 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ 𝑥 ∈ 𝐶) → ((𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶1-1𝐵 → (𝐹‘𝑥) ≠ (𝐹‘𝑋)))
171	170	impancom 457	. . . . . . 7 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶1-1𝐵) → (𝑥 ∈ 𝐶 → (𝐹‘𝑥) ≠ (𝐹‘𝑋)))
172	171	imp 412	. . . . . 6 ⊢ ((((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶1-1𝐵) ∧ 𝑥 ∈ 𝐶) → (𝐹‘𝑥) ≠ (𝐹‘𝑋))
173	172	neneqd 2964	. . . . 5 ⊢ ((((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶1-1𝐵) ∧ 𝑥 ∈ 𝐶) → ¬ (𝐹‘𝑥) = (𝐹‘𝑋))
174	173	ralrimiva 3158	. . . 4 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶1-1𝐵) → ∀𝑥 ∈ 𝐶 ¬ (𝐹‘𝑥) = (𝐹‘𝑋))
175	51	adantr 486	. . . 4 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶1-1𝐵) → ((𝐹‘𝑋) ∉ (𝐹 “ 𝐶) ↔ ∀𝑥 ∈ 𝐶 ¬ (𝐹‘𝑥) = (𝐹‘𝑋)))
176	174, 175	mpbird 260	. . 3 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶1-1𝐵) → (𝐹‘𝑋) ∉ (𝐹 “ 𝐶))
177	133, 176	jca 521	. 2 ⊢ (((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) ∧ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶1-1𝐵) → ((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 ∧ (𝐹‘𝑋) ∉ (𝐹 “ 𝐶)))
178	118, 177	impbida 813	1 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ (𝐴 ∖ 𝐶) ∧ 𝐶 ⊆ 𝐴) → (((𝐹 ↾ 𝐶):𝐶⟶1-1𝐵 ∧ (𝐹‘𝑋) ∉ (𝐹 “ 𝐶)) ↔ (𝐹 ↾ (𝐶 ∪ {𝑋})):(𝐶 ∪ {𝑋})⟶1-1𝐵))

Colors of variables: wff setvar class

This proof depends on syntax axioms: ¬ wn 3 → wi 4 ↔ wb 209 ∧ wa 401 ∨ wo 861 ∧ w3a 1103 = wceq 1570 ∈ wcel 2147 ≠ wne 2959 ∉ wnel 3065 ∀wral 3080 ∃wrex 3090 ⊆ wss 3900 ∖ cdif 4048 ∪ cun 4152 {csn 4588 ^◡ccnv 5654 ↾ cres 5657 “ cima 5658 Fun wfun 6552 Fn wfn 6553 ⟶wf 6554 ⟶1-1wf1 6555 ‘cfv 6558

This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1945 ax-6 2002 ax-7 2043 ax-8 2149 ax-9 2157 ax-10 2180 ax-11 2197 ax-12 2216 ax-ext 2735 ax-sep 5252 ax-nul 5263 ax-pr 5395

This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2102 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2839 df-ne 2960 df-nel 3066 df-ral 3081 df-rex 3091 df-rab 3417 df-v 3456 df-ss 3901 df-dif 4050 df-in 4094 df-un 4154 df-nul 4282 df-if 4486 df-sn 4589 df-pr 4591 df-op 4839 df-uni 4871 df-br 5107 df-opab 5171 df-id 5550 df-xp 5661 df-rel 5662 df-cnv 5663 df-co 5664 df-dm 5665 df-rn 5666 df-res 5667 df-ima 5668 df-iota 6512 df-fun 6560 df-fn 6561 df-f 6562 df-f1 6563 df-fv 6566

This theorem is used by: resf1ext2b 7971

W3C validator