Theorem oninton 7798

Description: The intersection of a nonempty collection of ordinal numbers is an ordinal number. Compare Exercise 6 of [TakeutiZaring] p. 44. (Contributed by NM, 29-Jan-1997.)

Assertion

Ref	Expression
oninton	⊢ ((𝐴 ⊆ On ∧ 𝐴 ≠ ∅) → ∩ 𝐴 ∈ On)

Proof of Theorem oninton

Step	Hyp	Ref	Expression
1		onint 7793	. . . 4 ⊢ ((𝐴 ⊆ On ∧ 𝐴 ≠ ∅) → ∩ 𝐴 ∈ 𝐴)
2	1	ex 418	. . 3 ⊢ (𝐴 ⊆ On → (𝐴 ≠ ∅ → ∩ 𝐴 ∈ 𝐴))
3		ssel 3928	. . 3 ⊢ (𝐴 ⊆ On → (∩ 𝐴 ∈ 𝐴 → ∩ 𝐴 ∈ On))
4	2, 3	syld 48	. 2 ⊢ (𝐴 ⊆ On → (𝐴 ≠ ∅ → ∩ 𝐴 ∈ On))
5	4	imp 412	1 ⊢ ((𝐴 ⊆ On ∧ 𝐴 ≠ ∅) → ∩ 𝐴 ∈ On)

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∈ wcel 2145   ≠ wne 2957   ⊆ wss 3902  ∅c0 4282  ∩ cint 4910  Oncon0 6361

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-ext 2734  ax-sep 5255  ax-pr 5402

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-sb 2100  df-clab 2741  df-cleq 2754  df-clel 2837  df-ne 2958  df-ral 3079  df-rex 3089  df-rab 3415  df-v 3455  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-pss 3922  df-nul 4283  df-if 4486  df-pw 4562  df-sn 4588  df-pr 4590  df-op 4594  df-uni 4871  df-int 4911  df-br 5108  df-opab 5172  df-tr 5217  df-eprel 5559  df-po 5567  df-so 5568  df-fr 5612  df-we 5614  df-ord 6364  df-on 6365

This theorem is used by:  onintrab  7799  onnmin  7801  onminex  7805  onmindif2  7810  iinon  8333  oawordeulem  8545  nnawordex  8629  tz9.12lem1  9773  rankf  9780  cardf2  9952  cff  10253  coftr  10279  ltsval2  27900  nocvxminlem  28027  dfscott3  35634  onvfowev  35721  dnnumch3lem  43895  dnnumch3  43896  onintunirab  44076  oninfint  44085  oninfcl2  44087  naddwordnexlem4  44250