Theorem cdlemb3 38832

Description: Given two atoms not under the fiducial co-atom 𝑊, there is a third. Lemma B in [Crawley] p. 112. TODO: Is there a simpler more direct proof, that could be placed earlier e.g. near lhpexle 38231? Then replace cdlemb2 38267 with it. This is a more general version of cdlemb2 38267 without 𝑃 ≠ 𝑄 condition. (Contributed by NM, 27-Apr-2013.)

Hypotheses

Ref	Expression
cdlemg5.l	⊢ ≤ = (le‘𝐾)
cdlemg5.j	⊢ ∨ = (join‘𝐾)
cdlemg5.a	⊢ 𝐴 = (Atoms‘𝐾)
cdlemg5.h	⊢ 𝐻 = (LHyp‘𝐾)

Assertion

Ref	Expression
cdlemb3	⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) → ∃𝑟 ∈ 𝐴 (¬ 𝑟 ≤ 𝑊 ∧ ¬ 𝑟 ≤ (𝑃 ∨ 𝑄)))

Distinct variable groups:   𝐴,𝑟   𝐻,𝑟   𝐾,𝑟   ≤ ,𝑟   𝑃,𝑟   𝑊,𝑟   ∨ ,𝑟   𝑄,𝑟

Proof of Theorem cdlemb3

