Theorem uniordint 7773

Description: The union of a set of ordinals is equal to the intersection of its upper bounds. Problem 2.5(ii) of [BellMachover] p. 471. (Contributed by NM, 20-Sep-2003.)

Hypothesis

Ref	Expression
uniordint.1	⊢ 𝐴 ∈ V

Assertion

Ref	Expression
uniordint	⊢ (𝐴 ⊆ On → ∪ 𝐴 = ∩ {𝑥 ∈ On ∣ ∀𝑦 ∈ 𝐴 𝑦 ⊆ 𝑥})

Distinct variable group:   𝑥,𝑦,𝐴

Proof of Theorem uniordint

Step	Hyp	Ref	Expression
1		uniordint.1	. . 3 ⊢ 𝐴 ∈ V
2	1	ssonunii 7753	. 2 ⊢ (𝐴 ⊆ On → ∪ 𝐴 ∈ On)
3		intmin 4920	. . 3 ⊢ (∪ 𝐴 ∈ On → ∩ {𝑥 ∈ On ∣ ∪ 𝐴 ⊆ 𝑥} = ∪ 𝐴)
4		unissb 4893	. . . . 5 ⊢ (∪ 𝐴 ⊆ 𝑥 ↔ ∀𝑦 ∈ 𝐴 𝑦 ⊆ 𝑥)
5	4	rabbii 3413	. . . 4 ⊢ {𝑥 ∈ On ∣ ∪ 𝐴 ⊆ 𝑥} = {𝑥 ∈ On ∣ ∀𝑦 ∈ 𝐴 𝑦 ⊆ 𝑥}
6	5	inteqi 4903	. . 3 ⊢ ∩ {𝑥 ∈ On ∣ ∪ 𝐴 ⊆ 𝑥} = ∩ {𝑥 ∈ On ∣ ∀𝑦 ∈ 𝐴 𝑦 ⊆ 𝑥}
7	3, 6	eqtr3di 2806	. 2 ⊢ (∪ 𝐴 ∈ On → ∪ 𝐴 = ∩ {𝑥 ∈ On ∣ ∀𝑦 ∈ 𝐴 𝑦 ⊆ 𝑥})
8	2, 7	syl 17	1 ⊢ (𝐴 ⊆ On → ∪ 𝐴 = ∩ {𝑥 ∈ On ∣ ∀𝑦 ∈ 𝐴 𝑦 ⊆ 𝑥})

Syntax hints:   → wi 4   = wceq 1554   ∈ wcel 2136  ∀wral 3070  {crab 3408  Vcvv 3448   ⊆ wss 3899  ∪ cuni 4859  ∩ cint 4899  Oncon0 6335

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1809  ax-4 1823  ax-5 1924  ax-6 1981  ax-7 2022  ax-8 2138  ax-9 2146  ax-10 2169  ax-11 2185  ax-12 2206  ax-ext 2728  ax-sep 5240  ax-pr 5384  ax-un 7707

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 857  df-3or 1096  df-3an 1097  df-tru 1557  df-fal 1567  df-ex 1794  df-nf 1798  df-sb 2085  df-clab 2735  df-cleq 2748  df-clel 2831  df-ne 2952  df-ral 3071  df-rex 3081  df-rab 3409  df-v 3450  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4281  df-if 4475  df-pw 4551  df-sn 4577  df-pr 4579  df-op 4583  df-uni 4860  df-int 4900  df-br 5095  df-opab 5157  df-tr 5202  df-eprel 5540  df-po 5548  df-so 5549  df-fr 5593  df-we 5595  df-ord 6338  df-on 6339

This theorem is referenced by: (None)