Metamath Proof Explorer


Theorem rr-elrnmpt3d

Description: Elementhood in an image set. (Contributed by Rohan Ridenour, 11-Aug-2023)

Ref Expression
Hypotheses rr-elrnmpt3d.1 ⊢ F = x ∈ A ⟼ B
rr-elrnmpt3d.2 ⊢ φ → C ∈ A
rr-elrnmpt3d.3 ⊢ φ → D ∈ V
rr-elrnmpt3d.4 ⊢ φ ∧ x = C → B = D
Assertion rr-elrnmpt3d ⊢ φ → D ∈ ran ⁡ F

Proof

Step Hyp Ref Expression
1 rr-elrnmpt3d.1 ⊢ F = x ∈ A ⟼ B
2 rr-elrnmpt3d.2 ⊢ φ → C ∈ A
3 rr-elrnmpt3d.3 ⊢ φ → D ∈ V
4 rr-elrnmpt3d.4 ⊢ φ ∧ x = C → B = D
5 4 eqcomd ⊢ φ ∧ x = C → D = B
6 1 2 3 5 elrnmptdv ⊢ φ → D ∈ ran ⁡ F