Step	Hyp	Ref	Expression
1		simpl1 1190	. . . 4 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄) → (𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻))
2		simpl2 1191	. . . 4 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄) → (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊))
3		cdlemg5.l	. . . . 5 ⊢ ≤ = (le‘𝐾)
4		cdlemg5.j	. . . . 5 ⊢ ∨ = (join‘𝐾)
5		cdlemg5.a	. . . . 5 ⊢ 𝐴 = (Atoms‘𝐾)
6		cdlemg5.h	. . . . 5 ⊢ 𝐻 = (LHyp‘𝐾)
7	3, 4, 5, 6	cdlemg5 38831	. . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → ∃𝑟 ∈ 𝐴 (𝑃 ≠ 𝑟 ∧ ¬ 𝑟 ≤ 𝑊))
8	1, 2, 7	syl2anc 584	. . 3 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄) → ∃𝑟 ∈ 𝐴 (𝑃 ≠ 𝑟 ∧ ¬ 𝑟 ≤ 𝑊))
9		ancom 461	. . . . . 6 ⊢ ((𝑃 ≠ 𝑟 ∧ ¬ 𝑟 ≤ 𝑊) ↔ (¬ 𝑟 ≤ 𝑊 ∧ 𝑃 ≠ 𝑟))
10		eqcom 2744	. . . . . . . . 9 ⊢ (𝑃 = 𝑟 ↔ 𝑟 = 𝑃)
11		simp2 1136	. . . . . . . . . . . . 13 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄 ∧ 𝑟 ∈ 𝐴) → 𝑃 = 𝑄)
12	11	oveq2d 7329	. . . . . . . . . . . 12 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄 ∧ 𝑟 ∈ 𝐴) → (𝑃 ∨ 𝑃) = (𝑃 ∨ 𝑄))
13		simp11l 1283	. . . . . . . . . . . . 13 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄 ∧ 𝑟 ∈ 𝐴) → 𝐾 ∈ HL)
14		simp12l 1285	. . . . . . . . . . . . 13 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄 ∧ 𝑟 ∈ 𝐴) → 𝑃 ∈ 𝐴)
15	4, 5	hlatjidm 37595	. . . . . . . . . . . . 13 ⊢ ((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴) → (𝑃 ∨ 𝑃) = 𝑃)
16	13, 14, 15	syl2anc 584	. . . . . . . . . . . 12 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄 ∧ 𝑟 ∈ 𝐴) → (𝑃 ∨ 𝑃) = 𝑃)
17	12, 16	eqtr3d 2779	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄 ∧ 𝑟 ∈ 𝐴) → (𝑃 ∨ 𝑄) = 𝑃)
18	17	breq2d 5097	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄 ∧ 𝑟 ∈ 𝐴) → (𝑟 ≤ (𝑃 ∨ 𝑄) ↔ 𝑟 ≤ 𝑃))
19		hlatl 37586	. . . . . . . . . . . 12 ⊢ (𝐾 ∈ HL → 𝐾 ∈ AtLat)
20	13, 19	syl 17	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄 ∧ 𝑟 ∈ 𝐴) → 𝐾 ∈ AtLat)
21		simp3 1137	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄 ∧ 𝑟 ∈ 𝐴) → 𝑟 ∈ 𝐴)
22	3, 5	atcmp 37537	. . . . . . . . . . 11 ⊢ ((𝐾 ∈ AtLat ∧ 𝑟 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴) → (𝑟 ≤ 𝑃 ↔ 𝑟 = 𝑃))
23	20, 21, 14, 22	syl3anc 1370	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄 ∧ 𝑟 ∈ 𝐴) → (𝑟 ≤ 𝑃 ↔ 𝑟 = 𝑃))
24	18, 23	bitr2d 279	. . . . . . . . 9 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄 ∧ 𝑟 ∈ 𝐴) → (𝑟 = 𝑃 ↔ 𝑟 ≤ (𝑃 ∨ 𝑄)))
25	10, 24	bitrid 282	. . . . . . . 8 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄 ∧ 𝑟 ∈ 𝐴) → (𝑃 = 𝑟 ↔ 𝑟 ≤ (𝑃 ∨ 𝑄)))
26	25	necon3abid 2978	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄 ∧ 𝑟 ∈ 𝐴) → (𝑃 ≠ 𝑟 ↔ ¬ 𝑟 ≤ (𝑃 ∨ 𝑄)))
27	26	anbi2d 629	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄 ∧ 𝑟 ∈ 𝐴) → ((¬ 𝑟 ≤ 𝑊 ∧ 𝑃 ≠ 𝑟) ↔ (¬ 𝑟 ≤ 𝑊 ∧ ¬ 𝑟 ≤ (𝑃 ∨ 𝑄))))
28	9, 27	bitrid 282	. . . . 5 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄 ∧ 𝑟 ∈ 𝐴) → ((𝑃 ≠ 𝑟 ∧ ¬ 𝑟 ≤ 𝑊) ↔ (¬ 𝑟 ≤ 𝑊 ∧ ¬ 𝑟 ≤ (𝑃 ∨ 𝑄))))
29	28	3expa 1117	. . . 4 ⊢ (((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄) ∧ 𝑟 ∈ 𝐴) → ((𝑃 ≠ 𝑟 ∧ ¬ 𝑟 ≤ 𝑊) ↔ (¬ 𝑟 ≤ 𝑊 ∧ ¬ 𝑟 ≤ (𝑃 ∨ 𝑄))))
30	29	rexbidva 3170	. . 3 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄) → (∃𝑟 ∈ 𝐴 (𝑃 ≠ 𝑟 ∧ ¬ 𝑟 ≤ 𝑊) ↔ ∃𝑟 ∈ 𝐴 (¬ 𝑟 ≤ 𝑊 ∧ ¬ 𝑟 ≤ (𝑃 ∨ 𝑄))))
31	8, 30	mpbid 231	. 2 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 = 𝑄) → ∃𝑟 ∈ 𝐴 (¬ 𝑟 ≤ 𝑊 ∧ ¬ 𝑟 ≤ (𝑃 ∨ 𝑄)))
32		simpl1 1190	. . 3 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) → (𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻))
33		simpl2 1191	. . 3 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) → (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊))
34		simpl3 1192	. . 3 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) → (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊))
35		simpr 485	. . 3 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) → 𝑃 ≠ 𝑄)
36	3, 4, 5, 6	cdlemb2 38267	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) → ∃𝑟 ∈ 𝐴 (¬ 𝑟 ≤ 𝑊 ∧ ¬ 𝑟 ≤ (𝑃 ∨ 𝑄)))
37	32, 33, 34, 35, 36	syl121anc 1374	. 2 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) → ∃𝑟 ∈ 𝐴 (¬ 𝑟 ≤ 𝑊 ∧ ¬ 𝑟 ≤ (𝑃 ∨ 𝑄)))
38	31, 37	pm2.61dane 3030	1 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) → ∃𝑟 ∈ 𝐴 (¬ 𝑟 ≤ 𝑊 ∧ ¬ 𝑟 ≤ (𝑃 ∨ 𝑄)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 205   ∧ wa 396   ∧ w3a 1086   = wceq 1540   ∈ wcel 2105   ≠ wne 2941  ∃wrex 3071   class class class wbr 5085  ‘cfv 6463  (class class class)co 7313  lecple 17036  joincjn 18096  Atomscatm 37489  AtLatcal 37490  HLchlt 37576  LHypclh 38210

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1912  ax-6 1970  ax-7 2010  ax-8 2107  ax-9 2115  ax-10 2136  ax-11 2153  ax-12 2170  ax-ext 2708  ax-rep 5222  ax-sep 5236  ax-nul 5243  ax-pow 5301  ax-pr 5365  ax-un 7626

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1781  df-nf 1785  df-sb 2067  df-mo 2539  df-eu 2568  df-clab 2715  df-cleq 2729  df-clel 2815  df-nfc 2887  df-ne 2942  df-ral 3063  df-rex 3072  df-reu 3351  df-rab 3405  df-v 3443  df-sbc 3726  df-csb 3842  df-dif 3899  df-un 3901  df-in 3903  df-ss 3913  df-nul 4267  df-if 4470  df-pw 4545  df-sn 4570  df-pr 4572  df-op 4576  df-uni 4849  df-iun 4937  df-br 5086  df-opab 5148  df-mpt 5169  df-id 5505  df-xp 5611  df-rel 5612  df-cnv 5613  df-co 5614  df-dm 5615  df-rn 5616  df-res 5617  df-ima 5618  df-iota 6415  df-fun 6465  df-fn 6466  df-f 6467  df-f1 6468  df-fo 6469  df-f1o 6470  df-fv 6471  df-riota 7270  df-ov 7316  df-oprab 7317  df-proset 18080  df-poset 18098  df-plt 18115  df-lub 18131  df-glb 18132  df-join 18133  df-meet 18134  df-p0 18210  df-p1 18211  df-lat 18217  df-clat 18284  df-oposet 37402  df-ol 37404  df-oml 37405  df-covers 37492  df-ats 37493  df-atl 37524  df-cvlat 37548  df-hlat 37577  df-lhyp 38214

This theorem is referenced by:  cdlemg6e  38848