Theorem eldif 3166

Description: Expansion of membership in a class difference. (Contributed by NM, 29-Apr-1994.)

Assertion

Ref	Expression
eldif	⊢ (𝐴 ∈ (𝐵 ∖ 𝐶) ↔ (𝐴 ∈ 𝐵 ∧ ¬ 𝐴 ∈ 𝐶))

Proof of Theorem eldif

Dummy variable 𝑥 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		elex 2774	. 2 ⊢ (𝐴 ∈ (𝐵 ∖ 𝐶) → 𝐴 ∈ V)
2		elex 2774	. . 3 ⊢ (𝐴 ∈ 𝐵 → 𝐴 ∈ V)
3	2	adantr 276	. 2 ⊢ ((𝐴 ∈ 𝐵 ∧ ¬ 𝐴 ∈ 𝐶) → 𝐴 ∈ V)
4		eleq1 2259	. . . 4 ⊢ (𝑥 = 𝐴 → (𝑥 ∈ 𝐵 ↔ 𝐴 ∈ 𝐵))
5		eleq1 2259	. . . . 5 ⊢ (𝑥 = 𝐴 → (𝑥 ∈ 𝐶 ↔ 𝐴 ∈ 𝐶))
6	5	notbid 668	. . . 4 ⊢ (𝑥 = 𝐴 → (¬ 𝑥 ∈ 𝐶 ↔ ¬ 𝐴 ∈ 𝐶))
7	4, 6	anbi12d 473	. . 3 ⊢ (𝑥 = 𝐴 → ((𝑥 ∈ 𝐵 ∧ ¬ 𝑥 ∈ 𝐶) ↔ (𝐴 ∈ 𝐵 ∧ ¬ 𝐴 ∈ 𝐶)))
8		df-dif 3159	. . 3 ⊢ (𝐵 ∖ 𝐶) = {𝑥 ∣ (𝑥 ∈ 𝐵 ∧ ¬ 𝑥 ∈ 𝐶)}
9	7, 8	elab2g 2911	. 2 ⊢ (𝐴 ∈ V → (𝐴 ∈ (𝐵 ∖ 𝐶) ↔ (𝐴 ∈ 𝐵 ∧ ¬ 𝐴 ∈ 𝐶)))
10	1, 3, 9	pm5.21nii 705	1 ⊢ (𝐴 ∈ (𝐵 ∖ 𝐶) ↔ (𝐴 ∈ 𝐵 ∧ ¬ 𝐴 ∈ 𝐶))

Syntax hints:  ¬ wn 3   ∧ wa 104   ↔ wb 105   = wceq 1364   ∈ wcel 2167  Vcvv 2763   ∖ cdif 3154

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 615  ax-in2 616  ax-io 710  ax-5 1461  ax-7 1462  ax-gen 1463  ax-ie1 1507  ax-ie2 1508  ax-8 1518  ax-10 1519  ax-11 1520  ax-i12 1521  ax-bndl 1523  ax-4 1524  ax-17 1540  ax-i9 1544  ax-ial 1548  ax-i5r 1549  ax-ext 2178

This theorem depends on definitions:  df-bi 117  df-tru 1367  df-nf 1475  df-sb 1777  df-clab 2183  df-cleq 2189  df-clel 2192  df-nfc 2328  df-v 2765  df-dif 3159

This theorem is referenced by:  eldifd  3167  eldifad  3168  eldifbd  3169  difeqri  3284  eldifi  3286  eldifn  3287  difdif  3289  ddifstab  3296  ssconb  3297  sscon  3298  ssdif  3299  raldifb  3304  dfss4st  3397  ssddif  3398  unssdif  3399  inssdif  3400  difin  3401  unssin  3403  inssun  3404  invdif  3406  indif  3407  difundi  3416  difindiss  3418  indifdir  3420  undif3ss  3425  difin2  3426  symdifxor  3430  dfnul2  3453  reldisj  3503  disj3  3504  undif4  3514  ssdif0im  3516  inssdif0im  3519  ssundifim  3535  eldifpr  3650  eldiftp  3669  eldifsn  3750  difprsnss  3761  iundif2ss  3983  iindif2m  3985  brdif  4087  unidif0  4201  eldifpw  4513  elirr  4578  en2lp  4591  difopab  4800  intirr  5057  cnvdif  5077  imadiflem  5338  imadif  5339  elfi2  7047  xrlenlt  8108  nzadd  9395  irradd  9737  irrmul  9738  fzdifsuc  10173  fisumss  11574  prodssdc  11771  fprodssdc  11772  bitscmp  12140  inffinp1  12671  bj-charfunr  15540