| Step | Hyp | Ref
| Expression |
| 1 | | bdayfun 28138 |
. . . . . . 7
⊢ Fun bday |
| 2 | | funres 6582 |
. . . . . . 7
⊢ (Fun
bday → Fun (bday
↾ Ons)) |
| 3 | 1, 2 | ax-mp 5 |
. . . . . 6
⊢ Fun
(bday ↾ Ons) |
| 4 | | dmres 6002 |
. . . . . . 7
⊢ dom
(bday ↾ Ons) = (Ons
∩ dom bday) |
| 5 | | bdaydm 28140 |
. . . . . . . 8
⊢ dom bday = No |
| 6 | 5 | ineq2i 4114 |
. . . . . . 7
⊢
(Ons ∩ dom bday) =
(Ons ∩ No) |
| 7 | | onssno 28645 |
. . . . . . . 8
⊢
Ons ⊆ No |
| 8 | | dfss2 4094 |
. . . . . . . 8
⊢
(Ons ⊆ No ↔
(Ons ∩ No) =
Ons) |
| 9 | 7, 8 | mpbi 233 |
. . . . . . 7
⊢
(Ons ∩ No) =
Ons |
| 10 | 4, 6, 9 | 3eqtri 2787 |
. . . . . 6
⊢ dom
(bday ↾ Ons) =
Ons |
| 11 | | df-fn 6541 |
. . . . . 6
⊢ ((bday ↾ Ons) Fn Ons ↔
(Fun (bday ↾ Ons) ∧ dom
(bday ↾ Ons) =
Ons)) |
| 12 | 3, 10, 11 | mpbir2an 724 |
. . . . 5
⊢ (bday ↾ Ons) Fn
Ons |
| 13 | | rnresss 6005 |
. . . . . 6
⊢ ran
(bday ↾ Ons) ⊆ ran bday |
| 14 | | bdayrn 28142 |
. . . . . 6
⊢ ran bday = On |
| 15 | 13, 14 | sseqtri 3956 |
. . . . 5
⊢ ran
(bday ↾ Ons) ⊆
On |
| 16 | | df-f 6542 |
. . . . 5
⊢ ((bday ↾ Ons):Ons⟶On
↔ ((bday ↾ Ons) Fn
Ons ∧ ran (bday ↾
Ons) ⊆ On)) |
| 17 | 12, 15, 16 | mpbir2an 724 |
. . . 4
⊢ (bday ↾
Ons):Ons⟶On |
| 18 | | fvres 6904 |
. . . . . . 7
⊢ (𝑥 ∈ Ons →
((bday ↾ Ons)‘𝑥) = (bday‘𝑥)) |
| 19 | | fvres 6904 |
. . . . . . 7
⊢ (𝑦 ∈ Ons →
((bday ↾ Ons)‘𝑦) = (bday‘𝑦)) |
| 20 | 18, 19 | eqeqan12d 2774 |
. . . . . 6
⊢ ((𝑥 ∈ Ons ∧
𝑦 ∈ Ons)
→ (((bday ↾ Ons)‘𝑥) = ((bday ↾ Ons)‘𝑦) ↔ (bday‘𝑥) = (bday‘𝑦))) |
| 21 | | bday11on 28656 |
. . . . . . 7
⊢ ((𝑥 ∈ Ons ∧
𝑦 ∈ Ons
∧ (bday‘𝑥) = (bday‘𝑦)) → 𝑥 = 𝑦) |
| 22 | 21 | 3expia 1139 |
. . . . . 6
⊢ ((𝑥 ∈ Ons ∧
𝑦 ∈ Ons)
→ ((bday‘𝑥) = (bday‘𝑦) → 𝑥 = 𝑦)) |
| 23 | 20, 22 | sylbid 243 |
. . . . 5
⊢ ((𝑥 ∈ Ons ∧
𝑦 ∈ Ons)
→ (((bday ↾ Ons)‘𝑥) = ((bday ↾ Ons)‘𝑦) → 𝑥 = 𝑦)) |
| 24 | 23 | rgen2 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)‘𝑦) → 𝑥 = 𝑦))) |
| 26 | 17, 24, 25 | mpbir2an 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 |
| 29 | 28 | a1i 11 |
. . . . . . . . 9
⊢ (𝑥 ∈ On → (O‘𝑥) ∈ V) |
| 30 | | oldssno 28232 |
. . . . . . . . . 10
⊢
(O‘𝑥) ⊆
No |
| 31 | 30 | a1i 11 |
. . . . . . . . 9
⊢ (𝑥 ∈ On → (O‘𝑥) ⊆ No) |
| 32 | | eqidd 2761 |
. . . . . . . . 9
⊢ (𝑥 ∈ On →
((O‘𝑥) |s ∅) =
((O‘𝑥) |s
∅)) |
| 33 | 29, 31, 32 | elons2d 28650 |
. . . . . . . 8
⊢ (𝑥 ∈ On →
((O‘𝑥) |s ∅)
∈ Ons) |
| 34 | 33 | fvresd 6905 |
. . . . . . . . 9
⊢ (𝑥 ∈ On → ((bday ↾ Ons)‘((O‘𝑥) |s ∅)) = (bday‘((O‘𝑥) |s ∅))) |
| 35 | 28 | elpw 4560 |
. . . . . . . . . . . . 13
⊢
((O‘𝑥) ∈
𝒫 No ↔ (O‘𝑥) ⊆ No) |
| 36 | 30, 35 | mpbir 234 |
. . . . . . . . . . . 12
⊢
(O‘𝑥) ∈
𝒫 No |
| 37 | | nulsgts 28167 |
. . . . . . . . . . . 12
⊢
((O‘𝑥) ∈
𝒫 No → (O‘𝑥) <<s ∅) |
| 38 | 36, 37 | ax-mp 5 |
. . . . . . . . . . 11
⊢
(O‘𝑥)
<<s ∅ |
| 39 | | id 23 |
. . . . . . . . . . 11
⊢ (𝑥 ∈ On → 𝑥 ∈ On) |
| 40 | | un0 4343 |
. . . . . . . . . . . . 13
⊢
((O‘𝑥) ∪
∅) = (O‘𝑥) |
| 41 | 40 | imaeq2i 6049 |
. . . . . . . . . . . 12
⊢ (bday “ ((O‘𝑥) ∪ ∅)) = (bday “ (O‘𝑥)) |
| 42 | | oldbdayim 28280 |
. . . . . . . . . . . . . . 15
⊢ (𝑦 ∈ (O‘𝑥) → (bday‘𝑦) ∈ 𝑥) |
| 43 | 42 | rgen 3078 |
. . . . . . . . . . . . . 14
⊢
∀𝑦 ∈
(O‘𝑥)(bday‘𝑦) ∈ 𝑥 |
| 44 | 43 | a1i 11 |
. . . . . . . . . . . . 13
⊢ (𝑥 ∈ On → ∀𝑦 ∈ (O‘𝑥)(bday‘𝑦) ∈ 𝑥) |
| 45 | 30, 5 | sseqtrri 3957 |
. . . . . . . . . . . . . 14
⊢
(O‘𝑥) ⊆
dom bday |
| 46 | | funimass4 6949 |
. . . . . . . . . . . . . 14
⊢ ((Fun
bday ∧ (O‘𝑥) ⊆ dom bday) → ((bday “
(O‘𝑥)) ⊆ 𝑥 ↔ ∀𝑦 ∈ (O‘𝑥)(bday‘𝑦) ∈ 𝑥)) |
| 47 | 1, 45, 46 | mp2an 705 |
. . . . . . . . . . . . 13
⊢ ((bday “ (O‘𝑥)) ⊆ 𝑥 ↔ ∀𝑦 ∈ (O‘𝑥)(bday‘𝑦) ∈ 𝑥) |
| 48 | 44, 47 | sylibr 237 |
. . . . . . . . . . . 12
⊢ (𝑥 ∈ On → (bday “ (O‘𝑥)) ⊆ 𝑥) |
| 49 | 41, 48 | eqsstrid 3946 |
. . . . . . . . . . 11
⊢ (𝑥 ∈ On → (bday “ ((O‘𝑥) ∪ ∅)) ⊆ 𝑥) |
| 50 | | cutbdaybnd 28186 |
. . . . . . . . . . 11
⊢
(((O‘𝑥)
<<s ∅ ∧ 𝑥
∈ On ∧ (bday “ ((O‘𝑥) ∪ ∅)) ⊆ 𝑥) → (bday‘((O‘𝑥) |s ∅)) ⊆ 𝑥) |
| 51 | 38, 39, 49, 50 | mp3an2i 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 𝑤)) |
| 55 | 53, 54 | ralsn 4638 |
. . . . . . . . . . . . . . . . 17
⊢
(∀𝑧 ∈
{𝑤}𝑦 <s 𝑧 ↔ 𝑦 <s 𝑤) |
| 56 | 55 | ralbii 3108 |
. . . . . . . . . . . . . . . 16
⊢
(∀𝑦 ∈
(O‘𝑥)∀𝑧 ∈ {𝑤}𝑦 <s 𝑧 ↔ ∀𝑦 ∈ (O‘𝑥)𝑦 <s 𝑤) |
| 57 | 52, 56 | sylib 221 |
. . . . . . . . . . . . . . 15
⊢
((O‘𝑥)
<<s {𝑤} →
∀𝑦 ∈
(O‘𝑥)𝑦 <s 𝑤) |
| 58 | | ltsirr 28108 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑤 ∈ No → ¬ 𝑤 <s 𝑤) |
| 59 | 58 | 3ad2ant2 1152 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝑥 ∈ On ∧ 𝑤 ∈ No ∧ ∀𝑦 ∈ (O‘𝑥)𝑦 <s 𝑤) → ¬ 𝑤 <s 𝑤) |
| 60 | | oldbday 28292 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝑥 ∈ On ∧ 𝑤 ∈ No) → (𝑤 ∈ (O‘𝑥) ↔ (bday‘𝑤) ∈ 𝑥)) |
| 61 | 60 | 3adant3 1150 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑥 ∈ On ∧ 𝑤 ∈ No ∧ ∀𝑦 ∈ (O‘𝑥)𝑦 <s 𝑤) → (𝑤 ∈ (O‘𝑥) ↔ (bday‘𝑤) ∈ 𝑥)) |
| 62 | | breq1 5105 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑦 = 𝑤 → (𝑦 <s 𝑤 ↔ 𝑤 <s 𝑤)) |
| 63 | 62 | rspccv 3573 |
. . . . . . . . . . . . . . . . . . . 20
⊢
(∀𝑦 ∈
(O‘𝑥)𝑦 <s 𝑤 → (𝑤 ∈ (O‘𝑥) → 𝑤 <s 𝑤)) |
| 64 | 63 | 3ad2ant3 1153 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑥 ∈ On ∧ 𝑤 ∈ No ∧ ∀𝑦 ∈ (O‘𝑥)𝑦 <s 𝑤) → (𝑤 ∈ (O‘𝑥) → 𝑤 <s 𝑤)) |
| 65 | 61, 64 | sylbird 263 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝑥 ∈ On ∧ 𝑤 ∈ No ∧ ∀𝑦 ∈ (O‘𝑥)𝑦 <s 𝑤) → ((bday‘𝑤) ∈ 𝑥 → 𝑤 <s 𝑤)) |
| 66 | 59, 65 | mtod 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‘𝑤) ∈ 𝑥)) |
| 70 | 67, 68, 69 | sylancl 598 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑥 ∈ On ∧ 𝑤 ∈ No ∧ ∀𝑦 ∈ (O‘𝑥)𝑦 <s 𝑤) → (𝑥 ⊆ (bday‘𝑤) ↔ ¬ (bday‘𝑤) ∈ 𝑥)) |
| 71 | 66, 70 | mpbird 260 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑥 ∈ On ∧ 𝑤 ∈ No ∧ ∀𝑦 ∈ (O‘𝑥)𝑦 <s 𝑤) → 𝑥 ⊆ (bday‘𝑤)) |
| 72 | 71 | 3expia 1139 |
. . . . . . . . . . . . . . 15
⊢ ((𝑥 ∈ On ∧ 𝑤 ∈ No) → (∀𝑦 ∈ (O‘𝑥)𝑦 <s 𝑤 → 𝑥 ⊆ (bday‘𝑤))) |
| 73 | 57, 72 | syl5 35 |
. . . . . . . . . . . . . 14
⊢ ((𝑥 ∈ On ∧ 𝑤 ∈ No) → ((O‘𝑥) <<s {𝑤} → 𝑥 ⊆ (bday‘𝑤))) |
| 74 | 73 | adantrd 497 |
. . . . . . . . . . . . 13
⊢ ((𝑥 ∈ On ∧ 𝑤 ∈ No) → (((O‘𝑥) <<s {𝑤} ∧ {𝑤} <<s ∅) → 𝑥 ⊆ (bday‘𝑤))) |
| 75 | 74 | ralrimiva 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‘𝑤))) |
| 80 | 79 | ralima 7243 |
. . . . . . . . . . . . . 14
⊢ ((bday Fn No ∧ {𝑦 ∈ No ∣ ((O‘𝑥) <<s {𝑦} ∧ {𝑦} <<s ∅)} ⊆ No) → (∀𝑧 ∈ (bday
“ {𝑦 ∈ No ∣ ((O‘𝑥) <<s {𝑦} ∧ {𝑦} <<s ∅)})𝑥 ⊆ 𝑧 ↔ ∀𝑤 ∈ {𝑦 ∈ No
∣ ((O‘𝑥)
<<s {𝑦} ∧ {𝑦} <<s ∅)}𝑥 ⊆ (bday‘𝑤))) |
| 81 | 77, 78, 80 | mp2an 705 |
. . . . . . . . . . . . 13
⊢
(∀𝑧 ∈
(bday “ {𝑦 ∈ No
∣ ((O‘𝑥)
<<s {𝑦} ∧ {𝑦} <<s ∅)})𝑥 ⊆ 𝑧 ↔ ∀𝑤 ∈ {𝑦 ∈ No
∣ ((O‘𝑥)
<<s {𝑦} ∧ {𝑦} <<s ∅)}𝑥 ⊆ (bday‘𝑤)) |
| 82 | | sneq 4590 |
. . . . . . . . . . . . . . . 16
⊢ (𝑦 = 𝑤 → {𝑦} = {𝑤}) |
| 83 | 82 | breq2d 5114 |
. . . . . . . . . . . . . . 15
⊢ (𝑦 = 𝑤 → ((O‘𝑥) <<s {𝑦} ↔ (O‘𝑥) <<s {𝑤})) |
| 84 | 82 | breq1d 5112 |
. . . . . . . . . . . . . . 15
⊢ (𝑦 = 𝑤 → ({𝑦} <<s ∅ ↔ {𝑤} <<s
∅)) |
| 85 | 83, 84 | anbi12d 644 |
. . . . . . . . . . . . . 14
⊢ (𝑦 = 𝑤 → (((O‘𝑥) <<s {𝑦} ∧ {𝑦} <<s ∅) ↔ ((O‘𝑥) <<s {𝑤} ∧ {𝑤} <<s ∅))) |
| 86 | 85 | ralrab 3651 |
. . . . . . . . . . . . 13
⊢
(∀𝑤 ∈
{𝑦 ∈ No ∣ ((O‘𝑥) <<s {𝑦} ∧ {𝑦} <<s ∅)}𝑥 ⊆ (bday‘𝑤) ↔ ∀𝑤 ∈ No
(((O‘𝑥) <<s
{𝑤} ∧ {𝑤} <<s ∅) →
𝑥 ⊆ (bday‘𝑤))) |
| 87 | 76, 81, 86 | 3bitri 300 |
. . . . . . . . . . . 12
⊢ (𝑥 ⊆ ∩ (bday “ {𝑦 ∈ No ∣ ((O‘𝑥) <<s {𝑦} ∧ {𝑦} <<s ∅)}) ↔ ∀𝑤 ∈ No (((O‘𝑥) <<s {𝑤} ∧ {𝑤} <<s ∅) → 𝑥 ⊆ (bday‘𝑤))) |
| 88 | 75, 87 | sylibr 237 |
. . . . . . . . . . 11
⊢ (𝑥 ∈ On → 𝑥 ⊆ ∩ (bday “ {𝑦 ∈ No ∣ ((O‘𝑥) <<s {𝑦} ∧ {𝑦} <<s ∅)})) |
| 89 | | cutbday 28175 |
. . . . . . . . . . . 12
⊢
((O‘𝑥)
<<s ∅ → (bday‘((O‘𝑥) |s ∅)) = ∩
(bday “ {𝑦 ∈ No
∣ ((O‘𝑥)
<<s {𝑦} ∧ {𝑦} <<s
∅)})) |
| 90 | 38, 89 | ax-mp 5 |
. . . . . . . . . . 11
⊢ (bday‘((O‘𝑥) |s ∅)) = ∩
(bday “ {𝑦 ∈ No
∣ ((O‘𝑥)
<<s {𝑦} ∧ {𝑦} <<s
∅)}) |
| 91 | 88, 90 | sseqtrrdi 3949 |
. . . . . . . . . 10
⊢ (𝑥 ∈ On → 𝑥 ⊆ (bday‘((O‘𝑥) |s ∅))) |
| 92 | 51, 91 | eqssd 3925 |
. . . . . . . . 9
⊢ (𝑥 ∈ On → (bday‘((O‘𝑥) |s ∅)) = 𝑥) |
| 93 | 34, 92 | eqtrd 2795 |
. . . . . . . 8
⊢ (𝑥 ∈ On → ((bday ↾ Ons)‘((O‘𝑥) |s ∅)) = 𝑥) |
| 94 | 27, 33, 93 | rspcedvdw 3579 |
. . . . . . 7
⊢ (𝑥 ∈ On → ∃𝑦 ∈ Ons ((bday ↾ Ons)‘𝑦) = 𝑥) |
| 95 | | fvelrnb 6945 |
. . . . . . . 8
⊢ ((bday ↾ Ons) Fn Ons →
(𝑥 ∈ ran (bday ↾ Ons) ↔ ∃𝑦 ∈ Ons ((bday ↾ Ons)‘𝑦) = 𝑥)) |
| 96 | 12, 95 | ax-mp 5 |
. . . . . . 7
⊢ (𝑥 ∈ ran (bday ↾ Ons) ↔ ∃𝑦 ∈ Ons ((bday ↾ Ons)‘𝑦) = 𝑥) |
| 97 | 94, 96 | sylibr 237 |
. . . . . 6
⊢ (𝑥 ∈ On → 𝑥 ∈ ran (bday ↾ Ons)) |
| 98 | 97 | ssriv 3912 |
. . . . 5
⊢ On
⊆ ran (bday ↾
Ons) |
| 99 | 15, 98 | eqssi 3924 |
. . . 4
⊢ ran
(bday ↾ Ons) =
On |
| 100 | | df-fo 6544 |
. . . 4
⊢ ((bday ↾ Ons):Ons–onto→On ↔ ((bday ↾ Ons) Fn Ons ∧ ran
(bday ↾ Ons) =
On)) |
| 101 | 12, 99, 100 | mpbir2an 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)) |
| 103 | 26, 101, 102 | mpbir2an 724 |
. 2
⊢ (bday ↾ Ons):Ons–1-1-onto→On |
| 104 | | onlts 28658 |
. . . . 5
⊢ ((𝑥 ∈ Ons ∧
𝑦 ∈ Ons)
→ (𝑥 <s 𝑦 ↔ (bday‘𝑥) ∈ (bday‘𝑦))) |
| 105 | | fvex 6898 |
. . . . . 6
⊢ (bday‘𝑦) ∈ V |
| 106 | 105 | epeli 5552 |
. . . . 5
⊢ ((bday‘𝑥) E (bday‘𝑦) ↔ (bday‘𝑥) ∈ (bday‘𝑦)) |
| 107 | 104, 106 | bitr4di 292 |
. . . 4
⊢ ((𝑥 ∈ Ons ∧
𝑦 ∈ Ons)
→ (𝑥 <s 𝑦 ↔ (bday‘𝑥) E (bday‘𝑦))) |
| 108 | 18, 19 | breqan12d 5118 |
. . . 4
⊢ ((𝑥 ∈ Ons ∧
𝑦 ∈ Ons)
→ (((bday ↾ Ons)‘𝑥) E ((bday ↾ Ons)‘𝑦) ↔ (bday‘𝑥) E (bday‘𝑦))) |
| 109 | 107, 108 | bitr4d 285 |
. . 3
⊢ ((𝑥 ∈ Ons ∧
𝑦 ∈ Ons)
→ (𝑥 <s 𝑦 ↔ ((bday ↾ Ons)‘𝑥) E ((bday
↾ Ons)‘𝑦))) |
| 110 | 109 | rgen2 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)‘𝑦)))) |
| 112 | 103, 110,
111 | mpbir2an 724 |
1
⊢ (bday ↾ Ons) Isom <s , E
(Ons, On) |