Metamath Proof Explorer


Theorem cdleme15c

Description: Part of proof of Lemma E in Crawley p. 113, 3rd paragraph on p. 114, showing, in their notation, ((p \/ s_1) /\ (q \/ s_1)) \/ ((p \/ t_1) /\ (q \/ t_1))=s_1 \/ t_1. C and X represent s_1 and t_1 respectively. The order of our operations is slightly different. (Contributed by NM, 10-Oct-2012)

Ref Expression
Hypotheses cdleme12.l = ( le ‘ 𝐾 )
cdleme12.j = ( join ‘ 𝐾 )
cdleme12.m = ( meet ‘ 𝐾 )
cdleme12.a 𝐴 = ( Atoms ‘ 𝐾 )
cdleme12.h 𝐻 = ( LHyp ‘ 𝐾 )
cdleme12.u 𝑈 = ( ( 𝑃 𝑄 ) 𝑊 )
cdleme12.f 𝐹 = ( ( 𝑆 𝑈 ) ( 𝑄 ( ( 𝑃 𝑆 ) 𝑊 ) ) )
cdleme12.g 𝐺 = ( ( 𝑇 𝑈 ) ( 𝑄 ( ( 𝑃 𝑇 ) 𝑊 ) ) )
cdleme15.c 𝐶 = ( ( 𝑃 𝑆 ) 𝑊 )
cdleme15.x 𝑋 = ( ( 𝑃 𝑇 ) 𝑊 )
Assertion cdleme15c ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → ( ( ( 𝑃 𝑋 ) ( 𝑄 𝑋 ) ) ( ( 𝑃 𝐶 ) ( 𝑄 𝐶 ) ) ) = ( 𝑋 𝐶 ) )

Proof

Step Hyp Ref Expression
1 cdleme12.l = ( le ‘ 𝐾 )
2 cdleme12.j = ( join ‘ 𝐾 )
3 cdleme12.m = ( meet ‘ 𝐾 )
4 cdleme12.a 𝐴 = ( Atoms ‘ 𝐾 )
5 cdleme12.h 𝐻 = ( LHyp ‘ 𝐾 )
6 cdleme12.u 𝑈 = ( ( 𝑃 𝑄 ) 𝑊 )
7 cdleme12.f 𝐹 = ( ( 𝑆 𝑈 ) ( 𝑄 ( ( 𝑃 𝑆 ) 𝑊 ) ) )
8 cdleme12.g 𝐺 = ( ( 𝑇 𝑈 ) ( 𝑄 ( ( 𝑃 𝑇 ) 𝑊 ) ) )
9 cdleme15.c 𝐶 = ( ( 𝑃 𝑆 ) 𝑊 )
10 cdleme15.x 𝑋 = ( ( 𝑃 𝑇 ) 𝑊 )
11 simp11 ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) )
12 simp12 ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) )
13 simp13 ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) )
14 simp22 ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) )
15 simp21 ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) )
16 simp23l ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → 𝑃𝑄 )
17 simp23r ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → 𝑆𝑇 )
18 17 necomd ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → 𝑇𝑆 )
19 16 18 jca ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → ( 𝑃𝑄𝑇𝑆 ) )
20 simp32 ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → ¬ 𝑇 ( 𝑃 𝑄 ) )
21 simp31 ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → ¬ 𝑆 ( 𝑃 𝑄 ) )
22 simp33 ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → ¬ 𝑈 ( 𝑆 𝑇 ) )
23 simp11l ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → 𝐾 ∈ HL )
24 simp21l ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → 𝑆𝐴 )
25 simp22l ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → 𝑇𝐴 )
26 2 4 hlatjcom ( ( 𝐾 ∈ HL ∧ 𝑆𝐴𝑇𝐴 ) → ( 𝑆 𝑇 ) = ( 𝑇 𝑆 ) )
27 23 24 25 26 syl3anc ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → ( 𝑆 𝑇 ) = ( 𝑇 𝑆 ) )
28 27 breq2d ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → ( 𝑈 ( 𝑆 𝑇 ) ↔ 𝑈 ( 𝑇 𝑆 ) ) )
29 22 28 mtbid ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → ¬ 𝑈 ( 𝑇 𝑆 ) )
30 1 2 3 4 5 6 8 7 10 9 cdleme15b ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑃𝑄𝑇𝑆 ) ) ∧ ( ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑇 𝑆 ) ) ) → ( ( 𝑃 𝑋 ) ( 𝑄 𝑋 ) ) = 𝑋 )
31 11 12 13 14 15 19 20 21 29 30 syl333anc ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → ( ( 𝑃 𝑋 ) ( 𝑄 𝑋 ) ) = 𝑋 )
32 1 2 3 4 5 6 7 8 9 10 cdleme15b ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → ( ( 𝑃 𝐶 ) ( 𝑄 𝐶 ) ) = 𝐶 )
33 31 32 oveq12d ( ( ( ( 𝐾 ∈ HL ∧ 𝑊𝐻 ) ∧ ( 𝑃𝐴 ∧ ¬ 𝑃 𝑊 ) ∧ ( 𝑄𝐴 ∧ ¬ 𝑄 𝑊 ) ) ∧ ( ( 𝑆𝐴 ∧ ¬ 𝑆 𝑊 ) ∧ ( 𝑇𝐴 ∧ ¬ 𝑇 𝑊 ) ∧ ( 𝑃𝑄𝑆𝑇 ) ) ∧ ( ¬ 𝑆 ( 𝑃 𝑄 ) ∧ ¬ 𝑇 ( 𝑃 𝑄 ) ∧ ¬ 𝑈 ( 𝑆 𝑇 ) ) ) → ( ( ( 𝑃 𝑋 ) ( 𝑄 𝑋 ) ) ( ( 𝑃 𝐶 ) ( 𝑄 𝐶 ) ) ) = ( 𝑋 𝐶 ) )