Skip to main content
Post Undeleted by Mateusz Kwaśnicki
added 37 characters in body
Source Link
Mateusz Kwaśnicki
  • 17.2k
  • 1
  • 33
  • 55

Of course there is. Let $p$$P$ approximate on $[0, 1]$ with error no greater than $\varepsilon$ the function $$f(x) = \min\{1/\varepsilon, x^{-1/4}\} .$$$$f(x) = \min\{\varepsilon^{-5}, x^{-5/4}\} ,$$ and define $p(x) = x P(x)$. If $x \geqslant \varepsilon^4$, then $f(x) = x^{-1/4}$$f(x^4) = x^{-5}$ and hence $$|p(x^4) x^2 - x| = x^2 |p(x^4) - f(x^4)| \leqslant x^2 \varepsilon \leqslant \varepsilon .$$$$|p(x^4) x^2 - x| = x^6 |P(x^4) - f(x^4)| \leqslant x^6 \varepsilon \leqslant \varepsilon .$$ On the other hand, if $x < \varepsilon^4$, we simply have $f(x) = 1 / \varepsilon$$f(x^4) = \varepsilon^{-5}$, and hence $$\begin{aligned}|p(x^4)x^2 - x| & \leqslant x^2 |p(x^4) - f(x^4)| + |(1 / \varepsilon) x^2| + |x| \\ & \le \varepsilon^8 \varepsilon + (1/\varepsilon) \varepsilon^8 + \varepsilon^4 \leqslant \varepsilon ,\end{aligned}$$$$\begin{aligned}|p(x^4)x^2 - x| & \leqslant x^6 |P(x^4) - f(x^4)| + x^6 |f(x^4)| + |x| \\ & \leqslant \varepsilon^{24} \varepsilon + \varepsilon^{24} \varepsilon^{-5} + \varepsilon^4 \leqslant \varepsilon ,\end{aligned}$$ provided that $\varepsilon$ is small enough.

Of course there is. Let $p$ approximate on $[0, 1]$ with error no greater than $\varepsilon$ the function $$f(x) = \min\{1/\varepsilon, x^{-1/4}\} .$$ If $x \geqslant \varepsilon^4$, then $f(x) = x^{-1/4}$ and hence $$|p(x^4) x^2 - x| = x^2 |p(x^4) - f(x^4)| \leqslant x^2 \varepsilon \leqslant \varepsilon .$$ On the other hand, if $x < \varepsilon^4$, we simply have $f(x) = 1 / \varepsilon$, and hence $$\begin{aligned}|p(x^4)x^2 - x| & \leqslant x^2 |p(x^4) - f(x^4)| + |(1 / \varepsilon) x^2| + |x| \\ & \le \varepsilon^8 \varepsilon + (1/\varepsilon) \varepsilon^8 + \varepsilon^4 \leqslant \varepsilon ,\end{aligned}$$ provided that $\varepsilon$ is small enough.

Of course there is. Let $P$ approximate on $[0, 1]$ with error no greater than $\varepsilon$ the function $$f(x) = \min\{\varepsilon^{-5}, x^{-5/4}\} ,$$ and define $p(x) = x P(x)$. If $x \geqslant \varepsilon^4$, then $f(x^4) = x^{-5}$ and hence $$|p(x^4) x^2 - x| = x^6 |P(x^4) - f(x^4)| \leqslant x^6 \varepsilon \leqslant \varepsilon .$$ On the other hand, if $x < \varepsilon^4$, we simply have $f(x^4) = \varepsilon^{-5}$, and hence $$\begin{aligned}|p(x^4)x^2 - x| & \leqslant x^6 |P(x^4) - f(x^4)| + x^6 |f(x^4)| + |x| \\ & \leqslant \varepsilon^{24} \varepsilon + \varepsilon^{24} \varepsilon^{-5} + \varepsilon^4 \leqslant \varepsilon ,\end{aligned}$$ provided that $\varepsilon$ is small enough.

Post Deleted by Mateusz Kwaśnicki
Source Link
Mateusz Kwaśnicki
  • 17.2k
  • 1
  • 33
  • 55

Of course there is. Let $p$ approximate on $[0, 1]$ with error no greater than $\varepsilon$ the function $$f(x) = \min\{1/\varepsilon, x^{-1/4}\} .$$ If $x \geqslant \varepsilon^4$, then $f(x) = x^{-1/4}$ and hence $$|p(x^4) x^2 - x| = x^2 |p(x^4) - f(x^4)| \leqslant x^2 \varepsilon \leqslant \varepsilon .$$ On the other hand, if $x < \varepsilon^4$, we simply have $f(x) = 1 / \varepsilon$, and hence $$\begin{aligned}|p(x^4)x^2 - x| & \leqslant x^2 |p(x^4) - f(x^4)| + |(1 / \varepsilon) x^2| + |x| \\ & \le \varepsilon^8 \varepsilon + (1/\varepsilon) \varepsilon^8 + \varepsilon^4 \leqslant \varepsilon ,\end{aligned}$$ provided that $\varepsilon$ is small enough.