My Math Forum  

Go Back   My Math Forum > High School Math Forum > Elementary Math

Elementary Math Fractions, Percentages, Word Problems, Equations, Inequations, Factorization, Expansion


Reply
 
LinkBack Thread Tools Display Modes
February 14th, 2017, 09:22 AM   #1
Senior Member
 
Joined: Dec 2015
From: Earth

Posts: 183
Thanks: 23

Prove Inequality

Prove inequality for nautral numbers $\displaystyle x_1,x_2,x_3,...,x_n \in N $
$\displaystyle \sqrt{x_1+x_2+...+x_n} \leq \sqrt{x_1}+\sqrt{x_2}+...+\sqrt{x_n}$
idontknow is offline  
 
February 14th, 2017, 10:39 AM   #2
Senior Member
 
Joined: May 2016
From: USA

Posts: 862
Thanks: 348

I would try a proof by weak induction.

$\displaystyle Prove\ n \in \mathbb N^+ \implies \sqrt{\sum_{i=1}^nx_i} \le \sum_{i=1}^n \sqrt{x_i}.$

So prove it if n = 1. Simple.

$\displaystyle \therefore \exists\ k \in \mathbb N^+\ such\ that\ k \ge 1\ and\ \sqrt{\sum_{i=1}^kx_i} \le \sum_{i=1}^k \sqrt{x_i}.$

Now what?
JeffM1 is online now  
February 19th, 2017, 04:52 PM   #3
Senior Member
 
Joined: Oct 2013
From: New York, USA

Posts: 574
Thanks: 79

Take two consecutive natural numbers x and x + 1. I don't know how to make the square root symbol, so I'm going to say ^(1/2). Then you have to prove:

(x + x + 1)^(1/2) < or = x^(1/2) + (x + 1)^1/2
(2x + 1)^(1/2) < or = x^(1/2) + (x + 1)^1/2
Square both sides. Squaring a monomial is easy. I used first-outer-inner-last (FOIL) to multiply the right binomial by itself. I got:
2x + 1 < or = x + 2(x^2 + x)^(1/2) + x + 1
2x + 1 < or = 2(x^2 + x)^(1/2) + 2x + 1
Subtract (2x + 1) from both sides
0 < or = 2(x^2 + x)^(1/2)

If x is natural, 0 < or = 2(x^2 + x)^(1/2) is always true. I hope I did that right. My proof works for any two numbers, such as x and x + 1 or x + 1 and x + 2. I wanted to test if it worked for three or more numbers, such as x, x + 1, and x + 2. I did that proof on paper. The term on the right side gets more complicated the more numbers you use, but the proof works because it ended with 0 < or = to a polynomial. The polynomial will be 0 if x = 0 and the polynomial will be > 0 if x is any other natural number.

Last edited by EvanJ; February 19th, 2017 at 05:08 PM.
EvanJ is offline  
February 20th, 2017, 01:12 AM   #4
Math Team
 
agentredlum's Avatar
 
Joined: Jul 2011
From: North America, 42nd parallel

Posts: 3,372
Thanks: 233

For natural numbers $x_{i}$ the following should be obvious

$\sqrt{ x_{1} + x_{2} + ... + x_{n} } \leq \sqrt{ x_{1} + x_{2} + ... + x_{n - 1} } + \sqrt{ x_{n}}$

The result follows. Just keep replacing the square root (that has the sums) on the right of the inequality with something obviously BIGGER. Don't touch the left hand side of the inequality.

The second replacement is

$ \sqrt{ x_{1} + x_{2} + ... x_{n - 1 }} \leq \sqrt{ x_{1} + x_{2} + ... + x_{n - 2}} + \sqrt{ x_{n-1} }$

And we get ...

$\sqrt{ x_{1} + x_{2} + ... + x_{n}} \leq \sqrt{ x_{1} + x_{2} + ... + x_{n-2}} + \sqrt{ x_{n-1} } + \sqrt{ x_{n}}$

and so on ...
agentredlum is offline  
Reply

  My Math Forum > High School Math Forum > Elementary Math

Tags
inequality, prove



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Triangle Inequality: Prove Absolute Value Inequality StillAlive Calculus 5 September 3rd, 2016 12:45 AM
How do you prove this inequality? davedave Algebra 3 April 26th, 2014 06:19 PM
Inequality to prove isymbol Algebra 1 October 18th, 2013 07:41 PM
Prove the Inequality superconduct Algebra 0 January 18th, 2012 01:54 AM
Prove the inequality Ploath Algebra 7 November 13th, 2010 02:51 AM





Copyright © 2017 My Math Forum. All rights reserved.