Metamath Proof Explorer


Theorem mptrcl

Description: Reverse closure for a mapping: If the function value of a mapping has a member, the argument belongs to the base class of the mapping. (Contributed by AV, 4-Apr-2020)

Ref Expression
Hypothesis mptrcl.1 ⊢ F = x ∈ A ⟼ B
Assertion mptrcl ⊢ I ∈ F ⁡ X → X ∈ A

Proof

Step Hyp Ref Expression
1 mptrcl.1 ⊢ F = x ∈ A ⟼ B
2 n0i ⊢ I ∈ F ⁡ X → ¬ F ⁡ X = ∅
3 1 dmmptss ⊢ dom ⁡ F ⊆ A
4 3 sseli ⊢ X ∈ dom ⁡ F → X ∈ A
5 ndmfv ⊢ ¬ X ∈ dom ⁡ F → F ⁡ X = ∅
6 4 5 nsyl4 ⊢ ¬ F ⁡ X = ∅ → X ∈ A
7 2 6 syl ⊢ I ∈ F ⁡ X → X ∈ A