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

Theorem onssr1 8942
Description: Initial segments of the ordinals are contained in initial segments of the cumulative hierarchy. (Contributed by FL, 20-Apr-2011.) (Revised by Mario Carneiro, 17-Nov-2014.)
Assertion
Ref Expression
onssr1 (𝐴 ∈ dom 𝑅1𝐴 ⊆ (𝑅1𝐴))

Proof of Theorem onssr1
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 r1funlim 8877 . . . . . . . . . 10 (Fun 𝑅1 ∧ Lim dom 𝑅1)
21simpri 480 . . . . . . . . 9 Lim dom 𝑅1
3 limord 5998 . . . . . . . . 9 (Lim dom 𝑅1 → Ord dom 𝑅1)
4 ordtr1 5982 . . . . . . . . 9 (Ord dom 𝑅1 → ((𝑥𝐴𝐴 ∈ dom 𝑅1) → 𝑥 ∈ dom 𝑅1))
52, 3, 4mp2b 10 . . . . . . . 8 ((𝑥𝐴𝐴 ∈ dom 𝑅1) → 𝑥 ∈ dom 𝑅1)
65ancoms 451 . . . . . . 7 ((𝐴 ∈ dom 𝑅1𝑥𝐴) → 𝑥 ∈ dom 𝑅1)
7 rankonidlem 8939 . . . . . . 7 (𝑥 ∈ dom 𝑅1 → (𝑥 (𝑅1 “ On) ∧ (rank‘𝑥) = 𝑥))
86, 7syl 17 . . . . . 6 ((𝐴 ∈ dom 𝑅1𝑥𝐴) → (𝑥 (𝑅1 “ On) ∧ (rank‘𝑥) = 𝑥))
98simprd 490 . . . . 5 ((𝐴 ∈ dom 𝑅1𝑥𝐴) → (rank‘𝑥) = 𝑥)
10 simpr 478 . . . . 5 ((𝐴 ∈ dom 𝑅1𝑥𝐴) → 𝑥𝐴)
119, 10eqeltrd 2876 . . . 4 ((𝐴 ∈ dom 𝑅1𝑥𝐴) → (rank‘𝑥) ∈ 𝐴)
128simpld 489 . . . . 5 ((𝐴 ∈ dom 𝑅1𝑥𝐴) → 𝑥 (𝑅1 “ On))
13 simpl 475 . . . . 5 ((𝐴 ∈ dom 𝑅1𝑥𝐴) → 𝐴 ∈ dom 𝑅1)
14 rankr1ag 8913 . . . . 5 ((𝑥 (𝑅1 “ On) ∧ 𝐴 ∈ dom 𝑅1) → (𝑥 ∈ (𝑅1𝐴) ↔ (rank‘𝑥) ∈ 𝐴))
1512, 13, 14syl2anc 580 . . . 4 ((𝐴 ∈ dom 𝑅1𝑥𝐴) → (𝑥 ∈ (𝑅1𝐴) ↔ (rank‘𝑥) ∈ 𝐴))
1611, 15mpbird 249 . . 3 ((𝐴 ∈ dom 𝑅1𝑥𝐴) → 𝑥 ∈ (𝑅1𝐴))
1716ex 402 . 2 (𝐴 ∈ dom 𝑅1 → (𝑥𝐴𝑥 ∈ (𝑅1𝐴)))
1817ssrdv 3802 1 (𝐴 ∈ dom 𝑅1𝐴 ⊆ (𝑅1𝐴))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 198  wa 385   = wceq 1653  wcel 2157  wss 3767   cuni 4626  dom cdm 5310  cima 5313  Ord word 5938  Oncon0 5939  Lim wlim 5940  Fun wfun 6093  cfv 6099  𝑅1cr1 8873  rankcrnk 8874
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1891  ax-4 1905  ax-5 2006  ax-6 2072  ax-7 2107  ax-8 2159  ax-9 2166  ax-10 2185  ax-11 2200  ax-12 2213  ax-13 2354  ax-ext 2775  ax-sep 4973  ax-nul 4981  ax-pow 5033  ax-pr 5095  ax-un 7181
This theorem depends on definitions:  df-bi 199  df-an 386  df-or 875  df-3or 1109  df-3an 1110  df-tru 1657  df-ex 1876  df-nf 1880  df-sb 2065  df-mo 2590  df-eu 2607  df-clab 2784  df-cleq 2790  df-clel 2793  df-nfc 2928  df-ne 2970  df-ral 3092  df-rex 3093  df-reu 3094  df-rab 3096  df-v 3385  df-sbc 3632  df-csb 3727  df-dif 3770  df-un 3772  df-in 3774  df-ss 3781  df-pss 3783  df-nul 4114  df-if 4276  df-pw 4349  df-sn 4367  df-pr 4369  df-tp 4371  df-op 4373  df-uni 4627  df-int 4666  df-iun 4710  df-br 4842  df-opab 4904  df-mpt 4921  df-tr 4944  df-id 5218  df-eprel 5223  df-po 5231  df-so 5232  df-fr 5269  df-we 5271  df-xp 5316  df-rel 5317  df-cnv 5318  df-co 5319  df-dm 5320  df-rn 5321  df-res 5322  df-ima 5323  df-pred 5896  df-ord 5942  df-on 5943  df-lim 5944  df-suc 5945  df-iota 6062  df-fun 6101  df-fn 6102  df-f 6103  df-f1 6104  df-fo 6105  df-f1o 6106  df-fv 6107  df-om 7298  df-wrecs 7643  df-recs 7705  df-rdg 7743  df-r1 8875  df-rank 8876
This theorem is referenced by:  rankr1id  8973  ackbij2  9351  wunom  9828  r1limwun  9844  inar1  9883  r1tskina  9890
  Copyright terms: Public domain W3C validator