Theorem hlsuprexch 39969

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 2761	. . . . 5 ⊢ (lt‘𝐾) = (lt‘𝐾)
4		hlsuprexch.j	. . . . 5 ⊢ ∨ = (join‘𝐾)
5		eqid 2761	. . . . 5 ⊢ (0.‘𝐾) = (0.‘𝐾)
6		eqid 2761	. . . . 5 ⊢ (1.‘𝐾) = (1.‘𝐾)
7		hlsuprexch.a	. . . . 5 ⊢ 𝐴 = (Atoms‘𝐾)
8	1, 2, 3, 4, 5, 6, 7	ishlat2 39941	. . . 4 ⊢ (𝐾 ∈ HL ↔ ((𝐾 ∈ OML ∧ 𝐾 ∈ CLat ∧ 𝐾 ∈ AtLat) ∧ (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ((𝑥 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑥 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑥 ∨ 𝑦))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑥 ≤ 𝑧 ∧ 𝑥 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑥))) ∧ ∃𝑥 ∈ 𝐵 ∃𝑦 ∈ 𝐵 ∃𝑧 ∈ 𝐵 (((0.‘𝐾)(lt‘𝐾)𝑥 ∧ 𝑥(lt‘𝐾)𝑦) ∧ (𝑦(lt‘𝐾)𝑧 ∧ 𝑧(lt‘𝐾)(1.‘𝐾))))))
9		simprl 780	. . . 4 ⊢ (((𝐾 ∈ OML ∧ 𝐾 ∈ CLat ∧ 𝐾 ∈ AtLat) ∧ (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ((𝑥 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑥 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑥 ∨ 𝑦))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑥 ≤ 𝑧 ∧ 𝑥 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑥))) ∧ ∃𝑥 ∈ 𝐵 ∃𝑦 ∈ 𝐵 ∃𝑧 ∈ 𝐵 (((0.‘𝐾)(lt‘𝐾)𝑥 ∧ 𝑥(lt‘𝐾)𝑦) ∧ (𝑦(lt‘𝐾)𝑧 ∧ 𝑧(lt‘𝐾)(1.‘𝐾))))) → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ((𝑥 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑥 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑥 ∨ 𝑦))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑥 ≤ 𝑧 ∧ 𝑥 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑥))))
10	8, 9	sylbi 219	. . 3 ⊢ (𝐾 ∈ HL → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ((𝑥 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑥 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑥 ∨ 𝑦))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑥 ≤ 𝑧 ∧ 𝑥 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑥))))
11		neeq1 3018	. . . . . 6 ⊢ (𝑥 = 𝑃 → (𝑥 ≠ 𝑦 ↔ 𝑃 ≠ 𝑦))
12		neeq2 3019	. . . . . . . 8 ⊢ (𝑥 = 𝑃 → (𝑧 ≠ 𝑥 ↔ 𝑧 ≠ 𝑃))
13		oveq1 7399	. . . . . . . . 9 ⊢ (𝑥 = 𝑃 → (𝑥 ∨ 𝑦) = (𝑃 ∨ 𝑦))
14	13	breq2d 5111	. . . . . . . 8 ⊢ (𝑥 = 𝑃 → (𝑧 ≤ (𝑥 ∨ 𝑦) ↔ 𝑧 ≤ (𝑃 ∨ 𝑦)))
15	12, 14	3anbi13d 1458	. . . . . . 7 ⊢ (𝑥 = 𝑃 → ((𝑧 ≠ 𝑥 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑥 ∨ 𝑦)) ↔ (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑃 ∨ 𝑦))))
16	15	rexbidv 3185	. . . . . 6 ⊢ (𝑥 = 𝑃 → (∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑥 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑥 ∨ 𝑦)) ↔ ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑃 ∨ 𝑦))))
17	11, 16	imbi12d 346	. . . . 5 ⊢ (𝑥 = 𝑃 → ((𝑥 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑥 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑥 ∨ 𝑦))) ↔ (𝑃 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑃 ∨ 𝑦)))))
18		breq1 5102	. . . . . . . . 9 ⊢ (𝑥 = 𝑃 → (𝑥 ≤ 𝑧 ↔ 𝑃 ≤ 𝑧))
19	18	notbid 320	. . . . . . . 8 ⊢ (𝑥 = 𝑃 → (¬ 𝑥 ≤ 𝑧 ↔ ¬ 𝑃 ≤ 𝑧))
20		breq1 5102	. . . . . . . 8 ⊢ (𝑥 = 𝑃 → (𝑥 ≤ (𝑧 ∨ 𝑦) ↔ 𝑃 ≤ (𝑧 ∨ 𝑦)))
21	19, 20	anbi12d 641	. . . . . . 7 ⊢ (𝑥 = 𝑃 → ((¬ 𝑥 ≤ 𝑧 ∧ 𝑥 ≤ (𝑧 ∨ 𝑦)) ↔ (¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑦))))
22		oveq2 7400	. . . . . . . 8 ⊢ (𝑥 = 𝑃 → (𝑧 ∨ 𝑥) = (𝑧 ∨ 𝑃))
23	22	breq2d 5111	. . . . . . 7 ⊢ (𝑥 = 𝑃 → (𝑦 ≤ (𝑧 ∨ 𝑥) ↔ 𝑦 ≤ (𝑧 ∨ 𝑃)))
24	21, 23	imbi12d 346	. . . . . 6 ⊢ (𝑥 = 𝑃 → (((¬ 𝑥 ≤ 𝑧 ∧ 𝑥 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑥)) ↔ ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑃))))
25	24	ralbidv 3184	. . . . 5 ⊢ (𝑥 = 𝑃 → (∀𝑧 ∈ 𝐵 ((¬ 𝑥 ≤ 𝑧 ∧ 𝑥 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑥)) ↔ ∀𝑧 ∈ 𝐵 ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑃))))
26	17, 25	anbi12d 641	. . . 4 ⊢ (𝑥 = 𝑃 → (((𝑥 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑥 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑥 ∨ 𝑦))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑥 ≤ 𝑧 ∧ 𝑥 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑥))) ↔ ((𝑃 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑃 ∨ 𝑦))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑃)))))
27		neeq2 3019	. . . . . 6 ⊢ (𝑦 = 𝑄 → (𝑃 ≠ 𝑦 ↔ 𝑃 ≠ 𝑄))
28		neeq2 3019	. . . . . . . 8 ⊢ (𝑦 = 𝑄 → (𝑧 ≠ 𝑦 ↔ 𝑧 ≠ 𝑄))
29		oveq2 7400	. . . . . . . . 9 ⊢ (𝑦 = 𝑄 → (𝑃 ∨ 𝑦) = (𝑃 ∨ 𝑄))
30	29	breq2d 5111	. . . . . . . 8 ⊢ (𝑦 = 𝑄 → (𝑧 ≤ (𝑃 ∨ 𝑦) ↔ 𝑧 ≤ (𝑃 ∨ 𝑄)))
31	28, 30	3anbi23d 1459	. . . . . . 7 ⊢ (𝑦 = 𝑄 → ((𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑃 ∨ 𝑦)) ↔ (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑄 ∧ 𝑧 ≤ (𝑃 ∨ 𝑄))))
32	31	rexbidv 3185	. . . . . 6 ⊢ (𝑦 = 𝑄 → (∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑃 ∨ 𝑦)) ↔ ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑄 ∧ 𝑧 ≤ (𝑃 ∨ 𝑄))))
33	27, 32	imbi12d 346	. . . . 5 ⊢ (𝑦 = 𝑄 → ((𝑃 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑃 ∨ 𝑦))) ↔ (𝑃 ≠ 𝑄 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑄 ∧ 𝑧 ≤ (𝑃 ∨ 𝑄)))))
34		oveq2 7400	. . . . . . . . 9 ⊢ (𝑦 = 𝑄 → (𝑧 ∨ 𝑦) = (𝑧 ∨ 𝑄))
35	34	breq2d 5111	. . . . . . . 8 ⊢ (𝑦 = 𝑄 → (𝑃 ≤ (𝑧 ∨ 𝑦) ↔ 𝑃 ≤ (𝑧 ∨ 𝑄)))
36	35	anbi2d 639	. . . . . . 7 ⊢ (𝑦 = 𝑄 → ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑦)) ↔ (¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑄))))
37		breq1 5102	. . . . . . 7 ⊢ (𝑦 = 𝑄 → (𝑦 ≤ (𝑧 ∨ 𝑃) ↔ 𝑄 ≤ (𝑧 ∨ 𝑃)))
38	36, 37	imbi12d 346	. . . . . 6 ⊢ (𝑦 = 𝑄 → (((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑃)) ↔ ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑄)) → 𝑄 ≤ (𝑧 ∨ 𝑃))))
39	38	ralbidv 3184	. . . . 5 ⊢ (𝑦 = 𝑄 → (∀𝑧 ∈ 𝐵 ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑃)) ↔ ∀𝑧 ∈ 𝐵 ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑄)) → 𝑄 ≤ (𝑧 ∨ 𝑃))))
40	33, 39	anbi12d 641	. . . 4 ⊢ (𝑦 = 𝑄 → (((𝑃 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑃 ∨ 𝑦))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑃))) ↔ ((𝑃 ≠ 𝑄 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑄 ∧ 𝑧 ≤ (𝑃 ∨ 𝑄))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑄)) → 𝑄 ≤ (𝑧 ∨ 𝑃)))))
41	26, 40	rspc2v 3592	. . 3 ⊢ ((𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) → (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ((𝑥 ≠ 𝑦 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑥 ∧ 𝑧 ≠ 𝑦 ∧ 𝑧 ≤ (𝑥 ∨ 𝑦))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑥 ≤ 𝑧 ∧ 𝑥 ≤ (𝑧 ∨ 𝑦)) → 𝑦 ≤ (𝑧 ∨ 𝑥))) → ((𝑃 ≠ 𝑄 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑄 ∧ 𝑧 ≤ (𝑃 ∨ 𝑄))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑄)) → 𝑄 ≤ (𝑧 ∨ 𝑃)))))
42	10, 41	mpan9 514	. 2 ⊢ ((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴)) → ((𝑃 ≠ 𝑄 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑄 ∧ 𝑧 ≤ (𝑃 ∨ 𝑄))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑄)) → 𝑄 ≤ (𝑧 ∨ 𝑃))))
43	42	3impb 1126	1 ⊢ ((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) → ((𝑃 ≠ 𝑄 → ∃𝑧 ∈ 𝐴 (𝑧 ≠ 𝑃 ∧ 𝑧 ≠ 𝑄 ∧ 𝑧 ≤ (𝑃 ∨ 𝑄))) ∧ ∀𝑧 ∈ 𝐵 ((¬ 𝑃 ≤ 𝑧 ∧ 𝑃 ≤ (𝑧 ∨ 𝑄)) → 𝑄 ≤ (𝑧 ∨ 𝑃))))

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 399   ∧ w3a 1097   = wceq 1559   ∈ wcel 2141   ≠ wne 2956  ∀wral 3075  ∃wrex 3085   class class class wbr 5099  ‘cfv 6517  (class class class)co 7392  Basecbs 17228  lecple 17276  ltcplt 18323  joincjn 18326  0.cp0 18436  1.cp1 18437  CLatccla 18513  OMLcoml 39763  Atomscatm 39851  AtLatcal 39852  HLchlt 39938

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-ext 2733

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-sb 2090  df-clab 2740  df-cleq 2753  df-clel 2836  df-ne 2957  df-ral 3076  df-rex 3086  df-rab 3414  df-v 3455  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-nul 4286  df-if 4480  df-sn 4582  df-pr 4584  df-op 4588  df-uni 4865  df-br 5100  df-iota 6473  df-fv 6525  df-ov 7395  df-cvlat 39910  df-hlat 39939

This theorem is referenced by:  hlsupr  39974