eldmrexrnb

Description: For any element in the domain of a function, there is an element in the range of the function which is the value of the function at that element. Because of the definition df-fv of the value of a function, the theorem is only valid in general if the empty set is not contained in the range of the function (the implication "to the right" is always valid). Indeed, with the definition df-fv of the value of a function, ( FY ) = (/) may mean that the value of F at Y is the empty set or that F is not defined at Y . (Contributed by Alexander van der Vekens, 17-Dec-2017)

		Ref	Expression
	Assertion	eldmrexrnb	$⊢ (Fun F \land \emptyset \notin ran F) \to (Y \in dom F \leftrightarrow \exists x \in ran F x = F (Y))$

Proof

Step	Hyp	Ref	Expression
1		eldmrexrn	$⊢ Fun F \to (Y \in dom F \to \exists x \in ran F x = F (Y))$
2	1	adantr	$⊢ (Fun F \land \emptyset \notin ran F) \to (Y \in dom F \to \exists x \in ran F x = F (Y))$
3		eleq1	$⊢ x = F (Y) \to (x \in ran F \leftrightarrow F (Y) \in ran F)$
4		elnelne2	$⊢ (F (Y) \in ran F \land \emptyset \notin ran F) \to F (Y) \neq \emptyset$
5		n0	$⊢ F (Y) \neq \emptyset \leftrightarrow \exists y y \in F (Y)$
6		elfvdm	$⊢ y \in F (Y) \to Y \in dom F$
7	6	exlimiv	$⊢ \exists y y \in F (Y) \to Y \in dom F$
8	5 7	sylbi	$⊢ F (Y) \neq \emptyset \to Y \in dom F$
9	4 8	syl	$⊢ (F (Y) \in ran F \land \emptyset \notin ran F) \to Y \in dom F$
10	9	expcom	$⊢ \emptyset \notin ran F \to (F (Y) \in ran F \to Y \in dom F)$
11	10	adantl	$⊢ (Fun F \land \emptyset \notin ran F) \to (F (Y) \in ran F \to Y \in dom F)$
12	11	com12	$⊢ F (Y) \in ran F \to ((Fun F \land \emptyset \notin ran F) \to Y \in dom F)$
13	3 12	syl6bi	$⊢ x = F (Y) \to (x \in ran F \to ((Fun F \land \emptyset \notin ran F) \to Y \in dom F))$
14	13	com13	$⊢ (Fun F \land \emptyset \notin ran F) \to (x \in ran F \to (x = F (Y) \to Y \in dom F))$
15	14	rexlimdv	$⊢ (Fun F \land \emptyset \notin ran F) \to (\exists x \in ran F x = F (Y) \to Y \in dom F)$
16	2 15	impbid	$⊢ (Fun F \land \emptyset \notin ran F) \to (Y \in dom F \leftrightarrow \exists x \in ran F x = F (Y))$

Metamath Proof Explorer

Theorem eldmrexrnb

Proof