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 3925	. . 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 2956   ⊆ wss 3899  ∅c0 4279  ∩ cint 4907  Oncon0 6355

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 2733  ax-sep 5249  ax-pr 5391

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 2740  df-cleq 2753  df-clel 2836  df-ne 2957  df-ral 3078  df-rex 3088  df-rab 3414  df-v 3453  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-int 4908  df-br 5104  df-opab 5168  df-tr 5213  df-eprel 5551  df-po 5559  df-so 5560  df-fr 5604  df-we 5606  df-ord 6358  df-on 6359

This theorem is used by:  onintrab  7799  onnmin  7801  onminex  7805  onmindif2  7810  iinon  8332  oawordeulem  8546  nnawordex  8630  tz9.12lem1  9777  rankf  9784  cardf2  10005  cff  10306  coftr  10332  ltsval2  27995  nocvxminlem  28122  dfscott3  35721  onvfowev  35868  dnnumch3lem  44006  dnnumch3  44007  onintunirab  44187  oninfint  44196  oninfcl2  44198  naddwordnexlem4  44361