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

Theorem bj-snsetex 38091
Description: The class of sets "whose singletons" belong to a set is a set. Nice application of ax-rep 5238. (Contributed by BJ, 6-Oct-2018.)
Assertion
Ref Expression
bj-snsetex (𝐴 ∈ 𝑉 → {𝑥 ∣ {𝑥} ∈ 𝐴} ∈ V)
Distinct variable group:   𝑥,𝐴
Allowed substitution hint:   𝑉(𝑥)

Proof of Theorem bj-snsetex
Dummy variables 𝑦 𝑧 𝑡 𝑢 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 elisset 2846 . 2 (𝐴 ∈ 𝑉 → ∃𝑦 𝑦 = 𝐴)
2 eleq2 2853 . . . . 5 (𝑦 = 𝐴 → ({𝑥} ∈ 𝑦 ↔ {𝑥} ∈ 𝐴))
32abbidv 2829 . . . 4 (𝑦 = 𝐴 → {𝑥 ∣ {𝑥} ∈ 𝑦} = {𝑥 ∣ {𝑥} ∈ 𝐴})
4 eleq1 2852 . . . . 5 ({𝑥 ∣ {𝑥} ∈ 𝑦} = {𝑥 ∣ {𝑥} ∈ 𝐴} → ({𝑥 ∣ {𝑥} ∈ 𝑦} ∈ V ↔ {𝑥 ∣ {𝑥} ∈ 𝐴} ∈ V))
54biimpd 232 . . . 4 ({𝑥 ∣ {𝑥} ∈ 𝑦} = {𝑥 ∣ {𝑥} ∈ 𝐴} → ({𝑥 ∣ {𝑥} ∈ 𝑦} ∈ V → {𝑥 ∣ {𝑥} ∈ 𝐴} ∈ V))
63, 5syl 18 . . 3 (𝑦 = 𝐴 → ({𝑥 ∣ {𝑥} ∈ 𝑦} ∈ V → {𝑥 ∣ {𝑥} ∈ 𝐴} ∈ V))
76eximi 1868 . 2 (∃𝑦 𝑦 = 𝐴 → ∃𝑦({𝑥 ∣ {𝑥} ∈ 𝑦} ∈ V → {𝑥 ∣ {𝑥} ∈ 𝐴} ∈ V))
8 bj-eximcom 37731 . . . 4 (∃𝑦({𝑥 ∣ {𝑥} ∈ 𝑦} ∈ V → {𝑥 ∣ {𝑥} ∈ 𝐴} ∈ V) → (∀𝑦{𝑥 ∣ {𝑥} ∈ 𝑦} ∈ V → ∃𝑦{𝑥 ∣ {𝑥} ∈ 𝐴} ∈ V))
98com12 33 . . 3 (∀𝑦{𝑥 ∣ {𝑥} ∈ 𝑦} ∈ V → (∃𝑦({𝑥 ∣ {𝑥} ∈ 𝑦} ∈ V → {𝑥 ∣ {𝑥} ∈ 𝐴} ∈ V) → ∃𝑦{𝑥 ∣ {𝑥} ∈ 𝐴} ∈ V))
10 ax-rep 5238 . . . . . . 7 (∀𝑢∃𝑧∀𝑡(∀𝑧 𝑢 = {𝑡} → 𝑡 = 𝑧) → ∃𝑧∀𝑡(𝑡 ∈ 𝑧 ↔ ∃𝑢(𝑢 ∈ 𝑦 ∧ ∀𝑧 𝑢 = {𝑡})))
11 19.3v 2017 . . . . . . . . . 10 (∀𝑧 𝑢 = {𝑡} ↔ 𝑢 = {𝑡})
1211sbbii 2115 . . . . . . . . . 10 ([𝑧 / 𝑡]∀𝑧 𝑢 = {𝑡} ↔ [𝑧 / 𝑡]𝑢 = {𝑡})
13 sbsbc 3746 . . . . . . . . . . . . 13 ([𝑧 / 𝑡]𝑢 = {𝑡} ↔ [𝑧 / 𝑡]𝑢 = {𝑡})
14 sbceq2g 4380 . . . . . . . . . . . . . 14 (𝑧 ∈ V → ([𝑧 / 𝑡]𝑢 = {𝑡} ↔ 𝑢 = ⦋𝑧 / 𝑡⦌{𝑡}))
1514elv 3459 . . . . . . . . . . . . 13 ([𝑧 / 𝑡]𝑢 = {𝑡} ↔ 𝑢 = ⦋𝑧 / 𝑡⦌{𝑡})
1613, 15bitri 278 . . . . . . . . . . . 12 ([𝑧 / 𝑡]𝑢 = {𝑡} ↔ 𝑢 = ⦋𝑧 / 𝑡⦌{𝑡})
17 bj-csbsn 38031 . . . . . . . . . . . . 13 ⦋𝑧 / 𝑡⦌{𝑡} = {𝑧}
1817eqeq2i 2776 . . . . . . . . . . . 12 (𝑢 = ⦋𝑧 / 𝑡⦌{𝑡} ↔ 𝑢 = {𝑧})
1916, 18bitri 278 . . . . . . . . . . 11 ([𝑧 / 𝑡]𝑢 = {𝑡} ↔ 𝑢 = {𝑧})
20 eqtr2 2784 . . . . . . . . . . . 12 ((𝑢 = {𝑡} ∧ 𝑢 = {𝑧}) → {𝑡} = {𝑧})
21 vex 3458 . . . . . . . . . . . . 13 𝑡 ∈ V
2221sneqr 4800 . . . . . . . . . . . 12 ({𝑡} = {𝑧} → 𝑡 = 𝑧)
2320, 22syl 18 . . . . . . . . . . 11 ((𝑢 = {𝑡} ∧ 𝑢 = {𝑧}) → 𝑡 = 𝑧)
2419, 23sylan2b 606 . . . . . . . . . 10 ((𝑢 = {𝑡} ∧ [𝑧 / 𝑡]𝑢 = {𝑡}) → 𝑡 = 𝑧)
2511, 12, 24syl2anb 610 . . . . . . . . 9 ((∀𝑧 𝑢 = {𝑡} ∧ [𝑧 / 𝑡]∀𝑧 𝑢 = {𝑡}) → 𝑡 = 𝑧)
2625gen2 1829 . . . . . . . 8 ∀𝑡∀𝑧((∀𝑧 𝑢 = {𝑡} ∧ [𝑧 / 𝑡]∀𝑧 𝑢 = {𝑡}) → 𝑡 = 𝑧)
27 nfa1 2191 . . . . . . . . 9 Ⅎ𝑧∀𝑧 𝑢 = {𝑡}
2827mo 2593 . . . . . . . 8 (∃𝑧∀𝑡(∀𝑧 𝑢 = {𝑡} → 𝑡 = 𝑧) ↔ ∀𝑡∀𝑧((∀𝑧 𝑢 = {𝑡} ∧ [𝑧 / 𝑡]∀𝑧 𝑢 = {𝑡}) → 𝑡 = 𝑧))
2926, 28mpbir 234 . . . . . . 7 ∃𝑧∀𝑡(∀𝑧 𝑢 = {𝑡} → 𝑡 = 𝑧)
3010, 29mpg 1830 . . . . . 6 ∃𝑧∀𝑡(𝑡 ∈ 𝑧 ↔ ∃𝑢(𝑢 ∈ 𝑦 ∧ ∀𝑧 𝑢 = {𝑡}))
31 bj-sbel1 38032 . . . . . . . . . . 11 ([𝑡 / 𝑥]{𝑥} ∈ 𝑦 ↔ ⦋𝑡 / 𝑥⦌{𝑥} ∈ 𝑦)
32 bj-csbsn 38031 . . . . . . . . . . . 12 ⦋𝑡 / 𝑥⦌{𝑥} = {𝑡}
3332eleq1i 2855 . . . . . . . . . . 11 (⦋𝑡 / 𝑥⦌{𝑥} ∈ 𝑦 ↔ {𝑡} ∈ 𝑦)
3431, 33bitri 278 . . . . . . . . . 10 ([𝑡 / 𝑥]{𝑥} ∈ 𝑦 ↔ {𝑡} ∈ 𝑦)
35 df-clab 2742 . . . . . . . . . 10 (𝑡 ∈ {𝑥 ∣ {𝑥} ∈ 𝑦} ↔ [𝑡 / 𝑥]{𝑥} ∈ 𝑦)
3611anbi2i 635 . . . . . . . . . . . . 13 ((𝑢 ∈ 𝑦 ∧ ∀𝑧 𝑢 = {𝑡}) ↔ (𝑢 ∈ 𝑦 ∧ 𝑢 = {𝑡}))
37 eleq1a 2859 . . . . . . . . . . . . . . . . 17 (𝑢 ∈ 𝑦 → ({𝑡} = 𝑢 → {𝑡} ∈ 𝑦))
3837com12 33 . . . . . . . . . . . . . . . 16 ({𝑡} = 𝑢 → (𝑢 ∈ 𝑦 → {𝑡} ∈ 𝑦))
3938eqcoms 2771 . . . . . . . . . . . . . . 15 (𝑢 = {𝑡} → (𝑢 ∈ 𝑦 → {𝑡} ∈ 𝑦))
4039imdistanri 580 . . . . . . . . . . . . . 14 ((𝑢 ∈ 𝑦 ∧ 𝑢 = {𝑡}) → ({𝑡} ∈ 𝑦 ∧ 𝑢 = {𝑡}))
41 eleq1a 2859 . . . . . . . . . . . . . . 15 ({𝑡} ∈ 𝑦 → (𝑢 = {𝑡} → 𝑢 ∈ 𝑦))
4241impac 562 . . . . . . . . . . . . . 14 (({𝑡} ∈ 𝑦 ∧ 𝑢 = {𝑡}) → (𝑢 ∈ 𝑦 ∧ 𝑢 = {𝑡}))
4340, 42impbii 212 . . . . . . . . . . . . 13 ((𝑢 ∈ 𝑦 ∧ 𝑢 = {𝑡}) ↔ ({𝑡} ∈ 𝑦 ∧ 𝑢 = {𝑡}))
4436, 43bitri 278 . . . . . . . . . . . 12 ((𝑢 ∈ 𝑦 ∧ ∀𝑧 𝑢 = {𝑡}) ↔ ({𝑡} ∈ 𝑦 ∧ 𝑢 = {𝑡}))
4544exbii 1881 . . . . . . . . . . 11 (∃𝑢(𝑢 ∈ 𝑦 ∧ ∀𝑧 𝑢 = {𝑡}) ↔ ∃𝑢({𝑡} ∈ 𝑦 ∧ 𝑢 = {𝑡}))
46 vsnex 5400 . . . . . . . . . . . . 13 {𝑡} ∈ V
4746isseti 3472 . . . . . . . . . . . 12 ∃𝑢 𝑢 = {𝑡}
48 19.42v 1988 . . . . . . . . . . . 12 (∃𝑢({𝑡} ∈ 𝑦 ∧ 𝑢 = {𝑡}) ↔ ({𝑡} ∈ 𝑦 ∧ ∃𝑢 𝑢 = {𝑡}))
4947, 48mpbiran2 723 . . . . . . . . . . 11 (∃𝑢({𝑡} ∈ 𝑦 ∧ 𝑢 = {𝑡}) ↔ {𝑡} ∈ 𝑦)
5045, 49bitri 278 . . . . . . . . . 10 (∃𝑢(𝑢 ∈ 𝑦 ∧ ∀𝑧 𝑢 = {𝑡}) ↔ {𝑡} ∈ 𝑦)
5134, 35, 503bitr4ri 307 . . . . . . . . 9 (∃𝑢(𝑢 ∈ 𝑦 ∧ ∀𝑧 𝑢 = {𝑡}) ↔ 𝑡 ∈ {𝑥 ∣ {𝑥} ∈ 𝑦})
5251bibi2i 340 . . . . . . . 8 ((𝑡 ∈ 𝑧 ↔ ∃𝑢(𝑢 ∈ 𝑦 ∧ ∀𝑧 𝑢 = {𝑡})) ↔ (𝑡 ∈ 𝑧 ↔ 𝑡 ∈ {𝑥 ∣ {𝑥} ∈ 𝑦}))
5352albii 1852 . . . . . . 7 (∀𝑡(𝑡 ∈ 𝑧 ↔ ∃𝑢(𝑢 ∈ 𝑦 ∧ ∀𝑧 𝑢 = {𝑡})) ↔ ∀𝑡(𝑡 ∈ 𝑧 ↔ 𝑡 ∈ {𝑥 ∣ {𝑥} ∈ 𝑦}))
5453exbii 1881 . . . . . 6 (∃𝑧∀𝑡(𝑡 ∈ 𝑧 ↔ ∃𝑢(𝑢 ∈ 𝑦 ∧ ∀𝑧 𝑢 = {𝑡})) ↔ ∃𝑧∀𝑡(𝑡 ∈ 𝑧 ↔ 𝑡 ∈ {𝑥 ∣ {𝑥} ∈ 𝑦}))
5530, 54mpbi 233 . . . . 5 ∃𝑧∀𝑡(𝑡 ∈ 𝑧 ↔ 𝑡 ∈ {𝑥 ∣ {𝑥} ∈ 𝑦})
56 dfcleq 2756 . . . . . 6 (𝑧 = {𝑥 ∣ {𝑥} ∈ 𝑦} ↔ ∀𝑡(𝑡 ∈ 𝑧 ↔ 𝑡 ∈ {𝑥 ∣ {𝑥} ∈ 𝑦}))
5756exbii 1881 . . . . 5 (∃𝑧 𝑧 = {𝑥 ∣ {𝑥} ∈ 𝑦} ↔ ∃𝑧∀𝑡(𝑡 ∈ 𝑧 ↔ 𝑡 ∈ {𝑥 ∣ {𝑥} ∈ 𝑦}))
5855, 57mpbir 234 . . . 4 ∃𝑧 𝑧 = {𝑥 ∣ {𝑥} ∈ 𝑦}
5958issetri 3473 . . 3 {𝑥 ∣ {𝑥} ∈ 𝑦} ∈ V
609, 59mpg 1830 . 2 (∃𝑦({𝑥 ∣ {𝑥} ∈ 𝑦} ∈ V → {𝑥 ∣ {𝑥} ∈ 𝐴} ∈ V) → ∃𝑦{𝑥 ∣ {𝑥} ∈ 𝐴} ∈ V)
61 ax5e 1947 . 2 (∃𝑦{𝑥 ∣ {𝑥} ∈ 𝐴} ∈ V → {𝑥 ∣ {𝑥} ∈ 𝐴} ∈ V)
621, 7, 60, 614syl 20 1 (𝐴 ∈ 𝑉 → {𝑥 ∣ {𝑥} ∈ 𝐴} ∈ V)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401  ∀wal 1568   = wceq 1570  ∃wex 1812  [wsb 2101   ∈ wcel 2147  {cab 2741  Vcvv 3454  [wsbc 3742  ⦋csb 3851  {csn 4588
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5238  ax-sep 5255  ax-pr 5398
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-v 3456  df-sbc 3743  df-csb 3852  df-dif 4050  df-un 4154  df-nul 4282  df-sn 4589  df-pr 4591
This theorem is used by:  bj-clexab  38092  bj-snglex  38101
  Copyright terms: Public domain W3C validator