Proof of Theorem cutbdaybnd2lim
| Step | Hyp | Ref
| Expression |
| 1 | | cutbdaybnd2 28187 |
. . . 4
⊢ (𝐴 <<s 𝐵 → (bday‘(𝐴 |s 𝐵)) ⊆ suc ∪
(bday “ (𝐴 ∪ 𝐵))) |
| 2 | 1 | adantr 486 |
. . 3
⊢ ((𝐴 <<s 𝐵 ∧ Lim (bday‘(𝐴 |s 𝐵))) → (bday‘(𝐴 |s 𝐵)) ⊆ suc ∪
(bday “ (𝐴 ∪ 𝐵))) |
| 3 | | bdayfun 28138 |
. . . . . . . . 9
⊢ Fun bday |
| 4 | | sltsex1 28154 |
. . . . . . . . . 10
⊢ (𝐴 <<s 𝐵 → 𝐴 ∈ V) |
| 5 | | sltsex2 28155 |
. . . . . . . . . 10
⊢ (𝐴 <<s 𝐵 → 𝐵 ∈ V) |
| 6 | | unexg 7760 |
. . . . . . . . . 10
⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) → (𝐴 ∪ 𝐵) ∈ V) |
| 7 | 4, 5, 6 | syl2anc 596 |
. . . . . . . . 9
⊢ (𝐴 <<s 𝐵 → (𝐴 ∪ 𝐵) ∈ V) |
| 8 | | funimaexg 6626 |
. . . . . . . . 9
⊢ ((Fun
bday ∧ (𝐴 ∪ 𝐵) ∈ V) → (bday “ (𝐴 ∪ 𝐵)) ∈ V) |
| 9 | 3, 7, 8 | sylancr 599 |
. . . . . . . 8
⊢ (𝐴 <<s 𝐵 → (bday
“ (𝐴 ∪ 𝐵)) ∈ V) |
| 10 | 9 | uniexd 7759 |
. . . . . . 7
⊢ (𝐴 <<s 𝐵 → ∪ (bday “ (𝐴 ∪ 𝐵)) ∈ V) |
| 11 | 10 | adantr 486 |
. . . . . 6
⊢ ((𝐴 <<s 𝐵 ∧ Lim (bday‘(𝐴 |s 𝐵))) → ∪
(bday “ (𝐴 ∪ 𝐵)) ∈ V) |
| 12 | | nlimsucg 7853 |
. . . . . 6
⊢ (∪ (bday “ (𝐴 ∪ 𝐵)) ∈ V → ¬ Lim suc ∪ (bday “ (𝐴 ∪ 𝐵))) |
| 13 | 11, 12 | syl 18 |
. . . . 5
⊢ ((𝐴 <<s 𝐵 ∧ Lim (bday‘(𝐴 |s 𝐵))) → ¬ Lim suc ∪ (bday “ (𝐴 ∪ 𝐵))) |
| 14 | | limeq 6374 |
. . . . . . 7
⊢ ((bday‘(𝐴 |s 𝐵)) = suc ∪ (bday “ (𝐴 ∪ 𝐵)) → (Lim (bday‘(𝐴 |s 𝐵)) ↔ Lim suc ∪ (bday “ (𝐴 ∪ 𝐵)))) |
| 15 | 14 | biimpcd 252 |
. . . . . 6
⊢ (Lim
(bday‘(𝐴 |s 𝐵)) → ((bday‘(𝐴 |s 𝐵)) = suc ∪ (bday “ (𝐴 ∪ 𝐵)) → Lim suc ∪ (bday “ (𝐴 ∪ 𝐵)))) |
| 16 | 15 | adantl 487 |
. . . . 5
⊢ ((𝐴 <<s 𝐵 ∧ Lim (bday‘(𝐴 |s 𝐵))) → ((bday‘(𝐴 |s 𝐵)) = suc ∪ (bday “ (𝐴 ∪ 𝐵)) → Lim suc ∪ (bday “ (𝐴 ∪ 𝐵)))) |
| 17 | 13, 16 | mtod 201 |
. . . 4
⊢ ((𝐴 <<s 𝐵 ∧ Lim (bday‘(𝐴 |s 𝐵))) → ¬ (bday‘(𝐴 |s 𝐵)) = suc ∪ (bday “ (𝐴 ∪ 𝐵))) |
| 18 | 17 | neqned 2962 |
. . 3
⊢ ((𝐴 <<s 𝐵 ∧ Lim (bday‘(𝐴 |s 𝐵))) → (bday‘(𝐴 |s 𝐵)) ≠ suc ∪
(bday “ (𝐴 ∪ 𝐵))) |
| 19 | | bdayon 28143 |
. . . . 5
⊢ (bday‘(𝐴 |s 𝐵)) ∈ On |
| 20 | 19 | onordi 6476 |
. . . 4
⊢ Ord
(bday‘(𝐴 |s 𝐵)) |
| 21 | | imassrn 6197 |
. . . . . . 7
⊢ (bday “ (𝐴 ∪ 𝐵)) ⊆ ran bday |
| 22 | | bdayrn 28142 |
. . . . . . 7
⊢ ran bday = On |
| 23 | 21, 22 | sseqtri 3956 |
. . . . . 6
⊢ (bday “ (𝐴 ∪ 𝐵)) ⊆ On |
| 24 | | ssorduni 7793 |
. . . . . 6
⊢ ((bday “ (𝐴 ∪ 𝐵)) ⊆ On → Ord ∪ (bday “ (𝐴 ∪ 𝐵))) |
| 25 | 23, 24 | ax-mp 5 |
. . . . 5
⊢ Ord ∪ (bday “ (𝐴 ∪ 𝐵)) |
| 26 | | ordsuc 7825 |
. . . . 5
⊢ (Ord
∪ (bday “ (𝐴 ∪ 𝐵)) ↔ Ord suc ∪ (bday “ (𝐴 ∪ 𝐵))) |
| 27 | 25, 26 | mpbi 233 |
. . . 4
⊢ Ord suc
∪ (bday “ (𝐴 ∪ 𝐵)) |
| 28 | | ordelssne 6389 |
. . . 4
⊢ ((Ord
(bday‘(𝐴 |s 𝐵)) ∧ Ord suc ∪ (bday “ (𝐴 ∪ 𝐵))) → ((bday‘(𝐴 |s 𝐵)) ∈ suc ∪
(bday “ (𝐴 ∪ 𝐵)) ↔ ((bday‘(𝐴 |s 𝐵)) ⊆ suc ∪
(bday “ (𝐴 ∪ 𝐵)) ∧ (bday‘(𝐴 |s 𝐵)) ≠ suc ∪
(bday “ (𝐴 ∪ 𝐵))))) |
| 29 | 20, 27, 28 | mp2an 705 |
. . 3
⊢ ((bday‘(𝐴 |s 𝐵)) ∈ suc ∪
(bday “ (𝐴 ∪ 𝐵)) ↔ ((bday‘(𝐴 |s 𝐵)) ⊆ suc ∪
(bday “ (𝐴 ∪ 𝐵)) ∧ (bday‘(𝐴 |s 𝐵)) ≠ suc ∪
(bday “ (𝐴 ∪ 𝐵)))) |
| 30 | 2, 18, 29 | sylanbrc 595 |
. 2
⊢ ((𝐴 <<s 𝐵 ∧ Lim (bday‘(𝐴 |s 𝐵))) → (bday‘(𝐴 |s 𝐵)) ∈ suc ∪
(bday “ (𝐴 ∪ 𝐵))) |
| 31 | 19 | a1i 11 |
. . 3
⊢ ((𝐴 <<s 𝐵 ∧ Lim (bday‘(𝐴 |s 𝐵))) → (bday‘(𝐴 |s 𝐵)) ∈ On) |
| 32 | | ordsssuc 6454 |
. . 3
⊢ (((bday‘(𝐴 |s 𝐵)) ∈ On ∧ Ord ∪ (bday “ (𝐴 ∪ 𝐵))) → ((bday‘(𝐴 |s 𝐵)) ⊆ ∪
(bday “ (𝐴 ∪ 𝐵)) ↔ (bday‘(𝐴 |s 𝐵)) ∈ suc ∪
(bday “ (𝐴 ∪ 𝐵)))) |
| 33 | 31, 25, 32 | sylancl 598 |
. 2
⊢ ((𝐴 <<s 𝐵 ∧ Lim (bday‘(𝐴 |s 𝐵))) → ((bday‘(𝐴 |s 𝐵)) ⊆ ∪
(bday “ (𝐴 ∪ 𝐵)) ↔ (bday‘(𝐴 |s 𝐵)) ∈ suc ∪
(bday “ (𝐴 ∪ 𝐵)))) |
| 34 | 30, 33 | mpbird 260 |
1
⊢ ((𝐴 <<s 𝐵 ∧ Lim (bday‘(𝐴 |s 𝐵))) → (bday‘(𝐴 |s 𝐵)) ⊆ ∪
(bday “ (𝐴 ∪ 𝐵))) |