Theorem cdlemeg46fjgN

Description: NOT NEEDED? TODO FIX COMMENT. TODO eliminate eqcomd ? p. 116 2nd line. (Contributed by NM, 2-Apr-2013) (New usage is discouraged.)

	Ref	Expression
Hypotheses	cdlemef46g.b	$$⊢B={\mathrm{Base}}_K$$
	cdlemef46g.l	$$⊢\underset{\dot{}}{\le }={\le }_K$$
	cdlemef46g.j	$$⊢\underset{\dot{}}{\vee }=\mathrm{join}\left(K\right)$$
	cdlemef46g.m	$$⊢\underset{\dot{}}{\wedge }=\mathrm{meet}\left(K\right)$$
	cdlemef46g.a	$$⊢A=\mathrm{Atoms}\left(K\right)$$
	cdlemef46g.h	$$⊢H=\mathrm{LHyp}\left(K\right)$$
	cdlemef46g.u	$$⊢U=\left(P\underset{\dot{}}{\vee }Q\right)\underset{\dot{}}{\wedge }W$$
	cdlemef46g.d	$$⊢D=\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)$$
	cdlemefs46g.e	$$⊢E=\left(P\underset{\dot{}}{\vee }Q\right)\underset{\dot{}}{\wedge }\left(D\underset{\dot{}}{\vee }\left(\left(s\underset{\dot{}}{\vee }t\right)\underset{\dot{}}{\wedge }W\right)\right)$$
	cdlemef46g.f	$$⊢F=\left(x\in B⟼if\left(\left(P\ne Q\wedge \neg x\underset{\dot{}}{\le }W\right),\left(\iota z\in B|\forall s\in A\left(\left(\neg s\underset{\dot{}}{\le }W\wedge s\underset{\dot{}}{\vee }\left(x\underset{\dot{}}{\wedge }W\right)=x\right)\to z=if\left(s\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right),\left(\iota y\in B|\forall t\in A\left(\left(\neg t\underset{\dot{}}{\le }W\wedge \neg t\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\to y=E\right)\right),⦋s/t⦌D\right)\underset{\dot{}}{\vee }\left(x\underset{\dot{}}{\wedge }W\right)\right)\right),x\right)\right)$$
	cdlemef46.v	$$⊢V=\left(Q\underset{\dot{}}{\vee }P\right)\underset{\dot{}}{\wedge }W$$
	cdlemef46.n	$$⊢N=\left(v\underset{\dot{}}{\vee }V\right)\underset{\dot{}}{\wedge }\left(P\underset{\dot{}}{\vee }\left(\left(Q\underset{\dot{}}{\vee }v\right)\underset{\dot{}}{\wedge }W\right)\right)$$
	cdlemefs46.o	$$⊢O=\left(Q\underset{\dot{}}{\vee }P\right)\underset{\dot{}}{\wedge }\left(N\underset{\dot{}}{\vee }\left(\left(u\underset{\dot{}}{\vee }v\right)\underset{\dot{}}{\wedge }W\right)\right)$$
	cdlemef46.g	$$⊢G=\left(a\in B⟼if\left(\left(Q\ne P\wedge \neg a\underset{\dot{}}{\le }W\right),\left(\iota c\in B|\forall u\in A\left(\left(\neg u\underset{\dot{}}{\le }W\wedge u\underset{\dot{}}{\vee }\left(a\underset{\dot{}}{\wedge }W\right)=a\right)\to c=if\left(u\underset{\dot{}}{\le }\left(Q\underset{\dot{}}{\vee }P\right),\left(\iota b\in B|\forall v\in A\left(\left(\neg v\underset{\dot{}}{\le }W\wedge \neg v\underset{\dot{}}{\le }\left(Q\underset{\dot{}}{\vee }P\right)\right)\to b=O\right)\right),⦋u/v⦌N\right)\underset{\dot{}}{\vee }\left(a\underset{\dot{}}{\wedge }W\right)\right)\right),a\right)\right)$$
