Theorem eldm2 5862

Description: Membership in a domain. Theorem 4 of [Suppes] p. 59. (Contributed by NM, 1-Aug-1994.)

Hypothesis

Ref	Expression
eldm.1	⊢ 𝐴 ∈ V

Assertion

Ref	Expression
eldm2	⊢ (𝐴 ∈ dom 𝐵 ↔ ∃𝑦⟨𝐴, 𝑦⟩ ∈ 𝐵)

Distinct variable groups:   𝑦,𝐴   𝑦,𝐵

Proof of Theorem eldm2

Step	Hyp	Ref	Expression
1		eldm.1	. 2 ⊢ 𝐴 ∈ V
2		eldm2g 5860	. 2 ⊢ (𝐴 ∈ V → (𝐴 ∈ dom 𝐵 ↔ ∃𝑦⟨𝐴, 𝑦⟩ ∈ 𝐵))
3	1, 2	ax-mp 5	1 ⊢ (𝐴 ∈ dom 𝐵 ↔ ∃𝑦⟨𝐴, 𝑦⟩ ∈ 𝐵)

Syntax hints:   ↔ wb 205  ∃wex 1781   ∈ wcel 2106  Vcvv 3446  ⟨cop 4597  dom cdm 5638

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-ext 2702

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-sb 2068  df-clab 2709  df-cleq 2723  df-clel 2809  df-rab 3406  df-v 3448  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-nul 4288  df-if 4492  df-sn 4592  df-pr 4594  df-op 4598  df-br 5111  df-dm 5648

This theorem is referenced by:  dmss  5863  opeldm  5868  dmin  5872  dmiun  5874  dmuni  5875  dm0  5881  reldm0  5888  dmrnssfld  5930  dmcoss  5931  dmcosseq  5933  dmres  5964  iss  5994  dmsnopg  6170  relssdmrnOLD  6226  funssres  6550  dmfco  6942  fiun  7880  f1iun  7881  frrlem8  8229  frrlem10  8231  wfrlem12OLD  8271  axdc3lem2  10396  fnpr2ob  17454  gsum2d2  19765  cnlnssadj  31085  prsdm  32584  eldm3  34420  dfdm5  34433  iss2  36878