Theorem onin 4308

Description: The intersection of two ordinal numbers is an ordinal number. (Contributed by NM, 7-Apr-1995.)

Assertion

Ref	Expression
onin	⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 ∩ 𝐵) ∈ On)

Proof of Theorem onin

Step	Hyp	Ref	Expression
1		eloni 4297	. . 3 ⊢ (𝐴 ∈ On → Ord 𝐴)
2		eloni 4297	. . 3 ⊢ (𝐵 ∈ On → Ord 𝐵)
3		ordin 4307	. . 3 ⊢ ((Ord 𝐴 ∧ Ord 𝐵) → Ord (𝐴 ∩ 𝐵))
4	1, 2, 3	syl2an 287	. 2 ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → Ord (𝐴 ∩ 𝐵))
5		simpl 108	. . 3 ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → 𝐴 ∈ On)
6		inex1g 4064	. . 3 ⊢ (𝐴 ∈ On → (𝐴 ∩ 𝐵) ∈ V)
7		elong 4295	. . 3 ⊢ ((𝐴 ∩ 𝐵) ∈ V → ((𝐴 ∩ 𝐵) ∈ On ↔ Ord (𝐴 ∩ 𝐵)))
8	5, 6, 7	3syl 17	. 2 ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → ((𝐴 ∩ 𝐵) ∈ On ↔ Ord (𝐴 ∩ 𝐵)))
9	4, 8	mpbird 166	1 ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 ∩ 𝐵) ∈ On)

Syntax hints:   → wi 4   ∧ wa 103   ↔ wb 104   ∈ wcel 1480  Vcvv 2686   ∩ cin 3070  Ord word 4284  Oncon0 4285

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-io 698  ax-5 1423  ax-7 1424  ax-gen 1425  ax-ie1 1469  ax-ie2 1470  ax-8 1482  ax-10 1483  ax-11 1484  ax-i12 1485  ax-bndl 1486  ax-4 1487  ax-17 1506  ax-i9 1510  ax-ial 1514  ax-i5r 1515  ax-ext 2121  ax-sep 4046

This theorem depends on definitions:  df-bi 116  df-3an 964  df-tru 1334  df-nf 1437  df-sb 1736  df-clab 2126  df-cleq 2132  df-clel 2135  df-nfc 2270  df-ral 2421  df-rex 2422  df-v 2688  df-in 3077  df-ss 3084  df-uni 3737  df-tr 4027  df-iord 4288  df-on 4290

This theorem is referenced by:  tfrlem5  6211