Theorem dfin4 4224

Description: Alternate definition of the intersection of two classes. Exercise 4.10(q) of [Mendelson] p. 231. (Contributed by NM, 25-Nov-2003.)

Assertion

Ref	Expression
dfin4	⊢ (𝐴 ∩ 𝐵) = (𝐴 ∖ (𝐴 ∖ 𝐵))

Proof of Theorem dfin4

Step	Hyp	Ref	Expression
1		inss1 4182	. . 3 ⊢ (𝐴 ∩ 𝐵) ⊆ 𝐴
2		dfss4 4215	. . 3 ⊢ ((𝐴 ∩ 𝐵) ⊆ 𝐴 ↔ (𝐴 ∖ (𝐴 ∖ (𝐴 ∩ 𝐵))) = (𝐴 ∩ 𝐵))
3	1, 2	mpbi 233	. 2 ⊢ (𝐴 ∖ (𝐴 ∖ (𝐴 ∩ 𝐵))) = (𝐴 ∩ 𝐵)
4		difin 4218	. . 3 ⊢ (𝐴 ∖ (𝐴 ∩ 𝐵)) = (𝐴 ∖ 𝐵)
5	4	difeq2i 4071	. 2 ⊢ (𝐴 ∖ (𝐴 ∖ (𝐴 ∩ 𝐵))) = (𝐴 ∖ (𝐴 ∖ 𝐵))
6	3, 5	eqtr3i 2786	1 ⊢ (𝐴 ∩ 𝐵) = (𝐴 ∖ (𝐴 ∖ 𝐵))

This proof depends on syntax axioms:   = wceq 1570   ∖ cdif 3896   ∩ cin 3898   ⊆ wss 3899

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-ext 2733

This proof depends on definitions:  df-bi 210  df-an 402  df-3an 1105  df-tru 1573  df-ex 1813  df-sb 2100  df-clab 2740  df-cleq 2753  df-clel 2836  df-rab 3414  df-v 3453  df-dif 3902  df-in 3906  df-ss 3916

This theorem is used by:  indif  4226  cnvin  6135  imain  6623  resin  6845  elcls  23384  cmmbl  25848  mbfeqalem2  25956  itg1addlem4  26013  itg1addlem5  26014  suppovss  33267  inelsiga  34761  inelros  34799  topdifinffinlem  38250  poimirlem9  38527  mblfinlem4  38558  ismblfin  38559  cnambfre  38566  stoweidlem50  47029  saliinclf  47305  sge0fodjrnlem  47395  meadjiunlem  47444  caragendifcl  47493