Theorem uni0b 4894

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 4600	. . 3 ⊢ (𝑥 ∈ {∅} ↔ 𝑥 = ∅)
2	1	ralbii 3109	. 2 ⊢ (∀𝑥 ∈ 𝐴 𝑥 ∈ {∅} ↔ ∀𝑥 ∈ 𝐴 𝑥 = ∅)
3		dfss3 3920	. 2 ⊢ (𝐴 ⊆ {∅} ↔ ∀𝑥 ∈ 𝐴 𝑥 ∈ {∅})
4		neq0 4299	. . . 4 ⊢ (¬ ∪ 𝐴 = ∅ ↔ ∃𝑦 𝑦 ∈ ∪ 𝐴)
5		rexcom4 3290	. . . . 5 ⊢ (∃𝑥 ∈ 𝐴 ∃𝑦 𝑦 ∈ 𝑥 ↔ ∃𝑦∃𝑥 ∈ 𝐴 𝑦 ∈ 𝑥)
6		neq0 4299	. . . . . 6 ⊢ (¬ 𝑥 = ∅ ↔ ∃𝑦 𝑦 ∈ 𝑥)
7	6	rexbii 3110	. . . . 5 ⊢ (∃𝑥 ∈ 𝐴 ¬ 𝑥 = ∅ ↔ ∃𝑥 ∈ 𝐴 ∃𝑦 𝑦 ∈ 𝑥)
8		eluni2 4871	. . . . . 6 ⊢ (𝑦 ∈ ∪ 𝐴 ↔ ∃𝑥 ∈ 𝐴 𝑦 ∈ 𝑥)
9	8	exbii 1881	. . . . 5 ⊢ (∃𝑦 𝑦 ∈ ∪ 𝐴 ↔ ∃𝑦∃𝑥 ∈ 𝐴 𝑦 ∈ 𝑥)
10	5, 7, 9	3bitr4ri 307	. . . 4 ⊢ (∃𝑦 𝑦 ∈ ∪ 𝐴 ↔ ∃𝑥 ∈ 𝐴 ¬ 𝑥 = ∅)
11		rexnal 3115	. . . 4 ⊢ (∃𝑥 ∈ 𝐴 ¬ 𝑥 = ∅ ↔ ¬ ∀𝑥 ∈ 𝐴 𝑥 = ∅)
12	4, 10, 11	3bitri 300	. . 3 ⊢ (¬ ∪ 𝐴 = ∅ ↔ ¬ ∀𝑥 ∈ 𝐴 𝑥 = ∅)
13	12	con4bii 324	. 2 ⊢ (∪ 𝐴 = ∅ ↔ ∀𝑥 ∈ 𝐴 𝑥 = ∅)
14	2, 3, 13	3bitr4ri 307	1 ⊢ (∪ 𝐴 = ∅ ↔ 𝐴 ⊆ {∅})

This proof depends on syntax axioms:  ¬ wn 3   ↔ wb 209   = wceq 1570  ∃wex 1812   ∈ wcel 2145  ∀wral 3077  ∃wrex 3087   ⊆ wss 3899  ∅c0 4279  {csn 4584  ∪ cuni 4867

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-11 2194  ax-ext 2733

This proof depends on definitions:  df-bi 210  df-an 402  df-tru 1573  df-fal 1583  df-ex 1813  df-sb 2100  df-clab 2740  df-cleq 2753  df-clel 2836  df-ral 3078  df-rex 3088  df-v 3453  df-dif 3902  df-ss 3916  df-nul 4280  df-sn 4585  df-uni 4868

This theorem is used by:  uni0c  4895  uni0OLD  4897  fin1a2lem11  10481  zornn0g  10576  0top  23294  filconn  24195  alexsubALTlem2  24360  ordcmp  37215  unisn0  46040