Metamath Proof Explorer


Theorem cdleme21

Description: Part of proof of Lemma E in Crawley p. 113, 3rd line on p. 115. D , F , N , Y , G , O represent s_2, f(s), f_s(r), t_2, f(t), f_t(r) respectively. Combine cdleme18d and cdleme21j to eliminate existence condition, proving f_s(r) = f_t(r) with fewer conditions. (Contributed by NM, 29-Nov-2012)

Ref Expression
Hypotheses cdleme21.l ⊢ ≤ ˙ = ≤ K
cdleme21.j ⊢ ∨ ˙ = join ⁡ K
cdleme21.m ⊢ ∧ ˙ = meet ⁡ K
cdleme21.a ⊢ A = Atoms ⁡ K
cdleme21.h ⊢ H = LHyp ⁡ K
cdleme21.u ⊢ U = P ∨ ˙ Q ∧ ˙ W
cdleme21.f ⊢ F = S ∨ ˙ U ∧ ˙ Q ∨ ˙ P ∨ ˙ S ∧ ˙ W
cdleme21g.g ⊢ G = T ∨ ˙ U ∧ ˙ Q ∨ ˙ P ∨ ˙ T ∧ ˙ W
cdleme21g.d ⊢ D = R ∨ ˙ S ∧ ˙ W
cdleme21g.y ⊢ Y = R ∨ ˙ T ∧ ˙ W
cdleme21g.n ⊢ N = P ∨ ˙ Q ∧ ˙ F ∨ ˙ D
cdleme21g.o ⊢ O = P ∨ ˙ Q ∧ ˙ G ∨ ˙ Y
Assertion cdleme21 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q → N = O

Proof

