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

Theorem oniso 28662
Description: The birthday function restricted to the surreal ordinals forms an order-preserving isomorphism with the regular ordinals. (Contributed by Scott Fenton, 8-Nov-2025.)
Assertion
Ref Expression
oniso (bday ↾ Ons) Isom <s , E (Ons, On)

Proof of Theorem oniso
Dummy variables 𝑥 𝑦 𝑧 𝑤 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 bdayfun 28138 . . . . . . 7 Fun bday
2 funres 6582 . . . . . . 7 (Fun bday → Fun (bday ↾ Ons))
31, 2ax-mp 5 . . . . . 6 Fun (bday ↾ Ons)
4 dmres 6002 . . . . . . 7 dom (bday ↾ Ons) = (Ons ∩ dom bday)
5 bdaydm 28140 . . . . . . . 8 dom bday = No
65ineq2i 4114 . . . . . . 7 (Ons ∩ dom bday) = (Ons ∩ No)
7 onssno 28645 . . . . . . . 8 Ons ⊆ No
8 dfss2 4094 . . . . . . . 8 (Ons ⊆ No ↔ (Ons ∩ No) = Ons)
97, 8mpbi 233 . . . . . . 7 (Ons ∩ No) = Ons
104, 6, 93eqtri 2787 . . . . . 6 dom (bday ↾ Ons) = Ons
11 df-fn 6541 . . . . . 6 ((bday ↾ Ons) Fn Ons ↔ (Fun (bday ↾ Ons) ∧ dom (bday ↾ Ons) = Ons))
123, 10, 11mpbir2an 724 . . . . 5 (bday ↾ Ons) Fn Ons
13 rnresss 6005 . . . . . 6 ran (bday ↾ Ons) ⊆ ran bday
14 bdayrn 28142 . . . . . 6 ran bday = On
1513, 14sseqtri 3956 . . . . 5 ran (bday ↾ Ons) ⊆ On
16 df-f 6542 . . . . 5 ((bday ↾ Ons):Ons⟶On ↔ ((bday ↾ Ons) Fn Ons ∧ ran (bday ↾ Ons) ⊆ On))
1712, 15, 16mpbir2an 724 . . . 4 (bday ↾ Ons):Ons⟶On
18 fvres 6904 . . . . . . 7 (𝑥 ∈ Ons → ((bday ↾ Ons)‘𝑥) = (bday‘𝑥))
19 fvres 6904 . . . . . . 7 (𝑦 ∈ Ons → ((bday ↾ Ons)‘𝑦) = (bday‘𝑦))
2018, 19eqeqan12d 2774 . . . . . 6 ((𝑥 ∈ Ons ∧ 𝑦 ∈ Ons) → (((bday ↾ Ons)‘𝑥) = ((bday ↾ Ons)‘𝑦) ↔ (bday‘𝑥) = (bday‘𝑦)))
21 bday11on 28656 . . . . . . 7 ((𝑥 ∈ Ons ∧ 𝑦 ∈ Ons ∧ (bday‘𝑥) = (bday‘𝑦)) → 𝑥 = 𝑦)
22213expia 1139 . . . . . 6 ((𝑥 ∈ Ons ∧ 𝑦 ∈ Ons) → ((bday‘𝑥) = (bday‘𝑦) → 𝑥 = 𝑦))
2320, 22sylbid 243 . . . . 5 ((𝑥 ∈ Ons ∧ 𝑦 ∈ Ons) → (((bday ↾ Ons)‘𝑥) = ((bday ↾ Ons)‘𝑦) → 𝑥 = 𝑦))
2423rgen2 3202 . . . 4 ∀𝑥 ∈ Ons ∀𝑦 ∈ Ons (((bday ↾ Ons)‘𝑥) = ((bday ↾ Ons)‘𝑦) → 𝑥 = 𝑦)
25 dff13 7258 . . . 4 ((bday ↾ Ons):Ons–1-1→On ↔ ((bday ↾ Ons):Ons⟶On ∧ ∀𝑥 ∈ Ons ∀𝑦 ∈ Ons (((bday ↾ Ons)‘𝑥) = ((bday ↾ Ons)‘𝑦) → 𝑥 = 𝑦)))
2617, 24, 25mpbir2an 724 . . 3 (bday ↾ Ons):Ons–1-1→On
27 fveqeq2 6894 . . . . . . . 8 (𝑦 = ((O‘𝑥) |s ∅) → (((bday ↾ Ons)‘𝑦) = 𝑥 ↔ ((bday ↾ Ons)‘((O‘𝑥) |s ∅)) = 𝑥))
28 fvex 6898 . . . . . . . . . 10 (O‘𝑥) ∈ V
2928a1i 11 . . . . . . . . 9 (𝑥 ∈ On → (O‘𝑥) ∈ V)
30 oldssno 28232 . . . . . . . . . 10 (O‘𝑥) ⊆ No
3130a1i 11 . . . . . . . . 9 (𝑥 ∈ On → (O‘𝑥) ⊆ No)
32 eqidd 2761 . . . . . . . . 9 (𝑥 ∈ On → ((O‘𝑥) |s ∅) = ((O‘𝑥) |s ∅))
3329, 31, 32elons2d 28650 . . . . . . . 8 (𝑥 ∈ On → ((O‘𝑥) |s ∅) ∈ Ons)
3433fvresd 6905 . . . . . . . . 9 (𝑥 ∈ On → ((bday ↾ Ons)‘((O‘𝑥) |s ∅)) = (bday‘((O‘𝑥) |s ∅)))
3528elpw 4560 . . . . . . . . . . . . 13 ((O‘𝑥) ∈ 𝒫 No ↔ (O‘𝑥) ⊆ No)
3630, 35mpbir 234 . . . . . . . . . . . 12 (O‘𝑥) ∈ 𝒫 No
37 nulsgts 28167 . . . . . . . . . . . 12 ((O‘𝑥) ∈ 𝒫 No → (O‘𝑥) <<s ∅)
3836, 37ax-mp 5 . . . . . . . . . . 11 (O‘𝑥) <<s ∅
39 id 23 . . . . . . . . . . 11 (𝑥 ∈ On → 𝑥 ∈ On)
40 un0 4343 . . . . . . . . . . . . 13 ((O‘𝑥) ∪ ∅) = (O‘𝑥)
4140imaeq2i 6049 . . . . . . . . . . . 12 (bday “ ((O‘𝑥) ∪ ∅)) = (bday “ (O‘𝑥))
42 oldbdayim 28280 . . . . . . . . . . . . . . 15 (𝑦 ∈ (O‘𝑥) → (bday‘𝑦) ∈ 𝑥)
4342rgen 3078 . . . . . . . . . . . . . 14 ∀𝑦 ∈ (O‘𝑥)(bday‘𝑦) ∈ 𝑥
4443a1i 11 . . . . . . . . . . . . 13 (𝑥 ∈ On → ∀𝑦 ∈ (O‘𝑥)(bday‘𝑦) ∈ 𝑥)
4530, 5sseqtrri 3957 . . . . . . . . . . . . . 14 (O‘𝑥) ⊆ dom bday
46 funimass4 6949 . . . . . . . . . . . . . 14 ((Fun bday ∧ (O‘𝑥) ⊆ dom bday) → ((bday “ (O‘𝑥)) ⊆ 𝑥 ↔ ∀𝑦 ∈ (O‘𝑥)(bday‘𝑦) ∈ 𝑥))
471, 45, 46mp2an 705 . . . . . . . . . . . . 13 ((bday “ (O‘𝑥)) ⊆ 𝑥 ↔ ∀𝑦 ∈ (O‘𝑥)(bday‘𝑦) ∈ 𝑥)
4844, 47sylibr 237 . . . . . . . . . . . 12 (𝑥 ∈ On → (bday “ (O‘𝑥)) ⊆ 𝑥)
4941, 48eqsstrid 3946 . . . . . . . . . . 11 (𝑥 ∈ On → (bday “ ((O‘𝑥) ∪ ∅)) ⊆ 𝑥)
50 cutbdaybnd 28186 . . . . . . . . . . 11 (((O‘𝑥) <<s ∅ ∧ 𝑥 ∈ On ∧ (bday “ ((O‘𝑥) ∪ ∅)) ⊆ 𝑥) → (bday‘((O‘𝑥) |s ∅)) ⊆ 𝑥)
5138, 39, 49, 50mp3an2i 1495 . . . . . . . . . 10 (𝑥 ∈ On → (bday‘((O‘𝑥) |s ∅)) ⊆ 𝑥)
52 sltssep 28158 . . . . . . . . . . . . . . . 16 ((O‘𝑥) <<s {𝑤} → ∀𝑦 ∈ (O‘𝑥)∀𝑧 ∈ {𝑤}𝑦 <s 𝑧)
53 vex 3454 . . . . . . . . . . . . . . . . . 18 𝑤 ∈ V
54 breq2 5106 . . . . . . . . . . . . . . . . . 18 (𝑧 = 𝑤 → (𝑦 <s 𝑧 ↔ 𝑦 <s 𝑤))
5553, 54ralsn 4638 . . . . . . . . . . . . . . . . 17 (∀𝑧 ∈ {𝑤}𝑦 <s 𝑧 ↔ 𝑦 <s 𝑤)
5655ralbii 3108 . . . . . . . . . . . . . . . 16 (∀𝑦 ∈ (O‘𝑥)∀𝑧 ∈ {𝑤}𝑦 <s 𝑧 ↔ ∀𝑦 ∈ (O‘𝑥)𝑦 <s 𝑤)
5752, 56sylib 221 . . . . . . . . . . . . . . 15 ((O‘𝑥) <<s {𝑤} → ∀𝑦 ∈ (O‘𝑥)𝑦 <s 𝑤)
58 ltsirr 28108 . . . . . . . . . . . . . . . . . . 19 (𝑤 ∈ No → ¬ 𝑤 <s 𝑤)
59583ad2ant2 1152 . . . . . . . . . . . . . . . . . 18 ((𝑥 ∈ On ∧ 𝑤 ∈ No ∧ ∀𝑦 ∈ (O‘𝑥)𝑦 <s 𝑤) → ¬ 𝑤 <s 𝑤)
60 oldbday 28292 . . . . . . . . . . . . . . . . . . . 20 ((𝑥 ∈ On ∧ 𝑤 ∈ No) → (𝑤 ∈ (O‘𝑥) ↔ (bday‘𝑤) ∈ 𝑥))
61603adant3 1150 . . . . . . . . . . . . . . . . . . 19 ((𝑥 ∈ On ∧ 𝑤 ∈ No ∧ ∀𝑦 ∈ (O‘𝑥)𝑦 <s 𝑤) → (𝑤 ∈ (O‘𝑥) ↔ (bday‘𝑤) ∈ 𝑥))
62 breq1 5105 . . . . . . . . . . . . . . . . . . . . 21 (𝑦 = 𝑤 → (𝑦 <s 𝑤 ↔ 𝑤 <s 𝑤))
6362rspccv 3573 . . . . . . . . . . . . . . . . . . . 20 (∀𝑦 ∈ (O‘𝑥)𝑦 <s 𝑤 → (𝑤 ∈ (O‘𝑥) → 𝑤 <s 𝑤))
64633ad2ant3 1153 . . . . . . . . . . . . . . . . . . 19 ((𝑥 ∈ On ∧ 𝑤 ∈ No ∧ ∀𝑦 ∈ (O‘𝑥)𝑦 <s 𝑤) → (𝑤 ∈ (O‘𝑥) → 𝑤 <s 𝑤))
6561, 64sylbird 263 . . . . . . . . . . . . . . . . . 18 ((𝑥 ∈ On ∧ 𝑤 ∈ No ∧ ∀𝑦 ∈ (O‘𝑥)𝑦 <s 𝑤) → ((bday‘𝑤) ∈ 𝑥 → 𝑤 <s 𝑤))
6659, 65mtod 201 . . . . . . . . . . . . . . . . 17 ((𝑥 ∈ On ∧ 𝑤 ∈ No ∧ ∀𝑦 ∈ (O‘𝑥)𝑦 <s 𝑤) → ¬ (bday‘𝑤) ∈ 𝑥)
67 simp1 1154 . . . . . . . . . . . . . . . . . 18 ((𝑥 ∈ On ∧ 𝑤 ∈ No ∧ ∀𝑦 ∈ (O‘𝑥)𝑦 <s 𝑤) → 𝑥 ∈ On)
68 bdayon 28143 . . . . . . . . . . . . . . . . . 18 (bday‘𝑤) ∈ On
69 ontri1 6397 . . . . . . . . . . . . . . . . . 18 ((𝑥 ∈ On ∧ (bday‘𝑤) ∈ On) → (𝑥 ⊆ (bday‘𝑤) ↔ ¬ (bday‘𝑤) ∈ 𝑥))
7067, 68, 69sylancl 598 . . . . . . . . . . . . . . . . 17 ((𝑥 ∈ On ∧ 𝑤 ∈ No ∧ ∀𝑦 ∈ (O‘𝑥)𝑦 <s 𝑤) → (𝑥 ⊆ (bday‘𝑤) ↔ ¬ (bday‘𝑤) ∈ 𝑥))
7166, 70mpbird 260 . . . . . . . . . . . . . . . 16 ((𝑥 ∈ On ∧ 𝑤 ∈ No ∧ ∀𝑦 ∈ (O‘𝑥)𝑦 <s 𝑤) → 𝑥 ⊆ (bday‘𝑤))
72713expia 1139 . . . . . . . . . . . . . . 15 ((𝑥 ∈ On ∧ 𝑤 ∈ No) → (∀𝑦 ∈ (O‘𝑥)𝑦 <s 𝑤 → 𝑥 ⊆ (bday‘𝑤)))
7357, 72syl5 35 . . . . . . . . . . . . . 14 ((𝑥 ∈ On ∧ 𝑤 ∈ No) → ((O‘𝑥) <<s {𝑤} → 𝑥 ⊆ (bday‘𝑤)))
7473adantrd 497 . . . . . . . . . . . . 13 ((𝑥 ∈ On ∧ 𝑤 ∈ No) → (((O‘𝑥) <<s {𝑤} ∧ {𝑤} <<s ∅) → 𝑥 ⊆ (bday‘𝑤)))
7574ralrimiva 3154 . . . . . . . . . . . 12 (𝑥 ∈ On → ∀𝑤 ∈ No (((O‘𝑥) <<s {𝑤} ∧ {𝑤} <<s ∅) → 𝑥 ⊆ (bday‘𝑤)))
76 ssint 4923 . . . . . . . . . . . . 13 (𝑥 ⊆ ∩ (bday “ {𝑦 ∈ No ∣ ((O‘𝑥) <<s {𝑦} ∧ {𝑦} <<s ∅)}) ↔ ∀𝑧 ∈ (bday “ {𝑦 ∈ No ∣ ((O‘𝑥) <<s {𝑦} ∧ {𝑦} <<s ∅)})𝑥 ⊆ 𝑧)
77 bdayfn 28139 . . . . . . . . . . . . . 14 bday Fn No
78 ssrab2 4005 . . . . . . . . . . . . . 14 {𝑦 ∈ No ∣ ((O‘𝑥) <<s {𝑦} ∧ {𝑦} <<s ∅)} ⊆ No
79 sseq2 3934 . . . . . . . . . . . . . . 15 (𝑧 = (bday‘𝑤) → (𝑥 ⊆ 𝑧 ↔ 𝑥 ⊆ (bday‘𝑤)))
8079ralima 7243 . . . . . . . . . . . . . 14 ((bday Fn No ∧ {𝑦 ∈ No ∣ ((O‘𝑥) <<s {𝑦} ∧ {𝑦} <<s ∅)} ⊆ No) → (∀𝑧 ∈ (bday “ {𝑦 ∈ No ∣ ((O‘𝑥) <<s {𝑦} ∧ {𝑦} <<s ∅)})𝑥 ⊆ 𝑧 ↔ ∀𝑤 ∈ {𝑦 ∈ No ∣ ((O‘𝑥) <<s {𝑦} ∧ {𝑦} <<s ∅)}𝑥 ⊆ (bday‘𝑤)))
8177, 78, 80mp2an 705 . . . . . . . . . . . . 13 (∀𝑧 ∈ (bday “ {𝑦 ∈ No ∣ ((O‘𝑥) <<s {𝑦} ∧ {𝑦} <<s ∅)})𝑥 ⊆ 𝑧 ↔ ∀𝑤 ∈ {𝑦 ∈ No ∣ ((O‘𝑥) <<s {𝑦} ∧ {𝑦} <<s ∅)}𝑥 ⊆ (bday‘𝑤))
82 sneq 4590 . . . . . . . . . . . . . . . 16 (𝑦 = 𝑤 → {𝑦} = {𝑤})
8382breq2d 5114 . . . . . . . . . . . . . . 15 (𝑦 = 𝑤 → ((O‘𝑥) <<s {𝑦} ↔ (O‘𝑥) <<s {𝑤}))
8482breq1d 5112 . . . . . . . . . . . . . . 15 (𝑦 = 𝑤 → ({𝑦} <<s ∅ ↔ {𝑤} <<s ∅))
8583, 84anbi12d 644 . . . . . . . . . . . . . 14 (𝑦 = 𝑤 → (((O‘𝑥) <<s {𝑦} ∧ {𝑦} <<s ∅) ↔ ((O‘𝑥) <<s {𝑤} ∧ {𝑤} <<s ∅)))
8685ralrab 3651 . . . . . . . . . . . . 13 (∀𝑤 ∈ {𝑦 ∈ No ∣ ((O‘𝑥) <<s {𝑦} ∧ {𝑦} <<s ∅)}𝑥 ⊆ (bday‘𝑤) ↔ ∀𝑤 ∈ No (((O‘𝑥) <<s {𝑤} ∧ {𝑤} <<s ∅) → 𝑥 ⊆ (bday‘𝑤)))
8776, 81, 863bitri 300 . . . . . . . . . . . 12 (𝑥 ⊆ ∩ (bday “ {𝑦 ∈ No ∣ ((O‘𝑥) <<s {𝑦} ∧ {𝑦} <<s ∅)}) ↔ ∀𝑤 ∈ No (((O‘𝑥) <<s {𝑤} ∧ {𝑤} <<s ∅) → 𝑥 ⊆ (bday‘𝑤)))
8875, 87sylibr 237 . . . . . . . . . . 11 (𝑥 ∈ On → 𝑥 ⊆ ∩ (bday “ {𝑦 ∈ No ∣ ((O‘𝑥) <<s {𝑦} ∧ {𝑦} <<s ∅)}))
89 cutbday 28175 . . . . . . . . . . . 12 ((O‘𝑥) <<s ∅ → (bday‘((O‘𝑥) |s ∅)) = ∩ (bday “ {𝑦 ∈ No ∣ ((O‘𝑥) <<s {𝑦} ∧ {𝑦} <<s ∅)}))
9038, 89ax-mp 5 . . . . . . . . . . 11 (bday‘((O‘𝑥) |s ∅)) = ∩ (bday “ {𝑦 ∈ No ∣ ((O‘𝑥) <<s {𝑦} ∧ {𝑦} <<s ∅)})
9188, 90sseqtrrdi 3949 . . . . . . . . . 10 (𝑥 ∈ On → 𝑥 ⊆ (bday‘((O‘𝑥) |s ∅)))
9251, 91eqssd 3925 . . . . . . . . 9 (𝑥 ∈ On → (bday‘((O‘𝑥) |s ∅)) = 𝑥)
9334, 92eqtrd 2795 . . . . . . . 8 (𝑥 ∈ On → ((bday ↾ Ons)‘((O‘𝑥) |s ∅)) = 𝑥)
9427, 33, 93rspcedvdw 3579 . . . . . . 7 (𝑥 ∈ On → ∃𝑦 ∈ Ons ((bday ↾ Ons)‘𝑦) = 𝑥)
95 fvelrnb 6945 . . . . . . . 8 ((bday ↾ Ons) Fn Ons → (𝑥 ∈ ran (bday ↾ Ons) ↔ ∃𝑦 ∈ Ons ((bday ↾ Ons)‘𝑦) = 𝑥))
9612, 95ax-mp 5 . . . . . . 7 (𝑥 ∈ ran (bday ↾ Ons) ↔ ∃𝑦 ∈ Ons ((bday ↾ Ons)‘𝑦) = 𝑥)
9794, 96sylibr 237 . . . . . 6 (𝑥 ∈ On → 𝑥 ∈ ran (bday ↾ Ons))
9897ssriv 3912 . . . . 5 On ⊆ ran (bday ↾ Ons)
9915, 98eqssi 3924 . . . 4 ran (bday ↾ Ons) = On
100 df-fo 6544 . . . 4 ((bday ↾ Ons):Ons–onto→On ↔ ((bday ↾ Ons) Fn Ons ∧ ran (bday ↾ Ons) = On))
10112, 99, 100mpbir2an 724 . . 3 (bday ↾ Ons):Ons–onto→On
102 df-f1o 6545 . . 3 ((bday ↾ Ons):Ons–1-1-onto→On ↔ ((bday ↾ Ons):Ons–1-1→On ∧ (bday ↾ Ons):Ons–onto→On))
10326, 101, 102mpbir2an 724 . 2 (bday ↾ Ons):Ons–1-1-onto→On
104 onlts 28658 . . . . 5 ((𝑥 ∈ Ons ∧ 𝑦 ∈ Ons) → (𝑥 <s 𝑦 ↔ (bday‘𝑥) ∈ (bday‘𝑦)))
105 fvex 6898 . . . . . 6 (bday‘𝑦) ∈ V
106105epeli 5552 . . . . 5 ((bday‘𝑥) E (bday‘𝑦) ↔ (bday‘𝑥) ∈ (bday‘𝑦))
107104, 106bitr4di 292 . . . 4 ((𝑥 ∈ Ons ∧ 𝑦 ∈ Ons) → (𝑥 <s 𝑦 ↔ (bday‘𝑥) E (bday‘𝑦)))
10818, 19breqan12d 5118 . . . 4 ((𝑥 ∈ Ons ∧ 𝑦 ∈ Ons) → (((bday ↾ Ons)‘𝑥) E ((bday ↾ Ons)‘𝑦) ↔ (bday‘𝑥) E (bday‘𝑦)))
109107, 108bitr4d 285 . . 3 ((𝑥 ∈ Ons ∧ 𝑦 ∈ Ons) → (𝑥 <s 𝑦 ↔ ((bday ↾ Ons)‘𝑥) E ((bday ↾ Ons)‘𝑦)))
110109rgen2 3202 . 2 ∀𝑥 ∈ Ons ∀𝑦 ∈ Ons (𝑥 <s 𝑦 ↔ ((bday ↾ Ons)‘𝑥) E ((bday ↾ Ons)‘𝑦))
111 df-isom 6547 . 2 ((bday ↾ Ons) Isom <s , E (Ons, On) ↔ ((bday ↾ Ons):Ons–1-1-onto→On ∧ ∀𝑥 ∈ Ons ∀𝑦 ∈ Ons (𝑥 <s 𝑦 ↔ ((bday ↾ Ons)‘𝑥) E ((bday ↾ Ons)‘𝑦))))
112103, 110, 111mpbir2an 724 1 (bday ↾ Ons) Isom <s , E (Ons, On)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1569   ∈ wcel 2144  ∀wral 3076  ∃wrex 3086  {crab 3412  Vcvv 3450   ⊆ wss 3895   ∩ cin 4089   ∪ cun 4149  ∅c0 4278  𝒫 cpw 4556  {csn 4584  ∩ cint 4906   class class class wbr 5102   E cep 5549  dom cdm 5650  ran crn 5651   ↾ cres 5652   “ cima 5653  Oncon0 6362  Fun wfun 6532   Fn wfn 6533  ⟶wf 6534  –1-1→wf1 6535  –onto→wfo 6536  –1-1-onto→wf1o 6537  ‘cfv 6538   Isom wiso 6539  (class class class)co 7420  Nocsur 28002   <s clts 28003  bdaycbday 28004   <<s cslts 28148   |s ccuts 28150  Ocold 28214  Onscons 28642
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7751
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  df-ss 3896  df-pss 4014  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-tp 4589  df-op 4835  df-uni 4867  df-int 4907  df-iun 4952  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5545  df-eprel 5550  df-po 5558  df-so 5559  df-fr 5603  df-we 5605  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-pred 6304  df-ord 6365  df-on 6366  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-isom 6547  df-riota 7377  df-ov 7423  df-oprab 7424  df-mpo 7425  df-2nd 8002  df-frecs 8302  df-wrecs 8333  df-recs 8382  df-1o 8479  df-2o 8480  df-no 28005  df-lts 28006  df-bday 28007  df-les 28107  df-slts 28149  df-cuts 28151  df-made 28218  df-old 28219  df-left 28221  df-right 28222  df-ons 28643
This theorem is used by:  onswe  28663  onsse  28664  addonbday  28670
  Copyright terms: Public domain W3C validator