mpoxeldm

Description: If there is an element of the value of an operation given by a maps-to rule, then the first argument is an element of the first component of the domain and the second argument is an element of the second component of the domain depending on the first argument. (Contributed by AV, 25-Oct-2020)

		Ref	Expression
	Hypothesis	mpoxeldm.f	$⊢ F = (x \in C, y \in D ⟼ R)$
	Assertion	mpoxeldm	$⊢ N \in (X F Y) \to (X \in C \land Y \in ⦋ X / x ⦌ D)$

Proof

Step	Hyp	Ref	Expression
1		mpoxeldm.f	$⊢ F = (x \in C, y \in D ⟼ R)$
2	1	dmmpossx	$⊢ dom F \subseteq ⋃_{x \in C} (\{x\} \times D)$
3		elfvdm	$⊢ N \in F (⟨X, Y⟩) \to ⟨X, Y⟩ \in dom F$
4		df-ov	$⊢ X F Y = F (⟨X, Y⟩)$
5	3 4	eleq2s	$⊢ N \in (X F Y) \to ⟨X, Y⟩ \in dom F$
6	2 5	sselid	$⊢ N \in (X F Y) \to ⟨X, Y⟩ \in ⋃_{x \in C} (\{x\} \times D)$
7		nfcsb1v	$⊢ \underline{Ⅎ} x ⦋ X / x ⦌ D$
8		csbeq1a	$⊢ x = X \to D = ⦋ X / x ⦌ D$
9	7 8	opeliunxp2f	$⊢ ⟨X, Y⟩ \in ⋃_{x \in C} (\{x\} \times D) \leftrightarrow (X \in C \land Y \in ⦋ X / x ⦌ D)$
10	6 9	sylib	$⊢ N \in (X F Y) \to (X \in C \land Y \in ⦋ X / x ⦌ D)$

Metamath Proof Explorer

Theorem mpoxeldm

Proof