Theorem ontr1 6410

Description: Transitive law for ordinal numbers. Theorem 7M(b) of [Enderton] p. 192. Theorem 1.9(ii) of [Schloeder] p. 1. (Contributed by NM, 11-Aug-1994.)

Assertion

Ref	Expression
ontr1	⊢ (𝐶 ∈ On → ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶) → 𝐴 ∈ 𝐶))

Proof of Theorem ontr1

Step	Hyp	Ref	Expression
1		eloni 6372	. 2 ⊢ (𝐶 ∈ On → Ord 𝐶)
2		ordtr1 6407	. 2 ⊢ (Ord 𝐶 → ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶) → 𝐴 ∈ 𝐶))
3	1, 2	syl 18	1 ⊢ (𝐶 ∈ On → ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ 𝐶) → 𝐴 ∈ 𝐶))

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∈ wcel 2145  Ord word 6361  Oncon0 6362

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

This proof depends on definitions:  df-bi 210  df-an 402  df-tru 1573  df-ex 1813  df-sb 2100  df-clab 2740  df-cleq 2753  df-clel 2836  df-ral 3078  df-v 3453  df-ss 3916  df-uni 4868  df-tr 5213  df-po 5559  df-so 5560  df-fr 5604  df-we 5606  df-ord 6365  df-on 6366

This theorem is used by:  epweon  7789  smoiun  8369  dif20el  8513  oeordi  8596  omabs  8660  omsmolem  8666  naddel12  8710  naddsuc2  8711  cofsmo  10347  cfsmolem  10348  inar1  10860  grur1a  10904  nosupno  28060  nosupbnd2lem1  28072  noinfno  28075  noinfbnd2lem1  28087  lrrecpo  28327  addsproplem2  28356  onexoegt  44245  oneltr  44257  oaun3lem1  44375  nadd2rabtr  44385  naddwordnexlem0  44397  oawordex3  44401  naddwordnexlem4  44402