hey how u write log(1+n.2(n-1)/2) as log 1.log n.2(n-1)/2..........i don think dats correct
11 Answers
archana anand
·2009-09-05 12:14:06
archana anand
·2009-09-05 12:18:39
more over n can be negative in dat case( n log 2) is not positive
archana anand
·2009-09-05 12:28:58
dats okay even i make mistake.....infact i m born to make mistake
archana anand
·2009-09-06 01:36:37
@shoumik even if n<0 it wont make 2n-1<0 so we can apply A.M..G.M.
Banned User
·2009-09-06 02:09:33
@ Archana
I think u r totally wrong
The ans given by u (above) is totally fake and copied.
rahul1993 Duggal
·2009-09-07 07:46:02
here's my solution.
observe that
2^0+2^1+2^2+...+2^{n-1}=2^n-1
applying AM-GM to the LHS we have
\frac{2^n-1}{n}\ge2^{\frac{n(n-1)}{n}}
or 2^n \ge 1+ n.2^n-1
which is what we wanted