Theorem llnexchb2 40498

Description: Line exchange property (compare cvlatexchb2 39964 for atoms). (Contributed by NM, 17-Nov-2012.)

Hypotheses

Ref	Expression
llnexch.l	⊢ ≤ = (le‘𝐾)
llnexch.j	⊢ ∨ = (join‘𝐾)
llnexch.m	⊢ ∧ = (meet‘𝐾)
llnexch.a	⊢ 𝐴 = (Atoms‘𝐾)
llnexch.n	⊢ 𝑁 = (LLines‘𝐾)

Assertion

Ref	Expression
llnexchb2	⊢ ((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) → ((𝑋 ∧ 𝑌) ≤ 𝑍 ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ 𝑍)))

Proof of Theorem llnexchb2

Dummy variables 𝑞 𝑝 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		simp23 1223	. . 3 ⊢ ((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) → 𝑍 ∈ 𝑁)
2		simp1 1150	. . . 4 ⊢ ((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) → 𝐾 ∈ HL)
3		eqid 2764	. . . . . 6 ⊢ (Base‘𝐾) = (Base‘𝐾)
4		llnexch.n	. . . . . 6 ⊢ 𝑁 = (LLines‘𝐾)
5	3, 4	llnbase 40138	. . . . 5 ⊢ (𝑍 ∈ 𝑁 → 𝑍 ∈ (Base‘𝐾))
6	1, 5	syl 17	. . . 4 ⊢ ((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) → 𝑍 ∈ (Base‘𝐾))
7		llnexch.j	. . . . 5 ⊢ ∨ = (join‘𝐾)
8		llnexch.a	. . . . 5 ⊢ 𝐴 = (Atoms‘𝐾)
9	3, 7, 8, 4	islln3 40139	. . . 4 ⊢ ((𝐾 ∈ HL ∧ 𝑍 ∈ (Base‘𝐾)) → (𝑍 ∈ 𝑁 ↔ ∃𝑝 ∈ 𝐴 ∃𝑞 ∈ 𝐴 (𝑝 ≠ 𝑞 ∧ 𝑍 = (𝑝 ∨ 𝑞))))
10	2, 6, 9	syl2anc 593	. . 3 ⊢ ((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) → (𝑍 ∈ 𝑁 ↔ ∃𝑝 ∈ 𝐴 ∃𝑞 ∈ 𝐴 (𝑝 ≠ 𝑞 ∧ 𝑍 = (𝑝 ∨ 𝑞))))
11	1, 10	mpbid 234	. 2 ⊢ ((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) → ∃𝑝 ∈ 𝐴 ∃𝑞 ∈ 𝐴 (𝑝 ≠ 𝑞 ∧ 𝑍 = (𝑝 ∨ 𝑞)))
12		simp3r 1217	. . 3 ⊢ ((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) → 𝑋 ≠ 𝑍)
13	12	necomd 3014	. 2 ⊢ ((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) → 𝑍 ≠ 𝑋)
14		simp11 1218	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → 𝐾 ∈ HL)
15	14	hllatd 39993	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → 𝐾 ∈ Lat)
16		simp2l 1214	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → 𝑝 ∈ 𝐴)
17	3, 8	atbase 39918	. . . . . . . . . . . 12 ⊢ (𝑝 ∈ 𝐴 → 𝑝 ∈ (Base‘𝐾))
18	16, 17	syl 17	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → 𝑝 ∈ (Base‘𝐾))
19		simp2r 1215	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → 𝑞 ∈ 𝐴)
20	3, 8	atbase 39918	. . . . . . . . . . . 12 ⊢ (𝑞 ∈ 𝐴 → 𝑞 ∈ (Base‘𝐾))
21	19, 20	syl 17	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → 𝑞 ∈ (Base‘𝐾))
22		simp121 1320	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → 𝑋 ∈ 𝑁)
23	3, 4	llnbase 40138	. . . . . . . . . . . 12 ⊢ (𝑋 ∈ 𝑁 → 𝑋 ∈ (Base‘𝐾))
24	22, 23	syl 17	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → 𝑋 ∈ (Base‘𝐾))
25		llnexch.l	. . . . . . . . . . . 12 ⊢ ≤ = (le‘𝐾)
26	3, 25, 7	latjle12 18484	. . . . . . . . . . 11 ⊢ ((𝐾 ∈ Lat ∧ (𝑝 ∈ (Base‘𝐾) ∧ 𝑞 ∈ (Base‘𝐾) ∧ 𝑋 ∈ (Base‘𝐾))) → ((𝑝 ≤ 𝑋 ∧ 𝑞 ≤ 𝑋) ↔ (𝑝 ∨ 𝑞) ≤ 𝑋))
27	15, 18, 21, 24, 26	syl13anc 1393	. . . . . . . . . 10 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → ((𝑝 ≤ 𝑋 ∧ 𝑞 ≤ 𝑋) ↔ (𝑝 ∨ 𝑞) ≤ 𝑋))
28		simp3 1152	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → 𝑝 ≠ 𝑞)
29	7, 8, 4	llni2 40141	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ HL ∧ 𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → (𝑝 ∨ 𝑞) ∈ 𝑁)
30	14, 16, 19, 28, 29	syl31anc 1394	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → (𝑝 ∨ 𝑞) ∈ 𝑁)
31	25, 4	llncmp 40151	. . . . . . . . . . 11 ⊢ ((𝐾 ∈ HL ∧ (𝑝 ∨ 𝑞) ∈ 𝑁 ∧ 𝑋 ∈ 𝑁) → ((𝑝 ∨ 𝑞) ≤ 𝑋 ↔ (𝑝 ∨ 𝑞) = 𝑋))
32	14, 30, 22, 31	syl3anc 1392	. . . . . . . . . 10 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → ((𝑝 ∨ 𝑞) ≤ 𝑋 ↔ (𝑝 ∨ 𝑞) = 𝑋))
33	27, 32	bitr2d 282	. . . . . . . . 9 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → ((𝑝 ∨ 𝑞) = 𝑋 ↔ (𝑝 ≤ 𝑋 ∧ 𝑞 ≤ 𝑋)))
34	33	necon3abid 2995	. . . . . . . 8 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → ((𝑝 ∨ 𝑞) ≠ 𝑋 ↔ ¬ (𝑝 ≤ 𝑋 ∧ 𝑞 ≤ 𝑋)))
35		ianor 995	. . . . . . . 8 ⊢ (¬ (𝑝 ≤ 𝑋 ∧ 𝑞 ≤ 𝑋) ↔ (¬ 𝑝 ≤ 𝑋 ∨ ¬ 𝑞 ≤ 𝑋))
36	34, 35	bitrdi 289	. . . . . . 7 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → ((𝑝 ∨ 𝑞) ≠ 𝑋 ↔ (¬ 𝑝 ≤ 𝑋 ∨ ¬ 𝑞 ≤ 𝑋)))
37		simpl11 1263	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑝 ≤ 𝑋) → 𝐾 ∈ HL)
38	22	adantr 484	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑝 ≤ 𝑋) → 𝑋 ∈ 𝑁)
39		simp122 1321	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → 𝑌 ∈ 𝑁)
40	39	adantr 484	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑝 ≤ 𝑋) → 𝑌 ∈ 𝑁)
41		simpl2l 1241	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑝 ≤ 𝑋) → 𝑝 ∈ 𝐴)
42		simpl2r 1242	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑝 ≤ 𝑋) → 𝑞 ∈ 𝐴)
43		simpr 488	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑝 ≤ 𝑋) → ¬ 𝑝 ≤ 𝑋)
44		simp13l 1303	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → (𝑋 ∧ 𝑌) ∈ 𝐴)
45	44	adantr 484	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑝 ≤ 𝑋) → (𝑋 ∧ 𝑌) ∈ 𝐴)
46		llnexch.m	. . . . . . . . . . 11 ⊢ ∧ = (meet‘𝐾)
47	25, 7, 46, 8, 4	llnexchb2lem 40497	. . . . . . . . . 10 ⊢ (((𝐾 ∈ HL ∧ 𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑋) ∧ (𝑋 ∧ 𝑌) ∈ 𝐴) → ((𝑋 ∧ 𝑌) ≤ (𝑝 ∨ 𝑞) ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ (𝑝 ∨ 𝑞))))
48	37, 38, 40, 41, 42, 43, 45, 47	syl331anc 1416	. . . . . . . . 9 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑝 ≤ 𝑋) → ((𝑋 ∧ 𝑌) ≤ (𝑝 ∨ 𝑞) ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ (𝑝 ∨ 𝑞))))
49	48	ex 416	. . . . . . . 8 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → (¬ 𝑝 ≤ 𝑋 → ((𝑋 ∧ 𝑌) ≤ (𝑝 ∨ 𝑞) ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ (𝑝 ∨ 𝑞)))))
50		simpl11 1263	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑞 ≤ 𝑋) → 𝐾 ∈ HL)
51	22	adantr 484	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑞 ≤ 𝑋) → 𝑋 ∈ 𝑁)
52	39	adantr 484	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑞 ≤ 𝑋) → 𝑌 ∈ 𝑁)
53		simpl2r 1242	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑞 ≤ 𝑋) → 𝑞 ∈ 𝐴)
54		simpl2l 1241	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑞 ≤ 𝑋) → 𝑝 ∈ 𝐴)
55		simpr 488	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑞 ≤ 𝑋) → ¬ 𝑞 ≤ 𝑋)
56	44	adantr 484	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑞 ≤ 𝑋) → (𝑋 ∧ 𝑌) ∈ 𝐴)
57	25, 7, 46, 8, 4	llnexchb2lem 40497	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ HL ∧ 𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁) ∧ (𝑞 ∈ 𝐴 ∧ 𝑝 ∈ 𝐴 ∧ ¬ 𝑞 ≤ 𝑋) ∧ (𝑋 ∧ 𝑌) ∈ 𝐴) → ((𝑋 ∧ 𝑌) ≤ (𝑞 ∨ 𝑝) ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ (𝑞 ∨ 𝑝))))
58	50, 51, 52, 53, 54, 55, 56, 57	syl331anc 1416	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑞 ≤ 𝑋) → ((𝑋 ∧ 𝑌) ≤ (𝑞 ∨ 𝑝) ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ (𝑞 ∨ 𝑝))))
59	7, 8	hlatjcom 39997	. . . . . . . . . . . 12 ⊢ ((𝐾 ∈ HL ∧ 𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) → (𝑝 ∨ 𝑞) = (𝑞 ∨ 𝑝))
60	50, 54, 53, 59	syl3anc 1392	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑞 ≤ 𝑋) → (𝑝 ∨ 𝑞) = (𝑞 ∨ 𝑝))
61	60	breq2d 5114	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑞 ≤ 𝑋) → ((𝑋 ∧ 𝑌) ≤ (𝑝 ∨ 𝑞) ↔ (𝑋 ∧ 𝑌) ≤ (𝑞 ∨ 𝑝)))
62	60	oveq2d 7414	. . . . . . . . . . 11 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑞 ≤ 𝑋) → (𝑋 ∧ (𝑝 ∨ 𝑞)) = (𝑋 ∧ (𝑞 ∨ 𝑝)))
63	62	eqeq2d 2775	. . . . . . . . . 10 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑞 ≤ 𝑋) → ((𝑋 ∧ 𝑌) = (𝑋 ∧ (𝑝 ∨ 𝑞)) ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ (𝑞 ∨ 𝑝))))
64	58, 61, 63	3bitr4d 313	. . . . . . . . 9 ⊢ ((((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) ∧ ¬ 𝑞 ≤ 𝑋) → ((𝑋 ∧ 𝑌) ≤ (𝑝 ∨ 𝑞) ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ (𝑝 ∨ 𝑞))))
65	64	ex 416	. . . . . . . 8 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → (¬ 𝑞 ≤ 𝑋 → ((𝑋 ∧ 𝑌) ≤ (𝑝 ∨ 𝑞) ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ (𝑝 ∨ 𝑞)))))
66	49, 65	jaod 870	. . . . . . 7 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → ((¬ 𝑝 ≤ 𝑋 ∨ ¬ 𝑞 ≤ 𝑋) → ((𝑋 ∧ 𝑌) ≤ (𝑝 ∨ 𝑞) ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ (𝑝 ∨ 𝑞)))))
67	36, 66	sylbid 242	. . . . . 6 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → ((𝑝 ∨ 𝑞) ≠ 𝑋 → ((𝑋 ∧ 𝑌) ≤ (𝑝 ∨ 𝑞) ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ (𝑝 ∨ 𝑞)))))
68		neeq1 3021	. . . . . . 7 ⊢ (𝑍 = (𝑝 ∨ 𝑞) → (𝑍 ≠ 𝑋 ↔ (𝑝 ∨ 𝑞) ≠ 𝑋))
69		breq2 5106	. . . . . . . 8 ⊢ (𝑍 = (𝑝 ∨ 𝑞) → ((𝑋 ∧ 𝑌) ≤ 𝑍 ↔ (𝑋 ∧ 𝑌) ≤ (𝑝 ∨ 𝑞)))
70		oveq2 7406	. . . . . . . . 9 ⊢ (𝑍 = (𝑝 ∨ 𝑞) → (𝑋 ∧ 𝑍) = (𝑋 ∧ (𝑝 ∨ 𝑞)))
71	70	eqeq2d 2775	. . . . . . . 8 ⊢ (𝑍 = (𝑝 ∨ 𝑞) → ((𝑋 ∧ 𝑌) = (𝑋 ∧ 𝑍) ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ (𝑝 ∨ 𝑞))))
72	69, 71	bibi12d 347	. . . . . . 7 ⊢ (𝑍 = (𝑝 ∨ 𝑞) → (((𝑋 ∧ 𝑌) ≤ 𝑍 ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ 𝑍)) ↔ ((𝑋 ∧ 𝑌) ≤ (𝑝 ∨ 𝑞) ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ (𝑝 ∨ 𝑞)))))
73	68, 72	imbi12d 346	. . . . . 6 ⊢ (𝑍 = (𝑝 ∨ 𝑞) → ((𝑍 ≠ 𝑋 → ((𝑋 ∧ 𝑌) ≤ 𝑍 ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ 𝑍))) ↔ ((𝑝 ∨ 𝑞) ≠ 𝑋 → ((𝑋 ∧ 𝑌) ≤ (𝑝 ∨ 𝑞) ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ (𝑝 ∨ 𝑞))))))
74	67, 73	syl5ibrcom 249	. . . . 5 ⊢ (((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ 𝑝 ≠ 𝑞) → (𝑍 = (𝑝 ∨ 𝑞) → (𝑍 ≠ 𝑋 → ((𝑋 ∧ 𝑌) ≤ 𝑍 ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ 𝑍)))))
75	74	3exp 1133	. . . 4 ⊢ ((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) → ((𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) → (𝑝 ≠ 𝑞 → (𝑍 = (𝑝 ∨ 𝑞) → (𝑍 ≠ 𝑋 → ((𝑋 ∧ 𝑌) ≤ 𝑍 ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ 𝑍)))))))
76	75	imp4a 426	. . 3 ⊢ ((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) → ((𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) → ((𝑝 ≠ 𝑞 ∧ 𝑍 = (𝑝 ∨ 𝑞)) → (𝑍 ≠ 𝑋 → ((𝑋 ∧ 𝑌) ≤ 𝑍 ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ 𝑍))))))
77	76	rexlimdvv 3220	. 2 ⊢ ((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) → (∃𝑝 ∈ 𝐴 ∃𝑞 ∈ 𝐴 (𝑝 ≠ 𝑞 ∧ 𝑍 = (𝑝 ∨ 𝑞)) → (𝑍 ≠ 𝑋 → ((𝑋 ∧ 𝑌) ≤ 𝑍 ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ 𝑍)))))
78	11, 13, 77	mp2d 49	1 ⊢ ((𝐾 ∈ HL ∧ (𝑋 ∈ 𝑁 ∧ 𝑌 ∈ 𝑁 ∧ 𝑍 ∈ 𝑁) ∧ ((𝑋 ∧ 𝑌) ∈ 𝐴 ∧ 𝑋 ≠ 𝑍)) → ((𝑋 ∧ 𝑌) ≤ 𝑍 ↔ (𝑋 ∧ 𝑌) = (𝑋 ∧ 𝑍)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 208   ∧ wa 399   ∨ wo 858   ∧ w3a 1099   = wceq 1562   ∈ wcel 2144   ≠ wne 2959  ∃wrex 3088   class class class wbr 5102  ‘cfv 6523  (class class class)co 7398  Basecbs 17247  lecple 17295  joincjn 18345  meetcmee 18346  Latclat 18465  Atomscatm 39892  HLchlt 39979  LLinesclln 40120

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1817  ax-4 1831  ax-5 1932  ax-6 1989  ax-7 2030  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2214  ax-ext 2736  ax-rep 5229  ax-sep 5248  ax-nul 5258  ax-pow 5324  ax-pr 5392  ax-un 7720

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1101  df-tru 1565  df-fal 1575  df-ex 1802  df-nf 1806  df-sb 2093  df-mo 2568  df-eu 2598  df-clab 2743  df-cleq 2756  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3079  df-rex 3089  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3458  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-nul 4288  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-iin 4954  df-br 5103  df-opab 5165  df-mpt 5184  df-id 5544  df-xp 5655  df-rel 5656  df-cnv 5657  df-co 5658  df-dm 5659  df-rn 5660  df-res 5661  df-ima 5662  df-iota 6479  df-fun 6525  df-fn 6526  df-f 6527  df-f1 6528  df-fo 6529  df-f1o 6530  df-fv 6531  df-riota 7355  df-ov 7401  df-oprab 7402  df-mpo 7403  df-1st 7972  df-2nd 7973  df-proset 18328  df-poset 18347  df-plt 18362  df-lub 18378  df-glb 18379  df-join 18380  df-meet 18381  df-p0 18457  df-lat 18466  df-clat 18533  df-oposet 39805  df-ol 39807  df-oml 39808  df-covers 39895  df-ats 39896  df-atl 39927  df-cvlat 39951  df-hlat 39980  df-llines 40127  df-psubsp 40132  df-pmap 40133  df-padd 40425

This theorem is referenced by:  llnexch2N  40499  cdleme20l  40951