Theorem hlsuprexch 40532

Description: A Hilbert lattice has the superposition and exchange properties. (Contributed by NM, 13-Nov-2011.)

Hypotheses

Ref	Expression
hlsuprexch.b	⊢ 𝐵 = (Base‘𝐾)
hlsuprexch.l	⊢ ≤ = (le‘𝐾)
hlsuprexch.j	⊢ ∨ = (join‘𝐾)
hlsuprexch.a	⊢ 𝐴 = (Atoms‘𝐾)

Assertion

Ref	Expression
hlsuprexch	⊢ ((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) → ((𝑃 ≠ 𝑄 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑄 ∧ 𝑧 ≤ (𝑃 ∨ 𝑄))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑄)) → 𝑄 ≤ (𝑧 ∨ 𝑃))))

Distinct variable groups:   𝑧,𝐴   𝑧,𝐵   𝑧,𝐾   𝑧,𝑃   𝑧,𝑄

Allowed substitution hints:   ∨ (𝑧)   ≤ (𝑧)

Proof of Theorem hlsuprexch

Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		hlsuprexch.b	. . . . 5 ⊢ 𝐵 = (Base‘𝐾)
2		hlsuprexch.l	. . . . 5 ⊢ ≤ = (le‘𝐾)
3		eqid 2760	. . . . 5 ⊢ (lt‘𝐾) = (lt‘𝐾)
4		hlsuprexch.j	. . . . 5 ⊢ ∨ = (join‘𝐾)
5		eqid 2760	. . . . 5 ⊢ (0.‘𝐾) = (0.‘𝐾)
6		eqid 2760	. . . . 5 ⊢ (1.‘𝐾) = (1.‘𝐾)
7		hlsuprexch.a	. . . . 5 ⊢ 𝐴 = (Atoms‘𝐾)
8	1, 2, 3, 4, 5, 6, 7	ishlat2 40504	. . . 4 ⊢ (𝐾 ∈ HL ↔ ((𝐾 ∈ OML ∧ 𝐾 ∈ CLat ∧ 𝐾 ∈ AtLat) ∧ (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ((𝑥 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑥 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑥 ∨ 𝑦))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑥 ≤ 𝑧 ∧ 𝑥 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑥))) ∧ ∃𝑥 ∈ 𝐵 ∃𝑦 ∈ 𝐵 ∃𝑧 ∈ 𝐵 (((0.‘𝐾)(lt‘𝐾)𝑥 ∧ 𝑥(lt‘𝐾)𝑦) ∧ (𝑦(lt‘𝐾)𝑧 ∧ 𝑧(lt‘𝐾)(1.‘𝐾))))))
9		simprl 783	. . . 4 ⊢ (((𝐾 ∈ OML ∧ 𝐾 ∈ CLat ∧ 𝐾 ∈ AtLat) ∧ (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ((𝑥 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑥 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑥 ∨ 𝑦))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑥 ≤ 𝑧 ∧ 𝑥 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑥))) ∧ ∃𝑥 ∈ 𝐵 ∃𝑦 ∈ 𝐵 ∃𝑧 ∈ 𝐵 (((0.‘𝐾)(lt‘𝐾)𝑥 ∧ 𝑥(lt‘𝐾)𝑦) ∧ (𝑦(lt‘𝐾)𝑧 ∧ 𝑧(lt‘𝐾)(1.‘𝐾))))) → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ((𝑥 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑥 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑥 ∨ 𝑦))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑥 ≤ 𝑧 ∧ 𝑥 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑥))))
10	8, 9	sylbi 220	. . 3 ⊢ (𝐾 ∈ HL → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ((𝑥 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑥 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑥 ∨ 𝑦))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑥 ≤ 𝑧 ∧ 𝑥 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑥))))
11		neeq1 3017	. . . . . 6 ⊢ (𝑥 = 𝑃 → (𝑥 ≠ 𝑦 ↔ 𝑃 ≠ 𝑦))
12		neeq2 3018	. . . . . . . 8 ⊢ (𝑥 = 𝑃 → (𝑧 ≠ 𝑥 ↔ 𝑧 ≠ 𝑃))
13		oveq1 7428	. . . . . . . . 9 ⊢ (𝑥 = 𝑃 → (𝑥 ∨ 𝑦) = (𝑃 ∨ 𝑦))
14	13	breq2d 5114	. . . . . . . 8 ⊢ (𝑥 = 𝑃 → (𝑧 ≤ (𝑥 ∨ 𝑦) ↔ 𝑧 ≤ (𝑃 ∨ 𝑦)))
15	12, 14	3anbi13d 1466	. . . . . . 7 ⊢ (𝑥 = 𝑃 → ((𝑧 ≠ 𝑥 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑥 ∨ 𝑦)) ↔ (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑃 ∨ 𝑦))))
16	15	rexbidv 3186	. . . . . 6 ⊢ (𝑥 = 𝑃 → (∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑥 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑥 ∨ 𝑦)) ↔ ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑃 ∨ 𝑦))))
17	11, 16	imbi12d 347	. . . . 5 ⊢ (𝑥 = 𝑃 → ((𝑥 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑥 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑥 ∨ 𝑦))) ↔ (𝑃 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑃 ∨ 𝑦)))))
18		breq1 5105	. . . . . . . . 9 ⊢ (𝑥 = 𝑃 → (𝑥 ≤ 𝑧 ↔ 𝑃 ≤ 𝑧))
19	18	notbid 321	. . . . . . . 8 ⊢ (𝑥 = 𝑃 → (¬ 𝑥 ≤ 𝑧 ↔ ¬ 𝑃 ≤ 𝑧))
20		breq1 5105	. . . . . . . 8 ⊢ (𝑥 = 𝑃 → (𝑥 ≤ (𝑧 ∨ 𝑦) ↔ 𝑃 ≤ (𝑧 ∨ 𝑦)))
21	19, 20	anbi12d 644	. . . . . . 7 ⊢ (𝑥 = 𝑃 → ((¬ 𝑥 ≤ 𝑧 ∧ 𝑥 ≤ (𝑧 ∨ 𝑦)) ↔ (¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑦))))
22		oveq2 7429	. . . . . . . 8 ⊢ (𝑥 = 𝑃 → (𝑧 ∨ 𝑥) = (𝑧 ∨ 𝑃))
23	22	breq2d 5114	. . . . . . 7 ⊢ (𝑥 = 𝑃 → (𝑦 ≤ (𝑧 ∨ 𝑥) ↔ 𝑦 ≤ (𝑧 ∨ 𝑃)))
24	21, 23	imbi12d 347	. . . . . 6 ⊢ (𝑥 = 𝑃 → (((¬ 𝑥 ≤ 𝑧 ∧ 𝑥 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑥)) ↔ ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑃))))
25	24	ralbidv 3185	. . . . 5 ⊢ (𝑥 = 𝑃 → (∀𝑧 ∈ 𝐵 ((¬ 𝑥 ≤ 𝑧 ∧ 𝑥 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑥)) ↔ ∀𝑧 ∈ 𝐵 ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑃))))
26	17, 25	anbi12d 644	. . . 4 ⊢ (𝑥 = 𝑃 → (((𝑥 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑥 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑥 ∨ 𝑦))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑥 ≤ 𝑧 ∧ 𝑥 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑥))) ↔ ((𝑃 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑃 ∨ 𝑦))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑃)))))
27		neeq2 3018	. . . . . 6 ⊢ (𝑦 = 𝑄 → (𝑃 ≠ 𝑦 ↔ 𝑃 ≠ 𝑄))
28		neeq2 3018	. . . . . . . 8 ⊢ (𝑦 = 𝑄 → (𝑧 ≠ 𝑦 ↔ 𝑧 ≠ 𝑄))
29		oveq2 7429	. . . . . . . . 9 ⊢ (𝑦 = 𝑄 → (𝑃 ∨ 𝑦) = (𝑃 ∨ 𝑄))
30	29	breq2d 5114	. . . . . . . 8 ⊢ (𝑦 = 𝑄 → (𝑧 ≤ (𝑃 ∨ 𝑦) ↔ 𝑧 ≤ (𝑃 ∨ 𝑄)))
31	28, 30	3anbi23d 1467	. . . . . . 7 ⊢ (𝑦 = 𝑄 → ((𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑃 ∨ 𝑦)) ↔ (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑄 ∧ 𝑧 ≤ (𝑃 ∨ 𝑄))))
32	31	rexbidv 3186	. . . . . 6 ⊢ (𝑦 = 𝑄 → (∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑃 ∨ 𝑦)) ↔ ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑄 ∧ 𝑧 ≤ (𝑃 ∨ 𝑄))))
33	27, 32	imbi12d 347	. . . . 5 ⊢ (𝑦 = 𝑄 → ((𝑃 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑃 ∨ 𝑦))) ↔ (𝑃 ≠ 𝑄 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑄 ∧ 𝑧 ≤ (𝑃 ∨ 𝑄)))))
34		oveq2 7429	. . . . . . . . 9 ⊢ (𝑦 = 𝑄 → (𝑧 ∨ 𝑦) = (𝑧 ∨ 𝑄))
35	34	breq2d 5114	. . . . . . . 8 ⊢ (𝑦 = 𝑄 → (𝑃 ≤ (𝑧 ∨ 𝑦) ↔ 𝑃 ≤ (𝑧 ∨ 𝑄)))
36	35	anbi2d 642	. . . . . . 7 ⊢ (𝑦 = 𝑄 → ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑦)) ↔ (¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑄))))
37		breq1 5105	. . . . . . 7 ⊢ (𝑦 = 𝑄 → (𝑦 ≤ (𝑧 ∨ 𝑃) ↔ 𝑄 ≤ (𝑧 ∨ 𝑃)))
38	36, 37	imbi12d 347	. . . . . 6 ⊢ (𝑦 = 𝑄 → (((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑃)) ↔ ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑄)) → 𝑄 ≤ (𝑧 ∨ 𝑃))))
39	38	ralbidv 3185	. . . . 5 ⊢ (𝑦 = 𝑄 → (∀𝑧 ∈ 𝐵 ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑃)) ↔ ∀𝑧 ∈ 𝐵 ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑄)) → 𝑄 ≤ (𝑧 ∨ 𝑃))))
40	33, 39	anbi12d 644	. . . 4 ⊢ (𝑦 = 𝑄 → (((𝑃 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑃 ∨ 𝑦))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑃))) ↔ ((𝑃 ≠ 𝑄 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑄 ∧ 𝑧 ≤ (𝑃 ∨ 𝑄))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑄)) → 𝑄 ≤ (𝑧 ∨ 𝑃)))))
41	26, 40	rspc2v 3586	. . 3 ⊢ ((𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) → (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ((𝑥 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑥 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑥 ∨ 𝑦))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑥 ≤ 𝑧 ∧ 𝑥 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑥))) → ((𝑃 ≠ 𝑄 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑄 ∧ 𝑧 ≤ (𝑃 ∨ 𝑄))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑄)) → 𝑄 ≤ (𝑧 ∨ 𝑃)))))
42	10, 41	mpan9 516	. 2 ⊢ ((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴)) → ((𝑃 ≠ 𝑄 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑄 ∧ 𝑧 ≤ (𝑃 ∨ 𝑄))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑄)) → 𝑄 ≤ (𝑧 ∨ 𝑃))))
43	42	3impb 1132	1 ⊢ ((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) → ((𝑃 ≠ 𝑄 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑄 ∧ 𝑧 ≤ (𝑃 ∨ 𝑄))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑄)) → 𝑄 ≤ (𝑧 ∨ 𝑃))))

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ wa 401   ∧ w3a 1103   = wceq 1569   ∈ wcel 2144   ≠ wne 2955  ∀wral 3076  ∃wrex 3086   class class class wbr 5102  ‘cfv 6539  (class class class)co 7421  Basecbs 17393  lecple 17441  ltcplt 18488  joincjn 18491  0.cp0 18601  1.cp1 18602  CLatccla 18678  OMLcoml 40326  Atomscatm 40414  AtLatcal 40415  HLchlt 40501

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-ext 2732

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-sb 2099  df-clab 2739  df-cleq 2752  df-clel 2835  df-ne 2956  df-ral 3077  df-rex 3087  df-rab 3413  df-v 3452  df-ss 3896  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-sn 4585  df-pr 4587  df-op 4835  df-uni 4867  df-br 5103  df-iota 6494  df-fv 6547  df-ov 7424  df-cvlat 40473  df-hlat 40502

This theorem is used by:  hlsupr  40537