cdleme15d

Description: Part of proof of Lemma E in Crawley p. 113, 3rd paragraph on p. 114, showing, in their notation, s_1 \/ t_1 <_ w. 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	$⊢ \underset{˙}{\leq} = \leq_{K}$
	cdleme12.j	$⊢ \underset{˙}{\lor} = join (K)$
	cdleme12.m	$⊢ \underset{˙}{\land} = meet (K)$
	cdleme12.a	$⊢ A = Atoms (K)$
	cdleme12.h	$⊢ H = LHyp (K)$
	cdleme12.u	$⊢ U = (P \underset{˙}{\lor} Q) \underset{˙}{\land} W$
	cdleme12.f	$⊢ F = (S \underset{˙}{\lor} U) \underset{˙}{\land} (Q \underset{˙}{\lor} ((P \underset{˙}{\lor} S) \underset{˙}{\land} W))$
	cdleme12.g	$⊢ G = (T \underset{˙}{\lor} U) \underset{˙}{\land} (Q \underset{˙}{\lor} ((P \underset{˙}{\lor} T) \underset{˙}{\land} W))$
	cdleme15.c	$⊢ C = (P \underset{˙}{\lor} S) \underset{˙}{\land} W$
	cdleme15.x	$⊢ X = (P \underset{˙}{\lor} T) \underset{˙}{\land} W$
