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

Theorem dfom2 7566
Description: An alternate definition of the set of natural numbers ω. Definition 7.28 of [TakeutiZaring] p. 42, who use the symbol KI for the restricted class abstraction of non-limit ordinal numbers (see nlimon 7550). (Contributed by NM, 1-Nov-2004.)
Assertion
Ref Expression
dfom2 ω = {𝑥 ∈ On ∣ suc 𝑥 ⊆ {𝑦 ∈ On ∣ ¬ Lim 𝑦}}

Proof of Theorem dfom2
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 df-om 7565 . 2 ω = {𝑥 ∈ On ∣ ∀𝑧(Lim 𝑧𝑥𝑧)}
2 onsssuc 6250 . . . . . . . . . . 11 ((𝑧 ∈ On ∧ 𝑥 ∈ On) → (𝑧𝑥𝑧 ∈ suc 𝑥))
3 ontri1 6197 . . . . . . . . . . 11 ((𝑧 ∈ On ∧ 𝑥 ∈ On) → (𝑧𝑥 ↔ ¬ 𝑥𝑧))
42, 3bitr3d 284 . . . . . . . . . 10 ((𝑧 ∈ On ∧ 𝑥 ∈ On) → (𝑧 ∈ suc 𝑥 ↔ ¬ 𝑥𝑧))
54ancoms 462 . . . . . . . . 9 ((𝑥 ∈ On ∧ 𝑧 ∈ On) → (𝑧 ∈ suc 𝑥 ↔ ¬ 𝑥𝑧))
6 limeq 6175 . . . . . . . . . . . 12 (𝑦 = 𝑧 → (Lim 𝑦 ↔ Lim 𝑧))
76notbid 321 . . . . . . . . . . 11 (𝑦 = 𝑧 → (¬ Lim 𝑦 ↔ ¬ Lim 𝑧))
87elrab 3631 . . . . . . . . . 10 (𝑧 ∈ {𝑦 ∈ On ∣ ¬ Lim 𝑦} ↔ (𝑧 ∈ On ∧ ¬ Lim 𝑧))
98a1i 11 . . . . . . . . 9 ((𝑥 ∈ On ∧ 𝑧 ∈ On) → (𝑧 ∈ {𝑦 ∈ On ∣ ¬ Lim 𝑦} ↔ (𝑧 ∈ On ∧ ¬ Lim 𝑧)))
105, 9imbi12d 348 . . . . . . . 8 ((𝑥 ∈ On ∧ 𝑧 ∈ On) → ((𝑧 ∈ suc 𝑥𝑧 ∈ {𝑦 ∈ On ∣ ¬ Lim 𝑦}) ↔ (¬ 𝑥𝑧 → (𝑧 ∈ On ∧ ¬ Lim 𝑧))))
1110pm5.74da 803 . . . . . . 7 (𝑥 ∈ On → ((𝑧 ∈ On → (𝑧 ∈ suc 𝑥𝑧 ∈ {𝑦 ∈ On ∣ ¬ Lim 𝑦})) ↔ (𝑧 ∈ On → (¬ 𝑥𝑧 → (𝑧 ∈ On ∧ ¬ Lim 𝑧)))))
12 vex 3447 . . . . . . . . . . 11 𝑧 ∈ V
13 limelon 6226 . . . . . . . . . . 11 ((𝑧 ∈ V ∧ Lim 𝑧) → 𝑧 ∈ On)
1412, 13mpan 689 . . . . . . . . . 10 (Lim 𝑧𝑧 ∈ On)
1514pm4.71ri 564 . . . . . . . . 9 (Lim 𝑧 ↔ (𝑧 ∈ On ∧ Lim 𝑧))
1615imbi1i 353 . . . . . . . 8 ((Lim 𝑧𝑥𝑧) ↔ ((𝑧 ∈ On ∧ Lim 𝑧) → 𝑥𝑧))
17 impexp 454 . . . . . . . 8 (((𝑧 ∈ On ∧ Lim 𝑧) → 𝑥𝑧) ↔ (𝑧 ∈ On → (Lim 𝑧𝑥𝑧)))
18 con34b 319 . . . . . . . . . 10 ((Lim 𝑧𝑥𝑧) ↔ (¬ 𝑥𝑧 → ¬ Lim 𝑧))
19 ibar 532 . . . . . . . . . . 11 (𝑧 ∈ On → (¬ Lim 𝑧 ↔ (𝑧 ∈ On ∧ ¬ Lim 𝑧)))
2019imbi2d 344 . . . . . . . . . 10 (𝑧 ∈ On → ((¬ 𝑥𝑧 → ¬ Lim 𝑧) ↔ (¬ 𝑥𝑧 → (𝑧 ∈ On ∧ ¬ Lim 𝑧))))
2118, 20syl5bb 286 . . . . . . . . 9 (𝑧 ∈ On → ((Lim 𝑧𝑥𝑧) ↔ (¬ 𝑥𝑧 → (𝑧 ∈ On ∧ ¬ Lim 𝑧))))
2221pm5.74i 274 . . . . . . . 8 ((𝑧 ∈ On → (Lim 𝑧𝑥𝑧)) ↔ (𝑧 ∈ On → (¬ 𝑥𝑧 → (𝑧 ∈ On ∧ ¬ Lim 𝑧))))
2316, 17, 223bitri 300 . . . . . . 7 ((Lim 𝑧𝑥𝑧) ↔ (𝑧 ∈ On → (¬ 𝑥𝑧 → (𝑧 ∈ On ∧ ¬ Lim 𝑧))))
2411, 23syl6rbbr 293 . . . . . 6 (𝑥 ∈ On → ((Lim 𝑧𝑥𝑧) ↔ (𝑧 ∈ On → (𝑧 ∈ suc 𝑥𝑧 ∈ {𝑦 ∈ On ∣ ¬ Lim 𝑦}))))
25 impexp 454 . . . . . . 7 (((𝑧 ∈ On ∧ 𝑧 ∈ suc 𝑥) → 𝑧 ∈ {𝑦 ∈ On ∣ ¬ Lim 𝑦}) ↔ (𝑧 ∈ On → (𝑧 ∈ suc 𝑥𝑧 ∈ {𝑦 ∈ On ∣ ¬ Lim 𝑦})))
26 simpr 488 . . . . . . . . 9 ((𝑧 ∈ On ∧ 𝑧 ∈ suc 𝑥) → 𝑧 ∈ suc 𝑥)
27 suceloni 7512 . . . . . . . . . . 11 (𝑥 ∈ On → suc 𝑥 ∈ On)
28 onelon 6188 . . . . . . . . . . . 12 ((suc 𝑥 ∈ On ∧ 𝑧 ∈ suc 𝑥) → 𝑧 ∈ On)
2928ex 416 . . . . . . . . . . 11 (suc 𝑥 ∈ On → (𝑧 ∈ suc 𝑥𝑧 ∈ On))
3027, 29syl 17 . . . . . . . . . 10 (𝑥 ∈ On → (𝑧 ∈ suc 𝑥𝑧 ∈ On))
3130ancrd 555 . . . . . . . . 9 (𝑥 ∈ On → (𝑧 ∈ suc 𝑥 → (𝑧 ∈ On ∧ 𝑧 ∈ suc 𝑥)))
3226, 31impbid2 229 . . . . . . . 8 (𝑥 ∈ On → ((𝑧 ∈ On ∧ 𝑧 ∈ suc 𝑥) ↔ 𝑧 ∈ suc 𝑥))
3332imbi1d 345 . . . . . . 7 (𝑥 ∈ On → (((𝑧 ∈ On ∧ 𝑧 ∈ suc 𝑥) → 𝑧 ∈ {𝑦 ∈ On ∣ ¬ Lim 𝑦}) ↔ (𝑧 ∈ suc 𝑥𝑧 ∈ {𝑦 ∈ On ∣ ¬ Lim 𝑦})))
3425, 33bitr3id 288 . . . . . 6 (𝑥 ∈ On → ((𝑧 ∈ On → (𝑧 ∈ suc 𝑥𝑧 ∈ {𝑦 ∈ On ∣ ¬ Lim 𝑦})) ↔ (𝑧 ∈ suc 𝑥𝑧 ∈ {𝑦 ∈ On ∣ ¬ Lim 𝑦})))
3524, 34bitrd 282 . . . . 5 (𝑥 ∈ On → ((Lim 𝑧𝑥𝑧) ↔ (𝑧 ∈ suc 𝑥𝑧 ∈ {𝑦 ∈ On ∣ ¬ Lim 𝑦})))
3635albidv 1921 . . . 4 (𝑥 ∈ On → (∀𝑧(Lim 𝑧𝑥𝑧) ↔ ∀𝑧(𝑧 ∈ suc 𝑥𝑧 ∈ {𝑦 ∈ On ∣ ¬ Lim 𝑦})))
37 dfss2 3904 . . . 4 (suc 𝑥 ⊆ {𝑦 ∈ On ∣ ¬ Lim 𝑦} ↔ ∀𝑧(𝑧 ∈ suc 𝑥𝑧 ∈ {𝑦 ∈ On ∣ ¬ Lim 𝑦}))
3836, 37syl6bbr 292 . . 3 (𝑥 ∈ On → (∀𝑧(Lim 𝑧𝑥𝑧) ↔ suc 𝑥 ⊆ {𝑦 ∈ On ∣ ¬ Lim 𝑦}))
3938rabbiia 3422 . 2 {𝑥 ∈ On ∣ ∀𝑧(Lim 𝑧𝑥𝑧)} = {𝑥 ∈ On ∣ suc 𝑥 ⊆ {𝑦 ∈ On ∣ ¬ Lim 𝑦}}
401, 39eqtri 2824 1 ω = {𝑥 ∈ On ∣ suc 𝑥 ⊆ {𝑦 ∈ On ∣ ¬ Lim 𝑦}}
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 209  wa 399  wal 1536   = wceq 1538  wcel 2112  {crab 3113  Vcvv 3444  wss 3884  Oncon0 6163  Lim wlim 6164  suc csuc 6165  ωcom 7564
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2114  ax-9 2122  ax-10 2143  ax-11 2159  ax-12 2176  ax-ext 2773  ax-sep 5170  ax-nul 5177  ax-pr 5298  ax-un 7445
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3or 1085  df-3an 1086  df-tru 1541  df-ex 1782  df-nf 1786  df-sb 2070  df-mo 2601  df-eu 2632  df-clab 2780  df-cleq 2794  df-clel 2873  df-nfc 2941  df-ne 2991  df-ral 3114  df-rex 3115  df-rab 3118  df-v 3446  df-sbc 3724  df-dif 3887  df-un 3889  df-in 3891  df-ss 3901  df-pss 3903  df-nul 4247  df-if 4429  df-sn 4529  df-pr 4531  df-tp 4533  df-op 4535  df-uni 4804  df-br 5034  df-opab 5096  df-tr 5140  df-eprel 5433  df-po 5442  df-so 5443  df-fr 5482  df-we 5484  df-ord 6166  df-on 6167  df-lim 6168  df-suc 6169  df-om 7565
This theorem is referenced by:  omsson  7568
  Copyright terms: Public domain W3C validator