MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  oninton Structured version   Visualization version   GIF version

Theorem oninton 7833
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
StepHypRef Expression
1 onint 7828 . . . 4 ((𝐴 ⊆ On ∧ 𝐴 ≠ ∅) → ∩ 𝐴 ∈ 𝐴)
21ex 418 . . 3 (𝐴 ⊆ On → (𝐴 ≠ ∅ → ∩ 𝐴 ∈ 𝐴))
3 ssel 3907 . . 3 (𝐴 ⊆ On → (∩ 𝐴 ∈ 𝐴 → ∩ 𝐴 ∈ On))
42, 3syld 48 . 2 (𝐴 ⊆ On → (𝐴 ≠ ∅ → ∩ 𝐴 ∈ On))
54imp 412 1 ((𝐴 ⊆ On ∧ 𝐴 ≠ ∅) → ∩ 𝐴 ∈ On)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∈ wcel 2147   ≠ wne 2959   ⊆ wss 3900  ∅c0 4281  ∩ cint 4910  Oncon0 6380
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 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-ext 2735  ax-sep 5252  ax-pr 5395
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 2102  df-clab 2742  df-cleq 2755  df-clel 2839  df-ne 2960  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-int 4911  df-br 5107  df-opab 5171  df-tr 5216  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-ord 6383  df-on 6384
This theorem is used by:  onintrab  7834  onnmin  7836  onminex  7840  onmindif2  7845  iinon  8376  oawordeulem  8590  nnawordex  8674  tz9.12lem1  9821  rankf  9829  cardf2  10051  cff  10352  coftr  10378  ltsval2  28043  nocvxminlem  28170  dfscott3  35827  onvfowev  36050  dnnumch3lem  44246  dnnumch3  44247  onintunirab  44421  oninfint  44430  oninfcl2  44432  naddwordnexlem4  44595
  Copyright terms: Public domain W3C validator