Theorem eldm2 5799

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 5797	. 2 ⊢ (𝐴 ∈ V → (𝐴 ∈ dom 𝐵 ↔ ∃𝑦⟨𝐴, 𝑦⟩ ∈ 𝐵))
3	1, 2	ax-mp 5	1 ⊢ (𝐴 ∈ dom 𝐵 ↔ ∃𝑦⟨𝐴, 𝑦⟩ ∈ 𝐵)

Syntax hints:   ↔ wb 205  ∃wex 1783   ∈ wcel 2108  Vcvv 3422  ⟨cop 4564  dom cdm 5580

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2110  ax-9 2118  ax-ext 2709

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1784  df-sb 2069  df-clab 2716  df-cleq 2730  df-clel 2817  df-rab 3072  df-v 3424  df-dif 3886  df-un 3888  df-nul 4254  df-if 4457  df-sn 4559  df-pr 4561  df-op 4565  df-br 5071  df-dm 5590

This theorem is referenced by:  dmss  5800  opeldm  5805  dmin  5809  dmiun  5811  dmuni  5812  dm0  5818  reldm0  5826  dmrnssfld  5868  dmcoss  5869  dmcosseq  5871  dmres  5902  iss  5932  dmsnopg  6105  relssdmrn  6161  funssres  6462  dmfco  6846  fiun  7759  f1iun  7760  frrlem8  8080  frrlem10  8082  wfrlem12OLD  8122  axdc3lem2  10138  fnpr2ob  17186  gsum2d2  19490  cnlnssadj  30343  prsdm  31766  eldm3  33634  dfdm5  33653  iss2  36406