Users' Mathboxes Mathbox for Norm Megill < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  atlrelat1 Structured version   Visualization version   GIF version

Theorem atlrelat1 36339
Description: An atomistic lattice with 0 is relatively atomic. Part of Lemma 7.2 of [MaedaMaeda] p. 30. (chpssati 30068, with swapped, analog.) (Contributed by NM, 4-Dec-2011.)
Hypotheses
Ref Expression
atlrelat1.b 𝐵 = (Base‘𝐾)
atlrelat1.l = (le‘𝐾)
atlrelat1.s < = (lt‘𝐾)
atlrelat1.a 𝐴 = (Atoms‘𝐾)
Assertion
Ref Expression
atlrelat1 (((𝐾 ∈ OML ∧ 𝐾 ∈ CLat ∧ 𝐾 ∈ AtLat) ∧ 𝑋𝐵𝑌𝐵) → (𝑋 < 𝑌 → ∃𝑝𝐴𝑝 𝑋𝑝 𝑌)))
Distinct variable groups:   𝐴,𝑝   𝐵,𝑝   𝐾,𝑝   ,𝑝   𝑋,𝑝   𝑌,𝑝
Allowed substitution hint:   < (𝑝)

Proof of Theorem atlrelat1
StepHypRef Expression
1 simp13 1197 . . . 4 (((𝐾 ∈ OML ∧ 𝐾 ∈ CLat ∧ 𝐾 ∈ AtLat) ∧ 𝑋𝐵𝑌𝐵) → 𝐾 ∈ AtLat)
2 atlpos 36319 . . . 4 (𝐾 ∈ AtLat → 𝐾 ∈ Poset)
31, 2syl 17 . . 3 (((𝐾 ∈ OML ∧ 𝐾 ∈ CLat ∧ 𝐾 ∈ AtLat) ∧ 𝑋𝐵𝑌𝐵) → 𝐾 ∈ Poset)
4 atlrelat1.b . . . . 5 𝐵 = (Base‘𝐾)
5 atlrelat1.l . . . . 5 = (le‘𝐾)
6 atlrelat1.s . . . . 5 < = (lt‘𝐾)
74, 5, 6pltnle 17566 . . . 4 (((𝐾 ∈ Poset ∧ 𝑋𝐵𝑌𝐵) ∧ 𝑋 < 𝑌) → ¬ 𝑌 𝑋)
87ex 413 . . 3 ((𝐾 ∈ Poset ∧ 𝑋𝐵𝑌𝐵) → (𝑋 < 𝑌 → ¬ 𝑌 𝑋))
93, 8syld3an1 1402 . 2 (((𝐾 ∈ OML ∧ 𝐾 ∈ CLat ∧ 𝐾 ∈ AtLat) ∧ 𝑋𝐵𝑌𝐵) → (𝑋 < 𝑌 → ¬ 𝑌 𝑋))
10 iman 402 . . . . . . 7 ((𝑝 𝑌𝑝 𝑋) ↔ ¬ (𝑝 𝑌 ∧ ¬ 𝑝 𝑋))
11 ancom 461 . . . . . . 7 ((𝑝 𝑌 ∧ ¬ 𝑝 𝑋) ↔ (¬ 𝑝 𝑋𝑝 𝑌))
1210, 11xchbinx 335 . . . . . 6 ((𝑝 𝑌𝑝 𝑋) ↔ ¬ (¬ 𝑝 𝑋𝑝 𝑌))
1312ralbii 3165 . . . . 5 (∀𝑝𝐴 (𝑝 𝑌𝑝 𝑋) ↔ ∀𝑝𝐴 ¬ (¬ 𝑝 𝑋𝑝 𝑌))
14 atlrelat1.a . . . . . . . 8 𝐴 = (Atoms‘𝐾)
154, 5, 14atlatle 36338 . . . . . . 7 (((𝐾 ∈ OML ∧ 𝐾 ∈ CLat ∧ 𝐾 ∈ AtLat) ∧ 𝑌𝐵𝑋𝐵) → (𝑌 𝑋 ↔ ∀𝑝𝐴 (𝑝 𝑌𝑝 𝑋)))
16153com23 1118 . . . . . 6 (((𝐾 ∈ OML ∧ 𝐾 ∈ CLat ∧ 𝐾 ∈ AtLat) ∧ 𝑋𝐵𝑌𝐵) → (𝑌 𝑋 ↔ ∀𝑝𝐴 (𝑝 𝑌𝑝 𝑋)))
1716biimprd 249 . . . . 5 (((𝐾 ∈ OML ∧ 𝐾 ∈ CLat ∧ 𝐾 ∈ AtLat) ∧ 𝑋𝐵𝑌𝐵) → (∀𝑝𝐴 (𝑝 𝑌𝑝 𝑋) → 𝑌 𝑋))
1813, 17syl5bir 244 . . . 4 (((𝐾 ∈ OML ∧ 𝐾 ∈ CLat ∧ 𝐾 ∈ AtLat) ∧ 𝑋𝐵𝑌𝐵) → (∀𝑝𝐴 ¬ (¬ 𝑝 𝑋𝑝 𝑌) → 𝑌 𝑋))
1918con3d 155 . . 3 (((𝐾 ∈ OML ∧ 𝐾 ∈ CLat ∧ 𝐾 ∈ AtLat) ∧ 𝑋𝐵𝑌𝐵) → (¬ 𝑌 𝑋 → ¬ ∀𝑝𝐴 ¬ (¬ 𝑝 𝑋𝑝 𝑌)))
20 dfrex2 3239 . . 3 (∃𝑝𝐴𝑝 𝑋𝑝 𝑌) ↔ ¬ ∀𝑝𝐴 ¬ (¬ 𝑝 𝑋𝑝 𝑌))
2119, 20syl6ibr 253 . 2 (((𝐾 ∈ OML ∧ 𝐾 ∈ CLat ∧ 𝐾 ∈ AtLat) ∧ 𝑋𝐵𝑌𝐵) → (¬ 𝑌 𝑋 → ∃𝑝𝐴𝑝 𝑋𝑝 𝑌)))
229, 21syld 47 1 (((𝐾 ∈ OML ∧ 𝐾 ∈ CLat ∧ 𝐾 ∈ AtLat) ∧ 𝑋𝐵𝑌𝐵) → (𝑋 < 𝑌 → ∃𝑝𝐴𝑝 𝑋𝑝 𝑌)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 207  wa 396  w3a 1079   = wceq 1528  wcel 2105  wral 3138  wrex 3139   class class class wbr 5058  cfv 6349  Basecbs 16473  lecple 16562  Posetcpo 17540  ltcplt 17541  CLatccla 17707  OMLcoml 36193  Atomscatm 36281  AtLatcal 36282
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1787  ax-4 1801  ax-5 1902  ax-6 1961  ax-7 2006  ax-8 2107  ax-9 2115  ax-10 2136  ax-11 2151  ax-12 2167  ax-ext 2793  ax-rep 5182  ax-sep 5195  ax-nul 5202  ax-pow 5258  ax-pr 5321  ax-un 7450
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 842  df-3an 1081  df-tru 1531  df-ex 1772  df-nf 1776  df-sb 2061  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 3497  df-sbc 3772  df-csb 3883  df-dif 3938  df-un 3940  df-in 3942  df-ss 3951  df-nul 4291  df-if 4466  df-pw 4539  df-sn 4560  df-pr 4562  df-op 4566  df-uni 4833  df-iun 4914  df-br 5059  df-opab 5121  df-mpt 5139  df-id 5454  df-xp 5555  df-rel 5556  df-cnv 5557  df-co 5558  df-dm 5559  df-rn 5560  df-res 5561  df-ima 5562  df-iota 6308  df-fun 6351  df-fn 6352  df-f 6353  df-f1 6354  df-fo 6355  df-f1o 6356  df-fv 6357  df-riota 7103  df-ov 7148  df-oprab 7149  df-proset 17528  df-poset 17546  df-plt 17558  df-lub 17574  df-glb 17575  df-join 17576  df-meet 17577  df-p0 17639  df-lat 17646  df-clat 17708  df-oposet 36194  df-ol 36196  df-oml 36197  df-covers 36284  df-ats 36285  df-atl 36316
This theorem is referenced by:  cvlcvr1  36357  hlrelat1  36418
  Copyright terms: Public domain W3C validator