Metamath Proof Explorer


Theorem 3atlem6

Description: Lemma for 3at . (Contributed by NM, 23-Jun-2012)

Ref Expression
Hypotheses 3at.l ⊢ ≤ ˙ = ≤ K
3at.j ⊢ ∨ ˙ = join ⁡ K
3at.a ⊢ A = Atoms ⁡ K
Assertion 3atlem6 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → P ∨ ˙ Q ∨ ˙ R = S ∨ ˙ T ∨ ˙ U

Proof

Step Hyp Ref Expression
1 3at.l ⊢ ≤ ˙ = ≤ K
2 3at.j ⊢ ∨ ˙ = join ⁡ K
3 3at.a ⊢ A = Atoms ⁡ K
4 simp11 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → K ∈ HL
5 simp121 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → P ∈ A
6 simp122 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → Q ∈ A
7 simp123 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → R ∈ A
8 2 3 hlatj32 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A → P ∨ ˙ Q ∨ ˙ R = P ∨ ˙ R ∨ ˙ Q
9 4 5 6 7 8 syl13anc ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → P ∨ ˙ Q ∨ ˙ R = P ∨ ˙ R ∨ ˙ Q
10 5 7 6 3jca ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → P ∈ A ∧ R ∈ A ∧ Q ∈ A
11 simp13 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → S ∈ A ∧ T ∈ A ∧ U ∈ A
12 simp21 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → ¬ R ≤ ˙ P ∨ ˙ Q
13 simp22 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → P ≠ Q
14 13 necomd ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → Q ≠ P
15 1 2 3 hlatexch1 ⊢ K ∈ HL ∧ Q ∈ A ∧ R ∈ A ∧ P ∈ A ∧ Q ≠ P → Q ≤ ˙ P ∨ ˙ R → R ≤ ˙ P ∨ ˙ Q
16 4 6 7 5 14 15 syl131anc ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → Q ≤ ˙ P ∨ ˙ R → R ≤ ˙ P ∨ ˙ Q
17 12 16 mtod ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → ¬ Q ≤ ˙ P ∨ ˙ R
18 4 hllatd ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → K ∈ Lat
19 eqid ⊢ Base K = Base K
20 19 3 atbase ⊢ R ∈ A → R ∈ Base K
21 7 20 syl ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → R ∈ Base K
22 19 3 atbase ⊢ P ∈ A → P ∈ Base K
23 5 22 syl ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → P ∈ Base K
24 19 3 atbase ⊢ Q ∈ A → Q ∈ Base K
25 6 24 syl ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → Q ∈ Base K
26 19 1 2 latnlej1l ⊢ K ∈ Lat ∧ R ∈ Base K ∧ P ∈ Base K ∧ Q ∈ Base K ∧ ¬ R ≤ ˙ P ∨ ˙ Q → R ≠ P
27 26 necomd ⊢ K ∈ Lat ∧ R ∈ Base K ∧ P ∈ Base K ∧ Q ∈ Base K ∧ ¬ R ≤ ˙ P ∨ ˙ Q → P ≠ R
28 18 21 23 25 12 27 syl131anc ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → P ≠ R
29 simp23 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → Q ≤ ˙ P ∨ ˙ U
30 simp133 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → U ∈ A
31 1 2 3 hlatexchb1 ⊢ K ∈ HL ∧ Q ∈ A ∧ U ∈ A ∧ P ∈ A ∧ Q ≠ P → Q ≤ ˙ P ∨ ˙ U ↔ P ∨ ˙ Q = P ∨ ˙ U
32 4 6 30 5 14 31 syl131anc ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → Q ≤ ˙ P ∨ ˙ U ↔ P ∨ ˙ Q = P ∨ ˙ U
33 29 32 mpbid ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → P ∨ ˙ Q = P ∨ ˙ U
34 33 breq2d ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → R ≤ ˙ P ∨ ˙ Q ↔ R ≤ ˙ P ∨ ˙ U
35 12 34 mtbid ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → ¬ R ≤ ˙ P ∨ ˙ U
36 simp3 ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U
37 9 36 eqbrtrrd ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → P ∨ ˙ R ∨ ˙ Q ≤ ˙ S ∨ ˙ T ∨ ˙ U
38 1 2 3 3atlem5 ⊢ K ∈ HL ∧ P ∈ A ∧ R ∈ A ∧ Q ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ Q ≤ ˙ P ∨ ˙ R ∧ P ≠ R ∧ ¬ R ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ R ∨ ˙ Q ≤ ˙ S ∨ ˙ T ∨ ˙ U → P ∨ ˙ R ∨ ˙ Q = S ∨ ˙ T ∨ ˙ U
39 4 10 11 17 28 35 37 38 syl331anc ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → P ∨ ˙ R ∨ ˙ Q = S ∨ ˙ T ∨ ˙ U
40 9 39 eqtrd ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A ∧ R ∈ A ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ ¬ R ≤ ˙ P ∨ ˙ Q ∧ P ≠ Q ∧ Q ≤ ˙ P ∨ ˙ U ∧ P ∨ ˙ Q ∨ ˙ R ≤ ˙ S ∨ ˙ T ∨ ˙ U → P ∨ ˙ Q ∨ ˙ R = S ∨ ˙ T ∨ ˙ U