Theorem cdleme21k

Description: Eliminate S =/= T condition in cdleme21 . (Contributed by NM, 26-Dec-2012)

	Ref	Expression
Hypotheses	cdleme21.l	$$⊢\underset{\dot{}}{\le }={\le }_K$$
	cdleme21.j	$$⊢\underset{\dot{}}{\vee }=\mathrm{join}\left(K\right)$$
	cdleme21.m	$$⊢\underset{\dot{}}{\wedge }=\mathrm{meet}\left(K\right)$$
	cdleme21.a	$$⊢A=\mathrm{Atoms}\left(K\right)$$
	cdleme21.h	$$⊢H=\mathrm{LHyp}\left(K\right)$$
	cdleme21.u	$$⊢U=\left(P\underset{\dot{}}{\vee }Q\right)\underset{\dot{}}{\wedge }W$$
	cdleme21.f	$$⊢F=\left(S\underset{\dot{}}{\vee }U\right)\underset{\dot{}}{\wedge }\left(Q\underset{\dot{}}{\vee }\left(\left(P\underset{\dot{}}{\vee }S\right)\underset{\dot{}}{\wedge }W\right)\right)$$
	cdleme21g.g	$$⊢G=\left(T\underset{\dot{}}{\vee }U\right)\underset{\dot{}}{\wedge }\left(Q\underset{\dot{}}{\vee }\left(\left(P\underset{\dot{}}{\vee }T\right)\underset{\dot{}}{\wedge }W\right)\right)$$
	cdleme21g.d	$$⊢D=\left(R\underset{\dot{}}{\vee }S\right)\underset{\dot{}}{\wedge }W$$
	cdleme21g.y	$$⊢Y=\left(R\underset{\dot{}}{\vee }T\right)\underset{\dot{}}{\wedge }W$$
	cdleme21g.n	$$⊢N=\left(P\underset{\dot{}}{\vee }Q\right)\underset{\dot{}}{\wedge }\left(F\underset{\dot{}}{\vee }D\right)$$
	cdleme21g.o	$$⊢O=\left(P\underset{\dot{}}{\vee }Q\right)\underset{\dot{}}{\wedge }\left(G\underset{\dot{}}{\vee }Y\right)$$
