Theorem elimasn 6079

Description: Membership in an image of a singleton. (Contributed by NM, 15-Mar-2004.) (Proof shortened by Andrew Salmon, 27-Aug-2011.) (Proof shortened by BJ, 16-Oct-2024.) TODO: replace existing usages by usages of elimasn1 6077, remove, and relabel elimasn1 6077 to "elimasn".

Hypotheses

Ref	Expression
elimasn.1	⊢ 𝐵 ∈ V
elimasn.2	⊢ 𝐶 ∈ V

Assertion

Ref	Expression
elimasn	⊢ (𝐶 ∈ (𝐴 “ {𝐵}) ↔ ⟨𝐵, 𝐶⟩ ∈ 𝐴)

Proof of Theorem elimasn

Step	Hyp	Ref	Expression
1		elimasn.1	. 2 ⊢ 𝐵 ∈ V
2		elimasn.2	. 2 ⊢ 𝐶 ∈ V
3		elimasng 6078	. 2 ⊢ ((𝐵 ∈ V ∧ 𝐶 ∈ V) → (𝐶 ∈ (𝐴 “ {𝐵}) ↔ ⟨𝐵, 𝐶⟩ ∈ 𝐴))
4	1, 2, 3	mp2an 702	1 ⊢ (𝐶 ∈ (𝐴 “ {𝐵}) ↔ ⟨𝐵, 𝐶⟩ ∈ 𝐴)

Syntax hints:   ↔ wb 208   ∈ wcel 2142  Vcvv 3454  {csn 4582  ⟨cop 4588   “ cima 5650

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1815  ax-4 1829  ax-5 1930  ax-6 1987  ax-7 2028  ax-8 2144  ax-9 2152  ax-ext 2734  ax-sep 5246  ax-pr 5390

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1100  df-tru 1563  df-fal 1573  df-ex 1800  df-sb 2091  df-clab 2741  df-cleq 2754  df-clel 2837  df-ral 3077  df-rex 3087  df-rab 3415  df-v 3456  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-nul 4286  df-if 4481  df-sn 4583  df-pr 4585  df-op 4589  df-br 5101  df-opab 5163  df-xp 5653  df-cnv 5655  df-dm 5657  df-rn 5658  df-res 5659  df-ima 5660

This theorem is referenced by:  dfco2  6232  dfco2a  6233  ressn  6272  funfvima3  7220  frxp  8106  frxp2  8124  frxp3  8131  marypha1lem  9379  gsum2dlem1  20010  gsum2dlem2  20011  gsum2d  20012  gsum2d2  20014  ovoliunlem1  25564  dmcuts  27884  cutsf  27885  iunsnima  32820  dfcnv2  32877  gsummpt2co  33228  gsummpt2d  33229  gsumfs2d  33241  funpartfun  36293  areaquad  43793  dffrege76  44515  frege97  44536  frege98  44537  frege109  44548  frege110  44549  frege131  44570  frege133  44572