Metamath Proof Explorer


Theorem 3atlem2

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 3atlem2 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U 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 simp3 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U
5 simp11 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U K HL
6 5 hllatd K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U K Lat
7 simp121 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P A
8 simp122 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U Q A
9 eqid Base K = Base K
10 9 2 3 hlatjcl K HL P A Q A P ˙ Q Base K
11 5 7 8 10 syl3anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ Q Base K
12 simp123 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U R A
13 9 3 atbase R A R Base K
14 12 13 syl K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U R Base K
15 simp131 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U S A
16 simp132 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U T A
17 9 2 3 hlatjcl K HL S A T A S ˙ T Base K
18 5 15 16 17 syl3anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U S ˙ T Base K
19 simp133 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U U A
20 9 3 atbase U A U Base K
21 19 20 syl K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U U Base K
22 9 2 latjcl K Lat S ˙ T Base K U Base K S ˙ T ˙ U Base K
23 6 18 21 22 syl3anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U S ˙ T ˙ U Base K
24 9 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
25 6 11 14 23 24 syl13anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U 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
26 4 25 mpbird K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ Q ˙ S ˙ T ˙ U R ˙ S ˙ T ˙ U
27 26 simprd K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U R ˙ S ˙ T ˙ U
28 2 3 hlatjass K HL S A T A U A S ˙ T ˙ U = S ˙ T ˙ U
29 5 15 16 19 28 syl13anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U S ˙ T ˙ U = S ˙ T ˙ U
30 simp22r K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ T ˙ U
31 simp22l K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P U
32 1 2 3 hlatexchb2 K HL P A T A U A P U P ˙ T ˙ U P ˙ U = T ˙ U
33 5 7 16 19 31 32 syl131anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ T ˙ U P ˙ U = T ˙ U
34 30 33 mpbid K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ U = T ˙ U
35 34 oveq2d K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U S ˙ P ˙ U = S ˙ T ˙ U
36 29 35 eqtr4d K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U S ˙ T ˙ U = S ˙ P ˙ U
37 2 3 hlatjass K HL P A Q A U A P ˙ Q ˙ U = P ˙ Q ˙ U
38 5 7 8 19 37 syl13anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ Q ˙ U = P ˙ Q ˙ U
39 2 3 hlatj12 K HL P A Q A U A P ˙ Q ˙ U = Q ˙ P ˙ U
40 5 7 8 19 39 syl13anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ Q ˙ U = Q ˙ P ˙ U
41 2 3 hlatj32 K HL P A Q A R A P ˙ Q ˙ R = P ˙ R ˙ Q
42 5 7 8 12 41 syl13anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ Q ˙ R = P ˙ R ˙ Q
43 4 42 29 3brtr3d K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ R ˙ Q ˙ S ˙ T ˙ U
44 9 2 3 hlatjcl K HL P A R A P ˙ R Base K
45 5 7 12 44 syl3anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ R Base K
46 9 3 atbase Q A Q Base K
47 8 46 syl K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U Q Base K
48 9 3 atbase S A S Base K
49 15 48 syl K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U S Base K
50 9 2 3 hlatjcl K HL T A U A T ˙ U Base K
51 5 16 19 50 syl3anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U T ˙ U Base K
52 9 2 latjcl K Lat S Base K T ˙ U Base K S ˙ T ˙ U Base K
53 6 49 51 52 syl3anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U S ˙ T ˙ U Base K
54 9 1 2 latjle12 K Lat P ˙ R Base K Q Base K S ˙ T ˙ U Base K P ˙ R ˙ S ˙ T ˙ U Q ˙ S ˙ T ˙ U P ˙ R ˙ Q ˙ S ˙ T ˙ U
55 6 45 47 53 54 syl13anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ R ˙ S ˙ T ˙ U Q ˙ S ˙ T ˙ U P ˙ R ˙ Q ˙ S ˙ T ˙ U
56 43 55 mpbird K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ R ˙ S ˙ T ˙ U Q ˙ S ˙ T ˙ U
57 56 simprd K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U Q ˙ S ˙ T ˙ U
58 57 35 breqtrrd K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U Q ˙ S ˙ P ˙ U
59 9 2 3 hlatjcl K HL P A U A P ˙ U Base K
60 5 7 19 59 syl3anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ U Base K
61 simp23 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U ¬ Q ˙ P ˙ U
62 9 1 2 3 hlexchb2 K HL Q A S A P ˙ U Base K ¬ Q ˙ P ˙ U Q ˙ S ˙ P ˙ U Q ˙ P ˙ U = S ˙ P ˙ U
63 5 8 15 60 61 62 syl131anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U Q ˙ S ˙ P ˙ U Q ˙ P ˙ U = S ˙ P ˙ U
64 58 63 mpbid K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U Q ˙ P ˙ U = S ˙ P ˙ U
65 38 40 64 3eqtrd K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ Q ˙ U = S ˙ P ˙ U
66 36 65 eqtr4d K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U S ˙ T ˙ U = P ˙ Q ˙ U
67 27 66 breqtrd K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U R ˙ P ˙ Q ˙ U
68 simp21 K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U ¬ R ˙ P ˙ Q
69 9 1 2 3 hlexchb1 K HL R A U A P ˙ Q Base K ¬ R ˙ P ˙ Q R ˙ P ˙ Q ˙ U P ˙ Q ˙ R = P ˙ Q ˙ U
70 5 12 19 11 68 69 syl131anc K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U R ˙ P ˙ Q ˙ U P ˙ Q ˙ R = P ˙ Q ˙ U
71 67 70 mpbid K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ Q ˙ R = P ˙ Q ˙ U
72 71 66 eqtr4d K HL P A Q A R A S A T A U A ¬ R ˙ P ˙ Q P U P ˙ T ˙ U ¬ Q ˙ P ˙ U P ˙ Q ˙ R ˙ S ˙ T ˙ U P ˙ Q ˙ R = S ˙ T ˙ U