# Mathematical Food for Thought

Serves a Daily Special and an All-You-Can-Eat Course in Problem Solving. Courtesy of me, Jeffrey Wang.

• ## Meta

 2007 MAO. March 31st, 2007 Good job to all Bellevue people at MAO State! We placed 3rd in Sweepstakes! That’s the highest we’ve ever gotten in my four years . Posted in Announcements || 1 Comment » Condensation Sensation. Topic: Calculus/S&S. March 27th, 2007 Theorem: (Cauchy Condensation Test) If is a monotonically decreasing sequence of positive reals and is a positive integer, then converges if and only if converges. ——————– Problem: Determine the convergence of , where is a positive real. Solution: Well, let’s apply the Cauchy condensation test. Then we know that converges if and only if does. But this clearly diverges due to the fact that the numerator is exponential and the denominator is a power function. QED. ——————– Comment: This is a pretty powerful test for convergence, at least in the situations in which it can be applied. The non-calculus proof for the divergence of the harmonic series is very similar to the Cauchy condensation test; in fact, the condensation test would state that converges iff converges, which clearly shows that the harmonic series diverges. ——————– Practice Problem: Determine the convergence of . Posted in Calculus, Sequences & Series || 5 Comments » Hey Now. Topic: Inequalities. Level: AIME. March 26th, 2007 Problem: Let be positive reals such that . Prove that . Solution: We play around and guess that because that would be convenient. Indeed, replacing with , this is equivalent to , which is clearly true for . So we get the three inequalities , , . Adding them up, we have the desired . QED. ——————– Comment: I found this solution to be pretty clever, as the initial “guess” is not trivially true. But the whole thing works out quite nicely with symmetry so it’s all good. Inequality problems usually require several random ideas and inspiration before finding the crux step. ——————– Practice Problem: Let be positive reals such that . Prove that . Posted in AIME, Inequalities || 2 Comments » This Integral Not-Diverges. Topic: Calculus/S&S. March 20th, 2007 Problem: Show that the integral converges. Solution: Consider the intervals for . We can rewrite the given integral as , where is some unimportant constant. So how can we go about bounding the integral ? Well, first note that so we can say . Then, putting the last expression under a common denominator, we get , which we can easily bound with and . This gives us . Hence we know that and this converges by a -series test. QED. ——————– Comment: A pretty neat problem, though it is a standard convergence/divergence exercise. I’m sure there are many ways of doing this, but it’s always nice to come up with a cool way of showing that a series converges or diverges. It’s also interesting to note that the practice problem integral, which is only slightly different from this one, diverges. ——————– Practice Problem: Show that the integral diverges. Posted in Calculus, Sequences & Series || 6 Comments » LaTeX In Comments. March 18th, 2007 The function to use LaTeX in comments has been added. Simply enclose your LaTeX code in [ tex ] and [ /tex ] tags (without spaces). Posted in Announcements || 1 Comment »