How does $({{n/e})^n} / ({({n/{2e}})^n})$ simplify to $2^n$ (MIT OpenCourseware 6.006)

178 Views Asked by At

As stated in the title, how is the following simplification performed? $$\frac{\left(\frac{n}{e}\right)^n}{\left(\frac{n}{2e}\right)^n}=2^n$$

This was shown by a student in this Recitation video (29:05) from MIT OpenCourseware.

3

There are 3 best solutions below

0
On BEST ANSWER

$$\frac{\left(\frac{n}{e}\right)^n}{\left(\frac{n}{2e}\right)^n} = \frac{n^n (2e)^n}{e^nn^n}$$ by $\frac{a/b}{c/d} = \frac{ad}{bc}$.

Clearly, the $n^n$ terms cancel, and $(2e)^n = 2^ne^n$. Then, the $e^n$ terms cancel.

0
On

Use the rules:

$$\dfrac{\frac{a}{b}}{\frac{c}{d}} = \frac{a d}{b c}$$

$$ \left(\frac{a}{b}\right)^n = \frac{a^n}{b^n}$$

$$ (ab)^n = a^n b^n$$

See if you can figure out how it simplifies.

0
On

$$\frac{\left(\frac{n}{e}\right)^n}{\left(\frac{n}{2e}\right)^n} =\frac{\left(\frac{n}{e}\right)^n}{\left(\frac{1}{2}\right)^n\left(\frac{n}{e}\right)^n} =\frac{1}{1/2^n}=2^n$$