Database
SUPPLEMENTARY MATERIAL (USERS' MATHBOXES)
Mathbox for Norm Megill
Hilbert lattices
3dim2
Next ⟩
3dim3
Metamath Proof Explorer
Ascii
Unicode
Theorem
3dim2
Description:
Construct 2 new layers on top of 2 given atoms.
(Contributed by
NM
, 27-Jul-2012)
Ref
Expression
Hypotheses
3dim0.j
⊢
∨
˙
=
join
K
3dim0.l
⊢
≤
˙
=
≤
K
3dim0.a
⊢
A
=
Atoms
K
Assertion
3dim2
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
→
∃
r
∈
A
∃
s
∈
A
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
Proof
Step
Hyp
Ref
Expression
1
3dim0.j
⊢
∨
˙
=
join
K
2
3dim0.l
⊢
≤
˙
=
≤
K
3
3dim0.a
⊢
A
=
Atoms
K
4
1
2
3
3dim1
⊢
K
∈
HL
∧
Q
∈
A
→
∃
u
∈
A
∃
v
∈
A
∃
w
∈
A
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
5
4
3adant2
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
→
∃
u
∈
A
∃
v
∈
A
∃
w
∈
A
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
6
simpl21
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
=
Q
→
u
∈
A
7
simpl22
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
=
Q
→
v
∈
A
8
simp31
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
Q
≠
u
9
8
necomd
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
u
≠
Q
10
9
adantr
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
=
Q
→
u
≠
Q
11
oveq1
⊢
P
=
Q
→
P
∨
˙
Q
=
Q
∨
˙
Q
12
simp11
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
K
∈
HL
13
simp13
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
Q
∈
A
14
1
3
hlatjidm
⊢
K
∈
HL
∧
Q
∈
A
→
Q
∨
˙
Q
=
Q
15
12
13
14
syl2anc
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
Q
∨
˙
Q
=
Q
16
11
15
sylan9eqr
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
=
Q
→
P
∨
˙
Q
=
Q
17
16
breq2d
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
=
Q
→
u
≤
˙
P
∨
˙
Q
↔
u
≤
˙
Q
18
17
notbid
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
=
Q
→
¬
u
≤
˙
P
∨
˙
Q
↔
¬
u
≤
˙
Q
19
hlatl
⊢
K
∈
HL
→
K
∈
AtLat
20
12
19
syl
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
K
∈
AtLat
21
simp21
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
u
∈
A
22
2
3
atncmp
⊢
K
∈
AtLat
∧
u
∈
A
∧
Q
∈
A
→
¬
u
≤
˙
Q
↔
u
≠
Q
23
20
21
13
22
syl3anc
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
¬
u
≤
˙
Q
↔
u
≠
Q
24
23
adantr
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
=
Q
→
¬
u
≤
˙
Q
↔
u
≠
Q
25
18
24
bitrd
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
=
Q
→
¬
u
≤
˙
P
∨
˙
Q
↔
u
≠
Q
26
10
25
mpbird
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
=
Q
→
¬
u
≤
˙
P
∨
˙
Q
27
simpl32
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
=
Q
→
¬
v
≤
˙
Q
∨
˙
u
28
16
oveq1d
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
=
Q
→
P
∨
˙
Q
∨
˙
u
=
Q
∨
˙
u
29
28
breq2d
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
=
Q
→
v
≤
˙
P
∨
˙
Q
∨
˙
u
↔
v
≤
˙
Q
∨
˙
u
30
27
29
mtbird
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
=
Q
→
¬
v
≤
˙
P
∨
˙
Q
∨
˙
u
31
breq1
⊢
r
=
u
→
r
≤
˙
P
∨
˙
Q
↔
u
≤
˙
P
∨
˙
Q
32
31
notbid
⊢
r
=
u
→
¬
r
≤
˙
P
∨
˙
Q
↔
¬
u
≤
˙
P
∨
˙
Q
33
oveq2
⊢
r
=
u
→
P
∨
˙
Q
∨
˙
r
=
P
∨
˙
Q
∨
˙
u
34
33
breq2d
⊢
r
=
u
→
s
≤
˙
P
∨
˙
Q
∨
˙
r
↔
s
≤
˙
P
∨
˙
Q
∨
˙
u
35
34
notbid
⊢
r
=
u
→
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
↔
¬
s
≤
˙
P
∨
˙
Q
∨
˙
u
36
32
35
anbi12d
⊢
r
=
u
→
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
↔
¬
u
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
u
37
breq1
⊢
s
=
v
→
s
≤
˙
P
∨
˙
Q
∨
˙
u
↔
v
≤
˙
P
∨
˙
Q
∨
˙
u
38
37
notbid
⊢
s
=
v
→
¬
s
≤
˙
P
∨
˙
Q
∨
˙
u
↔
¬
v
≤
˙
P
∨
˙
Q
∨
˙
u
39
38
anbi2d
⊢
s
=
v
→
¬
u
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
u
↔
¬
u
≤
˙
P
∨
˙
Q
∧
¬
v
≤
˙
P
∨
˙
Q
∨
˙
u
40
36
39
rspc2ev
⊢
u
∈
A
∧
v
∈
A
∧
¬
u
≤
˙
P
∨
˙
Q
∧
¬
v
≤
˙
P
∨
˙
Q
∨
˙
u
→
∃
r
∈
A
∃
s
∈
A
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
41
6
7
26
30
40
syl112anc
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
=
Q
→
∃
r
∈
A
∃
s
∈
A
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
42
simp22
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
v
∈
A
43
simp23
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
w
∈
A
44
42
43
jca
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
v
∈
A
∧
w
∈
A
45
44
ad2antrr
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
P
≤
˙
Q
∨
˙
u
→
v
∈
A
∧
w
∈
A
46
simpll1
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
P
≤
˙
Q
∨
˙
u
→
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
47
simp32
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
¬
v
≤
˙
Q
∨
˙
u
48
simp33
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
49
21
47
48
3jca
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
u
∈
A
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
50
49
ad2antrr
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
P
≤
˙
Q
∨
˙
u
→
u
∈
A
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
51
simplr
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
P
≤
˙
Q
∨
˙
u
→
P
≠
Q
52
simpr
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
P
≤
˙
Q
∨
˙
u
→
P
≤
˙
Q
∨
˙
u
53
1
2
3
3dimlem2
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
P
≤
˙
Q
∨
˙
u
→
P
≠
Q
∧
¬
v
≤
˙
P
∨
˙
Q
∧
¬
w
≤
˙
P
∨
˙
Q
∨
˙
v
54
46
50
51
52
53
syl112anc
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
P
≤
˙
Q
∨
˙
u
→
P
≠
Q
∧
¬
v
≤
˙
P
∨
˙
Q
∧
¬
w
≤
˙
P
∨
˙
Q
∨
˙
v
55
3simpc
⊢
P
≠
Q
∧
¬
v
≤
˙
P
∨
˙
Q
∧
¬
w
≤
˙
P
∨
˙
Q
∨
˙
v
→
¬
v
≤
˙
P
∨
˙
Q
∧
¬
w
≤
˙
P
∨
˙
Q
∨
˙
v
56
54
55
syl
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
P
≤
˙
Q
∨
˙
u
→
¬
v
≤
˙
P
∨
˙
Q
∧
¬
w
≤
˙
P
∨
˙
Q
∨
˙
v
57
breq1
⊢
r
=
v
→
r
≤
˙
P
∨
˙
Q
↔
v
≤
˙
P
∨
˙
Q
58
57
notbid
⊢
r
=
v
→
¬
r
≤
˙
P
∨
˙
Q
↔
¬
v
≤
˙
P
∨
˙
Q
59
oveq2
⊢
r
=
v
→
P
∨
˙
Q
∨
˙
r
=
P
∨
˙
Q
∨
˙
v
60
59
breq2d
⊢
r
=
v
→
s
≤
˙
P
∨
˙
Q
∨
˙
r
↔
s
≤
˙
P
∨
˙
Q
∨
˙
v
61
60
notbid
⊢
r
=
v
→
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
↔
¬
s
≤
˙
P
∨
˙
Q
∨
˙
v
62
58
61
anbi12d
⊢
r
=
v
→
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
↔
¬
v
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
v
63
breq1
⊢
s
=
w
→
s
≤
˙
P
∨
˙
Q
∨
˙
v
↔
w
≤
˙
P
∨
˙
Q
∨
˙
v
64
63
notbid
⊢
s
=
w
→
¬
s
≤
˙
P
∨
˙
Q
∨
˙
v
↔
¬
w
≤
˙
P
∨
˙
Q
∨
˙
v
65
64
anbi2d
⊢
s
=
w
→
¬
v
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
v
↔
¬
v
≤
˙
P
∨
˙
Q
∧
¬
w
≤
˙
P
∨
˙
Q
∨
˙
v
66
62
65
rspc2ev
⊢
v
∈
A
∧
w
∈
A
∧
¬
v
≤
˙
P
∨
˙
Q
∧
¬
w
≤
˙
P
∨
˙
Q
∨
˙
v
→
∃
r
∈
A
∃
s
∈
A
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
67
66
3expa
⊢
v
∈
A
∧
w
∈
A
∧
¬
v
≤
˙
P
∨
˙
Q
∧
¬
w
≤
˙
P
∨
˙
Q
∨
˙
v
→
∃
r
∈
A
∃
s
∈
A
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
68
45
56
67
syl2anc
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
P
≤
˙
Q
∨
˙
u
→
∃
r
∈
A
∃
s
∈
A
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
69
21
43
jca
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
u
∈
A
∧
w
∈
A
70
69
ad3antrrr
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
¬
P
≤
˙
Q
∨
˙
u
∧
P
≤
˙
Q
∨
˙
u
∨
˙
v
→
u
∈
A
∧
w
∈
A
71
simp1
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
72
21
42
jca
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
u
∈
A
∧
v
∈
A
73
8
48
jca
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
Q
≠
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
74
71
72
73
3jca
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
Q
≠
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
75
74
ad3antrrr
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
¬
P
≤
˙
Q
∨
˙
u
∧
P
≤
˙
Q
∨
˙
u
∨
˙
v
→
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
Q
≠
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
76
simpllr
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
¬
P
≤
˙
Q
∨
˙
u
∧
P
≤
˙
Q
∨
˙
u
∨
˙
v
→
P
≠
Q
77
simplr
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
¬
P
≤
˙
Q
∨
˙
u
∧
P
≤
˙
Q
∨
˙
u
∨
˙
v
→
¬
P
≤
˙
Q
∨
˙
u
78
simpr
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
¬
P
≤
˙
Q
∨
˙
u
∧
P
≤
˙
Q
∨
˙
u
∨
˙
v
→
P
≤
˙
Q
∨
˙
u
∨
˙
v
79
1
2
3
3dimlem3
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
Q
≠
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
¬
P
≤
˙
Q
∨
˙
u
∧
P
≤
˙
Q
∨
˙
u
∨
˙
v
→
P
≠
Q
∧
¬
u
≤
˙
P
∨
˙
Q
∧
¬
w
≤
˙
P
∨
˙
Q
∨
˙
u
80
75
76
77
78
79
syl13anc
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
¬
P
≤
˙
Q
∨
˙
u
∧
P
≤
˙
Q
∨
˙
u
∨
˙
v
→
P
≠
Q
∧
¬
u
≤
˙
P
∨
˙
Q
∧
¬
w
≤
˙
P
∨
˙
Q
∨
˙
u
81
3simpc
⊢
P
≠
Q
∧
¬
u
≤
˙
P
∨
˙
Q
∧
¬
w
≤
˙
P
∨
˙
Q
∨
˙
u
→
¬
u
≤
˙
P
∨
˙
Q
∧
¬
w
≤
˙
P
∨
˙
Q
∨
˙
u
82
80
81
syl
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
¬
P
≤
˙
Q
∨
˙
u
∧
P
≤
˙
Q
∨
˙
u
∨
˙
v
→
¬
u
≤
˙
P
∨
˙
Q
∧
¬
w
≤
˙
P
∨
˙
Q
∨
˙
u
83
breq1
⊢
s
=
w
→
s
≤
˙
P
∨
˙
Q
∨
˙
u
↔
w
≤
˙
P
∨
˙
Q
∨
˙
u
84
83
notbid
⊢
s
=
w
→
¬
s
≤
˙
P
∨
˙
Q
∨
˙
u
↔
¬
w
≤
˙
P
∨
˙
Q
∨
˙
u
85
84
anbi2d
⊢
s
=
w
→
¬
u
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
u
↔
¬
u
≤
˙
P
∨
˙
Q
∧
¬
w
≤
˙
P
∨
˙
Q
∨
˙
u
86
36
85
rspc2ev
⊢
u
∈
A
∧
w
∈
A
∧
¬
u
≤
˙
P
∨
˙
Q
∧
¬
w
≤
˙
P
∨
˙
Q
∨
˙
u
→
∃
r
∈
A
∃
s
∈
A
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
87
86
3expa
⊢
u
∈
A
∧
w
∈
A
∧
¬
u
≤
˙
P
∨
˙
Q
∧
¬
w
≤
˙
P
∨
˙
Q
∨
˙
u
→
∃
r
∈
A
∃
s
∈
A
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
88
70
82
87
syl2anc
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
¬
P
≤
˙
Q
∨
˙
u
∧
P
≤
˙
Q
∨
˙
u
∨
˙
v
→
∃
r
∈
A
∃
s
∈
A
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
89
72
ad3antrrr
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
¬
P
≤
˙
Q
∨
˙
u
∧
¬
P
≤
˙
Q
∨
˙
u
∨
˙
v
→
u
∈
A
∧
v
∈
A
90
8
47
jca
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
91
71
72
90
3jca
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
92
91
ad3antrrr
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
¬
P
≤
˙
Q
∨
˙
u
∧
¬
P
≤
˙
Q
∨
˙
u
∨
˙
v
→
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
93
simpllr
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
¬
P
≤
˙
Q
∨
˙
u
∧
¬
P
≤
˙
Q
∨
˙
u
∨
˙
v
→
P
≠
Q
94
simplr
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
¬
P
≤
˙
Q
∨
˙
u
∧
¬
P
≤
˙
Q
∨
˙
u
∨
˙
v
→
¬
P
≤
˙
Q
∨
˙
u
95
simpr
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
¬
P
≤
˙
Q
∨
˙
u
∧
¬
P
≤
˙
Q
∨
˙
u
∨
˙
v
→
¬
P
≤
˙
Q
∨
˙
u
∨
˙
v
96
1
2
3
3dimlem4
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
P
≠
Q
∧
¬
P
≤
˙
Q
∨
˙
u
∧
¬
P
≤
˙
Q
∨
˙
u
∨
˙
v
→
P
≠
Q
∧
¬
u
≤
˙
P
∨
˙
Q
∧
¬
v
≤
˙
P
∨
˙
Q
∨
˙
u
97
92
93
94
95
96
syl121anc
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
¬
P
≤
˙
Q
∨
˙
u
∧
¬
P
≤
˙
Q
∨
˙
u
∨
˙
v
→
P
≠
Q
∧
¬
u
≤
˙
P
∨
˙
Q
∧
¬
v
≤
˙
P
∨
˙
Q
∨
˙
u
98
3simpc
⊢
P
≠
Q
∧
¬
u
≤
˙
P
∨
˙
Q
∧
¬
v
≤
˙
P
∨
˙
Q
∨
˙
u
→
¬
u
≤
˙
P
∨
˙
Q
∧
¬
v
≤
˙
P
∨
˙
Q
∨
˙
u
99
97
98
syl
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
¬
P
≤
˙
Q
∨
˙
u
∧
¬
P
≤
˙
Q
∨
˙
u
∨
˙
v
→
¬
u
≤
˙
P
∨
˙
Q
∧
¬
v
≤
˙
P
∨
˙
Q
∨
˙
u
100
40
3expa
⊢
u
∈
A
∧
v
∈
A
∧
¬
u
≤
˙
P
∨
˙
Q
∧
¬
v
≤
˙
P
∨
˙
Q
∨
˙
u
→
∃
r
∈
A
∃
s
∈
A
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
101
89
99
100
syl2anc
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
¬
P
≤
˙
Q
∨
˙
u
∧
¬
P
≤
˙
Q
∨
˙
u
∨
˙
v
→
∃
r
∈
A
∃
s
∈
A
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
102
88
101
pm2.61dan
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
∧
¬
P
≤
˙
Q
∨
˙
u
→
∃
r
∈
A
∃
s
∈
A
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
103
68
102
pm2.61dan
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
∧
P
≠
Q
→
∃
r
∈
A
∃
s
∈
A
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
104
41
103
pm2.61dane
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
∧
w
∈
A
∧
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
∃
r
∈
A
∃
s
∈
A
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
105
104
3exp
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
→
u
∈
A
∧
v
∈
A
∧
w
∈
A
→
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
∃
r
∈
A
∃
s
∈
A
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
106
105
3expd
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
→
u
∈
A
→
v
∈
A
→
w
∈
A
→
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
∃
r
∈
A
∃
s
∈
A
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
107
106
imp32
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
→
w
∈
A
→
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
∃
r
∈
A
∃
s
∈
A
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
108
107
rexlimdv
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
∧
u
∈
A
∧
v
∈
A
→
∃
w
∈
A
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
∃
r
∈
A
∃
s
∈
A
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
109
108
rexlimdvva
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
→
∃
u
∈
A
∃
v
∈
A
∃
w
∈
A
Q
≠
u
∧
¬
v
≤
˙
Q
∨
˙
u
∧
¬
w
≤
˙
Q
∨
˙
u
∨
˙
v
→
∃
r
∈
A
∃
s
∈
A
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r
110
5
109
mpd
⊢
K
∈
HL
∧
P
∈
A
∧
Q
∈
A
→
∃
r
∈
A
∃
s
∈
A
¬
r
≤
˙
P
∨
˙
Q
∧
¬
s
≤
˙
P
∨
˙
Q
∨
˙
r