Theorem atlex 40090

Description: Every nonzero element of an atomic lattice is greater than or equal to an atom. (hatomic 32712 analog.) (Contributed by NM, 21-Oct-2011.)

Hypotheses

Ref	Expression
atlex.b	⊢ 𝐵 = (Base‘𝐾)
atlex.l	⊢ ≤ = (le‘𝐾)
atlex.z	⊢ 0 = (0.‘𝐾)
atlex.a	⊢ 𝐴 = (Atoms‘𝐾)

Assertion

Ref	Expression
atlex	⊢ ((𝐾 ∈ AtLat ∧ 𝑋 ∈ 𝐵 ∧ 𝑋 ≠ 0 ) → ∃𝑦 ∈ 𝐴 𝑦 ≤ 𝑋)

Distinct variable groups:   𝑦,𝐴   𝑦,𝐾   𝑦,𝑋

Allowed substitution hints:   𝐵(𝑦)   ≤ (𝑦)   0 (𝑦)

Proof of Theorem atlex

Dummy variable 𝑥 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		atlex.b	. . . . 5 ⊢ 𝐵 = (Base‘𝐾)
2		eqid 2763	. . . . 5 ⊢ (glb‘𝐾) = (glb‘𝐾)
3		atlex.l	. . . . 5 ⊢ ≤ = (le‘𝐾)
4		atlex.z	. . . . 5 ⊢ 0 = (0.‘𝐾)
5		atlex.a	. . . . 5 ⊢ 𝐴 = (Atoms‘𝐾)
6	1, 2, 3, 4, 5	isatl 40073	. . . 4 ⊢ (𝐾 ∈ AtLat ↔ (𝐾 ∈ Lat ∧ 𝐵 ∈ dom (glb‘𝐾) ∧ ∀𝑥 ∈ 𝐵 (𝑥 ≠ 0 → ∃𝑦 ∈ 𝐴 𝑦 ≤ 𝑥)))
7	6	simp3bi 1165	. . 3 ⊢ (𝐾 ∈ AtLat → ∀𝑥 ∈ 𝐵 (𝑥 ≠ 0 → ∃𝑦 ∈ 𝐴 𝑦 ≤ 𝑥))
8		neeq1 3020	. . . . 5 ⊢ (𝑥 = 𝑋 → (𝑥 ≠ 0 ↔ 𝑋 ≠ 0 ))
9		breq2 5113	. . . . . 6 ⊢ (𝑥 = 𝑋 → (𝑦 ≤ 𝑥 ↔ 𝑦 ≤ 𝑋))
10	9	rexbidv 3189	. . . . 5 ⊢ (𝑥 = 𝑋 → (∃𝑦 ∈ 𝐴 𝑦 ≤ 𝑥 ↔ ∃𝑦 ∈ 𝐴 𝑦 ≤ 𝑋))
11	8, 10	imbi12d 347	. . . 4 ⊢ (𝑥 = 𝑋 → ((𝑥 ≠ 0 → ∃𝑦 ∈ 𝐴 𝑦 ≤ 𝑥) ↔ (𝑋 ≠ 0 → ∃𝑦 ∈ 𝐴 𝑦 ≤ 𝑋)))
12	11	rspccv 3578	. . 3 ⊢ (∀𝑥 ∈ 𝐵 (𝑥 ≠ 0 → ∃𝑦 ∈ 𝐴 𝑦 ≤ 𝑥) → (𝑋 ∈ 𝐵 → (𝑋 ≠ 0 → ∃𝑦 ∈ 𝐴 𝑦 ≤ 𝑋)))
13	7, 12	syl 18	. 2 ⊢ (𝐾 ∈ AtLat → (𝑋 ∈ 𝐵 → (𝑋 ≠ 0 → ∃𝑦 ∈ 𝐴 𝑦 ≤ 𝑋)))
14	13	3imp 1128	1 ⊢ ((𝐾 ∈ AtLat ∧ 𝑋 ∈ 𝐵 ∧ 𝑋 ≠ 0 ) → ∃𝑦 ∈ 𝐴 𝑦 ≤ 𝑋)

Syntax hints:   → wi 4   ∧ w3a 1103   = wceq 1570   ∈ wcel 2143   ≠ wne 2958  ∀wral 3079  ∃wrex 3089   class class class wbr 5109  dom cdm 5661  ‘cfv 6536  Basecbs 17264  lecple 17312  glbcglb 18361  0.cp0 18472  Latclat 18482  Atomscatm 40037  AtLatcal 40038

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-ext 2735

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-sb 2097  df-clab 2742  df-cleq 2755  df-clel 2838  df-ne 2959  df-ral 3080  df-rex 3090  df-rab 3417  df-v 3457  df-dif 3908  df-un 3910  df-ss 3922  df-nul 4287  df-if 4488  df-sn 4590  df-pr 4592  df-op 4596  df-uni 4873  df-br 5110  df-dm 5671  df-iota 6492  df-fv 6544  df-atl 40072

This theorem is referenced by:  atnle  40091  atlatmstc  40093  cvratlem  40195  cvrat4  40217  2llnmat  40298  2lnat  40558