Metamath Proof Explorer


Theorem llnexchb2lem

Description: Lemma for llnexchb2 . (Contributed by NM, 17-Nov-2012)

Ref Expression
Hypotheses llnexch.l ⊢ ≤ ˙ = ≤ K
llnexch.j ⊢ ∨ ˙ = join ⁡ K
llnexch.m ⊢ ∧ ˙ = meet ⁡ K
llnexch.a ⊢ A = Atoms ⁡ K
llnexch.n ⊢ N = LLines ⁡ K
Assertion llnexchb2lem ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A → X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q ↔ X ∧ ˙ Y = X ∧ ˙ P ∨ ˙ Q

Proof

Step Hyp Ref Expression
1 llnexch.l ⊢ ≤ ˙ = ≤ K
2 llnexch.j ⊢ ∨ ˙ = join ⁡ K
3 llnexch.m ⊢ ∧ ˙ = meet ⁡ K
4 llnexch.a ⊢ A = Atoms ⁡ K
5 llnexch.n ⊢ N = LLines ⁡ K
6 simpl11 ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → K ∈ HL
7 simpl21 ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → P ∈ A
8 simpl12 ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → X ∈ N
9 eqid ⊢ Base K = Base K
10 9 5 llnbase ⊢ X ∈ N → X ∈ Base K
11 8 10 syl ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → X ∈ Base K
12 6 hllatd ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → K ∈ Lat
13 simpl13 ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → Y ∈ N
14 9 5 llnbase ⊢ Y ∈ N → Y ∈ Base K
15 13 14 syl ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → Y ∈ Base K
16 9 3 latmcl ⊢ K ∈ Lat ∧ X ∈ Base K ∧ Y ∈ Base K → X ∧ ˙ Y ∈ Base K
17 12 11 15 16 syl3anc ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → X ∧ ˙ Y ∈ Base K
18 9 1 3 latmle1 ⊢ K ∈ Lat ∧ X ∈ Base K ∧ Y ∈ Base K → X ∧ ˙ Y ≤ ˙ X
19 12 11 15 18 syl3anc ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → X ∧ ˙ Y ≤ ˙ X
20 9 1 2 3 4 atmod2i2 ⊢ K ∈ HL ∧ P ∈ A ∧ X ∈ Base K ∧ X ∧ ˙ Y ∈ Base K ∧ X ∧ ˙ Y ≤ ˙ X → X ∧ ˙ P ∨ ˙ X ∧ ˙ Y = X ∧ ˙ P ∨ ˙ X ∧ ˙ Y
21 6 7 11 17 19 20 syl131anc ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → X ∧ ˙ P ∨ ˙ X ∧ ˙ Y = X ∧ ˙ P ∨ ˙ X ∧ ˙ Y
22 9 4 atbase ⊢ P ∈ A → P ∈ Base K
23 7 22 syl ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → P ∈ Base K
24 9 3 latmcom ⊢ K ∈ Lat ∧ X ∈ Base K ∧ P ∈ Base K → X ∧ ˙ P = P ∧ ˙ X
25 12 11 23 24 syl3anc ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → X ∧ ˙ P = P ∧ ˙ X
26 simpl23 ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → ¬ P ≤ ˙ X
27 hlatl ⊢ K ∈ HL → K ∈ AtLat
28 6 27 syl ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → K ∈ AtLat
29 eqid ⊢ 0. ⁡ K = 0. ⁡ K
30 9 1 3 29 4 atnle ⊢ K ∈ AtLat ∧ P ∈ A ∧ X ∈ Base K → ¬ P ≤ ˙ X ↔ P ∧ ˙ X = 0. ⁡ K
31 28 7 11 30 syl3anc ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → ¬ P ≤ ˙ X ↔ P ∧ ˙ X = 0. ⁡ K
32 26 31 mpbid ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → P ∧ ˙ X = 0. ⁡ K
33 25 32 eqtrd ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → X ∧ ˙ P = 0. ⁡ K
34 33 oveq1d ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → X ∧ ˙ P ∨ ˙ X ∧ ˙ Y = 0. ⁡ K ∨ ˙ X ∧ ˙ Y
35 simpr ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q
36 hlcvl ⊢ K ∈ HL → K ∈ CvLat
37 6 36 syl ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → K ∈ CvLat
38 simpl3 ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → X ∧ ˙ Y ∈ A
39 simpl22 ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → Q ∈ A
40 breq1 ⊢ P = X ∧ ˙ Y → P ≤ ˙ X ↔ X ∧ ˙ Y ≤ ˙ X
41 19 40 syl5ibrcom ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → P = X ∧ ˙ Y → P ≤ ˙ X
42 41 necon3bd ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → ¬ P ≤ ˙ X → P ≠ X ∧ ˙ Y
43 26 42 mpd ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → P ≠ X ∧ ˙ Y
44 43 necomd ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → X ∧ ˙ Y ≠ P
45 1 2 4 cvlatexchb1 ⊢ K ∈ CvLat ∧ X ∧ ˙ Y ∈ A ∧ Q ∈ A ∧ P ∈ A ∧ X ∧ ˙ Y ≠ P → X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q ↔ P ∨ ˙ X ∧ ˙ Y = P ∨ ˙ Q
46 37 38 39 7 44 45 syl131anc ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q ↔ P ∨ ˙ X ∧ ˙ Y = P ∨ ˙ Q
47 35 46 mpbid ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → P ∨ ˙ X ∧ ˙ Y = P ∨ ˙ Q
48 47 oveq2d ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → X ∧ ˙ P ∨ ˙ X ∧ ˙ Y = X ∧ ˙ P ∨ ˙ Q
49 21 34 48 3eqtr3rd ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → X ∧ ˙ P ∨ ˙ Q = 0. ⁡ K ∨ ˙ X ∧ ˙ Y
50 hlol ⊢ K ∈ HL → K ∈ OL
51 6 50 syl ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → K ∈ OL
52 9 2 29 olj02 ⊢ K ∈ OL ∧ X ∧ ˙ Y ∈ Base K → 0. ⁡ K ∨ ˙ X ∧ ˙ Y = X ∧ ˙ Y
53 51 17 52 syl2anc ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → 0. ⁡ K ∨ ˙ X ∧ ˙ Y = X ∧ ˙ Y
54 49 53 eqtr2d ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A ∧ X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → X ∧ ˙ Y = X ∧ ˙ P ∨ ˙ Q
55 54 ex ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A → X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q → X ∧ ˙ Y = X ∧ ˙ P ∨ ˙ Q
56 simp11 ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A → K ∈ HL
57 56 hllatd ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A → K ∈ Lat
58 simp12 ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A → X ∈ N
59 58 10 syl ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A → X ∈ Base K
60 simp21 ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A → P ∈ A
61 simp22 ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A → Q ∈ A
62 9 2 4 hlatjcl ⊢ K ∈ HL ∧ P ∈ A ∧ Q ∈ A → P ∨ ˙ Q ∈ Base K
63 56 60 61 62 syl3anc ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A → P ∨ ˙ Q ∈ Base K
64 9 1 3 latmle2 ⊢ K ∈ Lat ∧ X ∈ Base K ∧ P ∨ ˙ Q ∈ Base K → X ∧ ˙ P ∨ ˙ Q ≤ ˙ P ∨ ˙ Q
65 57 59 63 64 syl3anc ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A → X ∧ ˙ P ∨ ˙ Q ≤ ˙ P ∨ ˙ Q
66 breq1 ⊢ X ∧ ˙ Y = X ∧ ˙ P ∨ ˙ Q → X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q ↔ X ∧ ˙ P ∨ ˙ Q ≤ ˙ P ∨ ˙ Q
67 65 66 syl5ibrcom ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A → X ∧ ˙ Y = X ∧ ˙ P ∨ ˙ Q → X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q
68 55 67 impbid ⊢ K ∈ HL ∧ X ∈ N ∧ Y ∈ N ∧ P ∈ A ∧ Q ∈ A ∧ ¬ P ≤ ˙ X ∧ X ∧ ˙ Y ∈ A → X ∧ ˙ Y ≤ ˙ P ∨ ˙ Q ↔ X ∧ ˙ Y = X ∧ ˙ P ∨ ˙ Q