next up previous
Next: About this document ... Up: Stirling's Approximation Previous: Stirling's Approximation

Introduction

$\ell n N!$ is the starting point for this derivation, rather than N factorial (N!) itself.

\begin{displaymath}\ell n N! = \ell n N +\ell n (N-1) + \ell n (N-2) \cdots
\end{displaymath}

which can be written as

\begin{displaymath}\ell n N! = \sum_{j=0}^{j=N-1}\ell n (N-j)
\end{displaymath}

We now write this backwards:

\begin{displaymath}\ell n N! = \sum_{j=1}^{j=N}\ell n (j)
\end{displaymath}

which covers the same territory.


 
Figure 1: The logarithmic factorial sum, shown explicitly.
\begin{figure}\begin{center}
\fbox{ \epsfig{width=4in,file=Stir1.ps,angle=-90} } \end{center}
\end{figure}

Next, we convert this sum to an area by constucting horizontal bridges (as shown) where the width of each rectangle is going to turn out to be one (1)! This means that the height and the area are synonymous!
 
Figure 2: The logarithmic factorial sum, reversed.
\begin{figure}\begin{center}
\fbox{ \epsfig{angle=-90,width=4in,file=Stir2.ps} } \end{center}
\end{figure}

We then have

\begin{displaymath}\ell n N! = \sum_{j=1}^{j=N}\ell n (j) [(j+1)-j]
\end{displaymath}

as an area, and we rewrite this as

\begin{displaymath}\ell n N! = \sum_{j=1}^{j=N}\ell n (j) \Delta j
\end{displaymath}

preparatory to making the histogram to continuous functional area transformation taught in first year calculus.
 
Figure 3: The logarithmic factorial sum, converted to a histogram.
\begin{figure}\begin{center}
\fbox{ \epsfig{width=4in,file=Stir3.ps} } \end{center}
\end{figure}

We then have

\begin{displaymath}\ell n N! = \int_{j=1}^{j=N}\ell n (j) \delta j
\end{displaymath}

which is trivially integrable to give

\begin{displaymath}\ell n N! =
\left .j\ell n j-j\right \vert _{j=1}^{j=N}
\end{displaymath}

which evaluates to

\begin{displaymath}\ell n N! = N\ell n N-N- ( 1\ell n 1-1)
\end{displaymath}

which is, in the limit N much larger than 1

\begin{displaymath}\ell n N! = N\ell n N-N
\end{displaymath}


next up previous
Next: About this document ... Up: Stirling's Approximation Previous: Stirling's Approximation

1998-05-22