Database
SUPPLEMENTARY MATERIAL (USERS' MATHBOXES)
Mathbox for Norm Megill
Hilbert lattices
3atlem2
Next ⟩
3atlem3
Metamath Proof Explorer
Ascii
Unicode
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