document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=1209925>Question 1209925</A>: <I><SPAN STYLE=\"word-break: break-all;\"> Let x_1, x_2, \dots, x_{100} be real numbers.  If<BR>\n" );
document.write( "x_1^2 + 2x_2^2 + \dots + 100x_{100}^2 = 1,<BR>\n" );
document.write( "then find the maximum value of x_1/1 + x_2/2 + \dots + x_{100}/100. </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #851066 by </B><A HREF=/tutors/aboutme.mpl?userid=CPhill><B>CPhill(1959)</B></A><img src=\"/images/stars/stars-12.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=CPhill><IMG SRC=http://www.algebra.com/images/aboutme-small.gif BORDER=0 alt=\"About Me\" VALIGN=MIDDLE></A>&nbsp;<IMG SRC=http://www.algebra.com/cgi-bin/show-face.mpl?user=CPhill><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=851066\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> Let $a_k = x_k \sqrt{k}$ for $k = 1, 2, \dots, 100$.<BR>\n" );
document.write( "Then the given condition becomes<BR>\n" );
document.write( "$$\sum_{k=1}^{100} x_k^2 k = \sum_{k=1}^{100} a_k^2 = 1$$\r<BR>\n" );
document.write( "\n" );
document.write( "We want to find the maximum value of<BR>\n" );
document.write( "$$S = \sum_{k=1}^{100} \frac{x_k}{k} = \sum_{k=1}^{100} \frac{a_k}{k\sqrt{k}}$$\r<BR>\n" );
document.write( "\n" );
document.write( "By the Cauchy-Schwarz inequality, we have<BR>\n" );
document.write( "$$\left( \sum_{k=1}^{100} \frac{a_k}{k\sqrt{k}} \right)^2 \le \left( \sum_{k=1}^{100} a_k^2 \right) \left( \sum_{k=1}^{100} \frac{1}{k^3} \right)$$<BR>\n" );
document.write( "Since $\sum_{k=1}^{100} a_k^2 = 1$, we have<BR>\n" );
document.write( "$$S^2 \le \sum_{k=1}^{100} \frac{1}{k^3}$$<BR>\n" );
document.write( "$$S \le \sqrt{\sum_{k=1}^{100} \frac{1}{k^3}}$$\r<BR>\n" );
document.write( "\n" );
document.write( "Thus, the maximum value of $\sum_{k=1}^{100} \frac{x_k}{k}$ is $\sqrt{\sum_{k=1}^{100} \frac{1}{k^3}}$.\r<BR>\n" );
document.write( "\n" );
document.write( "To achieve equality in Cauchy-Schwarz inequality, we need<BR>\n" );
document.write( "$$\frac{a_1}{1\sqrt{1}} = \frac{a_2}{2\sqrt{2}} = \dots = \frac{a_{100}}{100\sqrt{100}} = c$$<BR>\n" );
document.write( "where $c$ is a constant.<BR>\n" );
document.write( "Then $a_k = ck\sqrt{k}$, so $x_k \sqrt{k} = ck\sqrt{k}$, which means $x_k = ck$.<BR>\n" );
document.write( "Substituting into the given condition, we have<BR>\n" );
document.write( "$$\sum_{k=1}^{100} kx_k^2 = \sum_{k=1}^{100} k(ck)^2 = c^2 \sum_{k=1}^{100} k^3 = 1$$<BR>\n" );
document.write( "$$c^2 = \frac{1}{\sum_{k=1}^{100} k^3}$$<BR>\n" );
document.write( "$$c = \frac{1}{\sqrt{\sum_{k=1}^{100} k^3}}$$<BR>\n" );
document.write( "Then $x_k = \frac{k}{\sqrt{\sum_{k=1}^{100} k^3}}$.\r<BR>\n" );
document.write( "\n" );
document.write( "Therefore, the maximum value of $\sum_{k=1}^{100} \frac{x_k}{k}$ is $\sqrt{\sum_{k=1}^{100} \frac{1}{k^3}}$.\r<BR>\n" );
document.write( "\n" );
document.write( "Final Answer: The final answer is $\boxed{\sqrt{\sum_{k=1}^{100} \frac{1}{k^3}}}$<BR>\n" );
document.write( " </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );