Metamath Proof Explorer


Theorem snelmap

Description: Membership of the element in the range of a constant map. (Contributed by Glauco Siliprandi, 3-Mar-2021)

Ref Expression
Hypotheses snelmap.a ⊢ φ → A ∈ V
snelmap.b ⊢ φ → B ∈ W
snelmap.n ⊢ φ → A ≠ ∅
snelmap.e ⊢ φ → A × x ∈ B A
Assertion snelmap ⊢ φ → x ∈ B

Proof

Step Hyp Ref Expression
1 snelmap.a ⊢ φ → A ∈ V
2 snelmap.b ⊢ φ → B ∈ W
3 snelmap.n ⊢ φ → A ≠ ∅
4 snelmap.e ⊢ φ → A × x ∈ B A
5 n0 ⊢ A ≠ ∅ ↔ ∃ y y ∈ A
6 3 5 sylib ⊢ φ → ∃ y y ∈ A
7 vex ⊢ x ∈ V
8 7 fvconst2 ⊢ y ∈ A → A × x ⁡ y = x
9 8 eqcomd ⊢ y ∈ A → x = A × x ⁡ y
10 9 adantl ⊢ φ ∧ y ∈ A → x = A × x ⁡ y
11 elmapg ⊢ B ∈ W ∧ A ∈ V → A × x ∈ B A ↔ A × x : A ⟶ B
12 2 1 11 syl2anc ⊢ φ → A × x ∈ B A ↔ A × x : A ⟶ B
13 4 12 mpbid ⊢ φ → A × x : A ⟶ B
14 13 adantr ⊢ φ ∧ y ∈ A → A × x : A ⟶ B
15 simpr ⊢ φ ∧ y ∈ A → y ∈ A
16 14 15 ffvelcdmd ⊢ φ ∧ y ∈ A → A × x ⁡ y ∈ B
17 10 16 eqeltrd ⊢ φ ∧ y ∈ A → x ∈ B
18 17 ex ⊢ φ → y ∈ A → x ∈ B
19 18 exlimdv ⊢ φ → ∃ y y ∈ A → x ∈ B
20 6 19 mpd ⊢ φ → x ∈ B