| 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 3215 | . . 3 ⊢ (𝐴 ⊆ 𝐵 ↔ 𝐴 = (𝐴 ∩ 𝐵)) | |
| 2 | df-in 3207 | . . . 4 ⊢ (𝐴 ∩ 𝐵) = {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)} | |
| 3 | 2 | eqeq2i 2242 | . . 3 ⊢ (𝐴 = (𝐴 ∩ 𝐵) ↔ 𝐴 = {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)}) |
| 4 | abeq2 2340 | . . 3 ⊢ (𝐴 = {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)} ↔ ∀𝑥(𝑥 ∈ 𝐴 ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵))) | |
| 5 | 1, 3, 4 | 3bitri 206 | . 2 ⊢ (𝐴 ⊆ 𝐵 ↔ ∀𝑥(𝑥 ∈ 𝐴 ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵))) |
| 6 | pm4.71 389 | . . 3 ⊢ ((𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵) ↔ (𝑥 ∈ 𝐴 ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵))) | |
| 7 | 6 | albii 1519 | . 2 ⊢ (∀𝑥(𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵) ↔ ∀𝑥(𝑥 ∈ 𝐴 ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵))) |
| 8 | 5, 7 | bitr4i 187 | 1 ⊢ (𝐴 ⊆ 𝐵 ↔ ∀𝑥(𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵)) |
| Colors of variables: wff set class |
| Syntax hints: → wi 4 ∧ wa 104 ↔ wb 105 ∀wal 1396 = wceq 1398 ∈ wcel 2202 {cab 2217 ∩ cin 3200 ⊆ wss 3201 |
| 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 1496 ax-7 1497 ax-gen 1498 ax-ie1 1542 ax-ie2 1543 ax-8 1553 ax-11 1555 ax-4 1559 ax-17 1575 ax-i9 1579 ax-ial 1583 ax-i5r 1584 ax-ext 2213 |
| This theorem depends on definitions: df-bi 117 df-nf 1510 df-sb 1811 df-clab 2218 df-cleq 2224 df-clel 2227 df-in 3207 df-ss 3214 |
| This theorem is referenced by: dfss3 3217 dfss2f 3219 ssel 3222 ssriv 3232 ssrdv 3234 sstr2 3235 eqss 3243 nssr 3288 rabss2 3311 ssconb 3342 ssequn1 3379 unss 3383 ssin 3431 ssddif 3443 reldisj 3548 ssdif0im 3561 inssdif0im 3564 ssundifim 3580 sbcssg 3605 pwss 3672 snssOLD 3803 snssb 3811 snsssn 3849 ssuni 3920 unissb 3928 intss 3954 iunss 4016 dftr2 4194 axpweq 4267 axpow2 4272 ssextss 4318 ordunisuc2r 4618 setind 4643 zfregfr 4678 tfi 4686 ssrel 4820 ssrel2 4822 ssrelrel 4832 reliun 4854 relop 4886 issref 5126 funimass4 5705 isprm2 12750 bj-inf2vnlem3 16668 bj-inf2vnlem4 16669 |
| Copyright terms: Public domain | W3C validator |