| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > ssalel | GIF version | ||
| Description: Alternate definition of the subclass relationship between two classes. Definition 5.9 of [TakeutiZaring] p. 17. (Contributed by NM, 8-Jan-2002.) |
| Ref | Expression |
|---|---|
| ssalel | ⊢ (𝐴 ⊆ 𝐵 ↔ ∀𝑥(𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | dfss 3211 | . . 3 ⊢ (𝐴 ⊆ 𝐵 ↔ 𝐴 = (𝐴 ∩ 𝐵)) | |
| 2 | df-in 3203 | . . . 4 ⊢ (𝐴 ∩ 𝐵) = {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)} | |
| 3 | 2 | eqeq2i 2240 | . . 3 ⊢ (𝐴 = (𝐴 ∩ 𝐵) ↔ 𝐴 = {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)}) |
| 4 | abeq2 2338 | . . 3 ⊢ (𝐴 = {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)} ↔ ∀𝑥(𝑥 ∈ 𝐴 ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵))) | |
| 5 | 1, 3, 4 | 3bitri 206 | . 2 ⊢ (𝐴 ⊆ 𝐵 ↔ ∀𝑥(𝑥 ∈ 𝐴 ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵))) |
| 6 | pm4.71 389 | . . 3 ⊢ ((𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵) ↔ (𝑥 ∈ 𝐴 ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵))) | |
| 7 | 6 | albii 1516 | . 2 ⊢ (∀𝑥(𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵) ↔ ∀𝑥(𝑥 ∈ 𝐴 ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵))) |
| 8 | 5, 7 | bitr4i 187 | 1 ⊢ (𝐴 ⊆ 𝐵 ↔ ∀𝑥(𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵)) |
| Colors of variables: wff set class |
| Syntax hints: → wi 4 ∧ wa 104 ↔ wb 105 ∀wal 1393 = wceq 1395 ∈ wcel 2200 {cab 2215 ∩ cin 3196 ⊆ wss 3197 |
| 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-5 1493 ax-7 1494 ax-gen 1495 ax-ie1 1539 ax-ie2 1540 ax-8 1550 ax-11 1552 ax-4 1556 ax-17 1572 ax-i9 1576 ax-ial 1580 ax-i5r 1581 ax-ext 2211 |
| This theorem depends on definitions: df-bi 117 df-nf 1507 df-sb 1809 df-clab 2216 df-cleq 2222 df-clel 2225 df-in 3203 df-ss 3210 |
| This theorem is referenced by: dfss3 3213 dfss2f 3215 ssel 3218 ssriv 3228 ssrdv 3230 sstr2 3231 eqss 3239 nssr 3284 rabss2 3307 ssconb 3337 ssequn1 3374 unss 3378 ssin 3426 ssddif 3438 reldisj 3543 ssdif0im 3556 inssdif0im 3559 ssundifim 3575 sbcssg 3600 pwss 3665 snssOLD 3793 snssb 3800 snsssn 3838 ssuni 3909 unissb 3917 intss 3943 iunss 4005 dftr2 4183 axpweq 4254 axpow2 4259 ssextss 4305 ordunisuc2r 4603 setind 4628 zfregfr 4663 tfi 4671 ssrel 4804 ssrel2 4806 ssrelrel 4816 reliun 4837 relop 4869 issref 5107 funimass4 5677 isprm2 12625 bj-inf2vnlem3 16265 bj-inf2vnlem4 16266 |
| Copyright terms: Public domain | W3C validator |