cdlemg17b

Description: Part of proof of Lemma G in Crawley p. 117, 4th line. Whenever (in their terminology) p \/ q/0 (i.e. the sublattice from 0 to p \/ q) contains precisely three atoms and g is not the identity, g(p) = q. See also comments under cdleme0nex . (Contributed by NM, 8-May-2013)

	Ref	Expression
Hypotheses	cdlemg12.l	$⊢ \underset{˙}{\leq} = \leq_{K}$
	cdlemg12.j	$⊢ \underset{˙}{\lor} = join (K)$
	cdlemg12.m	$⊢ \underset{˙}{\land} = meet (K)$
	cdlemg12.a	$⊢ A = Atoms (K)$
	cdlemg12.h	$⊢ H = LHyp (K)$
	cdlemg12.t	$⊢ T = LTrn (K) (W)$
	cdlemg12b.r	$⊢ R = trL (K) (W)$
Assertion	cdlemg17b	$⊢ (((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 (G \in T \land P \neq Q) \land (G (P) \neq P \land R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r))) \to G (P) = Q$

Proof

Step	Hyp	Ref	Expression
1		cdlemg12.l	$⊢ \underset{˙}{\leq} = \leq_{K}$
2		cdlemg12.j	$⊢ \underset{˙}{\lor} = join (K)$
3		cdlemg12.m	$⊢ \underset{˙}{\land} = meet (K)$
4		cdlemg12.a	$⊢ A = Atoms (K)$
5		cdlemg12.h	$⊢ H = LHyp (K)$
6		cdlemg12.t	$⊢ T = LTrn (K) (W)$
7		cdlemg12b.r	$⊢ R = trL (K) (W)$
8		simp31	$⊢ (((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 (G \in T \land P \neq Q) \land (G (P) \neq P \land R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r))) \to G (P) \neq P$
9	8	neneqd	$⊢ (((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 (G \in T \land P \neq Q) \land (G (P) \neq P \land R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r))) \to \neg G (P) = P$
10		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 (G \in T \land P \neq Q) \land (G (P) \neq P \land R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r))) \to K \in HL$
11		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 (G \in T \land P \neq Q) \land (G (P) \neq P \land R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r))) \to (K \in HL \land W \in H)$
12		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 (G \in T \land P \neq Q) \land (G (P) \neq P \land R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r))) \to (P \in A \land \neg P \underset{˙}{\leq} W)$
13		simp13	$⊢ (((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 (G \in T \land P \neq Q) \land (G (P) \neq P \land R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r))) \to (Q \in A \land \neg Q \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 (G \in T \land P \neq Q) \land (G (P) \neq P \land R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r))) \to G \in T$
15		simp32	$⊢ (((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 (G \in T \land P \neq Q) \land (G (P) \neq P \land R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r))) \to R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q)$
16	1 2 3 4 5 6 7	cdlemg17a	$⊢ ((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 (G \in T \land R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q))) \to G (P) \underset{˙}{\leq} (P \underset{˙}{\lor} Q)$
17	11 12 13 14 15 16	syl122anc	$⊢ (((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 (G \in T \land P \neq Q) \land (G (P) \neq P \land R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r))) \to G (P) \underset{˙}{\leq} (P \underset{˙}{\lor} Q)$
18		simp33	$⊢ (((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 (G \in T \land P \neq Q) \land (G (P) \neq P \land R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r))) \to \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r)$
19		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 (G \in T \land P \neq Q) \land (G (P) \neq P \land R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r))) \to P \in A$
20		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 (G \in T \land P \neq Q) \land (G (P) \neq P \land R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r))) \to Q \in A$
21		simp2r	$⊢ (((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 (G \in T \land P \neq Q) \land (G (P) \neq P \land R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r))) \to P \neq Q$
22	1 4 5 6	ltrnel	$⊢ ((K \in HL \land W \in H) \land G \in T \land (P \in A \land \neg P \underset{˙}{\leq} W)) \to (G (P) \in A \land \neg G (P) \underset{˙}{\leq} W)$
23	11 14 12 22	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 (G \in T \land P \neq Q) \land (G (P) \neq P \land R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r))) \to (G (P) \in A \land \neg G (P) \underset{˙}{\leq} W)$
24	1 2 4	cdleme0nex	$⊢ ((K \in HL \land G (P) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r)) \land (P \in A \land Q \in A \land P \neq Q) \land (G (P) \in A \land \neg G (P) \underset{˙}{\leq} W)) \to (G (P) = P \lor G (P) = Q)$
25	10 17 18 19 20 21 23 24	syl331anc	$⊢ (((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 (G \in T \land P \neq Q) \land (G (P) \neq P \land R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r))) \to (G (P) = P \lor G (P) = Q)$
26	25	ord	$⊢ (((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 (G \in T \land P \neq Q) \land (G (P) \neq P \land R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r))) \to (\neg G (P) = P \to G (P) = Q)$
27	9 26	mpd	$⊢ (((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 (G \in T \land P \neq Q) \land (G (P) \neq P \land R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r))) \to G (P) = Q$

Metamath Proof Explorer

Theorem cdlemg17b

Proof