mpoxopn0yelv

Description: If there is an element of the value of an operation given by a maps-to rule, where the first argument is a pair and the base set of the second argument is the first component of the first argument, then the second argument is an element of the first component of the first argument. (Contributed by Alexander van der Vekens, 10-Oct-2017)

		Ref	Expression
	Hypothesis	mpoxopn0yelv.f	$⊢ F = (x \in V, y \in 1^{st} (x) ⟼ C)$
	Assertion	mpoxopn0yelv	$⊢ (V \in X \land W \in Y) \to (N \in (⟨V, W⟩ F K) \to K \in V)$

Proof

Step	Hyp	Ref	Expression
1		mpoxopn0yelv.f	$⊢ F = (x \in V, y \in 1^{st} (x) ⟼ C)$
2	1	dmmpossx	$⊢ dom F \subseteq ⋃_{x \in V} (\{x\} \times 1^{st} (x))$
3		elfvdm	$⊢ N \in F (⟨⟨V, W⟩, K⟩) \to ⟨⟨V, W⟩, K⟩ \in dom F$
4		df-ov	$⊢ ⟨V, W⟩ F K = F (⟨⟨V, W⟩, K⟩)$
5	3 4	eleq2s	$⊢ N \in (⟨V, W⟩ F K) \to ⟨⟨V, W⟩, K⟩ \in dom F$
6	2 5	sseldi	$⊢ N \in (⟨V, W⟩ F K) \to ⟨⟨V, W⟩, K⟩ \in ⋃_{x \in V} (\{x\} \times 1^{st} (x))$
7		fveq2	$⊢ x = ⟨V, W⟩ \to 1^{st} (x) = 1^{st} (⟨V, W⟩)$
8	7	opeliunxp2	$⊢ ⟨⟨V, W⟩, K⟩ \in ⋃_{x \in V} (\{x\} \times 1^{st} (x)) \leftrightarrow (⟨V, W⟩ \in V \land K \in 1^{st} (⟨V, W⟩))$
9	8	simprbi	$⊢ ⟨⟨V, W⟩, K⟩ \in ⋃_{x \in V} (\{x\} \times 1^{st} (x)) \to K \in 1^{st} (⟨V, W⟩)$
10	6 9	syl	$⊢ N \in (⟨V, W⟩ F K) \to K \in 1^{st} (⟨V, W⟩)$
11		op1stg	$⊢ (V \in X \land W \in Y) \to 1^{st} (⟨V, W⟩) = V$
12	11	eleq2d	$⊢ (V \in X \land W \in Y) \to (K \in 1^{st} (⟨V, W⟩) \leftrightarrow K \in V)$
13	10 12	syl5ib	$⊢ (V \in X \land W \in Y) \to (N \in (⟨V, W⟩ F K) \to K \in V)$

Metamath Proof Explorer

Theorem mpoxopn0yelv

Proof