Metamath Proof Explorer


Theorem cdleme26ee

Description: Part of proof of Lemma E in Crawley p. 113, 3rd paragraph, 4th line on p. 115. F , N , O represent f(z), f_z(s), f_z(t) respectively. When t \/ v = p \/ q, f_z(s) <_ f_z(t) \/ v. TODO: FIX COMMENT. (Contributed by NM, 2-Feb-2013)

Ref Expression
Hypotheses cdleme26.b ⊢ B = Base K
cdleme26.l ⊢ ≤ ˙ = ≤ K
cdleme26.j ⊢ ∨ ˙ = join ⁡ K
cdleme26.m ⊢ ∧ ˙ = meet ⁡ K
cdleme26.a ⊢ A = Atoms ⁡ K
cdleme26.h ⊢ H = LHyp ⁡ K
cdleme26e.u ⊢ U = P ∨ ˙ Q ∧ ˙ W
cdleme26e.f ⊢ F = z ∨ ˙ U ∧ ˙ Q ∨ ˙ P ∨ ˙ z ∧ ˙ W
cdleme26e.n ⊢ N = P ∨ ˙ Q ∧ ˙ F ∨ ˙ S ∨ ˙ z ∧ ˙ W
cdleme26e.o ⊢ O = P ∨ ˙ Q ∧ ˙ F ∨ ˙ T ∨ ˙ z ∧ ˙ W
cdleme26e.i ⊢ I = ι u ∈ B | ∀ z ∈ A ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → u = N
cdleme26e.e ⊢ E = ι u ∈ B | ∀ z ∈ A ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → u = O
Assertion cdleme26ee ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q → I ≤ ˙ E ∨ ˙ V

Proof

Step Hyp Ref Expression
1 cdleme26.b ⊢ B = Base K
2 cdleme26.l ⊢ ≤ ˙ = ≤ K
3 cdleme26.j ⊢ ∨ ˙ = join ⁡ K
4 cdleme26.m ⊢ ∧ ˙ = meet ⁡ K
5 cdleme26.a ⊢ A = Atoms ⁡ K
6 cdleme26.h ⊢ H = LHyp ⁡ K
7 cdleme26e.u ⊢ U = P ∨ ˙ Q ∧ ˙ W
8 cdleme26e.f ⊢ F = z ∨ ˙ U ∧ ˙ Q ∨ ˙ P ∨ ˙ z ∧ ˙ W
9 cdleme26e.n ⊢ N = P ∨ ˙ Q ∧ ˙ F ∨ ˙ S ∨ ˙ z ∧ ˙ W
10 cdleme26e.o ⊢ O = P ∨ ˙ Q ∧ ˙ F ∨ ˙ T ∨ ˙ z ∧ ˙ W
11 cdleme26e.i ⊢ I = ι u ∈ B | ∀ z ∈ A ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → u = N
12 cdleme26e.e ⊢ E = ι u ∈ B | ∀ z ∈ A ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → u = O
13 simp11l ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q → K ∈ HL
14 simp11r ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q → W ∈ H
15 simp12 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q → P ∈ A ∧ ¬ P ≤ ˙ W
16 simp13 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q → Q ∈ A ∧ ¬ Q ≤ ˙ W
17 simp3l1 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q → P ≠ Q
18 2 3 5 6 cdlemb2 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ P ≠ Q → ∃ z ∈ A ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q
19 13 14 15 16 17 18 syl221anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q → ∃ z ∈ A ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q
20 nfv ⊢ Ⅎ z K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q
21 nfra1 ⊢ Ⅎ z ∀ z ∈ A ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → u = N
22 nfcv ⊢ Ⅎ _ z B
23 21 22 nfriota ⊢ Ⅎ _ z ι u ∈ B | ∀ z ∈ A ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → u = N
24 11 23 nfcxfr ⊢ Ⅎ _ z I
25 nfcv ⊢ Ⅎ _ z ≤ ˙
26 nfra1 ⊢ Ⅎ z ∀ z ∈ A ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → u = O
27 26 22 nfriota ⊢ Ⅎ _ z ι u ∈ B | ∀ z ∈ A ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → u = O
28 12 27 nfcxfr ⊢ Ⅎ _ z E
29 nfcv ⊢ Ⅎ _ z ∨ ˙
30 nfcv ⊢ Ⅎ _ z V
31 28 29 30 nfov ⊢ Ⅎ _ z E ∨ ˙ V
32 24 25 31 nfbr ⊢ Ⅎ z I ≤ ˙ E ∨ ˙ V
33 simp111 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q ∧ z ∈ A ∧ ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → K ∈ HL ∧ W ∈ H
34 simp112 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q ∧ z ∈ A ∧ ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → P ∈ A ∧ ¬ P ≤ ˙ W
35 simp113 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q ∧ z ∈ A ∧ ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → Q ∈ A ∧ ¬ Q ≤ ˙ W
36 simp121 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q ∧ z ∈ A ∧ ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → S ∈ A ∧ ¬ S ≤ ˙ W
37 simp122 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q ∧ z ∈ A ∧ ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → T ∈ A ∧ ¬ T ≤ ˙ W
38 simp123 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q ∧ z ∈ A ∧ ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → V ∈ A ∧ V ≤ ˙ W
39 simp13l ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q ∧ z ∈ A ∧ ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q
40 simp13r ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q ∧ z ∈ A ∧ ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → T ∨ ˙ V = P ∨ ˙ Q
41 simp3r ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q ∧ z ∈ A ∧ ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → ¬ z ≤ ˙ P ∨ ˙ Q
42 40 41 jca ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q ∧ z ∈ A ∧ ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → T ∨ ˙ V = P ∨ ˙ Q ∧ ¬ z ≤ ˙ P ∨ ˙ Q
43 simp2 ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q ∧ z ∈ A ∧ ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → z ∈ A
44 simp3l ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q ∧ z ∈ A ∧ ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → ¬ z ≤ ˙ W
45 43 44 jca ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q ∧ z ∈ A ∧ ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → z ∈ A ∧ ¬ z ≤ ˙ W
46 1 2 3 4 5 6 7 8 9 10 11 12 cdleme26e ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q ∧ ¬ z ≤ ˙ P ∨ ˙ Q ∧ z ∈ A ∧ ¬ z ≤ ˙ W → I ≤ ˙ E ∨ ˙ V
47 33 34 35 36 37 38 39 42 45 46 syl333anc ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q ∧ z ∈ A ∧ ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → I ≤ ˙ E ∨ ˙ V
48 47 3exp ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q → z ∈ A → ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → I ≤ ˙ E ∨ ˙ V
49 20 32 48 rexlimd ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q → ∃ z ∈ A ¬ z ≤ ˙ W ∧ ¬ z ≤ ˙ P ∨ ˙ Q → I ≤ ˙ E ∨ ˙ V
50 19 49 mpd ⊢ K ∈ HL ∧ W ∈ H ∧ P ∈ A ∧ ¬ P ≤ ˙ W ∧ Q ∈ A ∧ ¬ Q ≤ ˙ W ∧ S ∈ A ∧ ¬ S ≤ ˙ W ∧ T ∈ A ∧ ¬ T ≤ ˙ W ∧ V ∈ A ∧ V ≤ ˙ W ∧ P ≠ Q ∧ S ≤ ˙ P ∨ ˙ Q ∧ T ≤ ˙ P ∨ ˙ Q ∧ T ∨ ˙ V = P ∨ ˙ Q → I ≤ ˙ E ∨ ˙ V