cdlemg17pq

Description: Utility theorem for swapping P and Q . TODO: fix comment. (Contributed by NM, 11-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	cdlemg17pq	$⊢ (((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 (F \in T \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) \land (Q \in A \land \neg Q \underset{˙}{\leq} W) \land (P \in A \land \neg P \underset{˙}{\leq} W)) \land (F \in T \land G \in T \land Q \neq P) \land (G (Q) \neq Q \land R (G) \underset{˙}{\leq} (Q \underset{˙}{\lor} P) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land Q \underset{˙}{\lor} r = P \underset{˙}{\lor} r)))$

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		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 (F \in T \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)$
9		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 (F \in T \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)$
10		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 (F \in T \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)$
11	8 9 10	3jca	$⊢ (((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 (F \in T \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) \land (Q \in A \land \neg Q \underset{˙}{\leq} W) \land (P \in A \land \neg P \underset{˙}{\leq} W))$
12		simp21	$⊢ (((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 (F \in T \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 F \in T$
13		simp22	$⊢ (((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 (F \in T \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$
14		simp23	$⊢ (((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 (F \in T \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$
15	14	necomd	$⊢ (((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 (F \in T \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 \neq P$
16	12 13 15	3jca	$⊢ (((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 (F \in T \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 (F \in T \land G \in T \land Q \neq P)$
17		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 (F \in T \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$
18	1 4 5 6	ltrnatneq	$⊢ ((K \in HL \land W \in H) \land (G \in T \land (P \in A \land \neg P \underset{˙}{\leq} W) \land (Q \in A \land \neg Q \underset{˙}{\leq} W)) \land G (P) \neq P) \to G (Q) \neq Q$
19	8 13 10 9 17 18	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 (F \in T \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 (Q) \neq Q$
20		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 (F \in T \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)$
21		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 (F \in T \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$
22		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 (F \in T \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$
23		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 (F \in T \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$
24	2 4	hlatjcom	$⊢ (K \in HL \land P \in A \land Q \in A) \to P \underset{˙}{\lor} Q = Q \underset{˙}{\lor} P$
25	21 22 23 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 (F \in T \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 \underset{˙}{\lor} Q = Q \underset{˙}{\lor} P$
26	20 25	breqtrd	$⊢ (((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 (F \in T \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} (Q \underset{˙}{\lor} P)$
27		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 (F \in T \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)$
28		eqcom	$⊢ P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r \leftrightarrow Q \underset{˙}{\lor} r = P \underset{˙}{\lor} r$
29	28	anbi2i	$⊢ (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r) \leftrightarrow (\neg r \underset{˙}{\leq} W \land Q \underset{˙}{\lor} r = P \underset{˙}{\lor} r)$
30	29	rexbii	$⊢ \exists r \in A (\neg r \underset{˙}{\leq} W \land P \underset{˙}{\lor} r = Q \underset{˙}{\lor} r) \leftrightarrow \exists r \in A (\neg r \underset{˙}{\leq} W \land Q \underset{˙}{\lor} r = P \underset{˙}{\lor} r)$
31	27 30	sylnib	$⊢ (((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 (F \in T \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 Q \underset{˙}{\lor} r = P \underset{˙}{\lor} r)$
32	19 26 31	3jca	$⊢ (((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 (F \in T \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 (Q) \neq Q \land R (G) \underset{˙}{\leq} (Q \underset{˙}{\lor} P) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land Q \underset{˙}{\lor} r = P \underset{˙}{\lor} r))$
33	11 16 32	3jca	$⊢ (((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 (F \in T \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) \land (Q \in A \land \neg Q \underset{˙}{\leq} W) \land (P \in A \land \neg P \underset{˙}{\leq} W)) \land (F \in T \land G \in T \land Q \neq P) \land (G (Q) \neq Q \land R (G) \underset{˙}{\leq} (Q \underset{˙}{\lor} P) \land \neg \exists r \in A (\neg r \underset{˙}{\leq} W \land Q \underset{˙}{\lor} r = P \underset{˙}{\lor} r)))$

Metamath Proof Explorer

Theorem cdlemg17pq

Proof