Proof of Theorem atbtwn
Step | Hyp | Ref
| Expression |
1 | | simpl33 1144 |
. . . . . . 7
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) ∧ 𝑅 ≤ 𝑋) → 𝑅 ≤ (𝑃 ∨ 𝑄)) |
2 | | simpr 477 |
. . . . . . 7
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) ∧ 𝑅 ≤ 𝑋) → 𝑅 ≤ 𝑋) |
3 | | simpl11 1136 |
. . . . . . . . 9
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) ∧ 𝑅 ≤ 𝑋) → 𝐾 ∈ HL) |
4 | | hllat 34650 |
. . . . . . . . 9
⊢ (𝐾 ∈ HL → 𝐾 ∈ Lat) |
5 | 3, 4 | syl 17 |
. . . . . . . 8
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) ∧ 𝑅 ≤ 𝑋) → 𝐾 ∈ Lat) |
6 | | simpl2l 1114 |
. . . . . . . . 9
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) ∧ 𝑅 ≤ 𝑋) → 𝑅 ∈ 𝐴) |
7 | | atbtwn.b |
. . . . . . . . . 10
⊢ 𝐵 = (Base‘𝐾) |
8 | | atbtwn.a |
. . . . . . . . . 10
⊢ 𝐴 = (Atoms‘𝐾) |
9 | 7, 8 | atbase 34576 |
. . . . . . . . 9
⊢ (𝑅 ∈ 𝐴 → 𝑅 ∈ 𝐵) |
10 | 6, 9 | syl 17 |
. . . . . . . 8
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) ∧ 𝑅 ≤ 𝑋) → 𝑅 ∈ 𝐵) |
11 | | simpl1 1064 |
. . . . . . . . 9
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) ∧ 𝑅 ≤ 𝑋) → (𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴)) |
12 | | atbtwn.j |
. . . . . . . . . 10
⊢ ∨ =
(join‘𝐾) |
13 | 7, 12, 8 | hlatjcl 34653 |
. . . . . . . . 9
⊢ ((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) → (𝑃 ∨ 𝑄) ∈ 𝐵) |
14 | 11, 13 | syl 17 |
. . . . . . . 8
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) ∧ 𝑅 ≤ 𝑋) → (𝑃 ∨ 𝑄) ∈ 𝐵) |
15 | | simpl2r 1115 |
. . . . . . . 8
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) ∧ 𝑅 ≤ 𝑋) → 𝑋 ∈ 𝐵) |
16 | | atbtwn.l |
. . . . . . . . 9
⊢ ≤ =
(le‘𝐾) |
17 | | eqid 2622 |
. . . . . . . . 9
⊢
(meet‘𝐾) =
(meet‘𝐾) |
18 | 7, 16, 17 | latlem12 17078 |
. . . . . . . 8
⊢ ((𝐾 ∈ Lat ∧ (𝑅 ∈ 𝐵 ∧ (𝑃 ∨ 𝑄) ∈ 𝐵 ∧ 𝑋 ∈ 𝐵)) → ((𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ 𝑋) ↔ 𝑅 ≤ ((𝑃 ∨ 𝑄)(meet‘𝐾)𝑋))) |
19 | 5, 10, 14, 15, 18 | syl13anc 1328 |
. . . . . . 7
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) ∧ 𝑅 ≤ 𝑋) → ((𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑅 ≤ 𝑋) ↔ 𝑅 ≤ ((𝑃 ∨ 𝑄)(meet‘𝐾)𝑋))) |
20 | 1, 2, 19 | mpbi2and 956 |
. . . . . 6
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) ∧ 𝑅 ≤ 𝑋) → 𝑅 ≤ ((𝑃 ∨ 𝑄)(meet‘𝐾)𝑋)) |
21 | | simpl12 1137 |
. . . . . . 7
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) ∧ 𝑅 ≤ 𝑋) → 𝑃 ∈ 𝐴) |
22 | | simpl13 1138 |
. . . . . . 7
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) ∧ 𝑅 ≤ 𝑋) → 𝑄 ∈ 𝐴) |
23 | | simpl31 1142 |
. . . . . . 7
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) ∧ 𝑅 ≤ 𝑋) → 𝑃 ≤ 𝑋) |
24 | | simpl32 1143 |
. . . . . . 7
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) ∧ 𝑅 ≤ 𝑋) → ¬ 𝑄 ≤ 𝑋) |
25 | 7, 16, 12, 17, 8 | 2atjm 34731 |
. . . . . . 7
⊢ ((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋)) → ((𝑃 ∨ 𝑄)(meet‘𝐾)𝑋) = 𝑃) |
26 | 3, 21, 22, 15, 23, 24, 25 | syl132anc 1344 |
. . . . . 6
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) ∧ 𝑅 ≤ 𝑋) → ((𝑃 ∨ 𝑄)(meet‘𝐾)𝑋) = 𝑃) |
27 | 20, 26 | breqtrd 4679 |
. . . . 5
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) ∧ 𝑅 ≤ 𝑋) → 𝑅 ≤ 𝑃) |
28 | | hlatl 34647 |
. . . . . . 7
⊢ (𝐾 ∈ HL → 𝐾 ∈ AtLat) |
29 | 3, 28 | syl 17 |
. . . . . 6
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) ∧ 𝑅 ≤ 𝑋) → 𝐾 ∈ AtLat) |
30 | 16, 8 | atcmp 34598 |
. . . . . 6
⊢ ((𝐾 ∈ AtLat ∧ 𝑅 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴) → (𝑅 ≤ 𝑃 ↔ 𝑅 = 𝑃)) |
31 | 29, 6, 21, 30 | syl3anc 1326 |
. . . . 5
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) ∧ 𝑅 ≤ 𝑋) → (𝑅 ≤ 𝑃 ↔ 𝑅 = 𝑃)) |
32 | 27, 31 | mpbid 222 |
. . . 4
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) ∧ 𝑅 ≤ 𝑋) → 𝑅 = 𝑃) |
33 | 32 | ex 450 |
. . 3
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → (𝑅 ≤ 𝑋 → 𝑅 = 𝑃)) |
34 | 33 | necon3ad 2807 |
. 2
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → (𝑅 ≠ 𝑃 → ¬ 𝑅 ≤ 𝑋)) |
35 | | simp31 1097 |
. . 3
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → 𝑃 ≤ 𝑋) |
36 | | nbrne2 4673 |
. . . . 5
⊢ ((𝑃 ≤ 𝑋 ∧ ¬ 𝑅 ≤ 𝑋) → 𝑃 ≠ 𝑅) |
37 | 36 | necomd 2849 |
. . . 4
⊢ ((𝑃 ≤ 𝑋 ∧ ¬ 𝑅 ≤ 𝑋) → 𝑅 ≠ 𝑃) |
38 | 37 | ex 450 |
. . 3
⊢ (𝑃 ≤ 𝑋 → (¬ 𝑅 ≤ 𝑋 → 𝑅 ≠ 𝑃)) |
39 | 35, 38 | syl 17 |
. 2
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → (¬ 𝑅 ≤ 𝑋 → 𝑅 ≠ 𝑃)) |
40 | 34, 39 | impbid 202 |
1
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑋 ∈ 𝐵) ∧ (𝑃 ≤ 𝑋 ∧ ¬ 𝑄 ≤ 𝑋 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → (𝑅 ≠ 𝑃 ↔ ¬ 𝑅 ≤ 𝑋)) |