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

Theorem card2on 8871
Description: The alternate definition of the cardinal of a set given in cardval2 9273 always gives a set, and indeed an ordinal. (Contributed by Mario Carneiro, 14-Jan-2013.)
Assertion
Ref Expression
card2on {𝑥 ∈ On ∣ 𝑥𝐴} ∈ On
Distinct variable group:   𝑥,𝐴

Proof of Theorem card2on
Dummy variables 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 onelon 6098 . . . . . . . . . . . . 13 ((𝑧 ∈ On ∧ 𝑦𝑧) → 𝑦 ∈ On)
2 vex 3443 . . . . . . . . . . . . . 14 𝑧 ∈ V
3 onelss 6115 . . . . . . . . . . . . . . 15 (𝑧 ∈ On → (𝑦𝑧𝑦𝑧))
43imp 407 . . . . . . . . . . . . . 14 ((𝑧 ∈ On ∧ 𝑦𝑧) → 𝑦𝑧)
5 ssdomg 8410 . . . . . . . . . . . . . 14 (𝑧 ∈ V → (𝑦𝑧𝑦𝑧))
62, 4, 5mpsyl 68 . . . . . . . . . . . . 13 ((𝑧 ∈ On ∧ 𝑦𝑧) → 𝑦𝑧)
71, 6jca 512 . . . . . . . . . . . 12 ((𝑧 ∈ On ∧ 𝑦𝑧) → (𝑦 ∈ On ∧ 𝑦𝑧))
8 domsdomtr 8506 . . . . . . . . . . . . . 14 ((𝑦𝑧𝑧𝐴) → 𝑦𝐴)
98anim2i 616 . . . . . . . . . . . . 13 ((𝑦 ∈ On ∧ (𝑦𝑧𝑧𝐴)) → (𝑦 ∈ On ∧ 𝑦𝐴))
109anassrs 468 . . . . . . . . . . . 12 (((𝑦 ∈ On ∧ 𝑦𝑧) ∧ 𝑧𝐴) → (𝑦 ∈ On ∧ 𝑦𝐴))
117, 10sylan 580 . . . . . . . . . . 11 (((𝑧 ∈ On ∧ 𝑦𝑧) ∧ 𝑧𝐴) → (𝑦 ∈ On ∧ 𝑦𝐴))
1211exp31 420 . . . . . . . . . 10 (𝑧 ∈ On → (𝑦𝑧 → (𝑧𝐴 → (𝑦 ∈ On ∧ 𝑦𝐴))))
1312com12 32 . . . . . . . . 9 (𝑦𝑧 → (𝑧 ∈ On → (𝑧𝐴 → (𝑦 ∈ On ∧ 𝑦𝐴))))
1413impd 411 . . . . . . . 8 (𝑦𝑧 → ((𝑧 ∈ On ∧ 𝑧𝐴) → (𝑦 ∈ On ∧ 𝑦𝐴)))
15 breq1 4971 . . . . . . . . 9 (𝑥 = 𝑧 → (𝑥𝐴𝑧𝐴))
1615elrab 3621 . . . . . . . 8 (𝑧 ∈ {𝑥 ∈ On ∣ 𝑥𝐴} ↔ (𝑧 ∈ On ∧ 𝑧𝐴))
17 breq1 4971 . . . . . . . . 9 (𝑥 = 𝑦 → (𝑥𝐴𝑦𝐴))
1817elrab 3621 . . . . . . . 8 (𝑦 ∈ {𝑥 ∈ On ∣ 𝑥𝐴} ↔ (𝑦 ∈ On ∧ 𝑦𝐴))
1914, 16, 183imtr4g 297 . . . . . . 7 (𝑦𝑧 → (𝑧 ∈ {𝑥 ∈ On ∣ 𝑥𝐴} → 𝑦 ∈ {𝑥 ∈ On ∣ 𝑥𝐴}))
2019imp 407 . . . . . 6 ((𝑦𝑧𝑧 ∈ {𝑥 ∈ On ∣ 𝑥𝐴}) → 𝑦 ∈ {𝑥 ∈ On ∣ 𝑥𝐴})
2120gen2 1782 . . . . 5 𝑦𝑧((𝑦𝑧𝑧 ∈ {𝑥 ∈ On ∣ 𝑥𝐴}) → 𝑦 ∈ {𝑥 ∈ On ∣ 𝑥𝐴})
22 dftr2 5072 . . . . 5 (Tr {𝑥 ∈ On ∣ 𝑥𝐴} ↔ ∀𝑦𝑧((𝑦𝑧𝑧 ∈ {𝑥 ∈ On ∣ 𝑥𝐴}) → 𝑦 ∈ {𝑥 ∈ On ∣ 𝑥𝐴}))
2321, 22mpbir 232 . . . 4 Tr {𝑥 ∈ On ∣ 𝑥𝐴}
24 ssrab2 3983 . . . 4 {𝑥 ∈ On ∣ 𝑥𝐴} ⊆ On
25 ordon 7361 . . . 4 Ord On
26 trssord 6090 . . . 4 ((Tr {𝑥 ∈ On ∣ 𝑥𝐴} ∧ {𝑥 ∈ On ∣ 𝑥𝐴} ⊆ On ∧ Ord On) → Ord {𝑥 ∈ On ∣ 𝑥𝐴})
2723, 24, 25, 26mp3an 1453 . . 3 Ord {𝑥 ∈ On ∣ 𝑥𝐴}
28 hartogs 8861 . . . 4 (𝐴 ∈ V → {𝑥 ∈ On ∣ 𝑥𝐴} ∈ On)
29 sdomdom 8392 . . . . . . 7 (𝑥𝐴𝑥𝐴)
3029a1i 11 . . . . . 6 (𝑥 ∈ On → (𝑥𝐴𝑥𝐴))
3130ss2rabi 3980 . . . . 5 {𝑥 ∈ On ∣ 𝑥𝐴} ⊆ {𝑥 ∈ On ∣ 𝑥𝐴}
32 ssexg 5125 . . . . 5 (({𝑥 ∈ On ∣ 𝑥𝐴} ⊆ {𝑥 ∈ On ∣ 𝑥𝐴} ∧ {𝑥 ∈ On ∣ 𝑥𝐴} ∈ On) → {𝑥 ∈ On ∣ 𝑥𝐴} ∈ V)
3331, 32mpan 686 . . . 4 ({𝑥 ∈ On ∣ 𝑥𝐴} ∈ On → {𝑥 ∈ On ∣ 𝑥𝐴} ∈ V)
34 elong 6081 . . . 4 ({𝑥 ∈ On ∣ 𝑥𝐴} ∈ V → ({𝑥 ∈ On ∣ 𝑥𝐴} ∈ On ↔ Ord {𝑥 ∈ On ∣ 𝑥𝐴}))
3528, 33, 343syl 18 . . 3 (𝐴 ∈ V → ({𝑥 ∈ On ∣ 𝑥𝐴} ∈ On ↔ Ord {𝑥 ∈ On ∣ 𝑥𝐴}))
3627, 35mpbiri 259 . 2 (𝐴 ∈ V → {𝑥 ∈ On ∣ 𝑥𝐴} ∈ On)
37 0elon 6126 . . . 4 ∅ ∈ On
38 eleq1 2872 . . . 4 ({𝑥 ∈ On ∣ 𝑥𝐴} = ∅ → ({𝑥 ∈ On ∣ 𝑥𝐴} ∈ On ↔ ∅ ∈ On))
3937, 38mpbiri 259 . . 3 ({𝑥 ∈ On ∣ 𝑥𝐴} = ∅ → {𝑥 ∈ On ∣ 𝑥𝐴} ∈ On)
40 df-ne 2987 . . . . 5 ({𝑥 ∈ On ∣ 𝑥𝐴} ≠ ∅ ↔ ¬ {𝑥 ∈ On ∣ 𝑥𝐴} = ∅)
41 rabn0 4265 . . . . 5 ({𝑥 ∈ On ∣ 𝑥𝐴} ≠ ∅ ↔ ∃𝑥 ∈ On 𝑥𝐴)
4240, 41bitr3i 278 . . . 4 (¬ {𝑥 ∈ On ∣ 𝑥𝐴} = ∅ ↔ ∃𝑥 ∈ On 𝑥𝐴)
43 relsdom 8371 . . . . . 6 Rel ≺
4443brrelex2i 5502 . . . . 5 (𝑥𝐴𝐴 ∈ V)
4544rexlimivw 3247 . . . 4 (∃𝑥 ∈ On 𝑥𝐴𝐴 ∈ V)
4642, 45sylbi 218 . . 3 (¬ {𝑥 ∈ On ∣ 𝑥𝐴} = ∅ → 𝐴 ∈ V)
4739, 46nsyl4 161 . 2 𝐴 ∈ V → {𝑥 ∈ On ∣ 𝑥𝐴} ∈ On)
4836, 47pm2.61i 183 1 {𝑥 ∈ On ∣ 𝑥𝐴} ∈ On
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 207  wa 396  wal 1523   = wceq 1525  wcel 2083  wne 2986  wrex 3108  {crab 3111  Vcvv 3440  wss 3865  c0 4217   class class class wbr 4968  Tr wtr 5070  Ord word 6072  Oncon0 6073  cdom 8362  csdm 8363
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1781  ax-4 1795  ax-5 1892  ax-6 1951  ax-7 1996  ax-8 2085  ax-9 2093  ax-10 2114  ax-11 2128  ax-12 2143  ax-13 2346  ax-ext 2771  ax-rep 5088  ax-sep 5101  ax-nul 5108  ax-pow 5164  ax-pr 5228  ax-un 7326
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 843  df-3or 1081  df-3an 1082  df-tru 1528  df-ex 1766  df-nf 1770  df-sb 2045  df-mo 2578  df-eu 2614  df-clab 2778  df-cleq 2790  df-clel 2865  df-nfc 2937  df-ne 2987  df-ral 3112  df-rex 3113  df-reu 3114  df-rmo 3115  df-rab 3116  df-v 3442  df-sbc 3712  df-csb 3818  df-dif 3868  df-un 3870  df-in 3872  df-ss 3880  df-pss 3882  df-nul 4218  df-if 4388  df-pw 4461  df-sn 4479  df-pr 4481  df-tp 4483  df-op 4485  df-uni 4752  df-iun 4833  df-br 4969  df-opab 5031  df-mpt 5048  df-tr 5071  df-id 5355  df-eprel 5360  df-po 5369  df-so 5370  df-fr 5409  df-se 5410  df-we 5411  df-xp 5456  df-rel 5457  df-cnv 5458  df-co 5459  df-dm 5460  df-rn 5461  df-res 5462  df-ima 5463  df-pred 6030  df-ord 6076  df-on 6077  df-lim 6078  df-suc 6079  df-iota 6196  df-fun 6234  df-fn 6235  df-f 6236  df-f1 6237  df-fo 6238  df-f1o 6239  df-fv 6240  df-isom 6241  df-riota 6984  df-wrecs 7805  df-recs 7867  df-er 8146  df-en 8365  df-dom 8366  df-sdom 8367  df-oi 8827
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator