Users' Mathboxes Mathbox for BJ < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  bj-elsngl Structured version   Visualization version   GIF version

Theorem bj-elsngl 38098
Description: Characterization of the elements of the singletonization of a class. (Contributed by BJ, 6-Oct-2018.)
Assertion
Ref Expression
bj-elsngl (𝐴 ∈ sngl 𝐵 ↔ ∃𝑥 ∈ 𝐵 𝐴 = {𝑥})
Distinct variable groups:   𝑥,𝐴   𝑥,𝐵

Proof of Theorem bj-elsngl
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 dfclel 2843 . 2 (𝐴 ∈ sngl 𝐵 ↔ ∃𝑦(𝑦 = 𝐴 ∧ 𝑦 ∈ sngl 𝐵))
2 df-bj-sngl 38096 . . . . 5 sngl 𝐵 = {𝑦 ∣ ∃𝑥 ∈ 𝐵 𝑦 = {𝑥}}
32eqabri 2909 . . . 4 (𝑦 ∈ sngl 𝐵 ↔ ∃𝑥 ∈ 𝐵 𝑦 = {𝑥})
43anbi2i 635 . . 3 ((𝑦 = 𝐴 ∧ 𝑦 ∈ sngl 𝐵) ↔ (𝑦 = 𝐴 ∧ ∃𝑥 ∈ 𝐵 𝑦 = {𝑥}))
54exbii 1883 . 2 (∃𝑦(𝑦 = 𝐴 ∧ 𝑦 ∈ sngl 𝐵) ↔ ∃𝑦(𝑦 = 𝐴 ∧ ∃𝑥 ∈ 𝐵 𝑦 = {𝑥}))
6 r19.42v 3201 . . . . 5 (∃𝑥 ∈ 𝐵 (𝑦 = 𝐴 ∧ 𝑦 = {𝑥}) ↔ (𝑦 = 𝐴 ∧ ∃𝑥 ∈ 𝐵 𝑦 = {𝑥}))
76bicomi 227 . . . 4 ((𝑦 = 𝐴 ∧ ∃𝑥 ∈ 𝐵 𝑦 = {𝑥}) ↔ ∃𝑥 ∈ 𝐵 (𝑦 = 𝐴 ∧ 𝑦 = {𝑥}))
87exbii 1883 . . 3 (∃𝑦(𝑦 = 𝐴 ∧ ∃𝑥 ∈ 𝐵 𝑦 = {𝑥}) ↔ ∃𝑦∃𝑥 ∈ 𝐵 (𝑦 = 𝐴 ∧ 𝑦 = {𝑥}))
9 rexcom4 3293 . . . 4 (∃𝑥 ∈ 𝐵 ∃𝑦(𝑦 = 𝐴 ∧ 𝑦 = {𝑥}) ↔ ∃𝑦∃𝑥 ∈ 𝐵 (𝑦 = 𝐴 ∧ 𝑦 = {𝑥}))
109bicomi 227 . . 3 (∃𝑦∃𝑥 ∈ 𝐵 (𝑦 = 𝐴 ∧ 𝑦 = {𝑥}) ↔ ∃𝑥 ∈ 𝐵 ∃𝑦(𝑦 = 𝐴 ∧ 𝑦 = {𝑥}))
11 eqcom 2773 . . . . . 6 (𝐴 = {𝑥} ↔ {𝑥} = 𝐴)
12 vsnex 5399 . . . . . . 7 {𝑥} ∈ V
1312eqvinc 3605 . . . . . 6 ({𝑥} = 𝐴 ↔ ∃𝑦(𝑦 = {𝑥} ∧ 𝑦 = 𝐴))
14 exancom 1896 . . . . . 6 (∃𝑦(𝑦 = {𝑥} ∧ 𝑦 = 𝐴) ↔ ∃𝑦(𝑦 = 𝐴 ∧ 𝑦 = {𝑥}))
1511, 13, 143bitri 300 . . . . 5 (𝐴 = {𝑥} ↔ ∃𝑦(𝑦 = 𝐴 ∧ 𝑦 = {𝑥}))
1615bicomi 227 . . . 4 (∃𝑦(𝑦 = 𝐴 ∧ 𝑦 = {𝑥}) ↔ 𝐴 = {𝑥})
1716rexbii 3116 . . 3 (∃𝑥 ∈ 𝐵 ∃𝑦(𝑦 = 𝐴 ∧ 𝑦 = {𝑥}) ↔ ∃𝑥 ∈ 𝐵 𝐴 = {𝑥})
188, 10, 173bitri 300 . 2 (∃𝑦(𝑦 = 𝐴 ∧ ∃𝑥 ∈ 𝐵 𝑦 = {𝑥}) ↔ ∃𝑥 ∈ 𝐵 𝐴 = {𝑥})
191, 5, 183bitri 300 1 (𝐴 ∈ sngl 𝐵 ↔ ∃𝑥 ∈ 𝐵 𝐴 = {𝑥})
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ↔ wb 209   ∧ wa 401   = wceq 1572  ∃wex 1814   ∈ wcel 2150  ∃wrex 3093  {csn 4587  sngl bj-csngl 38095
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-11 2200  ax-12 2219  ax-ext 2738  ax-sep 5254  ax-pr 5397
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-tru 1575  df-ex 1815  df-sb 2104  df-clab 2745  df-cleq 2758  df-clel 2842  df-rex 3094  df-v 3455  df-un 4153  df-sn 4588  df-pr 4590  df-bj-sngl 38096
This theorem is used by:  bj-snglc  38099  bj-snglss  38100  bj-0nelsngl  38101  bj-eltag  38107
  Copyright terms: Public domain W3C validator