Metamath Proof Explorer


Theorem cdleme3g

Description: Part of proof of Lemma E in Crawley p. 113. Lemma leading to cdleme3fa and cdleme3 . (Contributed by NM, 7-Jun-2012)

Ref Expression
Hypotheses cdleme1.l ⊢ ≤ ˙ = ≤ K
cdleme1.j ⊢ ∨ ˙ = join ⁡ K
cdleme1.m ⊢ ∧ ˙ = meet ⁡ K
cdleme1.a ⊢ A = Atoms ⁡ K
cdleme1.h ⊢ H = LHyp ⁡ K
cdleme1.u ⊢ U = P ∨ ˙ Q ∧ ˙ W
cdleme1.f ⊢ F = R ∨ ˙ U ∧ ˙ Q ∨ ˙ P ∨ ˙ R ∧ ˙ W
cdleme3.3 ⊢ V = P ∨ ˙ R ∧ ˙ W
Assertion cdleme3g ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → F ≠ U

Proof

Step Hyp Ref Expression
1 cdleme1.l ⊢ ≤ ˙ = ≤ K
2 cdleme1.j ⊢ ∨ ˙ = join ⁡ K
3 cdleme1.m ⊢ ∧ ˙ = meet ⁡ K
4 cdleme1.a ⊢ A = Atoms ⁡ K
5 cdleme1.h ⊢ H = LHyp ⁡ K
6 cdleme1.u ⊢ U = P ∨ ˙ Q ∧ ˙ W
7 cdleme1.f ⊢ F = R ∨ ˙ U ∧ ˙ Q ∨ ˙ P ∨ ˙ R ∧ ˙ W
8 cdleme3.3 ⊢ V = P ∨ ˙ R ∧ ˙ W
9 1 2 3 4 5 6 7 8 cdleme3d ⊢ F = R ∨ ˙ U ∧ ˙ Q ∨ ˙ V
10 simp1l ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → K ∈ HL
11 10 hllatd ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → K ∈ Lat
12 simp23l ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → R ∈ A
13 simp1 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → K ∈ HL ∧ W ∈ H
14 simp21 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → P ∈ A ∧ ¬ P ≤ ˙ W
15 simp22l ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → Q ∈ A
16 simp3l ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → P ≠ Q
17 1 2 3 4 5 6 lhpat2 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ P ≠ Q → U ∈ A
18 13 14 15 16 17 syl112anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → U ∈ A
19 eqid ⊢ Base K = Base K
20 19 2 4 hlatjcl ⊢ K ∈ HL ∧ R ∈ A ∧ U ∈ A → R ∨ ˙ U ∈ Base K
21 10 12 18 20 syl3anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → R ∨ ˙ U ∈ Base K
22 simp3r ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → ¬ R ≤ ˙ P ∨ ˙ Q
23 12 22 jca ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → R ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q
24 1 2 3 4 5 6 7 8 cdleme3e ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ R ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q → V ∈ A
25 13 14 15 23 24 syl13anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → V ∈ A
26 19 2 4 hlatjcl ⊢ K ∈ HL ∧ Q ∈ A ∧ V ∈ A → Q ∨ ˙ V ∈ Base K
27 10 15 25 26 syl3anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → Q ∨ ˙ V ∈ Base K
28 19 1 3 latmle2 ⊢ K ∈ Lat ∧ R ∨ ˙ U ∈ Base K ∧ Q ∨ ˙ V ∈ Base K → R ∨ ˙ U ∧ ˙ Q ∨ ˙ V ≤ ˙ Q ∨ ˙ V
29 11 21 27 28 syl3anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → R ∨ ˙ U ∧ ˙ Q ∨ ˙ V ≤ ˙ Q ∨ ˙ V
30 9 29 eqbrtrid ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → F ≤ ˙ Q ∨ ˙ V
31 simp22r ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → ¬ Q ≤ ˙ W
32 simp23 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → R ∈ A ∧ ¬ R ≤ ˙ W
33 simp3 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q
34 1 2 3 4 5 6 8 cdleme0e ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → U ≠ V
35 13 14 15 32 33 34 syl131anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → U ≠ V
36 1 2 4 hlatexch2 ⊢ K ∈ HL ∧ U ∈ A ∧ Q ∈ A ∧ V ∈ A ∧ U ≠ V → U ≤ ˙ Q ∨ ˙ V → Q ≤ ˙ U ∨ ˙ V
37 10 18 15 25 35 36 syl131anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → U ≤ ˙ Q ∨ ˙ V → Q ≤ ˙ U ∨ ˙ V
38 simp21l ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → P ∈ A
39 19 2 4 hlatjcl ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A → P ∨ ˙ Q ∈ Base K
40 10 38 15 39 syl3anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → P ∨ ˙ Q ∈ Base K
41 simp1r ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → W ∈ H
42 19 5 lhpbase ⊢ W ∈ H → W ∈ Base K
43 41 42 syl ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → W ∈ Base K
44 19 1 3 latmle2 ⊢ K ∈ Lat ∧ P ∨ ˙ Q ∈ Base K ∧ W ∈ Base K → P ∨ ˙ Q ∧ ˙ W ≤ ˙ W
45 11 40 43 44 syl3anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → P ∨ ˙ Q ∧ ˙ W ≤ ˙ W
46 6 45 eqbrtrid ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → U ≤ ˙ W
47 19 2 4 hlatjcl ⊢ K ∈ HL ∧ P ∈ A ∧ R ∈ A → P ∨ ˙ R ∈ Base K
48 10 38 12 47 syl3anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → P ∨ ˙ R ∈ Base K
49 19 1 3 latmle2 ⊢ K ∈ Lat ∧ P ∨ ˙ R ∈ Base K ∧ W ∈ Base K → P ∨ ˙ R ∧ ˙ W ≤ ˙ W
50 11 48 43 49 syl3anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → P ∨ ˙ R ∧ ˙ W ≤ ˙ W
51 8 50 eqbrtrid ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → V ≤ ˙ W
52 19 4 atbase ⊢ U ∈ A → U ∈ Base K
53 18 52 syl ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → U ∈ Base K
54 19 4 atbase ⊢ V ∈ A → V ∈ Base K
55 25 54 syl ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → V ∈ Base K
56 19 1 2 latjle12 ⊢ K ∈ Lat ∧ U ∈ Base K ∧ V ∈ Base K ∧ W ∈ Base K → U ≤ ˙ W ∧ V ≤ ˙ W ↔ U ∨ ˙ V ≤ ˙ W
57 11 53 55 43 56 syl13anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → U ≤ ˙ W ∧ V ≤ ˙ W ↔ U ∨ ˙ V ≤ ˙ W
58 46 51 57 mpbi2and ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → U ∨ ˙ V ≤ ˙ W
59 19 4 atbase ⊢ Q ∈ A → Q ∈ Base K
60 15 59 syl ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → Q ∈ Base K
61 19 2 4 hlatjcl ⊢ K ∈ HL ∧ U ∈ A ∧ V ∈ A → U ∨ ˙ V ∈ Base K
62 10 18 25 61 syl3anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → U ∨ ˙ V ∈ Base K
63 19 1 lattr ⊢ K ∈ Lat ∧ Q ∈ Base K ∧ U ∨ ˙ V ∈ Base K ∧ W ∈ Base K → Q ≤ ˙ U ∨ ˙ V ∧ U ∨ ˙ V ≤ ˙ W → Q ≤ ˙ W
64 11 60 62 43 63 syl13anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → Q ≤ ˙ U ∨ ˙ V ∧ U ∨ ˙ V ≤ ˙ W → Q ≤ ˙ W
65 58 64 mpan2d ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → Q ≤ ˙ U ∨ ˙ V → Q ≤ ˙ W
66 37 65 syld ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → U ≤ ˙ Q ∨ ˙ V → Q ≤ ˙ W
67 31 66 mtod ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → ¬ U ≤ ˙ Q ∨ ˙ V
68 nbrne2 ⊢ F ≤ ˙ Q ∨ ˙ V ∧ ¬ U ≤ ˙ Q ∨ ˙ V → F ≠ U
69 30 67 68 syl2anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ P ≠ Q ∧ ¬ R ≤ ˙ P ∨ ˙ Q → F ≠ U