Proving function discontinuous at zero

  • Thread starter Thread starter member 731016
  • Start date Start date
  • Tags Tags
    Function Proof
member 731016
Homework Statement
Please see below
Relevant Equations
Please see below
For this problem,
1715473246207.png

THe solution is,
1715473263511.png

However, does someone please know why from this step ##-1 \leq \cos(\frac{1}{x}) \leq 1## they don't just do ##-x \leq x\cos(\frac{1}{x}) \leq x## from multiplying both sides by the monomial linear function ##x##

##\lim_{x \to 0} - x = \lim_{x \to 0} x= 0## then use squeeze principle and reach the same conclusion as them

Thanks!
 
Physics news on Phys.org
When ##x## goes to 0, you do not know if it is positive or negative. If it is negative, then ##-x \le x## is false. Using the absolute values, ##-|x| \le |x|## solves that problem.
 
  • Love
Likes member 731016
If ##f(x)## is a continuous function, then ##\lim_{x \to a} f(x)= f(a)\;\;(*).## Hence, if we assume - in order to derive a contradiction - that ##f(x)=x \cdot \cos(x^{-1})## was continuous, and ##-|x|\leq f(x)\leq |x|## for ##x\neq 0##, then both together results in
$$
0=\lim_{x \to 0} (-|x|) \leq \lim_{ \array{ x \to 0 \\ x\neq 0} } f(x)=\lim_{ \array{ x \to 0 \\ x\neq 0} }(x\cdot\cos(x^{-1}))\leq \lim_{x \to 0}|x|=0.
$$
With ##(*)## we get ##\displaystyle{\lim_{\array{ x \to 0 \\ x\neq 0}} f(x)=\lim_{\array{ x \to 0 \\ x\neq 0}}(x\cdot\cos(x^{-1}))=f(0)=0}## if ##f(x)## was continuous. Since ##f(0)=2,## ##f(x)## cannot be continuous at ##x=0.##
 
  • Love
Likes member 731016
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