Step Hyp Ref Expression
1 cdleme21.l ⊢ ≤ ˙ = ≤ K
2 cdleme21.j ⊢ ∨ ˙ = join ⁡ K
3 cdleme21.m ⊢ ∧ ˙ = meet ⁡ K
4 cdleme21.a ⊢ A = Atoms ⁡ K
5 cdleme21.h ⊢ H = LHyp ⁡ K
6 cdleme21.u ⊢ U = P ∨ ˙ Q ∧ ˙ W
7 cdleme21.f ⊢ F = S ∨ ˙ U ∧ ˙ Q ∨ ˙ P ∨ ˙ S ∧ ˙ W
8 cdleme21g.g ⊢ G = T ∨ ˙ U ∧ ˙ Q ∨ ˙ P ∨ ˙ T ∧ ˙ W
9 cdleme21g.d ⊢ D = R ∨ ˙ S ∧ ˙ W
10 cdleme21g.y ⊢ Y = R ∨ ˙ T ∧ ˙ W
11 cdleme21g.n ⊢ N = P ∨ ˙ Q ∧ ˙ F ∨ ˙ D
12 cdleme21g.o ⊢ O = P ∨ ˙ Q ∧ ˙ G ∨ ˙ Y
13 simpl1 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q ∧ ∃ r ∈ A ¬ r ≤ ˙ W ∧ P ∨ ˙ r = Q ∨ ˙ r → K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W
14 simpl2 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q ∧ ∃ r ∈ A ¬ r ≤ ˙ W ∧ P ∨ ˙ r = Q ∨ ˙ r → R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W
15 simpl3l ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q ∧ ∃ r ∈ A ¬ r ≤ ˙ W ∧ P ∨ ˙ r = Q ∨ ˙ r → P ≠ Q ∧ S ≠ T
16 simpl3r ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q ∧ ∃ r ∈ A ¬ r ≤ ˙ W ∧ P ∨ ˙ r = Q ∨ ˙ r → ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q
17 simpr ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q ∧ ∃ r ∈ A ¬ r ≤ ˙ W ∧ P ∨ ˙ r = Q ∨ ˙ r → ∃ r ∈ A ¬ r ≤ ˙ W ∧ P ∨ ˙ r = Q ∨ ˙ r
18 1 2 3 4 5 6 7 8 9 10 11 12 cdleme21j ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q ∧ ∃ r ∈ A ¬ r ≤ ˙ W ∧ P ∨ ˙ r = Q ∨ ˙ r → N = O
19 13 14 15 16 17 18 syl113anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q ∧ ∃ r ∈ A ¬ r ≤ ˙ W ∧ P ∨ ˙ r = Q ∨ ˙ r → N = O
20 simpl1 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q ∧ ¬ ∃ r ∈ A ¬ r ≤ ˙ W ∧ P ∨ ˙ r = Q ∨ ˙ r → K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W
21 simpl2 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q ∧ ¬ ∃ r ∈ A ¬ r ≤ ˙ W ∧ P ∨ ˙ r = Q ∨ ˙ r → R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W
22 simp3ll ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q → P ≠ Q
23 22 adantr ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q ∧ ¬ ∃ r ∈ A ¬ r ≤ ˙ W ∧ P ∨ ˙ r = Q ∨ ˙ r → P ≠ Q
24 simp3r3 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q → R ≤ ˙ P ∨ ˙ Q
25 simp3r1 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q → ¬ S ≤ ˙ P ∨ ˙ Q
26 simp3r2 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q → ¬ T ≤ ˙ P ∨ ˙ Q
27 24 25 26 3jca ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q → R ≤ ˙ P ∨ ˙ Q ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q
28 27 adantr ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q ∧ ¬ ∃ r ∈ A ¬ r ≤ ˙ W ∧ P ∨ ˙ r = Q ∨ ˙ r → R ≤ ˙ P ∨ ˙ Q ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q
29 simpr ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q ∧ ¬ ∃ r ∈ A ¬ r ≤ ˙ W ∧ P ∨ ˙ r = Q ∨ ˙ r → ¬ ∃ r ∈ A ¬ r ≤ ˙ W ∧ P ∨ ˙ r = Q ∨ ˙ r
30 9 oveq2i ⊢ F ∨ ˙ D = F ∨ ˙ R ∨ ˙ S ∧ ˙ W
31 30 oveq2i ⊢ P ∨ ˙ Q ∧ ˙ F ∨ ˙ D = P ∨ ˙ Q ∧ ˙ F ∨ ˙ R ∨ ˙ S ∧ ˙ W
32 11 31 eqtri ⊢ N = P ∨ ˙ Q ∧ ˙ F ∨ ˙ R ∨ ˙ S ∧ ˙ W
33 10 oveq2i ⊢ G ∨ ˙ Y = G ∨ ˙ R ∨ ˙ T ∧ ˙ W
34 33 oveq2i ⊢ P ∨ ˙ Q ∧ ˙ G ∨ ˙ Y = P ∨ ˙ Q ∧ ˙ G ∨ ˙ R ∨ ˙ T ∧ ˙ W
35 12 34 eqtri ⊢ O = P ∨ ˙ Q ∧ ˙ G ∨ ˙ R ∨ ˙ T ∧ ˙ W
36 1 2 3 4 5 6 7 32 8 35 cdleme18d ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ R ≤ ˙ P ∨ ˙ Q ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ ¬ ∃ r ∈ A ¬ r ≤ ˙ W ∧ P ∨ ˙ r = Q ∨ ˙ r → N = O
37 20 21 23 28 29 36 syl113anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q ∧ ¬ ∃ r ∈ A ¬ r ≤ ˙ W ∧ P ∨ ˙ r = Q ∨ ˙ r → N = O
38 19 37 pm2.61dan ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ R ∈ A ∧ ¬ R ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ P ≠ Q ∧ S ≠ T ∧ ¬ S ≤ ˙ P ∨ ˙ Q ∧ ¬ T ≤ ˙ P ∨ ˙ Q ∧ R ≤ ˙ P ∨ ˙ Q → N = O