Metamath Proof Explorer


Theorem 2llnm4

Description: Two lattice lines that majorize the same atom always meet. (Contributed by NM, 20-Jul-2012)

Ref Expression
Hypotheses 2llnm4.l ⊢ ≤ ˙ = ≤ K
2llnm4.m ⊢ ∧ ˙ = meet ⁡ K
2llnm4.z ⊢ 0 ˙ = 0. ⁡ K
2llnm4.a ⊢ A = Atoms ⁡ K
2llnm4.n ⊢ N = LLines ⁡ K
Assertion 2llnm4 ⊢ K ∈ HL ∧ P ∈ A ∧ X ∈ N ∧ Y ∈ N ∧ P ≤ ˙ X ∧ P ≤ ˙ Y → X ∧ ˙ Y ≠ 0 ˙

Proof

Step Hyp Ref Expression
1 2llnm4.l ⊢ ≤ ˙ = ≤ K
2 2llnm4.m ⊢ ∧ ˙ = meet ⁡ K
3 2llnm4.z ⊢ 0 ˙ = 0. ⁡ K
4 2llnm4.a ⊢ A = Atoms ⁡ K
5 2llnm4.n ⊢ N = LLines ⁡ K
6 hlatl ⊢ K ∈ HL → K ∈ AtLat
7 6 3ad2ant1 ⊢ K ∈ HL ∧ P ∈ A ∧ X ∈ N ∧ Y ∈ N ∧ P ≤ ˙ X ∧ P ≤ ˙ Y → K ∈ AtLat
8 hllat ⊢ K ∈ HL → K ∈ Lat
9 8 3ad2ant1 ⊢ K ∈ HL ∧ P ∈ A ∧ X ∈ N ∧ Y ∈ N ∧ P ≤ ˙ X ∧ P ≤ ˙ Y → K ∈ Lat
10 simp22 ⊢ K ∈ HL ∧ P ∈ A ∧ X ∈ N ∧ Y ∈ N ∧ P ≤ ˙ X ∧ P ≤ ˙ Y → X ∈ N
11 eqid ⊢ Base K = Base K
12 11 5 llnbase ⊢ X ∈ N → X ∈ Base K
13 10 12 syl ⊢ K ∈ HL ∧ P ∈ A ∧ X ∈ N ∧ Y ∈ N ∧ P ≤ ˙ X ∧ P ≤ ˙ Y → X ∈ Base K
14 simp23 ⊢ K ∈ HL ∧ P ∈ A ∧ X ∈ N ∧ Y ∈ N ∧ P ≤ ˙ X ∧ P ≤ ˙ Y → Y ∈ N
15 11 5 llnbase ⊢ Y ∈ N → Y ∈ Base K
16 14 15 syl ⊢ K ∈ HL ∧ P ∈ A ∧ X ∈ N ∧ Y ∈ N ∧ P ≤ ˙ X ∧ P ≤ ˙ Y → Y ∈ Base K
17 11 2 latmcl ⊢ K ∈ Lat ∧ X ∈ Base K ∧ Y ∈ Base K → X ∧ ˙ Y ∈ Base K
18 9 13 16 17 syl3anc ⊢ K ∈ HL ∧ P ∈ A ∧ X ∈ N ∧ Y ∈ N ∧ P ≤ ˙ X ∧ P ≤ ˙ Y → X ∧ ˙ Y ∈ Base K
19 simp21 ⊢ K ∈ HL ∧ P ∈ A ∧ X ∈ N ∧ Y ∈ N ∧ P ≤ ˙ X ∧ P ≤ ˙ Y → P ∈ A
20 simp3 ⊢ K ∈ HL ∧ P ∈ A ∧ X ∈ N ∧ Y ∈ N ∧ P ≤ ˙ X ∧ P ≤ ˙ Y → P ≤ ˙ X ∧ P ≤ ˙ Y
21 11 4 atbase ⊢ P ∈ A → P ∈ Base K
22 19 21 syl ⊢ K ∈ HL ∧ P ∈ A ∧ X ∈ N ∧ Y ∈ N ∧ P ≤ ˙ X ∧ P ≤ ˙ Y → P ∈ Base K
23 11 1 2 latlem12 ⊢ K ∈ Lat ∧ P ∈ Base K ∧ X ∈ Base K ∧ Y ∈ Base K → P ≤ ˙ X ∧ P ≤ ˙ Y ↔ P ≤ ˙ X ∧ ˙ Y
24 9 22 13 16 23 syl13anc ⊢ K ∈ HL ∧ P ∈ A ∧ X ∈ N ∧ Y ∈ N ∧ P ≤ ˙ X ∧ P ≤ ˙ Y → P ≤ ˙ X ∧ P ≤ ˙ Y ↔ P ≤ ˙ X ∧ ˙ Y
25 20 24 mpbid ⊢ K ∈ HL ∧ P ∈ A ∧ X ∈ N ∧ Y ∈ N ∧ P ≤ ˙ X ∧ P ≤ ˙ Y → P ≤ ˙ X ∧ ˙ Y
26 11 1 3 4 atlen0 ⊢ K ∈ AtLat ∧ X ∧ ˙ Y ∈ Base K ∧ P ∈ A ∧ P ≤ ˙ X ∧ ˙ Y → X ∧ ˙ Y ≠ 0 ˙
27 7 18 19 25 26 syl31anc ⊢ K ∈ HL ∧ P ∈ A ∧ X ∈ N ∧ Y ∈ N ∧ P ≤ ˙ X ∧ P ≤ ˙ Y → X ∧ ˙ Y ≠ 0 ˙