Help with this problem - Proof with first and second derivatives

  • Thread starter Thread starter emjay66
  • Start date Start date
  • Tags Tags
    Derivatives Proof
emjay66
Messages
10
Reaction score
0
Help with this problem -- Proof with first and second derivatives

Homework Statement


I'm stuck on this problem and I'm not sure what I'm missing. The problem states:
Assume that |f''(x)| \leq m for each x in the interval [0,a], and assume that f takes on its largest value at an interior point of this interval. Show that |f'(0)|+|f'(a)| \leq am. You may assume that f'' is continuous on [0,a]

Homework Equations


N/A


The Attempt at a Solution


I first observed that using the Mean Value Theorem for integrals and letting c be a number in the interval [0,a], I can obtain
<br /> \int_0^a|f&#039;&#039;(t)|\,dt = |f&#039;&#039;(c)|.(a-0) \leq m.a<br />
I also observed that, using the Fundamental Theorem of Calculus, I can also obtain
<br /> \int_0^a|f&#039;&#039;(t)|\,dt = |f&#039;(a)| - |f&#039;(0)|<br />
which would imply
<br /> |f&#039;(a)| - |f&#039;(0)| \leq m.a<br />
I know that
<br /> 0\leq|f&#039;(a)| - |f&#039;(0)| \leq |f&#039;(a) - f&#039;(0)| \leq |f&#039;(a)| + |f&#039;(0)|<br />
but I haven't been able to determine what the next step is. Based on the above information, I can't see how I can deduce the answer from what I have so far, so I'm clearly missing something. Any Hints would be very welcome.
 
Physics news on Phys.org
emjay66 said:

Homework Statement


I'm stuck on this problem and I'm not sure what I'm missing. The problem states:
Assume that |f&#039;&#039;(x)| \leq m for each x in the interval [0,a], and assume that f takes on its largest value at an interior point of this interval. Show that |f&#039;(0)|+|f&#039;(a)| \leq am. You may assume that f&#039;&#039; is continuous on [0,a]

Homework Equations


N/A


The Attempt at a Solution


I first observed that using the Mean Value Theorem for integrals and letting c be a number in the interval [0,a], I can obtain
<br /> \int_0^a|f&#039;&#039;(t)|\,dt = |f&#039;&#039;(c)|.(a-0) \leq m.a<br />
I also observed that, using the Fundamental Theorem of Calculus, I can also obtain
<br /> \int_0^a|f&#039;&#039;(t)|\,dt = |f&#039;(a)| - |f&#039;(0)|<br />
which would imply
<br /> |f&#039;(a)| - |f&#039;(0)| \leq m.a<br />
I know that
<br /> 0\leq|f&#039;(a)| - |f&#039;(0)| \leq |f&#039;(a) - f&#039;(0)| \leq |f&#039;(a)| + |f&#039;(0)|<br />
but I haven't been able to determine what the next step is. Based on the above information, I can't see how I can deduce the answer from what I have so far, so I'm clearly missing something. Any Hints would be very welcome.

The fundamental theorem of calculus does NOT tell you that ##\int_0^a|f''(t)|\,dt = |f'(a)| - |f'(0)|##. It tells you that##\int_0^c f''(t)\,dt = f'(c) - f'(0)##. There is an interior maximum at some point x=c. You haven't used that yet. Use that.
 
Thanks. The correct interpretation of the FTC was a useful hint, as well as f'(c) = 0 for a c in [0,a].
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top