Metamath Proof Explorer


Theorem 3atlem1

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

Ref Expression
Hypotheses 3at.l ˙ = K
3at.j ˙ = join K
3at.a A = Atoms K
Assertion 3atlem1 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ 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 ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U K HL
5 simp131 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U S A
6 simp132 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U T A
7 simp133 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U U A
8 2 3 hlatjass K HL S A T A U A S ˙ T ˙ U = S ˙ T ˙ U
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 ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U S ˙ T ˙ U = S ˙ T ˙ U
10 simp121 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P A
11 simp122 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U Q A
12 simp123 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U R A
13 2 3 hlatjass K HL P A Q A R A P ˙ Q ˙ R = P ˙ Q ˙ R
14 4 10 11 12 13 syl13anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ Q ˙ R = P ˙ Q ˙ R
15 simp3 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U
16 14 15 eqbrtrrd K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U
17 4 hllatd K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U K Lat
18 eqid Base K = Base K
19 18 3 atbase P A P Base K
20 10 19 syl K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P Base K
21 18 2 3 hlatjcl K HL Q A R A Q ˙ R Base K
22 4 11 12 21 syl3anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U Q ˙ R Base K
23 18 2 3 hlatjcl K HL S A T A S ˙ T Base K
24 4 5 6 23 syl3anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U S ˙ T Base K
25 18 3 atbase U A U Base K
26 7 25 syl K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U U Base K
27 18 2 latjcl K Lat S ˙ T Base K U Base K S ˙ T ˙ U Base K
28 17 24 26 27 syl3anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U S ˙ T ˙ U Base K
29 18 1 2 latjle12 K Lat P Base K Q ˙ R Base K S ˙ T ˙ U Base K P ˙ S ˙ T ˙ U Q ˙ R ˙ S ˙ T ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U
30 17 20 22 28 29 syl13anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ S ˙ T ˙ U Q ˙ R ˙ S ˙ T ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U
31 16 30 mpbird K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ S ˙ T ˙ U Q ˙ R ˙ S ˙ T ˙ U
32 31 simpld K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ S ˙ T ˙ U
33 32 9 breqtrd K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ S ˙ T ˙ U
34 18 2 3 hlatjcl K HL T A U A T ˙ U Base K
35 4 6 7 34 syl3anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U T ˙ U Base K
36 simp22 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U ¬ P ˙ T ˙ U
37 18 1 2 3 hlexchb2 K HL P A S A T ˙ U Base K ¬ P ˙ T ˙ U P ˙ S ˙ T ˙ U P ˙ T ˙ U = S ˙ T ˙ U
38 4 10 5 35 36 37 syl131anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ S ˙ T ˙ U P ˙ T ˙ U = S ˙ T ˙ U
39 33 38 mpbid K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ T ˙ U = S ˙ T ˙ U
40 2 3 hlatj12 K HL P A T A U A P ˙ T ˙ U = T ˙ P ˙ U
41 4 10 6 7 40 syl13anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ T ˙ U = T ˙ P ˙ U
42 9 39 41 3eqtr2d K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U S ˙ T ˙ U = T ˙ P ˙ U
43 2 3 hlatj12 K HL P A Q A R A P ˙ Q ˙ R = Q ˙ P ˙ R
44 4 10 11 12 43 syl13anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ Q ˙ R = Q ˙ P ˙ R
45 16 44 42 3brtr3d K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U Q ˙ P ˙ R ˙ T ˙ P ˙ U
46 18 3 atbase Q A Q Base K
47 11 46 syl K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U Q Base K
48 18 2 3 hlatjcl K HL P A R A P ˙ R Base K
49 4 10 12 48 syl3anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ R Base K
50 18 3 atbase T A T Base K
51 6 50 syl K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U T Base K
52 18 2 3 hlatjcl K HL P A U A P ˙ U Base K
53 4 10 7 52 syl3anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ U Base K
54 18 2 latjcl K Lat T Base K P ˙ U Base K T ˙ P ˙ U Base K
55 17 51 53 54 syl3anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U T ˙ P ˙ U Base K
56 18 1 2 latjle12 K Lat Q Base K P ˙ R Base K T ˙ P ˙ U Base K Q ˙ T ˙ P ˙ U P ˙ R ˙ T ˙ P ˙ U Q ˙ P ˙ R ˙ T ˙ P ˙ U
57 17 47 49 55 56 syl13anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U Q ˙ T ˙ P ˙ U P ˙ R ˙ T ˙ P ˙ U Q ˙ P ˙ R ˙ T ˙ P ˙ U
58 45 57 mpbird K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U Q ˙ T ˙ P ˙ U P ˙ R ˙ T ˙ P ˙ U
59 58 simpld K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U Q ˙ T ˙ P ˙ U
60 simp23 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U ¬ Q ˙ P ˙ U
61 18 1 2 3 hlexchb2 K HL Q A T A P ˙ U Base K ¬ Q ˙ P ˙ U Q ˙ T ˙ P ˙ U Q ˙ P ˙ U = T ˙ P ˙ U
62 4 11 6 53 60 61 syl131anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U Q ˙ T ˙ P ˙ U Q ˙ P ˙ U = T ˙ P ˙ U
63 59 62 mpbid K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U Q ˙ P ˙ U = T ˙ P ˙ U
64 18 2 latj13 K Lat Q Base K P Base K U Base K Q ˙ P ˙ U = U ˙ P ˙ Q
65 17 47 20 26 64 syl13anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U Q ˙ P ˙ U = U ˙ P ˙ Q
66 42 63 65 3eqtr2d K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U S ˙ T ˙ U = U ˙ P ˙ Q
67 18 2 3 hlatjcl K HL P A Q A P ˙ Q Base K
68 4 10 11 67 syl3anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ Q Base K
69 18 3 atbase R A R Base K
70 12 69 syl K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U R Base K
71 18 1 2 latjle12 K Lat P ˙ Q Base K R Base K S ˙ T ˙ U Base K P ˙ Q ˙ S ˙ T ˙ U R ˙ S ˙ T ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U
72 17 68 70 28 71 syl13anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ Q ˙ S ˙ T ˙ U R ˙ S ˙ T ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U
73 15 72 mpbird K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ Q ˙ S ˙ T ˙ U R ˙ S ˙ T ˙ U
74 73 simprd K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U R ˙ S ˙ T ˙ U
75 74 66 breqtrd K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U R ˙ U ˙ P ˙ Q
76 simp21 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U ¬ R ˙ P ˙ Q
77 18 1 2 3 hlexchb2 K HL R A U A P ˙ Q Base K ¬ R ˙ P ˙ Q R ˙ U ˙ P ˙ Q R ˙ P ˙ Q = U ˙ P ˙ Q
78 4 12 7 68 76 77 syl131anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U R ˙ U ˙ P ˙ Q R ˙ P ˙ Q = U ˙ P ˙ Q
79 75 78 mpbid K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U R ˙ P ˙ Q = U ˙ P ˙ Q
80 18 2 latjcom K Lat R Base K P ˙ Q Base K R ˙ P ˙ Q = P ˙ Q ˙ R
81 17 70 68 80 syl3anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U R ˙ P ˙ Q = P ˙ Q ˙ R
82 66 79 81 3eqtr2rd K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q ¬ P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ Q ˙ R = S ˙ T ˙ U