cdleme35c

Description: Part of proof of Lemma E in Crawley p. 113. TODO: FIX COMMENT. (Contributed by NM, 10-Mar-2013)

	Ref	Expression
Hypotheses	cdleme35.l	$⊢ \underset{˙}{\leq} = \leq_{K}$
	cdleme35.j	$⊢ \underset{˙}{\lor} = join (K)$
	cdleme35.m	$⊢ \underset{˙}{\land} = meet (K)$
	cdleme35.a	$⊢ A = Atoms (K)$
	cdleme35.h	$⊢ H = LHyp (K)$
	cdleme35.u	$⊢ U = (P \underset{˙}{\lor} Q) \underset{˙}{\land} W$
	cdleme35.f	$⊢ F = (R \underset{˙}{\lor} U) \underset{˙}{\land} (Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W))$
Assertion	cdleme35c	$⊢ (((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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to Q \underset{˙}{\lor} F = Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W)$

Proof

Step	Hyp	Ref	Expression
1		cdleme35.l	$⊢ \underset{˙}{\leq} = \leq_{K}$
2		cdleme35.j	$⊢ \underset{˙}{\lor} = join (K)$
3		cdleme35.m	$⊢ \underset{˙}{\land} = meet (K)$
4		cdleme35.a	$⊢ A = Atoms (K)$
5		cdleme35.h	$⊢ H = LHyp (K)$
6		cdleme35.u	$⊢ U = (P \underset{˙}{\lor} Q) \underset{˙}{\land} W$
7		cdleme35.f	$⊢ F = (R \underset{˙}{\lor} U) \underset{˙}{\land} (Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W))$
8	7	oveq2i	$⊢ Q \underset{˙}{\lor} F = Q \underset{˙}{\lor} ((R \underset{˙}{\lor} U) \underset{˙}{\land} (Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W)))$
9		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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to K \in HL$
10		simp13l	$⊢ (((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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to Q \in A$
11		simp2rl	$⊢ (((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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to R \in A$
12		simp11	$⊢ (((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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to (K \in HL \land W \in H)$
13		simp12	$⊢ (((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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to (P \in A \land \neg P \underset{˙}{\leq} W)$
14		simp2l	$⊢ (((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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to P \neq Q$
15	1 2 3 4 5 6	cdleme0a	$⊢ ((K \in HL \land W \in H) \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land P \neq Q)) \to U \in A$
16	12 13 10 14 15	syl112anc	$⊢ (((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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to U \in A$
17		eqid	$⊢ {Base}_{K} = {Base}_{K}$
18	17 2 4	hlatjcl	$⊢ (K \in HL \land R \in A \land U \in A) \to R \underset{˙}{\lor} U \in {Base}_{K}$
19	9 11 16 18	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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to R \underset{˙}{\lor} U \in {Base}_{K}$
20	9	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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to K \in Lat$
21	17 4	atbase	$⊢ Q \in A \to Q \in {Base}_{K}$
22	10 21	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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to Q \in {Base}_{K}$
23		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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to P \in A$
24	17 2 4	hlatjcl	$⊢ (K \in HL \land P \in A \land R \in A) \to P \underset{˙}{\lor} R \in {Base}_{K}$
25	9 23 11 24	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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to P \underset{˙}{\lor} R \in {Base}_{K}$
26		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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to W \in H$
27	17 5	lhpbase	$⊢ W \in H \to W \in {Base}_{K}$
28	26 27	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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to W \in {Base}_{K}$
29	17 3	latmcl	$⊢ (K \in Lat \land P \underset{˙}{\lor} R \in {Base}_{K} \land W \in {Base}_{K}) \to (P \underset{˙}{\lor} R) \underset{˙}{\land} W \in {Base}_{K}$
30	20 25 28 29	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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to (P \underset{˙}{\lor} R) \underset{˙}{\land} W \in {Base}_{K}$
31	17 2	latjcl	$⊢ (K \in Lat \land Q \in {Base}_{K} \land (P \underset{˙}{\lor} R) \underset{˙}{\land} W \in {Base}_{K}) \to Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W) \in {Base}_{K}$
32	20 22 30 31	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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W) \in {Base}_{K}$
33	17 1 2	latlej1	$⊢ (K \in Lat \land Q \in {Base}_{K} \land (P \underset{˙}{\lor} R) \underset{˙}{\land} W \in {Base}_{K}) \to Q \underset{˙}{\leq} (Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W))$
34	20 22 30 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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to Q \underset{˙}{\leq} (Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W))$
35	17 1 2 3 4	atmod1i1	$⊢ (K \in HL \land (Q \in A \land R \underset{˙}{\lor} U \in {Base}_{K} \land Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W) \in {Base}_{K}) \land Q \underset{˙}{\leq} (Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W))) \to Q \underset{˙}{\lor} ((R \underset{˙}{\lor} U) \underset{˙}{\land} (Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W))) = (Q \underset{˙}{\lor} (R \underset{˙}{\lor} U)) \underset{˙}{\land} (Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W))$
36	9 10 19 32 34 35	syl131anc	$⊢ (((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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to Q \underset{˙}{\lor} ((R \underset{˙}{\lor} U) \underset{˙}{\land} (Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W))) = (Q \underset{˙}{\lor} (R \underset{˙}{\lor} U)) \underset{˙}{\land} (Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W))$
37	1 2 3 4 5 6 7	cdleme35b	$⊢ (((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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to (Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W)) \underset{˙}{\leq} (Q \underset{˙}{\lor} (R \underset{˙}{\lor} U))$
38	17 2	latjcl	$⊢ (K \in Lat \land Q \in {Base}_{K} \land R \underset{˙}{\lor} U \in {Base}_{K}) \to Q \underset{˙}{\lor} (R \underset{˙}{\lor} U) \in {Base}_{K}$
39	20 22 19 38	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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to Q \underset{˙}{\lor} (R \underset{˙}{\lor} U) \in {Base}_{K}$
40	17 1 3	latleeqm2	$⊢ (K \in Lat \land Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W) \in {Base}_{K} \land Q \underset{˙}{\lor} (R \underset{˙}{\lor} U) \in {Base}_{K}) \to ((Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W)) \underset{˙}{\leq} (Q \underset{˙}{\lor} (R \underset{˙}{\lor} U)) \leftrightarrow (Q \underset{˙}{\lor} (R \underset{˙}{\lor} U)) \underset{˙}{\land} (Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W)) = Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W))$
41	20 32 39 40	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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to ((Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W)) \underset{˙}{\leq} (Q \underset{˙}{\lor} (R \underset{˙}{\lor} U)) \leftrightarrow (Q \underset{˙}{\lor} (R \underset{˙}{\lor} U)) \underset{˙}{\land} (Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W)) = Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W))$
42	37 41	mpbid	$⊢ (((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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to (Q \underset{˙}{\lor} (R \underset{˙}{\lor} U)) \underset{˙}{\land} (Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W)) = Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W)$
43	36 42	eqtrd	$⊢ (((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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to Q \underset{˙}{\lor} ((R \underset{˙}{\lor} U) \underset{˙}{\land} (Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W))) = Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W)$
44	8 43	eqtrid	$⊢ (((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 (P \neq Q \land (R \in A \land \neg R \underset{˙}{\leq} W)) \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)) \to Q \underset{˙}{\lor} F = Q \underset{˙}{\lor} ((P \underset{˙}{\lor} R) \underset{˙}{\land} W)$

Metamath Proof Explorer

Theorem cdleme35c

Proof