Epsilon-Delta Proof Homework: Understanding the Thought Process

  • Thread starter Thread starter dainty77
  • Start date Start date
  • Tags Tags
    Proof
dainty77
Messages
9
Reaction score
0

Homework Statement



For every ε> 0, there is a δ> 0 such that 1- δ< x <1 + implies 2- ε <7-5x <2 + ε


Homework Equations




The Attempt at a Solution



My understanding of epsilon-delta proofs is very minimal at this point. Was hoping someone would be able to explain your thought process when attempting these kinds of proofs. Thank you!
 
Physics news on Phys.org
hi dainty77! :smile:
dainty77 said:
Was hoping someone would be able to explain your thought process when attempting these kinds of proofs.

my thought process would be to attempt the simplest possible solution first …

ie try δ = kε first (for a constant k),

then δ = kε2, then δ = k√ε and so on :wink:
 
  • Like
Likes 1 person
I would start with 2- \epsilon&lt; 7- 5x and see that -5- \epsilon&lt; -5x so that x&lt; 1+ \epsilon/5 and x- 1&lt; \epsilon/5. Then turn to 7- 5x&lt; 2+ \epsilon, so that -5x&lt; -5+ \epsilon and x&gt; 1- \epsilon/5, x- 1&gt; -\epsilon/5. Now do you see what \delta must be?
 
  • Like
Likes 1 person
tiny-tim said:
hi dainty77! :smile:


my thought process would be to attempt the simplest possible solution first …

ie try δ = kε first (for a constant k),

then δ = kε2, then δ = k√ε and so on :wink:

I see where you are gettiing at! Let me work on it some more. Thank you for your help!
 
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...

Similar threads

Back
Top