Theorem uni0b 4899

Description: The union of a set is empty iff the set is included in the singleton of the empty set. (Contributed by NM, 12-Sep-2004.)

Assertion

Ref	Expression
uni0b	⊢ (∪ 𝐴 = ∅ ↔ 𝐴 ⊆ {∅})

Proof of Theorem uni0b

Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		velsn 4605	. . 3 ⊢ (𝑥 ∈ {∅} ↔ 𝑥 = ∅)
2	1	ralbii 3111	. 2 ⊢ (∀𝑥 ∈ 𝐴 𝑥 ∈ {∅} ↔ ∀𝑥 ∈ 𝐴 𝑥 = ∅)
3		dfss3 3926	. 2 ⊢ (𝐴 ⊆ {∅} ↔ ∀𝑥 ∈ 𝐴 𝑥 ∈ {∅})
4		neq0 4306	. . . 4 ⊢ (¬ ∪ 𝐴 = ∅ ↔ ∃𝑦 𝑦 ∈ ∪ 𝐴)
5		rexcom4 3292	. . . . 5 ⊢ (∃𝑥 ∈ 𝐴 ∃𝑦 𝑦 ∈ 𝑥 ↔ ∃𝑦∃𝑥 ∈ 𝐴 𝑦 ∈ 𝑥)
6		neq0 4306	. . . . . 6 ⊢ (¬ 𝑥 = ∅ ↔ ∃𝑦 𝑦 ∈ 𝑥)
7	6	rexbii 3112	. . . . 5 ⊢ (∃𝑥 ∈ 𝐴 ¬ 𝑥 = ∅ ↔ ∃𝑥 ∈ 𝐴 ∃𝑦 𝑦 ∈ 𝑥)
8		eluni2 4876	. . . . . 6 ⊢ (𝑦 ∈ ∪ 𝐴 ↔ ∃𝑥 ∈ 𝐴 𝑦 ∈ 𝑥)
9	8	exbii 1878	. . . . 5 ⊢ (∃𝑦 𝑦 ∈ ∪ 𝐴 ↔ ∃𝑦∃𝑥 ∈ 𝐴 𝑦 ∈ 𝑥)
10	5, 7, 9	3bitr4ri 307	. . . 4 ⊢ (∃𝑦 𝑦 ∈ ∪ 𝐴 ↔ ∃𝑥 ∈ 𝐴 ¬ 𝑥 = ∅)
11		rexnal 3117	. . . 4 ⊢ (∃𝑥 ∈ 𝐴 ¬ 𝑥 = ∅ ↔ ¬ ∀𝑥 ∈ 𝐴 𝑥 = ∅)
12	4, 10, 11	3bitri 300	. . 3 ⊢ (¬ ∪ 𝐴 = ∅ ↔ ¬ ∀𝑥 ∈ 𝐴 𝑥 = ∅)
13	12	con4bii 324	. 2 ⊢ (∪ 𝐴 = ∅ ↔ ∀𝑥 ∈ 𝐴 𝑥 = ∅)
14	2, 3, 13	3bitr4ri 307	1 ⊢ (∪ 𝐴 = ∅ ↔ 𝐴 ⊆ {∅})

Syntax hints:  ¬ wn 3   ↔ wb 209   = wceq 1570  ∃wex 1809   ∈ wcel 2143  ∀wral 3079  ∃wrex 3089   ⊆ wss 3905  ∅c0 4286  {csn 4589  ∪ cuni 4872

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-11 2192  ax-ext 2735

This theorem depends on definitions:  df-bi 210  df-an 401  df-tru 1573  df-fal 1583  df-ex 1810  df-sb 2097  df-clab 2742  df-cleq 2755  df-clel 2838  df-ral 3080  df-rex 3090  df-v 3457  df-dif 3908  df-ss 3922  df-nul 4287  df-sn 4590  df-uni 4873

This theorem is referenced by:  uni0c  4900  uni0OLD  4902  fin1a2lem11  10389  zornn0g  10484  0top  23140  filconn  24040  alexsubALTlem2  24205  ordcmp  36958  unisn0  45774