Theorem eldm2 5847

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

Syntax hints:   ↔ wb 205  ∃wex 1781   ∈ wcel 2106  Vcvv 3442  ⟨cop 4583  dom cdm 5624

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 2708

This theorem depends on definitions:  df-bi 206  df-an 398  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-sb 2068  df-clab 2715  df-cleq 2729  df-clel 2815  df-rab 3405  df-v 3444  df-dif 3904  df-un 3906  df-in 3908  df-ss 3918  df-nul 4274  df-if 4478  df-sn 4578  df-pr 4580  df-op 4584  df-br 5097  df-dm 5634

This theorem is referenced by:  dmss  5848  opeldm  5853  dmin  5857  dmiun  5859  dmuni  5860  dm0  5866  reldm0  5873  dmrnssfld  5915  dmcoss  5916  dmcosseq  5918  dmres  5949  iss  5979  dmsnopg  6155  relssdmrnOLD  6211  funssres  6532  dmfco  6924  fiun  7857  f1iun  7858  frrlem8  8183  frrlem10  8185  wfrlem12OLD  8225  axdc3lem2  10312  fnpr2ob  17366  gsum2d2  19669  cnlnssadj  30729  prsdm  32160  eldm3  34017  dfdm5  34030  iss2  36661