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




