Users' Mathboxes Mathbox for Glauco Siliprandi < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  fiminre2 Structured version   Visualization version   GIF version

Theorem fiminre2 40111
Description: A nonempty finite set of real numbers is bounded below. (Contributed by Glauco Siliprandi, 8-Apr-2021.)
Assertion
Ref Expression
fiminre2 ((𝐴 ⊆ ℝ ∧ 𝐴 ∈ Fin) → ∃𝑥 ∈ ℝ ∀𝑦𝐴 𝑥𝑦)
Distinct variable group:   𝑥,𝐴,𝑦

Proof of Theorem fiminre2
StepHypRef Expression
1 0red 10241 . . . 4 (𝐴 = ∅ → 0 ∈ ℝ)
2 rzal 4211 . . . 4 (𝐴 = ∅ → ∀𝑦𝐴 0 ≤ 𝑦)
3 breq1 4786 . . . . . 6 (𝑥 = 0 → (𝑥𝑦 ↔ 0 ≤ 𝑦))
43ralbidv 3133 . . . . 5 (𝑥 = 0 → (∀𝑦𝐴 𝑥𝑦 ↔ ∀𝑦𝐴 0 ≤ 𝑦))
54rspcev 3457 . . . 4 ((0 ∈ ℝ ∧ ∀𝑦𝐴 0 ≤ 𝑦) → ∃𝑥 ∈ ℝ ∀𝑦𝐴 𝑥𝑦)
61, 2, 5syl2anc 693 . . 3 (𝐴 = ∅ → ∃𝑥 ∈ ℝ ∀𝑦𝐴 𝑥𝑦)
76adantl 474 . 2 (((𝐴 ⊆ ℝ ∧ 𝐴 ∈ Fin) ∧ 𝐴 = ∅) → ∃𝑥 ∈ ℝ ∀𝑦𝐴 𝑥𝑦)
8 neqne 2949 . . . 4 𝐴 = ∅ → 𝐴 ≠ ∅)
98adantl 474 . . 3 (((𝐴 ⊆ ℝ ∧ 𝐴 ∈ Fin) ∧ ¬ 𝐴 = ∅) → 𝐴 ≠ ∅)
10 simpll 804 . . . 4 (((𝐴 ⊆ ℝ ∧ 𝐴 ∈ Fin) ∧ 𝐴 ≠ ∅) → 𝐴 ⊆ ℝ)
11 simplr 806 . . . . 5 (((𝐴 ⊆ ℝ ∧ 𝐴 ∈ Fin) ∧ 𝐴 ≠ ∅) → 𝐴 ∈ Fin)
12 simpr 480 . . . . 5 (((𝐴 ⊆ ℝ ∧ 𝐴 ∈ Fin) ∧ 𝐴 ≠ ∅) → 𝐴 ≠ ∅)
13 fiminre 11172 . . . . 5 ((𝐴 ⊆ ℝ ∧ 𝐴 ∈ Fin ∧ 𝐴 ≠ ∅) → ∃𝑥𝐴𝑦𝐴 𝑥𝑦)
1410, 11, 12, 13syl3anc 1474 . . . 4 (((𝐴 ⊆ ℝ ∧ 𝐴 ∈ Fin) ∧ 𝐴 ≠ ∅) → ∃𝑥𝐴𝑦𝐴 𝑥𝑦)
15 ssrexv 3813 . . . 4 (𝐴 ⊆ ℝ → (∃𝑥𝐴𝑦𝐴 𝑥𝑦 → ∃𝑥 ∈ ℝ ∀𝑦𝐴 𝑥𝑦))
1610, 14, 15sylc 65 . . 3 (((𝐴 ⊆ ℝ ∧ 𝐴 ∈ Fin) ∧ 𝐴 ≠ ∅) → ∃𝑥 ∈ ℝ ∀𝑦𝐴 𝑥𝑦)
179, 16syldan 489 . 2 (((𝐴 ⊆ ℝ ∧ 𝐴 ∈ Fin) ∧ ¬ 𝐴 = ∅) → ∃𝑥 ∈ ℝ ∀𝑦𝐴 𝑥𝑦)
187, 17pm2.61dan 864 1 ((𝐴 ⊆ ℝ ∧ 𝐴 ∈ Fin) → ∃𝑥 ∈ ℝ ∀𝑦𝐴 𝑥𝑦)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 383   = wceq 1629  wcel 2143  wne 2941  wral 3059  wrex 3060  wss 3720  c0 4060   class class class wbr 4783  Fincfn 8107  cr 10135  0cc0 10136  cle 10275
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1868  ax-4 1883  ax-5 1989  ax-6 2055  ax-7 2091  ax-8 2145  ax-9 2152  ax-10 2172  ax-11 2188  ax-12 2201  ax-13 2406  ax-ext 2749  ax-rep 4901  ax-sep 4911  ax-nul 4919  ax-pow 4970  ax-pr 5033  ax-un 7094  ax-cnex 10192  ax-resscn 10193  ax-1cn 10194  ax-icn 10195  ax-addcl 10196  ax-addrcl 10197  ax-mulcl 10198  ax-mulrcl 10199  ax-mulcom 10200  ax-addass 10201  ax-mulass 10202  ax-distr 10203  ax-i2m1 10204  ax-1ne0 10205  ax-1rid 10206  ax-rnegex 10207  ax-rrecex 10208  ax-cnre 10209  ax-pre-lttri 10210  ax-pre-lttrn 10211  ax-pre-ltadd 10212
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3or 1070  df-3an 1071  df-tru 1632  df-ex 1851  df-nf 1856  df-sb 2048  df-eu 2620  df-mo 2621  df-clab 2756  df-cleq 2762  df-clel 2765  df-nfc 2900  df-ne 2942  df-nel 3045  df-ral 3064  df-rex 3065  df-reu 3066  df-rab 3068  df-v 3350  df-sbc 3585  df-csb 3680  df-dif 3723  df-un 3725  df-in 3727  df-ss 3734  df-pss 3736  df-nul 4061  df-if 4223  df-pw 4296  df-sn 4314  df-pr 4316  df-tp 4318  df-op 4320  df-uni 4572  df-int 4609  df-iun 4653  df-br 4784  df-opab 4844  df-mpt 4861  df-tr 4884  df-id 5156  df-eprel 5161  df-po 5169  df-so 5170  df-fr 5207  df-we 5209  df-xp 5254  df-rel 5255  df-cnv 5256  df-co 5257  df-dm 5258  df-rn 5259  df-res 5260  df-ima 5261  df-pred 5822  df-ord 5868  df-on 5869  df-lim 5870  df-suc 5871  df-iota 5993  df-fun 6032  df-fn 6033  df-f 6034  df-f1 6035  df-fo 6036  df-f1o 6037  df-fv 6038  df-riota 6752  df-ov 6794  df-oprab 6795  df-mpt2 6796  df-om 7211  df-1st 7313  df-2nd 7314  df-wrecs 7557  df-recs 7619  df-rdg 7657  df-1o 7711  df-oadd 7715  df-er 7894  df-en 8108  df-dom 8109  df-sdom 8110  df-fin 8111  df-pnf 10276  df-mnf 10277  df-xr 10278  df-ltxr 10279  df-le 10280  df-sub 10468  df-neg 10469
This theorem is referenced by:  infrefilb  40117  infxrrefi  40118
  Copyright terms: Public domain W3C validator