Theorem hlrelat3 36547

Description: The Hilbert lattice is relatively atomic. Stronger version of hlrelat 36537. (Contributed by NM, 2-May-2012.)

Hypotheses

Ref	Expression
hlrelat3.b	⊢ 𝐵 = (Base‘𝐾)
hlrelat3.l	⊢ ≤ = (le‘𝐾)
hlrelat3.s	⊢ < = (lt‘𝐾)
hlrelat3.j	⊢ ∨ = (join‘𝐾)
hlrelat3.c	⊢ 𝐶 = ( ⋖ ‘𝐾)
hlrelat3.a	⊢ 𝐴 = (Atoms‘𝐾)

Assertion

Ref	Expression
hlrelat3	⊢ (((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) → ∃𝑝 ∈ 𝐴 (𝑋𝐶(𝑋 ∨ 𝑝) ∧ (𝑋 ∨ 𝑝) ≤ 𝑌))

Distinct variable groups:   𝐴,𝑝   𝐵,𝑝   𝐾,𝑝   ≤ ,𝑝   < ,𝑝   𝑋,𝑝   𝑌,𝑝

Allowed substitution hints:   𝐶(𝑝)   ∨ (𝑝)

Proof of Theorem hlrelat3

Step	Hyp	Ref	Expression
1		hlrelat3.b	. . . 4 ⊢ 𝐵 = (Base‘𝐾)
2		hlrelat3.l	. . . 4 ⊢ ≤ = (le‘𝐾)
3		hlrelat3.s	. . . 4 ⊢ < = (lt‘𝐾)
4		hlrelat3.a	. . . 4 ⊢ 𝐴 = (Atoms‘𝐾)
5	1, 2, 3, 4	hlrelat1 36535	. . 3 ⊢ ((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 < 𝑌 → ∃𝑝 ∈ 𝐴 (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌)))
6	5	imp 409	. 2 ⊢ (((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) → ∃𝑝 ∈ 𝐴 (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌))
7		simp3l 1197	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) ∧ 𝑝 ∈ 𝐴 ∧ (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌)) → ¬ 𝑝 ≤ 𝑋)
8		simp1l1 1262	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) ∧ 𝑝 ∈ 𝐴 ∧ (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌)) → 𝐾 ∈ HL)
9		simp1l2 1263	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) ∧ 𝑝 ∈ 𝐴 ∧ (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌)) → 𝑋 ∈ 𝐵)
10		simp2 1133	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) ∧ 𝑝 ∈ 𝐴 ∧ (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌)) → 𝑝 ∈ 𝐴)
11		hlrelat3.j	. . . . . . . 8 ⊢ ∨ = (join‘𝐾)
12		hlrelat3.c	. . . . . . . 8 ⊢ 𝐶 = ( ⋖ ‘𝐾)
13	1, 2, 11, 12, 4	cvr1 36545	. . . . . . 7 ⊢ ((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑝 ∈ 𝐴) → (¬ 𝑝 ≤ 𝑋 ↔ 𝑋𝐶(𝑋 ∨ 𝑝)))
14	8, 9, 10, 13	syl3anc 1367	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) ∧ 𝑝 ∈ 𝐴 ∧ (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌)) → (¬ 𝑝 ≤ 𝑋 ↔ 𝑋𝐶(𝑋 ∨ 𝑝)))
15	7, 14	mpbid 234	. . . . 5 ⊢ ((((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) ∧ 𝑝 ∈ 𝐴 ∧ (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌)) → 𝑋𝐶(𝑋 ∨ 𝑝))
16		simp1l 1193	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) ∧ 𝑝 ∈ 𝐴 ∧ (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌)) → (𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵))
17		simp1r 1194	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) ∧ 𝑝 ∈ 𝐴 ∧ (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌)) → 𝑋 < 𝑌)
18	2, 3	pltle 17570	. . . . . . 7 ⊢ ((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 < 𝑌 → 𝑋 ≤ 𝑌))
19	16, 17, 18	sylc 65	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) ∧ 𝑝 ∈ 𝐴 ∧ (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌)) → 𝑋 ≤ 𝑌)
20		simp3r 1198	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) ∧ 𝑝 ∈ 𝐴 ∧ (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌)) → 𝑝 ≤ 𝑌)
21	8	hllatd 36499	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) ∧ 𝑝 ∈ 𝐴 ∧ (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌)) → 𝐾 ∈ Lat)
22	1, 4	atbase 36424	. . . . . . . 8 ⊢ (𝑝 ∈ 𝐴 → 𝑝 ∈ 𝐵)
23	10, 22	syl 17	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) ∧ 𝑝 ∈ 𝐴 ∧ (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌)) → 𝑝 ∈ 𝐵)
24		simp1l3 1264	. . . . . . 7 ⊢ ((((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) ∧ 𝑝 ∈ 𝐴 ∧ (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌)) → 𝑌 ∈ 𝐵)
25	1, 2, 11	latjle12 17671	. . . . . . 7 ⊢ ((𝐾 ∈ Lat ∧ (𝑋 ∈ 𝐵 ∧ 𝑝 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵)) → ((𝑋 ≤ 𝑌 ∧ 𝑝 ≤ 𝑌) ↔ (𝑋 ∨ 𝑝) ≤ 𝑌))
26	21, 9, 23, 24, 25	syl13anc 1368	. . . . . 6 ⊢ ((((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) ∧ 𝑝 ∈ 𝐴 ∧ (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌)) → ((𝑋 ≤ 𝑌 ∧ 𝑝 ≤ 𝑌) ↔ (𝑋 ∨ 𝑝) ≤ 𝑌))
27	19, 20, 26	mpbi2and 710	. . . . 5 ⊢ ((((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) ∧ 𝑝 ∈ 𝐴 ∧ (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌)) → (𝑋 ∨ 𝑝) ≤ 𝑌)
28	15, 27	jca 514	. . . 4 ⊢ ((((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) ∧ 𝑝 ∈ 𝐴 ∧ (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌)) → (𝑋𝐶(𝑋 ∨ 𝑝) ∧ (𝑋 ∨ 𝑝) ≤ 𝑌))
29	28	3exp 1115	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) → (𝑝 ∈ 𝐴 → ((¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌) → (𝑋𝐶(𝑋 ∨ 𝑝) ∧ (𝑋 ∨ 𝑝) ≤ 𝑌))))
30	29	reximdvai 3272	. 2 ⊢ (((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) → (∃𝑝 ∈ 𝐴 (¬ 𝑝 ≤ 𝑋 ∧ 𝑝 ≤ 𝑌) → ∃𝑝 ∈ 𝐴 (𝑋𝐶(𝑋 ∨ 𝑝) ∧ (𝑋 ∨ 𝑝) ≤ 𝑌)))
31	6, 30	mpd 15	1 ⊢ (((𝐾 ∈ HL ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ 𝑋 < 𝑌) → ∃𝑝 ∈ 𝐴 (𝑋𝐶(𝑋 ∨ 𝑝) ∧ (𝑋 ∨ 𝑝) ≤ 𝑌))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 208   ∧ wa 398   ∧ w3a 1083   = wceq 1533   ∈ wcel 2110  ∃wrex 3139   class class class wbr 5065  ‘cfv 6354  (class class class)co 7155  Basecbs 16482  lecple 16571  ltcplt 17550  joincjn 17553  Latclat 17654   ⋖ ccvr 36397  Atomscatm 36398  HLchlt 36485

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1907  ax-6 1966  ax-7 2011  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2157  ax-12 2173  ax-ext 2793  ax-rep 5189  ax-sep 5202  ax-nul 5209  ax-pow 5265  ax-pr 5329  ax-un 7460

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1536  df-ex 1777  df-nf 1781  df-sb 2066  df-mo 2618  df-eu 2650  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-ral 3143  df-rex 3144  df-reu 3145  df-rab 3147  df-v 3496  df-sbc 3772  df-csb 3883  df-dif 3938  df-un 3940  df-in 3942  df-ss 3951  df-nul 4291  df-if 4467  df-pw 4540  df-sn 4567  df-pr 4569  df-op 4573  df-uni 4838  df-iun 4920  df-br 5066  df-opab 5128  df-mpt 5146  df-id 5459  df-xp 5560  df-rel 5561  df-cnv 5562  df-co 5563  df-dm 5564  df-rn 5565  df-res 5566  df-ima 5567  df-iota 6313  df-fun 6356  df-fn 6357  df-f 6358  df-f1 6359  df-fo 6360  df-f1o 6361  df-fv 6362  df-riota 7113  df-ov 7158  df-oprab 7159  df-proset 17537  df-poset 17555  df-plt 17567  df-lub 17583  df-glb 17584  df-join 17585  df-meet 17586  df-p0 17648  df-lat 17655  df-clat 17717  df-oposet 36311  df-ol 36313  df-oml 36314  df-covers 36401  df-ats 36402  df-atl 36433  df-cvlat 36457  df-hlat 36486

This theorem is referenced by:  cvrval3  36548  athgt  36591  llnle  36653  lplnle  36675  llncvrlpln2  36692  lplncvrlvol2  36750  lhprelat3N  37175