Assertion	cdlemeg46fjgN	$$⊢\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(P\ne Q\wedge \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)\right)\wedge \left(R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\to F\left(R\right)\underset{\dot{}}{\vee }F\left(G\left(S\right)\right)=F\left(R\underset{\dot{}}{\vee }G\left(S\right)\right)$$

Proof

Step	Hyp	Ref	Expression
1		cdlemef46g.b	$$⊢B={\mathrm{Base}}_K$$
2		cdlemef46g.l	$$⊢\underset{\dot{}}{\le }={\le }_K$$
3		cdlemef46g.j	$$⊢\underset{\dot{}}{\vee }=\mathrm{join}\left(K\right)$$
4		cdlemef46g.m	$$⊢\underset{\dot{}}{\wedge }=\mathrm{meet}\left(K\right)$$
5		cdlemef46g.a	$$⊢A=\mathrm{Atoms}\left(K\right)$$
6		cdlemef46g.h	$$⊢H=\mathrm{LHyp}\left(K\right)$$
7		cdlemef46g.u	$$⊢U=\left(P\underset{\dot{}}{\vee }Q\right)\underset{\dot{}}{\wedge }W$$
8		cdlemef46g.d	$$⊢D=\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		cdlemefs46g.e	$$⊢E=\left(P\underset{\dot{}}{\vee }Q\right)\underset{\dot{}}{\wedge }\left(D\underset{\dot{}}{\vee }\left(\left(s\underset{\dot{}}{\vee }t\right)\underset{\dot{}}{\wedge }W\right)\right)$$
10		cdlemef46g.f	$$⊢F=\left(x\in B⟼if\left(\left(P\ne Q\wedge \neg x\underset{\dot{}}{\le }W\right),\left(\iota z\in B|\forall s\in A\left(\left(\neg s\underset{\dot{}}{\le }W\wedge s\underset{\dot{}}{\vee }\left(x\underset{\dot{}}{\wedge }W\right)=x\right)\to z=if\left(s\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right),\left(\iota y\in B|\forall t\in A\left(\left(\neg t\underset{\dot{}}{\le }W\wedge \neg t\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\to y=E\right)\right),⦋s/t⦌D\right)\underset{\dot{}}{\vee }\left(x\underset{\dot{}}{\wedge }W\right)\right)\right),x\right)\right)$$
11		cdlemef46.v	$$⊢V=\left(Q\underset{\dot{}}{\vee }P\right)\underset{\dot{}}{\wedge }W$$
12		cdlemef46.n	$$⊢N=\left(v\underset{\dot{}}{\vee }V\right)\underset{\dot{}}{\wedge }\left(P\underset{\dot{}}{\vee }\left(\left(Q\underset{\dot{}}{\vee }v\right)\underset{\dot{}}{\wedge }W\right)\right)$$
13		cdlemefs46.o	$$⊢O=\left(Q\underset{\dot{}}{\vee }P\right)\underset{\dot{}}{\wedge }\left(N\underset{\dot{}}{\vee }\left(\left(u\underset{\dot{}}{\vee }v\right)\underset{\dot{}}{\wedge }W\right)\right)$$
14		cdlemef46.g	$$⊢G=\left(a\in B⟼if\left(\left(Q\ne P\wedge \neg a\underset{\dot{}}{\le }W\right),\left(\iota c\in B|\forall u\in A\left(\left(\neg u\underset{\dot{}}{\le }W\wedge u\underset{\dot{}}{\vee }\left(a\underset{\dot{}}{\wedge }W\right)=a\right)\to c=if\left(u\underset{\dot{}}{\le }\left(Q\underset{\dot{}}{\vee }P\right),\left(\iota b\in B|\forall v\in A\left(\left(\neg v\underset{\dot{}}{\le }W\wedge \neg v\underset{\dot{}}{\le }\left(Q\underset{\dot{}}{\vee }P\right)\right)\to b=O\right)\right),⦋u/v⦌N\right)\underset{\dot{}}{\vee }\left(a\underset{\dot{}}{\wedge }W\right)\right)\right),a\right)\right)$$
15		simp1	$$⊢\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(P\ne Q\wedge \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)\right)\wedge \left(R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\to \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)$$
16		simp21	$$⊢\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(P\ne Q\wedge \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)\right)\wedge \left(R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\to P\ne Q$$
17		simp22	$$⊢\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(P\ne Q\wedge \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)\right)\wedge \left(R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\to \left(R\in A\wedge \neg R\underset{\dot{}}{\le }W\right)$$
18		simp23	$$⊢\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(P\ne Q\wedge \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)\right)\wedge \left(R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\to \left(S\in A\wedge \neg S\underset{\dot{}}{\le }W\right)$$
19	1 2 3 4 5 6 7 8 9 10 11 12 13 14	cdlemeg46fvaw	$$⊢\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(S\in A\wedge \neg S\underset{\dot{}}{\le }W\right)\wedge P\ne Q\right)\to \left(G\left(S\right)\in A\wedge \neg G\left(S\right)\underset{\dot{}}{\le }W\right)$$
20	15 18 16 19	syl3anc	$$⊢\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(P\ne Q\wedge \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)\right)\wedge \left(R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\to \left(G\left(S\right)\in A\wedge \neg G\left(S\right)\underset{\dot{}}{\le }W\right)$$
21		vex	$$⊢s\in \mathrm{V}$$
22		eqid	$$⊢\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(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)$$
23	8 22	cdleme31sc	$$⊢s\in \mathrm{V}\to ⦋s/t⦌D=\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)$$
24	21 23	ax-mp	$$⊢⦋s/t⦌D=\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)$$
25		eqid	$$⊢\left(\iota y\in B|\forall t\in A\left(\left(\neg t\underset{\dot{}}{\le }W\wedge \neg t\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\to y=E\right)\right)=\left(\iota y\in B|\forall t\in A\left(\left(\neg t\underset{\dot{}}{\le }W\wedge \neg t\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\to y=E\right)\right)$$
26		eqid	$$⊢if\left(s\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right),\left(\iota y\in B|\forall t\in A\left(\left(\neg t\underset{\dot{}}{\le }W\wedge \neg t\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\to y=E\right)\right),⦋s/t⦌D\right)=if\left(s\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right),\left(\iota y\in B|\forall t\in A\left(\left(\neg t\underset{\dot{}}{\le }W\wedge \neg t\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\to y=E\right)\right),⦋s/t⦌D\right)$$
27		eqid	$$⊢\left(\iota z\in B|\forall s\in A\left(\left(\neg s\underset{\dot{}}{\le }W\wedge s\underset{\dot{}}{\vee }\left(x\underset{\dot{}}{\wedge }W\right)=x\right)\to z=if\left(s\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right),\left(\iota y\in B|\forall t\in A\left(\left(\neg t\underset{\dot{}}{\le }W\wedge \neg t\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\to y=E\right)\right),⦋s/t⦌D\right)\underset{\dot{}}{\vee }\left(x\underset{\dot{}}{\wedge }W\right)\right)\right)=\left(\iota z\in B|\forall s\in A\left(\left(\neg s\underset{\dot{}}{\le }W\wedge s\underset{\dot{}}{\vee }\left(x\underset{\dot{}}{\wedge }W\right)=x\right)\to z=if\left(s\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right),\left(\iota y\in B|\forall t\in A\left(\left(\neg t\underset{\dot{}}{\le }W\wedge \neg t\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\to y=E\right)\right),⦋s/t⦌D\right)\underset{\dot{}}{\vee }\left(x\underset{\dot{}}{\wedge }W\right)\right)\right)$$
28	1 2 3 4 5 6 7 24 8 9 25 26 27 10	cdleme42mN	$$⊢\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(P\ne Q\wedge \left(R\in A\wedge \neg R\underset{\dot{}}{\le }W\right)\wedge \left(G\left(S\right)\in A\wedge \neg G\left(S\right)\underset{\dot{}}{\le }W\right)\right)\right)\to F\left(R\underset{\dot{}}{\vee }G\left(S\right)\right)=F\left(R\right)\underset{\dot{}}{\vee }F\left(G\left(S\right)\right)$$
29	15 16 17 20 28	syl13anc	$$⊢\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(P\ne Q\wedge \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)\right)\wedge \left(R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\to F\left(R\underset{\dot{}}{\vee }G\left(S\right)\right)=F\left(R\right)\underset{\dot{}}{\vee }F\left(G\left(S\right)\right)$$
30	29	eqcomd	$$⊢\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(P\ne Q\wedge \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)\right)\wedge \left(R\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\wedge \neg S\underset{\dot{}}{\le }\left(P\underset{\dot{}}{\vee }Q\right)\right)\right)\to F\left(R\right)\underset{\dot{}}{\vee }F\left(G\left(S\right)\right)=F\left(R\underset{\dot{}}{\vee }G\left(S\right)\right)$$