3dimlem4OLDN

Description: Lemma for 3dim1 . (Contributed by NM, 25-Jul-2012) (Proof modification is discouraged.) (New usage is discouraged.)

	Ref	Expression
Hypotheses	3dim0.j	$⊢ \underset{˙}{\lor} = join (K)$
	3dim0.l	$⊢ \underset{˙}{\leq} = \leq_{K}$
	3dim0.a	$⊢ A = Atoms (K)$
Assertion	3dimlem4OLDN	$⊢ (((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \land (P \neq Q \land \neg P \underset{˙}{\leq} (Q \underset{˙}{\lor} R)) \land \neg P \underset{˙}{\leq} ((Q \underset{˙}{\lor} R) \underset{˙}{\lor} S)) \to (P \neq Q \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg S \underset{˙}{\leq} ((P \underset{˙}{\lor} Q) \underset{˙}{\lor} R))$

Proof

Step	Hyp	Ref	Expression
1		3dim0.j	$⊢ \underset{˙}{\lor} = join (K)$
2		3dim0.l	$⊢ \underset{˙}{\leq} = \leq_{K}$
3		3dim0.a	$⊢ A = Atoms (K)$
4		simp2l	$⊢ (((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \land (P \neq Q \land \neg P \underset{˙}{\leq} (Q \underset{˙}{\lor} R)) \land \neg P \underset{˙}{\leq} ((Q \underset{˙}{\lor} R) \underset{˙}{\lor} S)) \to P \neq Q$
5		simp2r	$⊢ (((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \land (P \neq Q \land \neg P \underset{˙}{\leq} (Q \underset{˙}{\lor} R)) \land \neg P \underset{˙}{\leq} ((Q \underset{˙}{\lor} R) \underset{˙}{\lor} S)) \to \neg P \underset{˙}{\leq} (Q \underset{˙}{\lor} R)$
6		simp11	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to K \in HL$
7		simp2l	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to R \in A$
8		simp12	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to P \in A$
9		simp13	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to Q \in A$
10		simp3l	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to Q \neq R$
11	10	necomd	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to R \neq Q$
12	2 1 3	hlatexch2	$⊢ (K \in HL \land (R \in A \land P \in A \land Q \in A) \land R \neq Q) \to (R \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \to P \underset{˙}{\leq} (R \underset{˙}{\lor} Q))$
13	6 7 8 9 11 12	syl131anc	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to (R \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \to P \underset{˙}{\leq} (R \underset{˙}{\lor} Q))$
14	1 3	hlatjcom	$⊢ (K \in HL \land Q \in A \land R \in A) \to Q \underset{˙}{\lor} R = R \underset{˙}{\lor} Q$
15	6 9 7 14	syl3anc	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to Q \underset{˙}{\lor} R = R \underset{˙}{\lor} Q$
16	15	breq2d	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to (P \underset{˙}{\leq} (Q \underset{˙}{\lor} R) \leftrightarrow P \underset{˙}{\leq} (R \underset{˙}{\lor} Q))$
17	13 16	sylibrd	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to (R \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \to P \underset{˙}{\leq} (Q \underset{˙}{\lor} R))$
18	17	3ad2ant1	$⊢ (((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \land (P \neq Q \land \neg P \underset{˙}{\leq} (Q \underset{˙}{\lor} R)) \land \neg P \underset{˙}{\leq} ((Q \underset{˙}{\lor} R) \underset{˙}{\lor} S)) \to (R \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \to P \underset{˙}{\leq} (Q \underset{˙}{\lor} R))$
19	5 18	mtod	$⊢ (((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \land (P \neq Q \land \neg P \underset{˙}{\leq} (Q \underset{˙}{\lor} R)) \land \neg P \underset{˙}{\leq} ((Q \underset{˙}{\lor} R) \underset{˙}{\lor} S)) \to \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q)$
20		simp3	$⊢ (((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \land (P \neq Q \land \neg P \underset{˙}{\leq} (Q \underset{˙}{\lor} R)) \land \neg P \underset{˙}{\leq} ((Q \underset{˙}{\lor} R) \underset{˙}{\lor} S)) \to \neg P \underset{˙}{\leq} ((Q \underset{˙}{\lor} R) \underset{˙}{\lor} S)$
21		hllat	$⊢ K \in HL \to K \in Lat$
22	6 21	syl	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to K \in Lat$
23		eqid	$⊢ {Base}_{K} = {Base}_{K}$
24	23 3	atbase	$⊢ Q \in A \to Q \in {Base}_{K}$
25	9 24	syl	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to Q \in {Base}_{K}$
26	23 3	atbase	$⊢ R \in A \to R \in {Base}_{K}$
27	7 26	syl	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to R \in {Base}_{K}$
28	23 3	atbase	$⊢ P \in A \to P \in {Base}_{K}$
29	8 28	syl	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to P \in {Base}_{K}$
30	23 1	latjrot	$⊢ (K \in Lat \land (Q \in {Base}_{K} \land R \in {Base}_{K} \land P \in {Base}_{K})) \to (Q \underset{˙}{\lor} R) \underset{˙}{\lor} P = (P \underset{˙}{\lor} Q) \underset{˙}{\lor} R$
31	22 25 27 29 30	syl13anc	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to (Q \underset{˙}{\lor} R) \underset{˙}{\lor} P = (P \underset{˙}{\lor} Q) \underset{˙}{\lor} R$
32	31	breq2d	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to (S \underset{˙}{\leq} ((Q \underset{˙}{\lor} R) \underset{˙}{\lor} P) \leftrightarrow S \underset{˙}{\leq} ((P \underset{˙}{\lor} Q) \underset{˙}{\lor} R))$
33		simp2r	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to S \in A$
34	23 1 3	hlatjcl	$⊢ (K \in HL \land Q \in A \land R \in A) \to Q \underset{˙}{\lor} R \in {Base}_{K}$
35	6 9 7 34	syl3anc	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to Q \underset{˙}{\lor} R \in {Base}_{K}$
36		simp3r	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R)$
37	23 2 1 3	hlexch1	$⊢ (K \in HL \land (S \in A \land P \in A \land Q \underset{˙}{\lor} R \in {Base}_{K}) \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R)) \to (S \underset{˙}{\leq} ((Q \underset{˙}{\lor} R) \underset{˙}{\lor} P) \to P \underset{˙}{\leq} ((Q \underset{˙}{\lor} R) \underset{˙}{\lor} S))$
38	6 33 8 35 36 37	syl131anc	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to (S \underset{˙}{\leq} ((Q \underset{˙}{\lor} R) \underset{˙}{\lor} P) \to P \underset{˙}{\leq} ((Q \underset{˙}{\lor} R) \underset{˙}{\lor} S))$
39	32 38	sylbird	$⊢ ((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \to (S \underset{˙}{\leq} ((P \underset{˙}{\lor} Q) \underset{˙}{\lor} R) \to P \underset{˙}{\leq} ((Q \underset{˙}{\lor} R) \underset{˙}{\lor} S))$
40	39	3ad2ant1	$⊢ (((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \land (P \neq Q \land \neg P \underset{˙}{\leq} (Q \underset{˙}{\lor} R)) \land \neg P \underset{˙}{\leq} ((Q \underset{˙}{\lor} R) \underset{˙}{\lor} S)) \to (S \underset{˙}{\leq} ((P \underset{˙}{\lor} Q) \underset{˙}{\lor} R) \to P \underset{˙}{\leq} ((Q \underset{˙}{\lor} R) \underset{˙}{\lor} S))$
41	20 40	mtod	$⊢ (((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \land (P \neq Q \land \neg P \underset{˙}{\leq} (Q \underset{˙}{\lor} R)) \land \neg P \underset{˙}{\leq} ((Q \underset{˙}{\lor} R) \underset{˙}{\lor} S)) \to \neg S \underset{˙}{\leq} ((P \underset{˙}{\lor} Q) \underset{˙}{\lor} R)$
42	4 19 41	3jca	$⊢ (((K \in HL \land P \in A \land Q \in A) \land (R \in A \land S \in A) \land (Q \neq R \land \neg S \underset{˙}{\leq} (Q \underset{˙}{\lor} R))) \land (P \neq Q \land \neg P \underset{˙}{\leq} (Q \underset{˙}{\lor} R)) \land \neg P \underset{˙}{\leq} ((Q \underset{˙}{\lor} R) \underset{˙}{\lor} S)) \to (P \neq Q \land \neg R \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg S \underset{˙}{\leq} ((P \underset{˙}{\lor} Q) \underset{˙}{\lor} R))$

Metamath Proof Explorer

Theorem 3dimlem4OLDN

Proof