Metamath Proof Explorer


Theorem cdleme16c

Description: Part of proof of Lemma E in Crawley p. 113, 3rd paragraph on p. 114, 2nd part of 3rd sentence. F and G represent f(s) and f(t) respectively. We show, in their notation, s \/ t \/ f(s) \/ f(t)=s \/ t \/ u. (Contributed by NM, 11-Oct-2012)

Ref Expression
Hypotheses cdleme12.l ⊢ ≤ ˙ = ≤ K
cdleme12.j ⊢ ∨ ˙ = join ⁡ K
cdleme12.m ⊢ ∧ ˙ = meet ⁡ K
cdleme12.a ⊢ A = Atoms ⁡ K
cdleme12.h ⊢ H = LHyp ⁡ K
cdleme12.u ⊢ U = P ∨ ˙ Q ∧ ˙ W
cdleme12.f ⊢ F = S ∨ ˙ U ∧ ˙ Q ∨ ˙ P ∨ ˙ S ∧ ˙ W
cdleme12.g ⊢ G = T ∨ ˙ U ∧ ˙ Q ∨ ˙ P ∨ ˙ T ∧ ˙ W
Assertion cdleme16c ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → S ∨ ˙ T ∨ ˙ F ∨ ˙ G = S ∨ ˙ T ∨ ˙ U

Proof

Step Hyp Ref Expression
1 cdleme12.l ⊢ ≤ ˙ = ≤ K
2 cdleme12.j ⊢ ∨ ˙ = join ⁡ K
3 cdleme12.m ⊢ ∧ ˙ = meet ⁡ K
4 cdleme12.a ⊢ A = Atoms ⁡ K
5 cdleme12.h ⊢ H = LHyp ⁡ K
6 cdleme12.u ⊢ U = P ∨ ˙ Q ∧ ˙ W
7 cdleme12.f ⊢ F = S ∨ ˙ U ∧ ˙ Q ∨ ˙ P ∨ ˙ S ∧ ˙ W
8 cdleme12.g ⊢ G = T ∨ ˙ U ∧ ˙ Q ∨ ˙ P ∨ ˙ T ∧ ˙ W
9 simp11l ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → K ∈ HL
10 simp11r ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → W ∈ H
11 simp12l ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → P ∈ A
12 simp13l ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → Q ∈ A
13 simp21 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → S ∈ A ∧ ¬ S ≤ ˙ W
14 1 2 3 4 5 6 7 cdleme1 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ Q ∈ A ∧ S ∈ A ∧ ¬ S ≤ ˙ W → S ∨ ˙ F = S ∨ ˙ U
15 9 10 11 12 13 14 syl23anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → S ∨ ˙ F = S ∨ ˙ U
16 simp22 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → T ∈ A ∧ ¬ T ≤ ˙ W
17 1 2 3 4 5 6 8 cdleme1 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ Q ∈ A ∧ T ∈ A ∧ ¬ T ≤ ˙ W → T ∨ ˙ G = T ∨ ˙ U
18 9 10 11 12 16 17 syl23anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → T ∨ ˙ G = T ∨ ˙ U
19 15 18 oveq12d ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → S ∨ ˙ F ∨ ˙ T ∨ ˙ G = S ∨ ˙ U ∨ ˙ T ∨ ˙ U
20 simp21l ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → S ∈ A
21 simp22l ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → T ∈ A
22 simp11 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → K ∈ HL ∧ W ∈ H
23 simp12 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → P ∈ A ∧ ¬ P ≤ ˙ W
24 simp13 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → Q ∈ A ∧ ¬ Q ≤ ˙ W
25 simp23l ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → P ≠ Q
26 simp31 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → ¬ S ≤ ˙ P ∨ ˙ Q
27 1 2 3 4 5 6 7 cdleme3fa ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ P ≠ Q ∧ ¬ S ≤ ˙ P ∨ ˙ Q → F ∈ A
28 22 23 24 13 25 26 27 syl132anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → F ∈ A
29 simp32 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → ¬ T ≤ ˙ P ∨ ˙ Q
30 1 2 3 4 5 6 8 cdleme3fa ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q → G ∈ A
31 22 23 24 16 25 29 30 syl132anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → G ∈ A
32 2 4 hlatj4 ⊢ K ∈ HL ∧ S ∈ A ∧ T ∈ A ∧ F ∈ A ∧ G ∈ A → S ∨ ˙ T ∨ ˙ F ∨ ˙ G = S ∨ ˙ F ∨ ˙ T ∨ ˙ G
33 9 20 21 28 31 32 syl122anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → S ∨ ˙ T ∨ ˙ F ∨ ˙ G = S ∨ ˙ F ∨ ˙ T ∨ ˙ G
34 simp12r ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → ¬ P ≤ ˙ W
35 1 2 3 4 5 6 lhpat2 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ P ≠ Q → U ∈ A
36 9 10 11 34 12 25 35 syl222anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → U ∈ A
37 2 4 hlatjidm ⊢ K ∈ HL ∧ U ∈ A → U ∨ ˙ U = U
38 9 36 37 syl2anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → U ∨ ˙ U = U
39 38 oveq2d ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → S ∨ ˙ T ∨ ˙ U ∨ ˙ U = S ∨ ˙ T ∨ ˙ U
40 2 4 hlatj4 ⊢ K ∈ HL ∧ S ∈ A ∧ T ∈ A ∧ U ∈ A ∧ U ∈ A → S ∨ ˙ T ∨ ˙ U ∨ ˙ U = S ∨ ˙ U ∨ ˙ T ∨ ˙ U
41 9 20 21 36 36 40 syl122anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → S ∨ ˙ T ∨ ˙ U ∨ ˙ U = S ∨ ˙ U ∨ ˙ T ∨ ˙ U
42 39 41 eqtr3d ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → S ∨ ˙ T ∨ ˙ U = S ∨ ˙ U ∨ ˙ T ∨ ˙ U
43 19 33 42 3eqtr4d ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ U ≤ ˙ S ∨ ˙ T → S ∨ ˙ T ∨ ˙ F ∨ ˙ G = S ∨ ˙ T ∨ ˙ U