| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > rabss2 | Structured version Visualization version GIF version | ||
| Description: Subclass law for restricted abstraction. (Contributed by NM, 18-Dec-2004.) (Proof shortened by Andrew Salmon, 26-Jun-2011.) Avoid axioms. (Revised by TM, 1-Feb-2026.) |
| Ref | Expression |
|---|---|
| rabss2 | ⊢ (𝐴 ⊆ 𝐵 → {𝑥 ∈ 𝐴 ∣ 𝜑} ⊆ {𝑥 ∈ 𝐵 ∣ 𝜑}) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | ssel 3909 | . . . 4 ⊢ (𝐴 ⊆ 𝐵 → (𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵)) | |
| 2 | 1 | anim1d 617 | . . 3 ⊢ (𝐴 ⊆ 𝐵 → ((𝑥 ∈ 𝐴 ∧ 𝜑) → (𝑥 ∈ 𝐵 ∧ 𝜑))) |
| 3 | 2 | ss2abdv 3996 | . 2 ⊢ (𝐴 ⊆ 𝐵 → {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝜑)} ⊆ {𝑥 ∣ (𝑥 ∈ 𝐵 ∧ 𝜑)}) |
| 4 | df-rab 3392 | . 2 ⊢ {𝑥 ∈ 𝐴 ∣ 𝜑} = {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝜑)} | |
| 5 | df-rab 3392 | . 2 ⊢ {𝑥 ∈ 𝐵 ∣ 𝜑} = {𝑥 ∣ (𝑥 ∈ 𝐵 ∧ 𝜑)} | |
| 6 | 3, 4, 5 | 3sstr4g 3968 | 1 ⊢ (𝐴 ⊆ 𝐵 → {𝑥 ∈ 𝐴 ∣ 𝜑} ⊆ {𝑥 ∈ 𝐵 ∣ 𝜑}) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 396 ∈ wcel 2119 {cab 2717 {crab 3391 ⊆ wss 3883 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1802 ax-4 1816 ax-5 1917 ax-6 1974 ax-7 2015 ax-8 2121 ax-9 2129 ax-ext 2711 |
| This theorem depends on definitions: df-bi 208 df-an 397 df-ex 1787 df-sb 2074 df-clab 2718 df-cleq 2731 df-clel 2814 df-rab 3392 df-ss 3900 |
| This theorem is referenced by: rabssrabd 4014 sess2 5584 hashbcss 16966 dprdss 19997 minveclem4 25417 prmdvdsfi 27088 mumul 27162 sqff1o 27163 rpvmasumlem 27468 disjxwwlkn 29999 clwwlknfi 30133 shatomistici 32450 rabfodom 32593 xpinpreima2 34091 ballotth 34722 bj-unrab 37279 icorempo 37713 lssats 39504 lpssat 39505 lssatle 39507 lssat 39508 atlatmstc 39811 dochspss 41870 unitscyglem4 42683 idomodle 43636 sssmf 47181 |
| Copyright terms: Public domain | W3C validator |