| Step | Hyp | Ref
| Expression |
| 1 | | cuteq0.1 |
. 2
⊢ (𝜑 → 𝐴 <<s { 0s
}) |
| 2 | | cuteq0.2 |
. 2
⊢ (𝜑 → { 0s }
<<s 𝐵) |
| 3 | | bday0 28198 |
. . 3
⊢ (bday‘ 0s ) = ∅ |
| 4 | 3 | a1i 11 |
. . . . . 6
⊢ (𝜑 → (bday‘ 0s ) = ∅) |
| 5 | | 0no 28196 |
. . . . . . 7
⊢
0s ∈ No |
| 6 | | sneq 4593 |
. . . . . . . . . . 11
⊢ (𝑦 = 0s → {𝑦} = { 0s
}) |
| 7 | 6 | breq2d 5114 |
. . . . . . . . . 10
⊢ (𝑦 = 0s → (𝐴 <<s {𝑦} ↔ 𝐴 <<s { 0s
})) |
| 8 | 6 | breq1d 5112 |
. . . . . . . . . 10
⊢ (𝑦 = 0s → ({𝑦} <<s 𝐵 ↔ { 0s } <<s 𝐵)) |
| 9 | 7, 8 | anbi12d 644 |
. . . . . . . . 9
⊢ (𝑦 = 0s → ((𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵) ↔ (𝐴 <<s { 0s } ∧ {
0s } <<s 𝐵))) |
| 10 | | fveqeq2 6894 |
. . . . . . . . 9
⊢ (𝑦 = 0s → ((bday‘𝑦) = ∅ ↔ (bday‘ 0s ) = ∅)) |
| 11 | 9, 10 | anbi12d 644 |
. . . . . . . 8
⊢ (𝑦 = 0s → (((𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵) ∧ (bday‘𝑦) = ∅) ↔ ((𝐴 <<s { 0s } ∧ {
0s } <<s 𝐵) ∧ (bday‘ 0s ) =
∅))) |
| 12 | 11 | rspcev 3576 |
. . . . . . 7
⊢ ((
0s ∈ No ∧ ((𝐴 <<s { 0s } ∧ {
0s } <<s 𝐵) ∧ (bday‘ 0s ) = ∅)) →
∃𝑦 ∈ No ((𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵) ∧ (bday‘𝑦) = ∅)) |
| 13 | 5, 12 | mpan 703 |
. . . . . 6
⊢ (((𝐴 <<s { 0s }
∧ { 0s } <<s 𝐵) ∧ (bday‘ 0s ) = ∅) →
∃𝑦 ∈ No ((𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵) ∧ (bday‘𝑦) = ∅)) |
| 14 | 1, 2, 4, 13 | syl21anc 851 |
. . . . 5
⊢ (𝜑 → ∃𝑦 ∈ No
((𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵) ∧ (bday‘𝑦) = ∅)) |
| 15 | | bdayfn 28135 |
. . . . . . 7
⊢ bday Fn No |
| 16 | | ssrab2 4005 |
. . . . . . 7
⊢ {𝑥 ∈ No ∣ (𝐴 <<s {𝑥} ∧ {𝑥} <<s 𝐵)} ⊆ No |
| 17 | | fvelimab 6957 |
. . . . . . 7
⊢ ((bday Fn No ∧ {𝑥 ∈ No ∣ (𝐴 <<s {𝑥} ∧ {𝑥} <<s 𝐵)} ⊆ No)
→ (∅ ∈ (bday “ {𝑥 ∈ No ∣ (𝐴 <<s {𝑥} ∧ {𝑥} <<s 𝐵)}) ↔ ∃𝑦 ∈ {𝑥 ∈ No
∣ (𝐴 <<s {𝑥} ∧ {𝑥} <<s 𝐵)} (bday‘𝑦) = ∅)) |
| 18 | 15, 16, 17 | mp2an 705 |
. . . . . 6
⊢ (∅
∈ (bday “ {𝑥 ∈ No
∣ (𝐴 <<s {𝑥} ∧ {𝑥} <<s 𝐵)}) ↔ ∃𝑦 ∈ {𝑥 ∈ No
∣ (𝐴 <<s {𝑥} ∧ {𝑥} <<s 𝐵)} (bday‘𝑦) = ∅) |
| 19 | | sneq 4593 |
. . . . . . . . 9
⊢ (𝑥 = 𝑦 → {𝑥} = {𝑦}) |
| 20 | 19 | breq2d 5114 |
. . . . . . . 8
⊢ (𝑥 = 𝑦 → (𝐴 <<s {𝑥} ↔ 𝐴 <<s {𝑦})) |
| 21 | 19 | breq1d 5112 |
. . . . . . . 8
⊢ (𝑥 = 𝑦 → ({𝑥} <<s 𝐵 ↔ {𝑦} <<s 𝐵)) |
| 22 | 20, 21 | anbi12d 644 |
. . . . . . 7
⊢ (𝑥 = 𝑦 → ((𝐴 <<s {𝑥} ∧ {𝑥} <<s 𝐵) ↔ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵))) |
| 23 | 22 | rexrab 3653 |
. . . . . 6
⊢
(∃𝑦 ∈
{𝑥 ∈ No ∣ (𝐴 <<s {𝑥} ∧ {𝑥} <<s 𝐵)} (bday‘𝑦) = ∅ ↔ ∃𝑦 ∈ No
((𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵) ∧ (bday‘𝑦) = ∅)) |
| 24 | 18, 23 | bitri 278 |
. . . . 5
⊢ (∅
∈ (bday “ {𝑥 ∈ No
∣ (𝐴 <<s {𝑥} ∧ {𝑥} <<s 𝐵)}) ↔ ∃𝑦 ∈ No
((𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵) ∧ (bday‘𝑦) = ∅)) |
| 25 | 14, 24 | sylibr 237 |
. . . 4
⊢ (𝜑 → ∅ ∈ (bday “ {𝑥 ∈ No
∣ (𝐴 <<s {𝑥} ∧ {𝑥} <<s 𝐵)})) |
| 26 | | int0el 4938 |
. . . 4
⊢ (∅
∈ (bday “ {𝑥 ∈ No
∣ (𝐴 <<s {𝑥} ∧ {𝑥} <<s 𝐵)}) → ∩
(bday “ {𝑥 ∈ No
∣ (𝐴 <<s {𝑥} ∧ {𝑥} <<s 𝐵)}) = ∅) |
| 27 | 25, 26 | syl 18 |
. . 3
⊢ (𝜑 → ∩ (bday “ {𝑥 ∈ No ∣ (𝐴 <<s {𝑥} ∧ {𝑥} <<s 𝐵)}) = ∅) |
| 28 | 3, 27 | eqtr4id 2814 |
. 2
⊢ (𝜑 → (bday‘ 0s ) = ∩ (bday “ {𝑥 ∈ No ∣ (𝐴 <<s {𝑥} ∧ {𝑥} <<s 𝐵)})) |
| 29 | 5 | elexi 3472 |
. . . . . 6
⊢
0s ∈ V |
| 30 | 29 | snnz 4736 |
. . . . 5
⊢ {
0s } ≠ ∅ |
| 31 | | sltstr 28174 |
. . . . 5
⊢ ((𝐴 <<s { 0s }
∧ { 0s } <<s 𝐵 ∧ { 0s } ≠ ∅)
→ 𝐴 <<s 𝐵) |
| 32 | 30, 31 | mp3an3 1479 |
. . . 4
⊢ ((𝐴 <<s { 0s }
∧ { 0s } <<s 𝐵) → 𝐴 <<s 𝐵) |
| 33 | 1, 2, 32 | syl2anc 596 |
. . 3
⊢ (𝜑 → 𝐴 <<s 𝐵) |
| 34 | | eqcuts 28172 |
. . 3
⊢ ((𝐴 <<s 𝐵 ∧ 0s ∈ No) → ((𝐴 |s 𝐵) = 0s ↔ (𝐴 <<s { 0s } ∧ {
0s } <<s 𝐵
∧ (bday‘ 0s ) = ∩ (bday “ {𝑥 ∈ No ∣ (𝐴 <<s {𝑥} ∧ {𝑥} <<s 𝐵)})))) |
| 35 | 33, 5, 34 | sylancl 598 |
. 2
⊢ (𝜑 → ((𝐴 |s 𝐵) = 0s ↔ (𝐴 <<s { 0s } ∧ {
0s } <<s 𝐵
∧ (bday‘ 0s ) = ∩ (bday “ {𝑥 ∈ No ∣ (𝐴 <<s {𝑥} ∧ {𝑥} <<s 𝐵)})))) |
| 36 | 1, 2, 28, 35 | mpbir3and 1361 |
1
⊢ (𝜑 → (𝐴 |s 𝐵) = 0s ) |