![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > inrab2 | Structured version Visualization version GIF version |
Description: Intersection with a restricted class abstraction. (Contributed by NM, 19-Nov-2007.) |
Ref | Expression |
---|---|
inrab2 | ⊢ ({𝑥 ∈ 𝐴 ∣ 𝜑} ∩ 𝐵) = {𝑥 ∈ (𝐴 ∩ 𝐵) ∣ 𝜑} |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | df-rab 3070 | . . 3 ⊢ {𝑥 ∈ 𝐴 ∣ 𝜑} = {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝜑)} | |
2 | abid1 2893 | . . 3 ⊢ 𝐵 = {𝑥 ∣ 𝑥 ∈ 𝐵} | |
3 | 1, 2 | ineq12i 3964 | . 2 ⊢ ({𝑥 ∈ 𝐴 ∣ 𝜑} ∩ 𝐵) = ({𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝜑)} ∩ {𝑥 ∣ 𝑥 ∈ 𝐵}) |
4 | df-rab 3070 | . . 3 ⊢ {𝑥 ∈ (𝐴 ∩ 𝐵) ∣ 𝜑} = {𝑥 ∣ (𝑥 ∈ (𝐴 ∩ 𝐵) ∧ 𝜑)} | |
5 | inab 4044 | . . . 4 ⊢ ({𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝜑)} ∩ {𝑥 ∣ 𝑥 ∈ 𝐵}) = {𝑥 ∣ ((𝑥 ∈ 𝐴 ∧ 𝜑) ∧ 𝑥 ∈ 𝐵)} | |
6 | elin 3948 | . . . . . . 7 ⊢ (𝑥 ∈ (𝐴 ∩ 𝐵) ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) | |
7 | 6 | anbi1i 604 | . . . . . 6 ⊢ ((𝑥 ∈ (𝐴 ∩ 𝐵) ∧ 𝜑) ↔ ((𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵) ∧ 𝜑)) |
8 | an32 619 | . . . . . 6 ⊢ (((𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵) ∧ 𝜑) ↔ ((𝑥 ∈ 𝐴 ∧ 𝜑) ∧ 𝑥 ∈ 𝐵)) | |
9 | 7, 8 | bitri 264 | . . . . 5 ⊢ ((𝑥 ∈ (𝐴 ∩ 𝐵) ∧ 𝜑) ↔ ((𝑥 ∈ 𝐴 ∧ 𝜑) ∧ 𝑥 ∈ 𝐵)) |
10 | 9 | abbii 2888 | . . . 4 ⊢ {𝑥 ∣ (𝑥 ∈ (𝐴 ∩ 𝐵) ∧ 𝜑)} = {𝑥 ∣ ((𝑥 ∈ 𝐴 ∧ 𝜑) ∧ 𝑥 ∈ 𝐵)} |
11 | 5, 10 | eqtr4i 2796 | . . 3 ⊢ ({𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝜑)} ∩ {𝑥 ∣ 𝑥 ∈ 𝐵}) = {𝑥 ∣ (𝑥 ∈ (𝐴 ∩ 𝐵) ∧ 𝜑)} |
12 | 4, 11 | eqtr4i 2796 | . 2 ⊢ {𝑥 ∈ (𝐴 ∩ 𝐵) ∣ 𝜑} = ({𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝜑)} ∩ {𝑥 ∣ 𝑥 ∈ 𝐵}) |
13 | 3, 12 | eqtr4i 2796 | 1 ⊢ ({𝑥 ∈ 𝐴 ∣ 𝜑} ∩ 𝐵) = {𝑥 ∈ (𝐴 ∩ 𝐵) ∣ 𝜑} |
Colors of variables: wff setvar class |
Syntax hints: ∧ wa 382 = wceq 1631 ∈ wcel 2145 {cab 2757 {crab 3065 ∩ cin 3723 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1870 ax-4 1885 ax-5 1991 ax-6 2057 ax-7 2093 ax-9 2154 ax-10 2174 ax-11 2190 ax-12 2203 ax-13 2408 ax-ext 2751 |
This theorem depends on definitions: df-bi 197 df-an 383 df-or 829 df-tru 1634 df-ex 1853 df-nf 1858 df-sb 2050 df-clab 2758 df-cleq 2764 df-clel 2767 df-nfc 2902 df-rab 3070 df-v 3353 df-in 3731 |
This theorem is referenced by: iooval2 12414 fzval2 12537 smuval2 15413 smueqlem 15421 dfphi2 15687 ordtrest 21228 ordtrest2lem 21229 ordtrestNEW 30308 ordtrest2NEWlem 30309 itg2addnclem2 33795 dmatALTbas 42719 |
Copyright terms: Public domain | W3C validator |