Theorem inrab2 3344

Description: Intersection with a restricted class abstraction. (Contributed by NM, 19-Nov-2007.)

Assertion

Ref	Expression
inrab2	⊢ ({𝑥 ∈ 𝐴 ∣ 𝜑} ∩ 𝐵) = {𝑥 ∈ (𝐴 ∩ 𝐵) ∣ 𝜑}

Distinct variable group:   𝑥,𝐵

Allowed substitution hints:   𝜑(𝑥)   𝐴(𝑥)

Proof of Theorem inrab2

Step	Hyp	Ref	Expression
1		df-rab 2423	. . 3 ⊢ {𝑥 ∈ 𝐴 ∣ 𝜑} = {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝜑)}
2		abid2 2258	. . . 4 ⊢ {𝑥 ∣ 𝑥 ∈ 𝐵} = 𝐵
3	2	eqcomi 2141	. . 3 ⊢ 𝐵 = {𝑥 ∣ 𝑥 ∈ 𝐵}
4	1, 3	ineq12i 3270	. 2 ⊢ ({𝑥 ∈ 𝐴 ∣ 𝜑} ∩ 𝐵) = ({𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝜑)} ∩ {𝑥 ∣ 𝑥 ∈ 𝐵})
5		df-rab 2423	. . 3 ⊢ {𝑥 ∈ (𝐴 ∩ 𝐵) ∣ 𝜑} = {𝑥 ∣ (𝑥 ∈ (𝐴 ∩ 𝐵) ∧ 𝜑)}
6		inab 3339	. . . 4 ⊢ ({𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝜑)} ∩ {𝑥 ∣ 𝑥 ∈ 𝐵}) = {𝑥 ∣ ((𝑥 ∈ 𝐴 ∧ 𝜑) ∧ 𝑥 ∈ 𝐵)}
7		elin 3254	. . . . . . 7 ⊢ (𝑥 ∈ (𝐴 ∩ 𝐵) ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵))
8	7	anbi1i 453	. . . . . 6 ⊢ ((𝑥 ∈ (𝐴 ∩ 𝐵) ∧ 𝜑) ↔ ((𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵) ∧ 𝜑))
9		an32 551	. . . . . 6 ⊢ (((𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵) ∧ 𝜑) ↔ ((𝑥 ∈ 𝐴 ∧ 𝜑) ∧ 𝑥 ∈ 𝐵))
10	8, 9	bitri 183	. . . . 5 ⊢ ((𝑥 ∈ (𝐴 ∩ 𝐵) ∧ 𝜑) ↔ ((𝑥 ∈ 𝐴 ∧ 𝜑) ∧ 𝑥 ∈ 𝐵))
11	10	abbii 2253	. . . 4 ⊢ {𝑥 ∣ (𝑥 ∈ (𝐴 ∩ 𝐵) ∧ 𝜑)} = {𝑥 ∣ ((𝑥 ∈ 𝐴 ∧ 𝜑) ∧ 𝑥 ∈ 𝐵)}
12	6, 11	eqtr4i 2161	. . 3 ⊢ ({𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝜑)} ∩ {𝑥 ∣ 𝑥 ∈ 𝐵}) = {𝑥 ∣ (𝑥 ∈ (𝐴 ∩ 𝐵) ∧ 𝜑)}
13	5, 12	eqtr4i 2161	. 2 ⊢ {𝑥 ∈ (𝐴 ∩ 𝐵) ∣ 𝜑} = ({𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝜑)} ∩ {𝑥 ∣ 𝑥 ∈ 𝐵})
14	4, 13	eqtr4i 2161	1 ⊢ ({𝑥 ∈ 𝐴 ∣ 𝜑} ∩ 𝐵) = {𝑥 ∈ (𝐴 ∩ 𝐵) ∣ 𝜑}

Syntax hints:   ∧ wa 103   = wceq 1331   ∈ wcel 1480  {cab 2123  {crab 2418   ∩ cin 3065

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-io 698  ax-5 1423  ax-7 1424  ax-gen 1425  ax-ie1 1469  ax-ie2 1470  ax-8 1482  ax-10 1483  ax-11 1484  ax-i12 1485  ax-bndl 1486  ax-4 1487  ax-17 1506  ax-i9 1510  ax-ial 1514  ax-i5r 1515  ax-ext 2119

This theorem depends on definitions:  df-bi 116  df-tru 1334  df-nf 1437  df-sb 1736  df-clab 2124  df-cleq 2130  df-clel 2133  df-nfc 2268  df-rab 2423  df-v 2683  df-in 3072

This theorem is referenced by:  iooval2  9691  fzval2  9786  dfphi2  11885  znnen  11900