cdlemg16z

Description: Eliminate ( ( F( GP ) ) .\/ ( F( GQ ) ) ) =/= ( P .\/ Q ) condition from cdlemg16 . TODO: would it help to also eliminate P =/= Q here or later? (Contributed by NM, 25-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	cdlemg16z	$⊢ (((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 (\neg R (F) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q))) \to (P \underset{˙}{\lor} F (G (P))) \underset{˙}{\land} W = (Q \underset{˙}{\lor} F (G (Q))) \underset{˙}{\land} W$

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		simpl11	$⊢ ((((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 (\neg R (F) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q))) \land F (G (P)) \underset{˙}{\lor} F (G (Q)) = P \underset{˙}{\lor} Q) \to (K \in HL \land W \in H)$
9		simpl12	$⊢ ((((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 (\neg R (F) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q))) \land F (G (P)) \underset{˙}{\lor} F (G (Q)) = P \underset{˙}{\lor} Q) \to (P \in A \land \neg P \underset{˙}{\leq} W)$
10		simpl13	$⊢ ((((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 (\neg R (F) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q))) \land F (G (P)) \underset{˙}{\lor} F (G (Q)) = P \underset{˙}{\lor} Q) \to (Q \in A \land \neg Q \underset{˙}{\leq} W)$
11		simpl21	$⊢ ((((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 (\neg R (F) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q))) \land F (G (P)) \underset{˙}{\lor} F (G (Q)) = P \underset{˙}{\lor} Q) \to F \in T$
12		simpl22	$⊢ ((((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 (\neg R (F) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q))) \land F (G (P)) \underset{˙}{\lor} F (G (Q)) = P \underset{˙}{\lor} Q) \to G \in T$
13		simpr	$⊢ ((((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 (\neg R (F) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q))) \land F (G (P)) \underset{˙}{\lor} F (G (Q)) = P \underset{˙}{\lor} Q) \to F (G (P)) \underset{˙}{\lor} F (G (Q)) = P \underset{˙}{\lor} Q$
14	1 2 3 4 5 6	cdlemg8	$⊢ ((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 F (G (P)) \underset{˙}{\lor} F (G (Q)) = P \underset{˙}{\lor} Q)) \to (P \underset{˙}{\lor} F (G (P))) \underset{˙}{\land} W = (Q \underset{˙}{\lor} F (G (Q))) \underset{˙}{\land} W$
15	8 9 10 11 12 13 14	syl132anc	$⊢ ((((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 (\neg R (F) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q))) \land F (G (P)) \underset{˙}{\lor} F (G (Q)) = P \underset{˙}{\lor} Q) \to (P \underset{˙}{\lor} F (G (P))) \underset{˙}{\land} W = (Q \underset{˙}{\lor} F (G (Q))) \underset{˙}{\land} W$
16		simpl1	$⊢ ((((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 (\neg R (F) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q))) \land F (G (P)) \underset{˙}{\lor} F (G (Q)) \neq P \underset{˙}{\lor} Q) \to ((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))$
17		simpl2	$⊢ ((((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 (\neg R (F) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q))) \land F (G (P)) \underset{˙}{\lor} F (G (Q)) \neq P \underset{˙}{\lor} Q) \to (F \in T \land G \in T \land P \neq Q)$
18		simpl3l	$⊢ ((((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 (\neg R (F) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q))) \land F (G (P)) \underset{˙}{\lor} F (G (Q)) \neq P \underset{˙}{\lor} Q) \to \neg R (F) \underset{˙}{\leq} (P \underset{˙}{\lor} Q)$
19		simpl3r	$⊢ ((((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 (\neg R (F) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q))) \land F (G (P)) \underset{˙}{\lor} F (G (Q)) \neq P \underset{˙}{\lor} Q) \to \neg R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q)$
20		simpr	$⊢ ((((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 (\neg R (F) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q))) \land F (G (P)) \underset{˙}{\lor} F (G (Q)) \neq P \underset{˙}{\lor} Q) \to F (G (P)) \underset{˙}{\lor} F (G (Q)) \neq P \underset{˙}{\lor} Q$
21	1 2 3 4 5 6 7	cdlemg16	$⊢ (((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 (\neg R (F) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land F (G (P)) \underset{˙}{\lor} F (G (Q)) \neq P \underset{˙}{\lor} Q)) \to (P \underset{˙}{\lor} F (G (P))) \underset{˙}{\land} W = (Q \underset{˙}{\lor} F (G (Q))) \underset{˙}{\land} W$
22	16 17 18 19 20 21	syl113anc	$⊢ ((((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 (\neg R (F) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q))) \land F (G (P)) \underset{˙}{\lor} F (G (Q)) \neq P \underset{˙}{\lor} Q) \to (P \underset{˙}{\lor} F (G (P))) \underset{˙}{\land} W = (Q \underset{˙}{\lor} F (G (Q))) \underset{˙}{\land} W$
23	15 22	pm2.61dane	$⊢ (((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 (\neg R (F) \underset{˙}{\leq} (P \underset{˙}{\lor} Q) \land \neg R (G) \underset{˙}{\leq} (P \underset{˙}{\lor} Q))) \to (P \underset{˙}{\lor} F (G (P))) \underset{˙}{\land} W = (Q \underset{˙}{\lor} F (G (Q))) \underset{˙}{\land} W$

Metamath Proof Explorer

Theorem cdlemg16z

Proof