Theorem onsssuc 6457

Description: A subset of an ordinal number belongs to its successor. (Contributed by NM, 15-Sep-1995.)

Assertion

Ref	Expression
onsssuc	⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 ⊆ 𝐵 ↔ 𝐴 ∈ suc 𝐵))

Proof of Theorem onsssuc

Step	Hyp	Ref	Expression
1		eloni 6374	. 2 ⊢ (𝐵 ∈ On → Ord 𝐵)
2		ordsssuc 6456	. 2 ⊢ ((𝐴 ∈ On ∧ Ord 𝐵) → (𝐴 ⊆ 𝐵 ↔ 𝐴 ∈ suc 𝐵))
3	1, 2	sylan2 605	1 ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 ⊆ 𝐵 ↔ 𝐴 ∈ suc 𝐵))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∈ wcel 2146   ⊆ wss 3906  Ord word 6363  Oncon0 6364  suc csuc 6366

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 2148  ax-9 2156  ax-ext 2737  ax-sep 5259  ax-pr 5406

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 2744  df-cleq 2757  df-clel 2840  df-ne 2961  df-ral 3082  df-rex 3092  df-rab 3419  df-v 3459  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4287  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4875  df-br 5112  df-opab 5176  df-tr 5221  df-eprel 5563  df-po 5571  df-so 5572  df-fr 5616  df-we 5618  df-ord 6367  df-on 6368  df-suc 6370

This theorem is used by:  ordsssuc2  6458  onmindif  6459  tfindsg  7863  dfom2  7870  findsg  7900  ondif2  8493  oeeui  8594  cantnflem1  9665  rankr1bg  9782  rankr1c  9800  cofsmo  10268  cfsmolem  10269  cfcof  10273  fin1a2lem9  10407  alephreg  10584  winainflem  10695  n0bday  28598  bdaypw2n0bndlem  28709  bdayfinbndlem1  28713  fineqvnttrclselem2  35594  nmulprop  36721  onsuct0  37011  onint1  37019  onintunirab  44014  cantnfresb  44111  oaun3lem4  44164