Proof of Theorem mulsproplem3
| Step | Hyp | Ref
| Expression |
| 1 | | mulsproplem.1 |
. . 3
⊢ (𝜑 → ∀𝑎 ∈ No
∀𝑏 ∈ No ∀𝑐 ∈ No
∀𝑑 ∈ No ∀𝑒 ∈ No
∀𝑓 ∈ No ((((bday‘𝑎) +no (bday‘𝑏)) ∪ ((((bday‘𝑐) +no (bday‘𝑒)) ∪ ((bday‘𝑑) +no (bday‘𝑓))) ∪ (((bday‘𝑐) +no (bday‘𝑓)) ∪ ((bday‘𝑑) +no (bday‘𝑒))))) ∈ (((bday‘𝐴) +no (bday‘𝐵)) ∪ ((((bday‘𝐶) +no (bday‘𝐸)) ∪ ((bday‘𝐷) +no (bday‘𝐹))) ∪ (((bday‘𝐶) +no (bday‘𝐹)) ∪ ((bday‘𝐷) +no (bday‘𝐸))))) → ((𝑎 ·s 𝑏) ∈ No
∧ ((𝑐 <s 𝑑 ∧ 𝑒 <s 𝑓) → ((𝑐 ·s 𝑓) −s (𝑐 ·s 𝑒)) <s ((𝑑 ·s 𝑓) −s (𝑑 ·s 𝑒)))))) |
| 2 | | mulsproplem3.1 |
. . 3
⊢ (𝜑 → 𝐴 ∈ No) |
| 3 | | mulsproplem3.2 |
. . . 4
⊢ (𝜑 → 𝑌 ∈ (O‘(bday‘𝐵))) |
| 4 | 3 | oldnod 28242 |
. . 3
⊢ (𝜑 → 𝑌 ∈ No) |
| 5 | | 0no 28204 |
. . . 4
⊢
0s ∈ No |
| 6 | 5 | a1i 11 |
. . 3
⊢ (𝜑 → 0s ∈ No) |
| 7 | | bday0 28206 |
. . . . . . . . . . . 12
⊢ (bday‘ 0s ) = ∅ |
| 8 | 7, 7 | oveq12i 7436 |
. . . . . . . . . . 11
⊢ ((bday‘ 0s ) +no (bday‘ 0s )) = (∅ +no
∅) |
| 9 | | 0elon 6421 |
. . . . . . . . . . . 12
⊢ ∅
∈ On |
| 10 | | naddrid 8700 |
. . . . . . . . . . . 12
⊢ (∅
∈ On → (∅ +no ∅) = ∅) |
| 11 | 9, 10 | ax-mp 5 |
. . . . . . . . . . 11
⊢ (∅
+no ∅) = ∅ |
| 12 | 8, 11 | eqtri 2783 |
. . . . . . . . . 10
⊢ ((bday‘ 0s ) +no (bday‘ 0s )) = ∅ |
| 13 | 12, 12 | uneq12i 4164 |
. . . . . . . . 9
⊢ (((bday‘ 0s ) +no (bday‘ 0s )) ∪ ((bday‘ 0s ) +no (bday‘ 0s ))) = (∅ ∪
∅) |
| 14 | | un0 4343 |
. . . . . . . . 9
⊢ (∅
∪ ∅) = ∅ |
| 15 | 13, 14 | eqtri 2783 |
. . . . . . . 8
⊢ (((bday‘ 0s ) +no (bday‘ 0s )) ∪ ((bday‘ 0s ) +no (bday‘ 0s ))) = ∅ |
| 16 | 15, 15 | uneq12i 4164 |
. . . . . . 7
⊢ ((((bday‘ 0s ) +no (bday‘ 0s )) ∪ ((bday‘ 0s ) +no (bday‘ 0s ))) ∪ (((bday‘ 0s ) +no (bday‘ 0s )) ∪ ((bday‘ 0s ) +no (bday‘ 0s )))) = (∅ ∪
∅) |
| 17 | 16, 14 | eqtri 2783 |
. . . . . 6
⊢ ((((bday‘ 0s ) +no (bday‘ 0s )) ∪ ((bday‘ 0s ) +no (bday‘ 0s ))) ∪ (((bday‘ 0s ) +no (bday‘ 0s )) ∪ ((bday‘ 0s ) +no (bday‘ 0s )))) =
∅ |
| 18 | 17 | uneq2i 4163 |
. . . . 5
⊢ (((bday‘𝐴) +no (bday‘𝑌)) ∪ ((((bday‘ 0s ) +no (bday‘ 0s )) ∪ ((bday‘ 0s ) +no (bday‘ 0s ))) ∪ (((bday‘ 0s ) +no (bday‘ 0s )) ∪ ((bday‘ 0s ) +no (bday‘ 0s ))))) = (((bday‘𝐴) +no (bday‘𝑌)) ∪ ∅) |
| 19 | | un0 4343 |
. . . . 5
⊢ (((bday‘𝐴) +no (bday‘𝑌)) ∪ ∅) = ((bday‘𝐴) +no (bday‘𝑌)) |
| 20 | 18, 19 | eqtri 2783 |
. . . 4
⊢ (((bday‘𝐴) +no (bday‘𝑌)) ∪ ((((bday‘ 0s ) +no (bday‘ 0s )) ∪ ((bday‘ 0s ) +no (bday‘ 0s ))) ∪ (((bday‘ 0s ) +no (bday‘ 0s )) ∪ ((bday‘ 0s ) +no (bday‘ 0s ))))) = ((bday‘𝐴) +no (bday‘𝑌)) |
| 21 | | oldbdayim 28284 |
. . . . . . 7
⊢ (𝑌 ∈ (O‘(bday‘𝐵)) → (bday‘𝑌) ∈ (bday‘𝐵)) |
| 22 | 3, 21 | syl 18 |
. . . . . 6
⊢ (𝜑 → (bday‘𝑌) ∈ (bday‘𝐵)) |
| 23 | | bdayon 28147 |
. . . . . . 7
⊢ (bday‘𝑌) ∈ On |
| 24 | | bdayon 28147 |
. . . . . . 7
⊢ (bday‘𝐵) ∈ On |
| 25 | | bdayon 28147 |
. . . . . . 7
⊢ (bday‘𝐴) ∈ On |
| 26 | | naddel2 8705 |
. . . . . . 7
⊢ (((bday‘𝑌) ∈ On ∧ (bday‘𝐵) ∈ On ∧ (bday‘𝐴) ∈ On) → ((bday‘𝑌) ∈ (bday‘𝐵) ↔ ((bday‘𝐴) +no (bday‘𝑌)) ∈ ((bday‘𝐴) +no (bday‘𝐵)))) |
| 27 | 23, 24, 25, 26 | mp3an 1490 |
. . . . . 6
⊢ ((bday‘𝑌) ∈ (bday‘𝐵) ↔ ((bday‘𝐴) +no (bday‘𝑌)) ∈ ((bday‘𝐴) +no (bday‘𝐵))) |
| 28 | 22, 27 | sylib 221 |
. . . . 5
⊢ (𝜑 → ((bday‘𝐴) +no (bday‘𝑌)) ∈ ((bday‘𝐴) +no (bday‘𝐵))) |
| 29 | | elun1 4179 |
. . . . 5
⊢ (((bday‘𝐴) +no (bday‘𝑌)) ∈ ((bday‘𝐴) +no (bday‘𝐵)) → ((bday‘𝐴) +no (bday‘𝑌)) ∈ (((bday‘𝐴) +no (bday‘𝐵)) ∪ ((((bday‘𝐶) +no (bday‘𝐸)) ∪ ((bday‘𝐷) +no (bday‘𝐹))) ∪ (((bday‘𝐶) +no (bday‘𝐹)) ∪ ((bday‘𝐷) +no (bday‘𝐸)))))) |
| 30 | 28, 29 | syl 18 |
. . . 4
⊢ (𝜑 → ((bday‘𝐴) +no (bday‘𝑌)) ∈ (((bday‘𝐴) +no (bday‘𝐵)) ∪ ((((bday‘𝐶) +no (bday‘𝐸)) ∪ ((bday‘𝐷) +no (bday‘𝐹))) ∪ (((bday‘𝐶) +no (bday‘𝐹)) ∪ ((bday‘𝐷) +no (bday‘𝐸)))))) |
| 31 | 20, 30 | eqeltrid 2864 |
. . 3
⊢ (𝜑 → (((bday‘𝐴) +no (bday‘𝑌)) ∪ ((((bday‘ 0s ) +no (bday‘ 0s )) ∪ ((bday‘ 0s ) +no (bday‘ 0s ))) ∪ (((bday‘ 0s ) +no (bday‘ 0s )) ∪ ((bday‘ 0s ) +no (bday‘ 0s ))))) ∈ (((bday‘𝐴) +no (bday‘𝐵)) ∪ ((((bday‘𝐶) +no (bday‘𝐸)) ∪ ((bday‘𝐷) +no (bday‘𝐹))) ∪ (((bday‘𝐶) +no (bday‘𝐹)) ∪ ((bday‘𝐷) +no (bday‘𝐸)))))) |
| 32 | 1, 2, 4, 6, 6, 6, 6, 31 | mulsproplem1 28511 |
. 2
⊢ (𝜑 → ((𝐴 ·s 𝑌) ∈ No
∧ (( 0s <s 0s ∧ 0s <s
0s ) → (( 0s ·s 0s )
−s ( 0s ·s 0s )) <s
(( 0s ·s 0s ) −s (
0s ·s 0s ))))) |
| 33 | 32 | simpld 500 |
1
⊢ (𝜑 → (𝐴 ·s 𝑌) ∈ No) |