Theorem mdsymlem3 32367

Description: Lemma for mdsymi 32373. (Contributed by NM, 2-Jul-2004.) (New usage is discouraged.)

Hypotheses

Ref	Expression
mdsymlem1.1	⊢ 𝐴 ∈ Cℋ
mdsymlem1.2	⊢ 𝐵 ∈ Cℋ
mdsymlem1.3	⊢ 𝐶 = (𝐴 ∨ℋ 𝑝)

Assertion

Ref	Expression
mdsymlem3	⊢ ((((𝑝 ∈ HAtoms ∧ ¬ (𝐵 ∩ 𝐶) ⊆ 𝐴) ∧ 𝑝 ⊆ (𝐴 ∨ℋ 𝐵)) ∧ 𝐴 ≠ 0ℋ) → ∃𝑟 ∈ HAtoms ∃𝑞 ∈ HAtoms (𝑝 ⊆ (𝑞 ∨ℋ 𝑟) ∧ (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ 𝐵)))

Distinct variable groups:   𝑟,𝑞,𝐶   𝑞,𝑝,𝑟,𝐴   𝐵,𝑝,𝑞,𝑟

Allowed substitution hint:   𝐶(𝑝)

Proof of Theorem mdsymlem3

Step	Hyp	Ref	Expression
1		ssin 4192	. . . . . . . . . 10 ⊢ ((𝑟 ⊆ 𝐵 ∧ 𝑟 ⊆ 𝐶) ↔ 𝑟 ⊆ (𝐵 ∩ 𝐶))
2		mdsymlem1.3	. . . . . . . . . . . . 13 ⊢ 𝐶 = (𝐴 ∨ℋ 𝑝)
3	2	sseq2i 3967	. . . . . . . . . . . 12 ⊢ (𝑟 ⊆ 𝐶 ↔ 𝑟 ⊆ (𝐴 ∨ℋ 𝑝))
4	3	biimpi 216	. . . . . . . . . . 11 ⊢ (𝑟 ⊆ 𝐶 → 𝑟 ⊆ (𝐴 ∨ℋ 𝑝))
5	4	adantl 481	. . . . . . . . . 10 ⊢ ((𝑟 ⊆ 𝐵 ∧ 𝑟 ⊆ 𝐶) → 𝑟 ⊆ (𝐴 ∨ℋ 𝑝))
6	1, 5	sylbir 235	. . . . . . . . 9 ⊢ (𝑟 ⊆ (𝐵 ∩ 𝐶) → 𝑟 ⊆ (𝐴 ∨ℋ 𝑝))
7		mdsymlem1.1	. . . . . . . . . . . . . 14 ⊢ 𝐴 ∈ Cℋ
8	7	atcvat4i 32359	. . . . . . . . . . . . 13 ⊢ ((𝑟 ∈ HAtoms ∧ 𝑝 ∈ HAtoms) → ((𝐴 ≠ 0ℋ ∧ 𝑟 ⊆ (𝐴 ∨ℋ 𝑝)) → ∃𝑞 ∈ HAtoms (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞))))
9	8	exp4b 430	. . . . . . . . . . . 12 ⊢ (𝑟 ∈ HAtoms → (𝑝 ∈ HAtoms → (𝐴 ≠ 0ℋ → (𝑟 ⊆ (𝐴 ∨ℋ 𝑝) → ∃𝑞 ∈ HAtoms (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞))))))
10	9	com34 91	. . . . . . . . . . 11 ⊢ (𝑟 ∈ HAtoms → (𝑝 ∈ HAtoms → (𝑟 ⊆ (𝐴 ∨ℋ 𝑝) → (𝐴 ≠ 0ℋ → ∃𝑞 ∈ HAtoms (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞))))))
11	10	com23 86	. . . . . . . . . 10 ⊢ (𝑟 ∈ HAtoms → (𝑟 ⊆ (𝐴 ∨ℋ 𝑝) → (𝑝 ∈ HAtoms → (𝐴 ≠ 0ℋ → ∃𝑞 ∈ HAtoms (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞))))))
12	11	imp4b 421	. . . . . . . . 9 ⊢ ((𝑟 ∈ HAtoms ∧ 𝑟 ⊆ (𝐴 ∨ℋ 𝑝)) → ((𝑝 ∈ HAtoms ∧ 𝐴 ≠ 0ℋ) → ∃𝑞 ∈ HAtoms (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞))))
13	6, 12	sylan2 593	. . . . . . . 8 ⊢ ((𝑟 ∈ HAtoms ∧ 𝑟 ⊆ (𝐵 ∩ 𝐶)) → ((𝑝 ∈ HAtoms ∧ 𝐴 ≠ 0ℋ) → ∃𝑞 ∈ HAtoms (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞))))
14	13	adantrr 717	. . . . . . 7 ⊢ ((𝑟 ∈ HAtoms ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴)) → ((𝑝 ∈ HAtoms ∧ 𝐴 ≠ 0ℋ) → ∃𝑞 ∈ HAtoms (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞))))
15	14	com12 32	. . . . . 6 ⊢ ((𝑝 ∈ HAtoms ∧ 𝐴 ≠ 0ℋ) → ((𝑟 ∈ HAtoms ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴)) → ∃𝑞 ∈ HAtoms (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞))))
16	15	adantlr 715	. . . . 5 ⊢ (((𝑝 ∈ HAtoms ∧ ¬ (𝐵 ∩ 𝐶) ⊆ 𝐴) ∧ 𝐴 ≠ 0ℋ) → ((𝑟 ∈ HAtoms ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴)) → ∃𝑞 ∈ HAtoms (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞))))
17	16	adantlr 715	. . . 4 ⊢ ((((𝑝 ∈ HAtoms ∧ ¬ (𝐵 ∩ 𝐶) ⊆ 𝐴) ∧ 𝑝 ⊆ (𝐴 ∨ℋ 𝐵)) ∧ 𝐴 ≠ 0ℋ) → ((𝑟 ∈ HAtoms ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴)) → ∃𝑞 ∈ HAtoms (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞))))
18	17	imp 406	. . 3 ⊢ (((((𝑝 ∈ HAtoms ∧ ¬ (𝐵 ∩ 𝐶) ⊆ 𝐴) ∧ 𝑝 ⊆ (𝐴 ∨ℋ 𝐵)) ∧ 𝐴 ≠ 0ℋ) ∧ (𝑟 ∈ HAtoms ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴))) → ∃𝑞 ∈ HAtoms (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞)))
19		nssne2 4001	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑞 ⊆ 𝐴 ∧ ¬ 𝑟 ⊆ 𝐴) → 𝑞 ≠ 𝑟)
20	19	adantrl 716	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑞 ⊆ 𝐴 ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴)) → 𝑞 ≠ 𝑟)
21		atnemeq0 32339	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑞 ∈ HAtoms ∧ 𝑟 ∈ HAtoms) → (𝑞 ≠ 𝑟 ↔ (𝑞 ∩ 𝑟) = 0ℋ))
22	21	ancoms 458	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑟 ∈ HAtoms ∧ 𝑞 ∈ HAtoms) → (𝑞 ≠ 𝑟 ↔ (𝑞 ∩ 𝑟) = 0ℋ))
23	20, 22	imbitrid 244	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑟 ∈ HAtoms ∧ 𝑞 ∈ HAtoms) → ((𝑞 ⊆ 𝐴 ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴)) → (𝑞 ∩ 𝑟) = 0ℋ))
24	23	adantll 714	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑝 ∈ HAtoms ∧ 𝑟 ∈ HAtoms) ∧ 𝑞 ∈ HAtoms) → ((𝑞 ⊆ 𝐴 ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴)) → (𝑞 ∩ 𝑟) = 0ℋ))
25	24	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝑝 ∈ HAtoms ∧ 𝑟 ∈ HAtoms) ∧ 𝑞 ∈ HAtoms) ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞)) → ((𝑞 ⊆ 𝐴 ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴)) → (𝑞 ∩ 𝑟) = 0ℋ))
26		atelch 32306	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑝 ∈ HAtoms → 𝑝 ∈ Cℋ )
27		atelch 32306	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑞 ∈ HAtoms → 𝑞 ∈ Cℋ )
28		chjcom 31468	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑝 ∈ Cℋ ∧ 𝑞 ∈ Cℋ ) → (𝑝 ∨ℋ 𝑞) = (𝑞 ∨ℋ 𝑝))
29	26, 27, 28	syl2an 596	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑝 ∈ HAtoms ∧ 𝑞 ∈ HAtoms) → (𝑝 ∨ℋ 𝑞) = (𝑞 ∨ℋ 𝑝))
30	29	adantlr 715	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝑝 ∈ HAtoms ∧ 𝑟 ∈ HAtoms) ∧ 𝑞 ∈ HAtoms) → (𝑝 ∨ℋ 𝑞) = (𝑞 ∨ℋ 𝑝))
31	30	sseq2d 3970	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑝 ∈ HAtoms ∧ 𝑟 ∈ HAtoms) ∧ 𝑞 ∈ HAtoms) → (𝑟 ⊆ (𝑝 ∨ℋ 𝑞) ↔ 𝑟 ⊆ (𝑞 ∨ℋ 𝑝)))
32		atexch 32343	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑞 ∈ Cℋ ∧ 𝑟 ∈ HAtoms ∧ 𝑝 ∈ HAtoms) → ((𝑟 ⊆ (𝑞 ∨ℋ 𝑝) ∧ (𝑞 ∩ 𝑟) = 0ℋ) → 𝑝 ⊆ (𝑞 ∨ℋ 𝑟)))
33	27, 32	syl3an1 1163	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑞 ∈ HAtoms ∧ 𝑟 ∈ HAtoms ∧ 𝑝 ∈ HAtoms) → ((𝑟 ⊆ (𝑞 ∨ℋ 𝑝) ∧ (𝑞 ∩ 𝑟) = 0ℋ) → 𝑝 ⊆ (𝑞 ∨ℋ 𝑟)))
34	33	3com13 1124	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑝 ∈ HAtoms ∧ 𝑟 ∈ HAtoms ∧ 𝑞 ∈ HAtoms) → ((𝑟 ⊆ (𝑞 ∨ℋ 𝑝) ∧ (𝑞 ∩ 𝑟) = 0ℋ) → 𝑝 ⊆ (𝑞 ∨ℋ 𝑟)))
35	34	3expa 1118	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝑝 ∈ HAtoms ∧ 𝑟 ∈ HAtoms) ∧ 𝑞 ∈ HAtoms) → ((𝑟 ⊆ (𝑞 ∨ℋ 𝑝) ∧ (𝑞 ∩ 𝑟) = 0ℋ) → 𝑝 ⊆ (𝑞 ∨ℋ 𝑟)))
36	35	expd 415	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑝 ∈ HAtoms ∧ 𝑟 ∈ HAtoms) ∧ 𝑞 ∈ HAtoms) → (𝑟 ⊆ (𝑞 ∨ℋ 𝑝) → ((𝑞 ∩ 𝑟) = 0ℋ → 𝑝 ⊆ (𝑞 ∨ℋ 𝑟))))
37	31, 36	sylbid 240	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑝 ∈ HAtoms ∧ 𝑟 ∈ HAtoms) ∧ 𝑞 ∈ HAtoms) → (𝑟 ⊆ (𝑝 ∨ℋ 𝑞) → ((𝑞 ∩ 𝑟) = 0ℋ → 𝑝 ⊆ (𝑞 ∨ℋ 𝑟))))
38	37	imp 406	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝑝 ∈ HAtoms ∧ 𝑟 ∈ HAtoms) ∧ 𝑞 ∈ HAtoms) ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞)) → ((𝑞 ∩ 𝑟) = 0ℋ → 𝑝 ⊆ (𝑞 ∨ℋ 𝑟)))
39	25, 38	syld 47	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑝 ∈ HAtoms ∧ 𝑟 ∈ HAtoms) ∧ 𝑞 ∈ HAtoms) ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞)) → ((𝑞 ⊆ 𝐴 ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴)) → 𝑝 ⊆ (𝑞 ∨ℋ 𝑟)))
40	39	expd 415	. . . . . . . . . . . . . . 15 ⊢ ((((𝑝 ∈ HAtoms ∧ 𝑟 ∈ HAtoms) ∧ 𝑞 ∈ HAtoms) ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞)) → (𝑞 ⊆ 𝐴 → ((𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴) → 𝑝 ⊆ (𝑞 ∨ℋ 𝑟))))
41	40	exp31 419	. . . . . . . . . . . . . 14 ⊢ ((𝑝 ∈ HAtoms ∧ 𝑟 ∈ HAtoms) → (𝑞 ∈ HAtoms → (𝑟 ⊆ (𝑝 ∨ℋ 𝑞) → (𝑞 ⊆ 𝐴 → ((𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴) → 𝑝 ⊆ (𝑞 ∨ℋ 𝑟))))))
42	41	com24 95	. . . . . . . . . . . . 13 ⊢ ((𝑝 ∈ HAtoms ∧ 𝑟 ∈ HAtoms) → (𝑞 ⊆ 𝐴 → (𝑟 ⊆ (𝑝 ∨ℋ 𝑞) → (𝑞 ∈ HAtoms → ((𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴) → 𝑝 ⊆ (𝑞 ∨ℋ 𝑟))))))
43	42	impd 410	. . . . . . . . . . . 12 ⊢ ((𝑝 ∈ HAtoms ∧ 𝑟 ∈ HAtoms) → ((𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞)) → (𝑞 ∈ HAtoms → ((𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴) → 𝑝 ⊆ (𝑞 ∨ℋ 𝑟)))))
44	43	com24 95	. . . . . . . . . . 11 ⊢ ((𝑝 ∈ HAtoms ∧ 𝑟 ∈ HAtoms) → ((𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴) → (𝑞 ∈ HAtoms → ((𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞)) → 𝑝 ⊆ (𝑞 ∨ℋ 𝑟)))))
45	44	imp4b 421	. . . . . . . . . 10 ⊢ (((𝑝 ∈ HAtoms ∧ 𝑟 ∈ HAtoms) ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴)) → ((𝑞 ∈ HAtoms ∧ (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞))) → 𝑝 ⊆ (𝑞 ∨ℋ 𝑟)))
46	45	anasss 466	. . . . . . . . 9 ⊢ ((𝑝 ∈ HAtoms ∧ (𝑟 ∈ HAtoms ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴))) → ((𝑞 ∈ HAtoms ∧ (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞))) → 𝑝 ⊆ (𝑞 ∨ℋ 𝑟)))
47		simprl 770	. . . . . . . . . . 11 ⊢ ((𝑞 ∈ HAtoms ∧ (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞))) → 𝑞 ⊆ 𝐴)
48	47	a1i 11	. . . . . . . . . 10 ⊢ ((𝑝 ∈ HAtoms ∧ (𝑟 ∈ HAtoms ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴))) → ((𝑞 ∈ HAtoms ∧ (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞))) → 𝑞 ⊆ 𝐴))
49		simpl 482	. . . . . . . . . . . . 13 ⊢ ((𝑟 ⊆ 𝐵 ∧ 𝑟 ⊆ 𝐶) → 𝑟 ⊆ 𝐵)
50	1, 49	sylbir 235	. . . . . . . . . . . 12 ⊢ (𝑟 ⊆ (𝐵 ∩ 𝐶) → 𝑟 ⊆ 𝐵)
51	50	ad2antrl 728	. . . . . . . . . . 11 ⊢ ((𝑟 ∈ HAtoms ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴)) → 𝑟 ⊆ 𝐵)
52	51	adantl 481	. . . . . . . . . 10 ⊢ ((𝑝 ∈ HAtoms ∧ (𝑟 ∈ HAtoms ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴))) → 𝑟 ⊆ 𝐵)
53	48, 52	jctird 526	. . . . . . . . 9 ⊢ ((𝑝 ∈ HAtoms ∧ (𝑟 ∈ HAtoms ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴))) → ((𝑞 ∈ HAtoms ∧ (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞))) → (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ 𝐵)))
54	46, 53	jcad 512	. . . . . . . 8 ⊢ ((𝑝 ∈ HAtoms ∧ (𝑟 ∈ HAtoms ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴))) → ((𝑞 ∈ HAtoms ∧ (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞))) → (𝑝 ⊆ (𝑞 ∨ℋ 𝑟) ∧ (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ 𝐵))))
55	54	expd 415	. . . . . . 7 ⊢ ((𝑝 ∈ HAtoms ∧ (𝑟 ∈ HAtoms ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴))) → (𝑞 ∈ HAtoms → ((𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞)) → (𝑝 ⊆ (𝑞 ∨ℋ 𝑟) ∧ (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ 𝐵)))))
56	55	adantlr 715	. . . . . 6 ⊢ (((𝑝 ∈ HAtoms ∧ ¬ (𝐵 ∩ 𝐶) ⊆ 𝐴) ∧ (𝑟 ∈ HAtoms ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴))) → (𝑞 ∈ HAtoms → ((𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞)) → (𝑝 ⊆ (𝑞 ∨ℋ 𝑟) ∧ (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ 𝐵)))))
57	56	adantlr 715	. . . . 5 ⊢ ((((𝑝 ∈ HAtoms ∧ ¬ (𝐵 ∩ 𝐶) ⊆ 𝐴) ∧ 𝑝 ⊆ (𝐴 ∨ℋ 𝐵)) ∧ (𝑟 ∈ HAtoms ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴))) → (𝑞 ∈ HAtoms → ((𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞)) → (𝑝 ⊆ (𝑞 ∨ℋ 𝑟) ∧ (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ 𝐵)))))
58	57	adantlr 715	. . . 4 ⊢ (((((𝑝 ∈ HAtoms ∧ ¬ (𝐵 ∩ 𝐶) ⊆ 𝐴) ∧ 𝑝 ⊆ (𝐴 ∨ℋ 𝐵)) ∧ 𝐴 ≠ 0ℋ) ∧ (𝑟 ∈ HAtoms ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴))) → (𝑞 ∈ HAtoms → ((𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞)) → (𝑝 ⊆ (𝑞 ∨ℋ 𝑟) ∧ (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ 𝐵)))))
59	58	reximdvai 3140	. . 3 ⊢ (((((𝑝 ∈ HAtoms ∧ ¬ (𝐵 ∩ 𝐶) ⊆ 𝐴) ∧ 𝑝 ⊆ (𝐴 ∨ℋ 𝐵)) ∧ 𝐴 ≠ 0ℋ) ∧ (𝑟 ∈ HAtoms ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴))) → (∃𝑞 ∈ HAtoms (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑝 ∨ℋ 𝑞)) → ∃𝑞 ∈ HAtoms (𝑝 ⊆ (𝑞 ∨ℋ 𝑟) ∧ (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ 𝐵))))
60	18, 59	mpd 15	. 2 ⊢ (((((𝑝 ∈ HAtoms ∧ ¬ (𝐵 ∩ 𝐶) ⊆ 𝐴) ∧ 𝑝 ⊆ (𝐴 ∨ℋ 𝐵)) ∧ 𝐴 ≠ 0ℋ) ∧ (𝑟 ∈ HAtoms ∧ (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴))) → ∃𝑞 ∈ HAtoms (𝑝 ⊆ (𝑞 ∨ℋ 𝑟) ∧ (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ 𝐵)))
61		mdsymlem1.2	. . . . . . 7 ⊢ 𝐵 ∈ Cℋ
62		chjcl 31319	. . . . . . . . 9 ⊢ ((𝐴 ∈ Cℋ ∧ 𝑝 ∈ Cℋ ) → (𝐴 ∨ℋ 𝑝) ∈ Cℋ )
63	7, 62	mpan 690	. . . . . . . 8 ⊢ (𝑝 ∈ Cℋ → (𝐴 ∨ℋ 𝑝) ∈ Cℋ )
64	2, 63	eqeltrid 2832	. . . . . . 7 ⊢ (𝑝 ∈ Cℋ → 𝐶 ∈ Cℋ )
65		chincl 31461	. . . . . . 7 ⊢ ((𝐵 ∈ Cℋ ∧ 𝐶 ∈ Cℋ ) → (𝐵 ∩ 𝐶) ∈ Cℋ )
66	61, 64, 65	sylancr 587	. . . . . 6 ⊢ (𝑝 ∈ Cℋ → (𝐵 ∩ 𝐶) ∈ Cℋ )
67	26, 66	syl 17	. . . . 5 ⊢ (𝑝 ∈ HAtoms → (𝐵 ∩ 𝐶) ∈ Cℋ )
68		chrelat2 32332	. . . . 5 ⊢ (((𝐵 ∩ 𝐶) ∈ Cℋ ∧ 𝐴 ∈ Cℋ ) → (¬ (𝐵 ∩ 𝐶) ⊆ 𝐴 ↔ ∃𝑟 ∈ HAtoms (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴)))
69	67, 7, 68	sylancl 586	. . . 4 ⊢ (𝑝 ∈ HAtoms → (¬ (𝐵 ∩ 𝐶) ⊆ 𝐴 ↔ ∃𝑟 ∈ HAtoms (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴)))
70	69	biimpa 476	. . 3 ⊢ ((𝑝 ∈ HAtoms ∧ ¬ (𝐵 ∩ 𝐶) ⊆ 𝐴) → ∃𝑟 ∈ HAtoms (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴))
71	70	ad2antrr 726	. 2 ⊢ ((((𝑝 ∈ HAtoms ∧ ¬ (𝐵 ∩ 𝐶) ⊆ 𝐴) ∧ 𝑝 ⊆ (𝐴 ∨ℋ 𝐵)) ∧ 𝐴 ≠ 0ℋ) → ∃𝑟 ∈ HAtoms (𝑟 ⊆ (𝐵 ∩ 𝐶) ∧ ¬ 𝑟 ⊆ 𝐴))
72	60, 71	reximddv 3145	1 ⊢ ((((𝑝 ∈ HAtoms ∧ ¬ (𝐵 ∩ 𝐶) ⊆ 𝐴) ∧ 𝑝 ⊆ (𝐴 ∨ℋ 𝐵)) ∧ 𝐴 ≠ 0ℋ) → ∃𝑟 ∈ HAtoms ∃𝑞 ∈ HAtoms (𝑝 ⊆ (𝑞 ∨ℋ 𝑟) ∧ (𝑞 ⊆ 𝐴 ∧ 𝑟 ⊆ 𝐵)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1540   ∈ wcel 2109   ≠ wne 2925  ∃wrex 3053   ∩ cin 3904   ⊆ wss 3905  (class class class)co 7353   C_ℋ cch 30891   ∨_ℋ chj 30895  0_ℋc0h 30897  HAtomscat 30927

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-rep 5221  ax-sep 5238  ax-nul 5248  ax-pow 5307  ax-pr 5374  ax-un 7675  ax-inf2 9556  ax-cc 10348  ax-cnex 11084  ax-resscn 11085  ax-1cn 11086  ax-icn 11087  ax-addcl 11088  ax-addrcl 11089  ax-mulcl 11090  ax-mulrcl 11091  ax-mulcom 11092  ax-addass 11093  ax-mulass 11094  ax-distr 11095  ax-i2m1 11096  ax-1ne0 11097  ax-1rid 11098  ax-rnegex 11099  ax-rrecex 11100  ax-cnre 11101  ax-pre-lttri 11102  ax-pre-lttrn 11103  ax-pre-ltadd 11104  ax-pre-mulgt0 11105  ax-pre-sup 11106  ax-addf 11107  ax-mulf 11108  ax-hilex 30961  ax-hfvadd 30962  ax-hvcom 30963  ax-hvass 30964  ax-hv0cl 30965  ax-hvaddid 30966  ax-hfvmul 30967  ax-hvmulid 30968  ax-hvmulass 30969  ax-hvdistr1 30970  ax-hvdistr2 30971  ax-hvmul0 30972  ax-hfi 31041  ax-his1 31044  ax-his2 31045  ax-his3 31046  ax-his4 31047  ax-hcompl 31164

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-nel 3030  df-ral 3045  df-rex 3054  df-rmo 3345  df-reu 3346  df-rab 3397  df-v 3440  df-sbc 3745  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-pss 3925  df-nul 4287  df-if 4479  df-pw 4555  df-sn 4580  df-pr 4582  df-tp 4584  df-op 4586  df-uni 4862  df-int 4900  df-iun 4946  df-iin 4947  df-br 5096  df-opab 5158  df-mpt 5177  df-tr 5203  df-id 5518  df-eprel 5523  df-po 5531  df-so 5532  df-fr 5576  df-se 5577  df-we 5578  df-xp 5629  df-rel 5630  df-cnv 5631  df-co 5632  df-dm 5633  df-rn 5634  df-res 5635  df-ima 5636  df-pred 6253  df-ord 6314  df-on 6315  df-lim 6316  df-suc 6317  df-iota 6442  df-fun 6488  df-fn 6489  df-f 6490  df-f1 6491  df-fo 6492  df-f1o 6493  df-fv 6494  df-isom 6495  df-riota 7310  df-ov 7356  df-oprab 7357  df-mpo 7358  df-of 7617  df-om 7807  df-1st 7931  df-2nd 7932  df-supp 8101  df-frecs 8221  df-wrecs 8252  df-recs 8301  df-rdg 8339  df-1o 8395  df-2o 8396  df-oadd 8399  df-omul 8400  df-er 8632  df-map 8762  df-pm 8763  df-ixp 8832  df-en 8880  df-dom 8881  df-sdom 8882  df-fin 8883  df-fsupp 9271  df-fi 9320  df-sup 9351  df-inf 9352  df-oi 9421  df-card 9854  df-acn 9857  df-pnf 11170  df-mnf 11171  df-xr 11172  df-ltxr 11173  df-le 11174  df-sub 11367  df-neg 11368  df-div 11796  df-nn 12147  df-2 12209  df-3 12210  df-4 12211  df-5 12212  df-6 12213  df-7 12214  df-8 12215  df-9 12216  df-n0 12403  df-z 12490  df-dec 12610  df-uz 12754  df-q 12868  df-rp 12912  df-xneg 13032  df-xadd 13033  df-xmul 13034  df-ioo 13270  df-ico 13272  df-icc 13273  df-fz 13429  df-fzo 13576  df-fl 13714  df-seq 13927  df-exp 13987  df-hash 14256  df-cj 15024  df-re 15025  df-im 15026  df-sqrt 15160  df-abs 15161  df-clim 15413  df-rlim 15414  df-sum 15612  df-struct 17076  df-sets 17093  df-slot 17111  df-ndx 17123  df-base 17139  df-ress 17160  df-plusg 17192  df-mulr 17193  df-starv 17194  df-sca 17195  df-vsca 17196  df-ip 17197  df-tset 17198  df-ple 17199  df-ds 17201  df-unif 17202  df-hom 17203  df-cco 17204  df-rest 17344  df-topn 17345  df-0g 17363  df-gsum 17364  df-topgen 17365  df-pt 17366  df-prds 17369  df-xrs 17424  df-qtop 17429  df-imas 17430  df-xps 17432  df-mre 17506  df-mrc 17507  df-acs 17509  df-mgm 18532  df-sgrp 18611  df-mnd 18627  df-submnd 18676  df-mulg 18965  df-cntz 19214  df-cmn 19679  df-psmet 21271  df-xmet 21272  df-met 21273  df-bl 21274  df-mopn 21275  df-fbas 21276  df-fg 21277  df-cnfld 21280  df-top 22797  df-topon 22814  df-topsp 22836  df-bases 22849  df-cld 22922  df-ntr 22923  df-cls 22924  df-nei 23001  df-cn 23130  df-cnp 23131  df-lm 23132  df-haus 23218  df-tx 23465  df-hmeo 23658  df-fil 23749  df-fm 23841  df-flim 23842  df-flf 23843  df-xms 24224  df-ms 24225  df-tms 24226  df-cfil 25171  df-cau 25172  df-cmet 25173  df-grpo 30455  df-gid 30456  df-ginv 30457  df-gdiv 30458  df-ablo 30507  df-vc 30521  df-nv 30554  df-va 30557  df-ba 30558  df-sm 30559  df-0v 30560  df-vs 30561  df-nmcv 30562  df-ims 30563  df-dip 30663  df-ssp 30684  df-ph 30775  df-cbn 30825  df-hnorm 30930  df-hba 30931  df-hvsub 30933  df-hlim 30934  df-hcau 30935  df-sh 31169  df-ch 31183  df-oc 31214  df-ch0 31215  df-shs 31270  df-span 31271  df-chj 31272  df-chsup 31273  df-pjh 31357  df-cv 32241  df-at 32300

This theorem is referenced by:  mdsymlem4  32368