Metamath Proof Explorer


Theorem cdlemg10

Description: TODO: FIX COMMENT. (Contributed by NM, 4-May-2013)

Ref Expression
Hypotheses cdlemg8.l ⊢ ≤ ˙ = ≤ K
cdlemg8.j ⊢ ∨ ˙ = join ⁡ K
cdlemg8.m ⊢ ∧ ˙ = meet ⁡ K
cdlemg8.a ⊢ A = Atoms ⁡ K
cdlemg8.h ⊢ H = LHyp ⁡ K
cdlemg8.t ⊢ T = LTrn ⁡ K ⁡ W
cdlemg10.r ⊢ R = trL ⁡ K ⁡ W
Assertion cdlemg10 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → P ∨ ˙ F ⁡ G ⁡ P ∧ ˙ Q ∨ ˙ F ⁡ G ⁡ Q ≤ ˙ W

Proof

Step Hyp Ref Expression
1 cdlemg8.l ⊢ ≤ ˙ = ≤ K
2 cdlemg8.j ⊢ ∨ ˙ = join ⁡ K
3 cdlemg8.m ⊢ ∧ ˙ = meet ⁡ K
4 cdlemg8.a ⊢ A = Atoms ⁡ K
5 cdlemg8.h ⊢ H = LHyp ⁡ K
6 cdlemg8.t ⊢ T = LTrn ⁡ K ⁡ W
7 cdlemg10.r ⊢ R = trL ⁡ K ⁡ W
8 eqid ⊢ Base K = Base K
9 simp11l ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → K ∈ HL
10 9 hllatd ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → K ∈ Lat
11 simp12l ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → P ∈ A
12 simp11 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → K ∈ HL ∧ W ∈ H
13 simp21 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → F ∈ T
14 simp22 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → G ∈ T
15 1 4 5 6 ltrnat ⊢ K ∈ HL ∧ W ∈ H ∧ G ∈ T ∧ P ∈ A → G ⁡ P ∈ A
16 12 14 11 15 syl3anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → G ⁡ P ∈ A
17 1 4 5 6 ltrnat ⊢ K ∈ HL ∧ W ∈ H ∧ F ∈ T ∧ G ⁡ P ∈ A → F ⁡ G ⁡ P ∈ A
18 12 13 16 17 syl3anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → F ⁡ G ⁡ P ∈ A
19 8 2 4 hlatjcl ⊢ K ∈ HL ∧ P ∈ A ∧ F ⁡ G ⁡ P ∈ A → P ∨ ˙ F ⁡ G ⁡ P ∈ Base K
20 9 11 18 19 syl3anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → P ∨ ˙ F ⁡ G ⁡ P ∈ Base K
21 simp13l ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → Q ∈ A
22 1 4 5 6 ltrnat ⊢ K ∈ HL ∧ W ∈ H ∧ G ∈ T ∧ Q ∈ A → G ⁡ Q ∈ A
23 12 14 21 22 syl3anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → G ⁡ Q ∈ A
24 1 4 5 6 ltrnat ⊢ K ∈ HL ∧ W ∈ H ∧ F ∈ T ∧ G ⁡ Q ∈ A → F ⁡ G ⁡ Q ∈ A
25 12 13 23 24 syl3anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → F ⁡ G ⁡ Q ∈ A
26 8 2 4 hlatjcl ⊢ K ∈ HL ∧ Q ∈ A ∧ F ⁡ G ⁡ Q ∈ A → Q ∨ ˙ F ⁡ G ⁡ Q ∈ Base K
27 9 21 25 26 syl3anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → Q ∨ ˙ F ⁡ G ⁡ Q ∈ Base K
28 8 3 latmcl ⊢ K ∈ Lat ∧ P ∨ ˙ F ⁡ G ⁡ P ∈ Base K ∧ Q ∨ ˙ F ⁡ G ⁡ Q ∈ Base K → P ∨ ˙ F ⁡ G ⁡ P ∧ ˙ Q ∨ ˙ F ⁡ G ⁡ Q ∈ Base K
29 10 20 27 28 syl3anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → P ∨ ˙ F ⁡ G ⁡ P ∧ ˙ Q ∨ ˙ F ⁡ G ⁡ Q ∈ Base K
30 8 5 6 7 trlcl ⊢ K ∈ HL ∧ W ∈ H ∧ F ∈ T → R ⁡ F ∈ Base K
31 12 13 30 syl2anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → R ⁡ F ∈ Base K
32 8 5 6 7 trlcl ⊢ K ∈ HL ∧ W ∈ H ∧ G ∈ T → R ⁡ G ∈ Base K
33 12 14 32 syl2anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → R ⁡ G ∈ Base K
34 8 2 latjcl ⊢ K ∈ Lat ∧ R ⁡ F ∈ Base K ∧ R ⁡ G ∈ Base K → R ⁡ F ∨ ˙ R ⁡ G ∈ Base K
35 10 31 33 34 syl3anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → R ⁡ F ∨ ˙ R ⁡ G ∈ Base K
36 simp11r ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → W ∈ H
37 8 5 lhpbase ⊢ W ∈ H → W ∈ Base K
38 36 37 syl ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → W ∈ Base K
39 1 2 3 4 5 6 7 cdlemg10a ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → P ∨ ˙ F ⁡ G ⁡ P ∧ ˙ Q ∨ ˙ F ⁡ G ⁡ Q ≤ ˙ R ⁡ F ∨ ˙ R ⁡ G
40 1 5 6 7 trlle ⊢ K ∈ HL ∧ W ∈ H ∧ F ∈ T → R ⁡ F ≤ ˙ W
41 12 13 40 syl2anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → R ⁡ F ≤ ˙ W
42 1 5 6 7 trlle ⊢ K ∈ HL ∧ W ∈ H ∧ G ∈ T → R ⁡ G ≤ ˙ W
43 12 14 42 syl2anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → R ⁡ G ≤ ˙ W
44 8 1 2 latjle12 ⊢ K ∈ Lat ∧ R ⁡ F ∈ Base K ∧ R ⁡ G ∈ Base K ∧ W ∈ Base K → R ⁡ F ≤ ˙ W ∧ R ⁡ G ≤ ˙ W ↔ R ⁡ F ∨ ˙ R ⁡ G ≤ ˙ W
45 10 31 33 38 44 syl13anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → R ⁡ F ≤ ˙ W ∧ R ⁡ G ≤ ˙ W ↔ R ⁡ F ∨ ˙ R ⁡ G ≤ ˙ W
46 41 43 45 mpbi2and ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → R ⁡ F ∨ ˙ R ⁡ G ≤ ˙ W
47 8 1 10 29 35 38 39 46 lattrd ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ F ∈ T ∧ G ∈ T ∧ P ≠ Q ∧ F ⁡ G ⁡ P ∨ ˙ F ⁡ G ⁡ Q ≠ P ∨ ˙ Q ∧ ¬ R ⁡ F ≤ ˙ P ∨ ˙ Q ∧ ¬ R ⁡ G ≤ ˙ P ∨ ˙ Q → P ∨ ˙ F ⁡ G ⁡ P ∧ ˙ Q ∨ ˙ F ⁡ G ⁡ Q ≤ ˙ W