Assertion	cdleme21k	$$⊢\left(\left(\left(K\in \mathrm{HL}\wedge W\in H\right)\wedge \left(P\in A\wedge \neg P\underset{\dot{}}{\le }W\right)\wedge \left(Q\in A\wedge \neg Q\underset{\dot{}}{\le }W\right)\right)\wedge \left(\left(R\in A\wedge \neg R\underset{\dot{}}{\le }W\right)\wedge \left(S\in A\wedge \neg S\underset{\dot{}}{\le }W\right)\wedge \left(T\in A\wedge \neg T\underset{\dot{}}{\le }W\right)\right)\wedge \left(P\ne Q\wedge \left(\neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg T\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\right)\to N=O$$

Proof

Step	Hyp	Ref	Expression
1		cdleme21.l	$$⊢\underset{\dot{}}{\le }={\le }_K$$
2		cdleme21.j	$$⊢\underset{\dot{}}{\vee }=\mathrm{join}\left(K\right)$$
3		cdleme21.m	$$⊢\underset{\dot{}}{\wedge }=\mathrm{meet}\left(K\right)$$
4		cdleme21.a	$$⊢A=\mathrm{Atoms}\left(K\right)$$
5		cdleme21.h	$$⊢H=\mathrm{LHyp}\left(K\right)$$
6		cdleme21.u	$$⊢U=\left(P\underset{\dot{}}{\vee }Q\right)\underset{\dot{}}{\wedge }W$$
7		cdleme21.f	$$⊢F=\left(S\underset{\dot{}}{\vee }U\right)\underset{\dot{}}{\wedge }\left(Q\underset{\dot{}}{\vee }\left(\left(P\underset{\dot{}}{\vee }S\right)\underset{\dot{}}{\wedge }W\right)\right)$$
8		cdleme21g.g	$$⊢G=\left(T\underset{\dot{}}{\vee }U\right)\underset{\dot{}}{\wedge }\left(Q\underset{\dot{}}{\vee }\left(\left(P\underset{\dot{}}{\vee }T\right)\underset{\dot{}}{\wedge }W\right)\right)$$
9		cdleme21g.d	$$⊢D=\left(R\underset{\dot{}}{\vee }S\right)\underset{\dot{}}{\wedge }W$$
10		cdleme21g.y	$$⊢Y=\left(R\underset{\dot{}}{\vee }T\right)\underset{\dot{}}{\wedge }W$$
11		cdleme21g.n	$$⊢N=\left(P\underset{\dot{}}{\vee }Q\right)\underset{\dot{}}{\wedge }\left(F\underset{\dot{}}{\vee }D\right)$$
12		cdleme21g.o	$$⊢O=\left(P\underset{\dot{}}{\vee }Q\right)\underset{\dot{}}{\wedge }\left(G\underset{\dot{}}{\vee }Y\right)$$
13		oveq1	$$⊢S=T\to S\underset{\dot{}}{\vee }U=T\underset{\dot{}}{\vee }U$$
14		oveq2	$$⊢S=T\to P\underset{\dot{}}{\vee }S=P\underset{\dot{}}{\vee }T$$
15	14	oveq1d	$$⊢S=T\to \left(P\underset{\dot{}}{\vee }S\right)\underset{\dot{}}{\wedge }W=\left(P\underset{\dot{}}{\vee }T\right)\underset{\dot{}}{\wedge }W$$
16	15	oveq2d	$$⊢S=T\to Q\underset{\dot{}}{\vee }\left(\left(P\underset{\dot{}}{\vee }S\right)\underset{\dot{}}{\wedge }W\right)=Q\underset{\dot{}}{\vee }\left(\left(P\underset{\dot{}}{\vee }T\right)\underset{\dot{}}{\wedge }W\right)$$
17	13 16	oveq12d	$$⊢S=T\to \left(S\underset{\dot{}}{\vee }U\right)\underset{\dot{}}{\wedge }\left(Q\underset{\dot{}}{\vee }\left(\left(P\underset{\dot{}}{\vee }S\right)\underset{\dot{}}{\wedge }W\right)\right)=\left(T\underset{\dot{}}{\vee }U\right)\underset{\dot{}}{\wedge }\left(Q\underset{\dot{}}{\vee }\left(\left(P\underset{\dot{}}{\vee }T\right)\underset{\dot{}}{\wedge }W\right)\right)$$
18	17 7 8	3eqtr4g	$$⊢S=T\to F=G$$
19		oveq2	$$⊢S=T\to R\underset{\dot{}}{\vee }S=R\underset{\dot{}}{\vee }T$$
20	19	oveq1d	$$⊢S=T\to \left(R\underset{\dot{}}{\vee }S\right)\underset{\dot{}}{\wedge }W=\left(R\underset{\dot{}}{\vee }T\right)\underset{\dot{}}{\wedge }W$$
21	20 9 10	3eqtr4g	$$⊢S=T\to D=Y$$
22	18 21	oveq12d	$$⊢S=T\to F\underset{\dot{}}{\vee }D=G\underset{\dot{}}{\vee }Y$$
23	22	oveq2d	$$⊢S=T\to \left(P\underset{\dot{}}{\vee }Q\right)\underset{\dot{}}{\wedge }\left(F\underset{\dot{}}{\vee }D\right)=\left(P\underset{\dot{}}{\vee }Q\right)\underset{\dot{}}{\wedge }\left(G\underset{\dot{}}{\vee }Y\right)$$
24	23 11 12	3eqtr4g	$$⊢S=T\to N=O$$
25	24	eqeq1d	$$⊢S=T\to \left(N=O\leftrightarrow O=O\right)$$
26		simpl11	$$⊢\left(\left(\left(\left(K\in \mathrm{HL}\wedge W\in H\right)\wedge \left(P\in A\wedge \neg P\underset{\dot{}}{\le }W\right)\wedge \left(Q\in A\wedge \neg Q\underset{\dot{}}{\le }W\right)\right)\wedge \left(\left(R\in A\wedge \neg R\underset{\dot{}}{\le }W\right)\wedge \left(S\in A\wedge \neg S\underset{\dot{}}{\le }W\right)\wedge \left(T\in A\wedge \neg T\underset{\dot{}}{\le }W\right)\right)\wedge \left(P\ne Q\wedge \left(\neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg T\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\right)\wedge S\ne T\right)\to \left(K\in \mathrm{HL}\wedge W\in H\right)$$
27		simpl12	$$⊢\left(\left(\left(\left(K\in \mathrm{HL}\wedge W\in H\right)\wedge \left(P\in A\wedge \neg P\underset{\dot{}}{\le }W\right)\wedge \left(Q\in A\wedge \neg Q\underset{\dot{}}{\le }W\right)\right)\wedge \left(\left(R\in A\wedge \neg R\underset{\dot{}}{\le }W\right)\wedge \left(S\in A\wedge \neg S\underset{\dot{}}{\le }W\right)\wedge \left(T\in A\wedge \neg T\underset{\dot{}}{\le }W\right)\right)\wedge \left(P\ne Q\wedge \left(\neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg T\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\right)\wedge S\ne T\right)\to \left(P\in A\wedge \neg P\underset{\dot{}}{\le }W\right)$$
28		simpl13	$$⊢\left(\left(\left(\left(K\in \mathrm{HL}\wedge W\in H\right)\wedge \left(P\in A\wedge \neg P\underset{\dot{}}{\le }W\right)\wedge \left(Q\in A\wedge \neg Q\underset{\dot{}}{\le }W\right)\right)\wedge \left(\left(R\in A\wedge \neg R\underset{\dot{}}{\le }W\right)\wedge \left(S\in A\wedge \neg S\underset{\dot{}}{\le }W\right)\wedge \left(T\in A\wedge \neg T\underset{\dot{}}{\le }W\right)\right)\wedge \left(P\ne Q\wedge \left(\neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg T\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\right)\wedge S\ne T\right)\to \left(Q\in A\wedge \neg Q\underset{\dot{}}{\le }W\right)$$
29		simpl21	$$⊢\left(\left(\left(\left(K\in \mathrm{HL}\wedge W\in H\right)\wedge \left(P\in A\wedge \neg P\underset{\dot{}}{\le }W\right)\wedge \left(Q\in A\wedge \neg Q\underset{\dot{}}{\le }W\right)\right)\wedge \left(\left(R\in A\wedge \neg R\underset{\dot{}}{\le }W\right)\wedge \left(S\in A\wedge \neg S\underset{\dot{}}{\le }W\right)\wedge \left(T\in A\wedge \neg T\underset{\dot{}}{\le }W\right)\right)\wedge \left(P\ne Q\wedge \left(\neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg T\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\right)\wedge S\ne T\right)\to \left(R\in A\wedge \neg R\underset{\dot{}}{\le }W\right)$$
30		simpl22	$$⊢\left(\left(\left(\left(K\in \mathrm{HL}\wedge W\in H\right)\wedge \left(P\in A\wedge \neg P\underset{\dot{}}{\le }W\right)\wedge \left(Q\in A\wedge \neg Q\underset{\dot{}}{\le }W\right)\right)\wedge \left(\left(R\in A\wedge \neg R\underset{\dot{}}{\le }W\right)\wedge \left(S\in A\wedge \neg S\underset{\dot{}}{\le }W\right)\wedge \left(T\in A\wedge \neg T\underset{\dot{}}{\le }W\right)\right)\wedge \left(P\ne Q\wedge \left(\neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg T\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\right)\wedge S\ne T\right)\to \left(S\in A\wedge \neg S\underset{\dot{}}{\le }W\right)$$
31		simpl23	$$⊢\left(\left(\left(\left(K\in \mathrm{HL}\wedge W\in H\right)\wedge \left(P\in A\wedge \neg P\underset{\dot{}}{\le }W\right)\wedge \left(Q\in A\wedge \neg Q\underset{\dot{}}{\le }W\right)\right)\wedge \left(\left(R\in A\wedge \neg R\underset{\dot{}}{\le }W\right)\wedge \left(S\in A\wedge \neg S\underset{\dot{}}{\le }W\right)\wedge \left(T\in A\wedge \neg T\underset{\dot{}}{\le }W\right)\right)\wedge \left(P\ne Q\wedge \left(\neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg T\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\right)\wedge S\ne T\right)\to \left(T\in A\wedge \neg T\underset{\dot{}}{\le }W\right)$$
32		simpl3l	$$⊢\left(\left(\left(\left(K\in \mathrm{HL}\wedge W\in H\right)\wedge \left(P\in A\wedge \neg P\underset{\dot{}}{\le }W\right)\wedge \left(Q\in A\wedge \neg Q\underset{\dot{}}{\le }W\right)\right)\wedge \left(\left(R\in A\wedge \neg R\underset{\dot{}}{\le }W\right)\wedge \left(S\in A\wedge \neg S\underset{\dot{}}{\le }W\right)\wedge \left(T\in A\wedge \neg T\underset{\dot{}}{\le }W\right)\right)\wedge \left(P\ne Q\wedge \left(\neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg T\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\right)\wedge S\ne T\right)\to P\ne Q$$
33		simpr	$$⊢\left(\left(\left(\left(K\in \mathrm{HL}\wedge W\in H\right)\wedge \left(P\in A\wedge \neg P\underset{\dot{}}{\le }W\right)\wedge \left(Q\in A\wedge \neg Q\underset{\dot{}}{\le }W\right)\right)\wedge \left(\left(R\in A\wedge \neg R\underset{\dot{}}{\le }W\right)\wedge \left(S\in A\wedge \neg S\underset{\dot{}}{\le }W\right)\wedge \left(T\in A\wedge \neg T\underset{\dot{}}{\le }W\right)\right)\wedge \left(P\ne Q\wedge \left(\neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg T\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\right)\wedge S\ne T\right)\to S\ne T$$
34	32 33	jca	$$⊢\left(\left(\left(\left(K\in \mathrm{HL}\wedge W\in H\right)\wedge \left(P\in A\wedge \neg P\underset{\dot{}}{\le }W\right)\wedge \left(Q\in A\wedge \neg Q\underset{\dot{}}{\le }W\right)\right)\wedge \left(\left(R\in A\wedge \neg R\underset{\dot{}}{\le }W\right)\wedge \left(S\in A\wedge \neg S\underset{\dot{}}{\le }W\right)\wedge \left(T\in A\wedge \neg T\underset{\dot{}}{\le }W\right)\right)\wedge \left(P\ne Q\wedge \left(\neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg T\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\right)\wedge S\ne T\right)\to \left(P\ne Q\wedge S\ne T\right)$$
35		simpl3r	$$⊢\left(\left(\left(\left(K\in \mathrm{HL}\wedge W\in H\right)\wedge \left(P\in A\wedge \neg P\underset{\dot{}}{\le }W\right)\wedge \left(Q\in A\wedge \neg Q\underset{\dot{}}{\le }W\right)\right)\wedge \left(\left(R\in A\wedge \neg R\underset{\dot{}}{\le }W\right)\wedge \left(S\in A\wedge \neg S\underset{\dot{}}{\le }W\right)\wedge \left(T\in A\wedge \neg T\underset{\dot{}}{\le }W\right)\right)\wedge \left(P\ne Q\wedge \left(\neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg T\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\right)\wedge S\ne T\right)\to \left(\neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg T\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)$$
36	1 2 3 4 5 6 7 8 9 10 11 12	cdleme21	$$⊢\left(\left(\left(K\in \mathrm{HL}\wedge W\in H\right)\wedge \left(P\in A\wedge \neg P\underset{\dot{}}{\le }W\right)\wedge \left(Q\in A\wedge \neg Q\underset{\dot{}}{\le }W\right)\right)\wedge \left(\left(R\in A\wedge \neg R\underset{\dot{}}{\le }W\right)\wedge \left(S\in A\wedge \neg S\underset{\dot{}}{\le }W\right)\wedge \left(T\in A\wedge \neg T\underset{\dot{}}{\le }W\right)\right)\wedge \left(\left(P\ne Q\wedge S\ne T\right)\wedge \left(\neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg T\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\right)\to N=O$$
37	26 27 28 29 30 31 34 35 36	syl332anc	$$⊢\left(\left(\left(\left(K\in \mathrm{HL}\wedge W\in H\right)\wedge \left(P\in A\wedge \neg P\underset{\dot{}}{\le }W\right)\wedge \left(Q\in A\wedge \neg Q\underset{\dot{}}{\le }W\right)\right)\wedge \left(\left(R\in A\wedge \neg R\underset{\dot{}}{\le }W\right)\wedge \left(S\in A\wedge \neg S\underset{\dot{}}{\le }W\right)\wedge \left(T\in A\wedge \neg T\underset{\dot{}}{\le }W\right)\right)\wedge \left(P\ne Q\wedge \left(\neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg T\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\right)\wedge S\ne T\right)\to N=O$$
38		eqidd	$$⊢\left(\left(\left(K\in \mathrm{HL}\wedge W\in H\right)\wedge \left(P\in A\wedge \neg P\underset{\dot{}}{\le }W\right)\wedge \left(Q\in A\wedge \neg Q\underset{\dot{}}{\le }W\right)\right)\wedge \left(\left(R\in A\wedge \neg R\underset{\dot{}}{\le }W\right)\wedge \left(S\in A\wedge \neg S\underset{\dot{}}{\le }W\right)\wedge \left(T\in A\wedge \neg T\underset{\dot{}}{\le }W\right)\right)\wedge \left(P\ne Q\wedge \left(\neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg T\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\right)\to O=O$$
39	25 37 38	pm2.61ne	$$⊢\left(\left(\left(K\in \mathrm{HL}\wedge W\in H\right)\wedge \left(P\in A\wedge \neg P\underset{\dot{}}{\le }W\right)\wedge \left(Q\in A\wedge \neg Q\underset{\dot{}}{\le }W\right)\right)\wedge \left(\left(R\in A\wedge \neg R\underset{\dot{}}{\le }W\right)\wedge \left(S\in A\wedge \neg S\underset{\dot{}}{\le }W\right)\wedge \left(T\in A\wedge \neg T\underset{\dot{}}{\le }W\right)\right)\wedge \left(P\ne Q\wedge \left(\neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg T\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\right)\to N=O$$