Metamath Proof Explorer


Theorem ivth

Description: The intermediate value theorem, increasing case. This is Metamath 100 proof #79. (Contributed by Paul Chapman, 22-Jan-2008) (Proof shortened by Mario Carneiro, 30-Apr-2014)

Ref Expression
Hypotheses ivth.1 ⊢ φ → A ∈ ℝ
ivth.2 ⊢ φ → B ∈ ℝ
ivth.3 ⊢ φ → U ∈ ℝ
ivth.4 ⊢ φ → A < B
ivth.5 ⊢ φ → A B ⊆ D
ivth.7 ⊢ φ → F : D ⟶cn ℂ
ivth.8 ⊢ φ ∧ x ∈ A B → F ⁡ x ∈ ℝ
ivth.9 ⊢ φ → F ⁡ A < U ∧ U < F ⁡ B
Assertion ivth ⊢ φ → ∃ c ∈ A B F ⁡ c = U

Proof

Step Hyp Ref Expression
1 ivth.1 ⊢ φ → A ∈ ℝ
2 ivth.2 ⊢ φ → B ∈ ℝ
3 ivth.3 ⊢ φ → U ∈ ℝ
4 ivth.4 ⊢ φ → A < B
5 ivth.5 ⊢ φ → A B ⊆ D
6 ivth.7 ⊢ φ → F : D ⟶cn ℂ
7 ivth.8 ⊢ φ ∧ x ∈ A B → F ⁡ x ∈ ℝ
8 ivth.9 ⊢ φ → F ⁡ A < U ∧ U < F ⁡ B
9 fveq2 ⊢ y = x → F ⁡ y = F ⁡ x
10 9 breq1d ⊢ y = x → F ⁡ y ≤ U ↔ F ⁡ x ≤ U
11 10 cbvrabv ⊢ y ∈ A B | F ⁡ y ≤ U = x ∈ A B | F ⁡ x ≤ U
12 eqid ⊢ sup y ∈ A B | F ⁡ y ≤ U ℝ < = sup y ∈ A B | F ⁡ y ≤ U ℝ <
13 1 2 3 4 5 6 7 8 11 12 ivthlem3 ⊢ φ → sup y ∈ A B | F ⁡ y ≤ U ℝ < ∈ A B ∧ F ⁡ sup y ∈ A B | F ⁡ y ≤ U ℝ < = U
14 fveqeq2 ⊢ c = sup y ∈ A B | F ⁡ y ≤ U ℝ < → F ⁡ c = U ↔ F ⁡ sup y ∈ A B | F ⁡ y ≤ U ℝ < = U
15 14 rspcev ⊢ sup y ∈ A B | F ⁡ y ≤ U ℝ < ∈ A B ∧ F ⁡ sup y ∈ A B | F ⁡ y ≤ U ℝ < = U → ∃ c ∈ A B F ⁡ c = U
16 13 15 syl ⊢ φ → ∃ c ∈ A B F ⁡ c = U