putnam 2011 problem

renegade05

Full Member
Joined
Sep 10, 2010
Messages
260
Well i just wrote the William Putnam test.

Here is a question from it I think i spent a good 1.5 hours on!.. didn't get it in the end.

Try it for yourself :

Find a real number c and a positive constant L such that:

\(\displaystyle {\LARGE{\lim_{r \to \infty}\dfrac{r^c\int_0^\frac{\pi}{2} x^rsin(x)\,dx}{\int_0^\frac{\pi}{2} x^rcos(x)\,dx}=L}}\)
 
Last edited:
Well i just \(\displaystyle > > \)wrote\(\displaystyle < < \) the William Putnam test.

Here is a question from it I think i spent a good 1.5 hours on!.. didn't get it in the end.

renegade05,

you \(\displaystyle mean\) you took the exam.

If you had written it, then you would have put together the problems
for the exam.
 
renegade05,

you \(\displaystyle mean\) you took the exam.

If you had written it, then you would have put together the problems
for the exam.

Oh.... You know what i was saying !

So... How bout an attempt at the solution.

I tried everything, fancy trig subs, Taylor series expansion, reduction formulas, etc... I just couldn't get anywhere for the life of me!
 
Find a real number c and a positive constant L such that:

112_5157f28384df230e11b878418bad4a61.png

How about c = 0 and L = 1? It looks to me like the ratio of the integrals must also equal 1. This is using a logical approach as opposed to " fancy trig subs, Taylor series expansion, reduction formulas, etc...". The area under the sin curve from 0 to 90 is the same as the area under the cosine curve, so the ratio of those areas is always 1. Multiplying each of them by the same number (x^r in this case) will not change that ratio. That leaves us with r^c = "some constant, L" as r goes to infinity. Hmmm, not many choices there. Just my guess...
 
Dear renegade05,

Please next time do not post Putnam problems untill the competition finishes everywhere for sure (some students take the exam on Sunday because of religious restrictions).

Thanks.

See for example:

http://www.artofproblemsolving.com/Forum/viewtopic.php?f=80&t=448585

Please don't discuss 2011 Putnam
It's that time of year again!
As I do every year, I'm going to request a complete embargo on comments about the 2011 Putnam until about 5:00 p.m PST (8:00 p.m. EST) on Sunday, December 4. Don't post anything at all in this forum (or anywhere else on AoPS) until then. And anyone with moderator powers should immediately delete any post that violates this.
I'll end the embargo myself - on (or slightly before) the time stated above, I will post 13 topics in this forum - one for each of the 12 questions and a general thread on which to make comments about the Putnam as a whole. If you go back on this forum, you should be able to find those 13 threads for each of the last several years.
Join me here Sunday evening for a discussion - but please wait until then
 
Last edited:
Dear renegade05,

Please next time do not post Putnam problems untill the competition finishes everywhere for sure (some students take the exam on Sunday because of religious restrictions).

Thanks.

See for example:

http://www.artofproblemsolving.com/Forum/viewtopic.php?f=80&t=448585

Please don't discuss 2011 Putnam
It's that time of year again!
As I do every year, I'm going to request a complete embargo on comments about the 2011 Putnam until about 5:00 p.m PST (8:00 p.m. EST) on Sunday, December 4. Don't post anything at all in this forum (or anywhere else on AoPS) until then. And anyone with moderator powers should immediately delete any post that violates this.
I'll end the embargo myself - on (or slightly before) the time stated above, I will post 13 topics in this forum - one for each of the 12 questions and a general thread on which to make comments about the Putnam as a whole. If you go back on this forum, you should be able to find those 13 threads for each of the last several years.
Join me here Sunday evening for a discussion - but please wait until then

Oh, I thought everyone wrote it on Saturday. That's not really fair, they could easily get the questions from other students or something. Religion ...ptch....

Wgm11 - "L" has to be a positive constant.
 
Last edited:
Now that the weekend is over, here is my solution:

Using \(\displaystyle \sin x \leq 1\), we get
\(\displaystyle \int_0^{\pi/2} x^r \sin x \, dx \leq \frac{1}{r+1} ( \pi/2 )^{r+1}.\)
Since \(\displaystyle \sin\) is concave down, the secant line is a lower bound, i.e. \(\displaystyle \frac{2}{\pi}x \leq \sin x\) on the interval \(\displaystyle x \in [0,\pi/2]\), which gives us
\(\displaystyle \frac{1}{r+2} ( \pi/2 )^{r+1} \leq \int_0^{\pi/2} x^r \sin x \, dx.\)
That tells us the numerator, asymptotically, which is very promising.

If we try something similar with the denominator, we quickly come to the conclusion that 1 is not a very good upper bound for \(\displaystyle \cos\), so we might try
\(\displaystyle 1 - \frac{2}{\pi}x \leq \cos x \leq 1 - \left( \frac{2}{\pi}x \right)^2,\)
which tells us that
\(\displaystyle \left( \frac{1}{r+1} - \frac{1}{r+2} \right) ( \pi/2 )^{r+1} \leq \int_0^{\pi/2} x^r \cos x \, dx \leq \left( \frac{1}{r+1} - \frac{1}{r+3} \right) ( \pi/2 )^{r+1}.\)

Unfortunately, this isn't good enough. It tells us that we need \(\displaystyle c=-1\), but about \(\displaystyle L\) it only says that \(\displaystyle 1 \leq L \leq 2\). So we think about that integral and ask where does the weight of the integral come from? When \(\displaystyle 0 < x < 1\), the integrand drops to 0. When \(\displaystyle x = \pi/2\), the integrand is always zero, but in \(\displaystyle 1 \leq x < \pi/2\), the cosine is positive and the \(\displaystyle x^r\) term grows to infinity. So all of the weight is coming from just left of the right edge. So we need our bounds on cosine to be accurate at \(\displaystyle x = \pi/2\). So we use
\(\displaystyle \cos x = \sin (\pi/2 - x) \leq \pi/2 - x\)
and
\(\displaystyle (\pi/2 - x) - (\pi/2 - x)^2 \leq \sin (\pi/2 - x) = \cos x.\)

Using these bounds gives us \(\displaystyle c=-1\) and \(\displaystyle L = \pi/2.\)
 
Top