Proof of Theorem hlrelat5N
Step | Hyp | Ref
| Expression |
1 | | hlrelat5.b |
. . . 4
⊢ 𝐵 = (Base‘𝐾) |
2 | | hlrelat5.l |
. . . 4
⊢ ≤ =
(le‘𝐾) |
3 | | hlrelat5.s |
. . . 4
⊢ < =
(lt‘𝐾) |
4 | | hlrelat5.a |
. . . 4
⊢ 𝐴 = (Atoms‘𝐾) |
5 | 1, 2, 3, 4 | hlrelat1 37414 |
. . 3
⊢ ((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 < 𝑌 → ∃𝑝 ∈ 𝐴 (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌))) |
6 | 5 | imp 407 |
. 2
⊢ (((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) → ∃𝑝 ∈ 𝐴 (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌)) |
7 | | hllat 37377 |
. . . . . . . 8
⊢ (𝐾 ∈ HL → 𝐾 ∈ Lat) |
8 | | id 22 |
. . . . . . . 8
⊢ (𝑋 ∈ 𝐵 → 𝑋 ∈ 𝐵) |
9 | 1, 4 | atbase 37303 |
. . . . . . . 8
⊢ (𝑝 ∈ 𝐴 → 𝑝 ∈ 𝐵) |
10 | | ovexd 7310 |
. . . . . . . . . . 11
⊢ (𝑝 ∈ 𝐵 → (𝑋 ∨ 𝑝) ∈ V) |
11 | 2, 3 | pltval 18050 |
. . . . . . . . . . 11
⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ (𝑋 ∨ 𝑝) ∈ V) → (𝑋 < (𝑋 ∨ 𝑝) ↔ (𝑋 ≤ (𝑋 ∨ 𝑝) ∧ 𝑋 ≠ (𝑋 ∨ 𝑝)))) |
12 | 10, 11 | syl3an3 1164 |
. . . . . . . . . 10
⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑝 ∈ 𝐵) → (𝑋 < (𝑋 ∨ 𝑝) ↔ (𝑋 ≤ (𝑋 ∨ 𝑝) ∧ 𝑋 ≠ (𝑋 ∨ 𝑝)))) |
13 | | hlrelat5.j |
. . . . . . . . . . . 12
⊢ ∨ =
(join‘𝐾) |
14 | 1, 2, 13 | latlej1 18166 |
. . . . . . . . . . 11
⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑝 ∈ 𝐵) → 𝑋 ≤ (𝑋 ∨ 𝑝)) |
15 | 14 | biantrurd 533 |
. . . . . . . . . 10
⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑝 ∈ 𝐵) → (𝑋 ≠ (𝑋 ∨ 𝑝) ↔ (𝑋 ≤ (𝑋 ∨ 𝑝) ∧ 𝑋 ≠ (𝑋 ∨ 𝑝)))) |
16 | 12, 15 | bitr4d 281 |
. . . . . . . . 9
⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑝 ∈ 𝐵) → (𝑋 < (𝑋 ∨ 𝑝) ↔ 𝑋 ≠ (𝑋 ∨ 𝑝))) |
17 | 1, 2, 13 | latleeqj1 18169 |
. . . . . . . . . . . . 13
⊢ ((𝐾 ∈ Lat ∧ 𝑝 ∈ 𝐵 ∧ 𝑋 ∈ 𝐵) → (𝑝 ≤ 𝑋 ↔ (𝑝 ∨ 𝑋) = 𝑋)) |
18 | 17 | 3com23 1125 |
. . . . . . . . . . . 12
⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑝 ∈ 𝐵) → (𝑝 ≤ 𝑋 ↔ (𝑝 ∨ 𝑋) = 𝑋)) |
19 | 1, 13 | latjcom 18165 |
. . . . . . . . . . . . 13
⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑝 ∈ 𝐵) → (𝑋 ∨ 𝑝) = (𝑝 ∨ 𝑋)) |
20 | 19 | eqeq1d 2740 |
. . . . . . . . . . . 12
⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑝 ∈ 𝐵) → ((𝑋 ∨ 𝑝) = 𝑋 ↔ (𝑝 ∨ 𝑋) = 𝑋)) |
21 | 18, 20 | bitr4d 281 |
. . . . . . . . . . 11
⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑝 ∈ 𝐵) → (𝑝 ≤ 𝑋 ↔ (𝑋 ∨ 𝑝) = 𝑋)) |
22 | 21 | notbid 318 |
. . . . . . . . . 10
⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑝 ∈ 𝐵) → (¬ 𝑝 ≤ 𝑋 ↔ ¬ (𝑋 ∨ 𝑝) = 𝑋)) |
23 | | nesym 3000 |
. . . . . . . . . 10
⊢ (𝑋 ≠ (𝑋 ∨ 𝑝) ↔ ¬ (𝑋 ∨ 𝑝) = 𝑋) |
24 | 22, 23 | bitr4di 289 |
. . . . . . . . 9
⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑝 ∈ 𝐵) → (¬ 𝑝 ≤ 𝑋 ↔ 𝑋 ≠ (𝑋 ∨ 𝑝))) |
25 | 16, 24 | bitr4d 281 |
. . . . . . . 8
⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑝 ∈ 𝐵) → (𝑋 < (𝑋 ∨ 𝑝) ↔ ¬ 𝑝 ≤ 𝑋)) |
26 | 7, 8, 9, 25 | syl3an 1159 |
. . . . . . 7
⊢ ((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑝 ∈ 𝐴) → (𝑋 < (𝑋 ∨ 𝑝) ↔ ¬ 𝑝 ≤ 𝑋)) |
27 | 26 | 3expa 1117 |
. . . . . 6
⊢ (((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵) ∧ 𝑝 ∈ 𝐴) → (𝑋 < (𝑋 ∨ 𝑝) ↔ ¬ 𝑝 ≤ 𝑋)) |
28 | 27 | anbi1d 630 |
. . . . 5
⊢ (((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵) ∧ 𝑝 ∈ 𝐴) → ((𝑋 < (𝑋 ∨ 𝑝) ∧ 𝑝 ≤ 𝑌) ↔ (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌))) |
29 | 28 | rexbidva 3225 |
. . . 4
⊢ ((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵) → (∃𝑝 ∈ 𝐴 (𝑋 < (𝑋 ∨ 𝑝) ∧ 𝑝 ≤ 𝑌) ↔ ∃𝑝 ∈ 𝐴 (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌))) |
30 | 29 | 3adant3 1131 |
. . 3
⊢ ((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (∃𝑝 ∈ 𝐴 (𝑋 < (𝑋 ∨ 𝑝) ∧ 𝑝 ≤ 𝑌) ↔ ∃𝑝 ∈ 𝐴 (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌))) |
31 | 30 | adantr 481 |
. 2
⊢ (((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) → (∃𝑝 ∈ 𝐴 (𝑋 < (𝑋 ∨ 𝑝) ∧ 𝑝 ≤ 𝑌) ↔ ∃𝑝 ∈ 𝐴 (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌))) |
32 | 6, 31 | mpbird 256 |
1
⊢ (((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) → ∃𝑝 ∈ 𝐴 (𝑋 < (𝑋 ∨ 𝑝) ∧ 𝑝 ≤ 𝑌)) |