Theorem intabs 5355

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 4021	. . . . . 6 ⊢ (𝑥 = ∩ {𝑦 ∣ 𝜓} → (𝑥 ⊆ 𝐴 ↔ ∩ {𝑦 ∣ 𝜓} ⊆ 𝐴))
2		intabs.2	. . . . . 6 ⊢ (𝑥 = ∩ {𝑦 ∣ 𝜓} → (𝜑 ↔ 𝜒))
3	1, 2	anbi12d 632	. . . . 5 ⊢ (𝑥 = ∩ {𝑦 ∣ 𝜓} → ((𝑥 ⊆ 𝐴 ∧ 𝜑) ↔ (∩ {𝑦 ∣ 𝜓} ⊆ 𝐴 ∧ 𝜒)))
4		intabs.3	. . . . 5 ⊢ (∩ {𝑦 ∣ 𝜓} ⊆ 𝐴 ∧ 𝜒)
5	3, 4	intmin3 4981	. . . 4 ⊢ (∩ {𝑦 ∣ 𝜓} ∈ V → ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ ∩ {𝑦 ∣ 𝜓})
6		intnex 5351	. . . . 5 ⊢ (¬ ∩ {𝑦 ∣ 𝜓} ∈ V ↔ ∩ {𝑦 ∣ 𝜓} = V)
7		ssv 4020	. . . . . 6 ⊢ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ V
8		sseq2 4022	. . . . . 6 ⊢ (∩ {𝑦 ∣ 𝜓} = V → (∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ ∩ {𝑦 ∣ 𝜓} ↔ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ V))
9	7, 8	mpbiri 258	. . . . 5 ⊢ (∩ {𝑦 ∣ 𝜓} = V → ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ ∩ {𝑦 ∣ 𝜓})
10	6, 9	sylbi 217	. . . 4 ⊢ (¬ ∩ {𝑦 ∣ 𝜓} ∈ V → ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ ∩ {𝑦 ∣ 𝜓})
11	5, 10	pm2.61i 182	. . 3 ⊢ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ ∩ {𝑦 ∣ 𝜓}
12		intabs.1	. . . . 5 ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓))
13	12	cbvabv 2810	. . . 4 ⊢ {𝑥 ∣ 𝜑} = {𝑦 ∣ 𝜓}
14	13	inteqi 4955	. . 3 ⊢ ∩ {𝑥 ∣ 𝜑} = ∩ {𝑦 ∣ 𝜓}
15	11, 14	sseqtrri 4033	. 2 ⊢ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ ∩ {𝑥 ∣ 𝜑}
16		simpr 484	. . . 4 ⊢ ((𝑥 ⊆ 𝐴 ∧ 𝜑) → 𝜑)
17	16	ss2abi 4077	. . 3 ⊢ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ {𝑥 ∣ 𝜑}
18		intss 4974	. . 3 ⊢ ({𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ {𝑥 ∣ 𝜑} → ∩ {𝑥 ∣ 𝜑} ⊆ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)})
19	17, 18	ax-mp 5	. 2 ⊢ ∩ {𝑥 ∣ 𝜑} ⊆ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)}
20	15, 19	eqssi 4012	1 ⊢ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} = ∩ {𝑥 ∣ 𝜑}

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1537   ∈ wcel 2106  {cab 2712  Vcvv 3478   ⊆ wss 3963  ∩ cint 4951

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1908  ax-6 1965  ax-7 2005  ax-8 2108  ax-9 2116  ax-ext 2706  ax-sep 5302

This theorem depends on definitions:  df-bi 207  df-an 396  df-3an 1088  df-tru 1540  df-fal 1550  df-ex 1777  df-sb 2063  df-clab 2713  df-cleq 2727  df-clel 2814  df-ne 2939  df-ral 3060  df-rex 3069  df-rab 3434  df-v 3480  df-dif 3966  df-in 3970  df-ss 3980  df-nul 4340  df-int 4952

This theorem is referenced by:  dfnn3  12278