ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  lbinf GIF version

Theorem lbinf 8835
Description: If a set of reals contains a lower bound, the lower bound is its infimum. (Contributed by NM, 9-Oct-2005.) (Revised by AV, 4-Sep-2020.)
Assertion
Ref Expression
lbinf ((𝑆 ⊆ ℝ ∧ ∃𝑥𝑆𝑦𝑆 𝑥𝑦) → inf(𝑆, ℝ, < ) = (𝑥𝑆𝑦𝑆 𝑥𝑦))
Distinct variable group:   𝑥,𝑆,𝑦

Proof of Theorem lbinf
Dummy variables 𝑓 𝑔 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 lttri3 7970 . . 3 ((𝑓 ∈ ℝ ∧ 𝑔 ∈ ℝ) → (𝑓 = 𝑔 ↔ (¬ 𝑓 < 𝑔 ∧ ¬ 𝑔 < 𝑓)))
21adantl 275 . 2 (((𝑆 ⊆ ℝ ∧ ∃𝑥𝑆𝑦𝑆 𝑥𝑦) ∧ (𝑓 ∈ ℝ ∧ 𝑔 ∈ ℝ)) → (𝑓 = 𝑔 ↔ (¬ 𝑓 < 𝑔 ∧ ¬ 𝑔 < 𝑓)))
3 lbcl 8833 . . 3 ((𝑆 ⊆ ℝ ∧ ∃𝑥𝑆𝑦𝑆 𝑥𝑦) → (𝑥𝑆𝑦𝑆 𝑥𝑦) ∈ 𝑆)
4 ssel 3132 . . . 4 (𝑆 ⊆ ℝ → ((𝑥𝑆𝑦𝑆 𝑥𝑦) ∈ 𝑆 → (𝑥𝑆𝑦𝑆 𝑥𝑦) ∈ ℝ))
54adantr 274 . . 3 ((𝑆 ⊆ ℝ ∧ ∃𝑥𝑆𝑦𝑆 𝑥𝑦) → ((𝑥𝑆𝑦𝑆 𝑥𝑦) ∈ 𝑆 → (𝑥𝑆𝑦𝑆 𝑥𝑦) ∈ ℝ))
63, 5mpd 13 . 2 ((𝑆 ⊆ ℝ ∧ ∃𝑥𝑆𝑦𝑆 𝑥𝑦) → (𝑥𝑆𝑦𝑆 𝑥𝑦) ∈ ℝ)
76adantr 274 . . 3 (((𝑆 ⊆ ℝ ∧ ∃𝑥𝑆𝑦𝑆 𝑥𝑦) ∧ 𝑧𝑆) → (𝑥𝑆𝑦𝑆 𝑥𝑦) ∈ ℝ)
8 ssel2 3133 . . . 4 ((𝑆 ⊆ ℝ ∧ 𝑧𝑆) → 𝑧 ∈ ℝ)
98adantlr 469 . . 3 (((𝑆 ⊆ ℝ ∧ ∃𝑥𝑆𝑦𝑆 𝑥𝑦) ∧ 𝑧𝑆) → 𝑧 ∈ ℝ)
10 lble 8834 . . . 4 ((𝑆 ⊆ ℝ ∧ ∃𝑥𝑆𝑦𝑆 𝑥𝑦𝑧𝑆) → (𝑥𝑆𝑦𝑆 𝑥𝑦) ≤ 𝑧)
11103expa 1192 . . 3 (((𝑆 ⊆ ℝ ∧ ∃𝑥𝑆𝑦𝑆 𝑥𝑦) ∧ 𝑧𝑆) → (𝑥𝑆𝑦𝑆 𝑥𝑦) ≤ 𝑧)
127, 9, 11lensymd 8012 . 2 (((𝑆 ⊆ ℝ ∧ ∃𝑥𝑆𝑦𝑆 𝑥𝑦) ∧ 𝑧𝑆) → ¬ 𝑧 < (𝑥𝑆𝑦𝑆 𝑥𝑦))
132, 6, 3, 12infminti 6984 1 ((𝑆 ⊆ ℝ ∧ ∃𝑥𝑆𝑦𝑆 𝑥𝑦) → inf(𝑆, ℝ, < ) = (𝑥𝑆𝑦𝑆 𝑥𝑦))
Colors of variables: wff set class
Syntax hints:  ¬ wn 3  wi 4  wa 103  wb 104   = wceq 1342  wcel 2135  wral 2442  wrex 2443  wss 3112   class class class wbr 3977  crio 5792  infcinf 6940  cr 7744   < clt 7925  cle 7926
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 604  ax-in2 605  ax-io 699  ax-5 1434  ax-7 1435  ax-gen 1436  ax-ie1 1480  ax-ie2 1481  ax-8 1491  ax-10 1492  ax-11 1493  ax-i12 1494  ax-bndl 1496  ax-4 1497  ax-17 1513  ax-i9 1517  ax-ial 1521  ax-i5r 1522  ax-13 2137  ax-14 2138  ax-ext 2146  ax-sep 4095  ax-pow 4148  ax-pr 4182  ax-un 4406  ax-setind 4509  ax-cnex 7836  ax-resscn 7837  ax-pre-ltirr 7857  ax-pre-apti 7860
This theorem depends on definitions:  df-bi 116  df-3an 969  df-tru 1345  df-fal 1348  df-nf 1448  df-sb 1750  df-eu 2016  df-mo 2017  df-clab 2151  df-cleq 2157  df-clel 2160  df-nfc 2295  df-ne 2335  df-nel 2430  df-ral 2447  df-rex 2448  df-reu 2449  df-rmo 2450  df-rab 2451  df-v 2724  df-sbc 2948  df-dif 3114  df-un 3116  df-in 3118  df-ss 3125  df-pw 3556  df-sn 3577  df-pr 3578  df-op 3580  df-uni 3785  df-br 3978  df-opab 4039  df-xp 4605  df-cnv 4607  df-iota 5148  df-riota 5793  df-sup 6941  df-inf 6942  df-pnf 7927  df-mnf 7928  df-xr 7929  df-ltxr 7930  df-le 7931
This theorem is referenced by:  lbinfcl  8836  lbinfle  8837
  Copyright terms: Public domain W3C validator