Theorem cdleme0ex2N 40809

Description: Part of proof of Lemma E in [Crawley] p. 113. Note that (𝑃 ∨ 𝑢) = (𝑄 ∨ 𝑢) is a shorter way to express 𝑢 ≠ 𝑃 ∧ 𝑢 ≠ 𝑄 ∧ 𝑢 ≤ (𝑃 ∨ 𝑄). (Contributed by NM, 9-Nov-2012.) (New usage is discouraged.)

Hypotheses

Ref	Expression
cdleme0.l	⊢ ≤ = (le‘𝐾)
cdleme0.j	⊢ ∨ = (join‘𝐾)
cdleme0.m	⊢ ∧ = (meet‘𝐾)
cdleme0.a	⊢ 𝐴 = (Atoms‘𝐾)
cdleme0.h	⊢ 𝐻 = (LHyp‘𝐾)
cdleme0.u	⊢ 𝑈 = ((𝑃 ∨ 𝑄) ∧ 𝑊)

Assertion

Ref	Expression
cdleme0ex2N	⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) → ∃𝑢 ∈ 𝐴 ((𝑃 ∨ 𝑢) = (𝑄 ∨ 𝑢) ∧ 𝑢 ≤ 𝑊))

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

Allowed substitution hint:   ∧ (𝑢)

Proof of Theorem cdleme0ex2N

