Theorem intabs 5309

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 3933	. . . . . 6 ⊢ (𝑥 = ∩ {𝑦 ∣ 𝜓} → (𝑥 ⊆ 𝐴 ↔ ∩ {𝑦 ∣ 𝜓} ⊆ 𝐴))
2		intabs.2	. . . . . 6 ⊢ (𝑥 = ∩ {𝑦 ∣ 𝜓} → (𝜑 ↔ 𝜒))
3	1, 2	anbi12d 644	. . . . 5 ⊢ (𝑥 = ∩ {𝑦 ∣ 𝜓} → ((𝑥 ⊆ 𝐴 ∧ 𝜑) ↔ (∩ {𝑦 ∣ 𝜓} ⊆ 𝐴 ∧ 𝜒)))
4		intabs.3	. . . . 5 ⊢ (∩ {𝑦 ∣ 𝜓} ⊆ 𝐴 ∧ 𝜒)
5	3, 4	intmin3 4935	. . . 4 ⊢ (∩ {𝑦 ∣ 𝜓} ∈ V → ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ ∩ {𝑦 ∣ 𝜓})
6		intnex 5305	. . . . 5 ⊢ (¬ ∩ {𝑦 ∣ 𝜓} ∈ V ↔ ∩ {𝑦 ∣ 𝜓} = V)
7		ssv 3932	. . . . . 6 ⊢ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ V
8		sseq2 3934	. . . . . 6 ⊢ (∩ {𝑦 ∣ 𝜓} = V → (∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ ∩ {𝑦 ∣ 𝜓} ↔ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ V))
9	7, 8	mpbiri 261	. . . . 5 ⊢ (∩ {𝑦 ∣ 𝜓} = V → ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ ∩ {𝑦 ∣ 𝜓})
10	6, 9	sylbi 220	. . . 4 ⊢ (¬ ∩ {𝑦 ∣ 𝜓} ∈ V → ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ ∩ {𝑦 ∣ 𝜓})
11	5, 10	pm2.61i 184	. . 3 ⊢ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ ∩ {𝑦 ∣ 𝜓}
12		intabs.1	. . . . 5 ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓))
13	12	cbvabv 2830	. . . 4 ⊢ {𝑥 ∣ 𝜑} = {𝑦 ∣ 𝜓}
14	13	inteqi 4910	. . 3 ⊢ ∩ {𝑥 ∣ 𝜑} = ∩ {𝑦 ∣ 𝜓}
15	11, 14	sseqtrri 3957	. 2 ⊢ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ ∩ {𝑥 ∣ 𝜑}
16		simpr 490	. . . 4 ⊢ ((𝑥 ⊆ 𝐴 ∧ 𝜑) → 𝜑)
17	16	ss2abi 3991	. . 3 ⊢ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ {𝑥 ∣ 𝜑}
18		intss 4928	. . 3 ⊢ ({𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} ⊆ {𝑥 ∣ 𝜑} → ∩ {𝑥 ∣ 𝜑} ⊆ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)})
19	17, 18	ax-mp 5	. 2 ⊢ ∩ {𝑥 ∣ 𝜑} ⊆ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)}
20	15, 19	eqssi 3924	1 ⊢ ∩ {𝑥 ∣ (𝑥 ⊆ 𝐴 ∧ 𝜑)} = ∩ {𝑥 ∣ 𝜑}

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1569   ∈ wcel 2144  {cab 2738  Vcvv 3450   ⊆ wss 3895  ∩ cint 4906

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-ext 2732  ax-sep 5248

This proof depends on definitions:  df-bi 210  df-an 402  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-sb 2099  df-clab 2739  df-cleq 2752  df-clel 2835  df-ne 2956  df-ral 3077  df-rex 3087  df-rab 3413  df-v 3452  df-ss 3896  df-dif 4047  df-in 4091  df-nul 4279  df-int 4907

This theorem is used by:  dfnn3  12352