Proof of Theorem mdslj1i
| Step | Hyp | Ref
| Expression |
| 1 | | ssin 4239 |
. . . . 5
⊢ ((𝐴 ⊆ 𝐶 ∧ 𝐴 ⊆ 𝐷) ↔ 𝐴 ⊆ (𝐶 ∩ 𝐷)) |
| 2 | 1 | bicomi 224 |
. . . 4
⊢ (𝐴 ⊆ (𝐶 ∩ 𝐷) ↔ (𝐴 ⊆ 𝐶 ∧ 𝐴 ⊆ 𝐷)) |
| 3 | | mdslle1.3 |
. . . . . 6
⊢ 𝐶 ∈
Cℋ |
| 4 | | mdslle1.4 |
. . . . . 6
⊢ 𝐷 ∈
Cℋ |
| 5 | | mdslle1.1 |
. . . . . . 7
⊢ 𝐴 ∈
Cℋ |
| 6 | | mdslle1.2 |
. . . . . . 7
⊢ 𝐵 ∈
Cℋ |
| 7 | 5, 6 | chjcli 31476 |
. . . . . 6
⊢ (𝐴 ∨ℋ 𝐵) ∈
Cℋ |
| 8 | 3, 4, 7 | chlubi 31490 |
. . . . 5
⊢ ((𝐶 ⊆ (𝐴 ∨ℋ 𝐵) ∧ 𝐷 ⊆ (𝐴 ∨ℋ 𝐵)) ↔ (𝐶 ∨ℋ 𝐷) ⊆ (𝐴 ∨ℋ 𝐵)) |
| 9 | 8 | bicomi 224 |
. . . 4
⊢ ((𝐶 ∨ℋ 𝐷) ⊆ (𝐴 ∨ℋ 𝐵) ↔ (𝐶 ⊆ (𝐴 ∨ℋ 𝐵) ∧ 𝐷 ⊆ (𝐴 ∨ℋ 𝐵))) |
| 10 | 2, 9 | anbi12i 628 |
. . 3
⊢ ((𝐴 ⊆ (𝐶 ∩ 𝐷) ∧ (𝐶 ∨ℋ 𝐷) ⊆ (𝐴 ∨ℋ 𝐵)) ↔ ((𝐴 ⊆ 𝐶 ∧ 𝐴 ⊆ 𝐷) ∧ (𝐶 ⊆ (𝐴 ∨ℋ 𝐵) ∧ 𝐷 ⊆ (𝐴 ∨ℋ 𝐵)))) |
| 11 | | simpr 484 |
. . . . . . . . . 10
⊢ ((𝐴 𝑀ℋ
𝐵 ∧ 𝐵 𝑀ℋ*
𝐴) → 𝐵 𝑀ℋ*
𝐴) |
| 12 | | simpl 482 |
. . . . . . . . . 10
⊢ ((𝐴 ⊆ 𝐶 ∧ 𝐴 ⊆ 𝐷) → 𝐴 ⊆ 𝐶) |
| 13 | | simpl 482 |
. . . . . . . . . 10
⊢ ((𝐶 ⊆ (𝐴 ∨ℋ 𝐵) ∧ 𝐷 ⊆ (𝐴 ∨ℋ 𝐵)) → 𝐶 ⊆ (𝐴 ∨ℋ 𝐵)) |
| 14 | 5, 6, 3 | 3pm3.2i 1340 |
. . . . . . . . . . 11
⊢ (𝐴 ∈
Cℋ ∧ 𝐵 ∈ Cℋ
∧ 𝐶 ∈
Cℋ ) |
| 15 | | dmdsl3 32334 |
. . . . . . . . . . 11
⊢ (((𝐴 ∈
Cℋ ∧ 𝐵 ∈ Cℋ
∧ 𝐶 ∈
Cℋ ) ∧ (𝐵 𝑀ℋ*
𝐴 ∧ 𝐴 ⊆ 𝐶 ∧ 𝐶 ⊆ (𝐴 ∨ℋ 𝐵))) → ((𝐶 ∩ 𝐵) ∨ℋ 𝐴) = 𝐶) |
| 16 | 14, 15 | mpan 690 |
. . . . . . . . . 10
⊢ ((𝐵
𝑀ℋ* 𝐴 ∧ 𝐴 ⊆ 𝐶 ∧ 𝐶 ⊆ (𝐴 ∨ℋ 𝐵)) → ((𝐶 ∩ 𝐵) ∨ℋ 𝐴) = 𝐶) |
| 17 | 11, 12, 13, 16 | syl3an 1161 |
. . . . . . . . 9
⊢ (((𝐴 𝑀ℋ
𝐵 ∧ 𝐵 𝑀ℋ*
𝐴) ∧ (𝐴 ⊆ 𝐶 ∧ 𝐴 ⊆ 𝐷) ∧ (𝐶 ⊆ (𝐴 ∨ℋ 𝐵) ∧ 𝐷 ⊆ (𝐴 ∨ℋ 𝐵))) → ((𝐶 ∩ 𝐵) ∨ℋ 𝐴) = 𝐶) |
| 18 | 3, 6 | chincli 31479 |
. . . . . . . . . . 11
⊢ (𝐶 ∩ 𝐵) ∈
Cℋ |
| 19 | 4, 6 | chincli 31479 |
. . . . . . . . . . 11
⊢ (𝐷 ∩ 𝐵) ∈
Cℋ |
| 20 | 18, 19 | chub1i 31488 |
. . . . . . . . . 10
⊢ (𝐶 ∩ 𝐵) ⊆ ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) |
| 21 | 18, 19 | chjcli 31476 |
. . . . . . . . . . 11
⊢ ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∈
Cℋ |
| 22 | 18, 21, 5 | chlej1i 31492 |
. . . . . . . . . 10
⊢ ((𝐶 ∩ 𝐵) ⊆ ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) → ((𝐶 ∩ 𝐵) ∨ℋ 𝐴) ⊆ (((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∨ℋ 𝐴)) |
| 23 | 20, 22 | mp1i 13 |
. . . . . . . . 9
⊢ (((𝐴 𝑀ℋ
𝐵 ∧ 𝐵 𝑀ℋ*
𝐴) ∧ (𝐴 ⊆ 𝐶 ∧ 𝐴 ⊆ 𝐷) ∧ (𝐶 ⊆ (𝐴 ∨ℋ 𝐵) ∧ 𝐷 ⊆ (𝐴 ∨ℋ 𝐵))) → ((𝐶 ∩ 𝐵) ∨ℋ 𝐴) ⊆ (((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∨ℋ 𝐴)) |
| 24 | 17, 23 | eqsstrrd 4019 |
. . . . . . . 8
⊢ (((𝐴 𝑀ℋ
𝐵 ∧ 𝐵 𝑀ℋ*
𝐴) ∧ (𝐴 ⊆ 𝐶 ∧ 𝐴 ⊆ 𝐷) ∧ (𝐶 ⊆ (𝐴 ∨ℋ 𝐵) ∧ 𝐷 ⊆ (𝐴 ∨ℋ 𝐵))) → 𝐶 ⊆ (((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∨ℋ 𝐴)) |
| 25 | | simpr 484 |
. . . . . . . . . 10
⊢ ((𝐴 ⊆ 𝐶 ∧ 𝐴 ⊆ 𝐷) → 𝐴 ⊆ 𝐷) |
| 26 | | simpr 484 |
. . . . . . . . . 10
⊢ ((𝐶 ⊆ (𝐴 ∨ℋ 𝐵) ∧ 𝐷 ⊆ (𝐴 ∨ℋ 𝐵)) → 𝐷 ⊆ (𝐴 ∨ℋ 𝐵)) |
| 27 | 5, 6, 4 | 3pm3.2i 1340 |
. . . . . . . . . . 11
⊢ (𝐴 ∈
Cℋ ∧ 𝐵 ∈ Cℋ
∧ 𝐷 ∈
Cℋ ) |
| 28 | | dmdsl3 32334 |
. . . . . . . . . . 11
⊢ (((𝐴 ∈
Cℋ ∧ 𝐵 ∈ Cℋ
∧ 𝐷 ∈
Cℋ ) ∧ (𝐵 𝑀ℋ*
𝐴 ∧ 𝐴 ⊆ 𝐷 ∧ 𝐷 ⊆ (𝐴 ∨ℋ 𝐵))) → ((𝐷 ∩ 𝐵) ∨ℋ 𝐴) = 𝐷) |
| 29 | 27, 28 | mpan 690 |
. . . . . . . . . 10
⊢ ((𝐵
𝑀ℋ* 𝐴 ∧ 𝐴 ⊆ 𝐷 ∧ 𝐷 ⊆ (𝐴 ∨ℋ 𝐵)) → ((𝐷 ∩ 𝐵) ∨ℋ 𝐴) = 𝐷) |
| 30 | 11, 25, 26, 29 | syl3an 1161 |
. . . . . . . . 9
⊢ (((𝐴 𝑀ℋ
𝐵 ∧ 𝐵 𝑀ℋ*
𝐴) ∧ (𝐴 ⊆ 𝐶 ∧ 𝐴 ⊆ 𝐷) ∧ (𝐶 ⊆ (𝐴 ∨ℋ 𝐵) ∧ 𝐷 ⊆ (𝐴 ∨ℋ 𝐵))) → ((𝐷 ∩ 𝐵) ∨ℋ 𝐴) = 𝐷) |
| 31 | 19, 18 | chub2i 31489 |
. . . . . . . . . 10
⊢ (𝐷 ∩ 𝐵) ⊆ ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) |
| 32 | 19, 21, 5 | chlej1i 31492 |
. . . . . . . . . 10
⊢ ((𝐷 ∩ 𝐵) ⊆ ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) → ((𝐷 ∩ 𝐵) ∨ℋ 𝐴) ⊆ (((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∨ℋ 𝐴)) |
| 33 | 31, 32 | mp1i 13 |
. . . . . . . . 9
⊢ (((𝐴 𝑀ℋ
𝐵 ∧ 𝐵 𝑀ℋ*
𝐴) ∧ (𝐴 ⊆ 𝐶 ∧ 𝐴 ⊆ 𝐷) ∧ (𝐶 ⊆ (𝐴 ∨ℋ 𝐵) ∧ 𝐷 ⊆ (𝐴 ∨ℋ 𝐵))) → ((𝐷 ∩ 𝐵) ∨ℋ 𝐴) ⊆ (((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∨ℋ 𝐴)) |
| 34 | 30, 33 | eqsstrrd 4019 |
. . . . . . . 8
⊢ (((𝐴 𝑀ℋ
𝐵 ∧ 𝐵 𝑀ℋ*
𝐴) ∧ (𝐴 ⊆ 𝐶 ∧ 𝐴 ⊆ 𝐷) ∧ (𝐶 ⊆ (𝐴 ∨ℋ 𝐵) ∧ 𝐷 ⊆ (𝐴 ∨ℋ 𝐵))) → 𝐷 ⊆ (((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∨ℋ 𝐴)) |
| 35 | 24, 34 | jca 511 |
. . . . . . 7
⊢ (((𝐴 𝑀ℋ
𝐵 ∧ 𝐵 𝑀ℋ*
𝐴) ∧ (𝐴 ⊆ 𝐶 ∧ 𝐴 ⊆ 𝐷) ∧ (𝐶 ⊆ (𝐴 ∨ℋ 𝐵) ∧ 𝐷 ⊆ (𝐴 ∨ℋ 𝐵))) → (𝐶 ⊆ (((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∨ℋ 𝐴) ∧ 𝐷 ⊆ (((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∨ℋ 𝐴))) |
| 36 | 21, 5 | chjcli 31476 |
. . . . . . . 8
⊢ (((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∨ℋ 𝐴) ∈
Cℋ |
| 37 | 3, 4, 36 | chlubi 31490 |
. . . . . . 7
⊢ ((𝐶 ⊆ (((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∨ℋ 𝐴) ∧ 𝐷 ⊆ (((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∨ℋ 𝐴)) ↔ (𝐶 ∨ℋ 𝐷) ⊆ (((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∨ℋ 𝐴)) |
| 38 | 35, 37 | sylib 218 |
. . . . . 6
⊢ (((𝐴 𝑀ℋ
𝐵 ∧ 𝐵 𝑀ℋ*
𝐴) ∧ (𝐴 ⊆ 𝐶 ∧ 𝐴 ⊆ 𝐷) ∧ (𝐶 ⊆ (𝐴 ∨ℋ 𝐵) ∧ 𝐷 ⊆ (𝐴 ∨ℋ 𝐵))) → (𝐶 ∨ℋ 𝐷) ⊆ (((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∨ℋ 𝐴)) |
| 39 | 38 | ssrind 4244 |
. . . . 5
⊢ (((𝐴 𝑀ℋ
𝐵 ∧ 𝐵 𝑀ℋ*
𝐴) ∧ (𝐴 ⊆ 𝐶 ∧ 𝐴 ⊆ 𝐷) ∧ (𝐶 ⊆ (𝐴 ∨ℋ 𝐵) ∧ 𝐷 ⊆ (𝐴 ∨ℋ 𝐵))) → ((𝐶 ∨ℋ 𝐷) ∩ 𝐵) ⊆ ((((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∨ℋ 𝐴) ∩ 𝐵)) |
| 40 | | simpl 482 |
. . . . . 6
⊢ ((𝐴 𝑀ℋ
𝐵 ∧ 𝐵 𝑀ℋ*
𝐴) → 𝐴 𝑀ℋ 𝐵) |
| 41 | | ssrin 4242 |
. . . . . . . 8
⊢ (𝐴 ⊆ 𝐶 → (𝐴 ∩ 𝐵) ⊆ (𝐶 ∩ 𝐵)) |
| 42 | 41, 20 | sstrdi 3996 |
. . . . . . 7
⊢ (𝐴 ⊆ 𝐶 → (𝐴 ∩ 𝐵) ⊆ ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵))) |
| 43 | 42 | adantr 480 |
. . . . . 6
⊢ ((𝐴 ⊆ 𝐶 ∧ 𝐴 ⊆ 𝐷) → (𝐴 ∩ 𝐵) ⊆ ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵))) |
| 44 | | inss2 4238 |
. . . . . . . 8
⊢ (𝐶 ∩ 𝐵) ⊆ 𝐵 |
| 45 | | inss2 4238 |
. . . . . . . 8
⊢ (𝐷 ∩ 𝐵) ⊆ 𝐵 |
| 46 | 18, 19, 6 | chlubi 31490 |
. . . . . . . . 9
⊢ (((𝐶 ∩ 𝐵) ⊆ 𝐵 ∧ (𝐷 ∩ 𝐵) ⊆ 𝐵) ↔ ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ⊆ 𝐵) |
| 47 | 46 | bicomi 224 |
. . . . . . . 8
⊢ (((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ⊆ 𝐵 ↔ ((𝐶 ∩ 𝐵) ⊆ 𝐵 ∧ (𝐷 ∩ 𝐵) ⊆ 𝐵)) |
| 48 | 44, 45, 47 | mpbir2an 711 |
. . . . . . 7
⊢ ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ⊆ 𝐵 |
| 49 | 48 | a1i 11 |
. . . . . 6
⊢ ((𝐶 ⊆ (𝐴 ∨ℋ 𝐵) ∧ 𝐷 ⊆ (𝐴 ∨ℋ 𝐵)) → ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ⊆ 𝐵) |
| 50 | 5, 6, 21 | 3pm3.2i 1340 |
. . . . . . 7
⊢ (𝐴 ∈
Cℋ ∧ 𝐵 ∈ Cℋ
∧ ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∈ Cℋ
) |
| 51 | | mdsl3 32335 |
. . . . . . 7
⊢ (((𝐴 ∈
Cℋ ∧ 𝐵 ∈ Cℋ
∧ ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∈ Cℋ
) ∧ (𝐴
𝑀ℋ 𝐵 ∧ (𝐴 ∩ 𝐵) ⊆ ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∧ ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ⊆ 𝐵)) → ((((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∨ℋ 𝐴) ∩ 𝐵) = ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵))) |
| 52 | 50, 51 | mpan 690 |
. . . . . 6
⊢ ((𝐴 𝑀ℋ
𝐵 ∧ (𝐴 ∩ 𝐵) ⊆ ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∧ ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ⊆ 𝐵) → ((((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∨ℋ 𝐴) ∩ 𝐵) = ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵))) |
| 53 | 40, 43, 49, 52 | syl3an 1161 |
. . . . 5
⊢ (((𝐴 𝑀ℋ
𝐵 ∧ 𝐵 𝑀ℋ*
𝐴) ∧ (𝐴 ⊆ 𝐶 ∧ 𝐴 ⊆ 𝐷) ∧ (𝐶 ⊆ (𝐴 ∨ℋ 𝐵) ∧ 𝐷 ⊆ (𝐴 ∨ℋ 𝐵))) → ((((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ∨ℋ 𝐴) ∩ 𝐵) = ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵))) |
| 54 | 39, 53 | sseqtrd 4020 |
. . . 4
⊢ (((𝐴 𝑀ℋ
𝐵 ∧ 𝐵 𝑀ℋ*
𝐴) ∧ (𝐴 ⊆ 𝐶 ∧ 𝐴 ⊆ 𝐷) ∧ (𝐶 ⊆ (𝐴 ∨ℋ 𝐵) ∧ 𝐷 ⊆ (𝐴 ∨ℋ 𝐵))) → ((𝐶 ∨ℋ 𝐷) ∩ 𝐵) ⊆ ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵))) |
| 55 | 54 | 3expb 1121 |
. . 3
⊢ (((𝐴 𝑀ℋ
𝐵 ∧ 𝐵 𝑀ℋ*
𝐴) ∧ ((𝐴 ⊆ 𝐶 ∧ 𝐴 ⊆ 𝐷) ∧ (𝐶 ⊆ (𝐴 ∨ℋ 𝐵) ∧ 𝐷 ⊆ (𝐴 ∨ℋ 𝐵)))) → ((𝐶 ∨ℋ 𝐷) ∩ 𝐵) ⊆ ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵))) |
| 56 | 10, 55 | sylan2b 594 |
. 2
⊢ (((𝐴 𝑀ℋ
𝐵 ∧ 𝐵 𝑀ℋ*
𝐴) ∧ (𝐴 ⊆ (𝐶 ∩ 𝐷) ∧ (𝐶 ∨ℋ 𝐷) ⊆ (𝐴 ∨ℋ 𝐵))) → ((𝐶 ∨ℋ 𝐷) ∩ 𝐵) ⊆ ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵))) |
| 57 | 3, 4, 6 | lediri 31556 |
. . 3
⊢ ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ⊆ ((𝐶 ∨ℋ 𝐷) ∩ 𝐵) |
| 58 | 57 | a1i 11 |
. 2
⊢ (((𝐴 𝑀ℋ
𝐵 ∧ 𝐵 𝑀ℋ*
𝐴) ∧ (𝐴 ⊆ (𝐶 ∩ 𝐷) ∧ (𝐶 ∨ℋ 𝐷) ⊆ (𝐴 ∨ℋ 𝐵))) → ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵)) ⊆ ((𝐶 ∨ℋ 𝐷) ∩ 𝐵)) |
| 59 | 56, 58 | eqssd 4001 |
1
⊢ (((𝐴 𝑀ℋ
𝐵 ∧ 𝐵 𝑀ℋ*
𝐴) ∧ (𝐴 ⊆ (𝐶 ∩ 𝐷) ∧ (𝐶 ∨ℋ 𝐷) ⊆ (𝐴 ∨ℋ 𝐵))) → ((𝐶 ∨ℋ 𝐷) ∩ 𝐵) = ((𝐶 ∩ 𝐵) ∨ℋ (𝐷 ∩ 𝐵))) |