Theorem disj1 4415

Description: Two ways of saying that two classes are disjoint (have no members in common). (Contributed by NM, 19-Aug-1993.)

Assertion

Ref	Expression
disj1	⊢ ((𝐴 ∩ 𝐵) = ∅ ↔ ∀𝑥(𝑥 ∈ 𝐴 → ¬ 𝑥 ∈ 𝐵))

Distinct variable groups:   𝑥,𝐴   𝑥,𝐵

Proof of Theorem disj1

Step	Hyp	Ref	Expression
1		disj 4413	. 2 ⊢ ((𝐴 ∩ 𝐵) = ∅ ↔ ∀𝑥 ∈ 𝐴 ¬ 𝑥 ∈ 𝐵)
2		df-ral 3045	. 2 ⊢ (∀𝑥 ∈ 𝐴 ¬ 𝑥 ∈ 𝐵 ↔ ∀𝑥(𝑥 ∈ 𝐴 → ¬ 𝑥 ∈ 𝐵))
3	1, 2	bitri 275	1 ⊢ ((𝐴 ∩ 𝐵) = ∅ ↔ ∀𝑥(𝑥 ∈ 𝐴 → ¬ 𝑥 ∈ 𝐵))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206  ∀wal 1538   = wceq 1540   ∈ wcel 2109  ∀wral 3044   ∩ cin 3913  ∅c0 4296

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-ext 2701

This theorem depends on definitions:  df-bi 207  df-an 396  df-tru 1543  df-fal 1553  df-ex 1780  df-sb 2066  df-clab 2708  df-cleq 2721  df-clel 2803  df-ral 3045  df-dif 3917  df-in 3921  df-nul 4297

This theorem is referenced by:  reldisj  4416  disj3  4417  undif4  4430  disjsn  4675  funun  6562  zfregs2  9686  dfac5lem4  10079  dfac5lem4OLD  10081  isf32lem9  10314  fzodisj  13654  fzodisjsn  13658  inpr0  32461  bnj1280  35010  ecin0  38334  zfregs2VD  44830  dfac5prim  44980  permac8prim  45004