| Intuitionistic Logic Explorer | 
      
      
      < Previous  
      Next >
      
       Nearby theorems  | 
  ||
| Mirrors > Home > ILE Home > Th. List > snssg | GIF version | ||
| Description: The singleton formed on a set is included in a class if and only if the set is an element of that class. Theorem 7.4 of [Quine] p. 49. (Contributed by NM, 22-Jul-2001.) (Proof shortened by BJ, 1-Jan-2025.) | 
| Ref | Expression | 
|---|---|
| snssg | ⊢ (𝐴 ∈ 𝑉 → (𝐴 ∈ 𝐵 ↔ {𝐴} ⊆ 𝐵)) | 
| Step | Hyp | Ref | Expression | 
|---|---|---|---|
| 1 | snssb 3755 | . . 3 ⊢ ({𝐴} ⊆ 𝐵 ↔ (𝐴 ∈ V → 𝐴 ∈ 𝐵)) | |
| 2 | 1 | bicomi 132 | . 2 ⊢ ((𝐴 ∈ V → 𝐴 ∈ 𝐵) ↔ {𝐴} ⊆ 𝐵) | 
| 3 | elex 2774 | . 2 ⊢ (𝐴 ∈ 𝑉 → 𝐴 ∈ V) | |
| 4 | imbibi 252 | . 2 ⊢ (((𝐴 ∈ V → 𝐴 ∈ 𝐵) ↔ {𝐴} ⊆ 𝐵) → (𝐴 ∈ V → (𝐴 ∈ 𝐵 ↔ {𝐴} ⊆ 𝐵))) | |
| 5 | 2, 3, 4 | mpsyl 65 | 1 ⊢ (𝐴 ∈ 𝑉 → (𝐴 ∈ 𝐵 ↔ {𝐴} ⊆ 𝐵)) | 
| Colors of variables: wff set class | 
| Syntax hints: → wi 4 ↔ wb 105 ∈ wcel 2167 Vcvv 2763 ⊆ wss 3157 {csn 3622 | 
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-io 710 ax-5 1461 ax-7 1462 ax-gen 1463 ax-ie1 1507 ax-ie2 1508 ax-8 1518 ax-10 1519 ax-11 1520 ax-i12 1521 ax-bndl 1523 ax-4 1524 ax-17 1540 ax-i9 1544 ax-ial 1548 ax-i5r 1549 ax-ext 2178 | 
| This theorem depends on definitions: df-bi 117 df-tru 1367 df-nf 1475 df-sb 1777 df-clab 2183 df-cleq 2189 df-clel 2192 df-nfc 2328 df-v 2765 df-in 3163 df-ss 3170 df-sn 3628 | 
| This theorem is referenced by: snss 3757 snssi 3766 snssd 3767 prssg 3779 ordtri2orexmid 4559 ordtri2or2exmid 4607 ontri2orexmidim 4608 relsng 4766 fvimacnvi 5676 fvimacnv 5677 tpfidceq 6991 strslfv 12723 imasaddfnlemg 12957 imasaddvallemg 12958 lspsnid 13963 psrplusgg 14230 isneip 14382 elnei 14388 iscnp4 14454 cnpnei 14455 | 
| Copyright terms: Public domain | W3C validator |