Proving a function of bounded variation is Riemann Integrable

ECmathstudent
Messages
36
Reaction score
0

Homework Statement


If a function f is of bounded variation on [a,b], show it is Riemann integrable


Homework Equations


Have proven f to be bounded

S(P) is the suprenum of the set of Riemann integrals of a partition (Let's say J)
s(P) is the infinum of J

S(P) - s(P) < e implies f is Riemann integrable

The Attempt at a Solution



I know I'm supposed to set up two partitions, one regular one and one so that for each second piece of the partition:
f(a i) >= Mi - c
f(a i+1) =< mi -c

This will give a new sum, and I'm supposed to use this to show that S(P) - s(P) is less than epsilon. Sorry I don't know how to use Latex!
 
Physics news on Phys.org
A nevermind, I've got it.
 
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