Metamath Proof Explorer


Theorem ixxlb

Description: Extract the lower bound of an interval. (Contributed by Mario Carneiro, 17-Jun-2014) (Revised by AV, 12-Sep-2020)

Ref Expression
Hypotheses ixx.1 ⊢ O = x ∈ ℝ * , y ∈ ℝ * ⟼ z ∈ ℝ * | x R z ∧ z S y
ixxub.2 ⊢ w ∈ ℝ * ∧ B ∈ ℝ * → w < B → w S B
ixxub.3 ⊢ w ∈ ℝ * ∧ B ∈ ℝ * → w S B → w ≤ B
ixxub.4 ⊢ A ∈ ℝ * ∧ w ∈ ℝ * → A < w → A R w
ixxub.5 ⊢ A ∈ ℝ * ∧ w ∈ ℝ * → A R w → A ≤ w
Assertion ixxlb ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ → inf A O B ℝ * < = A

Proof

Step Hyp Ref Expression
1 ixx.1 ⊢ O = x ∈ ℝ * , y ∈ ℝ * ⟼ z ∈ ℝ * | x R z ∧ z S y
2 ixxub.2 ⊢ w ∈ ℝ * ∧ B ∈ ℝ * → w < B → w S B
3 ixxub.3 ⊢ w ∈ ℝ * ∧ B ∈ ℝ * → w S B → w ≤ B
4 ixxub.4 ⊢ A ∈ ℝ * ∧ w ∈ ℝ * → A < w → A R w
5 ixxub.5 ⊢ A ∈ ℝ * ∧ w ∈ ℝ * → A R w → A ≤ w
6 1 elixx1 ⊢ A ∈ ℝ * ∧ B ∈ ℝ * → w ∈ A O B ↔ w ∈ ℝ * ∧ A R w ∧ w S B
7 6 3adant3 ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ → w ∈ A O B ↔ w ∈ ℝ * ∧ A R w ∧ w S B
8 7 biimpa ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ A O B → w ∈ ℝ * ∧ A R w ∧ w S B
9 8 simp1d ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ A O B → w ∈ ℝ *
10 9 ex ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ → w ∈ A O B → w ∈ ℝ *
11 10 ssrdv ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ → A O B ⊆ ℝ *
12 infxrcl ⊢ A O B ⊆ ℝ * → inf A O B ℝ * < ∈ ℝ *
13 11 12 syl ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ → inf A O B ℝ * < ∈ ℝ *
14 simp1 ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ → A ∈ ℝ *
15 simprr ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ ℚ ∧ A < w ∧ w < inf A O B ℝ * < → w < inf A O B ℝ * <
16 11 ad2antrr ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ ℚ ∧ A < w ∧ w < inf A O B ℝ * < → A O B ⊆ ℝ *
17 qre ⊢ w ∈ ℚ → w ∈ ℝ
18 17 rexrd ⊢ w ∈ ℚ → w ∈ ℝ *
19 18 ad2antlr ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ ℚ ∧ A < w ∧ w < inf A O B ℝ * < → w ∈ ℝ *
20 simprl ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ ℚ ∧ A < w ∧ w < inf A O B ℝ * < → A < w
21 14 ad2antrr ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ ℚ ∧ A < w ∧ w < inf A O B ℝ * < → A ∈ ℝ *
22 21 19 4 syl2anc ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ ℚ ∧ A < w ∧ w < inf A O B ℝ * < → A < w → A R w
23 20 22 mpd ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ ℚ ∧ A < w ∧ w < inf A O B ℝ * < → A R w
24 13 ad2antrr ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ ℚ ∧ A < w ∧ w < inf A O B ℝ * < → inf A O B ℝ * < ∈ ℝ *
25 simpll2 ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ ℚ ∧ A < w ∧ w < inf A O B ℝ * < → B ∈ ℝ *
26 simp3 ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ → A O B ≠ ∅
27 n0 ⊢ A O B ≠ ∅ ↔ ∃ w w ∈ A O B
28 26 27 sylib ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ → ∃ w w ∈ A O B
29 13 adantr ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ A O B → inf A O B ℝ * < ∈ ℝ *
30 simpl2 ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ A O B → B ∈ ℝ *
31 infxrlb ⊢ A O B ⊆ ℝ * ∧ w ∈ A O B → inf A O B ℝ * < ≤ w
32 11 31 sylan ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ A O B → inf A O B ℝ * < ≤ w
33 8 simp3d ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ A O B → w S B
34 9 30 3 syl2anc ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ A O B → w S B → w ≤ B
35 33 34 mpd ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ A O B → w ≤ B
36 29 9 30 32 35 xrletrd ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ A O B → inf A O B ℝ * < ≤ B
37 28 36 exlimddv ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ → inf A O B ℝ * < ≤ B
38 37 ad2antrr ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ ℚ ∧ A < w ∧ w < inf A O B ℝ * < → inf A O B ℝ * < ≤ B
39 19 24 25 15 38 xrltletrd ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ ℚ ∧ A < w ∧ w < inf A O B ℝ * < → w < B
40 19 25 2 syl2anc ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ ℚ ∧ A < w ∧ w < inf A O B ℝ * < → w < B → w S B
41 39 40 mpd ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ ℚ ∧ A < w ∧ w < inf A O B ℝ * < → w S B
42 7 ad2antrr ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ ℚ ∧ A < w ∧ w < inf A O B ℝ * < → w ∈ A O B ↔ w ∈ ℝ * ∧ A R w ∧ w S B
43 19 23 41 42 mpbir3and ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ ℚ ∧ A < w ∧ w < inf A O B ℝ * < → w ∈ A O B
44 16 43 31 syl2anc ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ ℚ ∧ A < w ∧ w < inf A O B ℝ * < → inf A O B ℝ * < ≤ w
45 24 19 xrlenltd ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ ℚ ∧ A < w ∧ w < inf A O B ℝ * < → inf A O B ℝ * < ≤ w ↔ ¬ w < inf A O B ℝ * <
46 44 45 mpbid ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ ℚ ∧ A < w ∧ w < inf A O B ℝ * < → ¬ w < inf A O B ℝ * <
47 15 46 pm2.65da ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ ℚ → ¬ A < w ∧ w < inf A O B ℝ * <
48 47 nrexdv ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ → ¬ ∃ w ∈ ℚ A < w ∧ w < inf A O B ℝ * <
49 qbtwnxr ⊢ A ∈ ℝ * ∧ inf A O B ℝ * < ∈ ℝ * ∧ A < inf A O B ℝ * < → ∃ w ∈ ℚ A < w ∧ w < inf A O B ℝ * <
50 49 3expia ⊢ A ∈ ℝ * ∧ inf A O B ℝ * < ∈ ℝ * → A < inf A O B ℝ * < → ∃ w ∈ ℚ A < w ∧ w < inf A O B ℝ * <
51 14 13 50 syl2anc ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ → A < inf A O B ℝ * < → ∃ w ∈ ℚ A < w ∧ w < inf A O B ℝ * <
52 48 51 mtod ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ → ¬ A < inf A O B ℝ * <
53 13 14 52 xrnltled ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ → inf A O B ℝ * < ≤ A
54 8 simp2d ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ A O B → A R w
55 14 adantr ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ A O B → A ∈ ℝ *
56 55 9 5 syl2anc ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ A O B → A R w → A ≤ w
57 54 56 mpd ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ ∧ w ∈ A O B → A ≤ w
58 57 ralrimiva ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ → ∀ w ∈ A O B A ≤ w
59 infxrgelb ⊢ A O B ⊆ ℝ * ∧ A ∈ ℝ * → A ≤ inf A O B ℝ * < ↔ ∀ w ∈ A O B A ≤ w
60 11 14 59 syl2anc ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ → A ≤ inf A O B ℝ * < ↔ ∀ w ∈ A O B A ≤ w
61 58 60 mpbird ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ → A ≤ inf A O B ℝ * <
62 13 14 53 61 xrletrid ⊢ A ∈ ℝ * ∧ B ∈ ℝ * ∧ A O B ≠ ∅ → inf A O B ℝ * < = A