wu :: forums
wu :: forums - ***Spoiler*** inequality

Welcome, Guest. Please Login or Register.
Aug 8th, 2022, 3:49pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   putnam exam (pure math)
(Moderators: william wu, SMQ, Grimbal, Icarus, towr, Eigenray)
   ***Spoiler*** inequality
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: ***Spoiler*** inequality  (Read 880 times)
anonymous
Guest

Email

***Spoiler*** inequality  
« on: Jun 23rd, 2003, 4:11pm »
Quote Quote Modify Modify Remove Remove

\[
\begin{split}
\sum_{n=1}^{\infty} (a_n-a_{n+1})a_{n+2} \\
= \sum_{n=1}^{\infty} (a_1^{2^{n-1}}-a_1^{2^n})a_1^{2^{n+1}} \\
\leq \sum_{i=1}^{\infty} (a_1^i-a_1^{i+1})a_1^{2i+2} \\
= (1-a_1)a_1^2\sum_{i=1}^{\infty} a_1^{3i} \\
= (1-a_1)a_1^5/(1-a_1^3) \\
= a_1^5/(1+a_1+a_1^2) \\
< 1/3
\end{split}
\]
 
The second to third line uses telescopic sum, and there is a geometric series in the fourth line.
IP Logged
wowbagger
Uberpuzzler
*****





242002184 242002184    


Gender: male
Posts: 727
Re: ***Spoiler*** inequality  
« Reply #1 on: Jun 24th, 2003, 5:17am »
Quote Quote Modify Modify

For those who aren't used to reading LaTeX:

« Last Edit: Jun 24th, 2003, 5:17am by wowbagger » IP Logged

"You're a jerk, <your surname>!"
James Fingas
Uberpuzzler
*****





   
Email

Gender: male
Posts: 949
Re: ***Spoiler*** inequality  
« Reply #2 on: Jun 24th, 2003, 9:26am »
Quote Quote Modify Modify

How do we justify the third line? It's not true that every term in the new sum is larger than the corresponding term in the old sum. For instance, with i=n=2 and a1=0.99, the terms are 0.017997 for the old and 0.009415 for the new.
 
I am assuming that you have a good justification ... maybe I don't understand telescopic sums like I thought I did?
IP Logged

Doc, I'm addicted to advice! What should I do?
anonymous
Guest

Email

Re: ***Spoiler*** inequality  
« Reply #3 on: Jun 24th, 2003, 10:27am »
Quote Quote Modify Modify Remove Remove

I'll take n=3 as an example
 
when n=3,
\[
\begin{split}
(a^{2^{n-1}}-a^{2^n})a^{2^{n+1}} \\
=(a^4-a^8)a^{16} \\
=(a^4-a^5)a^{16}+(a^5-a^6)a^{16}+(a^6-a^7)a^{16}+(a^7-a^8)a^{16} \\
<(a^4-a^5)a^{10}+(a^5-a^6)a^{12}+(a^6-a^7)a^{14}+(a^7-a^8)a^{16} \\
=\sum_{i=2^{n-1}}^{2^n-1}(a^i-a^{i+1})a^{2i+2}
\end{split}
\]
 
When n is summed from n=1 to infinity, then i is also summed from i=1 to infinity.
« Last Edit: Sep 7th, 2003, 2:12pm by Icarus » IP Logged
James Fingas
Uberpuzzler
*****





   
Email

Gender: male
Posts: 949
Re: ***Spoiler*** inequality  
« Reply #4 on: Jun 24th, 2003, 11:24am »
Quote Quote Modify Modify

Okay, I see where you're coming from now. Too non-obvious for me though...
IP Logged

Doc, I'm addicted to advice! What should I do?
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: ***Spoiler*** inequality  
« Reply #5 on: Jun 24th, 2003, 11:29am »
Quote Quote Modify Modify

for those who'd rather not read latex, even though/if they can/could
« Last Edit: Jun 24th, 2003, 11:30am by towr » IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright 2000-2004 Yet another Bulletin Board