Metamath Proof Explorer


Theorem lbreu

Description: If a set of reals contains a lower bound, it contains a unique lower bound. (Contributed by NM, 9-Oct-2005)

Ref Expression
Assertion lbreu ⊢ S ⊆ ℝ ∧ ∃ x ∈ S ∀ y ∈ S x ≤ y → ∃! x ∈ S ∀ y ∈ S x ≤ y

Proof

Step Hyp Ref Expression
1 breq2 ⊢ y = w → x ≤ y ↔ x ≤ w
2 1 rspcv ⊢ w ∈ S → ∀ y ∈ S x ≤ y → x ≤ w
3 breq2 ⊢ y = x → w ≤ y ↔ w ≤ x
4 3 rspcv ⊢ x ∈ S → ∀ y ∈ S w ≤ y → w ≤ x
5 2 4 im2anan9r ⊢ x ∈ S ∧ w ∈ S → ∀ y ∈ S x ≤ y ∧ ∀ y ∈ S w ≤ y → x ≤ w ∧ w ≤ x
6 ssel ⊢ S ⊆ ℝ → x ∈ S → x ∈ ℝ
7 ssel ⊢ S ⊆ ℝ → w ∈ S → w ∈ ℝ
8 6 7 anim12d ⊢ S ⊆ ℝ → x ∈ S ∧ w ∈ S → x ∈ ℝ ∧ w ∈ ℝ
9 8 impcom ⊢ x ∈ S ∧ w ∈ S ∧ S ⊆ ℝ → x ∈ ℝ ∧ w ∈ ℝ
10 letri3 ⊢ x ∈ ℝ ∧ w ∈ ℝ → x = w ↔ x ≤ w ∧ w ≤ x
11 9 10 syl ⊢ x ∈ S ∧ w ∈ S ∧ S ⊆ ℝ → x = w ↔ x ≤ w ∧ w ≤ x
12 11 exbiri ⊢ x ∈ S ∧ w ∈ S → S ⊆ ℝ → x ≤ w ∧ w ≤ x → x = w
13 12 com23 ⊢ x ∈ S ∧ w ∈ S → x ≤ w ∧ w ≤ x → S ⊆ ℝ → x = w
14 5 13 syld ⊢ x ∈ S ∧ w ∈ S → ∀ y ∈ S x ≤ y ∧ ∀ y ∈ S w ≤ y → S ⊆ ℝ → x = w
15 14 com3r ⊢ S ⊆ ℝ → x ∈ S ∧ w ∈ S → ∀ y ∈ S x ≤ y ∧ ∀ y ∈ S w ≤ y → x = w
16 15 ralrimivv ⊢ S ⊆ ℝ → ∀ x ∈ S ∀ w ∈ S ∀ y ∈ S x ≤ y ∧ ∀ y ∈ S w ≤ y → x = w
17 16 anim1ci ⊢ S ⊆ ℝ ∧ ∃ x ∈ S ∀ y ∈ S x ≤ y → ∃ x ∈ S ∀ y ∈ S x ≤ y ∧ ∀ x ∈ S ∀ w ∈ S ∀ y ∈ S x ≤ y ∧ ∀ y ∈ S w ≤ y → x = w
18 breq1 ⊢ x = w → x ≤ y ↔ w ≤ y
19 18 ralbidv ⊢ x = w → ∀ y ∈ S x ≤ y ↔ ∀ y ∈ S w ≤ y
20 19 reu4 ⊢ ∃! x ∈ S ∀ y ∈ S x ≤ y ↔ ∃ x ∈ S ∀ y ∈ S x ≤ y ∧ ∀ x ∈ S ∀ w ∈ S ∀ y ∈ S x ≤ y ∧ ∀ y ∈ S w ≤ y → x = w
21 17 20 sylibr ⊢ S ⊆ ℝ ∧ ∃ x ∈ S ∀ y ∈ S x ≤ y → ∃! x ∈ S ∀ y ∈ S x ≤ y