Homepage › Solution manuals › Stephen Abbott › Understanding Analysis › Exercise 6.7.10
Exercise 6.7.10
Is there a countable subset of polynomials with the property that every continuous function on can be uniformly approximated by polynomials from ?
Answers
Yes - we will approach this by adapting the logic used to prove WAT.
We start by choosing some sequence of polynomials which converge uniformly to . The set of all polynomials that appear in this sequence is countable; denote this set by . For a fixed , we can turn this into a sequence of polynomials approaching as described in Exercise 6.7.8; denote this countable set of polynomials .
The rationals in are countable, and therefore the union of all for rational is also countable; denote this set as . For a similar reason, the set of all polynomials of the form where are rational numbers and is also countable; denote this set .
Because rationals are dense in , it’s easy to adapt the proof of Theorem 6.7.3 (Exercise 6.7.2) to only work with polygonal functions whose segment endpoints are rational (i.e. both the endpoint and the value of the function at the endpoint are rational). Let denote the set of polygonal functions over with rational segment endpoints only, and be the elements in with segments. Any element in can be uniformly approximated by the sum of elements from plus some rational constant ; call the set of polynomials that can be generated this way . Since is finite, is also countable, and so is , meaning we have a countable set of polynomials which can uniformly approximate any function from .
This implies any continuous function can be uniformly apprxoimated over by a countable set of polynomials. The scaling trick used to extend the original proof of WAT can be used here (except limited to scaling factors of rational numbers) to complete the proof.