Step	Hyp	Ref	Expression
1		simp1 1148	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) → (𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻))
2		simp2l 1212	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) → (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊))
3		simp2rl 1255	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) → 𝑄 ∈ 𝐴)
4		simp3 1150	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) → 𝑃 ≠ 𝑄)
5		cdleme0.l	. . . 4 ⊢ ≤ = (le‘𝐾)
6		cdleme0.j	. . . 4 ⊢ ∨ = (join‘𝐾)
7		cdleme0.m	. . . 4 ⊢ ∧ = (meet‘𝐾)
8		cdleme0.a	. . . 4 ⊢ 𝐴 = (Atoms‘𝐾)
9		cdleme0.h	. . . 4 ⊢ 𝐻 = (LHyp‘𝐾)
10		cdleme0.u	. . . 4 ⊢ 𝑈 = ((𝑃 ∨ 𝑄) ∧ 𝑊)
11	5, 6, 7, 8, 9, 10	cdleme0ex1N 40808	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑄 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) → ∃𝑢 ∈ 𝐴 (𝑢 ≤ (𝑃 ∨ 𝑄) ∧ 𝑢 ≤ 𝑊))
12	1, 2, 3, 4, 11	syl121anc 1393	. 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) → ∃𝑢 ∈ 𝐴 (𝑢 ≤ (𝑃 ∨ 𝑄) ∧ 𝑢 ≤ 𝑊))
13		simp11l 1297	. . . . . . . 8 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) ∧ 𝑢 ∈ 𝐴 ∧ 𝑢 ≤ 𝑊) → 𝐾 ∈ HL)
14		hlcvl 39944	. . . . . . . 8 ⊢ (𝐾 ∈ HL → 𝐾 ∈ CvLat)
15	13, 14	syl 17	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) ∧ 𝑢 ∈ 𝐴 ∧ 𝑢 ≤ 𝑊) → 𝐾 ∈ CvLat)
16		simp2ll 1253	. . . . . . . 8 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) → 𝑃 ∈ 𝐴)
17	16	3ad2ant1 1145	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) ∧ 𝑢 ∈ 𝐴 ∧ 𝑢 ≤ 𝑊) → 𝑃 ∈ 𝐴)
18	3	3ad2ant1 1145	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) ∧ 𝑢 ∈ 𝐴 ∧ 𝑢 ≤ 𝑊) → 𝑄 ∈ 𝐴)
19		simp2 1149	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) ∧ 𝑢 ∈ 𝐴 ∧ 𝑢 ≤ 𝑊) → 𝑢 ∈ 𝐴)
20		simp13 1218	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) ∧ 𝑢 ∈ 𝐴 ∧ 𝑢 ≤ 𝑊) → 𝑃 ≠ 𝑄)
21	8, 5, 6	cvlsupr2 39928	. . . . . . 7 ⊢ ((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑢 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) → ((𝑃 ∨ 𝑢) = (𝑄 ∨ 𝑢) ↔ (𝑢 ≠ 𝑃 ∧ 𝑢 ≠ 𝑄 ∧ 𝑢 ≤ (𝑃 ∨ 𝑄))))
22	15, 17, 18, 19, 20, 21	syl131anc 1401	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) ∧ 𝑢 ∈ 𝐴 ∧ 𝑢 ≤ 𝑊) → ((𝑃 ∨ 𝑢) = (𝑄 ∨ 𝑢) ↔ (𝑢 ≠ 𝑃 ∧ 𝑢 ≠ 𝑄 ∧ 𝑢 ≤ (𝑃 ∨ 𝑄))))
23		df-3an 1099	. . . . . . 7 ⊢ ((𝑢 ≠ 𝑃 ∧ 𝑢 ≠ 𝑄 ∧ 𝑢 ≤ (𝑃 ∨ 𝑄)) ↔ ((𝑢 ≠ 𝑃 ∧ 𝑢 ≠ 𝑄) ∧ 𝑢 ≤ (𝑃 ∨ 𝑄)))
24		simp3 1150	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) ∧ 𝑢 ∈ 𝐴 ∧ 𝑢 ≤ 𝑊) → 𝑢 ≤ 𝑊)
25		simp2lr 1254	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) → ¬ 𝑃 ≤ 𝑊)
26	25	3ad2ant1 1145	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) ∧ 𝑢 ∈ 𝐴 ∧ 𝑢 ≤ 𝑊) → ¬ 𝑃 ≤ 𝑊)
27		nbrne2 5117	. . . . . . . . . 10 ⊢ ((𝑢 ≤ 𝑊 ∧ ¬ 𝑃 ≤ 𝑊) → 𝑢 ≠ 𝑃)
28	24, 26, 27	syl2anc 593	. . . . . . . . 9 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) ∧ 𝑢 ∈ 𝐴 ∧ 𝑢 ≤ 𝑊) → 𝑢 ≠ 𝑃)
29		simp2rr 1256	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) → ¬ 𝑄 ≤ 𝑊)
30	29	3ad2ant1 1145	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) ∧ 𝑢 ∈ 𝐴 ∧ 𝑢 ≤ 𝑊) → ¬ 𝑄 ≤ 𝑊)
31		nbrne2 5117	. . . . . . . . . 10 ⊢ ((𝑢 ≤ 𝑊 ∧ ¬ 𝑄 ≤ 𝑊) → 𝑢 ≠ 𝑄)
32	24, 30, 31	syl2anc 593	. . . . . . . . 9 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) ∧ 𝑢 ∈ 𝐴 ∧ 𝑢 ≤ 𝑊) → 𝑢 ≠ 𝑄)
33	28, 32	jca 519	. . . . . . . 8 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) ∧ 𝑢 ∈ 𝐴 ∧ 𝑢 ≤ 𝑊) → (𝑢 ≠ 𝑃 ∧ 𝑢 ≠ 𝑄))
34	33	biantrurd 540	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) ∧ 𝑢 ∈ 𝐴 ∧ 𝑢 ≤ 𝑊) → (𝑢 ≤ (𝑃 ∨ 𝑄) ↔ ((𝑢 ≠ 𝑃 ∧ 𝑢 ≠ 𝑄) ∧ 𝑢 ≤ (𝑃 ∨ 𝑄))))
35	23, 34	bitr4id 292	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) ∧ 𝑢 ∈ 𝐴 ∧ 𝑢 ≤ 𝑊) → ((𝑢 ≠ 𝑃 ∧ 𝑢 ≠ 𝑄 ∧ 𝑢 ≤ (𝑃 ∨ 𝑄)) ↔ 𝑢 ≤ (𝑃 ∨ 𝑄)))
36	22, 35	bitrd 281	. . . . 5 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) ∧ 𝑢 ∈ 𝐴 ∧ 𝑢 ≤ 𝑊) → ((𝑃 ∨ 𝑢) = (𝑄 ∨ 𝑢) ↔ 𝑢 ≤ (𝑃 ∨ 𝑄)))
37	36	3expia 1133	. . . 4 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) ∧ 𝑢 ∈ 𝐴) → (𝑢 ≤ 𝑊 → ((𝑃 ∨ 𝑢) = (𝑄 ∨ 𝑢) ↔ 𝑢 ≤ (𝑃 ∨ 𝑄))))
38	37	pm5.32rd 586	. . 3 ⊢ ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) ∧ 𝑢 ∈ 𝐴) → (((𝑃 ∨ 𝑢) = (𝑄 ∨ 𝑢) ∧ 𝑢 ≤ 𝑊) ↔ (𝑢 ≤ (𝑃 ∨ 𝑄) ∧ 𝑢 ≤ 𝑊)))
39	38	rexbidva 3183	. 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) → (∃𝑢 ∈ 𝐴 ((𝑃 ∨ 𝑢) = (𝑄 ∨ 𝑢) ∧ 𝑢 ≤ 𝑊) ↔ ∃𝑢 ∈ 𝐴 (𝑢 ≤ (𝑃 ∨ 𝑄) ∧ 𝑢 ≤ 𝑊)))
40	12, 39	mpbird 259	1 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ ((𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ 𝑃 ≠ 𝑄) → ∃𝑢 ∈ 𝐴 ((𝑃 ∨ 𝑢) = (𝑄 ∨ 𝑢) ∧ 𝑢 ≤ 𝑊))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 208   ∧ wa 399   ∧ w3a 1097   = wceq 1559   ∈ wcel 2141   ≠ wne 2956  ∃wrex 3085   class class class wbr 5097  ‘cfv 6516  (class class class)co 7391  lecple 17284  joincjn 18334  meetcmee 18335  Atomscatm 39848  CvLatclc 39850  HLchlt 39935  LHypclh 40569

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027  ax-8 2143  ax-9 2151  ax-10 2174  ax-11 2190  ax-12 2211  ax-ext 2733  ax-rep 5224  ax-sep 5243  ax-nul 5253  ax-pow 5319  ax-pr 5387  ax-un 7713

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1099  df-tru 1562  df-fal 1572  df-ex 1799  df-nf 1803  df-sb 2090  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-ral 3076  df-rex 3086  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3455  df-sbc 3743  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-nul 4284  df-if 4478  df-pw 4554  df-sn 4580  df-pr 4582  df-op 4586  df-uni 4863  df-iun 4948  df-br 5098  df-opab 5160  df-mpt 5179  df-id 5538  df-xp 5649  df-rel 5650  df-cnv 5651  df-co 5652  df-dm 5653  df-rn 5654  df-res 5655  df-ima 5656  df-iota 6472  df-fun 6518  df-fn 6519  df-f 6520  df-f1 6521  df-fo 6522  df-f1o 6523  df-fv 6524  df-riota 7348  df-ov 7394  df-oprab 7395  df-proset 18317  df-poset 18336  df-plt 18351  df-lub 18367  df-glb 18368  df-join 18369  df-meet 18370  df-p0 18446  df-p1 18447  df-lat 18455  df-clat 18522  df-oposet 39761  df-ol 39763  df-oml 39764  df-covers 39851  df-ats 39852  df-atl 39883  df-cvlat 39907  df-hlat 39936  df-lhyp 40573

This theorem is referenced by: (None)