March 24th, 2018, 10:58 AM  #1 
Math Team Joined: Dec 2013 From: Colombia Posts: 7,550 Thanks: 2551 Math Focus: Mainly analysis and algebra  God's Book of Proofs 
March 24th, 2018, 12:41 PM  #2 
Senior Member Joined: Dec 2015 From: Earth Posts: 316 Thanks: 42 
Let's show one of them. Prove that $\displaystyle a_1 ^2 +a_2 ^2 +...+a_n^ 2 \geq \frac{1}{n} for \; \; a_1 + a_2 + ... + a_n = 1$ $\displaystyle a_1 , a_2 ,..., a_n $ real numbers Last edited by skipjack; March 24th, 2018 at 12:54 PM. 
March 24th, 2018, 01:17 PM  #3 
Senior Member Joined: May 2015 From: Arlington, VA Posts: 394 Thanks: 27 Math Focus: Number theory 
Beautifully stated, yet I have no idea how to prove it. Ramanujan? Last edited by Loren; March 24th, 2018 at 01:25 PM. 
March 24th, 2018, 01:40 PM  #4 
Global Moderator Joined: May 2007 Posts: 6,660 Thanks: 647 
Start from assuming all $a_k=\frac{1}{n}$. Then sum $=\frac{1}{n}$. Show that any deviation increases the sum. You might be able to use mathematical induction starting from n=2.

March 25th, 2018, 06:14 AM  #5 
Senior Member Joined: Dec 2015 From: Earth Posts: 316 Thanks: 42 
I will show at least one method ... $\displaystyle (1^2 + 1^2 +... + 1^2)\sum a_\omega ^2 \geq \sum a_\omega$ $\displaystyle \Rightarrow n\sum a_\omega ^2 \geq ( \sum a_\omega )^2 = 1^2 = 1 $ proved 
March 25th, 2018, 08:15 AM  #6  
Senior Member Joined: Aug 2017 From: United Kingdom Posts: 286 Thanks: 88 Math Focus: Number Theory, Algebraic Geometry  Quote:
It's not the nicest, but here's what I came up with: for each $i$, we have $(\frac{1}{n}  a_i)^2 = \frac{1}{n} (\frac{1}{n}  2a_i) + a_i^2$, so $\begin{align*} \sum_{i=1}^{n} {a_i^2} &= \sum_{i=1}^{n} \left(\frac{1}{n}  a_i \right)^2 + \frac{1}{n} \sum_{i=1}^{n} \left( 2a_i  \frac{1}{n} \right) \\ &\geq \frac{1}{n} \sum_{i=1}^{n} \left( 2a_i  \frac{1}{n} \right) \qquad \qquad & \text{since $\left(\frac{1}{n}  a_i \right)^2 \geq 0$ for all $i$} \\ &= \frac{1}{n} \left( 2\sum_{i=1}^{n} a_i  \sum_{i=1}^{n} \frac{1}{n} \right) \\ &= \frac{1}{n} \left(2 \times 1  n \times \frac{1}{n}\right) & \text{since $\sum_{i=1}^{n}a_i = 1$} \\ &= \frac{1}{n} \end{align*}$  
January 10th, 2019, 12:05 AM  #7  
Newbie Joined: May 2015 From: Bangladesh Posts: 5 Thanks: 0  Quote:
$ \displaystyle \sum_{i=1}^{n} \frac{1}{n} = n \times \frac{1}{n} $ Isn't $ \displaystyle \sum_{i=1}^{n} \frac{1}{n} = 1 + \frac{1}{2} + \frac{1}{3} + \cdots + \frac{1}{n} $ ? Last edited by pnerd; January 10th, 2019 at 12:08 AM.  
January 10th, 2019, 06:43 AM  #8 
Math Team Joined: Dec 2013 From: Colombia Posts: 7,550 Thanks: 2551 Math Focus: Mainly analysis and algebra 
No $$ \sum_{i=1}^{n} \frac{1}{i} = 1 + \frac{1}{2} + \frac{1}{3} + \cdots + \frac{1}{n} $$

January 10th, 2019, 07:36 AM  #9 
Newbie Joined: May 2015 From: Bangladesh Posts: 5 Thanks: 0  
January 10th, 2019, 08:19 AM  #10 
Senior Member Joined: Dec 2015 From: Earth Posts: 316 Thanks: 42 
It is solved but symbols are not used well .
Last edited by idontknow; January 10th, 2019 at 08:22 AM. 

Tags 
book, god, proofs 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Help on how to do proofs  tsg91  Number Theory  1  February 24th, 2014 07:39 PM 
Help with two proofs  john898  Real Analysis  1  October 19th, 2011 05:17 AM 
Need help on proofs  rowdy3  Calculus  12  January 31st, 2011 08:06 PM 
GCD Proofs  Cushing  Number Theory  3  October 18th, 2010 12:54 AM 
proofs  N010289  Algebra  1  October 22nd, 2007 11:24 PM 