sign up I login
 advanced
refer a friend - earn nickels!!

Ask & Discuss Questions with Community & Experts

Moderation Team
Ask iit jee aieee pet cbse icse state board community Discussion Response Post to: An interesting result
Forum Index -> Algebra -> View Full Question like the article? email it to a friend.  
Author Message
hsbhatt (4985)

Forum Expert Blazing goIITian

Olaaa!! Perrrfect answer. 939  [1084 rates]

hsbhatt's Avatar

total posts: 1501    
offline Offline

\text {Let the roots be} \ -a_1, -a_2, ..,-a_n \\ \\<br/>\text{where} \ a_i \ge 0 \ \text{for} \ 1 \le i \le n


Then f(x) = (x+a_1) (x+a_2) (x+a_3)...(x+a_n)


We can see that a_1 a_2...a_n = 1


Each coefficient is  a sum of products of a_i' taken r at a time.


Consider say a_1 a_2 a_3...a_r + a_2 a_3...a_{r+1} + ...+ a_{n-r+1} a_{n-r+2}...a_n which is the coefficient of x^{n-r}. The number of terms is \binom {n} {r}


By AM-GM Inequality \frac{\sum a_1 a_2...a_r} {\binom {n}{r}} \ge 1


Hence \sum a_1 a_2...a_r \ge \binom {n}{r}

Thus f(x) \ge x^n + \binom {n}{1} x^{n-1} + \binom {n}{2} x^{n-2} + ...+ \binom {n}{n-1} x + 1 = (1+x)^n as sboosy pointed out.


Hence f(2) \ge (1+2)^n = 3^n


Time wounds all heels
 this reply: 22 points  (with Olaaa!! Perrrfect answer.   in 5 votes )   [?]
 
You have to be logged on to rate
  
 

Top Offers for goIITians
Correspondence Courses
Brilliant Tutorials
Narayana Institute
Aakash Institute
Classroom/Crash Courses
Narayana - Kota , Delhi , Others
Brilliant Tutorials - Class , Crash
Aakash Institute - Medical , Engg
Online Test Series
Brilliant Tutorials
Narayana Institute
Aakash Institute
Mahesh Tutorials
AMITY      Sri Chaitanya