Assertion	cdleme15d	$⊢ (((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land ((S \in A \land \neg S \underset{˙}{\leq} W) \land (T \in A \land \neg T \underset{˙}{\leq} W) \land (P \neq Q \land S \neq T)) \land (\neg S \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg T \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg U \underset{˙}{\leq} (S \underset{˙}{\lor} T))) \to (X \underset{˙}{\lor} C) \underset{˙}{\leq} W$

Proof

Step	Hyp	Ref	Expression
1		cdleme12.l	$⊢ \underset{˙}{\leq} = \leq_{K}$
2		cdleme12.j	$⊢ \underset{˙}{\lor} = join (K)$
3		cdleme12.m	$⊢ \underset{˙}{\land} = meet (K)$
4		cdleme12.a	$⊢ A = Atoms (K)$
5		cdleme12.h	$⊢ H = LHyp (K)$
6		cdleme12.u	$⊢ U = (P \underset{˙}{\lor} Q) \underset{˙}{\land} W$
7		cdleme12.f	$⊢ F = (S \underset{˙}{\lor} U) \underset{˙}{\land} (Q \underset{˙}{\lor} ((P \underset{˙}{\lor} S) \underset{˙}{\land} W))$
8		cdleme12.g	$⊢ G = (T \underset{˙}{\lor} U) \underset{˙}{\land} (Q \underset{˙}{\lor} ((P \underset{˙}{\lor} T) \underset{˙}{\land} W))$
9		cdleme15.c	$⊢ C = (P \underset{˙}{\lor} S) \underset{˙}{\land} W$
10		cdleme15.x	$⊢ X = (P \underset{˙}{\lor} T) \underset{˙}{\land} W$
11		simp11l	$⊢ (((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land ((S \in A \land \neg S \underset{˙}{\leq} W) \land (T \in A \land \neg T \underset{˙}{\leq} W) \land (P \neq Q \land S \neq T)) \land (\neg S \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg T \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg U \underset{˙}{\leq} (S \underset{˙}{\lor} T))) \to K \in HL$
12	11	hllatd	$⊢ (((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land ((S \in A \land \neg S \underset{˙}{\leq} W) \land (T \in A \land \neg T \underset{˙}{\leq} W) \land (P \neq Q \land S \neq T)) \land (\neg S \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg T \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg U \underset{˙}{\leq} (S \underset{˙}{\lor} T))) \to K \in Lat$
13		simp12l	$⊢ (((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land ((S \in A \land \neg S \underset{˙}{\leq} W) \land (T \in A \land \neg T \underset{˙}{\leq} W) \land (P \neq Q \land S \neq T)) \land (\neg S \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg T \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg U \underset{˙}{\leq} (S \underset{˙}{\lor} T))) \to P \in A$
14		simp22l	$⊢ (((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land ((S \in A \land \neg S \underset{˙}{\leq} W) \land (T \in A \land \neg T \underset{˙}{\leq} W) \land (P \neq Q \land S \neq T)) \land (\neg S \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg T \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg U \underset{˙}{\leq} (S \underset{˙}{\lor} T))) \to T \in A$
15		eqid	$⊢ {Base}_{K} = {Base}_{K}$
16	15 2 4	hlatjcl	$⊢ (K \in HL \land P \in A \land T \in A) \to P \underset{˙}{\lor} T \in {Base}_{K}$
17	11 13 14 16	syl3anc	$⊢ (((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land ((S \in A \land \neg S \underset{˙}{\leq} W) \land (T \in A \land \neg T \underset{˙}{\leq} W) \land (P \neq Q \land S \neq T)) \land (\neg S \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg T \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg U \underset{˙}{\leq} (S \underset{˙}{\lor} T))) \to P \underset{˙}{\lor} T \in {Base}_{K}$
18		simp11r	$⊢ (((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land ((S \in A \land \neg S \underset{˙}{\leq} W) \land (T \in A \land \neg T \underset{˙}{\leq} W) \land (P \neq Q \land S \neq T)) \land (\neg S \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg T \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg U \underset{˙}{\leq} (S \underset{˙}{\lor} T))) \to W \in H$
19	15 5	lhpbase	$⊢ W \in H \to W \in {Base}_{K}$
20	18 19	syl	$⊢ (((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land ((S \in A \land \neg S \underset{˙}{\leq} W) \land (T \in A \land \neg T \underset{˙}{\leq} W) \land (P \neq Q \land S \neq T)) \land (\neg S \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg T \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg U \underset{˙}{\leq} (S \underset{˙}{\lor} T))) \to W \in {Base}_{K}$
21	15 1 3	latmle2	$⊢ (K \in Lat \land P \underset{˙}{\lor} T \in {Base}_{K} \land W \in {Base}_{K}) \to ((P \underset{˙}{\lor} T) \underset{˙}{\land} W) \underset{˙}{\leq} W$
22	12 17 20 21	syl3anc	$⊢ (((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land ((S \in A \land \neg S \underset{˙}{\leq} W) \land (T \in A \land \neg T \underset{˙}{\leq} W) \land (P \neq Q \land S \neq T)) \land (\neg S \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg T \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg U \underset{˙}{\leq} (S \underset{˙}{\lor} T))) \to ((P \underset{˙}{\lor} T) \underset{˙}{\land} W) \underset{˙}{\leq} W$
23	10 22	eqbrtrid	$⊢ (((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land ((S \in A \land \neg S \underset{˙}{\leq} W) \land (T \in A \land \neg T \underset{˙}{\leq} W) \land (P \neq Q \land S \neq T)) \land (\neg S \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg T \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg U \underset{˙}{\leq} (S \underset{˙}{\lor} T))) \to X \underset{˙}{\leq} W$
24		simp21l	$⊢ (((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land ((S \in A \land \neg S \underset{˙}{\leq} W) \land (T \in A \land \neg T \underset{˙}{\leq} W) \land (P \neq Q \land S \neq T)) \land (\neg S \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg T \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg U \underset{˙}{\leq} (S \underset{˙}{\lor} T))) \to S \in A$
25	15 2 4	hlatjcl	$⊢ (K \in HL \land P \in A \land S \in A) \to P \underset{˙}{\lor} S \in {Base}_{K}$
26	11 13 24 25	syl3anc	$⊢ (((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land ((S \in A \land \neg S \underset{˙}{\leq} W) \land (T \in A \land \neg T \underset{˙}{\leq} W) \land (P \neq Q \land S \neq T)) \land (\neg S \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg T \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg U \underset{˙}{\leq} (S \underset{˙}{\lor} T))) \to P \underset{˙}{\lor} S \in {Base}_{K}$
27	15 1 3	latmle2	$⊢ (K \in Lat \land P \underset{˙}{\lor} S \in {Base}_{K} \land W \in {Base}_{K}) \to ((P \underset{˙}{\lor} S) \underset{˙}{\land} W) \underset{˙}{\leq} W$
28	12 26 20 27	syl3anc	$⊢ (((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land ((S \in A \land \neg S \underset{˙}{\leq} W) \land (T \in A \land \neg T \underset{˙}{\leq} W) \land (P \neq Q \land S \neq T)) \land (\neg S \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg T \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg U \underset{˙}{\leq} (S \underset{˙}{\lor} T))) \to ((P \underset{˙}{\lor} S) \underset{˙}{\land} W) \underset{˙}{\leq} W$
29	9 28	eqbrtrid	$⊢ (((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land ((S \in A \land \neg S \underset{˙}{\leq} W) \land (T \in A \land \neg T \underset{˙}{\leq} W) \land (P \neq Q \land S \neq T)) \land (\neg S \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg T \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg U \underset{˙}{\leq} (S \underset{˙}{\lor} T))) \to C \underset{˙}{\leq} W$
30	15 3	latmcl	$⊢ (K \in Lat \land P \underset{˙}{\lor} T \in {Base}_{K} \land W \in {Base}_{K}) \to (P \underset{˙}{\lor} T) \underset{˙}{\land} W \in {Base}_{K}$
31	12 17 20 30	syl3anc	$⊢ (((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land ((S \in A \land \neg S \underset{˙}{\leq} W) \land (T \in A \land \neg T \underset{˙}{\leq} W) \land (P \neq Q \land S \neq T)) \land (\neg S \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg T \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg U \underset{˙}{\leq} (S \underset{˙}{\lor} T))) \to (P \underset{˙}{\lor} T) \underset{˙}{\land} W \in {Base}_{K}$
32	10 31	eqeltrid	$⊢ (((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land ((S \in A \land \neg S \underset{˙}{\leq} W) \land (T \in A \land \neg T \underset{˙}{\leq} W) \land (P \neq Q \land S \neq T)) \land (\neg S \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg T \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg U \underset{˙}{\leq} (S \underset{˙}{\lor} T))) \to X \in {Base}_{K}$
33	15 3	latmcl	$⊢ (K \in Lat \land P \underset{˙}{\lor} S \in {Base}_{K} \land W \in {Base}_{K}) \to (P \underset{˙}{\lor} S) \underset{˙}{\land} W \in {Base}_{K}$
34	12 26 20 33	syl3anc	$⊢ (((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land ((S \in A \land \neg S \underset{˙}{\leq} W) \land (T \in A \land \neg T \underset{˙}{\leq} W) \land (P \neq Q \land S \neq T)) \land (\neg S \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg T \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg U \underset{˙}{\leq} (S \underset{˙}{\lor} T))) \to (P \underset{˙}{\lor} S) \underset{˙}{\land} W \in {Base}_{K}$
35	9 34	eqeltrid	$⊢ (((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land ((S \in A \land \neg S \underset{˙}{\leq} W) \land (T \in A \land \neg T \underset{˙}{\leq} W) \land (P \neq Q \land S \neq T)) \land (\neg S \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg T \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg U \underset{˙}{\leq} (S \underset{˙}{\lor} T))) \to C \in {Base}_{K}$
36	15 1 2	latjle12	$⊢ (K \in Lat \land (X \in {Base}_{K} \land C \in {Base}_{K} \land W \in {Base}_{K})) \to ((X \underset{˙}{\leq} W \land C \underset{˙}{\leq} W) \leftrightarrow (X \underset{˙}{\lor} C) \underset{˙}{\leq} W)$
37	12 32 35 20 36	syl13anc	$⊢ (((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land ((S \in A \land \neg S \underset{˙}{\leq} W) \land (T \in A \land \neg T \underset{˙}{\leq} W) \land (P \neq Q \land S \neq T)) \land (\neg S \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg T \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg U \underset{˙}{\leq} (S \underset{˙}{\lor} T))) \to ((X \underset{˙}{\leq} W \land C \underset{˙}{\leq} W) \leftrightarrow (X \underset{˙}{\lor} C) \underset{˙}{\leq} W)$
38	23 29 37	mpbi2and	$⊢ (((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land ((S \in A \land \neg S \underset{˙}{\leq} W) \land (T \in A \land \neg T \underset{˙}{\leq} W) \land (P \neq Q \land S \neq T)) \land (\neg S \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg T \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg U \underset{˙}{\leq} (S \underset{˙}{\lor} T))) \to (X \underset{˙}{\lor} C) \underset{˙}{\leq} W$

Metamath Proof Explorer

Theorem cdleme15d

Proof