### Math 508:   Advanced Analysis IPrerequisites & Review Material

The prerequisites for this course are Math 241 and some experience with proofs in mathematics. Note, however, that the prerequisites for Math 360 and Math 508 look very similar, Math 508 will go deeper and assume more mathematical sophistication. For instance, there will be essentially no routine homework problems whose solutions simply follow examples in the text.

You should be able to solve most of these Calculus Problems -- but they may involve real effort.

By the end of this Math 508-509 you should be able to solve all of these Analysis Problems; you already might be able to solve many of them.

Those who have not taken Math 241 can manage, but will need to fill-in a few topics from time to time.

Those who have not had any experience with mathematical proofs can fill-in by reading on your own. The point is that we certainly do not emphasize proofs in Math 104-241, but they will be critical in Math 508. That is why we ask Math Majors to take the course Math 202 (or the old Math 200 or Math 204).

Here are a few sample -- not entirely trivial -- results whose proofs you might find interesting.

1. Show that the square root of 2 is not a rational number.

2. There are infinitely many prime numbers. The first proof (from Euclid) is short and elementary - but very clever. You might read it somewhere, such as here: infinitely many primes

3. a). Show that for any positive integer n, the number 2n+2 +32n+1 is divisible by 7.
b). Does this use that fact that we customarily write our integers base 10?.
c). Generalize?

4. Prove that a polynomial of degree k has at most k roots. [If you prefer, assume the polynomial is real and consider only real roots].

5. If a smooth function f(x) has the properties
f(0)=2,   f(1)=0, and f(4)=6,
show that there is a point c with 0 < c < 4 where f"(c) > 0. Better yet, find some explicit number m > 0 so that for this c we have f"(c) > m. From the graph, this is certainly obvious intuitively -- but what about a proof?

6. Prove that the function sin x is not a polynomial. That is, there is no polynomial
p(x) = a0 + a1x + ... + anxn
with real coefficients so that sin x = p(x) for all real numbers x. In your proof you may use any standard properties of the function sin x.

7. Find positive integers k and N so that:
1 + 2 +... + k = (k+1) + ... + N
Are there infinitely many k and N?