Theorem intabs 5266

Description: Absorption of a redundant conjunct in the intersection of a class abstraction. (Contributed by NM, 3-Jul-2005.)

Hypotheses

Ref	Expression
intabs.1	⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓))
intabs.2	⊢ (𝑥 = ∩ {𝑦 ∣ 𝜓} → (𝜑 ↔ 𝜒))
intabs.3	⊢ (∩ {𝑦 ∣ 𝜓} ⊆ 𝐴 ∧ 𝜒)

Assertion

Ref	Expression
intabs	⊢ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} = ∩ {𝑥 ∣ 𝜑}

Distinct variable groups:   𝑥,𝑦   𝑥,𝐴   𝜑,𝑦   𝜓,𝑥   𝜒,𝑥

Allowed substitution hints:   𝜑(𝑥)   𝜓(𝑦)   𝜒(𝑦)   𝐴(𝑦)

Proof of Theorem intabs

Step	Hyp	Ref	Expression
1		sseq1 3946	. . . . . 6 ⊢ (𝑥 = ∩ {𝑦 ∣ 𝜓} → (𝑥 ⊆ 𝐴 ↔ ∩ {𝑦 ∣ 𝜓} ⊆ 𝐴))
2		intabs.2	. . . . . 6 ⊢ (𝑥 = ∩ {𝑦 ∣ 𝜓} → (𝜑 ↔ 𝜒))
3	1, 2	anbi12d 631	. . . . 5 ⊢ (𝑥 = ∩ {𝑦 ∣ 𝜓} → ((𝑥 ⊆ 𝐴 ∧ 𝜑) ↔ (∩ {𝑦 ∣ 𝜓} ⊆ 𝐴 ∧ 𝜒)))
4		intabs.3	. . . . 5 ⊢ (∩ {𝑦 ∣ 𝜓} ⊆ 𝐴 ∧ 𝜒)
5	3, 4	intmin3 4907	. . . 4 ⊢ (∩ {𝑦 ∣ 𝜓} ∈ V → ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ ∩ {𝑦 ∣ 𝜓})
6		intnex 5262	. . . . 5 ⊢ (¬ ∩ {𝑦 ∣ 𝜓} ∈ V ↔ ∩ {𝑦 ∣ 𝜓} = V)
7		ssv 3945	. . . . . 6 ⊢ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ V
8		sseq2 3947	. . . . . 6 ⊢ (∩ {𝑦 ∣ 𝜓} = V → (∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ ∩ {𝑦 ∣ 𝜓} ↔ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ V))
9	7, 8	mpbiri 257	. . . . 5 ⊢ (∩ {𝑦 ∣ 𝜓} = V → ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ ∩ {𝑦 ∣ 𝜓})
10	6, 9	sylbi 216	. . . 4 ⊢ (¬ ∩ {𝑦 ∣ 𝜓} ∈ V → ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ ∩ {𝑦 ∣ 𝜓})
11	5, 10	pm2.61i 182	. . 3 ⊢ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ ∩ {𝑦 ∣ 𝜓}
12		intabs.1	. . . . 5 ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓))
13	12	cbvabv 2811	. . . 4 ⊢ {𝑥 ∣ 𝜑} = {𝑦 ∣ 𝜓}
14	13	inteqi 4883	. . 3 ⊢ ∩ {𝑥 ∣ 𝜑} = ∩ {𝑦 ∣ 𝜓}
15	11, 14	sseqtrri 3958	. 2 ⊢ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ ∩ {𝑥 ∣ 𝜑}
16		simpr 485	. . . 4 ⊢ ((𝑥 ⊆ 𝐴 ∧ 𝜑) → 𝜑)
17	16	ss2abi 4000	. . 3 ⊢ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ {𝑥 ∣ 𝜑}
18		intss 4900	. . 3 ⊢ ({𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ {𝑥 ∣ 𝜑} → ∩ {𝑥 ∣ 𝜑} ⊆ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)})
19	17, 18	ax-mp 5	. 2 ⊢ ∩ {𝑥 ∣ 𝜑} ⊆ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)}
20	15, 19	eqssi 3937	1 ⊢ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} = ∩ {𝑥 ∣ 𝜑}

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 205   ∧ wa 396   = wceq 1539   ∈ wcel 2106  {cab 2715  Vcvv 3432   ⊆ wss 3887  ∩ cint 4879

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-ext 2709  ax-sep 5223

This theorem depends on definitions:  df-bi 206  df-an 397  df-tru 1542  df-fal 1552  df-ex 1783  df-sb 2068  df-clab 2716  df-cleq 2730  df-clel 2816  df-ne 2944  df-ral 3069  df-rab 3073  df-v 3434  df-dif 3890  df-in 3894  df-ss 3904  df-nul 4257  df-int 4880

This theorem is referenced by:  dfnn3  11987