Metamath Proof Explorer


Theorem imassmpt

Description: Membership relation for the values of a function whose image is a subclass. (Contributed by Glauco Siliprandi, 2-Jan-2022)

Ref Expression
Hypotheses imassmpt.1 ⊢ Ⅎ x φ
imassmpt.2 ⊢ φ ∧ x ∈ A ∩ C → B ∈ V
imassmpt.3 ⊢ F = x ∈ A ⟼ B
Assertion imassmpt ⊢ φ → F C ⊆ D ↔ ∀ x ∈ A ∩ C B ∈ D

Proof

Step Hyp Ref Expression
1 imassmpt.1 ⊢ Ⅎ x φ
2 imassmpt.2 ⊢ φ ∧ x ∈ A ∩ C → B ∈ V
3 imassmpt.3 ⊢ F = x ∈ A ⟼ B
4 df-ima ⊢ F C = ran ⁡ F ↾ C
5 3 reseq1i ⊢ F ↾ C = x ∈ A ⟼ B ↾ C
6 resmpt3 ⊢ x ∈ A ⟼ B ↾ C = x ∈ A ∩ C ⟼ B
7 5 6 eqtri ⊢ F ↾ C = x ∈ A ∩ C ⟼ B
8 7 rneqi ⊢ ran ⁡ F ↾ C = ran ⁡ x ∈ A ∩ C ⟼ B
9 4 8 eqtri ⊢ F C = ran ⁡ x ∈ A ∩ C ⟼ B
10 9 sseq1i ⊢ F C ⊆ D ↔ ran ⁡ x ∈ A ∩ C ⟼ B ⊆ D
11 eqid ⊢ x ∈ A ∩ C ⟼ B = x ∈ A ∩ C ⟼ B
12 1 11 2 rnmptssbi ⊢ φ → ran ⁡ x ∈ A ∩ C ⟼ B ⊆ D ↔ ∀ x ∈ A ∩ C B ∈ D
13 10 12 bitrid ⊢ φ → F C ⊆ D ↔ ∀ x ∈ A ∩ C B ∈ D