Proof of Theorem cdlemf2
Step | Hyp | Ref
| Expression |
1 | | cdlemf1.l |
. . . 4
⊢ ≤ =
(le‘𝐾) |
2 | | cdlemf1.a |
. . . 4
⊢ 𝐴 = (Atoms‘𝐾) |
3 | | cdlemf1.h |
. . . 4
⊢ 𝐻 = (LHyp‘𝐾) |
4 | 1, 2, 3 | lhpexnle 37947 |
. . 3
⊢ ((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) → ∃𝑝 ∈ 𝐴 ¬ 𝑝 ≤ 𝑊) |
5 | 4 | adantr 480 |
. 2
⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) → ∃𝑝 ∈ 𝐴 ¬ 𝑝 ≤ 𝑊) |
6 | | cdlemf1.j |
. . . . . . 7
⊢ ∨ =
(join‘𝐾) |
7 | 1, 6, 2, 3 | cdlemf1 38502 |
. . . . . 6
⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊)) → ∃𝑞 ∈ 𝐴 (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞))) |
8 | | simpr1r 1229 |
. . . . . . . . . 10
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → ¬ 𝑝 ≤ 𝑊) |
9 | | simpr32 1262 |
. . . . . . . . . 10
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → ¬ 𝑞 ≤ 𝑊) |
10 | | simpr33 1263 |
. . . . . . . . . . . 12
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → 𝑈 ≤ (𝑝 ∨ 𝑞)) |
11 | | simplrr 774 |
. . . . . . . . . . . 12
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → 𝑈 ≤ 𝑊) |
12 | | hllat 37304 |
. . . . . . . . . . . . . 14
⊢ (𝐾 ∈ HL → 𝐾 ∈ Lat) |
13 | 12 | ad3antrrr 726 |
. . . . . . . . . . . . 13
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → 𝐾 ∈ Lat) |
14 | | simplrl 773 |
. . . . . . . . . . . . . 14
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → 𝑈 ∈ 𝐴) |
15 | | eqid 2738 |
. . . . . . . . . . . . . . 15
⊢
(Base‘𝐾) =
(Base‘𝐾) |
16 | 15, 2 | atbase 37230 |
. . . . . . . . . . . . . 14
⊢ (𝑈 ∈ 𝐴 → 𝑈 ∈ (Base‘𝐾)) |
17 | 14, 16 | syl 17 |
. . . . . . . . . . . . 13
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → 𝑈 ∈ (Base‘𝐾)) |
18 | | simplll 771 |
. . . . . . . . . . . . . 14
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → 𝐾 ∈ HL) |
19 | | simpr1l 1228 |
. . . . . . . . . . . . . 14
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → 𝑝 ∈ 𝐴) |
20 | | simpr2 1193 |
. . . . . . . . . . . . . 14
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → 𝑞 ∈ 𝐴) |
21 | 15, 6, 2 | hlatjcl 37308 |
. . . . . . . . . . . . . 14
⊢ ((𝐾 ∈ HL ∧ 𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) → (𝑝 ∨ 𝑞) ∈ (Base‘𝐾)) |
22 | 18, 19, 20, 21 | syl3anc 1369 |
. . . . . . . . . . . . 13
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → (𝑝 ∨ 𝑞) ∈ (Base‘𝐾)) |
23 | 15, 3 | lhpbase 37939 |
. . . . . . . . . . . . . 14
⊢ (𝑊 ∈ 𝐻 → 𝑊 ∈ (Base‘𝐾)) |
24 | 23 | ad3antlr 727 |
. . . . . . . . . . . . 13
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → 𝑊 ∈ (Base‘𝐾)) |
25 | | cdlemf2.m |
. . . . . . . . . . . . . 14
⊢ ∧ =
(meet‘𝐾) |
26 | 15, 1, 25 | latlem12 18099 |
. . . . . . . . . . . . 13
⊢ ((𝐾 ∈ Lat ∧ (𝑈 ∈ (Base‘𝐾) ∧ (𝑝 ∨ 𝑞) ∈ (Base‘𝐾) ∧ 𝑊 ∈ (Base‘𝐾))) → ((𝑈 ≤ (𝑝 ∨ 𝑞) ∧ 𝑈 ≤ 𝑊) ↔ 𝑈 ≤ ((𝑝 ∨ 𝑞) ∧ 𝑊))) |
27 | 13, 17, 22, 24, 26 | syl13anc 1370 |
. . . . . . . . . . . 12
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → ((𝑈 ≤ (𝑝 ∨ 𝑞) ∧ 𝑈 ≤ 𝑊) ↔ 𝑈 ≤ ((𝑝 ∨ 𝑞) ∧ 𝑊))) |
28 | 10, 11, 27 | mpbi2and 708 |
. . . . . . . . . . 11
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → 𝑈 ≤ ((𝑝 ∨ 𝑞) ∧ 𝑊)) |
29 | | hlatl 37301 |
. . . . . . . . . . . . 13
⊢ (𝐾 ∈ HL → 𝐾 ∈ AtLat) |
30 | 29 | ad3antrrr 726 |
. . . . . . . . . . . 12
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → 𝐾 ∈ AtLat) |
31 | | simpll 763 |
. . . . . . . . . . . . 13
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → (𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻)) |
32 | | simpr31 1261 |
. . . . . . . . . . . . 13
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → 𝑝 ≠ 𝑞) |
33 | 1, 6, 25, 2, 3 | lhpat 37984 |
. . . . . . . . . . . . 13
⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ (𝑞 ∈ 𝐴 ∧ 𝑝 ≠ 𝑞)) → ((𝑝 ∨ 𝑞) ∧ 𝑊) ∈ 𝐴) |
34 | 31, 19, 8, 20, 32, 33 | syl122anc 1377 |
. . . . . . . . . . . 12
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → ((𝑝 ∨ 𝑞) ∧ 𝑊) ∈ 𝐴) |
35 | 1, 2 | atcmp 37252 |
. . . . . . . . . . . 12
⊢ ((𝐾 ∈ AtLat ∧ 𝑈 ∈ 𝐴 ∧ ((𝑝 ∨ 𝑞) ∧ 𝑊) ∈ 𝐴) → (𝑈 ≤ ((𝑝 ∨ 𝑞) ∧ 𝑊) ↔ 𝑈 = ((𝑝 ∨ 𝑞) ∧ 𝑊))) |
36 | 30, 14, 34, 35 | syl3anc 1369 |
. . . . . . . . . . 11
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → (𝑈 ≤ ((𝑝 ∨ 𝑞) ∧ 𝑊) ↔ 𝑈 = ((𝑝 ∨ 𝑞) ∧ 𝑊))) |
37 | 28, 36 | mpbid 231 |
. . . . . . . . . 10
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → 𝑈 = ((𝑝 ∨ 𝑞) ∧ 𝑊)) |
38 | 8, 9, 37 | jca31 514 |
. . . . . . . . 9
⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) ∧ ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝑞 ∈ 𝐴 ∧ (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)))) → ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝 ∨ 𝑞) ∧ 𝑊))) |
39 | 38 | 3exp2 1352 |
. . . . . . . 8
⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) → ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) → (𝑞 ∈ 𝐴 → ((𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)) → ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝 ∨ 𝑞) ∧ 𝑊)))))) |
40 | 39 | 3impia 1115 |
. . . . . . 7
⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊)) → (𝑞 ∈ 𝐴 → ((𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)) → ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝 ∨ 𝑞) ∧ 𝑊))))) |
41 | 40 | reximdvai 3199 |
. . . . . 6
⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊)) → (∃𝑞 ∈ 𝐴 (𝑝 ≠ 𝑞 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝑈 ≤ (𝑝 ∨ 𝑞)) → ∃𝑞 ∈ 𝐴 ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝 ∨ 𝑞) ∧ 𝑊)))) |
42 | 7, 41 | mpd 15 |
. . . . 5
⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊) ∧ (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊)) → ∃𝑞 ∈ 𝐴 ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝 ∨ 𝑞) ∧ 𝑊))) |
43 | 42 | 3expia 1119 |
. . . 4
⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) → ((𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) → ∃𝑞 ∈ 𝐴 ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝 ∨ 𝑞) ∧ 𝑊)))) |
44 | 43 | expd 415 |
. . 3
⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) → (𝑝 ∈ 𝐴 → (¬ 𝑝 ≤ 𝑊 → ∃𝑞 ∈ 𝐴 ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝 ∨ 𝑞) ∧ 𝑊))))) |
45 | 44 | reximdvai 3199 |
. 2
⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) → (∃𝑝 ∈ 𝐴 ¬ 𝑝 ≤ 𝑊 → ∃𝑝 ∈ 𝐴 ∃𝑞 ∈ 𝐴 ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝 ∨ 𝑞) ∧ 𝑊)))) |
46 | 5, 45 | mpd 15 |
1
⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑈 ∈ 𝐴 ∧ 𝑈 ≤ 𝑊)) → ∃𝑝 ∈ 𝐴 ∃𝑞 ∈ 𝐴 ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊) ∧ 𝑈 = ((𝑝 ∨ 𝑞) ∧ 𝑊))) |