Approaching the Measure of a Set: Strategies for Finding f(Eα)

laurabon
Messages
17
Reaction score
0
Homework Statement
let f : [a, b] → R ,
α ≥ 0 and Eα = {x ∈ [a, b] : exists f'(x) e |f'(x)|≤ α}
show that m (f(Eα)) ≤ α m(Eα)
Relevant Equations
.
my question is how can I approch the problem ? And what is explicitly the set f(Eα)? {f(x) ∈ [a, b] such that what ??}
 
Physics news on Phys.org
Start with an arbitrary ##\epsilon \gt 0##. Use the definition of the (outer) measure of a set to find a countable set of open intervals, ##C_{epsilon}## covering ##E\alpha## where the summed length of the intervals is less than ##m( E\alpha) + \epsilon##. Use the definition of the derivative to find smaller intervals within each interval, ##I_n##, of ##C_{epsilon}## whose image, under ##f## is of length smaller than ##\alpha## length(##I_n##). Proceed from there.
 
Last edited:
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