Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I'm sorry if the title was a bit misleading but I don't know how else to phrase it.

I'm having trouble understanding some lecture notes and I couldn't find extra information by Googling.

Anyways, the exponential function is represented as


Then, this inequality follows:

$$\left(1+\frac{x}{n}\right)\left(1+\frac{y}{n}\right)=\left(1+\frac{x+y}{n}+\frac{xy}{n^2}\right)\ge 1+\frac{x+y}{n}$$

Ok, following so far. Then there's this thing:

$$\begin{align*} \left(1+\frac{x}{n}\right)^n\left(1+\frac{y}{n}\right)^n-\left(1+\frac{x+y}{n}\right)^n&=\left(1+\frac{x+y}{n}+\frac{xy}{n^2}\right)^n-\left(1+\frac{x+y}{n}\right)^n\\ &=\frac{xy}{n^2}\left[\sum\limits_{k=0}^{n-1}\left(1+\frac{x+y}{n}+\frac{xy}{n^2}\right)^{n-1-k}\left(1+\frac{x+y}{n}\right)^k\right] \end{align*}$$

That last one amost broke me. After figuring out it's just the formula for


I finally get to the part I just don't understand. It says "Because of the last inequality follows:"

$$\begin{align*} \frac{xy}{n}\left(1+\frac{x+y}{n}\right)^{n-1}&\le\left(1+\frac{x}{n}\right)^n\left(1+\frac{y}{n}\right)^n-\left(1+\frac{x+y}{n}\right)^n\\ &\le\frac{xy}{n}\left(1+\frac{x}{n}\right)^{n-1}\left(1+\frac{y}{n}\right)^{n-1} \end{align*}$$

I'm supposed to study for an exam on Monday and I still have a ton of stuff to go through but I've been staring at the page for the last 2 hours. I don't know if this is supposed to be one of the harder proofs or maybe I'm just missing something (in my brain).

Help is much appreciated.

P.S Sorry if my Latex is bad, this is the second time I'm using it.

share|cite|improve this question
Your $\LaTeX$ was pretty good under the circumstances; if you want to see how I changed it, just right-click on any expression and select Show Math As and TeX Commands. (I inserted a missing exponent that I’m pretty sure was just a typo.) – Brian M. Scott Jan 12 '13 at 22:27
up vote 3 down vote accepted

We have

$$\begin{align*} &\frac{xy}{n^2}\left[\sum\limits_{k=0}^{n-1}\left(1+\frac{x+y}{n}+\frac{xy}{n^2}\right)^{n-1-k}\left(1+\frac{x+y}{n}\right)^k\right]\\ &\qquad=\frac{xy}n\cdot\frac1n\sum_{k=0}^{n-1}\left(1+\frac{x+y}{n}+\frac{xy}{n^2}\right)^{n-1-k}\left(1+\frac{x+y}{n}\right)^k\;. \end{align*}$$

Your first inequality indicates that you’re assuming that $x,y\ge 0$, so


for $k=0,\dots,n-1$. There are $n$ terms, so


and hence


The rest comes from your first inequality.

share|cite|improve this answer
Well, yoyo answered first with the same solution but you answered with a more detailed explanation. Which answer should I rate as the accepted one? – Luka Horvat Jan 12 '13 at 22:45
@Darwin: That’s entirely up to you. – Brian M. Scott Jan 12 '13 at 22:46

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.