Metamath Proof Explorer


Theorem dvivth

Description: Darboux' theorem, or the intermediate value theorem for derivatives. A differentiable function's derivative satisfies the intermediate value property, even though it may not be continuous (so that ivthicc does not directly apply). (Contributed by Mario Carneiro, 24-Feb-2015)

Ref Expression
Hypotheses dvivth.1 ⊢ φ → M ∈ A B
dvivth.2 ⊢ φ → N ∈ A B
dvivth.3 ⊢ φ → F : A B ⟶cn ℝ
dvivth.4 ⊢ φ → dom ⁡ F ℝ ′ = A B
Assertion dvivth ⊢ φ → F ℝ ′ ⁡ M F ℝ ′ ⁡ N ⊆ ran ⁡ F ℝ ′

Proof

Step Hyp Ref Expression
1 dvivth.1 ⊢ φ → M ∈ A B
2 dvivth.2 ⊢ φ → N ∈ A B
3 dvivth.3 ⊢ φ → F : A B ⟶cn ℝ
4 dvivth.4 ⊢ φ → dom ⁡ F ℝ ′ = A B
5 1 adantr ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → M ∈ A B
6 2 adantr ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → N ∈ A B
7 cncff ⊢ F : A B ⟶cn ℝ → F : A B ⟶ ℝ
8 3 7 syl ⊢ φ → F : A B ⟶ ℝ
9 8 ffvelcdmda ⊢ φ ∧ w ∈ A B → F ⁡ w ∈ ℝ
10 9 renegcld ⊢ φ ∧ w ∈ A B → − F ⁡ w ∈ ℝ
11 10 fmpttd ⊢ φ → w ∈ A B ⟼ − F ⁡ w : A B ⟶ ℝ
12 ax-resscn ⊢ ℝ ⊆ ℂ
13 ssid ⊢ ℂ ⊆ ℂ
14 cncfss ⊢ ℝ ⊆ ℂ ∧ ℂ ⊆ ℂ → A B ⟶cn ℝ ⊆ A B ⟶cn ℂ
15 12 13 14 mp2an ⊢ A B ⟶cn ℝ ⊆ A B ⟶cn ℂ
16 15 3 sselid ⊢ φ → F : A B ⟶cn ℂ
17 eqid ⊢ w ∈ A B ⟼ − F ⁡ w = w ∈ A B ⟼ − F ⁡ w
18 17 negfcncf ⊢ F : A B ⟶cn ℂ → w ∈ A B ⟼ − F ⁡ w : A B ⟶cn ℂ
19 16 18 syl ⊢ φ → w ∈ A B ⟼ − F ⁡ w : A B ⟶cn ℂ
20 cncfcdm ⊢ ℝ ⊆ ℂ ∧ w ∈ A B ⟼ − F ⁡ w : A B ⟶cn ℂ → w ∈ A B ⟼ − F ⁡ w : A B ⟶cn ℝ ↔ w ∈ A B ⟼ − F ⁡ w : A B ⟶ ℝ
21 12 19 20 sylancr ⊢ φ → w ∈ A B ⟼ − F ⁡ w : A B ⟶cn ℝ ↔ w ∈ A B ⟼ − F ⁡ w : A B ⟶ ℝ
22 11 21 mpbird ⊢ φ → w ∈ A B ⟼ − F ⁡ w : A B ⟶cn ℝ
23 22 adantr ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → w ∈ A B ⟼ − F ⁡ w : A B ⟶cn ℝ
24 reelprrecn ⊢ ℝ ∈ ℝ ℂ
25 24 a1i ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → ℝ ∈ ℝ ℂ
26 8 adantr ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → F : A B ⟶ ℝ
27 26 ffvelcdmda ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N ∧ w ∈ A B → F ⁡ w ∈ ℝ
28 27 recnd ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N ∧ w ∈ A B → F ⁡ w ∈ ℂ
29 fvexd ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N ∧ w ∈ A B → F ℝ ′ ⁡ w ∈ V
30 26 feqmptd ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → F = w ∈ A B ⟼ F ⁡ w
31 30 oveq2d ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → ℝ D F = dw ∈ A B F ⁡ w d ℝ w
32 ioossre ⊢ A B ⊆ ℝ
33 dvfre ⊢ F : A B ⟶ ℝ ∧ A B ⊆ ℝ → F ℝ ′ : dom ⁡ F ℝ ′ ⟶ ℝ
34 8 32 33 sylancl ⊢ φ → F ℝ ′ : dom ⁡ F ℝ ′ ⟶ ℝ
35 4 feq2d ⊢ φ → F ℝ ′ : dom ⁡ F ℝ ′ ⟶ ℝ ↔ F ℝ ′ : A B ⟶ ℝ
36 34 35 mpbid ⊢ φ → F ℝ ′ : A B ⟶ ℝ
37 36 adantr ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → F ℝ ′ : A B ⟶ ℝ
38 37 feqmptd ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → ℝ D F = w ∈ A B ⟼ F ℝ ′ ⁡ w
39 31 38 eqtr3d ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → dw ∈ A B F ⁡ w d ℝ w = w ∈ A B ⟼ F ℝ ′ ⁡ w
40 25 28 29 39 dvmptneg ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → dw ∈ A B − F ⁡ w d ℝ w = w ∈ A B ⟼ − F ℝ ′ ⁡ w
41 40 dmeqd ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → dom ⁡ dw ∈ A B − F ⁡ w d ℝ w = dom ⁡ w ∈ A B ⟼ − F ℝ ′ ⁡ w
42 dmmptg ⊢ ∀ w ∈ A B − F ℝ ′ ⁡ w ∈ V → dom ⁡ w ∈ A B ⟼ − F ℝ ′ ⁡ w = A B
43 negex ⊢ − F ℝ ′ ⁡ w ∈ V
44 43 a1i ⊢ w ∈ A B → − F ℝ ′ ⁡ w ∈ V
45 42 44 mprg ⊢ dom ⁡ w ∈ A B ⟼ − F ℝ ′ ⁡ w = A B
46 41 45 eqtrdi ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → dom ⁡ dw ∈ A B − F ⁡ w d ℝ w = A B
47 simprl ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → M < N
48 simprr ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N
49 36 1 ffvelcdmd ⊢ φ → F ℝ ′ ⁡ M ∈ ℝ
50 49 adantr ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → F ℝ ′ ⁡ M ∈ ℝ
51 2 4 eleqtrrd ⊢ φ → N ∈ dom ⁡ F ℝ ′
52 34 51 ffvelcdmd ⊢ φ → F ℝ ′ ⁡ N ∈ ℝ
53 52 adantr ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → F ℝ ′ ⁡ N ∈ ℝ
54 iccssre ⊢ F ℝ ′ ⁡ M ∈ ℝ ∧ F ℝ ′ ⁡ N ∈ ℝ → F ℝ ′ ⁡ M F ℝ ′ ⁡ N ⊆ ℝ
55 49 52 54 syl2anc ⊢ φ → F ℝ ′ ⁡ M F ℝ ′ ⁡ N ⊆ ℝ
56 55 adantr ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → F ℝ ′ ⁡ M F ℝ ′ ⁡ N ⊆ ℝ
57 56 48 sseldd ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → x ∈ ℝ
58 iccneg ⊢ F ℝ ′ ⁡ M ∈ ℝ ∧ F ℝ ′ ⁡ N ∈ ℝ ∧ x ∈ ℝ → x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N ↔ − x ∈ − F ℝ ′ ⁡ N − F ℝ ′ ⁡ M
59 50 53 57 58 syl3anc ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N ↔ − x ∈ − F ℝ ′ ⁡ N − F ℝ ′ ⁡ M
60 48 59 mpbid ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → − x ∈ − F ℝ ′ ⁡ N − F ℝ ′ ⁡ M
61 40 fveq1d ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → dw ∈ A B − F ⁡ w d ℝ w ⁡ N = w ∈ A B ⟼ − F ℝ ′ ⁡ w ⁡ N
62 fveq2 ⊢ w = N → F ℝ ′ ⁡ w = F ℝ ′ ⁡ N
63 62 negeqd ⊢ w = N → − F ℝ ′ ⁡ w = − F ℝ ′ ⁡ N
64 eqid ⊢ w ∈ A B ⟼ − F ℝ ′ ⁡ w = w ∈ A B ⟼ − F ℝ ′ ⁡ w
65 negex ⊢ − F ℝ ′ ⁡ N ∈ V
66 63 64 65 fvmpt ⊢ N ∈ A B → w ∈ A B ⟼ − F ℝ ′ ⁡ w ⁡ N = − F ℝ ′ ⁡ N
67 6 66 syl ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → w ∈ A B ⟼ − F ℝ ′ ⁡ w ⁡ N = − F ℝ ′ ⁡ N
68 61 67 eqtrd ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → dw ∈ A B − F ⁡ w d ℝ w ⁡ N = − F ℝ ′ ⁡ N
69 40 fveq1d ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → dw ∈ A B − F ⁡ w d ℝ w ⁡ M = w ∈ A B ⟼ − F ℝ ′ ⁡ w ⁡ M
70 fveq2 ⊢ w = M → F ℝ ′ ⁡ w = F ℝ ′ ⁡ M
71 70 negeqd ⊢ w = M → − F ℝ ′ ⁡ w = − F ℝ ′ ⁡ M
72 negex ⊢ − F ℝ ′ ⁡ M ∈ V
73 71 64 72 fvmpt ⊢ M ∈ A B → w ∈ A B ⟼ − F ℝ ′ ⁡ w ⁡ M = − F ℝ ′ ⁡ M
74 5 73 syl ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → w ∈ A B ⟼ − F ℝ ′ ⁡ w ⁡ M = − F ℝ ′ ⁡ M
75 69 74 eqtrd ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → dw ∈ A B − F ⁡ w d ℝ w ⁡ M = − F ℝ ′ ⁡ M
76 68 75 oveq12d ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → dw ∈ A B − F ⁡ w d ℝ w ⁡ N dw ∈ A B − F ⁡ w d ℝ w ⁡ M = − F ℝ ′ ⁡ N − F ℝ ′ ⁡ M
77 60 76 eleqtrrd ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → − x ∈ dw ∈ A B − F ⁡ w d ℝ w ⁡ N dw ∈ A B − F ⁡ w d ℝ w ⁡ M
78 eqid ⊢ y ∈ A B ⟼ w ∈ A B ⟼ − F ⁡ w ⁡ y − − x ⁢ y = y ∈ A B ⟼ w ∈ A B ⟼ − F ⁡ w ⁡ y − − x ⁢ y
79 5 6 23 46 47 77 78 dvivthlem2 ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → − x ∈ ran ⁡ dw ∈ A B − F ⁡ w d ℝ w
80 40 rneqd ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → ran ⁡ dw ∈ A B − F ⁡ w d ℝ w = ran ⁡ w ∈ A B ⟼ − F ℝ ′ ⁡ w
81 79 80 eleqtrd ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → − x ∈ ran ⁡ w ∈ A B ⟼ − F ℝ ′ ⁡ w
82 negex ⊢ − x ∈ V
83 64 elrnmpt ⊢ − x ∈ V → − x ∈ ran ⁡ w ∈ A B ⟼ − F ℝ ′ ⁡ w ↔ ∃ w ∈ A B − x = − F ℝ ′ ⁡ w
84 82 83 ax-mp ⊢ − x ∈ ran ⁡ w ∈ A B ⟼ − F ℝ ′ ⁡ w ↔ ∃ w ∈ A B − x = − F ℝ ′ ⁡ w
85 81 84 sylib ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → ∃ w ∈ A B − x = − F ℝ ′ ⁡ w
86 57 recnd ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → x ∈ ℂ
87 86 adantr ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N ∧ w ∈ A B → x ∈ ℂ
88 25 28 29 39 dvmptcl ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N ∧ w ∈ A B → F ℝ ′ ⁡ w ∈ ℂ
89 87 88 neg11ad ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N ∧ w ∈ A B → − x = − F ℝ ′ ⁡ w ↔ x = F ℝ ′ ⁡ w
90 eqcom ⊢ x = F ℝ ′ ⁡ w ↔ F ℝ ′ ⁡ w = x
91 89 90 bitrdi ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N ∧ w ∈ A B → − x = − F ℝ ′ ⁡ w ↔ F ℝ ′ ⁡ w = x
92 91 rexbidva ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → ∃ w ∈ A B − x = − F ℝ ′ ⁡ w ↔ ∃ w ∈ A B F ℝ ′ ⁡ w = x
93 85 92 mpbid ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → ∃ w ∈ A B F ℝ ′ ⁡ w = x
94 37 ffnd ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → F ℝ ′ Fn A B
95 fvelrnb ⊢ F ℝ ′ Fn A B → x ∈ ran ⁡ F ℝ ′ ↔ ∃ w ∈ A B F ℝ ′ ⁡ w = x
96 94 95 syl ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → x ∈ ran ⁡ F ℝ ′ ↔ ∃ w ∈ A B F ℝ ′ ⁡ w = x
97 93 96 mpbird ⊢ φ ∧ M < N ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → x ∈ ran ⁡ F ℝ ′
98 97 expr ⊢ φ ∧ M < N → x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → x ∈ ran ⁡ F ℝ ′
99 98 ssrdv ⊢ φ ∧ M < N → F ℝ ′ ⁡ M F ℝ ′ ⁡ N ⊆ ran ⁡ F ℝ ′
100 fveq2 ⊢ M = N → F ℝ ′ ⁡ M = F ℝ ′ ⁡ N
101 100 oveq1d ⊢ M = N → F ℝ ′ ⁡ M F ℝ ′ ⁡ N = F ℝ ′ ⁡ N F ℝ ′ ⁡ N
102 52 rexrd ⊢ φ → F ℝ ′ ⁡ N ∈ ℝ *
103 iccid ⊢ F ℝ ′ ⁡ N ∈ ℝ * → F ℝ ′ ⁡ N F ℝ ′ ⁡ N = F ℝ ′ ⁡ N
104 102 103 syl ⊢ φ → F ℝ ′ ⁡ N F ℝ ′ ⁡ N = F ℝ ′ ⁡ N
105 101 104 sylan9eqr ⊢ φ ∧ M = N → F ℝ ′ ⁡ M F ℝ ′ ⁡ N = F ℝ ′ ⁡ N
106 34 ffnd ⊢ φ → F ℝ ′ Fn dom ⁡ F ℝ ′
107 fnfvelrn ⊢ F ℝ ′ Fn dom ⁡ F ℝ ′ ∧ N ∈ dom ⁡ F ℝ ′ → F ℝ ′ ⁡ N ∈ ran ⁡ F ℝ ′
108 106 51 107 syl2anc ⊢ φ → F ℝ ′ ⁡ N ∈ ran ⁡ F ℝ ′
109 108 snssd ⊢ φ → F ℝ ′ ⁡ N ⊆ ran ⁡ F ℝ ′
110 109 adantr ⊢ φ ∧ M = N → F ℝ ′ ⁡ N ⊆ ran ⁡ F ℝ ′
111 105 110 eqsstrd ⊢ φ ∧ M = N → F ℝ ′ ⁡ M F ℝ ′ ⁡ N ⊆ ran ⁡ F ℝ ′
112 2 adantr ⊢ φ ∧ N < M ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → N ∈ A B
113 1 adantr ⊢ φ ∧ N < M ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → M ∈ A B
114 3 adantr ⊢ φ ∧ N < M ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → F : A B ⟶cn ℝ
115 4 adantr ⊢ φ ∧ N < M ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → dom ⁡ F ℝ ′ = A B
116 simprl ⊢ φ ∧ N < M ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → N < M
117 simprr ⊢ φ ∧ N < M ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N
118 eqid ⊢ y ∈ A B ⟼ F ⁡ y − x ⁢ y = y ∈ A B ⟼ F ⁡ y − x ⁢ y
119 112 113 114 115 116 117 118 dvivthlem2 ⊢ φ ∧ N < M ∧ x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → x ∈ ran ⁡ F ℝ ′
120 119 expr ⊢ φ ∧ N < M → x ∈ F ℝ ′ ⁡ M F ℝ ′ ⁡ N → x ∈ ran ⁡ F ℝ ′
121 120 ssrdv ⊢ φ ∧ N < M → F ℝ ′ ⁡ M F ℝ ′ ⁡ N ⊆ ran ⁡ F ℝ ′
122 32 1 sselid ⊢ φ → M ∈ ℝ
123 32 2 sselid ⊢ φ → N ∈ ℝ
124 122 123 lttri4d ⊢ φ → M < N ∨ M = N ∨ N < M
125 99 111 121 124 mpjao3dan ⊢ φ → F ℝ ′ ⁡ M F ℝ ′ ⁡ N ⊆ ran ⁡ F ℝ ′