Metamath Proof Explorer


Theorem dalawlem4

Description: Lemma for dalaw . Second piece of dalawlem5 . (Contributed by NM, 4-Oct-2012)

Ref Expression
Hypotheses dalawlem.l ⊢ ≤ ˙ = ≤ K
dalawlem.j ⊢ ∨ ˙ = join ⁡ K
dalawlem.m ⊢ ∧ ˙ = meet ⁡ K
dalawlem.a ⊢ A = Atoms ⁡ K
Assertion dalawlem4 ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → P ∨ ˙ S ∨ ˙ Q ∧ ˙ T ≤ ˙ Q ∨ ˙ R ∧ ˙ T ∨ ˙ U ∨ ˙ R ∨ ˙ P ∧ ˙ U ∨ ˙ S

Proof

Step Hyp Ref Expression
1 dalawlem.l ⊢ ≤ ˙ = ≤ K
2 dalawlem.j ⊢ ∨ ˙ = join ⁡ K
3 dalawlem.m ⊢ ∧ ˙ = meet ⁡ K
4 dalawlem.a ⊢ A = Atoms ⁡ K
5 simp11 ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → K ∈ HL
6 simp12 ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q
7 5 hllatd ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → K ∈ Lat
8 simp22 ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → Q ∈ A
9 simp32 ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → T ∈ A
10 eqid ⊢ Base K = Base K
11 10 2 4 hlatjcl ⊢ K ∈ HL ∧ Q ∈ A ∧ T ∈ A → Q ∨ ˙ T ∈ Base K
12 5 8 9 11 syl3anc ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → Q ∨ ˙ T ∈ Base K
13 simp21 ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → P ∈ A
14 simp31 ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → S ∈ A
15 10 2 4 hlatjcl ⊢ K ∈ HL ∧ P ∈ A ∧ S ∈ A → P ∨ ˙ S ∈ Base K
16 5 13 14 15 syl3anc ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → P ∨ ˙ S ∈ Base K
17 10 3 latmcom ⊢ K ∈ Lat ∧ Q ∨ ˙ T ∈ Base K ∧ P ∨ ˙ S ∈ Base K → Q ∨ ˙ T ∧ ˙ P ∨ ˙ S = P ∨ ˙ S ∧ ˙ Q ∨ ˙ T
18 7 12 16 17 syl3anc ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → Q ∨ ˙ T ∧ ˙ P ∨ ˙ S = P ∨ ˙ S ∧ ˙ Q ∨ ˙ T
19 2 4 hlatjcom ⊢ K ∈ HL ∧ Q ∈ A ∧ P ∈ A → Q ∨ ˙ P = P ∨ ˙ Q
20 5 8 13 19 syl3anc ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → Q ∨ ˙ P = P ∨ ˙ Q
21 6 18 20 3brtr4d ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → Q ∨ ˙ T ∧ ˙ P ∨ ˙ S ≤ ˙ Q ∨ ˙ P
22 simp13 ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U
23 18 22 eqbrtrd ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → Q ∨ ˙ T ∧ ˙ P ∨ ˙ S ≤ ˙ R ∨ ˙ U
24 simp23 ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → R ∈ A
25 simp33 ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → U ∈ A
26 1 2 3 4 dalawlem3 ⊢ K ∈ HL ∧ Q ∨ ˙ T ∧ ˙ P ∨ ˙ S ≤ ˙ Q ∨ ˙ P ∧ Q ∨ ˙ T ∧ ˙ P ∨ ˙ S ≤ ˙ R ∨ ˙ U ∧ Q ∈ A ∧ P ∈ A ∧ R ∈ A ∧ T ∈ A ∧ S ∈ A ∧ U ∈ A → P ∨ ˙ S ∨ ˙ Q ∧ ˙ T ≤ ˙ P ∨ ˙ R ∧ ˙ S ∨ ˙ U ∨ ˙ R ∨ ˙ Q ∧ ˙ U ∨ ˙ T
27 5 21 23 8 13 24 9 14 25 26 syl333anc ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → P ∨ ˙ S ∨ ˙ Q ∧ ˙ T ≤ ˙ P ∨ ˙ R ∧ ˙ S ∨ ˙ U ∨ ˙ R ∨ ˙ Q ∧ ˙ U ∨ ˙ T
28 2 4 hlatjcom ⊢ K ∈ HL ∧ P ∈ A ∧ R ∈ A → P ∨ ˙ R = R ∨ ˙ P
29 5 13 24 28 syl3anc ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → P ∨ ˙ R = R ∨ ˙ P
30 2 4 hlatjcom ⊢ K ∈ HL ∧ S ∈ A ∧ U ∈ A → S ∨ ˙ U = U ∨ ˙ S
31 5 14 25 30 syl3anc ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → S ∨ ˙ U = U ∨ ˙ S
32 29 31 oveq12d ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → P ∨ ˙ R ∧ ˙ S ∨ ˙ U = R ∨ ˙ P ∧ ˙ U ∨ ˙ S
33 2 4 hlatjcom ⊢ K ∈ HL ∧ R ∈ A ∧ Q ∈ A → R ∨ ˙ Q = Q ∨ ˙ R
34 5 24 8 33 syl3anc ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → R ∨ ˙ Q = Q ∨ ˙ R
35 2 4 hlatjcom ⊢ K ∈ HL ∧ U ∈ A ∧ T ∈ A → U ∨ ˙ T = T ∨ ˙ U
36 5 25 9 35 syl3anc ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → U ∨ ˙ T = T ∨ ˙ U
37 34 36 oveq12d ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → R ∨ ˙ Q ∧ ˙ U ∨ ˙ T = Q ∨ ˙ R ∧ ˙ T ∨ ˙ U
38 32 37 oveq12d ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → P ∨ ˙ R ∧ ˙ S ∨ ˙ U ∨ ˙ R ∨ ˙ Q ∧ ˙ U ∨ ˙ T = R ∨ ˙ P ∧ ˙ U ∨ ˙ S ∨ ˙ Q ∨ ˙ R ∧ ˙ T ∨ ˙ U
39 10 2 4 hlatjcl ⊢ K ∈ HL ∧ R ∈ A ∧ P ∈ A → R ∨ ˙ P ∈ Base K
40 5 24 13 39 syl3anc ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → R ∨ ˙ P ∈ Base K
41 10 2 4 hlatjcl ⊢ K ∈ HL ∧ U ∈ A ∧ S ∈ A → U ∨ ˙ S ∈ Base K
42 5 25 14 41 syl3anc ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → U ∨ ˙ S ∈ Base K
43 10 3 latmcl ⊢ K ∈ Lat ∧ R ∨ ˙ P ∈ Base K ∧ U ∨ ˙ S ∈ Base K → R ∨ ˙ P ∧ ˙ U ∨ ˙ S ∈ Base K
44 7 40 42 43 syl3anc ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → R ∨ ˙ P ∧ ˙ U ∨ ˙ S ∈ Base K
45 10 2 4 hlatjcl ⊢ K ∈ HL ∧ Q ∈ A ∧ R ∈ A → Q ∨ ˙ R ∈ Base K
46 5 8 24 45 syl3anc ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → Q ∨ ˙ R ∈ Base K
47 10 2 4 hlatjcl ⊢ K ∈ HL ∧ T ∈ A ∧ U ∈ A → T ∨ ˙ U ∈ Base K
48 5 9 25 47 syl3anc ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → T ∨ ˙ U ∈ Base K
49 10 3 latmcl ⊢ K ∈ Lat ∧ Q ∨ ˙ R ∈ Base K ∧ T ∨ ˙ U ∈ Base K → Q ∨ ˙ R ∧ ˙ T ∨ ˙ U ∈ Base K
50 7 46 48 49 syl3anc ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → Q ∨ ˙ R ∧ ˙ T ∨ ˙ U ∈ Base K
51 10 2 latjcom ⊢ K ∈ Lat ∧ R ∨ ˙ P ∧ ˙ U ∨ ˙ S ∈ Base K ∧ Q ∨ ˙ R ∧ ˙ T ∨ ˙ U ∈ Base K → R ∨ ˙ P ∧ ˙ U ∨ ˙ S ∨ ˙ Q ∨ ˙ R ∧ ˙ T ∨ ˙ U = Q ∨ ˙ R ∧ ˙ T ∨ ˙ U ∨ ˙ R ∨ ˙ P ∧ ˙ U ∨ ˙ S
52 7 44 50 51 syl3anc ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → R ∨ ˙ P ∧ ˙ U ∨ ˙ S ∨ ˙ Q ∨ ˙ R ∧ ˙ T ∨ ˙ U = Q ∨ ˙ R ∧ ˙ T ∨ ˙ U ∨ ˙ R ∨ ˙ P ∧ ˙ U ∨ ˙ S
53 38 52 eqtrd ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → P ∨ ˙ R ∧ ˙ S ∨ ˙ U ∨ ˙ R ∨ ˙ Q ∧ ˙ U ∨ ˙ T = Q ∨ ˙ R ∧ ˙ T ∨ ˙ U ∨ ˙ R ∨ ˙ P ∧ ˙ U ∨ ˙ S
54 27 53 breqtrd ⊢ K ∈ HL ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ P ∨ ˙ Q ∧ P ∨ ˙ S ∧ ˙ Q ∨ ˙ T ≤ ˙ R ∨ ˙ U ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A → P ∨ ˙ S ∨ ˙ Q ∧ ˙ T ≤ ˙ Q ∨ ˙ R ∧ ˙ T ∨ ˙ U ∨ ˙ R ∨ ˙ P ∧ ˙ U ∨ ˙ S